# Nonsense proof I am afraid

• Mar 2nd 2010, 01:48 PM
novice
Nonsense proof I am afraid
Prove that the sum of the squares of two odd integers cannot be a perfect square.

The author wrote the follow proof:

Assume, to the contrary, that there exist odd integers $x$ and $y$such that $x^2 + y^2 = z^2$, where $z \in \mathbb{Z}$. Then $x = 2a+1$ and $y = 2b+1$, where $a,b \in \mathbb{Z}$. Thus

$x^2+y^2 = (2a+1)^2+(2b+1)^2$
$=4a^2+4a+1+4b^2+4b+1$
$=4(a^2+1+b^2+b)+2=2[2(a^2+a+b^2+b)+1]=2s$

where $s = 2(a^2+a+b^2+b)+1$ is odd integer. If $z$ is even, then $z=2c$ for some integer $c$ and so $z^2 = 2(2c)$, where $2c^2$ is an even integers; while $z$ is odd, than $z^2$ is odd. Produce a contradiction in each case.

Remark: I just don't see how z can be anything else be even. To me it's obvious $z^2=2s$ explicitly implied that $z^2$ is even, which by some theorem, $z$ is also even.

Question: Which part of the proof gave the author the reason to believe that it's odd? Further how in the case of it being even be a contradiction to $z^2$ being a perfect square?

I just can't see it. Could someone please show me the author's intent?
• Mar 2nd 2010, 04:41 PM
Bruno J.
The proof is convoluted because the author did not use modular arithmetic. Here's my translation of the proof using modular arithmetic.

Suppose the sum of two odd squares $x^2,y^2$ is a square $z^2$; then it has to be a square of an even integer, so $z^2=(2s)^2=4s\equiv 0 \mod 4$. Now note that any odd square is $\equiv 1 \mod 4$. (Expand $(2a+1)^2$). Therefore $x^2+y^2 \equiv 1+1 \equiv 2 \mod 4$ which contradicts $z^2\equiv 0 \mod 4$.
• Mar 2nd 2010, 05:16 PM
Soroban
Hello, novice!

What a convoluted proof . . .
This is a slight variation of Bruno J's solution.

Quote:

Prove that the sum of the squares of two odd integers cannot be a perfect square.
Here's the proof I was shown many years ago.

We note that: . $(2n)^2 \:=\:4n^2$
. . The square of an even number is a multiple of 4.

And that: . $(2n+1)^2 \:=\:4n^2 + 4n +1 \:=\:4(n^2+n)+1$
. . The square of an odd number is one more than a mutliple of 4.

Hence, all squares are either a multiple of 4 or one more than a multiple of 4.

Consider two odd numbers: . $2a+1\,\text{ and }\,2b+1$

The sum of their squares is: . $S \;=\;(2a-1)^2 + (2b-1)^2$

. . $S \;=\;4a^2 - 4a + 1 + 4b^2 - 4b + 1 \;=\;4(a^2-a+b^2-b) + 2$

The sum is two more than a multiple of 4; it cannot be a square.

• Mar 2nd 2010, 05:30 PM
novice
Oh, gentlemen,

Thank you for coming to my rescue. I am so happy to learn that it's not a failure on my part to understand the proof.

Thank you both for showing me the good stuff.