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.