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

  1. 👍
  2. 👎
  3. 👁

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    For 5 consecutive even integers, the sum of the first and third integer is 20 less than 3 times the fourth integer. What is the fifth integer?

  2. Math

    Prove that a^3 ≡ a (mod 3) for every positive integer a. What I did: Assume a^3 ≡ a (mod 3) is true for every positive integer a. Then 3a^3 ≡ 3a (mod 3). (3a^3 - 3a)/3 = k, where k is an integer a^3 - a = k Therefore, a^3

  3. MATH

    if 5 times a certain integer ìs subtracted from twice the square of the integer the result is 63. find the integer

  4. Math

    Let z be a complex number, and let n be a positive integer such that z^n = (z + 1)^n = 1. Prove that n is divisible by 6. I have no idea how to approach this problem!

  1. math

    Prove that if p is a prime number and p is not equal to 3, then 3 divides p^2 + 2. (Hint: When p is divided by 3, the remainder is either 0,1, or 2. That is, for some integer k, p = 3k or p = 3k + 1 or p = 3k + 2.) I thought you

  2. Algebra 1 Polynomials

    Suppose n is an integer. Select all statements below that are true: (choose 3) A) n^2 + n is always an even integer*** B) n^2 + n is always an even integer when n is even*** C) n^2 + n is always an even integer when n is odd*** D)

  3. Prealgebra

    The sum of an integer and the next greater integer is at most 15. Write an inequality to find the lesser integer. Then slove for the lesser integer.

  4. math induction

    prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one? Thanks in advance! Sure For induction we want to prove some statement P for all the

  1. Math

    Find three consecutive even integers such that the sum of the smallest integer and twice the median integer is 20 more than the largest integer.

  2. la sallle

    There are 3 consecutive even integers such that the quotient obtained by dividing twice the largest integer by the smallest integer is three less than three-fifths of the second integer. What are the integers?

  3. Maths

    Please help with these questions: (please show how to do) 1. How many differently shaped rectangles, with positive integer dimensions, have a perimeter equal to their area? 2. Let x be any number less than one, and let y be any

  4. math

    prove that for any positive integer n, the value of 3^2n+2 - 8n-9 is divisible by 64

You can view more similar questions or ask a new question.