olymmath

US-EGMO-TST 2020 Problem 6

    Find the largest integer N∈{1,2,…,2019}N \in \{1, 2, \ldots , 2019 \} such that there exists a polynomial P(x)P(x) with integer coefficients satisfying the following property: for each positive integer kk , Pk(0)P^k(0) is divisible by 20202020 if and only if kk is divisible by NN . Here PkP^k means PP applied kk times, so P1(0)=P(0),P2(0)=P(P(0)),P^1(0)=P(0), P^2(0)=P(P(0)), etc.

    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 us-egmo-tst/2020/p6 · Tag BJM2GAWXXH · Edit this page on GitHub · Keys: j next, k previous