# discrete math

posted by .

prove that if n is an integer and 3n+2 is even, then n is even using
a)a proof by contraposition

I'll try part b, you'll have to refresh me on what contraposition means here.
If n is an integer and 3n+2 is even, then n is even.
Reduction as absurdum or proof by contradiction begins by assuming the conclusion is false and then showing this contradicts one of the premises, thereby showing the conclusion is true.
Suppose n is odd, then 3n is odd since the product of odd integers is an odd int. Every odd int. + and even int. is odd. Show this by adding 2k+1 + 2m = 2(k+m)+1 = an odd number. Therefore 3n+2 is an odd number, but this contradicts the assumption that 3n+2 is even. Therefore if 3n+2 is even then n is even.
I think contraposition would be: If n is even then 3n+2 is even. You should be able to do this I think.

## Similar Questions

1. ### 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 …
2. ### 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 …
3. ### Discreet Mathematical Structures

Use proof by contraposition to prove the following statement: If A is the average of two positive real numbers then one of the two numbers is greater than or equal to A. Proof. Domain: positive real numbers P: A=(x+y)/2 Q: x is greater …
4. ### DISCRETE MATHS

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?
5. ### DISCRETE MATHS

Prove that for every set S, Ø \subseteq( S. i need to Use vacuous proof. i know that vacuous proof is when the hypothesis is always False. but for this i find it very difficult please can you help me prove this?
6. ### 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. …
7. ### Discrete Math Proof Exercise

Prove that if 3n^2+5 is odd, then n is even. Please post a detailed answer. Thank you.
8. ### Mathematical Proof

Hello everyone, Trying to get my head around deductions and the deductive step using my text book, could someone look over my work: Question: n+6 is odd if and only if 5n+1 is even. So my working, here it goes: n+6=2k+1 n=2k-5 thus …