MathDB

12

Part of 1997 IMO Shortlist

Problems(1)

Prove that d >= p-1

Source: IMO Shortlist 1997, Q12

8/26/2005
Let p p be a prime number and f f an integer polynomial of degree d d such that f(0)=0,f(1)=1 f(0) = 0,f(1) = 1 and f(n) f(n) is congruent to 0 0 or 1 1 modulo p p for every integer n n. Prove that d≥p−1 d\geq p - 1.
algebrapolynomialmodular arithmeticcongruenceIMO Shortlist