Skip to main content

Crate quadratic

Crate quadratic 

Source
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ยง

jacobi
Returns the value of the Jacobi symbol for (a \ n) Where a is an integer and n is an odd positive integer