Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Let .
State the base case and the conclusion in full, as an A-Level or IB mark scheme expects.
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. Base case. For both sides are .
Step 2. Hypothesis. Assume .
Step 3. The step. Multiply both sides by . The right side becomes
by the formulas for and .
Step 4. Conclusion. The result is true for , and if it is true for then it is true for . So by induction it is true for every whole number .
Step 5. Part (b). . So and .
Step 6. Part (c). needs to be a whole multiple of . The smallest is .
Step 7. Part (d). . The student is right.
Answer: , so and ; the smallest is .
Log in to join the discussion.
Loading…
Matrix powers: guess from and , then prove with . nth derivatives: differentiate the formula for once more. Pascal's rule carries binomial results from to .