Done by Nickolas Teo Jia Ming, CG 12/11

Mathematical Induction
Steps to prove
1.

Inseit Equation Inseit iange

a. For example: i

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

is true for some

, i.e. Inseit Equation

a. For example: i

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

, then by mathematical inductions,

is true for Inseit iange