Identify the error in the forward steps of the following condensed proof of the statement, "If n is a positive integer for which n^2 < 2^n, then (n+1)^2 < 2^(2n+1) Then modift the hypothesis so that the resulting statement is true.

Proof: Now (n+1)^2 = n^2+ 2n+1 and because n^2 < 2^n, it follows that n^2 + 2n + 1 < 2^n + 2n + 1. Finally, 2n+1 < 2^n and so (n+1)^2 = n^2 + 2n + 1 < 2^n + 2^n = 2^(n+1)

Proof: Now (n+1)^2 = n^2+ 2n+1 and because n^2 < 2^n, it follows that n^2 + 2n + 1 < 2^n + 2n + 1. Finally, 2n+1 < 2^n and so (n+1)^2 = n^2 + 2n + 1 < 2^n + 2^n = 2^(n+1)

### Recently Asked Questions

- A spherical balloon of radius R = 10 m is suspended in the air and the helium slowly diffuses from its shell to the atmosphere. Assume that the initial

- Write a program to play the game nim, where a computer and a person alternatively pick marbles from a pile of known size; the “player” that picks the last

- A rubber ball is dropped from the top of a hole. Exactly 3.5 seconds later, the sound of the rubber ball hitting bottom is heard. How deep is the hole?