P ( x ) P(x) and Q ( x ) Q(x)

Algebra Level 4

Let p ( x ) = 2 x 2010 5 x 2 13 x + 7 p(x)= 2x^{2010}-5x^2-13x+7 , q ( x ) = x 2 + x + 1 q(x)=x^2 +x+1 and r ( x ) r(x) be the remainder when p ( x ) p(x) is divided by q ( x ) q(x) . Find r(2).


The answer is -2.

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.

2 solutions

Chew-Seong Cheong
Aug 13, 2016

Consider the root of q ( x ) = x 2 + x + 1 = 0 q(x) = x^2+x+1 = 0 .

x 2 + x + 1 = 0 Multiply both sides with x x 3 + x 2 + x = 0 Add 1 on both sides x 3 + x 2 + x + 1 = 1 Note that x 2 + x + 1 = 0 x 3 = 1 x = ω The third root of unit \begin{aligned} x^2+x+1 & = 0 & \small \color{#3D99F6}{\text{Multiply both sides with }x} \\ x^3+x^2+x & = 0 & \small \color{#3D99F6}{\text{Add 1 on both sides}} \\ x^3+\color{#3D99F6}{x^2+x + 1} & = 1 & \small \color{#3D99F6}{\text{Note that }x^2+x+1=0} \\ x^3 & = 1 \\ \implies x & = \color{#3D99F6}{\omega} & \small \color{#3D99F6}{\text{The third root of unit}} \end{aligned}

By remainder theorem , we have:

r ( x ) = p ( ω ) = 2 ω 2010 5 ω 2 13 ω + 7 = 2 ( ω 3 ) 670 5 ( ω 2 + ω + 1 ) 8 ω + 12 = 2 ( 1 ) 670 5 ( 0 ) 8 ω + 12 = 8 ω + 14 r ( x ) = 14 8 x r ( 2 ) = 14 8 ( 2 ) = 2 \begin{aligned} r(x) & = p(\omega) \\ & = 2\omega^{2010} - 5\omega^2 - 13\omega + 7 \\ & = 2 \left(\color{#3D99F6}{\omega^3}\right)^{670} - 5(\color{#D61F06}{\omega^2 + \omega +1}) - 8\omega+ 12 \\ & = 2 \left(\color{#3D99F6}{1}\right)^{670} - 5(\color{#D61F06}{0}) - 8\omega+ 12 \\ & = - 8\omega + 14 \\ \implies r(x) & = 14 - 8x \\ r(2) & = 14 - 8(2) = \boxed{-2} \end{aligned}

How do you come to the conclusion that r(1)= p(1)

সামিন সালেক - 4 years, 10 months ago

Log in to reply

Sorry, it should be r ( x ) = p ( ω ) r(x) = p(\omega) due to Remainder Theorem which states: For a polynomial f ( x ) f(x) , the remainder of f ( x ) f(x) upon division by x c x-c is f ( c ) f(c) . When divided by x 2 + x + 1 x^2+x+1 c = ω \implies c = \omega .

Note that ω = 1 2 + 3 2 i 1 \omega = \frac 12 + \frac {\sqrt 3}2i \ne 1 , but ω 3 = 1 \omega^3 = 1 .

Chew-Seong Cheong - 4 years, 10 months ago

How's w^2+w+1=0

সামিন সালেক - 4 years, 10 months ago

Log in to reply

q ( x ) = 0 x 2 + x + 1 = 0 x = ω ω 2 + ω + 1 = 0 q(x) = 0 \implies x^2 + x + 1 = 0 \implies x = \omega \implies \omega^2 + \omega + 1 = 0 .

Chew-Seong Cheong - 4 years, 10 months ago

Lets call x 2 + x + 1 = Q ( x ) x^2 + x +1 = Q(x) . So we see by remainder theorem that r ( x ) r(x) cannot be of a degree higher than 1 1 . So let r ( x ) = a x + b r(x)=ax+b .

So we have p ( x ) = q ( x ) . f ( x ) + r ( x ) p(x) = q(x).f(x) + r(x) . Where f ( x ) f(x) is the quotient when p ( x ) p(x) is divided by q ( x ) q(x) .

So p ( x ) = ( x ω ) ( x ω 2 ) . f ( x ) + r ( x ) p(x) = (x-\omega)(x-\omega^{2}).f(x) + r(x) . Where ω \omega is a cubic root of unity other than 1.

So p ( ω ) = a ω + b . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 1 ) p(\omega) = a\omega + b...........................(1) and

p ( ω 2 ) = a ω 2 + b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 2 ) p(\omega^2)=a\omega^{2} + b..............................(2) .

we have ( 1 ) ( 2 ) (1) -(2) gives us a = 8 a = -8 .

And ( 1 ) + ( 2 ) (1)+(2) gives us

b = 14 b = 14 .

Note that in this step we have used the relation ω + ω 2 + 1 = 0 \omega + \omega^{2} + 1 = 0 .

So we have r ( x ) = 8 x + 14 r(x) = -8x + 14 .

So r ( 2 ) = 2 r(2) = -2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...