PolynomialMod¶
Reduce polynomial coefficients modulo m.
A polynomial modulus divides and keeps the remainder, in the variable it is written in:
A list of moduli reduces modulo all of them at once — modulo the ideal they
generate, so 7 x^2 + 3 reduces to 10 and then vanishes mod 5:
$ wo '{PolynomialMod[7 x^2 + 3, {x^2 - 1, 5}], PolynomialMod[x^4, {x^2 - 2, 3}], PolynomialMod[7, {5, 3}]}'
{0, 1, 0}
It threads over a list of polynomials: