Expii

# Lagrange's Theorem on Polynomials - Expii

If p is prime, then a nonzero polynomial f in (Z/pZ)[x] has at most as many roots in Z/pZ as the degree of f. For example, px^3 + x^2 + 1 has at most 2 roots modulo p.