Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the Euler totient function and be the iterated function, so that and . Let
Does have a distribution function? Is almost always constant? What can be said about the largest prime factor of when, say, ?
Source: erdosproblems.com/408
No claim settles this problem.
Open. The site labels the problem OPEN (page last edited 30 September 2025). Its commentary credits [EGPS90] with a yes to the first two questions under a form of the Elliott--Halberstam conjecture; that conditional theorem is the claim on the Erdős–Granville–Pomerance–Spiro page, scope conditional, and derives nothing for the standing. No claim addresses the third question.