Recitation 3 The assertion=0+I is false, and so we have not shown that P(O) implies P(1). There is no way to fix this problem and correctly prove that P(O)implies P(1), because actually P(O is true and P(1)is false Thus, we've only established P(O), P(1)=P(2), P(2)=P(3), and so forth. The induction argument falls apart because of the missing link P(0)+ P(1)Recitation 3 5 The assertion 0 = 0 + 1 is false, and so we have not shown that P(0) implies P(1). There is no way to fix this problem and correctly prove that P(0) implies P(1), because actually P(0) is true and P(1) is false. Thus, we’ve only established P(0), P(1) ⇒ P(2), P(2) ⇒ P(3), and so forth. The induction argument falls apart because of the missing link P(0) �⇒ P(1)