It's Easier Than It Looks

Algebra Level 5

The sum of the real roots of f ( x ) = x 4 3 x 3 4 x 2 3 x + 1 = 0 f(x)=x^4-3x^3-4x^2-3x+1=0 can be represented as a + b c \large{\frac{a+\sqrt{b}}{c}} .

If a 1 + b 1 + c 1 = p q a^{-1}+b^{-1}+c^{-1}=\large{\frac{p}{q}} such that p p and q q are relatively prime positive integers, find the sum of the digits of ( p + q ) (p+q) .

Details and Assumptions :

  • a 1 a^{-1} is the multiplicative inverse of a a .


The answer is 5.

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

The given polynomial is a reciprocal polynomial, i.e. it is of the form

A x 4 + B x 3 + C x 2 + B x + A Ax^4 + Bx^3 + Cx^2 + Bx + A

Hence to proceed we take x 2 x^2 common to get

( x 2 ) ( A x 2 + B x + C + B x + A x 2 ) = 0...... ( 1 ) (x^2)(Ax^2 + Bx + C + \frac{B}{x} + \frac{A}{x^2}) = 0 . . . . . . (1)

Now we make a substitution,

t = x + 1 x t = x + \frac{1}{x}

and hence ( 1 ) (1) is modified as:

( x 2 ) ( A ( t 2 2 ) + B ( t ) + C ) = 0 (x^2)(A(t^2 - 2) + B(t) + C) = 0

This also guarantees that x 0 x \neq 0 , so

A ( t 2 2 ) + B ( t ) + C = 0 A(t^2 - 2) + B(t) + C = 0

Since t 2 or 2 t \geq 2 \text{ or } \leq -2 , we have to consider the solutions of t t fitting the conditions mentioned.

t = B ± B 2 4 A C 2 A t = \dfrac{-B \pm \sqrt{B^2 - 4AC}}{2A}

We will proceed by substituting the values of A , B , C A,B,C from the question.

t = 3 ± 9 + 24 2 t = \dfrac{3 \pm \sqrt{9 + 24}}{2}

The solution t = 3 33 2 t = \dfrac{3 - \sqrt{33}}{2} is not valid as it is greater than 2 -2 and less than 2 2

Hence

t = 3 + 33 2 t = \dfrac{3 + \sqrt{33}}{2}

x + 1 x = 3 + 33 2 \Rightarrow x + \frac{1}{x} = \dfrac{3 + \sqrt{33}}{2}

2 x 2 + 2 ( 3 + 33 ) x = 0 \Rightarrow 2x^2 + 2 - (3 + \sqrt{33})x = 0

Sum of the roots of the equation is 3 + 33 2 \frac{3 + \sqrt{33}}{2}

a = 3 , b = 33 , c = 2 a 1 + b 1 + c 1 = 19 22 a = 3 , b = 33 , c =2 \Rightarrow a^{-1} + b^{-1} + c^{-1} = \frac{19}{22}

p = 19 , q = 22 p + q = 41 p = 19 , q = 22 \Rightarrow p + q = 41

