Erdős Problem #258 — Let a1,a2,…a_1,a_2,\ldots be a sequence of positive integers with an→∞a_n\to \infty. Is ∑nτ(n)a1⋯an\sum_{n} \frac{\tau(n)}{a_1\cdots a_n} irrational, where τ(n)\tau(n) is the number of divisors of nn?

About 78 years old · traced to

Let a1,a2,…a_1,a_2,\ldots be a sequence of positive integers with an→∞a_n\to \infty. Is ∑nτ(n)a1⋯an\sum_{n} \frac{\tau(n)}{a_1\cdots a_n} irrational, where τ(n)\tau(n) is the number of divisors of nn?

References

Progress summary

Refreshed
Claimed solved

A full affirmative solution has been announced, but it is not yet independently verified by a completed paper or proof.

Erdős Problem #258 asks whether, for every positive-integer sequence with an→∞a_n\to\infty, the series ∑n≥1τ(n)/(a1⋯an)\sum_{n\ge 1}\tau(n)/(a_1\cdots a_n) must be irrational.

Known results

  • Erdős proved the fixed-base case ∑nτ(n)/tn\sum_n\tau(n)/t^n irrational for every integer t≥2t\ge 2 (1948).
  • Erdős and Straus proved the result when an−1≤ana_{n-1}\leq a_n (1971).

Affirmative solution claim

Chojecki and GPT-5.4 Pro are reported to have proved the unrestricted case, using Tao and Teräväinen’s 2025 theorem on prime factors of consecutive integers. A note states the full theorem, and Lean formalizations record the result, but the accessible formalization contains sorry declarations and no independently verified completed proof was found.

Current status (as of June 2026): The unrestricted statement is claimed solved affirmatively, while independent verification of the proof remains outstanding.

Sources

Solutions 0

No solutions have been posted yet.