Question-71
Use mathematical induction to prove that 3 divides 
+ 2 n whenever n is a positive integer.
solution
The statement is true for the base case, n = 1 , since 3 
+ 2.1). Suppose that 3 
+ 2k). We must show
that 3 
+ 2(k + 1)) . If we expand the expression in question, we obtain 
+ k +1 ) . By
the inductive