Sum of digits of p + q = 5 p + q = \large\color{#D61F06}{\boxed{5}}

Moderator note:

This is the solution I'm looking for. Good job!

I added 1+9+2+2=14 !!

Niranjan Khanderia - 5 years, 12 months ago

Log in to reply

That's my first attempt at this problem XD

Devin Ky - 5 years, 11 months ago

Thank you sir.

Vishwak Srinivasan - 5 years, 12 months ago

Since the given polynomial is a reciprocal polynomial, we can rewrite it to a square of a trinomial plus an offset

\, x 4 3 x 3 4 x 2 3 x + 1 = ( x 2 3 2 x + 1 ) 2 33 4 x 2 { x }^{ 4 }\, -\, { 3x }^{ 3 }\, -\, { 4 }x^{ 2 }\, -\, 3x\, +\, 1\, =\, { \left( { x }^{ 2 }\, -\, \frac { 3 }{ 2 } x\, +\, 1 \right) }^{ 2 }\, -\, \frac { 33 }{ 4 } { x }^{ 2 }

This new form can be factored. Let:

  • A = 3 + 33 2 A\, =\, \frac { -3\, +\, \sqrt { 33 } }{ 2 }
  • B = 3 33 2 B\, =\, \frac { -3\, -\, \sqrt { 33 } }{ 2 }

( x 2 3 2 x + 1 ) 2 33 4 x 2 = ( x 2 + A x + 1 ) ( x 2 + B x + 1 ) { \left( { x }^{ 2 }\, -\, \frac { 3 }{ 2 } x\, +\, 1 \right) }^{ 2 }\, -\, \frac { 33 }{ 4 } { x }^{ 2 }\, =\, \left( { x }^{ 2 }\, +\, Ax\, +\, 1 \right) \left( { x }^{ 2 }\, +\, Bx\, +\, 1 \right)

Now, we must check whether the two factors have real roots by finding their discriminant. We find that A 2 4 { A }^{ 2 }\, -\, 4 is < 0, so ( x 2 + B x + 1 ) \left( { x }^{ 2 }\, +\, Bx\, +\, 1 \right) must have the real roots. The sum of the real roots must then be:

B = 3 + 33 2 a = 3 , b = 33 , c = 2 1 3 + 1 33 + 1 2 = 19 22 p + q = 41 , 4 + 1 = 5 -B\, =\, \frac { 3\, +\, \sqrt { 33 } }{ 2 } \\ \Rightarrow \, a\, =\, 3,\, b\, =\, 33,\, c\, =\, 2\\ \Rightarrow \, \frac { 1 }{ 3 } \, +\, \frac { 1 }{ 33 } \, +\, \frac { 1 }{ 2 } \, =\, \frac { 19 }{ 22 } \\ \Rightarrow \, p\, +\, q\, =\, 41,\, 4\, +\, 1\, =\, \boxed { 5 }

Daniel Turizo
Jul 13, 2015

As there are no evident roots or factorizations, let's assume that f ( x ) f(x) can be expressed as a product of two quadratic polynomials, that is: f ( x ) = ( x 2 + A x + C ) ( x 2 + B x + D ) f(x) = \left( {x^2 + Ax + C} \right)\left( {x^2 + Bx + D} \right) We may further assume that C = D = 1 C = D = 1 , as the independent term of f ( x ) f(x) is 1 1 and all the other coefficients are integral. Therefore: f ( x ) = ( x 2 + A x + 1 ) ( x 2 + B x + 1 ) = x 4 + ( A + B ) x 3 + ( A B + 2 ) x 2 + ( A + B ) x + 1 f(x) = \left( {x^2 + Ax + 1} \right)\left( {x^2 + Bx + 1} \right) = x^4 + \left( {A + B} \right)x^3 + \left( {AB + 2} \right)x^2 + \left( {A + B} \right)x + 1

The coeffcients of f ( x ) f(x) must remain equal, so a system of equations arises:

\left\{ {\begin{array}{*{20}c} {A + B = - 3} \\ {AB = - 6} \\ \end{array}} \right.

Solving the system yields the following solution:

A = 3 + 33 2 , B = 3 33 2 A = \frac{{ - 3 + \sqrt {33} }}{2}, \qquad B = \frac{{ - 3 - \sqrt {33} }}{2}

Notice that the discriminant of ( x 2 + A x + 1 ) \left( {x^2 + Ax + 1} \right) is negative, and thus f ( x ) f(x) has two complex conjugate roots. On the other hand, the discriminant of ( x 2 + B x + 1 ) \left( {x^2 + Bx + 1} \right) is positive, and the sum of its roots equals B -B . In conclusion, the sum of the real roots of f ( x ) f(x) is: B = 3 + 33 2 = a + b c - B = \frac{{3 + \sqrt {33} }}{2} = \frac{{a + \sqrt b }}{c}

Therefore:

a 1 + b 1 + c 1 = 1 3 + 1 33 + 1 2 = 19 22 = p q a^{ - 1} + b^{ - 1} + c^{ - 1} = \frac{1}{3} + \frac{1}{{33}} + \frac{1}{2} = \frac{{19}}{{22}} = \frac{p}{q} p + q = 41 4 + 1 = 5 p + q = 41 \Rightarrow 4 + 1 = \boxed{5}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...