Homepage › Solution manuals › Kenneth Ireland › A Classical Introduction to Modern Number Theory › Exercise 5.1
Exercise 5.1
Use Gauss’ lemma to determine .
Answers
Proof. .
The array of values of the least residues modulo , for .
So the number of negative least residues is , and .
.
So , .
.
So , .
If , and is an odd prime, the values of the least residues of modulo for are , all negative. So the number of negative least residues is , and . □