Skip to published state

Erdős problem / erdos

no open offer

Problem 408

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_e61185af1b5799fd

    theoretical

    Erdős Problem #408: declared status 'open'. Formalized: no. 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)=ϕ(ϕk1(n))\phi_k(n)=\phi(\phi_{k-1}(n)). Letf(n)=min{k:ϕk(n)=1}.f(n) = \min \{ k : \phi_k(n)=1\}.Does f(n)/lognf(n)/\log n have a distribution function? Is f(n)/lognf(n)/\log n almost always constant? What can be said about the largest prime factor of ϕk(n)\phi_k(n) when, say, k=loglognk=\log\log n? Prize: no. OEIS: A049108. Tags: iterated functions, number theory.

    recordedOpen record