n Use induction to prove: for any integer n 1, (6j 4) = 3n n. - j=1 Base case n = Inductive step (6j - 4) = , 3n Assume that for any k , (6j 4) = we will prove that (6j 4) = WI (6j 4) = (6j 4)+| FO = = = 3 + -n= + k+ +k+) (k+1) -(k+1) k. By inductive hypothesis Use induction to prove: for any integer n > 0, 2.3 = 3*+1 1. j=0 Base case 2.3 = C 3n+1 Inductive step Assume that for any k > 2.3 we will prove that 2.30 - = 2.3 - 2.3+ j=1 j= = 3. -1= + By inductive hypothesis