El enunciado del título puede demostrarse mediante el contrapositivo, nótese que $x$ impar o $y$ impar significa que al menos uno de $x\cdot y,x+y$ es impar. ¿Hay alguna forma de probar la afirmación directamente?
Para generalizar esta afirmación (en dos variables enteras), demuestre que para cada entero libre cuadrado $n$ existe una función $f:\mathbb Z^2\to\mathbb Z$ donde
$$f(x,y)\equiv 0\pmod n\iff x\equiv y\equiv 0\pmod n$$
Esta generalización se formaliza en esta pregunta: Si $n$ es libre de cuadrados, $k\ge 2$ entonces $\exists f\in\Bbb Z[x_1,\dots,x_k] : f(\overline x)\equiv 0\pmod n\iff \overline x\equiv \overline 0\pmod n$