Quadratic Residue Flashcards
1
Q
Define a quadratic residue.
A
2
Q
Finish the following proposition about the number of QRs and NRs.
A
3
Q
Prove the following proposition.
A
4
Q
Finish the following proposition.
A
5
Q
Prove the following proposition.
A
6
Q
Define the Legendre symbol
A
7
Q
What are two basic properties of the Legendre symbol?
A
8
Q
What is Euler’s criterion theorem?
A
9
Q
Prove the following theorem.
A
10
Q
What is a corollary to the following theorem?
A
11
Q
What is teh Quadratic Reciprocity Law (QRL) theorem?
A
12
Q
What are the four steps to calculate the Legendre symbol?
A
13
Q
A