Skip to content

Erdős problem 416

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

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_.

FormalConjectures/ErdosProblems/416.leanErdos416.erdos_416.variants.Maier_Pomerance6 linesExact file
have C := sorry;0 < Cf,    f =o[Filter.atTop] 1 ∧      ∀ᶠ (x : ℝ) in Filter.atTop,        Erdos416.V x = x / Real.log x * Real.exp ((C + f x) * Real.log (Real.log (Real.log x)) ^ 2)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page