olymmath

KöMaL 2019 B5012

    Let f(x)f(x) be a polynomial with integer coefficients. Let f(n)f^{(n)} denote the nn-fold application of ff: f(n)(x)=f(f(…f⏟n(x)…) ⁣).f^{(n)}(x)=\underbrace{f\Big(f\big(\ldots f}_{n}(x)\ldots\big)\!\Big). Let k(f)k(f) denote the smallest positive integer kk for which f(k)(x)≡x(mod13)f^{(k)}(x)\equiv x\pmod{13} holds for all integers xx, provided that there exists such a kk, and let k(f)=0k(f)=0 otherwise. Prove that there is a maximum value of k(f)k(f), and determine this maximum value.

    Official text KöMaL. 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 hu-komal/2019/b5012 · Tag MDK197JMZH · Edit this page on GitHub · Keys: j next, k previous