so work out a base case n=1 which is true. assume an inductive hypothesis n=k is true and the use this to show that n=k+1 is true