Irrationality of rapidly converging series: a problem of Erd\H{o}s and Graham
Kevin Barreto, Jiwon Kang, Sang-hyun Kim, Vjekoslav Kova\v{c}, Shengtong Zhang

TL;DR
This paper proves that certain rapidly growing integer sequences produce irrational sums in related series, answering a question by Erdős and Graham, with some results being optimal and others generalized.
Contribution
It establishes sufficient growth conditions for series to have irrational sums and provides a generalization and optimality results, combining human and AI research efforts.
Findings
Rapid exponential growth ensures irrational series sums.
Generalization to multi-term weighted series.
Some cases are proven to be essentially optimal.
Abstract
Answering a question of Erd\H{o}s and Graham, we show that the double exponential growth condition for a strictly increasing sequence of positive integers is sufficient for the series to have an irrational sum; here denotes the golden ratio. We also provide a positive generalization to , and a negative result showing that some of its instances are essentially optimal. The original problem was autonomously solved by the AI agent \emph{Aletheia}, powered by Gemini Deep Think, while the remaining material is largely a product of human-AI interactions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · semigroups and automata theory · Analytic Number Theory Research
