Browse · MathNet
PrintFinal 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