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 statement2 of 6

Let V(x) count the number of n≤x such that ϕ(m)=n is solvable. Is there an asymptotic formula for V(x)?

FormalConjectures/ErdosProblems/416.leanErdos416.erdos_416.parts.ii2 linesExact file

1have f := sorry;2Filter.Tendsto (fun x => Erdos416.V x / f x) Filter.atTop (nhds 1)

OpenStatement only, no proof

Sources

Search problems.science