Suppose n is even integer. Then by the definition of even numbers, n = 2k for some integer k.
Suppose m is an integer.
Then by substitution we have for some integer . Therefore by the definition of even numbers the product is an even number.
This completes the proof.
Therefore, the product of an even number and any other number is even.