Skip to content

Erdős problem 416

Start work

Let V(x) count the number of n≤x such that ϕ(m)=n is solvable. V(x)=x/logx * e^((C+o(1))(log log log x)^2), for some explicit constant C>0. Ref:Maier, Helmut and Pomerance, Carl, _On the number of distinct values of Euler's ϕ\phi-function_.

Sources

The source's own material, retained exactly.

6 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

416.lean

Retained formal statement6 of 6

Let V(x) count the number of n≤x such that ϕ(m)=n is solvable. Pillai proved V(x)=o(x). Ref: S. Sivasankaranarayana Pillai, _On some functions connected with ϕ(n)\phi(n)_

FormalConjectures/ErdosProblems/416.leanErdos416.erdos_416.variants.Pillai1 lineExact file
Erdos416.V =o[Filter.atTop] id
SolvedStatement only, no proof