# 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) Changes array (==0.5.*), base (>=4.7 && <4.11), containers (==0.5.*), exact-pi (>=0.4.1.1), ghc-prim (<0.6), integer-gmp (<1.1), integer-logarithms (>=1.0), mtl (>=2.0 && <2.3), nats (>=1 && <1.2), random (>=1.0 && <1.2), semigroups (>=0.8) [details] MIT (c) 2011 Daniel Fischer, 2016-2017 Andrew Lelechenko, Carter Schonwald Daniel Fischer Carter Schonwald carter at wellposed dot com, Andrew Lelechenko andrew dot lelechenko at gmail dot com Revision 3 made by HerbertValerioRiedel at 2018-09-24T11:02:07Z Math, Algorithms, Number Theory https://github.com/cartazio/arithmoi https://github.com/cartazio/arithmoi/issues head: git clone https://github.com/cartazio/arithmoi by Bodigrim at 2017-09-18T06:19:32Z 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 2017-09-18

## Flags

NameDescriptionDefaultType
check-bounds

Replace unsafe array operations with safe ones

DisabledManual

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info