All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
5 cubes representation (Posted on 2010-07-31) Difficulty: 3 of 5
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

No Solution Yet Submitted by Ady TZIDON    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution 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:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information