Dual View Random Solved Random Open
OPEN This is open, and cannot be resolved with a finite computation.
Are there infinitely many solutions to $\phi(n)=\phi(n+1)$, where $\phi$ is the Euler totient function?
The open status of this problem reflects the current belief of the owner of this website. There may be literature on this problem that I am unaware of, which may partially or completely solve the stated problem. Please do your own literature search before expending significant effort on solving this problem. If you find any relevant literature not mentioned here, please add this in a comment.
Comment activity that has not yet been incorporated into the remarks
There are no solutions, partial or complete, claimed in the comments.
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, and [415] for a question about more general inequality patterns among consecutive values of $\phi$.

View the LaTeX source

This page was last edited 19 April 2026. View history

External data from the database - you can help update this
Formalised statement? Yes
Related OEIS sequences: A001274
Likes this problem graszssss, Alfaiz, RomanLeLan, Steve_Fan
Interested in collaborating None
Currently working on this problem None
This problem looks difficult None
This problem looks tractable None
The results on this problem could be formalisable None
I am working on formalising the results on this problem None

Additional thanks to: Stijn Cambie

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #1003, https://www.erdosproblems.com/1003, accessed 2026-05-18