Thursday, 2 November 2017

summation - Prove by induction:sumni=03i=frac(3n+1)12




Prove by induction: ni=03i=(3n+1)12



Basis: For n=0 we have 1=1



Inductive Step: Now this is where I don't know what to do, any kind of help would be much appreciated. Thanks!


Answer



Inductive Step: Assume that the expression holds for n. We want to prove that the expression holds also for n+1. That is n+1i=03i=ni=03i+3n+1=assumption of inductive step=(3n+1)12+3n+1=3n+11+23n+12=33n+112=3n+212=3(n+1)+112 which proves that the expression holds also for n+1.


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