# arithmetic: Natural number arithmetic

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.

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 | by JoeHurd at Mon Oct 19 05:47:04 UTC 2015 |

Distributions | NixOS:1.2 |

Executables | arithmetic |

Downloads | 864 total (11 in the last 30 days) |

Rating | (no votes yet) [estimated by rule of succession] |

Your Rating | |

Status | Docs available [build log] Last success reported on 2015-10-19 [all 1 reports] Hackage Matrix CI |

## Modules

[Index]

## Downloads

- arithmetic-1.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)