Chapter 09 - Quadratic Residues.sagews

Chapter 9 - Quadratic Residues

The kronecker command will compute Legendre symbols

kronecker(2,7)

1

Thus, 2 is quadratic resiude mod 7.

We verify the calculation in Example 9.14:

kronecker(561,659)

1

This command will also compute Jacobi symbols. Compare with Example 9.21:

kronecker(403,829)

-1