Skip to main content
OlympiadHQ

Browse · MathNet

Print

Final Round, September 2019

Netherlands 2019 algebra

Problem

The sequence of Fibonacci numbers is defined by and for all . For example, we have The sequence is defined by Prove that for all we have:
Solution
Note that for all the number can be rewritten as follows: We now get that for each the sum equals In this sum all terms cancel, except the first and last. In this way, we get $$ a_0 + a_1 + a_2 + \cdots + a_m = \frac{1}{F_0 F_1} - \frac{1}{F_{m+1} F_{m+2}} = 1 - \frac{1}{F_{m+1} F_{m+2}} < 1.

Techniques

Telescoping seriesSums and products