When the positive integers w and n are divided by 6, the remainders are 3 and 2, respectively. What is the remainder when the product wn is divided by 6?
The remainder should be 0 but how can I show this? Do we need the division algorithm for this to help prove it? If so, I'm not sure how to do this by proof (I know it works by taking examples substituting positive integers)