Problem Statement
Is it true that, for any $a\in\mathbb{Z}$, there are infinitely many $n$ such that\[\phi(n) \mid n+a?\]
Categories:
Number Theory
Progress
A conjecture of Graham. Lehmer has conjectured that $\phi(n)\mid n-1$ if and only if $n$ is prime. It is an easy exercise to show that $\phi(n) \mid n$ if and only if $n=2^a3^b$.This is discussed in problem B37 of Guy's collection [Gu04].
Source: erdosproblems.com/828 | Last verified: January 16, 2026