Cubes and Sixths

Algebra Level 5

Let the complex numbers a a , b b and c c be the roots of the equation x 3 + 3 x + 5 = 0 x^3+3x+5=0 . Find the value of a 6 1 a 1 + b 6 1 b 1 + c 6 1 c 1 . \frac{a^6-1}{a-1}+\frac{b^6-1}{b-1}+\frac{c^6-1}{c-1}.


The answer is 75.

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

Siam Habib
Jun 14, 2014

The Key technique is Newton's Sum .

At first notice that a 6 1 a 1 = ( a 1 ) ( a 5 + a 4 + a 3 + a 2 + a + 1 ) a 1 ) = a 5 + a 4 + a 3 + a 2 + a + 1 \frac{a^6-1}{a-1} = \frac{(a-1)(a^5+a^4+a^3+a^2+a+1)}{a-1)} = a^5+a^4+a^3+a^2+a+1

Similarly, b 6 1 b 1 = b 5 + b 4 + b 3 + b 2 + b + 1 \frac{b^6-1}{b-1} = b^5+b^4+b^3+b^2+b+1

and c 6 1 c 1 = c 5 + c 4 + c 3 + c 2 + c + 1 \frac{c^6-1}{c-1} = c^5+c^4+c^3+c^2+c+1 .

Now, we know that if the roots of some polynomial P ( x ) = a n x n + a n 1 x n 1 + . . . + a 1 x + a 0 P(x)= a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0 were r 1 , r 2 , r 3 , . . . r n 1 , r n r_1,r_2,r_3,...r_{n-1},r_{n} and P k = i = 1 n r i k P_k =\displaystyle \sum_{i=1}^n r_i^k then the following equations would be true.

1 ) a n P 1 + a n 1 = 0 1) a_nP_1 + a_{n-1} =0

2 ) a n P 2 + a n 1 P 1 + 2 a n 2 = 0 2) a_nP_2 + a_{n-1}P_1 + 2 a_{n-2} = 0

3 ) a n P 3 + a n 1 P 2 + a n 2 P 1 + 3 a n 3 = 0 3) a_nP_3 + a_{n-1}P_2 + a_{n-2}P_1 + 3a_{n-3} =0

4 ) a n P 4 + a n 1 P 3 + a n 2 P 2 + a n 3 P 1 + 4 a n 4 = 0 4) a_nP_4 + a_{n-1}P_3 + a_{n-2}P_2 + a_{n-3}P_1 + 4a_{n-4} =0

5 ) a n P 5 + a n 1 P 4 + a n 2 P 3 + a n 3 P 2 + 4 a n 4 P 1 + 5 a n 5 = 0 5) a_nP_5 + a_{n-1}P_4 + a_{n-2}P_3 + a_{n-3}P_2 + 4a_{n-4}P_1 + 5a_{n-5} =0

Now consider the polynomial g ( x ) = x 5 + 3 x 3 + 5 x 2 g(x) = x^5 + 3x^3 +5x^2 .

Notice that it's roots are a , b , c , 0 a,b,c,0 and 0 0 .

So, in this case P k = a k + b k + c k + 0 k + 0 k = a k + b k + c k P_k = a^k+b^k+c^k+0^k+0^k = a^k+b^k+c^k .

Now, by using The equations 1 , 2 , 3 , 4 , 5 1,2,3,4,5 we can easily see that for g ( x ) g(x) ,

P 1 = 0 P_1 = 0 ,

P 2 = 6 P_2 = -6 ,

P 3 = 15 P_3 = -15 ,

P 4 = 18 P_4 = 18

and P 5 = 75 P_5 =75 .

From here the rest is pretty easy.

Since, a 6 1 a 1 + b 6 1 b 1 + c 6 c 1 \frac{a^6-1}{a-1} + \frac{b^6-1}{b-1} +\frac{c^6}{c-1}

= a 5 + a 4 + a 3 + a 2 + a + 1 + b 5 + b 4 + b 3 + b 2 + b + 1 + c 5 + c 4 + c 3 + c 2 + c + 1 = a^5+a^4+a^3+a^2+a+1+b^5+b^4+b^3+b^2+b+1 +c^5+c^4+c^3+c^2+c+1 .

= P 5 + P 4 + P 3 + P 2 + P 1 + 3 =P_5+P_4+P_3+P_2+P_1+3

= 75 =75

why did u take x^5+3x^3+5x^2

Pranav Kirsur - 6 years, 12 months ago

Log in to reply

Notice the equations 4 4 and 5 5 . If I hadn't taken x 5 + 3 x 3 + 5 x 2 x^5 +3x^3 + 5x^2 , a n 4 a_{n-4} and a n 5 a_{n-5} would not have been defined.

Honestly speaking, I have no I idea how to prove Newton's Identity . So I wasn't sure whether it would have been mathematically correct if I had written it in some other way . So, I wrote it like that just to avoid complications.

Siam Habib - 6 years, 12 months ago

Log in to reply

I did it without defining those two variables.

Anik Mandal - 6 years, 3 months ago

So, Vieta's formula was found using Newton's sum?

Shubham Maurya - 6 years, 12 months ago

Log in to reply

As far as I know (which is not a lot) the answer is no. We use the Vieta's formula to find the sum of all product of k k different roots of some polynomial where k k is some positive integer. And we use Newton's Sum to find the sum of all the k k th power of the roots of some polynomial where k k is some positive integer.

