Schnirelmann Density - Waring's Problem

Waring's Problem

Let and be natural numbers. Let . Define to be the number of non-negative integral solutions to the equation

and to be the number of non-negative integral solutions to the inequality

in the variables, respectively. Thus . We have

The volume of the -dimensional body defined by, is bounded by the volume of the hypercube of size, hence . The hard part is to show that this bound still works on the average, i.e.,

Lemma. (Linnik) For all there exists and a constant, depending only on, such that for all ,

for all

With this at hand, the following theorem can be elegantly proved.

Theorem. For all there exists for which .

We have thus established the general solution to Waring's Problem:

Corollary. (Hilbert 1909) For all there exists, depending only on, such that every positive integer can be expressed as the sum of at most many -th powers.

Read more about this topic:  Schnirelmann Density

Famous quotes containing the word problem:

    The disesteem into which moralists have fallen is due at bottom to their failure to see that in an age like this one the function of the moralist is not to exhort men to be good but to elucidate what the good is. The problem of sanctions is secondary.
    Walter Lippmann (1889–1974)