3.3.5 Polynomials Modulo Primes
Mathematica can work with polynomials whose coefficients are in the finite field of integers modulo a prime .
Functions for manipulating polynomials over finite fields.
Here is an ordinary polynomial.
In:= Expand[ (1 + x)^6 ]
This reduces the coefficients modulo 2.
In:= PolynomialMod[%, 2]
Here are the factors of the resulting polynomial over the integers.
If you work modulo 2, further factoring becomes possible.
In:= Factor[%, Modulus->2]