Prove the following by the principle of mathematical induction:
(ab)n = an bn for all n ϵ N
Show that: (ab)n = an bn for all n ϵ N by Mathematical Induction
Let P(n) : (ab)n = an bn
Let check for n = 1 is true
= (ab)1 = a1b1
= ab = ab
Therefore, P(n) is true for n =1
Let P(n) is true for n=k,
= (ab)k=ak.bk - - - - - - (1)
We have to show that,
= (ab)k + 1=ak + 1.bk + 1
Now,
= (ab)k + 1
=(ab)k (ab)
= (akbk)(ab) using equation (1)
= (ak + 1)(bK + 1)
Therefore, P(n) is true for n = k + 1
Hence, P(n) is true for all n∈N by PMI