Lib.rs

› Algorithms
#math #legendre #symbol #reciprocity

quadratic

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

by Eirik A

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

#30 in #symbol

34 downloads per month

MIT license

6KB
85 lines

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.

lib.rs:

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.

Dependencies

~245KB