Let p(n) =
P(1) is true.
Let P(k) be true lies
P(k) =
To prove P(K+1) is true using P(k)
      = ………………….(1)
L.H.S of (1)
=
                                                                          =
                                                                          =
                                                                          =
                                                                          =
                                                                          =
                                                                          =
                                                                          = =
which is the R.H.S of (1)
P(K+1) is true.
By the Principle of mathematical induction, P(n) is true for all values of n where n N
Hence proved.