@hackage / arithmoi

Efficient basic number-theoretic functions.

Latest0.13.4.0

About

Metadata

  • Last updated , by Bodigrim
  • License MIT
  • Categories Algorithms, Mathematics

  • Maintained by: Andrew Lelechenko <andrew.lelechenko@gmail.com>

  • Lottery factor: 3

Links

Installation

Tested Compilers

  1. 9.12.2
  2. 9.10.2
  3. 9.8.4
  4. 9.6.7
  5. 9.4.8
  6. 9.2.8
  7. 9.0.2

Readme

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).