Kizspy | Question: 23
(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iii)
D. (iv)
E. None of the other choices
Let P(n) be the statement "3n=0". The domain consists of all non-negative integers.
A proof ofVnP(n) is as follows:
(i) P(0) is clearly true.
(ii) Assume that P(0), ..., P(k) are true for some non-negative integer k.
(iii) Writek+1=i+j for some integers i, j with 0≤i, j ≤k.
(iv) We have:
3(k+1)=3i+3j=0+0=0, as P(i), P(j) are true. So P(k+1)= 0. By strong induction, we conclude VnP(n).
Which step is wrong in this proof?
FUOVERFLOW
