APMO 2021 P2 - Determine all such polynomials

Discussion on Asian Pacific Mathematical Olympiad (APMO)
User avatar
Anindya Biswas
Posts: 255
Joined: Fri Oct 02, 2020 8:51 pm
Location: Magura, Bangladesh
Contact:

APMO 2021 P2 - Determine all such polynomials

Unread post by Anindya Biswas » Wed Jun 09, 2021 5:01 pm

For a polynomial $P$ and a positive integer $n$, define $P_n$ as the number of positive integer pairs $(a, b)$ such that $a < b \leq n$ and $\vert P(a)\vert-\vert P(b)\vert$ is divisible by $n$. Determine all polynomial $P$ with integer coefficients such that $P_n \leq 2021$ for all positive integers $n$.
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
John von Neumann

Post Reply