Let p be a prime number, and f(x) be a polynomial with integer coefficients of degree d such that:
(1) f(0), ;
(2) For any positive integer , the remainder of when divided by is 0 or 1.
=
0
f(1)=1
n
f(n)
p
Prove that d≥p−1.
MathematicsOlympiadOlympiad #392
Sign in to check your answer and unlock the solution.