physics chemistry maths science forums
become expert I help I sign up I login
refer a friend - earn nickels!!   
 advanced
 
Home
Ask & Discuss Questions
Study Material
Experts Zone
Hang Out!

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: f(x^n) is divisible by (x-1)...what is it also divisible by?
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
akhil_o (2699)

Blazing goIITian

Olaaa!! Perrrfect answer. 433  [700 rates]

akhil_o's Avatar

total posts: 1451    
online Online
Could anyone please tell me how to solve problems of this type?
 
If f(xn) is divisible by (x-1), it is also divisible by?
 
(I know this looks really a silly question but i dunno how to get started!)

" Always remember money isn't everything but make sure you have made a lot of it before talking such nonsense!"
- Bill Gates
    
hsbhatt (3278)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 620  [709 rates]

hsbhatt's Avatar

total posts: 968    
online Online
One possible answer: (x-z) where z is a solution of zn = 1; z is Complex.
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
akhil_o (2699)

Blazing goIITian

Olaaa!! Perrrfect answer. 433  [700 rates]

akhil_o's Avatar

total posts: 1451    
online Online
Hey cmon sum1 reply!!
 
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (3278)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 620  [709 rates]

hsbhatt's Avatar

total posts: 968    
online Online
anything wrong with my answer?
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
akhil_o (2699)

Blazing goIITian

Olaaa!! Perrrfect answer. 433  [700 rates]

akhil_o's Avatar

total posts: 1451    
online Online
Ok i found the answer...its xn.
 But i still don;t know the detailed solution
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
konichiwa2x (2224)

Blazing goIITian

Olaaa!! Perrrfect answer. 418  [485 rates]

konichiwa2x's Avatar

total posts: 647    
offline Offline
well saw this question only now. Are you sure thats the entire question?
If n=1 and f(x) = x - 1, the result doesnt hold...

Guide to latex:
http://www.goiit.com/posts/list/community-shelf-a-guide-to-latex-48056.htm

JEE and OLYMPIA INFINATUM
http://iit-redefined.theforum.name/index.php
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (3278)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 620  [709 rates]

hsbhatt's Avatar

total posts: 968    
online Online
I'll ask once again is anything wrong with answer that f(x) is also divisible by (x-z) where z is a solution to xn=1 and zC
 
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
akhil_o (2699)

Blazing goIITian

Olaaa!! Perrrfect answer. 433  [700 rates]

akhil_o's Avatar

total posts: 1451    
online Online
Heres the solution...
f(1n)=0 by factor theorem
putting xn=y
f(xn)=f(y) with f(1)=0
=> y-1 is a factor of f(y)
=> (xn-1)is a factor of f(xn)

" Always remember money isn't everything but make sure you have made a lot of it before talking such nonsense!"
- Bill Gates
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
akhil_o (2699)

Blazing goIITian

Olaaa!! Perrrfect answer. 433  [700 rates]

akhil_o's Avatar

total posts: 1451    
online Online
plz dont rate...copied the soln from book

" Always remember money isn't everything but make sure you have made a lot of it before talking such nonsense!"
- Bill Gates
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (3278)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 620  [709 rates]

hsbhatt's Avatar

total posts: 968    
online Online
I still maintain that my answer is right. any naysayers?
 
The qn only asks us to find any factor of f(xn) not particularly to prove that (xn-1) is a factor. You can easily see that (xn-1)  is a factor automatically implies that (x-z) where z is a solution to zn=1 becomes a factor.
 
@Saurabh:
Let f(x) = anxn+an-1xn-1+...+a0
Then f(xn) = an(xn)n + an-1xn-1+..+a0.
f(1) = an+an-1+...+a0 = 0 as x-1 is a solution
Now you consider any solution to zn=1 and find f(xn) where x = z you get
f(zn) = f(1) = 0
 
f(xn) = F(x) where F is a polynomial of degree n2 (of which an is the coefficient). and F(z) = 0. Hence (x-z) is a factor of F(x) and hence of f(xn).
 
 
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
sonalexam (19)

Cool goIITian

Olaaa!! Perrrfect answer. 3  [5 rates]

sonalexam's Avatar

total posts: 76    
offline Offline
Akhil pls tell me how did u agree with :
(y-1) is a factor of f(y)  ?
 
ok tell me to which chapter the question posted by you belongs ?
& from which book ?

EVEN SKY IS NOT THE LIMIT...FLY HIGHER IF YOU CAN .!
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
akhil_o (2699)

Blazing goIITian

Olaaa!! Perrrfect answer. 433  [700 rates]

akhil_o's Avatar

total posts: 1451    
online Online
Its from Brilliants YG file (old one)-algebra
i wasnt too sure of their solution either so i posted it here

" Always remember money isn't everything but make sure you have made a lot of it before talking such nonsense!"
- Bill Gates
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
sonalexam (19)

Cool goIITian

Olaaa!! Perrrfect answer. 3  [5 rates]

sonalexam's Avatar

total posts: 76    
offline Offline
ok

EVEN SKY IS NOT THE LIMIT...FLY HIGHER IF YOU CAN .!
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
konichiwa2x (2224)

Blazing goIITian

Olaaa!! Perrrfect answer. 418  [485 rates]

konichiwa2x's Avatar

total posts: 647    
offline Offline
nice solution akhil.. and of course, hsbhatt's is also correct. 
but I still maintain the above is valid only for n1.

Guide to latex:
http://www.goiit.com/posts/list/community-shelf-a-guide-to-latex-48056.htm

JEE and OLYMPIA INFINATUM
http://iit-redefined.theforum.name/index.php
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to: