1.
=2.6zw =1(a) Use mathematical induction.For ,
. Now assume the claim is true for and show that the claim is true for .
=2.6zw =1(b) For ,
. Assume that it is true for and show that true for .
=2.6zw =1(c) For ,
. Next assume that claim is true for . Then show it is true for .
2.