@hackage / arithmetic

Natural number arithmetic

Latest1.6

About

Metadata

  • Last updated , by JoeHurd
  • License MIT
  • Categories Mathematics

  • Maintained by: Joe Leslie-Hurd <joe@gilith.com>

  • Lottery factor: 0

Links

Installation

Readme

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.