Solving polynomial equation using induction

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
thereddevils
Messages
436
Reaction score
0

Homework Statement



If f(x)=(x+1)p(x) where f(x)=x^{2n}+2nx+2n-1, what is p(x)?

Answer given: [tex]x^{2n-1}-x^{2n-2}+...-x^2+x+2n-1[/tex]

Homework Equations





The Attempt at a Solution



I tried the long division and managed to some terms correct. Is there any other methods of finding this? Perhaps induction?
 
Physics news on Phys.org


I barely ever use long division, because it is easy to find ways around it which I prefer. I can't see why it wouldn't work though.

[tex]x^{2n}+2nx+2n-1=(x-1)p(x)[/tex]

So how about we equate coefficients?

Say, if we were given that [tex]x^3-x^2+x-1=(x-1)f(x)[/tex] then we could let [tex]f(x)=a_1x^2+a_2x+a_3[/tex] where [tex]a_n[/tex] is just some constant, then we would expand the right hand side as such, [tex]a_1x^3+a_2x^2+a_3x-a_1x^2-a_2x-a_3=a_1x^3+(a_2-a_1)x^2+(a_3-a_2)x-a_3[/tex]

So now we can equate coefficients, since [tex]x^3-x^2+x-1=a_1x^3+(a_2-a_1)x^2+(a_3-a_2)x-a_3[/tex]

Then obviously,

[tex]a_1=1[/tex]
[tex]a_2-a_1=-1[/tex]
[tex]a_3-a_2=1[/tex]
[tex]-a_3=-1[/tex]

Now just do the same for your problem. You can of course skip obvious steps by quickly realizing that the coefficient of the x3 term is 1, so the other factor [tex]a_1=1[/tex] and also the constant is equal to 1, so [tex]a_3=-1[/tex].
 


Mentallic said:
I barely ever use long division, because it is easy to find ways around it which I prefer. I can't see why it wouldn't work though.

[tex]x^{2n}+2nx+2n-1=(x-1)p(x)[/tex]

So how about we equate coefficients?

Say, if we were given that [tex]x^3-x^2+x-1=(x-1)f(x)[/tex] then we could let [tex]f(x)=a_1x^2+a_2x+a_3[/tex] where [tex]a_n[/tex] is just some constant, then we would expand the right hand side as such, [tex]a_1x^3+a_2x^2+a_3x-a_1x^2-a_2x-a_3=a_1x^3+(a_2-a_1)x^2+(a_3-a_2)x-a_3[/tex]

So now we can equate coefficients, since [tex]x^3-x^2+x-1=a_1x^3+(a_2-a_1)x^2+(a_3-a_2)x-a_3[/tex]

Then obviously,

[tex]a_1=1[/tex]
[tex]a_2-a_1=-1[/tex]
[tex]a_3-a_2=1[/tex]
[tex]-a_3=-1[/tex]

Now just do the same for your problem. You can of course skip obvious steps by quickly realizing that the coefficient of the x3 term is 1, so the other factor [tex]a_1=1[/tex] and also the constant is equal to 1, so [tex]a_3=-1[/tex].

Thank you. I should have thought of this.