Cubic Equation with Integer Roots!

x 3 13 x + a = 0 x^3 - 13x + a=0

Find the sum of the squares of all integers a a for which the above cubic equation has three integer roots.


The answer is 288.

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.

4 solutions

Richard Zhou
Sep 4, 2015

Suppose that the roots of the polynomial are r 1 , r 2 , r 3 { r }_{ 1 }{ ,r }_{ 2 }{ ,r }_{ 3 } . We then have x 3 13 x + a = ( x r 1 ) ( x r 2 ) ( x r 3 ) { x }^{ 3 }-13x+a=(x-{ r }_{ 1 })(x-{ r }_{ 2 })(x-{ r }_{ 3 }) , and by Vieta's Formulas, r 1 + r 2 + r 3 = 0 { r }_{ 1 }+{ r }_{ 2 }+{ r }_{ 3 }=0 , and r 1 r 2 + r 1 r 3 + r 2 r 3 = 13 { r }_{ 1 }{ r }_{ 2 }+{ r }_{ 1 }{ r }_{ 3 }+{ r }_{ 2 }{ r }_{ 3 }=-13 .

Squaring the first formula yields r 1 2 + r 2 2 + r 3 2 + 2 r 1 r 2 + 2 r 1 r 3 + 2 r 2 r 3 = 0 { { r }_{ 1 } }^{ 2 }+{ { r }_{ 2 } }^{ 2 }+{ { r }_{ 3 } }^{ 2 }+{ 2r }_{ 1 }{ r }_{ 2 }+2{ r }_{ 1 }{ r }_{ 3 }+{ 2r }_{ 2 }{ r }_{ 3 }=0 , which we notice to be the sum of the squares of the roots plus twice the left side of the second formula. Subtracting that from both sides leaves r 1 2 + r 2 2 + r 3 2 = ( 2 ) ( r 1 r 2 + r 1 r 3 + r 2 r 3 ) = 26 { { r }_{ 1 } }^{ 2 }+{ { r }_{ 2 } }^{ 2 }+{ { r }_{ 3 } }^{ 2 }=(-2)({ r }_{ 1 }{ r }_{ 2 }+{ r }_{ 1 }{ r }_{ 3 }+{ r }_{ 2 }{ r }_{ 3 })=26 .

Thus, each root must lie between -5 and 5, inclusive, and with a little bit of guess-and-check, it becomes clear that the roots must be -4, 3, and 1 , or 4, -3, and -1 .

Since a is the product of the roots, a = 12 or -12 , and the sum of the squares of those two numbers is 288 \boxed{288}

A different approach is to WLOG assume r 1 , r 2 r_1,r_2 have the same signs, then r 1 r 2 0 r_1r_2\ge 0 . Substitude r 3 = r 1 r 2 r_3=-r_1-r_2 into the other equation to obtain 13 = r 1 2 + r 2 + r 1 r 2 3 r 1 r 2 4 r 1 r 2 13=r_1^2+r^2+r_1r_2\ge 3r_1r_2\implies 4\ge r_1r_2 . From this we only have to check a few cases to get a = 12 , 12 a=12,-12 .

Xuming Liang - 5 years, 9 months ago

Log in to reply

Good idea!

Satyajit Mohanty - 5 years, 9 months ago

Is there any mathematical for finding the actual roots.

Department 8 - 5 years, 9 months ago

Log in to reply

Refer to my solution., Hope u like it.

Rishabh Tiwari - 5 years, 1 month ago

Sorry, I don't exactly understand your question. Are you asking whether or not there exists a more efficient way of solving the problem without finding the actual roots?

Richard Zhou - 5 years, 9 months ago

I found the range for a for 3 real roots of the equation, by using the fact that a cubic with 3 real roots has a positive local maxima and negative local minima, which ends up with 18.04>|a|. and some integer bounded vieta bashing to get 12 and -12. Your solution is cool too!

Satyen Dhamankar - 5 years, 9 months ago
Rishabh Tiwari
May 7, 2016

Clearly if we try and split 13 into two numbers such that one of them at least is a perfect square then we can ensure integer roots. Like if →x^3 - 13x +a=0 → x^3 - 9x - 4x +a=0 → x (x-3)(x+3) -4(x-a/4)=0→ Setting a=12 and a = -12 , We get 3 integer roots. On the other hand if we factorise as→ x^3 - 4x -9x + a=0 → x (x-2)(x+2) -9 (x-a/9)=0, We never get integer roots. Check for ur self!..! So sum of squares of integers' a' = (12)^2 + (-12)^2 = 144 + 144=288. Ans. Please note:- Im a beginner in maths, especially number theory, so if anyone finds some mistake plz suggest me. Thank you.

