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

MultiplicativeOrder

MultiplicativeOrder[k, n]
gives the multiplicative order of k modulo n, defined as the smallest integer m such that k^m≡1mod n.
MultiplicativeOrder[k, n, {r1, r2, ...}]
gives the generalized multiplicative order of k modulo n, defined as the smallest integer m such that k^m≡r_imod n for some i.
  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
  • MultiplicativeOrder returns unevaluated if there is no integer m satisfying the necessary conditions.
New in 4