Vieta's + Newton's = Trouble

Algebra Level 5

Consider the complex, non-zero, solutions a , b , c a, b, c and d d to

5 x 5 + 4 x 4 + 3 x 3 + 2 x 2 + x = 0 5x^5+4x^4+3x^3+2x^2+x=0

If the expression

a b + a c + a d + b c + b d + c d + a b c + a b d + a c d + b c d + a b c d a 2 + b 2 + c 2 + d 2 a b c d \dfrac{ab+ac+ad+bc+bd+cd+abc+abd+acd+bcd+abcd}{a^2+b^2+c^2+d^2-abcd}

can be written as m n -\frac{m}{n} , where m m and n n are positive, coprime, integers, find m + n m+n .


The answer is 29.

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

Consider factoring the equation as x(5x^4 + 4x^3 + 3x^2 + 2x + 1) = 0 and consider the complicated polynomial.

By Vieta's Theorem: We consider the polynomial equation x^4 + (4/5)x^3 + (3/5)x^2 + (2/5)x + (1/5) = 0.

ab + ac + ad + bc + bd + cd = sum of roots taken 2 at a time = 3/5

abc + abd + acd + bcd = sum of roots taken 3 at a time = -2/5

abcd = sum of roots taken 4 at a time = product of roots = 1/5

We use Newton's Identity where: a(n)S(2) + a(n-1)S(1) + 2a(n-2) = 0

Since a(n) = leading coefficient = 5 S(1) = -4/5 (By vieta) a(n-1) = 4 a(n-2) = 3

Solving for S(2) gives -14/25. And so a^2 + b^2 + c^2 + d^2 - abcd = (-14/25) - (1/5) = (-19/25). And so... (2/5)/(-19/25) = -10/19. Hence, the answer.

Great job! Also congratulations on 3rd place on JOMO 5! I see I've been beaten by a worthy competitor. :D

Finn Hulse - 7 years ago

Log in to reply

I stood 3rd with John Ashley Capellan .

Aamir Faisal Ansari - 7 years ago

Log in to reply

Oh yeah. Great job dude! Are you doing JOMO 6? :D

Finn Hulse - 7 years ago

Oh... Thank you but I'm not that still good yet.. Still have a lot to improve...

John Ashley Capellan - 7 years ago

Log in to reply

Hehe, 16/18 on any olympiad is already amazing. I only scored an 11, but I only did it in only 30 minutes, the hour it was released... :P

Finn Hulse - 7 years ago

Log in to reply

I did it 2 days from the start of contest and no holding back... Somehow, not good yet persistence is the key....

John Ashley Capellan - 7 years ago
Rindell Mabunga
Jun 16, 2014

First factor the polynomial 5 x 5 + 4 x 4 + 3 x 3 + 2 x 2 + x = 0 5x^5 + 4x^4 + 3x^3 + 2x^2 + x = 0 into x ( 5 x 4 + 4 x 3 + 3 x 2 + 2 x + 1 = 0 ) x(5x^4 + 4x^3 + 3x^2 + 2x + 1 = 0) . We may divide the polynomial by x x because we only need the nonzero polynomials.

Let A = 5 A = 5 , B = 4 B = 4 , C = 3 C = 3 , D = 2 D = 2 , and E = 1 E = 1 (based on the coefficients of the polynomial)

By Vieta's Theorem,

a + b + c + d = B / A = 4 5 a + b + c + d = -B/A = \frac{-4}{5}

a b + a c + a d + b c + b d + c d = C / A = 3 5 ab + ac + ad + bc + bd + cd = C/A = \frac{3}{5}

a b c + a b d + a c d + b c d = D / A = 2 5 abc + abd + acd + bcd = -D/A =\frac{-2}{5}

a b c d = E / A = 1 5 abcd = E/A = \frac{1}{5}

We cannot substitute the values directly into the equation because we do not have the value of a 2 + b 2 + c 2 + d 2 a^2 + b^2 + c^2 + d^2 . But a 2 + b 2 + c 2 + d 2 a^2 + b^2 + c^2 + d^2 is the sum of the squares of a polynomial of degree 4 4 . So we can use the identity ( a + b + c + d ) 2 = a 2 + b 2 + c 2 + d 2 + 2 ( a b + a c + a d + b c + b d + c d ) (a + b + c + d)^2 = a^2 + b^2 + c^2 + d^2 + 2(ab + ac + ad + bc + bd + cd) .

Using the identity (a + b + c + d)^2 = a^2 + b^2 + c^2 + d^2 + 2(ab + ac + ad + bc + bd + cd) ,

( a + b + c + d ) 2 = a 2 + b 2 + c 2 + d 2 + 2 ( a b + a c + a d + b c + b d + c d ) (a + b + c + d)^2 = a^2 + b^2 + c^2 + d^2 + 2(ab + ac + ad + bc + bd + cd)

a 2 + b 2 + c 2 + d 2 = ( a + b + c + d ) 2 2 ( a b + a c + a d + b c + b d + c d ) a^2 + b^2 + c^2 + d^2 = (a + b + c + d)^2 - 2(ab + ac + ad + bc + bd + cd) .

Therefore if we substitute ( a + b + c + d ) 2 2 ( a b + a c + a d + b c + b d + c d ) (a + b + c + d)^2 - 2(ab + ac + ad + bc + bd + cd) to a 2 + b 2 + c 2 + d 2 a^2 + b^2 + c^2 + d^2 , we can now use Vieta's Theorem directly into the expression.

By substitution,

a b + a c + a d + b c + b d + c d + a b c + a b d + a c d + b c d + a b c d a 2 + b 2 + c 2 + d 2 a b c d \dfrac{ab + ac + ad + bc + bd + cd + abc + abd + acd + bcd + abcd}{a^2 + b^2 + c^2 + d^2 - abcd}

a b + a c + a d + b c + b d + c d + a b c + a b d + a c d + b c d + a b c d ( a + b + c + d ) 2 2 ( a b + a c + a d + b c + b d + c d ) a b c d \dfrac{ab + ac + ad + bc + bd + cd + abc + abd + acd + bcd + abcd}{(a + b + c + d)^2 - 2(ab + ac + ad + bc + bd + cd) - abcd}

= 3 5 2 5 + 1 5 ( 4 5 ) 2 2 ( 3 5 ) 1 5 = \dfrac{\frac{3}{5} - \frac{-2}{5} + \frac{1}{5}}{(\frac{-4}{5})^2 - 2(\frac{3}{5}) - \frac{1}{5}}

= 2 5 16 25 7 5 = \dfrac{\frac{2}{5}}{\frac{16}{25} - \frac{7}{5}}

= 2 5 19 5 = \dfrac{\frac{2}{5}}{\frac{-19}{5}}

= 10 19 = \dfrac{-10}{19}

Therefore m = 10 m = 10 and n = 19 n = 19

So m + n = 10 + 19 = 29 m + n = 10 + 19 = \boxed{29}

Same method Yahi sahi hai Kaun utna newton lagane ja raha hai Agar normal vieta se ban raha hai to ?

Kumar Krish - 2 years, 4 months ago
Mayank Singh
Mar 13, 2015

I don't know how can such a problem reach level 5!!!

Because nobody had tried such questions

Kumar Krish - 2 years, 4 months ago

Log in to reply

But there are many better questions out there at level 2-3,the reason for this being at level 5 could be that the leveling system was different in 2014

Shauryam Akhoury - 2 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...