Extreme bashing

Which one of these positive integers can be written as a sum of two perfect squares?

223293 123192 139968 204085 141336 156055 148992 224939

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.

1 solution

Steven Yuan
Sep 8, 2015

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 2^u p_1^{a_1} \cdots p_k^{a_k} q_1^{b_1} \cdots q_r^{b_r} , where the p i p_i s are of the form 4 k + 1 4k + 1 , the q j q_j s are of the form 4 k + 3 4k + 3 , and the b j b_j s are all even. Thus, if there exists a prime q q of the form 4 k + 3 4k + 3 in the prime factorization of a number that does not have an even power on it, i.e. 7 9 7^9 , then it cannot be the sum of two squares.

Now, note that 204085 = 5 × 7 4 × 17 204085 = 5 \times 7^4 \times 17 . The exponent on 7 7 , which is of the form 4 k + 3 4k + 3 , is even, so we can conclude that 204085 \boxed{204085} can be written as a sum of two squares. In fact, 204085 = 44 1 2 + 9 8 2 204085 = 441^2 + 98^2 .

For completeness, we show that the other seven options are not possible:

156055 = 5 × 2 3 2 × 59 141336 = 2 3 × 3 2 × 13 × 151 223293 = 3 × 7 4 × 31 123192 = 2 3 × 3 2 × 29 × 59 139968 = 2 6 × 3 7 148992 = 2 9 × 3 × 97 224939 = 1 1 3 × 1 3 2 . \begin{aligned} 156055 &= 5 \times 23^2 \times \mathbf{59} \\ 141336 &= 2^3 \times 3^2 \times 13 \times \mathbf{151} \\ 223293 &= 3 \times 7^4 \times \mathbf{31} \\ 123192 &= 2^3 \times 3^2 \times 29 \times \mathbf{59} \\ 139968 &= 2^6 \times \mathbf{3^7} \\ 148992 &= 2^9 \times \mathbf{3} \times 97 \\ 224939 &= \mathbf{11^3} \times 13^2. \end{aligned}

The prime factorizations of the other seven numbers each contain a prime p p of the form 4 k + 3 4k + 3 that does not have an even power, shown in bold above. So, they cannot be the sum of two squares.

Very good problem .Did it the same way

Arkin Dharawat - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...