Documentation

FormalConjectures.ErdosProblems.«417»

Erdős Problem 417 #

References:

theorem Erdos417.erdos_417.part.a :
sorry ∃ (L : ), Filter.Tendsto (fun (x : ) => (Nat.totient '' {m : | 1 m m x}).ncard / {k : | k Set.range Nat.totient k x}.ncard) Filter.atTop (nhds L)

Let[V'(x)=#{\phi(m) : 1\leq m\leq x}]and[V(x)=#{\phi(m) \leq x : 1\leq m}.] Does $\lim V(x)/V'(x)$ exist?

Formalization note: We formalize the limit of the inverse fraction V'(x)/V(x) to ensure the limit is finite (bounded between 0 and 1).

theorem Erdos417.erdos_417.part.b :
sorry L < 1, Filter.Tendsto (fun (x : ) => (Nat.totient '' {m : | 1 m m x}).ncard / {k : | k Set.range Nat.totient k x}.ncard) Filter.atTop (nhds L)

Is it $>1$?