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