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 .

Details

  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
  • MultiplicativeOrder returns unevaluated if there is no integer satisfying the necessary conditions.

Examples

open allclose all

Basic Examples  (1)

The multiplicative order of 7 modulo 108:

In[1]:=
Click for copyable input
Out[1]=

Scope  (3)

Generalizations & Extensions  (1)

Applications  (5)

Properties & Relations  (2)

See Also

EulerPhi  PowerMod  PrimitiveRoot  CarmichaelLambda  RealDigits

Tutorials

Introduced in 1999
(4.0)