Solving polynomial equation using induction

AI Thread Summary
The discussion focuses on finding the polynomial p(x) in the equation f(x) = (x+1)p(x), where f(x) is defined as x^{2n} + 2nx + 2n - 1. An answer is provided, stating that p(x) equals x^{2n-1} - x^{2n-2} + ... - x^2 + x + 2n - 1. The method of equating coefficients is suggested as an effective approach, alongside long division, which the user prefers to avoid. The discussion emphasizes the importance of recognizing coefficients to simplify the problem-solving process. Overall, the conversation highlights techniques for solving polynomial equations through coefficient comparison.
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: x^{2n-1}-x^{2n-2}+...-x^2+x+2n-1

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.

x^{2n}+2nx+2n-1=(x-1)p(x)

So how about we equate coefficients?

Say, if we were given that x^3-x^2+x-1=(x-1)f(x) then we could let f(x)=a_1x^2+a_2x+a_3 where a_n is just some constant, then we would expand the right hand side as such, 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

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

Then obviously,

a_1=1
a_2-a_1=-1
a_3-a_2=1
-a_3=-1

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 a_1=1 and also the constant is equal to 1, so a_3=-1.
 


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.

x^{2n}+2nx+2n-1=(x-1)p(x)

So how about we equate coefficients?

Say, if we were given that x^3-x^2+x-1=(x-1)f(x) then we could let f(x)=a_1x^2+a_2x+a_3 where a_n is just some constant, then we would expand the right hand side as such, 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

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

Then obviously,

a_1=1
a_2-a_1=-1
a_3-a_2=1
-a_3=-1

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 a_1=1 and also the constant is equal to 1, so a_3=-1.

Thank you. I should have thought of this.
 

Similar threads

Replies
6
Views
2K
Replies
12
Views
3K
Replies
3
Views
3K
Replies
1
Views
2K
Replies
2
Views
2K
Back
Top