Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 5.3.6 (Consequences of $6 uv = w^2$ (where $u \wedge v = 1$))

Exercise 5.3.6 (Consequences of $6 uv = w^2$ (where $u \wedge v = 1$))

Describe those relatively prime positive integers u and v such that 6 uv is a perfect square.

Answers

Proof. Let u , v be positive integers. We assume that 6 uv = w 2 ( w > 0 ) is a perfect square, where u v = 1 . Then 3 w 2 . Since 3 is prime, 3 w . Similarly 2 w , thus 6 w , so w = 6 w for some positive integer w . Therefore uv = 6 w 2 .

Since 6 uv , then 3 u or 3 v , and 2 u or 2 v . This gives fours cases:

  • if 2 u , 3 u , then u = 6 u , v = v ;
  • if 2 u , 3 v , then u = 2 u , v = 3 v ;
  • if 3 u , 2 v , then u = 3 u , v = 2 v ;
  • if 2 v , 3 v , then u = u , v = 6 v

for some positive integers u , v .

In each of these four cases, there are positive integers d , e such that

u = d u , v = e v , where  de = 6 .

Then de u v = 6 w 2 , so u v = w 2 . Moreover, u u , v v , and u v = 1 , therefore u v = 1 . Then Lemma 5.4 shows that u = r 2 , v = s 2 for some positive integers r , s .

In conclusion, if 6 uv is a perfect square, then there are positive integers r , s , d , e such that

u = d r 2 , v = e s 2 , de = 6 .

User profile picture
2025-04-05 08:23
Comments