Back to Problems

erdos_418

Specification

Are there infinitely many integers not of the form $n - \phi(n)$? This is true, as shown by Browkin and Schinzel [BrSc95]. [BrSc95] Browkin, J. and Schinzel, A., _On integers not of the form {$n-\phi(n)$}_. Colloq. Math. (1995), 55-58.

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement 
theorem erdos_418 : answer(True) โ†” { (n - n.totient : โ„•) | n }แถœ.Infinite
ID: ErdosProblems__418__erdos_418
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.