(Choose 1 answer)
(See picture)
A. (iii)
B. (i)
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 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) We have:3+1 = 32k/31 3.3k/3k1 = 1.1/1=1. Thus P(k+1) is true. By strong induction, we conclude VnP(n).
Which step is wrong in this proof?
E50
