arithmetic: Natural number arithmetic
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.
Downloads
- arithmetic-1.6.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- 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 (>=0.4.2.1), opentheory (>=1.0), opentheory-bits (>=1.0), opentheory-divides (>=1.0), opentheory-primitive (>=1.8), QuickCheck (>=2.4.0.1), random (>=1.0.1.1) [details] |
| License | MIT |
| Author | Joe Leslie-Hurd <joe@gilith.com> |
| Maintainer | Joe Leslie-Hurd <joe@gilith.com> |
| Category | Number Theory |
| Source repo | head: git clone git://github.com/gilith/arithmetic.git |
| Uploaded | by JoeHurd at 2020-03-11T23:49:48Z |
| Distributions | NixOS:1.6 |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Executables | arithmetic |
| Downloads | 4033 total (14 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] |