Prove the following by contradiction:
Suppose $a,b\in\mathbb{Z}$. If $4|\left(a^2+b^2\right)$, then $a$ and $b$ are not both odd (in other words, $a$ and $b$ are even)
So, I did this:
Assume $a$ and $b$ are odd
Let $a={2k+1}$
Let $b={2l+1}$
$4|\left((2k+1\right)^2+\left(2l+1\right))^2$
$\left(2k+1\right)*\left(2k+1\right)=4k^2+4k+1$
$\left(2l+1\right)*\left(2l+1\right)=4l^2+4l+1$
$4|\left(\left(4k^2+4k+1\right)+\left(4l^2+4l+1\right)\right)$
For this, do we still, simplify it
Or, what do you do after that??
So, that is correct, or nearly correct?
– Alexei Murphy Sep 21 '14 at 03:09For the help
– Alexei Murphy Sep 21 '14 at 03:23