Mathematical Induction
Steps to prove
1.
nnn
n
i
2. Prove
is true
a. When
i. LHS of
ii. RHS of
iii. LHS of
RBS of
b. Therefore
is true
3. Assume
nnn
k
i
b. Need to use some, as all would mean everything stands true, and there is nothing
to prove
4. Prove
a. When
i. RHS of
y This is what you need to show/ prove
ii. LHS of
y You need to use the equation in step 3 here.
iii. LHS of
RBS of
b. Therefore
5. Conclusion
a. Since
is true, and
is true for Inseit iange