Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
In Pascal's triangle, start at and walk down a diagonal: . The sum of these numbers is a single entry of the triangle:
Say clearly which letter the induction runs over, since there are two.
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). , and .
Step 2. Base case. The induction runs over , with fixed. For : .
Step 3. Hypothesis. Assume the sum up to is .
Step 4. The step. Add the next term :
by Pascal's rule. This is the identity with in place of .
Step 5. Conclusion. By induction on , the identity holds for every .
Step 6. Part (c). Here and , so the sum is . Check: .
Answer: .
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 .