Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 1.2.10 (Divisibility of products)
Exercise 1.2.10 (Divisibility of products)
Given and , prove that .
Answers
Proof. Assume that and . There are integers such that , thus . Since , and , we obtain .
(Note that and imply .) □
2024-06-16 15:06