Friday, 26 June 2015

algebra precalculus - Induction proof I'm having trouble with: 1+x+x2+x3+...+xn=frac1xn+11x



So I'm being asked to use induction to prove that for every x{a | aR,a1} and for every nN



1+x+x2+x3+...+xn=1xn+11x



I have no trouble proving it for n=1 :




1+x=1x21x
Factor the polynomial:
1+x=(1x)(1+x)1x
Divide by (1x)
1+x=1+x



And there you have it. The trouble I'm running into is with the induction step. If we assume that our claim is true for n=k then
1+x+x2+x3+...+xk+xk+1=1xk+21x
Or in other words,
1xk+11x+xk+1=1xk+21x




Can someone help with this? I'm having some trouble with the factoring and the book I'm studying from isn't very clear on how they proved the last equation is true.



Thanks in advance :)


Answer



From where you are stuck, there is only one little step left: reduce both terms of the LHS to the same denominator. That is, 1xk+11x+xk+1=1xk+1+(1x)xk+11x=1xk+1+xk+1xxk+11x=1xk+21x.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...