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
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
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.

Respond to this Question

First Name
School Subject
Your Answer

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 …

    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?

    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 …
  9. Proof by contradiction

    Use proof by contradiction to show there is no real number x: 4x^2+1/4x <1
  10. Maths

    Use proof by contraposition to prove that the following statement is true for all positive integers n: If n2 is a multiple of 3, then n is a multiple of 3.

More Similar Questions