Homepage › Solution manuals › Kenneth Ireland › A Classical Introduction to Modern Number Theory › Exercise 9.1
Exercise 9.1
If , show that is congruent to either , or modulo .
Answers
Proof. Let , and .
, so , with .
, and since , .
Every is congruent to either , or modulo .
The classes of in are distinct. Indeed, , if not , so , , thus , so , which is nonsense.
implies , so would be a unit, in contradiction with prime.
So there exist exactly three classes modulo in : . □