Prove by induction: n∑i=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+1∑i=03i=n∑i=03i+3n+1=assumption of inductive step=(3n+1)−12+3n+1=3n+1−1+2⋅3n+12=3⋅3n+1−12=3n+2−12=3(n+1)+1−12 which proves that the expression holds also for n+1.
No comments:
Post a Comment