Expand description
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.
Functionsยง
- Returns the value of the Jacobi symbol for
(a \ n)
Wherea
is an integer andn
is an odd positive integer