I am confused as to how to solve this question.
For the Base case n=1, (22(1)−1)/3=1, base case holds
My induction hypothesis is:
Assume 22k−1 is divisible by 3 when k is a positive integer
So, 22k−1=3m
22k=3m+1
after this, I'm not quite sure where to go. Can anyone provide any hints?
No comments:
Post a Comment