sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: Polynomial divisibility
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
hsbhatt (5000)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 942  [1087 rates]

hsbhatt's Avatar

total posts: 1505    
offline Offline

\text{P(x), Q(x), R(x) are polynomials such that} \ P(x^5)+x Q(x^5)+x^2 R(x^5) \\ \\<br/>\text{is divisible by} \ x^4+x^3+x^2+x+1 \\ \\<br/>\text{Prove that} \ P(1) = Q(1) = R(1) = 0


Time wounds all heels
    
feynmann (2236)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 404  [512 rates]

feynmann's Avatar

total posts: 815    
offline Offline

simple question !!!




 









 


First , see that  (1 +x + x^2 + x^3 + x^4 )(x-1 ) = x^5-1;




 









 


so we can state that ( x-1 ) ( P(x^5 ) + xQ(x^5 ) +x^2R(x^5) ) is divisible by ( x^5-1)




 









 


so we have , if a fifth complex root of unity is w then




 









 


P(1) + wQ(1) +w^2R(1) =0 ( as w !=1 )..................(1)




 


That is w is aroot of the eqn






 


P(1) + xQ(1 ) + x^2R(1 ) =0




 


similarly w^2, w^3 ,w^4 are also the other fifth complex root of unity and  if we substitute them one by one in the given eqn , it is clear that w^2 , w^3 , w^4 are also distinct roots of the  quadratic eqn .




 


So , this quadratic eqn has got more than 2 roots.




 


So , from the corrolary of the fundamental theorem of algebra , it is clear that the eqn is an identity and each of the coefficient of x are zero .




 


Hence proved .




 


 




 


 




 


 




 









 


 

 this reply: 20 points  (with Olaaa!! Perrrfect answer.   in 4 votes )   [?]
 
You have to be logged on to rate
  
shinee (247)

Blazing goIITian

Olaaa!! Perrrfect answer. 41  [62 rates]

shinee's Avatar

total posts: 640    
offline Offline
can u plz tell me how ( x-1 ) ( P(x^5 ) + xQ(x^5 ) +x^2R(x^5) ) is divisible by x^5-1

SHREYA
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
feynmann (2236)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 404  [512 rates]

feynmann's Avatar

total posts: 815    
offline Offline

suppose a|b , then for any non zero m we have , am|bm


does this help u ?

 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
shinee (247)

Blazing goIITian

Olaaa!! Perrrfect answer. 41  [62 rates]

shinee's Avatar

total posts: 640    
offline Offline
10q so much

SHREYA
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (5000)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 942  [1087 rates]

hsbhatt's Avatar

total posts: 1505    
offline Offline

That is nice. Again, this is a problem where knowledge of congruences makes the problem almost an oral one


To see a similar iinstance of this method, have a look at http://www.goiit.com/posts/list/algebra-question-68176.htm#336256


Back to this problem:


Let f(x) = x4+x3+x2+x+1


Again we have, x^5 \equiv 1 \bmod (f(x))


\text{Hence} \ P(x^5) \equiv P(1) \bmod (f(x))


Similar results hold for Q and R.


\text{Thus} \ P(x^5) + x Q(x^5) + x^2 R(x^5) \equiv P(1) + x Q(1) + x^2 R(1) \bmod (f(x)) \\ \\<br/>\Rightarrow P(1) + x Q(1) + x^2 R(1) = 0 \ \text{for all values of x} \\ \\<br/>\text{which is possible if and only if} \ P(1) = Q(1) = R(1) = 0<br/>


You can easily extend this to one more degree i.e for the polynomial:


P(x^5) + x Q(x^5) + x^2 R(x^5) + x^3 S(x^5)


Time wounds all heels
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to:   

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya