galois.kronecker_symbol¶

galois.kronecker_symbol(a, n)¶

Computes the Kronecker symbol \((\frac{a}{n})\).

The Kronecker symbol extends the Jacobi symbol for all \(n\).

Parameters¶

a : int¶

An integer.

n : int¶

An integer.

Returns¶

The Kronecker symbol \((\frac{a}{n})\) with value in \(\{0, -1, 1\}\).

Return type¶

int

See also

legendre_symbol, jacobi_symbol

References

• Algorithm 2.149 from https://cacr.uwaterloo.ca/hac/about/chap2.pdf