Infinitely many decreases in the thresholds for sums of distinct powers
Version 1 / Nov 21, 2026 / CC BY 4.0
Abstract
Let be the least integer such that every integer at least is a sum of distinct positive th powers. We prove for infinitely many . 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.
Provenance statement
References
- 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
- 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
- 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
- D. Kim, On the largest integer that is not a sum of distinct positive th powers , Journal of Integer Sequences 20 (2017), Article 17.7.5. Journal version (https://cs.uwaterloo.ca/journals/JIS/VOL20/Kim/kim6.pdf).link
- 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
- 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
- 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
- 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