Skip to content

Erdős problem 417

LetV′(x)=#{ϕ(m):1≤m≤x}V'(x)=\#\{\phi(m) : 1\leq m\leq x\}andV(x)=#{ϕ(m)≤x:1≤m}.V(x)=\#\{\phi(m) \leq x : 1\leq m\}. Does lim⁡V(x)/V′(x)\lim V(x)/V'(x) exist?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

417.lean

Retained formal statement2 of 2

Is it >1>1?

FormalConjectures/ErdosProblems/417.leanErdos417.erdos_417.parts.ii5 linesExact file
True ↔  ∃ L > 1,    Filter.Tendsto      (fun x => ↑{k | k ∈ Set.range Nat.totient ∧ ↑k ≤ x}.ncard / ↑(Nat.totient '' {m | 1 ≤ m ∧ ↑m ≤ x}).ncard)      Filter.atTop (nhds L)
OpenStatement only, no proof