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.