arithmoi-0.12.1.0: Efficient basic number-theoretic functions.

# arithmoi-0.12.1.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).

Modules

arithmoi-0.12.1.0

- Math
  Submodules
  - NumberTheory
    Submodules
    - Math.NumberTheory.ArithmeticFunctions
      Submodules
      - Math.NumberTheory.ArithmeticFunctions.Inverse
      - Math.NumberTheory.ArithmeticFunctions.Mertens
      - Math.NumberTheory.ArithmeticFunctions.Moebius
      - Math.NumberTheory.ArithmeticFunctions.NFreedom
      - Math.NumberTheory.ArithmeticFunctions.SieveBlock
    - Math.NumberTheory.Diophantine
    - Math.NumberTheory.DirichletCharacters
    - Euclidean
      Submodules
      - Math.NumberTheory.Euclidean.Coprimes
    - Math.NumberTheory.Moduli
      Submodules
      - Math.NumberTheory.Moduli.Cbrt
      - Math.NumberTheory.Moduli.Chinese
      - Math.NumberTheory.Moduli.Class
      - Math.NumberTheory.Moduli.Equations
      - Math.NumberTheory.Moduli.Multiplicative
      - Math.NumberTheory.Moduli.Singleton
      - Math.NumberTheory.Moduli.Sqrt
    - Math.NumberTheory.MoebiusInversion
    - Powers
      Submodules
      - Math.NumberTheory.Powers.Modular
    - Math.NumberTheory.Prefactored
    - Math.NumberTheory.Primes
      Submodules
      - Math.NumberTheory.Primes.Counting
      - Math.NumberTheory.Primes.IntSet
      - Math.NumberTheory.Primes.Testing
    - Quadratic
      Submodules
      - Math.NumberTheory.Quadratic.EisensteinIntegers
      - Math.NumberTheory.Quadratic.GaussianIntegers
    - Math.NumberTheory.Recurrences
      Submodules
      - Math.NumberTheory.Recurrences.Bilinear
      - Math.NumberTheory.Recurrences.Linear
    - Math.NumberTheory.SmoothNumbers
    - Math.NumberTheory.Zeta