De acuerdo a tu definción, entonces
\( \mathbb{Z}=\{ \left[ (a,b)\right]_\sim :\;\; (a,b)\in\mathbb{N}\times\mathbb{N}\} \).
y teniendo presente que \( \mathbb{Z} \) es cerrado para la suma y que los naturales son pares o impares por construcción:
1) Sea \( z:= \left[ (a,b)\right]_\sim\in\mathbb{Z} \).
Luego \( z=b-a=\left\lbrace \begin{array}{ll}2(k_b-k_b) & \textrm{, si } a,b \textrm{ pares}
\\2(k_b-k_b)+1 & \textrm{, si } a \textrm{ o } b \textrm{ son impar}
\\2(k_b-k_b+1) & \textrm{, si } a \textrm{ y } b \textrm{ son impares}
\end{array}\right. \)
es decir, en cualquier caso, \( z \) es par o impar.