Back to Problems

erdos_418.variants.soln

Specification

A solution to erdos_418 was shown by Browkin and Schinzel [BrSc95] by showing that any integer of the form $2^(k + 1)\cdot 509203$ is not of the form $n - \phi(n)$. [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.variants.soln :
    { 2 ^ (k + 1) * 509203 | k } โІ { (n - n.totient : โ„•) | n }แถœ
ID: ErdosProblems__418__erdos_418.variants.soln
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.