← Back to the programme
    OlympiadMediumAlgebra10–12

    If α\alpha and β\beta are the roots of x2−x−1=0x^{2} - x - 1 = 0, what is α5+β5\alpha^{5} + \beta^{5}?

    Se α\alpha e β\beta são as raízes de x2−x−1=0x^{2} - x - 1 = 0, quanto vale α5+β5\alpha^{5} + \beta^{5}?

    Answer options

    Solution

    Let sn=αn+βns_{n} = \alpha^{n} + \beta^{n}. From the equation, sn=sn−1+sn−2s_{n} = s_{n-1} + s_{n-2} with s0=2s_{0} = 2 and s1=1s_{1} = 1: s2=3s_{2} = 3, s3=4s_{3} = 4, s4=7s_{4} = 7, s5=11s_{5} = 11.