MultiplicativeOrder

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

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

DetailsDetails

  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
  • MultiplicativeOrder returns unevaluated if there is no integer satisfying the necessary conditions.
New in 4
New to Mathematica? Find your learning path »
Have a question? Ask support »