Good luck expanding!

Find the absolute value of the sum of all integral x x and y y for which the equation

x 3 + ( x + 1 ) 3 + ( x + 2 ) 3 + ( x + 3 ) 3 + + ( x + 7 ) 3 = y 3 x^3+(x+1)^3+(x+2)^3+(x+3)^3+\dots+(x+7)^3=y^3

is satisfied. As an explicit example, if the solutions were ( 3 , 7 ) (3, 7) and ( 9 , 9 ) (9, 9) , you would be asked to find 3 + 7 + 9 + 9 3+7+9+9 .


The answer is 14.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Patrick Corn
May 20, 2014

First note that 8 x 3 < y 3 < 8 ( x + 7 ) 3 8x^3 < y^3 < 8(x+7)^3 , so 2 x < y < 2 x + 14 2x < y < 2x+14 .

Write y = 2 x + a y = 2x+a ; so 0 < a < 14 0 < a < 14 . Expand and simplify to get ( 84 12 a ) x 2 + ( 420 6 a 2 ) x + ( 784 a 3 ) = 0 (84-12a)x^2+(420-6a^2)x+(784-a^3) = 0 . Looking mod 6 6 , we get a 3 4 a^3 \equiv 4 mod 6 6 , so the only possibility is a 4 a \equiv 4 mod 6 6 . This leaves only two possibilities, a = 4 , 10 a = 4,10 .

In the first case we get x = 4 , 5 x = -4,-5 and in the second case we get x = 3 , 2 x = -3,-2 . The solutions are ( 4 , 4 ) , ( 5 , 6 ) , ( 3 , 4 ) , ( 2 , 6 ) (-4,-4), (-5,-6), (-3,4), (-2,6) , and the sum of the coordinates is 14 -14 , so the answer is 14 \fbox{14} .

Yes! A legit solution! Thanks. :D

Finn Hulse - 7 years ago

awesome observation !!

Mohit Maheshwari - 7 years ago
Vinay Sipani
May 19, 2014

This can also be written as ( x + 7 ) 2 ( x + 8 ) 2 4 ( x 1 ) 2 x 2 4 = y 3 \frac{(x+7)^2(x+8)^2}{4}-\frac{(x-1)^2x^2}{4} = y^3 = > 8 x 3 + 84 x 2 + 420 x + 784 = y 3 =>8x^3+84x^2+420x+784=y^3 Possible integral values of (x,y) are ( 5 , 6 ) , ( 4 , 4 ) , ( 3 , 4 ) , ( 2 , 6 ) (-5,-6),(-4,-4),(-3,4),(-2,6) S u m = 5 6 4 4 3 + 4 2 + 6 = 14 Sum =-5-6-4-4-3+4-2+6=-14 S u m = 14 |Sum|= 14

Could you explain some of your steps in getting to the solution? Thanks. :D

Finn Hulse - 7 years ago

The expansion can also be written as

i = 1 i = x + 7 i 3 i = 1 i = x 1 i 3 = y 3 \sum_{i=1}^{i=x+7}i^3 - \sum_{i=1}^{i=x-1}i^3=y^3

= > 8 x 3 + 84 x 2 + 420 x + 784 = y 3 =>8x^3+84x^2+420x+784=y^3 Then checking for integers b/w -10 and +10 for x, I got (x,y) as above.

Vinay Sipani - 7 years ago
Finn Hulse
May 14, 2014

Note that this is not a solution, which will be left for the reader to find.

The solutions are ( 2 , 6 ) (-2, 6) , ( 3 , 4 ) (-3, 4) , ( 4 , 4 ) (-4, -4) , and 5 , 6 ) -5, -6) . Thus the answer is 2 + 6 3 + 4 4 4 5 6 = 14 |-2+6-3+4-4-4-5-6|=\boxed{14} .

@Daniel Liu try this! :D

Finn Hulse - 7 years ago

Log in to reply

Darn, I think I added wrong and got 15 and gave up Q.Q

Daniel Liu - 7 years ago

Woah @Victor Loh did you actually get this or just guessed? Could you post a solution? Thanks. :D

Finn Hulse - 7 years ago

Oops I guessed this :P I hope to see a solution some time later too :D

Victor Loh - 7 years ago

What is the need of taking modulus |-14| ? Sum can be both positive or negative ...

Vinay Sipani - 7 years ago

Log in to reply

Modulus? I don't understand. :P

Finn Hulse - 7 years ago

Log in to reply

Modulus is another word for absolute value.

Michael Tang - 7 years ago

Log in to reply

@Michael Tang Aha. To answer your question @Vinay Sipani it was just to keep the mood positive. :D

Finn Hulse - 7 years ago

please can anyone post a proper solution to this problem.

yash gupta - 7 years ago

Log in to reply

@Patrick Corn did. :D

Finn Hulse - 7 years ago

@Calvin Lin you decreased the rating? Why? It's a perfectly hard problem! D:

Finn Hulse - 7 years ago

Log in to reply

As a guideline, if I see an immediate approach, it's not "perfectly hard". The (possibly) hard version of the problem, would be if we had only 3 or 4 terms on the LHS.

Because you have 8 terms on the LHS, it is very easy to bound it with a perfect cube, in particular ( 2 x + 7 ) 3 (2x+7)^3 . This then becomes a standard bounding exercise, and having a few small cases to check. Assuming that you did it correctly, I see that the cases are all very small and easy to obtain.

Calvin Lin Staff - 7 years ago

Log in to reply

Yes but look at the ratio--11 to 34 people. It seems pretty tough. :P

Finn Hulse - 7 years ago

Yes that is the method, but it's easy to forget one or two cases.

Finn Hulse - 7 years ago

Plus, nobody's gotten it right so far.

Finn Hulse - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...