Unformatted text preview: investigate what proportion of residues mod p are quadratic residues vs. non-residues. Can you explain or prove your answer? What about the smallest quadratic non-residue? How big is it, in terms of p ? Write a PARI program to test how large the smallest quadratic NON-residue is. Given any N , do you think you can ﬁnd a prime p with the smallest quadratic NON-residue > N ?...
View Full Document
This note was uploaded on 04/28/2009 for the course MATH 18.781 taught by Professor Brubaker during the Spring '09 term at MIT.
- Spring '09
- Number Theory