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)

## This question was asked on Jan 12, 2013.

### Recently Asked Questions

- Consider two product categories: soft drinks (colas) and smartphone apps. While perhaps not true in all countries, colas are normally considered to be in a

- Brian is a male professional ballet dancer who is looking for a new home. He is wanting to purchase a typical residential house which will suit his budget and

- need help asap please On July 1 of the current year a corporation issued (sold) $1,000,000 of its 12% bonds at par. The bonds pay interest June 30 and December