Which one of these positive integers can be written as a sum of two perfect squares?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It can be shown that all integers that can be expressed as the sum of two squares can be prime factored as 2 u p 1 a 1 ⋯ p k a k q 1 b 1 ⋯ q r b r , where the p i s are of the form 4 k + 1 , the q j s are of the form 4 k + 3 , and the b j s are all even. Thus, if there exists a prime q of the form 4 k + 3 in the prime factorization of a number that does not have an even power on it, i.e. 7 9 , then it cannot be the sum of two squares.
Now, note that 2 0 4 0 8 5 = 5 × 7 4 × 1 7 . The exponent on 7 , which is of the form 4 k + 3 , is even, so we can conclude that 2 0 4 0 8 5 can be written as a sum of two squares. In fact, 2 0 4 0 8 5 = 4 4 1 2 + 9 8 2 .
For completeness, we show that the other seven options are not possible:
1 5 6 0 5 5 1 4 1 3 3 6 2 2 3 2 9 3 1 2 3 1 9 2 1 3 9 9 6 8 1 4 8 9 9 2 2 2 4 9 3 9 = 5 × 2 3 2 × 5 9 = 2 3 × 3 2 × 1 3 × 1 5 1 = 3 × 7 4 × 3 1 = 2 3 × 3 2 × 2 9 × 5 9 = 2 6 × 3 7 = 2 9 × 3 × 9 7 = 1 1 3 × 1 3 2 .
The prime factorizations of the other seven numbers each contain a prime p of the form 4 k + 3 that does not have an even power, shown in bold above. So, they cannot be the sum of two squares.