So, if you are asking whether it is possible to prove Vieta's formula with Newton's sum, my answer is yes(probably). But, is it the way it is usually proved?

No. There are way more easier and fun ways to prove that.

And also notice that it takes some knowledge of abstract algebra to prove Newton's sum. But, it is very easy to prove Vieta's formula. It is also very intuitive.

Siam Habib - 6 years, 12 months ago

i did it without using vieta's and newton's identity

akash deep - 6 years, 12 months ago

Log in to reply

How? ........

Krishna Ar - 6 years, 11 months ago

This is how I solved it. Rather, how I would've solved it if I cared enough to go through the computation.

Michael Tong - 6 years, 12 months ago

i did the same but got confused in P5.....mine P5 was 63.......

Anand Raj - 6 years, 11 months ago

Log in to reply

There is no reason to get upset. Calculations are only a small part of a problem. The best part of solving a problem is the logic and reasoning behind the calculations. As far as I'm concerned, if you have figured out how to solve the problem, you have already solved it.

Getting the answer wrong even after cracking the problem might be very unsatisfactory. Trust me. I know! But every time you think about a problem you grow as a problem solver. So, look at the bright sides of things.

Note: Last year I "Solved" almost every problem at my Regional Math Olympiad but miscalculated in about half of them. So, I know the feeling bro.

Siam Habib - 6 years, 11 months ago
Haroun Meghaichi
Jun 14, 2014

Note that : a 6 1 = ( 3 a + 5 ) 2 1 = 9 a 2 + 30 a + 24 a^6-1=(3a+5)^2-1=9a^2+30a+24 , so : a 6 1 a 1 = 9 a 2 + 30 a + 24 a 1 = 39 + 9 a + 63 a 1 \frac{a^6-1}{a-1} = \frac{9a^2+30 a +24 }{a-1} = 39+9a + \frac{63}{a-1} Now : S = c y c a 6 1 a 1 = c y c 39 + 9 a + 63 a 1 S= \sum_{cyc} \frac{a^6-1}{a-1} = \sum_{cyc} 39 +9a +\frac{63}{a-1} S = 117 + 9 ( a + b + c ) + 63 3 + ( a b + b c + a c ) 2 ( a + b + c ) ( a + b + c ) + ( a b c ) ( a b + a c + b c ) 1 S=117 + 9(a+b+c) + 63 \cdot \frac{ 3+(ab+bc+ac)-2(a+b+c)}{(a+b+c)+(abc)-(ab+ac+bc)-1} From Viete formula we get : a + b + c = 0 ; a b + b c + a c = 3 ; a b c = 5 a+b+c=0;ab+bc+ac=3;abc=-5 , apply to get : S = 117 + 63 3 + 3 5 3 1 = 117 42 = 75 S= 117 + 63 \cdot \frac{3+3}{-5-3-1} = 117 - 42 =75

Very good logic.

S = . . . . . . . . . . . . . . . . 2 ( a + b + c ) . . . . . . . . . . S=..........\dfrac{......- 2(a+b+c)}{..........} ~~~ I thing 2 is missing..

Niranjan Khanderia - 6 years, 8 months ago
K T
Feb 11, 2021

Because a 6 1 a 1 = a 5 + a 4 + a 3 + a 2 + a + 1 \frac{a^6-1}{a-1}=a^5+a^4+a^3+a^2+a+1 and because a 3 + 3 a + 5 = 0 a^3+3a+5=0 , we can write 0 = ( a 2 + a 2 ) ( a 3 + 3 a + 5 ) = a 5 + a 4 + a 3 + 8 a 2 a 10 0=(a^2+a-2)( a^3+3a+5)=a^5+a^4+a^3+8a^2-a-10 Subtracting this from the 1st equation gives a 6 1 a 1 = 7 a 2 + 2 a + 11 \frac{a^6-1}{a-1}=-7a^2+2a+11 Similarly for b and c, so a 6 1 a 1 + b 6 1 b 1 + c 6 1 c 1 = 7 ( a 2 + b 2 + c 2 ) + 2 ( a + b + c ) + 33 \frac{a^6-1}{a-1}+ \frac{b^6-1}{b-1}+ \frac{c^6-1}{c-1}=-7(a^2+b^2+c^2)+2(a+b+c)+33

We have ( x a ) ( x b ) ( x c ) = x 3 ( a + b + c ) x 2 + ( a b + b c + c a ) x a b c = x 3 + 3 x + 5 (x-a)(x-b)(x-c)=x^3-(a+b+c)x^2+(ab+bc+ca)x-abc=x^3+3x+5 so a + b + c = 0 a+b+c=0 a b + b c + c a = 3 ab+bc+ca=3 a b c = 5 -abc=5

Because ( a + b + c ) 2 = a 2 + b 2 + c 2 + 2 ( a b + b c + c a ) = a 2 + b 2 + c 2 + 6 = 0 (a+b+c)^2= a^2+b^2+c^2+2(ab+bc+ca)=a^2+b^2+c^2+6=0 we have a 2 + b 2 + c 2 = 6 a^2+b^2+c^2=-6

a 6 1 a 1 + b 6 1 b 1 + c 6 1 c 1 = 7 ( 6 ) + 2 ( 0 ) + 33 = 75 \frac{a^6-1}{a-1}+ \frac{b^6-1}{b-1}+ \frac{c^6-1}{c-1}=-7(-6)+2(0)+33=\boxed{75}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...