Results 1 to 6 of 6

Math Help - venn diagrams + proving set examples

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    UK
    Posts
    4

    venn diagrams + proving set examples

    Draw venn diagrams to ilustrate the following, then prove them.
    (i) B\A'=B
    A
    (ii) (A
    B)'=A'B'
    (iii) A
    (BC)=(AB)(AC)

    Any help will be much appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    4,182
    Thanks
    771

    Re: venn diagrams + proving set examples

    Hey BlackAdders.

    Do you know what the diagrams look like when drawn (not mathematically proven)? If you draw two circles that overlap within your universal set, the parts that are common between the circles corresponding to A and B is A∩B and the part that is common to both circles is everything in both A and B A∪B. You should start off by drawing a diagram of these (even in microsoft paint or some other similar program) and attach them here because this part doesn't need any mathematics at all.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2012
    From
    UK
    Posts
    4

    Re: venn diagrams + proving set examples

    venn diagrams + proving set examples-sets.jpg
    Thanks for the answer. I'm pretty sure I know how to do the drawing bit. The problem is I'm not sure about mathematical proofs.
    1. x ∈ B and x ∉ A'; x ∈ B and x ∈ A; so A ⊆ B
    2. x ∉ A∩B; x ∈ A and x ∈ B
    3. x ∈ A & B, x ∈ A & C
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    4,182
    Thanks
    771

    Re: venn diagrams + proving set examples

    The first one has the definition of A\B = A and B^c, and we know that if complement something twice we get back the original. So (B^c)^c = B which means A\B^c = A and (B^c)^c = A and B.

    For the second one, we know that anything plus its complement (like the above) will be the universal set or Omega. So this means that if we have a set X and its complement X' then U\X = X'.

    I'm not really sure how much detail you need to go into proving these, so I might get your feedback on that. If you have to go really deep instead of being able to assume a lot of the identities, then what I said above may not be sufficient.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Oct 2012
    From
    UK
    Posts
    4

    Re: venn diagrams + proving set examples

    I believe I should use the idea that right side is a subset of the left one. And converse.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Oct 2012
    From
    UK
    Posts
    4

    Re: venn diagrams + proving set examples

    venn diagrams + proving set examples-sets.jpg
    corrected diagrams.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Venn Diagrams
    Posted in the Geometry Forum
    Replies: 2
    Last Post: October 4th 2011, 10:12 AM
  2. Venn diagrams
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: May 8th 2011, 04:01 AM
  3. Proving identities without Venn diagrams
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 14th 2009, 08:21 AM
  4. Venn Diagrams
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: September 25th 2008, 04:56 AM
  5. Venn Diagrams
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: June 24th 2008, 11:09 AM

Search Tags


/mathhelpforum @mathhelpforum