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 problem of culture is seldom grasped correctly. The goal of a culture is not the greatest possible happiness of a people, nor is it the unhindered development of all their talents; instead, culture shows itself in the correct proportion of these developments. Its aim points beyond earthly happiness: the production of great works is the aim of culture.
    Friedrich Nietzsche (1844–1900)