n∈Zn \in \mathbb{Z}n∈Z is even if n=2jn = 2jn=2j for some j∈Zj \in \mathbb{Z}j∈Z.
n∈Zn \in \mathbb{Z}n∈Z is odd if n=2k+1n = 2k + 1n=2k+1 for some k∈Zk \in \mathbb{Z}k∈Z.
If mmm is even and nnn is odd, then m+nm + nm+n is odd.
m+n=2j+(2k+1)=2(j+k)+1m + n = 2j + (2k + 1) = 2(j + k) + 1m+n=2j+(2k+1)=2(j+k)+1.