Suponete que \( a \) es impar, y que \( a^2+b^2 \) es un cuadrado perfecto. Imaginá un cuadrado de esa superficie, y separale en una punta un cuadrado de superficie \( a^2 \), es decir, de lado \( a \). Vas a tener que el cuadrado grande tiene lado \( a+h \). Ahora bien, la superficie del cuadrado grande menos la del que separaste, tiene que ser \( a^2+b^2-a^2=b^2=2ah+h^2 \). Para que \( 2ah+h^2 \) sea un cuadrado perfecto, va a tener que ser \( 2ah=2lh+l^2 \) (por un razonamiento parecido al anterior). De acá se deduce que \( l^2 \) es par, o sea que \( l \) es par. Escribimos \( l=2k \), y tenemos \( 2ah=4kh+4k^2 \), es decir, \( ah=2kh+2k^2 \), de donde deducimos que \( h \) es par, con lo cual \( b^2 \) es par, y por lo tanto \( b \) lo es.
Quedó un poco rebuscado... tal vez haya otra manera más directa, qué sé yo. Esto aunque sea tiene la ventaja de recurrir a la geometría y ser bastante visual.