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

References¶

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