arithmetic: Natural number arithmetic

[ library, mit, number-theory, program ] [ Propose Tags ]

This package implements a library of natural number arithmetic, including Montgomery multiplication, the Miller-Rabin primality test, Lucas sequences, the Williams p+1 factorization method, continued fraction representations of natural number square roots, the Jacobi symbol, the Tonelli-Shanks algorithm for finding square roots modulo a prime, and the Chakravala method for solving the Pell equation.


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS] 1.0, 1.1, 1.2, 1.3, 1.4, 1.5, 1.6
Dependencies base (>=4.0 && <5.0), containers (>=, opentheory (>=1.0), opentheory-bits (>=1.0), opentheory-divides (>=1.0), opentheory-primitive (>=1.8), QuickCheck (>=, random (>= [details]
License MIT
Author Joe Leslie-Hurd <>
Maintainer Joe Leslie-Hurd <>
Category Number Theory
Source repo head: git clone git://
Uploaded by JoeHurd at 2020-03-11T23:49:48Z
Distributions NixOS:1.6
Reverse Dependencies 1 direct, 0 indirect [details]
Executables arithmetic
Downloads 3777 total (17 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2020-03-12 [all 1 reports]