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 statement2 of 3

Erdős, Pomerance, and Sárközy [EPS87] proved that for all large xx, the number of n≤xn \leq x with ϕ(n)=ϕ(n+1)\phi(n) = \phi(n+1) is at most xexp⁡((log⁡x)1/3)\frac{x}{\exp((\log x)^{1/3})}.

[EPS87] Erdős, Paul and Pomerance, Carl and Sárközy, András, _On locally repeated values of certain arithmetic functions_. {II}. Proc. Amer. Math. Soc. (1987), 1--7.

FormalConjectures/ErdosProblems/1003.leanErdos1003.erdos_1003.variants.eps871 lineExact file
∀ᶠ (x : ℝ) in Filter.atTop, ↑{n | ↑n ≤ x ∧ n.totient = (n + 1).totient}.ncard ≤ x / Real.exp (Real.log x ^ (1 / 3))
SolvedStatement only, no proof