Skip to content

Erdős problem 1004

For any fixed c > 0, if x is sufficiently large then there exists n ≤ x such that the values of φ(n+k) are all distinct for 1 ≤ k ≤ (log x)^c. This is an open problem.

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/1004.lean

Formal Conjectures

FormalConjectures/ErdosProblems/1004.leanErdos1004.erdos_10041 lineExact file
True ↔ ∀ c > 0, ∀ᶠ (x : ℕ) in Filter.atTop, ∃ nx, Erdos1004.IsDistinctTotientRun nReal.logx ^ c⌋₊
OpenStatement only, no proof

Reported activity

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

Continue

Search problems.science

Find a Problem, Result, source, or page