2
(Choose 1 answer)
(See picture)
A. (i)
B. (iii)
C. (ii)
D. None of the other choices
Let P(n) be the statement "3" = 1". The domain consists of all non-negative integers.
A proof of VnP(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) We have:3+1 = 32k/3k13.3*/3*1 = 1.1/1=1. Thus P(k+1) is true. By strong induction, we conclude VnP(n).
Which step is wrong in this proof?
