Skip to content

Erdős problem 418

Are there infinitely many integers not of the form n−ϕ(n)n - \phi(n)?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/418.lean

Formal Conjectures

FormalConjectures/ErdosProblems/418.leanErdos418.erdos_4181 lineExact file
True ↔ {x | ∃ n, n - n.totient = x}ᶜ.Infinite
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Proof manifests naming this Problem

  • Jayyhk Erdős Leanjayyhk:erdos:418
  • PLBY Lean proofsErdosProblems.Erdos418

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Continue

Start a contributionBrowse the source filesOpen the collection entry

Search problems.science

Find a Problem, Result, source, or page