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?