Proof and induction — Question 23
Original QCE Vault practice · 1 mark
Q23 · Practice questionSimple familiar1 mark
QUESTION 23
Assume 7k−1 is divisible by 6. Which rearrangement is most useful for the inductive step? (A)7k+1−1=7(7k−1)+6 (B)7k+1−1=6(7k−1)+1 (C)7k+1−1=7k+6 (D)7k+1−1=(7k−1)2 The identity 7k+1−1=7(7k−1)+6 expresses the next term as a sum of two multiples of 6 under the induction assumption. Selects the correct option.
[1 mark]