7) Quadratic Residues Flashcards
What is a quadratic residue modulo n
What is the relationship between the set of quadratic residues Qn and the group of units Un
What is the Legendre symbol of an integer a
How can you test if [a]∈Up is a quadratic residue modulo p
What happens to the Legendre symbol if a ≡ b mod p
What is the Legendre symbol of a power of a primitive root modulo an odd prime p
What is the multiplicative property of the Legendre symbol
What is Euler’s criterion
What is the value of (-1/p) for an odd prime p, and when is [−1] a quadratic residue modulo p
Are there infinitely many primes of the form 4n+1
Yes
For an odd prime p, what is the value of (2/p)
What is the Quadratic Reciprocity Theorem
What is the Gauss sum associated to an odd prime p
For an odd prime p, what is gp^2 , where gp is the Gauss sum
What is the congruence for gp^q mod q when p and q are distinct odd primes
