Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 5.3.4 (Consequences of $uv = w^2$)
Exercise 5.3.4 (Consequences of $uv = w^2$)
Let and be positive integers whose product is a perfect square, and let . Show that there exist positive integers such that and .
Answers
Proof. We suppose that is a perfect square, and let . Then , where . Then , and the unique factorization theorem shows that , so there is some integer such that . Then , where . By Lemma 5.4, are perfect squares, so for some positive integers .
There exist positive integers such that and . □