Unformatted text preview: p , while if p â‰¡ 3 (mod 4), thena is a quadratic nonresidue of p . 5. Prove that if p is an odd prime and a, b are integers with ( a, p ) = 1, then p X n =1 Â± an + b p Â² = 0 . (Hint: show that { an + b  ( a, p ) = 1 , n = 1 , 2 , . . . , p } is a complete residue system modulo p , and that âˆ‘ p x =1 Â³ x p Â´ = 0.) 1...
View
Full Document
 Spring '08
 YEE
 Math, Number Theory, quadratic residue, following Legendre Symbols

Click to edit the document details