MathDB
The Appetizer of Iran NT2023

Source: Iran MO 3rd round 2023 NT exam , P1

August 17, 2023
algebrapolynomial

Problem Statement

Find all integers n>4n > 4 st for every two subsets A,BA,B of {0,1,....,n1}\{0,1,....,n-1\} , there exists a polynomial ff with integer coefficients st either f(A)=Bf(A) = B or f(B)=Af(B) = A where the equations are considered mod n. We say two subsets are equal mod n if they produce the same set of reminders mod n. and the set f(X)f(X) is the set of reminders of f(x)f(x) where xXx \in X mod n.