Posted by **Anonymous** on Sunday, August 11, 2013 at 7:54am.

If m and n are integers such that mn is even, then m is even or n is even.

how can i prove this using contraposition?

- DISCRETE MATHS -
**Steve**, Sunday, August 11, 2013 at 6:07pm
if both are odd, we can let

m = 2a+1

n = 2b+1

mn = (2a+1)(2b+1) = 4ab+2a+2b**+1**

so, mn is odd if m and n are both odd.

So, if mn is even, then m and n cannot both be odd.

## Answer This Question

## Related Questions

- discrete math - prove that if n is an integer and 3n+2 is even, then n is even ...
- Discrete Math - 1. Assume that n is a positive integer. Use the proof by ...
- discrete math - Prove by contradiction that for any even integer a and any odd ...
- Math Proof - Prove that square root of 12 is irrational. **I don't know if I did...
- Algerbra - f m and p are positive integers and (m + p) x m is even, which of the...
- Algebra - The sum of two consecutive even integers is 118. A. Define a variable ...
- odd and even functions - Using f is odd if f(-x) = -f(x) or even if f(-x) = f(x...
- algebra1 - tripling the greater of two consecutive even integers gives the same ...
- algebra concept 2 - 2. Tripling the greater of two consecutive even integers ...
- english - selection of hiking shoes should be your first concern.even a one day ...

More Related Questions