 All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars  perplexus dot info  5 cubes representation (Posted on 2010-07-31) Show that every integer can be expressed as a sum of five or less cubes of integers .
e.g. 9=23 + 13 ; 22=33+(-2)3 +13 +13+13 Comments: ( Back to comment list | You must be logged in to post comments.) Solution | Comment 1 of 2

Binomial expansions will reveal that         (a + 1)3 + (a - 1)3 = 2a3 + 6a

so it�s possible to express any multiple of 6 in terms of four cubes as follows:

6a = (a + 1)3 + (a - 1)3 - a3 - a3                           (1)

Now, we need to somehow split the 6a up into one more cube together with a linear term. Since the product of any three consecutive integers will always have the factors 2 and 3, it follows that  (n - 1)n(n + 1) is divisible by 6, for any integer n.

In other words, for any integer n,                        n3 - n = 6a        for some integer a.

Using (1)                       n3 - n = (a + 1)3 + (a - 1)3 - a3 - a3

which gives:                  n = n3 + a3 + a3 - (a + 1)3 - (a - 1)3

n = n3 + a3 + a3 + (-a - 1)3 + (1 - a)3               where a = (n3 - n)/6

- - - - - - - - - - - - - - - - - - - - - - - - - -

So it can always be done for any n, but sadly these five cubes are rarely as small as they might be. If we try it out on the examples given in the problem.

When n = 9, a = 120, so             9 = 93 + 1203 + 1203 + (-121)3 + (-119)3

when n = 22, a = 1771, so

22 = 223 + 17713 + 17713 + (-1772)3 + (-1770)3

 Posted by Harry on 2010-08-03 19:44:29 Please log in:

 Search: Search body:
Forums (4)