Waring's Problem

Sums of Powers

Waring’s problem asks whether every sufficiently large positive integer can be written as a sum of a bounded number of fixed powers.

For example, one may ask whether every large integer can be written as a sum of squares,

n=x_1^2+x_2^2+\cdots+x_k^2,

or as a sum of cubes,

n=x_1^3+x_2^3+\cdots+x_k^3.

Here the exponent is fixed, while the number of summands is allowed to depend on that exponent.

The general question is: for each integer $r\geq 2$ , does there exist a number $k$ such that every sufficiently large integer is a sum of $k$ nonnegative $r$ -th powers?

Statement of Waring’s Problem

For a fixed integer $r\geq2$ , Waring’s problem asks for the existence of an integer $g(r)$ such that every positive integer can be written as

n=x_1^r+x_2^r+\cdots+x_{g(r)}^r,

where each $x_i$ is a nonnegative integer.

A closely related quantity, usually denoted $G(r)$ , is the least integer such that every sufficiently large integer can be written as a sum of $G(r)$ nonnegative $r$ -th powers.

The distinction is important. The number $g(r)$ controls all positive integers, including small exceptional cases. The number $G(r)$ ignores finitely many small exceptions and therefore reflects the asymptotic structure of the problem.

Classical Examples

For squares, Lagrange’s four-square theorem states that every positive integer is a sum of four squares:

n=a^2+b^2+c^2+d^2.

Thus

g(2)=4.

For cubes, it is known that every positive integer is a sum of at most nine cubes, so

g(3)=9.

However, the asymptotic number $G(3)$ is smaller. The study of exact values of $g(r)$ and $G(r)$ is subtle because small integers and large integers behave differently.

Hilbert’s Theorem

The central existence theorem was proved by Hilbert in 1909.

For every integer $r\geq2$ , there exists an integer $k$ such that every positive integer is a sum of $k$ nonnegative $r$ -th powers.

In other words, $g(r)$ exists for every exponent $r$ .

Hilbert’s proof was highly nonconstructive compared with later analytic methods. It established existence but did not give the sharp quantitative bounds sought in modern number theory.

Density Heuristic

A rough heuristic explains why Waring’s problem should have a positive answer.

The number of $r$ -th powers not exceeding $n$ is approximately

n^{1/r}.

If one takes $k$ sums of such powers, the number of possible $k$ -tuples is roughly

(n^{1/r})^k=n^{k/r}.

For this to be large enough to cover all integers up to $n$ , one expects at least

\frac{k}{r}>1,

k>r.

This is only a crude counting heuristic. Congruence restrictions and local obstructions force the true answer to be larger.

The Circle Method

The Hardy-Littlewood circle method became the main analytic tool for Waring’s problem.

To count representations of $n$ as a sum of $k$ $r$ -th powers, define the exponential sum

S(\alpha)=\sum_{1\leq x\leq n^{1/r}} e^{2\pi i\alpha x^r}.

Then the number of representations is expressed as

R_{r,k}(n) = \int_0^1 S(\alpha)^k e^{-2\pi i\alpha n}\,d\alpha.

The integral is divided into major arcs and minor arcs.

The major arcs produce the expected main term. The minor arcs must be shown to contribute a smaller error term. This is the central analytic difficulty.

Local Conditions and Singular Series

In refined forms of Waring’s problem, one obtains an asymptotic formula

R_{r,k}(n) \sim \mathfrak S(n)\mathfrak J(n),

where $\mathfrak S(n)$ is the singular series and $\mathfrak J(n)$ is the singular integral.

The singular series records congruence information modulo prime powers. The singular integral records real analytic density.

This decomposition reflects a local-global principle: a global integer representation should exist when all local congruence conditions are satisfied and when the analytic density is large enough.

Why Many Variables Help

The problem becomes easier when $k$ is large.

In the circle method, increasing $k$ replaces $S(\alpha)$ by a higher power $S(\alpha)^k$ . This gives more averaging and makes minor arc estimates stronger.

For small $k$ , the exponential sums may have large oscillations that are difficult to control.

Thus much of the subject is concerned with reducing the number of required variables while maintaining sufficient cancellation.

Modern Developments

Modern work on Waring’s problem uses powerful estimates for exponential sums, efficient congruencing, and decoupling methods.

These methods have greatly improved bounds for $G(r)$ and related representation problems.

The subject now connects with:

Vinogradov mean value theorem,
efficient congruencing,
harmonic analysis,
additive combinatorics,
Diophantine geometry.

Waring’s problem has become a model example of how additive number theory combines analytic estimates with arithmetic structure.

Importance

Waring’s problem is one of the central problems in additive number theory.

It shows how simple additive questions lead to deep analytic techniques. It also introduces ideas that recur throughout the field: representation functions, exponential sums, major and minor arcs, local obstructions, and asymptotic formulas.

The problem is a bridge from classical additive questions to modern analytic and harmonic methods.