Skip to content

Erdős problem 1003

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

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1003.lean

Retained formal statement1 of 3

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

FormalConjectures/ErdosProblems/1003.leanErdos1003.erdos_10031 lineExact file
True ↔ {n | n.totient = (n + 1).totient}.Infinite
OpenStatement only, no proof