Discrete Math

posted by .

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 if (iff) statement.

Respond to this Question

First Name
School Subject
Your Answer

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. 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 …
  3. math

    if 2x represents an even integer, then the next consexutive even integer would be represented by 1 2x+1 2 2x+2 3 3x 4 x+2 is the answer 2x+2 ....plz help me i am not sure
  4. 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?

    We need to show that 4 divides 1-n2 whenever n is an odd positive integer. If n is an odd positive integer then by definition n = 2k+1 for some non negative integer, k. Now 1 - n2 = 1 - (2k+1)2 = -4k2-4k = 4 (-k2-4k). k is a nonnegative …
  6. math

    the sum of an even integer and twice the next greater even integer is the same as the difference between five times the greater even integer is 14. Find the integers. There are two solutions
  7. 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.
  8. mat advance analysis

    True or False: If a|b and a|(b + 1), then a = ±1. [NOTE: Use this Theorem 3: If a|b and a|c, then a|(bx+cy) for any integers x and y. PROOF: Since a|b, there is an integer u such that b = au. Since a|c, there is an integer v such …
  9. 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) …
  10. MAth

    In a set of five consecutive positive even integers, the ratio of the greatest integer to least integer is 2 is to 1. If these integers are arranged from lowest to highest, which is the middle integer in the list?

More Similar Questions