← All problems

Erdős Problem #247 — Transcendence of sparse binary expansions

51 years old · traced to

Let (an)n≥1(a_n)_{n\geq 1} be a strictly increasing sequence of positive integers satisfying

lim sup⁡n→∞ann=∞.\limsup_{n\to\infty}\frac{a_n}{n}=\infty.

The series below converges, since an≥na_n\geq n. Must its sum be transcendental over Q\mathbb{Q} for every such sequence?

x=∑n=1∞2−an.x=\sum_{n=1}^{\infty}2^{-a_n}.

Erdős Problem #247

Background

The sum can be viewed as a real number whose binary expansion has digit 11 at positions ana_n and digit 00 elsewhere. The hypothesis requires the positions to grow faster than their index along a subsequence, but does not require this faster growth at every index. The problem is cited to Erdős–Graham (1980, p. 61) and Erdős (1988, p. 106); Erdős’s 1988 discussion places it among questions about irrationality and transcendence of series. Erdős Problem #247 Erdős, On the Irrationality of Certain Series: Problems and Results (1988)

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.