Saturday, 2 September 2017

discrete mathematics - Prove that 1+a+a2+cdots+an=(1an+1)/(1a).




I have problem. Prove this using Mathematical Induction. I am a newbie in Mathematics. Please help me.



1+a+a2++an=1an+11a



This is my way for get the proof



Basic Induction:
p(1)=a1=1a1+1+1/1a
=1a3/1a




Really I don't understand this case.


Answer



The basic induction should be for n=0, then 1=1a1a=1. Now assume it's true for n=k and prove it for n=k+1.



So, p(k+1)=1+a+a2+...+ak+ak+1=1ak+11a+ak+1=1ak+1+ak+1ak+21a=1ak+21a which is exactly what we want


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}...