← All problems

Erdős Problem #265 — Growth of sequences with twin rational reciprocal sums

1 year old · documented by

Let (an)n≥1(a_n)_{n\geq 1} be a strictly increasing sequence of integers with a1≥2a_1\geq 2, so that both denominators below are nonzero. Require both series to converge to rational numbers: Bloom, Erdős Problem #265 (updated 2026) Kovač and Tao (2024 preprint)

∑n=1∞1an∈Q,∑n=1∞1an−1∈Q.\sum_{n=1}^{\infty}\frac{1}{a_n}\in\mathbb{Q}, \qquad \sum_{n=1}^{\infty}\frac{1}{a_n-1}\in\mathbb{Q}.

Bloom, Erdős Problem #265 (updated 2026) Kovač and Tao (2024 preprint)

How rapidly can an→∞a_n\to\infty while these conditions hold? In particular, can such a sequence satisfy lim sup⁡n→∞an1/2n>1\limsup_{n\to\infty}a_n^{1/2^n}>1? Bloom, Erdős Problem #265 (updated 2026) Kovač and Tao (2024 preprint)

Background

Erdős posed this question on several occasions in the 1980s. He believed that it should be possible to have an1/n→∞a_n^{1/n}\to\infty, while also conjecturing that rationality forces an1/2n→1a_n^{1/2^n}\to 1. These were expectations about the growth threshold, not established conclusions. The problem asks for simultaneous rationality for two series whose denominators differ by one. Kovač and Tao (2024 preprint)

Cantor’s example, an=(n2)a_n=\binom{n}{2} for n≥3n\geq 3, gives a polynomially growing sequence with both sums rational: Kovač and Tao (2024 preprint)

∑n=3∞1(n2)=1,∑n=3∞1(n2)−1=119.\sum_{n=3}^{\infty}\frac{1}{\binom{n}{2}}=1, \qquad \sum_{n=3}^{\infty}\frac{1}{\binom{n}{2}-1}=\frac{11}{9}.

This supplies a basic example but does not address how far beyond polynomial growth one can go. Kovač and Tao (2024 preprint)

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.