# primitive roots

Printable View

• Jul 7th 2009, 01:05 PM
silentbob
primitive roots
use lagrange's theorem to show that if p is a prime and f(x) is a polynomial of degree n with integer coefficients and more than n roots modulo p, then p divides every coefficient of f(x)
• Jul 7th 2009, 01:49 PM
Bruno J.
Hint : show that the constant term is divisible by $p$ by considering $f(0)$.

Next consider $(f(x)-f(0))/x$ and keep doing the same thing.