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

References