is divisible by 3, for all natural numbers n.
 is divisible by 3... given
Now, we’ll substitute different values for n,
, is divisible by 3
, is divisible by 3
, is divisible by 3
Now, let us consider,
 be divisible by 3
Thus, 
We also get that,
                        = is divisible by 3
Thus, P (k+1) is also true,
Hence, by mathematical induction,
For each natural no. n it is true that,  is divisible by 3.