Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A student builds towers of small cubes. Tower is a solid cube with edge cubes, so it uses small cubes. She notices that the first two towers use cubes, and the first three use cubes.
Use part (a) in (c): write the sum of towers to as a difference of two sums that start at .
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.
Given. Tower uses cubes.
Step 1. Base case. For : and . True.
Step 2. Hypothesis. Assume .
Step 3. The step. Add :
This is the formula with .
Step 4. Conclusion. By induction the formula holds for every .
Step 5. Part (b). cubes.
Step 6. Part (c). The sum up to is . The sum up to is . The difference is cubes.
Watch out. Do not use as the sum from to . The formula always starts at .
Answer: (b) cubes; (c) cubes.
Log in to join the discussion.
Loading…
For a sum : by the hypothesis, and the algebra must give . For a product, multiply by the next factor. Take out common factors early.