This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

PowerMod

PowerMod[a, b, m]
gives ab mod m.
PowerMod[a, -1, m]
finds the modular inverse of a modulo m.
PowerMod[a, 1/r, m]
finds the smallest modular root of a.
  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
  • For positive b, PowerMod[a, b, m] gives the same result as Mod[a^b, m] but is much more efficient.
  • PowerMod[a, b, m]allows negative and rational values of b. It returns unevaluated if the corresponding modular inverse or root does not exist.
  • PowerMod automatically threads over lists.
New in 1