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

Browse retained paths and inspect the exact material available for this Problem.

1 retained statement2415f78e850a

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, ↑nm.moduli i
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page