Skip to content

Erdős problem 825

Is there an absolute constant C>0C > 0 such that every integer nn with σ(n)>Cn\sigma(n) > Cn is the distinct sum of proper divisors of nn?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

825.lean

Retained formal statement2 of 2

Show that if the constant C>0C > 0 is such that every integer nn with σ(n)>Cn\sigma(n) > Cn is the distinct sum of proper divisors of nn, then we must have C>2C > 2.

FormalConjectures/ErdosProblems/825.leanErdos825.erdos_825.variants.necessary_cond2 linesExact file
∀ (C : ℝ),  0 < C → (∀ (n : ℕ), ↑((ArithmeticFunction.sigma 1) n) > C * ↑n → ∃ s ⊆ n.properDivisors, n = s.sum id) → 2 < C
SolvedStatement only, no proof