Erdős problem 1064 · problems.science

Let $ϕ(n)$ be the Euler's totient function, then the $n$ satisfies $ϕ(n)>ϕ(n - ϕ(n))$ have asymptotic density 1. Reference: [LuPo02] Luca, Florian and Pomerance, Carl, On some problems of {M}\polhk akowski-{S}chinzel and {E}rdős concerning the arithmetical functions { $\phi$ } and { $\sigma$ }. Colloq. Math.

Sources

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

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1064.lean

Retained formal statement1 of 3

FormalConjectures/ErdosProblems/1064.leanErdos1064.erdos_10641 lineExact file

1{n | n.totient > (n - n.totient).totient}.HasDensity 1

SolvedStatement only, no proof

Sources

Search problems.science