# DISCRETE MATHS

posted by .

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 -

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.

## Similar Questions

1. ### discrete math

prove that if n is an integer and 3n+2 is even, then n is even using a)a proof by contraposition b)a proof by contradiction I'll try part b, you'll have to refresh me on what contraposition means here. Here is the claim we start with …
2. ### odd and even functions

Using f is odd if f(-x) = -f(x) or even if f(-x) = f(x) for all real x, how do I 1)show that a polynomial P(x) that contains only odd powers of x is an odd function 2)show that if a polynomial P(x) contains both odd and even powders …
3. ### discrete math

Prove by contradiction that for any even integer a and any odd integer b, 4 does not divide (a^2 + 2b^2). Proposition: That 4k (k is any integer) = a^2 +2b^2, and a is even, and b is odd. But 4k is even (product of any integer and …
4. ### Discrete Math

1. Assume that n is a positive integer. Use the proof by contradiction method to prove: If 7n + 4 is an even integer then n is an even integer. 2. Prove: n is an even integer iff 7n + 4 is an even integer. (Note this is an if and only …
5. ### Algebra

The sum of two consecutive even integers is 118. A. Define a variable for the smaller integer. B. What must you add to an even integer to get the next greater even integer?
6. ### algebra1

tripling the greater of two consecutive even integers gives the same result as subtracting 10 from the lesser even integer.what are the integers?
7. ### Math Proof

Prove that square root of 12 is irrational. **I don't know if I did this correctly PF: By contrapositive, assume sqrt(12) is rational. Then there exist an a,b as integers such that a/b is written in the lowest terms, and sqrt(12)=a/b. …
8. ### Algerbra

f m and p are positive integers and (m + p) x m is even, which of the following must be true?
9. ### Trigonometry

1. Using the definitions of odd and even functions, explain why y=sin x+1 is neither odd nor even. 2.Using the definition of an even function, show that y=-cos is even.
10. ### Math

If m and p are positive integers and (m + p)x m is even, which of the following must be true?

More Similar Questions