MathDB
Turkey NMO 2000 Problem 4, OT's Favourite Question

Source: Turkey NMO 2000 Problem 4

September 29, 2011
algebrapolynomialgeometric seriesnumber theory proposednumber theory

Problem Statement

Let pp be a prime number. T(x)T(x) is a polynomial with integer coefficients and degree from the set {0,1,...,p1}\{0,1,...,p-1\} and such that T(n)T(m)(modp)T(n) \equiv T(m) (mod p) for some integers m and n implies that mn(modp) m \equiv n (mod p). Determine the maximum possible value of degree of T(x)T(x)