(Choose
1
Consider the problem:
Prove that P(n) = "for all n>12 we have n=4a+5h with a, b non-negative integers" is true,In the strong induction proof, assuming that P(k) is true for some k, in order to prove P(k+1) is true, we should
answer)
A. use P(k-3)=^{\prime\prime}k-3=4x+5y, (x, y non-negative integers)" is true and k+1=(k-3)+4
B. use P(k-2)="k-2=4x+5y (х, у non-negative integers)" is true and k+1=(k-2)+3.
C. use P(k-1)=^{\prime\prime}k-1=4x+5y, (x, y non-negative integers)" is true and +1=(k-1)+2
9
