# arithmoi: Efficient basic number-theoretic functions.

[ algorithms, library, math, mit, number-theory ] [ Propose Tags ]

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

Versions [faq] 0.1.0.0, 0.1.0.1, 0.1.0.2, 0.2.0.0, 0.2.0.1, 0.2.0.2, 0.2.0.3, 0.2.0.4, 0.2.0.5, 0.2.0.6, 0.3.0.0, 0.4.0.0, 0.4.0.1, 0.4.0.2, 0.4.0.3, 0.4.0.4, 0.4.1.0, 0.4.1.1, 0.4.1.2, 0.4.1.3, 0.4.2.0, 0.4.3.0, 0.5.0.0, 0.5.0.1, 0.6.0.0, 0.6.0.1, 0.7.0.0, 0.8.0.0, 0.9.0.0, 0.10.0.0, 0.11.0.0, 0.11.0.1 (info) changelog.md array (==0.5.*), base (>=4.10 && <5), chimera (>=0.3), constraints, containers (>=0.5.8 && <0.7), deepseq, exact-pi (>=0.5), integer-gmp (<1.1), integer-logarithms (>=1.0), integer-roots (>=1.0), mod, random (>=1.0 && <1.3), semirings (>=0.5.2), transformers (>=0.4 && <0.6), vector (>=0.12) [details] MIT (c) 2016-2020 Andrew Lelechenko, 2016-2019 Carter Schonwald, 2011 Daniel Fischer Andrew Lelechenko, Daniel Fischer Andrew Lelechenko andrew dot lelechenko at gmail dot com, Carter Schonwald carter at wellposed dot com Math, Algorithms, Number Theory https://github.com/Bodigrim/arithmoi https://github.com/Bodigrim/arithmoi/issues head: git clone https://github.com/Bodigrim/arithmoi by Bodigrim at 2020-06-24T20:05:53Z LTSHaskell:0.8.0.0, NixOS:0.11.0.1, Stackage:0.9.0.0 33272 total (123 in the last 30 days) 2.0 (votes: 4) [estimated by Bayesian average] λ λ λ Docs available Last success reported on 2020-06-24

#### Maintainer's Corner

For package maintainers and hackage trustees