Optimal bounds for the length and number of unit fraction representations
Version 1 / Oct 20, 2026 / CC BY 4.0
Abstract
This paper gives a human-written exposition and simplification of proofs that were recently posted by OpenAI. We prove that every can be written as the sum of many distinct unit fractions. We also prove that the number of representations of as the sum of distinct unit fractions grows doubly exponentially in .
Provenance statement
References
- Balog, A.; Sárközy, A. On sums of integers having small prime factors. I, II. Studia Sci. Math. Hungar., vol. 19, no. 1, pp. 35–47, 81–88. 1984
- Bleicher, M. N.; Erdős, P. Denominators of Egyptian fractions. J. Number Theory, vol. 8, no. 2, pp. 157–168. 1976DOI
- T. F. Bloom. www.erdosproblems.com. accessed 2026-10-08link
- Bloom, Thomas F.; Elsholtz, Christian. Egyptian fractions. Nieuw Arch. Wiskd. (5), vol. 23, no. 4, pp. 237–245. 2022
- Bourgain, J.; Katz, N.; Tao, T. A sum-product estimate in finite fields, and applications. Geom. Funct. Anal., vol. 14, no. 1, pp. 27–57. 2004DOI
- Croot, III, Ernest S. On a coloring conjecture about unit fractions. Ann. of Math. (2), vol. 157, no. 2, pp. 545–556. 2003DOI
- Curtiss, D. R. On Kellogg's Diophantine Problem. Amer. Math. Monthly, vol. 29, no. 10, pp. 380–387. 1922DOI
- van Doorn, W.; GPT-6 Astra Pro. Practical numbers and Egyptian fractions. GitHub: Woett/ChatGPT-s-note-on-Erdos18. 2026link
- van Doorn, W.; Tang, Q. The smallest denominator not contained in a unit fraction decomposition of 1 with fixed length. Math. Proc. Cambridge Philos. Soc., pp. 1–9. 2026DOI
- Elsholtz, Christian. Egyptian fractions with odd denominators. Q. J. Math., vol. 67, no. 3, pp. 425–430. 2016DOI
Show all 24 referencesShow fewer references
- Elsholtz, Christian; Planitzer, Stefan. Sums of four and more unit fractions and approximate parametrizations. Bull. London Math. Soc., vol. 53, no. 3, pp. 695–709. 2021DOI
- Erdős, P. Az egyenlet egész számú megoldásairól. Mat. Lapok, vol. 1, pp. 192-210. 1950
- Erdős, P.; Graham, R. L. Old and new problems and results in combinatorial number theory. Université de Genève, L'Enseignement Mathématique, Geneva, vol. 28, pp. 128. 1980
- Glibichuk, A. A. Properties of the sums and products of subsets in a finite field of prime order. Chebyshevskiĭ\ Sb., vol. 8, no. 2(22), pp. 30–43. 2007
- Hart, Derrick; Iosevich, Alex. Sums and products in finite fields: an integral geometric viewpoint. Radon transforms, geometry, and wavelets, vol. 464, pp. 129–135. 2008DOI
- Konyagin, S. V. Double exponential lower bound for the number of representations of unity by Egyptian fractions. Math. Notes, vol. 95, no. 1-2, pp. 277–281. 2014. Translation of Mat. Zametki \bf 95 (2014), no. 2, 312–316DOI
- OpenAI. Short Egyptian fractions. GitHub:openai/math. 2026link
- Schnirelmann, L. Über additive Eigenschaften von Zahlen. Math. Ann., vol. 107, pp. 649–690. 1933DOI
- Sierpiński, W. Sur les décompositions de nombres rationnels en fractions primaires. Mathesis, vol. 65, pp. 16–32. 1956
- K. Soundararajan. Approximating from below using Egyptian fractions. arXiv:0502247. 2005
- Srinivasan, A. K. Practical numbers. Current Sci., vol. 17, pp. 179–180. 1948
- T. Takenouchi. On an indeterminate equation. Proceedings of the Physico-Mathematical Society of Japan, Third Series, vol. 3, pp. 78–92. 1921
- Vinogradov, I. M. The method of trigonometrical sums in the theory of numbers. Trav. Inst. Math. Stekloff, vol. 23, pp. 109. 1947
- Vose, Michael D. Egyptian fractions. Bull. London Math. Soc., vol. 17, no. 1, pp. 21–24. 1985DOI
Version history
- v1 · 16 pagesSubmitted by Thomas BloomInitial depositCurrentOct 20, 2026