Factory.Math.MultiplicativeOrder
Contents
Description
AUTHOR- Dr. Alistair Ward
DESCRIPTION- Exports the Multiplicative Order of an integer, in a specific modular arithmetic.
- multiplicativeOrder :: (Algorithm primeFactorisationAlgorithm, NFData i, Integral i) => primeFactorisationAlgorithm -> i -> i -> i
Functions
Arguments
| :: (Algorithm primeFactorisationAlgorithm, NFData i, Integral 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.