The arithmetic package

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

This package implements a library of natural number arithmetic functions, 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 and the Tonelli-Shanks algorithm for finding square roots modulo a prime.

Properties

Versions 1.0, 1.1, 1.2
Dependencies base (>=4.0 && <5.0), containers (>=0.4.2.1 && <1.0), opentheory (>=1.0 && <2.0), opentheory-bits (>=1.0 && <2.0), opentheory-divides (>=1.0 && <2.0), opentheory-primitive (>=1.8 && <2.0), QuickCheck (>=2.4.0.1 && <3.0), random (>=1.0.1.1 && <2.0) [details]
License MIT
Author Joe Leslie-Hurd <joe@gilith.com>
Maintainer Joe Leslie-Hurd <joe@gilith.com>
Category Number Theory
Uploaded Mon Oct 19 05:47:04 UTC 2015 by JoeHurd
Distributions NixOS:1.2
Executables arithmetic
Downloads 354 total (7 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2015-10-19 [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees