Solving polynomial equation using induction

In summary, the question asks for the function p(x) in terms of x and n, given that f(x) is equal to (x+1)p(x). The answer provided is in the form of a polynomial, with coefficients a_n, and the suggested method to find p(x) is to equate coefficients using the given equation. Other methods, such as long division, can also be used.
  • #1
thereddevils
438
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
  • #2


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].
 
  • #3


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.
 

FAQ: Solving polynomial equation using induction

What is the process for solving a polynomial equation using induction?

The process for solving a polynomial equation using induction involves proving the equation for the base case, typically a value of 0 or 1, and then using that base case to prove the equation for all other values. This is typically done by assuming the equation is true for the value n and then using that assumption to prove it is also true for n+1.

What are the benefits of using induction to solve polynomial equations?

Using induction to solve polynomial equations allows for a more systematic and organized approach to solving equations. It also allows for a more efficient and concise proof of the equation's validity for all values.

Can induction be used to solve all polynomial equations?

No, induction can only be used to solve certain types of polynomial equations, such as equations with a single variable and integer coefficients. Other types of equations may require different methods for solving.

How do you determine the number of steps needed to solve a polynomial equation using induction?

The number of steps needed to solve a polynomial equation using induction depends on the complexity of the equation and the skill of the person solving it. In general, the more complex the equation is, the more steps will be needed to prove it using induction.

What are some common mistakes to avoid when using induction to solve polynomial equations?

Common mistakes when using induction to solve polynomial equations include not proving the base case, assuming the equation is true for n+1 without proving it, and using incorrect assumptions or calculations in the proof. It is important to carefully follow the steps and double check all calculations to avoid these mistakes.

Similar threads

Replies
6
Views
2K
Replies
12
Views
2K
Replies
2
Views
2K
Replies
1
Views
1K
Replies
2
Views
2K
Replies
24
Views
5K
Back
Top