MathNet 2005 — Part 03 Question 149

Suppose $0 \lt a \leq b$ and $4 \nmid m n$. Prove that the number of ways in which an $m \times n$ rectangle can be partitioned into dominoes of type $(a, b)$ is even.