olymmath

ELMO SL 2014 N2

    Define the Fibanocci sequence recursively by F1=1F_1=1 , F2=1F_2=1 and Fi+2=Fi+Fi+1F_{i+2} = F_i + F_{i+1} for all ii . Prove that for all integers b,c>1b,c>1 , there exists an integer nn such that the sum of the digits of FnF_n when written in base bb is greater than cc .

    Proposed by Ryan Alweiss

    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 elmo-sl/2014/n2 · Tag DEZAVGDZZG · Edit this page on GitHub · Keys: j next, k previous