Question: 49 (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)i 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 \Rightarrow 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,