English

On Waring's problem: beyond Freiman's theorem

Number Theory 2024-02-21 v1

Abstract

Let kiNk_i\in \mathbb N (i1)(i\ge 1) satisfy 2k1k22\le k_1\le k_2\le \ldots . Freiman's theorem shows that when jNj\in \mathbb N, there exists s=s(j)Ns=s(j)\in \mathbb N such that all large integers nn are represented in the form n=x1kj+x2kj+1++xskj+s1n=x_1^{k_j}+x_2^{k_{j+1}}+\ldots +x_s^{k_{j+s-1}}, with xiNx_i\in \mathbb N, if and only if ki1\sum k_i^{-1} diverges. We make this theorem effective by showing that, for each fixed jj, it suffices to impose the condition i=jki12logkj+4.71. \sum_{i=j}^\infty k_i^{-1}\ge 2\log k_j +4.71. More is established when the sequence of exponents forms an arithmetic progression. Thus, for example, when kNk\in \mathbb N and s100(k+1)2s\ge 100(k+1)^2, all large integers nn are represented in the form n=x1k+x2k+1++xsk+s1n=x_1^k+x_2^{k+1}+\ldots +x_s^{k+s-1}, with xiNx_i\in \mathbb N.

Keywords

Cite

@article{arxiv.2302.12920,
  title  = {On Waring's problem: beyond Freiman's theorem},
  author = {Joerg Bruedern and Trevor D. Wooley},
  journal= {arXiv preprint arXiv:2302.12920},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-28T08:49:13.463Z