Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Two quantities grow with a whole number : and . For and the power is bigger, at the two are equal, and from then on the power wins.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). , , but , so the strict inequality fails at . "For every " must include no failure, so . At : . So .
Step 2. Base case. .
Step 3. Hypothesis. Assume for some .
Step 4. The step. . We need , that is . For the left side is at most . So .
Step 5. Conclusion. By induction, for every .
Step 6. Part (c). .
Watch out. The extra fact in the step fails for , since . The base case and the step must fit.
Answer: , and .
Log in to join the discussion.
Loading…
An inequality may hold only from some on: check , then in the step use . Bernoulli: for . If the step fails, try to prove a stronger statement.