Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A shop builds a display of cans in layers. The top layer is a rectangle of by cans. The next layer down is by cans, then by , and in general layer (counted from the top) is a rectangle of by cans.
cans, for every .
In the step, take out the common factor before you expand anything. Give the final algebra line that matches the formula with .
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. Layer holds cans.
Step 1. Base case. For : and . True.
Step 2. Hypothesis. Assume the first layers hold cans.
Step 3. The step. Add layer , which holds cans:
This is the formula with .
Step 4. Conclusion. By induction the formula holds for every .
Step 5. Part (b). cans.
Step 6. Part (c). The total grows with . For it is , and for it is , which is more than . So complete layers.
Check. The program prints the sum and the formula side by side for to .
Answer: (b) cans; (c) layers.
Log in to join the discussion.
Loading…
To prove for every : check the base case ; assume for some ; show . Then write the conclusion: by induction, holds for every .