Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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:
Final answer
1