olymmath

MEMO 2025 T8

    Determine whether the following statement is true for every polynomial PP of degree at least 2 with nonnegative integer coefficients:

    There exists a positive integer mm such that for infinitely many positive integers nn the number Pn(m)P^n(m) has more than nn distinct positive divisors.

    Remark. Here PnP^n denotes PP applied nn times, this means Pn(x)=P(P(…P(x)…))⏟n timesP^n(x) = \underbrace{P(P(\ldots P(x) \ldots))}_{n \text{ times}}.

    Official text Middle European Mathematical Olympiad 2025 official paper, page 2. Quoted with source.

    A model read this text from the scan of the paper by OCR, with vision/local (GLM-OCR-8bit). No person has checked it against the paper yet.

    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 memo/2025/t8 · Tag XXB3EY1GBD · Edit this page on GitHub · Keys: j next, k previous