Quartic Polynomial

Algebra Level 5

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

If 1 a + b + 1 a + c + 1 a + d + 1 b + c + 1 b + d + 1 c + d \dfrac{1}{a+b} + \dfrac{1}{a+c} + \dfrac{1}{a+d} + \dfrac{1}{b+c} + \dfrac{1}{b+d} + \dfrac{1}{c+d} can be expressed as p q \dfrac{p}{q} ,

where p p and q q are coprime positive integers,

find p + q p+q .


The answer is 65.

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

Mark Hennings
Oct 20, 2018

Since 4 ( x 4 3 x 3 + 4 x 2 2 x + 1 ) = ( 2 x 2 3 x + 3 ) 2 5 ( x 1 ) 2 4(x^4 - 3x^3 + 4x^2 - 2x + 1) \; = \; (2x^2 - 3x + 3)^2 - 5(x-1)^2 the roots of the quartic are a = 1 2 ϕ 2 + 1 2 i 5 1 4 ϕ 1 2 b = 1 2 ϕ 2 1 2 i 5 1 4 ϕ 1 2 c = 1 2 ϕ 2 + 1 2 i 5 1 4 ϕ 1 2 d = 1 2 ϕ 2 1 2 i 5 1 4 ϕ 1 2 \begin{array}{rclcrcl} a & = & \tfrac12\phi^2 + \tfrac12i5^{\frac14}\phi^{-\frac12} & \hspace{1cm}& b & = & \tfrac12\phi^2 - \tfrac12i5^{\frac14}\phi^{-\frac12} \\ c & = & \tfrac12\phi^{-2} + \tfrac12i5^{\frac14}\phi^{\frac12} & & d & = & \tfrac12\phi^{-2} - \tfrac12i5^{\frac14}\phi^{\frac12} \end{array} where ϕ = 1 2 ( 5 + 1 ) \phi = \tfrac12(\sqrt{5}+1) . Thus a + b = ϕ 2 a+b = \phi^2 , c + d = ϕ 2 c+d = \phi^{-2} , so that 1 a + b + 1 c + d = ϕ 2 + ϕ 2 = 3 \frac{1}{a+b} + \frac{1}{c+d} \; = \; \phi^2 + \phi^{-2} \; = \; 3 We also note that a + c = 1 2 ( ϕ 2 + ϕ 2 ) + 1 2 i 5 1 4 ( ϕ 1 2 + ϕ 1 2 ) = 3 2 + 1 2 i 5 1 4 ( ϕ 1 2 + ϕ 1 2 ) a + c \; = \; \tfrac12(\phi^2 + \phi^{-2}) + \tfrac12i5^{\frac14}(\phi^{\frac12} + \phi^{-\frac12}) \; = \; \tfrac32 + \tfrac12i5^{\frac14}(\phi^{\frac12} + \phi^{-\frac12}) while b + d b+d is its complex conjugate, and hence 1 a + c + 1 b + d = 2 R e 1 a + c = 12 9 + 5 ( ϕ 1 2 + ϕ 1 2 ) 2 = 3 ( 7 5 ) 22 \frac{1}{a+c} + \frac{1}{b+d} \; = \; 2\mathfrak{Re} \frac{1}{a+c} \; = \; \frac{12}{9 + \sqrt{5}(\phi^{\frac12} + \phi^{-\frac12})^2} \; = \; \frac{3(7-\sqrt{5})}{22} and, similarly 1 a + d + 1 b + c = 2 R e 1 a + d = 12 9 + 5 ( ϕ 1 2 ϕ 1 2 ) 2 = 3 ( 7 + 5 ) 22 \frac{1}{a+d} + \frac{1}{b+c} \; = \; 2\mathfrak{Re}\frac{1}{a+d} \; = \; \frac{12}{9 + \sqrt{5}(\phi^{\frac12} - \phi^{-\frac12})^2} \; = \; \frac{3(7 + \sqrt{5})}{22} making the desired sum equal to 3 + 3 ( 7 5 ) 22 + 3 ( 7 + 5 ) 22 = 54 11 3 + \frac{3(7-\sqrt{5})}{22} + \frac{3(7+\sqrt{5})}{22} \; = \; \frac{54}{11} giving the answer 54 + 11 = 65 54 + 11 = \boxed{65} .

The factorization seems to play the key role in your solution,sir. I wanted to know what motivated the factorization.

Aditya Kumar - 2 years, 7 months ago

Log in to reply

