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