Week 6 Flashcards
1
Q
state the Law of Quadratic Reciprocity
A
2
Q
use the Law of Quadratic Reciprocity to compute Legendre symbols
A
3
Q
state the definition of the Jacobi symbol
A
4
Q
compute Jacobi symbols
A
5
Q
use Jacobi symbols to compute Legendre symbols
A
6
Q
state the Quadratic Residuosity Problem and appreciate that it is believed to be hard in general
A