 |
BUILT-IN MATHEMATICA SYMBOL
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.
Examplesopen all
Basic Examples (1)
The multiplicative order of 7 modulo 108:
| In[1]:= |
| Out[1]= |  |
New in 4
