4
$\begingroup$

Is it true that every positive integer is the sum of $18$ fourth powers of integers?

Does this means every positive integer $n = x_1^4+x_2^4+\cdots+x_n^4$ for some positive integer $n=18$? Could you show me some example, I don't think I am understanding the question..( ex: Explanation says $78$ can be written as a sum of $18$ fourth powers of integers, how? Can $1$ or $5$ be written as sum of $18$ fourth powers of integers?)

Thanks!

  • 0
    @gary: Your "greedy" algorithm is not the best! For instance, it decomposes $160$ into $20$ fourth powers $(81+4 \times 16+15 \times 1)$, but we know that $19$ fourth powers are always enough $(160=10 \times 16)$.2011-08-02

3 Answers 3

9

This is Waring's problem for $k=4$. The answer to your question is no because 79 requires 19 fourth-powers, as reported in the wikipedia page.

6

Note that some of the integers may be 0. So $1 = 1^4 + 0^4 + \ldots + 0^4$. $78 = 4 \times 2^4 + 14 \times 1^4$. But what about 79?

4

This is called Waring's problem and is a nontrivial problem. It is actually known that there are numbers which cannot be written as the sum of $18$ fourth powers. Waring's problem states that every number, however, can be written as the sum of $19$ fourth powers.

As for your example, $1$ is the sum of $18$ cubes since

$ 1 = 1^4 + \underbrace{0^4 + \dots 0^4}_{17~\text{times}}. $

  • 0
    @lhf: Of course. Thank you for the correction. If you feel my answer is too close to yours, I'm happy to erase it.2011-08-01