Problem

Source: 2022 Thailand MO Day 1 P4

Tags: algebra, polynomial, number theory



Find all positive integers $n$ such that there exists a monic polynomial $P(x)$ of degree $n$ with integers coefficients satisfying $$P(a)P(b)\neq P(c)$$for all integers $a,b,c$.