Skip to content

Erdős problem 50

Schoenberg [Sch38] proved that the asymptotic distribution function of φ(n)/n\varphi(n)/n exists. That is, for any c∈[0,1]c \in [0, 1], the proportion of integers n≤Nn \le N satisfying φ(n)/n<c\varphi(n)/n < c approaches a limit as N→∞N \to \infty. This limit function is the cumulative distribution function of the values of φ(n)/n\varphi(n)/n.

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

50.lean

Retained formal statement2 of 3

Schoenberg [Sch38] proved that the asymptotic distribution function of φ(n)/n\varphi(n)/n exists. That is, for any c∈[0,1]c \in [0, 1], the proportion of integers n≤Nn \le N satisfying φ(n)/n<c\varphi(n)/n < c approaches a limit as N→∞N \to \infty. This limit function is the cumulative distribution function of the values of φ(n)/n\varphi(n)/n.

FormalConjectures/ErdosProblems/50.leanErdos50.erdos_50_schoenberg1 lineExact file
∃ f, Erdos50.IsDistributionOfPhiRatio f
SolvedStatement only, no proof