Homepage › Solution manuals › Kenneth Ireland › A Classical Introduction to Modern Number Theory › Exercise 9.4
Exercise 9.4
(continuation) Show that , or according to whether is congruent to 8,2, or 5 modulo . In particular, if is a rational prime, , then , or according to whether , or . [Hint : , and so .]
Answers
Proof. , so . Thus
Moreover , thus is congruent modulo to an integer between and of the form : or .
By Ex. 9.3, , and implies , so .
Conversely, if , then , so , and , , thus , , and so . The two other cases are similar, so we obtain
If is a rational prime, implies , since , thus .
Conversely, if , then , , therefore
, thus and so . The two other cases are similar.
□