Define a quadratic residue.

Finish the following proposition about the number of QRs and NRs.


Prove the following proposition.


Finish the following proposition.


Prove the following proposition.


Define the Legendre symbol

What are two basic properties of the Legendre symbol?

What is Euler’s criterion theorem?

Prove the following theorem.


What is a corollary to the following theorem?


What is teh Quadratic Reciprocity Law (QRL) theorem?

What are the four steps to calculate the Legendre symbol?
