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

  1. 👍 0
  2. 👎 0
  3. 👁 157

Respond to this Question

First Name

Your Response

Similar Questions

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

    asked by Anna on October 7, 2010
  2. 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

    asked by audryana on September 27, 2006
  3. 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

    asked by Kid on November 14, 2018
  4. discrete math

    1)prove that if x is rational and x not equal to 0, then 1/x is rational. 2) prove that there is a positive integers that equals the sum of the positive integers not exceeding it. Is your proof constructive or nonconstructive? For

    asked by thisha on September 28, 2006
  5. maths

    can you answer this question: prove that a number 10^(3n+1), where n is a positive integer, cannot be represented as the sum of two cubes of positive integers. with out using this method at all ................................. We

    asked by m on July 25, 2009
  6. 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

    asked by nathalie on October 14, 2016
  7. 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

    asked by romulo on March 7, 2007
  8. math

    can you answer this question in a different and more logical way than this method below: we will examine the sum of cubes of two numbers, A and B. Without losing generality, we will further assume that A=2nX and B=2n+kY where X is

    asked by m on July 23, 2009
  9. direct method-Math

    Prove or disprove the following: If the integer n is divisible by 3 then n^2 is divisible by 3. Use the direct method of proof as outlined in the notes.

    asked by Math_stuck on February 26, 2008
  10. Calculus I

    Show that the equation x^4 + 4x + c = 0 has at most two real roots. I believe we're supposed to prove this by proof of contradiction using Rolle's Theorem, but I'm not quite sure how to do this problem.

    asked by Emily on March 5, 2012

More Similar Questions