Let p ( x ) = 2 x 2 0 1 0 − 5 x 2 − 1 3 x + 7 , q ( x ) = x 2 + x + 1 and r ( x ) be the remainder when p ( x ) is divided by q ( x ) . Find r(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.
How do you come to the conclusion that r(1)= p(1)
Log in to reply
Sorry, it should be r ( x ) = p ( ω ) due to Remainder Theorem which states: For a polynomial f ( x ) , the remainder of f ( x ) upon division by x − c is f ( c ) . When divided by x 2 + x + 1 ⟹ c = ω .
Note that ω = 2 1 + 2 3 i = 1 , but ω 3 = 1 .
How's w^2+w+1=0
Log in to reply
q ( x ) = 0 ⟹ x 2 + x + 1 = 0 ⟹ x = ω ⟹ ω 2 + ω + 1 = 0 .
Lets call x 2 + x + 1 = Q ( x ) . So we see by remainder theorem that r ( x ) cannot be of a degree higher than 1 . So let r ( x ) = a x + b .
So we have p ( x ) = q ( x ) . f ( x ) + r ( x ) . Where f ( x ) is the quotient when p ( x ) is divided by q ( x ) .
So p ( x ) = ( x − ω ) ( x − ω 2 ) . f ( x ) + r ( x ) . Where ω is a cubic root of unity other than 1.
So p ( ω ) = a ω + b . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 1 ) and
p ( ω 2 ) = a ω 2 + b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 2 ) .
we have ( 1 ) − ( 2 ) gives us a = − 8 .
And ( 1 ) + ( 2 ) gives us
b = 1 4 .
Note that in this step we have used the relation ω + ω 2 + 1 = 0 .
So we have r ( x ) = − 8 x + 1 4 .
So r ( 2 ) = − 2
Problem Loading...
Note Loading...
Set Loading...
Consider the root of q ( x ) = x 2 + x + 1 = 0 .
x 2 + x + 1 x 3 + x 2 + x x 3 + x 2 + x + 1 x 3 ⟹ x = 0 = 0 = 1 = 1 = ω Multiply both sides with x Add 1 on both sides Note that x 2 + x + 1 = 0 The third root of unit
By remainder theorem , we have:
r ( x ) ⟹ r ( x ) r ( 2 ) = p ( ω ) = 2 ω 2 0 1 0 − 5 ω 2 − 1 3 ω + 7 = 2 ( ω 3 ) 6 7 0 − 5 ( ω 2 + ω + 1 ) − 8 ω + 1 2 = 2 ( 1 ) 6 7 0 − 5 ( 0 ) − 8 ω + 1 2 = − 8 ω + 1 4 = 1 4 − 8 x = 1 4 − 8 ( 2 ) = − 2