Skip to content

Erdős problem 417

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

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

417.lean

Retained formal statement1 of 2

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

FormalConjectures/ErdosProblems/417.leanErdos417.erdos_417.parts.i5 linesExact file
TrueL,    Filter.Tendsto      (fun x => ↑{k | kSet.range Nat.totient ∧ ↑kx}.ncard / ↑(Nat.totient '' {m | 1 ≤ m ∧ ↑mx}).ncard)      Filter.atTop (nhds L)
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page