arithmoi-0.8.0.0: Efficient basic number-theoretic functions.
A library of basic functionality needed for number-theoretic calculations. The aim of this library is to provide efficient implementations of the functions. Primes and related things (totients, factorisation), powers (integer roots and tests, modular exponentiation).
Signatures
Modules
- Math
- NumberTheory
- Math.NumberTheory.ArithmeticFunctions
- Curves
- Math.NumberTheory.Euclidean
- Math.NumberTheory.GCD
- Math.NumberTheory.GaussianIntegers
- Math.NumberTheory.Moduli
- Math.NumberTheory.MoebiusInversion
- Math.NumberTheory.Powers
- Math.NumberTheory.Prefactored
- Math.NumberTheory.Primes
- Quadratic
- Math.NumberTheory.Recurrencies
- Math.NumberTheory.SmoothNumbers
- Math.NumberTheory.UniqueFactorisation
- Math.NumberTheory.Zeta
- NumberTheory