Infinitely many decreases in the thresholds for sums of distinct powers

Primarily AI-generated textHuman understanding: no partsmath.NT — Number Theory

Contributed by Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer ↗

Version 1 / Nov 21, 2026 / CC BY 4.0

Abstract

Let TkT_k be the least integer such that every integer at least TkT_k is a sum of distinct positive kkth powers. We prove Tk>Tk+1T_k>T_{k+1} for infinitely many kk. An upper estimate on degrees in every sufficiently large dyadic interval follows from cyclotomic recurrences, exact reduction of rational Fourier phases, and collision estimates for subset sums modulo reserved powers. A lower estimate on infinitely many other degrees follows from the shifted-prime divisor bound of Fan and Pollack. Comparing the two estimates rules out eventual monotonicity.

Author comments: Manuscript accompanying Justin Sun Prize submission JSP-000287. Pinned manuscript, formal statement and independent checker records are listed at https://github.com/TheJustinSunPrize/awards/pull/5556

Provenance statement

The manuscript discloses extensive assistance from OpenAI tools. The separate Lean formalization proves the exact infinitude conclusion and builds its shifted-prime estimate from Bombieri–Vinogradov.

References

  1. A. S. Belov and S. V. Konyagin, An estimate of the free term of a non-negative trigonometric polynomial with integer coefficients , Izvestiya: Mathematics 60 (1996), no. 6, 1123--1182. doi:10.1070/IM1996v060n06ABEH000095 (https://doi.org/10.1070/IM1996v060n06ABEH000095).DOI
  2. P. Erdős and R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory , Monographies de L'Enseignement Mathématique, vol. 28, Université de Genève, Geneva, 1980. Author's archived copy (https://fanchung.ucsd.edu/ron/papers/80_11_number_theory.pdf).link
  3. Kai (Steve) Fan and Paul Pollack, The maximal order of the shifted-prime divisor function , Integers 26A (2026), Article A9 (https://math.colgate.edu/~integers/aap9/aap9.pdf). doi:10.5281/zenodo.23017984 (https://doi.org/10.5281/zenodo.23017984).DOI
  4. D. Kim, On the largest integer that is not a sum of distinct positive nnth powers , Journal of Integer Sequences 20 (2017), Article 17.7.5. Journal version (https://cs.uwaterloo.ca/journals/JIS/VOL20/Kim/kim6.pdf).link
  5. V. F. Lev, Consecutive integers in high-multiplicity sumsets , Acta Mathematica Hungarica 129 (2010), 245--253. doi:10.1007/s10474-010-0026-6 (https://doi.org/10.1007/s10474-010-0026-6). arXiv:0806.4580v1 (https://arxiv.org/abs/0806.4580v1).arXivDOI
  6. M. Nair and G. Tenenbaum, Short sums of certain arithmetic functions , Acta Mathematica 180 (1998), 119--144. Author's version (https://tenenb.perso.math.cnrs.fr/PPP/ShortSums.pdf).link
  7. P. Shiu, A Brun--Titchmarsh theorem for multiplicative functions , Journal für die reine und angewandte Mathematik 313 (1980), 161--170. doi:10.1515/crll.1980.313.161 (https://doi.org/10.1515/crll.1980.313.161).DOI

Version history

  1. v1 · 14 pagesSubmitted by Liam KruerManuscript accompanying Justin Sun Prize submission JSP-000287. Pinned manuscript, formal statement and independent checker records are listed at https://github.com/TheJustinSunPrize/awards/pull/5556CurrentNov 21, 2026