Skip to content

Erdős problem 258

Let an→∞a_n \to \infty be a sequence of non-zero natural numbers. Is ∑nd(n)(a1...an)\sum_n \frac{d(n)}{(a_1 ... a_n)} irrational, where d(n)d(n) is the number of divisors of nn?

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

258.lean

Retained formal statement1 of 3

Let an→∞a_n \to \infty be a sequence of non-zero natural numbers. Is ∑nd(n)(a1...an)\sum_n \frac{d(n)}{(a_1 ... a_n)} irrational, where d(n)d(n) is the number of divisors of nn?

This was proved affirmatively by Chojecki and GPT-5.4 Pro [Ch26], and formalised in Lean by ster-oc [St26].

FormalConjectures/ErdosProblems/258.leanErdos258.erdos_2585 linesExact file
True ↔  ∀ (a : ℕ → ℕ),    (∀ (n : ℕ), 2 ≤ a n) →      Filter.Tendsto a Filter.atTop Filter.atTop →        Irrational (∑' (n : ℕ), ↑(n + 1).divisors.card / ↑(∏ i ∈ Finset.Icc 1 (n + 1), a i))
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.