Inspired By Someone!

Algebra Level 4

Consider the following equations a 1 + a 2 + a 3 = 6 a 1 2 + a 2 2 + a 3 2 = 194 a 1 3 + a 2 3 + a 3 3 = 126 a 1 4 + a 2 4 + a 3 4 = 13058 \begin{aligned} &a_{1}+a_{2}+a_{3} &=& 6 \\ &a_{1}^2+a_{2}^2+a_{3}^2&=&194 \\ &a_{1}^3+a_{2}^3+a_{3}^3&=&126 \\ &a_{1}^4+a_{2}^4+a_{3}^4&=&13058 \\ \end{aligned}

Find a 1 5 + a 2 5 + a 3 5 a_{1}^5+a_{2}^5+a_{3}^5 .


The answer is -9474.

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.

1 solution

Let S 1 = a 1 + a 2 + a 3 S_1=a_1+a_2+a_3 , S 2 = a 1 a 2 + a 1 a 3 + a 2 a 3 S_2=a_1a_2+a_1a_3+a_2a_3 , S 3 = a 1 a 2 a 3 S_3=a_1a_2a_3 and P n = a 1 n + a 2 n + a 3 n P_n=a_1^n+a_2^n+a_3^n . By Newton's sums we know:

P 1 = S 1 P_1=S_1

P 2 = S 1 2 2 S 2 P_2=S_1^2-2S_2

P 3 = S 1 3 3 S 1 S 2 + 3 S 3 P_3=S_1^3-3S_1S_2+3S_3

P n = S 1 P n 1 S 2 P n 2 + S 3 P n 3 P_n=S_1P_{n-1}-S_2P_{n-2}+S_3P_{n-3}

With the given values the following system is formed:

S 1 = 6 S_1=6

S 1 2 2 S 2 = 194 S_1^2-2S_2=194

S 1 3 3 S 1 S 2 + 3 S 3 = 126 S_1^3-3S_1S_2+3S_3=126

Solving that we get S 1 = 6 S_1=6 , S 2 = 79 S_2=-79 and S 3 = 504 S_3=-504 .

So:

P n = 6 P n 1 + 79 P n 2 504 P n 3 P_n=6P_{n-1}+79P_{n-2}-504P_{n-3}

P 4 = 6 P 3 + 79 P 2 504 P 1 = 6 ( 126 ) + 79 ( 194 ) 504 ( 6 ) = 13058 P_4=6P_3+79P_2-504P_1=6(126)+79(194)-504(6)=13058

P 5 = 6 P 4 + 79 P 3 504 P 2 = 6 ( 13058 ) + 79 ( 126 ) 504 ( 194 ) = 9474 P_5=6P_4+79P_3-504P_2=6(13058)+79(126)-504(194)=\boxed{-9474}

Excellent :)

Parth Lohomi - 6 years, 6 months ago

Log in to reply

@Parth Lohomi there is no need to mention a 1 4 + a 2 4 + a 3 4 = 13058 a_{1}^{4}+a_{2}^{4}+a_{3}^{4} =13058

Shubhendra Singh - 6 years, 6 months ago

Log in to reply

I also agree to you.

Anshuman Singh Bais - 5 years, 9 months ago

@Parth Lohomi change the answer to 9473!!

Adarsh Kumar - 6 years, 6 months ago

Given that phrasing of the problem was unclear, those who previously answered 9473 have been marked correct.

I have updated the phrasing of the problem and the answer is now -9474.

Calvin Lin Staff - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...