Homepage › Solution manuals › Kenneth Ireland › A Classical Introduction to Modern Number Theory › Exercise 3.26
Exercise 3.26
Use Ex. 25 to show that if are not zero and , then divides at least one of the elements .
Answers
Proof. Let such that .
Reasoning by contradiction, suppose that .
By Ex. 3.24,
and by Ex.3.25,
As , this is a contradiction.
Conclusion : if are not zero and , then divides at least one of the elements .
(Consequence : if , then : this is the first case of Fermat’s theorem for the exponent 3.) □