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:
“I don’t have any problem with a reporter or a news person who says the President is uninformed on this issue or that issue. I don’t think any of us would challenge that. I do have a problem with the singular focus on this, as if that’s the only standard by which we ought to judge a president. What we learned in the last administration was how little having an encyclopedic grasp of all the facts has to do with governing.”
—David R. Gergen (b. 1942)