Polynomial Long Division

Algebra Level 3

Let P ( x ) P(x) be the polynomial equivalent to the quotient x 26 26 x + 25 x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 \frac{x^{26}-26x+25}{x^{24} + 2x^{23} + 3x^{22} + 4x^{21} + \cdots + 24x + 25}

Express your answer as the sum of the coefficients of P ( x ) P(x) .


The answer is 0.

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.

5 solutions

Chew-Seong Cheong
Oct 10, 2018

Given that P ( x ) = x 26 26 x + 25 x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 P(x) = \dfrac {x^{26}-26x+25}{x^{24}+2x^{23}+3x^{22}+4x^{21}+\cdots + 24x+25} , this means that P ( x ) P(x) has a degree of 2. Let P ( x ) = a x 2 + b x + c P(x)=ax^2 + bx + c . Now consider:

P ( 0 ) = 25 25 = 1 P ( 0 ) = c c = 1 P ( 1 ) = 1 26 + 25 1 + 2 + 3 + + 25 = 0 P ( 1 ) = a + b + 1 = 0 . . . ( 1 ) P ( 1 ) = 1 + 26 + 25 1 2 = 1 + 3 4 = 1 + + 23 24 = 1 + 25 = 52 12 + 25 = 52 13 = 4 P ( 1 ) = a b + 1 = 4 . . . ( 2 ) \begin{aligned} P(0) & = \frac {25}{25} = 1 & \small \color{#3D99F6} \implies P(0) = c \implies c = 1 \\ P(1) & = \frac {1-26+25}{1+2+3+\cdots + 25} = 0 & \small \color{#3D99F6} \implies P(1) = a + b + 1 = 0 \quad ...(1) \\ P(-1) & = \frac {1+26+25}{\underbrace{1-2}_{=-1}+\underbrace{3-4}_{=-1}+\cdots + \underbrace{23-24}_{=-1} + 25} \\ & = \frac {52}{-12+25} = \frac {52}{13} = 4 & \small \color{#3D99F6} \implies P(-1) = a - b + 1 = 4 \quad ...(2) \end{aligned}

From ( 1 ) + ( 2 ) : 2 a + 2 = 4 a = 1 (1)+(2): \ 2a+2=4 \implies a = 1 and ( 1 ) : 1 + b + 1 = 0 b = 2 (1): \ 1+b+1 = 0 \implies b = -2 . Therefore, P ( x ) = x 2 2 x + 1 P(x) = x^2 - 2x + 1 and the sum of coefficients is 1 2 + 1 = 0 1-2+1=\boxed 0 .


Let us prove that P ( x ) = x 26 26 x + 25 S = x 2 2 x + 1 P(x) = \dfrac {x^{26}-26x+25}S = x^2-2x+1 , where S = x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 S= x^{24}+2x^{23}+3x^{22}+4x^{21}+\cdots + 24x+25 , by showing ( x 2 2 x + 1 ) S = x 26 26 x + 25 (x^2 - 2x+1)S = x^{26} - 26x + 25 .

S = x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 . . . ( 1 ) x S = x 25 + 2 x 24 + 3 x 23 + 4 x 22 + + 24 x 2 + 25 x . . . ( 2 ) x 2 S = x 26 + 2 x 25 + 3 x 24 + 4 x 23 + + 24 x 3 + 25 x 2 . . . ( 3 ) ( x 2 x ) S = x 26 + x 25 + x 24 + x 23 + + x 2 25 x . . . ( 3 ) ( 2 ) = ( 4 ) ( x + 1 ) S = x 25 x 24 x 23 x 22 x + 25 . . . ( 1 ) ( 2 ) = ( 5 ) ( x 2 2 x + 1 ) S = x 26 26 x + 25 . . . ( 4 ) + ( 5 ) \begin{aligned} S & = x^{24}+2x^{23}+3x^{22}+4x^{21}+\cdots + 24x+25 & \small \color{#3D99F6} ...(1) \\ xS & = x^{25}+2x^{24}+3x^{23}+4x^{22}+\cdots + 24x^2+25x & \small \color{#3D99F6} ...(2) \\ x^2S & = x^{26}+2x^{25}+3x^{24}+4x^{23}+\cdots + 24x^3+25x^2 & \small \color{#3D99F6} ...(3) \\ (x^2 - x)S & = x^{26}+x^{25}+x^{24}+x^{23}+\cdots + x^2 - 25x & \small \color{#3D99F6} ...(3)-(2) = (4) \\ (-x+1)S & = -x^{25}-x^{24}-x^{23}-x^{22}-\cdots - x + 25 & \small \color{#3D99F6} ...(1)-(2) = (5) \\ (x^2 - 2x+1)S & = x^{26}-26x+25 & \small \color{#3D99F6} ...(4)+(5) \end{aligned}

Proving P ( x ) = x 2 2 x + 1 P(x) = x^2-2x+1 .

Awesome solution.

Abha Vishwakarma - 2 years, 8 months ago
Pradeep Tripathi
Oct 12, 2018

The sum of coefficients of any polynomial P(x) will be equal to P(1).As it would add only the coefficients and will not be affected by the index of variable. Putting x=1 in the whole division, in numerator,we get; 1^2-26+25=0; Thus,P(1)=0 and the sum of coefficients is zero.

There's a slight error in your reasoning. Can you spot the gap and figure out how to fix it?

Hint: What if the expression in the question was x 1 x 1 \frac{ x-1}{x-1} ?

Calvin Lin Staff - 2 years, 7 months ago
Bufang Liang
Oct 9, 2018

Working from the geometric series formula gives us that: x 26 1 x 1 = x 25 + x 24 + x 23 + + x + 1 \frac{x^{26}-1}{x-1} = x^{25} + x^{24} + x^{23} + \cdots + x + 1

x 26 26 x + 25 = x 26 1 26 x + 26 = x 26 1 26 ( x 1 ) x^{26}-26x+25 = x^{26}-1-26x+26 = x^{26}-1 -26(x-1)

x 26 26 x + 25 x 1 = x 25 + x 24 + x 23 + + x + 1 26 \frac{x^{26}-26x+25}{x-1} = x^{25} + x^{24} + x^{23} + \cdots + x + 1 -26

x 26 26 x + 25 x 1 = x 25 + x 24 + x 23 + + x 25 \frac{x^{26}-26x+25}{x-1} = x^{25} + x^{24} + x^{23} + \cdots + x - 25

This gives us the idea to try multiplying the denominator by x 1 x-1 .

( x 1 ) ( x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 ) = ( x 25 + 2 x 24 + 3 x 23 + 4 x 22 + + 24 x 2 + 25 x ) ( x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 ) (x-1)(x^{24} + 2x^{23} + 3x^{22} + 4x^{21} + \cdots + 24x + 25) = (x^{25} + 2x^{24} + 3x^{23} + 4x^{22} + \cdots + 24x^2 + 25x) - (x^{24} + 2x^{23} + 3x^{22} + 4x^{21} + \cdots + 24x + 25)

= x 25 + ( 2 x 24 x 24 ) + ( 3 x 23 2 x 23 ) + ( 4 x 22 3 x 22 ) + + ( 25 x 24 x ) 25 = x^{25} + (2x^{24}-x^{24}) + (3x^{23}-2x^{23}) + (4x^{22}-3x^{22}) + \cdots + (25x-24x) - 25

= x 25 + x 24 + x 23 + + x 25 = x^{25} + x^{24} + x^{23} + \cdots + x - 25

Now we combine our results: x 26 26 x + 25 x 1 = x 25 + x 24 + x 23 + + x 25 \frac{x^{26}-26x+25}{x-1} = x^{25} + x^{24} + x^{23} + \cdots + x - 25

( x 1 ) ( x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 ) = x 25 + x 24 + x 23 + + x 25 (x-1)(x^{24} + 2x^{23} + 3x^{22} + 4x^{21} + \cdots + 24x + 25) = x^{25} + x^{24} + x^{23} + \cdots + x - 25

x 26 26 x + 25 x 1 = ( x 1 ) ( x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 ) \frac{x^{26}-26x+25}{x-1} = (x-1)(x^{24} + 2x^{23} + 3x^{22} + 4x^{21} + \cdots + 24x + 25)

x 26 26 x + 25 x 24 + 2 x 23 + 3 x 22 + 4 x 21 + + 24 x + 25 = ( x 1 ) 2 = x 2 2 x + 1 \frac{x^{26}-26x+25}{x^{24} + 2x^{23} + 3x^{22} + 4x^{21} + \cdots + 24x + 25} = (x-1)^2 = x^2 - 2x + 1 So the sum of the coefficients is 0 \boxed{0} .

An alternate approach. The quotient will be a second-order polynomial:

N ( x ) D ( x ) = A x 2 + B x + C \frac{N(x)}{D(x)} = A x^2 + B x + C

Plugging in three distinct values for x yields three linear equations to solve for ( A , B , C ) (A,B,C) . For example, I plugged in -1, 1, and 2 for x. Solving the linear system yields ( A , B , C ) = ( 1 , 2 , 1 ) (A,B,C) = (1,-2,1)

Steven Chase - 2 years, 8 months ago

Log in to reply

@Steven Chase OR, Sir, we can see that the question actually asks for the value of Q(1)....... Here Q(x) is the quotient obtained by the expression given...........Therefore, simply putting x=1 in the expression gives the desired answer!!!!!!

Aaghaz Mahajan - 2 years, 8 months ago

Log in to reply

There's a slight error in your reasoning. Can you spot the gap and figure out how to fix it?

Calvin Lin Staff - 2 years, 7 months ago

Log in to reply

@Calvin Lin Mine or his?

Steven Chase - 2 years, 7 months ago

Log in to reply

@Steven Chase Sortof both. The point I wanted to make was to avoid a 0 0 \frac{0}{0} scenario. In Aaghaz's case, this cannot be fixed (because he needed to use the x=1 cases), whereas for yours it can be fixed by plugging in different test values.

Calvin Lin Staff - 2 years, 7 months ago

Log in to reply

@Calvin Lin I see. Yes, any three values will do, as long as they don't yield undefined cases or impractically large numbers. The cool thing about using x = (-1,1,2) is that the ratios were integers too, as I recall.

Steven Chase - 2 years, 7 months ago

There is a slight mistake in your Final Answer: It should be x^2 - 2x + 1 and not x^2 - 2x - 1

Vijay Simha - 2 years, 7 months ago

Log in to reply

Thanks, fixed it!

Bufang Liang - 2 years, 7 months ago

Just doing the polynomial division: x 26 26 x + 25 i = 1 25 i x 25 i = x 2 2 x + 1 remainder 0 \frac{x^{26}-26 x+25}{\sum _{i=1}^{25} i\ x^{25-i}}=x^2-2 x+1\ \text{remainder}\ 0 .

Aaghaz Mahajan
Oct 9, 2018

We can see that the question actually asks for the value of Q(1)....... Here Q(x) is the quotient obtained by the expression given...........Therefore, simply putting x=1 in the expression gives the desired answer!!!!!

There's a slight error in your reasoning. Can you spot the gap and figure out how to fix it?

Hint: What if the expression in the question was x 1 x 1 \frac{ x-1}{x-1} ?

Calvin Lin Staff - 2 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...