Browse · MATH
Printjmc
algebra intermediate
Problem
Let and for Find
Solution
We claim that for all nonnegative integers We prove this by strong induction.
The result for and Assume that the result holds for 1, 2, for some nonnegative integer so and
Then Thus, the result holds for so by induction, the result holds for all
Then the sum we seek is Let Then Thus, our sum telescopes:
The result for and Assume that the result holds for 1, 2, for some nonnegative integer so and
Then Thus, the result holds for so by induction, the result holds for all
Then the sum we seek is Let Then Thus, our sum telescopes:
Final answer
1