Skip to content

Erdős problem 277

Is it true that, for every cc, there exists an nn such that σ(n)>cn\sigma(n)>cn but there is no covering system whose moduli all divide nn?

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

277.lean

Retained formal statement1 of 1

Is it true that, for every cc, there exists an nn such that σ(n)>cn\sigma(n)>cn but there is no covering system whose moduli all divide nn?

This was answered affirmatively by Haight [Ha79].

FormalConjectures/ErdosProblems/277.leanErdos277.erdos_2771 lineExact file
True ↔ ∀ (c : ℝ), ∃ n, ↑((ArithmeticFunction.sigma 1) n) > c * ↑n ∧ ∀ (m : StrictCoveringSystem ℤ), ∃ i, ↑n ∉ m.moduli i
SolvedStatement only, no proof