This is documentation for Mathematica 3, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)
 Documentation / Mathematica / Built-in Functions / Algebraic Computation / Polynomial Functions  /
Modulus

  • Modulus-> n is an option that can be given in certain algebraic functions to specify that integers should be treated modulo n.
  • Equations for Modulus can be given in Solve and related functions.
  • Modulus appears as an option in Factor, PolynomialGCD and PolynomialLCM, as well as in linear algebra functions such as Inverse, LinearSolve and Det.
  • Arithmetic is usually done over the full ring of integers; setting the option Modulus specifies that arithmetic should instead be done in the finite ring .
  • The setting Modulus -> 0 specifies the full ring of integers.
  • Some functions require that Modulus be set to a prime, or a power of a prime. is a finite field when is prime.
  • See the Mathematica book: Section 3.3.5Section 3.4.11.
  • See also: Extension.

    Further Examples

    See the Further Examples for Expand, Together, FactorSquareFree, Factor, LinearSolve, Inverse, Det, PolynomialGCD, and many others.