Erdős Problem #408 — Let ϕ(n)\phi(n) be the Euler totient function and ϕk(n)\phi_k(n) be the iterated ϕ\phi function, so that ϕ1(n)=ϕ(n)\phi_1(n)=\phi(n) and ϕk(n)=ϕ(ϕk−1(n))\phi_k(n)=\phi(\phi_{k-1}(n)).

About 46 years old · traced to

Let ϕ(n)\phi(n) be the Euler totient function and ϕk(n)\phi_k(n) be the iterated ϕ\phi function, so that ϕ1(n)=ϕ(n)\phi_1(n)=\phi(n) and ϕk(n)=ϕ(ϕk−1(n))\phi_k(n)=\phi(\phi_{k-1}(n)). Let f(n)=min⁡{k:ϕk(n)=1}.f(n) = \min \{ k : \phi_k(n)=1\}. Does f(n)/log⁡nf(n)/\log n have a distribution function? Is f(n)/log⁡nf(n)/\log n almost always constant? What can be said about the largest prime factor of ϕk(n)\phi_k(n) when, say, k=log⁡log⁡nk=\log\log n?

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.