Safe Haskell | None |
---|---|
Language | Haskell98 |
AUTHOR
- Dr. Alistair Ward
DESCRIPTION
- Exports the Multiplicative Order of an integer, in a specific modular arithmetic.
- multiplicativeOrder :: (Algorithmic primeFactorisationAlgorithm, NFData i, Integral i, Show i) => primeFactorisationAlgorithm -> i -> i -> i
Functions
:: (Algorithmic primeFactorisationAlgorithm, NFData i, Integral i, Show i) | |
=> primeFactorisationAlgorithm | |
-> i | Base. |
-> i | Modulus. |
-> i | Result. |
- The smallest positive integral power to which the specified integral base must be raised, to be congruent with one, in the specified modular arithmetic.
- Based on http://rosettacode.org/wiki/Multiplicative_order#Haskell.
- http://en.wikipedia.org/wiki/Multiplicative_order.
- http://mathworld.wolfram.com/MultiplicativeOrder.html.