Useing PMI:
Result is true for .
Assume that result is true for
Prove that, result is true for
That is,
L.H.S.:
Using result from step
Thus, result is true.
Therefore, By Mathematical Induction result is true for all positive integers.
Useing PMI:
Result is true for .
Assume that result is true for
Prove that, result is true for
That is,
L.H.S.:
Using result from step
Thus, result is true.
Therefore, By Mathematical Induction result is true for all positive integers.