#symbols #math #legendre #reciprocity

quadratic

Computes the Legendre and Jacobi symbols for integers using the quadratic reciprocity law

4 releases (2 breaking)

Uses old Rust 2015

0.3.1 Mar 7, 2016
0.3.0 Mar 7, 2016
0.2.0 Feb 27, 2016
0.1.0 Sep 11, 2015

#225 in #symbols

MIT license

6KB
85 lines

Helper functions related to quadratic reciprocity.

This library calculates the Legendre and Jacobi symbol using the standard algorithm.

Since the Jacobi symbol is a generalization of the Legendre symbol, only a jacobi function is provided.


Quadratic

build status coverage status crates status

Number theoretic helpers. 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 quadratic to Cargo.toml.

documentation

License

MIT-Licensed. See LICENSE file for details.

Dependencies

~230KB