Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 3.6.8 (If $n = r^2 + s^2,\ r,s \in \mathbb{Q}$ then $n = a^2 + b^2,\ a,b \in \mathbb{Z}$)

Exercise 3.6.8 (If $n = r^2 + s^2,\ r,s \in \mathbb{Q}$ then $n = a^2 + b^2,\ a,b \in \mathbb{Z}$)

Prove that if a positive integer can be expressed as a sum of the squares of two rational numbers then it can be expressed as the sum of the squares of two integers.

Answers

Proof. Let n be a positive integer, such that n = r 2 + s 2 , where r , s are rational numbers. We can write r = a d , s = b d with a common denominator d , where a , b , d . Then

d 2 n = a 2 + b 2 .

Let q be a prime factor of n of the form q = 4 k + 3 , and γ = ν q ( n ) the exponent of q in the decomposition of n in prime number. Put N = d 2 n = a 2 + b 2 . Since N is a sum of two squares, ν q ( N ) is even byTheorem 3.22. Then ν q ( N ) = 2 ν q ( d ) + ν q ( n ) , therefore γ = ν q ( n ) is even. Since this is true for every prime factor of n of the form 4 k + 3 , n is the sum of the squares of two integers by Theorem 3.22.

If a positive integer can be expressed as a sum of the squares of two rational numbers then it can be expressed as the sum of the squares of two integers □

User profile picture
2024-11-29 10:23
Comments