Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #1003

Problem #1003: Are there infinitely many solutions to $\phi(n)=\phi(n+1)$,...

Are there infinitely many solutions to $\phi(n)=\phi(n+1)$, where $\phi$ is the Euler totient function?

Problem Statement

Are there infinitely many solutions to $\phi(n)=\phi(n+1)$, where $\phi$ is the Euler totient function?
Categories: Number Theory

Progress

Erdős [Er85e] says that, presumably, for every $k\geq 1$ the equation\[\phi(n)=\phi(n+1)=\cdots=\phi(n+k)\]has infinitely many solutions.

Erdős, Pomerance, and Sárközy [EPS87] proved that the number of $n\leq x$ with $\phi(n)=\phi(n+1)$ is at most\[\frac{x}{\exp((\log x)^{1/3})}.\]See [946] for the analogous question with the divisor function.

Source: erdosproblems.com/1003 | Last verified: January 19, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.