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
- Spring '09
- Number Theory, quadratic residue, Pari, pari program