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

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

MultiplicativeOrder

FilledSmallSquare MultiplicativeOrder[k, n] gives the multiplicative order of k modulo n, defined as the smallest integer such that .

FilledSmallSquare MultiplicativeOrder[k, n, , , ... ] gives the generalized multiplicative order of k modulo n, defined as the smallest integer such that for some .

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

FilledSmallSquare MultiplicativeOrder returns unevaluated if there is no integer satisfying the necessary conditions.

FilledSmallSquare See Section 3.2.4.

FilledSmallSquare See also: EulerPhi, PowerMod, CarmichaelLambda, RealDigits.

FilledSmallSquare New in Version 4.

Further Examples