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

Documentation / Mathematica / Built-in Functions / Mathematical Functions / Number Theory /

PowerMod

FilledSmallSquare PowerMod[a, b, n] gives .

FilledSmallSquare For negative b, PowerMod[a, b, n] gives modular inverses.

FilledSmallSquare Integer mathematical function (see Section A.3.10).

FilledSmallSquare For positive b, PowerMod[a, b, n] gives the same answers as Mod[a^b, n] but is much more efficient.

FilledSmallSquare For negative b, PowerMod[a, b, n] gives the integer such that . If no such integer exists, PowerMod returns unevaluated.

FilledSmallSquare See Section 3.2.4.

FilledSmallSquare See also: Mod, ExtendedGCD, MultiplicativeOrder, EulerPhi.

FilledSmallSquare Related package: Algebra`PolynomialPowerMod`.

FilledSmallSquare New in Version 1.

Further Examples