Erdős problem 416 · problems.science

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

Browse retained paths and inspect the exact material available for this Problem.

6 retained statements2415f78e850a

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 $\phi(n)$ _

FormalConjectures/ErdosProblems/416.leanErdos416.erdos_416.variants.Pillai1 lineExact file

1Erdos416.V =o[Filter.atTop] id

SolvedStatement only, no proof

Sources

Search problems.science