galois.kronecker_symbol¶

galois.kronecker_symbol(a: int, n: int) → int¶

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\}\).

See also

legendre_symbol, jacobi_symbol

References

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