Solved

What Is Wrong with the Following Proof That Every Positive P(n)P ( n )

Question 3

Short Answer

What is wrong with the following proof that every positive integer equals the next larger positive integer? "Proof." Let P(n)P ( n ) be the proposition that n=n+1n = n + 1 . Assume that P(k)P ( k ) is true, so that k=k+1k = k + 1 . Add 1 to both sides of this equation to obtain k+1=k+2k + 1 = k + 2 . Since this is the statement P(k+1)P ( k + 1 ) , it follows that P(n)P ( n ) is true for all positive integers nn .

Correct Answer:

verifed

Verified

Related Questions