olymmath

NL-NWO 2019 Problem 4

    The sequence of Fibonacci numbers F0,F1,F2,...F_0, F_1, F_2, . . . is defined by F0=F1=1F_0 = F_1 = 1 and Fn+2=Fn+Fn+1F_{n+2} = F_n+F_{n+1} for all n>0n > 0 . For example, we have F2=F0+F1=2,F3=F1+F2=3,F4=F2+F3=5F_2 = F_0 + F_1 = 2, F_3 = F_1 + F_2 = 3, F_4 = F_2 + F_3 = 5 , and F5=F3+F4=8F_5 = F_3 + F_4 = 8 . The sequence a0,a1,a2,...a_0, a_1, a_2, ... is defined by an=1FnFn+2a_n =\frac{1}{F_nF_{n+2}} for all n≥0n \ge 0 . Prove that for all m≥0m \ge 0 we have: a0+a1+a2+...+am<1a_0 + a_1 + a_2 + ... + a_m < 1 .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator nl-nwo/2019/p4 · Tag 454CQYTMSP · Edit this page on GitHub · Keys: j next, k previous