Dual View Random Solved Random Open
PROVED This has been solved in the affirmative.
Is\[\sum \frac{\sigma(n)}{2^n}\]irrational? (Here $\sigma(n)$ is the sum of divisors function.)
The answer is yes, as shown by Nesterenko [Ne96].

This problem has been formalised in Lean as part of the Google DeepMind Formal Conjectures project.

View the LaTeX source

This page was last edited 28 September 2025.

External data from the database - you can help update this
Formalised statement? Yes
Related OEIS sequences: A066766

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #250, https://www.erdosproblems.com/250, accessed 2025-11-15
Order by oldest first or newest first.
  • Hello, everyone. I observed the more general case where 2 is replaced by 0<|q|<1, a complex algebraic number. Here is the PDF of the comment. The Wikipedia page (in the references) should be consulted in its French version. I think I must have made some kind of mistake, but I can't find it. Feel free to delete my message if you find an error. Thank you.
    Note’s PDF

    • Hi Roman! I don't see where Bertrand proves that $\sum_{n\geq1}q^{n^2}$ is transcendental for algebraic $q$? That paper contains various results ruling out some algebraic relations, but the actual transcendence of that series does not seem to be settled; or am I missing something? EDIT: I was missing something, it is indeed a special case of Theorem 4 in Bertrand that $\sum_{n\geq1}q^{n^2}$ is transcendental for algebraic $0<q<1$, although as he notes, this is actually first proved by Nesterenko.

      Even given this, your proof gives that, if $A(q)=\sum_{n\geq 1}\sigma(n)q^{n}$, then $A(q)-4A(q^4)$ is transcendental, for any algebraic $q$. This implies, for example, that at least one of $A(q)$ and $A(q^4)$ is transcendental, but doesn't imply anything about $A(q)$ itself directly.

All comments are the responsibility of the user. Comments appearing on this page are not verified for correctness. Please keep posts mathematical and on topic.

Log in to add a comment.

Back to the forum