arithmetic
Version 1.6 revision 0 uploaded by JoeHurd.
Package meta
- Synopsis
- Natural number arithmetic
- Description
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.
- Author
- Joe Leslie-Hurd <joe@gilith.com>
- Bug reports
- n/a
- Category
- Number Theory
- Copyright
- n/a
- Homepage
- n/a
- Maintainer
- Joe Leslie-Hurd <joe@gilith.com>
- Package URL
- n/a
- Stability
- n/a