TOPICS
Search

Irrationality Sequence


An irrationality sequence is a sequence of positive integers {a_n} such that sum_(n=0)^(infty)1/(a_nb_n) converges to an irrational number for every sequence {b_n} of positive integers. Erdős (1975, pp. 6-7) showed that the sequence a_n=2^(2^n), whose terms for n=0, 1, 2, ... are 2, 4, 16, 256, 65536, ... (OEIS A001146), is an irrationality sequence (Guy 1994, p. 225).

A different definition is used in Erdős problem 263 (Bloom 2026). It requires a strictly increasing sequence of positive integers a_n such that

 sum_(n=0)^infty1/(b_n)

converges to an irrational number for every sequence of positive integers b_n with b_n/a_n->1. Thus the perturbations are asymptotically equivalent denominators, rather than arbitrary positive integer multiples of the original denominators. Whether a_n=2^(2^n) has this different property remains open.

Price (2026) reported a strictly increasing sequence with the latter property but with

 liminf_(n->infty)a_n^(1/n)=1.

Here liminf denotes the limit inferior. This answers negatively the question whether all such sequences must satisfy a_n^(1/n)->infty. The construction concatenates suitably separated blocks of consecutive integers. Price (2026) attributes the argument to GPT-5.5 Pro and reports an Aristotle Lean formalization.


Explore with Wolfram|Alpha

References

Bloom, T. F. "Erdős Problem 263." Erdős Problems. 2026. https://www.erdosproblems.com/263.Erdős, P. "Some Problems and Results on the Irrationality of the Sum of Infinite Series." J. Math. Sci. 10, 1-7, 1975. https://www.renyi.hu/~p_erdos/1976-44.pdf.Guy, R. K. "Irrationality Sequences." §E24 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, p. 225, 1994.Price, L. Comment on Erdős Problem 263. Erdős Problems Forum. May 9, 2026. https://www.erdosproblems.com/forum/thread/263#post-6338.Sloane, N. J. A. Sequence A001146/M1297 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Irrationality Sequence

Cite this as:

Weisstein, Eric W. "Irrationality Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/IrrationalitySequence.html

Subject classifications