Modular Arithmetic/Lagrange's Theorem

From Wikibooks, open books for an open world
Jump to navigation Jump to search
Lagrange's Theorem

If is a prime number, , and is a polynomial with integer coefficients, then either:

Every coefficient of is divisible by ,

or

has at most solutions.

Where is the degree of . If the modulus is not prime, then it is possible for there to be more than solutions.

(WIP)