@hackage arithmetic1.2

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.