Question: If the product of two integers is not divisible by some integer n then neither integer is divisible by n.
a. State the contrapositive statement (in words).
b. Do a direct proof of the contrapositive statement.
Can you give the answer with reference to theory of computation?