It is always possible to write a quartic in the form p ( x ) 2 + a q ( x ) 2 p(x)^2 + aq(x)^2 where p ( x ) p(x) is quadratic, q ( x ) q(x) is linear and a a is a constant (although, in general, determining the coefficients of these polynomials involves solving a cubic equation). Indeed, this is one of the ways of showing how to solve quartics: if you can solve the appropriate cubic, you can express your quartic as above, and hence write the quartic as a product of two quadratics, and of course we know how to solve quadratics. Thus, provided that you can solve cubics, you can also solve quartics.

I was looking to solve the quartic, and so went hunting for a nice decomposition for it.

Mark Hennings - 2 years, 7 months ago
Hugh Sir
Oct 25, 2018

The polynomial x 4 3 x 3 + 4 x 2 2 x + 1 x^{4}-3x^{3}+4x^{2}-2x+1 can be written as

x 4 3 x 3 + 4 x 2 2 x + 1 = ( x 2 M x + N ) ( x 2 R x + S ) x^{4}-3x^{3}+4x^{2}-2x+1 = (x^{2}-Mx+N)(x^{2}-Rx+S) .

Looking at the coefficient of x 3 x^{3} , we have M R = 3 -M-R = -3 . That is, R = 3 M R = 3-M .

Looking at the coefficient of x 2 x^{2} , we have N + M R + S = 4 N+MR+S = 4 . That is, N + S = M 2 3 M + 4 N+S = M^{2}-3M+4 .

Looking at the coefficient of x x , we have N R M S = 2 -NR-MS = -2 . After some rearranging, we have N = M 3 3 M 2 + 4 M 2 2 M 3 N = \dfrac{M^{3}-3M^{2}+4M-2}{2M-3} .

Looking at the constant coefficient, we have N S = 1 NS = 1 . That is, S = 1 N S = \dfrac{1}{N} .

Then N + 1 N = M 2 3 M + 4 N+\dfrac{1}{N} = M^{2}-3M+4 .

M 3 3 M 2 + 4 M 2 2 M 3 + 2 M 3 M 3 3 M 2 + 4 M 2 = M 2 3 M + 4 \dfrac{M^{3}-3M^{2}+4M-2}{2M-3}+\dfrac{2M-3}{M^{3}-3M^{2}+4M-2} = M^{2}-3M+4

( M 3 3 M 2 + 4 M 2 ) 2 + ( 2 M 3 ) 2 = ( M 3 3 M 2 + 4 M 2 ) ( M 2 3 M + 4 ) ( 2 M 3 ) (M^{3}-3M^{2}+4M-2)^{2}+(2M-3)^{2} = (M^{3}-3M^{2}+4M-2)(M^{2}-3M+4)(2M-3)

After some rearranging, we have M 6 9 M 5 + 35 M 4 75 M 3 + 90 M 2 54 M + 11 = 0 M^{6}-9M^{5}+35M^{4}-75M^{3}+90M^{2}-54M+11 = 0 .

This is a 6-degree polynomial whose roots are the sums of any two roots of the 4-degree polynomial in the first line.

That is, the roots of the equation M 6 9 M 5 + 35 M 4 75 M 3 + 90 M 2 54 M + 11 = 0 M^{6}-9M^{5}+35M^{4}-75M^{3}+90M^{2}-54M+11 = 0 are a + b a+b , a + c a+c , a + d a+d , b + c b+c , b + d b+d , and c + d c+d .

Now we want to find the value of 1 a + b + 1 a + c + 1 a + d + 1 b + c + 1 b + d + 1 c + d = p q \dfrac{1}{a+b}+\dfrac{1}{a+c}+\dfrac{1}{a+d}+\dfrac{1}{b+c}+\dfrac{1}{b+d}+\dfrac{1}{c+d} = \dfrac{p}{q} .

The required value is ( 1 ) × the coefficient of M the constant coefficient \dfrac{(-1) \times \text{the coefficient of } M}{\text{the constant coefficient}} .

That is, p q = 54 11 \dfrac{p}{q} = \dfrac{54}{11} .

Therefore, p + q = 54 + 11 = 65 p+q = 54+11 = 65 .

FullSimplify [ 1 2 Plus@@Table [ 1 Plus@@ s , { s , Permutations [ x /. Solve [ x 4 3 x 3 + 4 x 2 2 x + 1 = 0 ] , { 2 } ] } ] ] 54 11 \text{FullSimplify}\left[\frac{1}{2} \text{Plus}\text{@@}\text{Table}\left[\frac{1}{\text{Plus}\text{@@}s},\left\{s,\text{Permutations}\left[x\text{/.}\, \text{Solve}\left[x^4-3 x^3+4 x^2-2 x+1=0\right],\{2\}\right]\right\}\right]\right] \Longrightarrow \frac{54}{11}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...