Mathematical Induction

Step 1 

Prove P(n) = True for n = 1

Step 2

Consider P(n) = True for n = k

Step 3

Prove P(n) = True for k + 1  

i.e Prove P(n) = k + (k+1)