Kizspy | Question: 23
(Choose 1 answer)
In the strong induction proof of the following problem
Problem: Prove that P(n) = "for all n ≥ 24 we have n = 5a + 7b with a, b non-negative integers" is true
in order to prove P(k+1) is true, we should
A. use P(k 4) = "k-4 = 5x + 7y, (x, y are in N)" is true and k + 1 = k -4+5.
B. use P(k-2) = "k-2 = 5x + 7y, (x, y are in N)" is true and k + 1 = K-2 +3.
C. use P(k-1) = "k - 1 = 5x + 7y, (x, y are in N)" is true and k + 1 = k-1 +2.
D. use P(k-3)= "k-3 = 5x + 7y, (x, y are in N)" is true and k + 1 = k -3+4.