Vineet PaHurKar
May 8, 2016

Let the roots are a1 ,a2, a3 then a1+a2+a3=0 and ,a1a2 +.....=-13 solve this equation and a1 ,a2 and a3 that is -4,3,1 and 4,-3,-2 so a=-12 or 12 Finally 288 is our answer...broooo

According to you -2×-3×4=12 Wow what calculation

om prakash sharma - 1 year, 1 month ago

Used TI-83 Plus.

21 S T O A . . . . . . . . . . . . . . . . . . . . . . . . . . m e a n s E N T E R K E Y A + 1 S T O A P u t y = x 3 13 x + A = 0 i n g r a p h i n g m o d e . I n w i n d o w x : 10 t o 10 , y : 0.01 t o 0.01. P r e s s G R A P H Does the graph intersect x-axis at all three integer x? Yes. then note down that A by pressing A and ENTER. Press ENTER ENTER GRAPH. You get the next graph with A=A+1. If there is no three integral cuts, go to next as under. Press ENTER GRAPH You will note that when |A|>18 the graph cuts the x-axis only in one point. This indicates that there are three real roots only for |A|<19. S o S T O P a t A = 19. -21 ~STO ~A\downarrow..........................\downarrow~~means~ENTER~KEY\\ A+1~STO~A\downarrow\\ Put~y~=x^3-13x+A=0~~in~graphing~mode.\\ In~window~~~x:--~10~to~10,~~~~~y:-~-~0.01~to~0.01.\\ Press ~~GRAPH\\ \text{Does the graph intersect x-axis at all three integer x?}\\ \text{Yes. then note down that A by pressing A and ENTER.}\\ \color{#D61F06}{\text{Press ENTER ENTER GRAPH.}} \\ \text{You get the next graph with A=A+1.}\\ \text{If there is no three integral cuts, go to next as under.}\\ \color{#3D99F6}{\text{Press ENTER GRAPH}} \\ \text{You will note that when |A|>18 the graph cuts the x-axis only in one}\\ \text{ point. This indicates that there are three real roots only for |A|<19.}\\ So~STOP~ at ~A=19.

"You will note that when |A|>18 the graph cuts the x-axis only only in one point"

How do you know this? Have you plotted the graph y = x^3-13x + a for all infinitely many integer values of a?

Pi Han Goh - 5 years, 9 months ago

Log in to reply

I really can't think of your ideas as a first approach. I'll suggest you guys to solve it using Number Theory principles :D

Satyajit Mohanty - 5 years, 9 months ago

Log in to reply

Yup. Just use Vieta's formula on the number 13.

Pi Han Goh - 5 years, 9 months ago

I agree since it is a cubic and not 5th and higher.

Niranjan Khanderia - 5 years, 9 months ago

Log in to reply

@Niranjan Khanderia The degree of polynomial is not the issue here.

Pi Han Goh - 5 years, 9 months ago

Log in to reply

@Pi Han Goh This was with reference to using a calculator. Not your question. I have answered your question separately.

Niranjan Khanderia - 5 years, 9 months ago

This is the WINDOW in which we have three real roots. The rest is only one real root. At A=|18|, one root has multiplicity of 2.

Niranjan Khanderia - 5 years, 9 months ago

Log in to reply

You didn't answer my question. How do you know that there can't be 3 integer roots of x for equations like (x^3- 13x + 1000000000000 = 0)?

Pi Han Goh - 5 years, 9 months ago

Log in to reply

@Pi Han Goh If you observe the behavior of the graph after A=-18 , as A goes on increasing, you will note that the x-axis starts coming between the turning points, shifting near the left turning point. At A=18, x-axis only touches the left point. There after it goes more and more away from the points. That is the behavior of the graph. We will have three roots only as long as the x-axis is between the two points. I hope I have been able to explain your point.
In y=f(x), the constant term only shifts the curve up or down by the amount the change in constant term. In an odd degree polynomial, there will be a zone between to lines parallel to the x-axis where a line parallel to x-axis will cut the curve at more that one point or touch with more than on multiplicity. It is only this zone where there are more than one roots. In our case this zone is |y|=18.

Niranjan Khanderia - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...