Do you know recurrence formula?

Algebra Level 5

a 4 + b 4 + c 4 a 3 + b 3 + c 3 \dfrac{a^4+b^4+c^4}{a^3+b^3+c^3} Let a , b , c a,b,c be the roots of the equation 6 x 3 6 x 2 3 x 1 = 0 6x^3-6x^2-3x-1=0 .

If the value of the expression above is equal to m n \dfrac{m}{n} , where m m and n n are coprime positive integers, find m + n m+n .


The answer is 43.

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.

2 solutions

Akshat Sharda
Jan 2, 2016

Let P n = a n + b n + c n P_{n}=a^n+b^n+c^n .

By Newton's Sums,

( 6 ) P 1 6 = 0 P 1 = 1 ( 6 ) P 2 ( 6 ) P 1 6 = 0 P 2 = 2 ( 6 ) P 3 ( 6 ) P 2 ( 3 ) P 1 3 = 0 P 3 = 3 ( 6 ) P 4 ( 6 ) P 3 ( 3 ) P 2 P 1 = 0 P 4 = 25 6 (6)P_{1}-6=0\Rightarrow P_{1}=1 \\ (6)P_{2}-(6)P_{1}-6=0 \Rightarrow P_{2}=2 \\ (6)P_{3}-(6)P_{2}-(3)P_{1}-3=0 \Rightarrow P_{3}=3 \\ (6)P_{4}-(6)P_{3}- (3)P_{2}-P_{1}=0 \Rightarrow P_{4}=\frac{25}{6}

We need to find, P 4 P 3 = 25 6 3 = 25 18 25 + 18 = 43 \frac{P_{4}}{P_{3}}=\frac{\frac{25}{6}}{3}= \frac{25}{18} \Rightarrow 25+18=\boxed{43}

Isn't it P 4 P 3 \dfrac{P_4}{P_3} ?

Abdur Rehman Zahid - 5 years, 5 months ago

Log in to reply

I'm doing so many mistakes these days.

I've edited it. Thanks !!

Akshat Sharda - 5 years, 5 months ago

Overrated question

Ravi Dwivedi - 5 years, 5 months ago

Haalp... What does the problem mean when it says "recurrence formula"?

P.S. I also used newton sums... XD

Manuel Kahayon - 5 years, 5 months ago

HIGHLY OVERRATED Question... its NEWTON SUM again

Mohit Gupta - 5 years, 5 months ago

It can be done without using newton's sum

Akarsh Kumar Srit - 5 years, 5 months ago

Can you explain how to get 6 P 1 6 = 0 6P_{1}-6=0 and the next equation?

Agil Saelan - 5 years, 5 months ago

Log in to reply

Newton's sums ..... This might help you.

Akshat Sharda - 5 years, 5 months ago

Log in to reply

I see... Thanks for the reply

Agil Saelan - 5 years, 5 months ago
Reineir Duran
Jan 4, 2016

Let P n = a n + b n + c n \displaystyle P_n = a^n + b^n + c^n for n = 1 , 2 , 3 , 4 n = 1, 2, 3, 4 . Also, we let:

S 1 = a + b + c = 1 \displaystyle S_1 = a + b + c = 1 S 2 = a b + b c + c a = 1 2 \displaystyle S_2 = ab + bc + ca = -\frac{1}{2} S 3 = a b c = 1 6 S_3 = abc = \frac{1}{6} with their corresponding value got from the Vieta's Identities . Now, by Newton's Sums , we have the following relationships between P n P_n and S n S_n : P 1 = S 1 \displaystyle P_1 = S_1 P 2 = S 1 P 1 2 S 2 \displaystyle P_2 = S_1P_1 - 2S_2 P 3 = S 1 P 2 S 2 P 1 + 3 S 3 \displaystyle P_3 = S_1P_2 - S_2P_1 + 3S_3 P 4 = S 1 P 3 S 2 P 2 + S 3 P 1 \displaystyle P_4 = S_1P_3 - S_2P_2 + S_3P_1 Thus, we get P 1 = 1 \displaystyle P_1 = 1 P 2 = 1 2 ( 1 2 ) = 2 \displaystyle P_2 = 1 - 2(-\frac{1}{2}) = 2 P 3 = 2 + 1 2 + 3 ( 1 6 ) = 3 \displaystyle P_3 = 2 + \frac{1}{2} + 3(\frac{1}{6}) = 3 P 4 = 3 + ( 1 2 ) ( 2 ) + 1 6 = 25 6 \displaystyle P_4 = 3 + (\frac{1}{2})(2) + \frac{1}{6} = \frac{25}{6} The following values above gives P 4 P 3 \displaystyle \frac{P_4}{P_3} = m n \frac{m}{n} = 25 6 3 \displaystyle \frac{\frac{25}{6}}{3} = 25 18 \displaystyle \frac{25}{18} . Hence, the desired value of m + n = 25 + 18 = 43 \displaystyle m + n = 25 + 18 = 43 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...