quadratic 0.1.0

Computes the Legendre and Jacobi symbols for integers
Documentation

Quadratic

build status

Number theoretic explorations with rust. Calculates the Legendre and Jacobi symbol using the standard algorithm. Since the Jacobi symbol is a generalization of the Legendre symbol, only this function is provided.

Usage

Add as a git dependency (for now), and import quadratic:

extern crate quadratic;

assert_eq!(-1, quadratic::jacobi(2, 5));
assert_eq(1, quadratic::jacobi(2, 15));

License

MIT-Licensed. See LICENSE file for details.