Results 1 to 3 of 3

Math Help - Help with Proof by Contradiction

  1. #1
    Junior Member
    Joined
    Sep 2010
    Posts
    48

    Help with Proof by Contradiction

    The question is: "Given two sets A and B, consider the sets A - B and B - A. Are they necessarily disjoint? Give a proof or a counterexample."

    I know that they are disjoint, and I understand why. My professor said the best way to do this proof is to do a proof by contradiction.

    So, I started out like this:

    We proceed by contradiction. Suppose A - B and B - A are not disjoint. Then, by definition, (A-B) intersect (B-A) does not equal the empty set.

    I don't know where to go from here. Can I do something like, "Put A = {1,2,3} and B = {3,4,5}" and then show how it must equal the empty set, or do A and B have to be arbitrary sets (have arbitrary elements)?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Feb 2010
    Posts
    466
    Thanks
    4
    Of course they must be arbitrary.

    Suppose x is A\B and x is in B\A.

    So, since x is in A\B, we have x is not in B. And, since x is in B\A, we have x is in B. So x is not in B and x is in B.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Sep 2010
    Posts
    48
    Quote Originally Posted by MoeBlee View Post
    Of course they must be arbitrary.

    Suppose x is A\B and x is in B\A.

    So, since x is in A\B, we have x is not in B. And, since x is in B\A, we have x is in B. So x is not in B and x is in B.
    Ah, thank you. I thought it would be relatively simple, I just couldn't think of the next step.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Proof by contradiction
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: February 28th 2011, 10:06 AM
  2. Proof by Contradiction
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: September 28th 2010, 09:23 PM
  3. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 27th 2010, 10:07 PM
  4. Proof by contradiction
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 5th 2010, 04:17 PM
  5. Proof by contradiction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 11th 2009, 04:12 PM

Search Tags


/mathhelpforum @mathhelpforum