Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Venn Diagram proof?

  1. Mar 15, 2008 #1
    Proof for all sets A, B, and C:
    A complement U B complement = (A Intercept B) complement.

    can someone help??
  2. jcsd
  3. Mar 15, 2008 #2
    Just to the typical point-wise argument. Let x be an element of the LHS and show that implies x is an element of the RHS. Then let x be an element of the RHS and show that implies x is an element of the LHS.

    As you've already realized, you can draw a venn diagram (Who was this 'venn' by the way? I've always wondered that) to help yourself connect the dots.
  4. Mar 16, 2008 #3
    John Venn was a logician who took the standard Euler Diagrams and improved upon them by overlapping and requiring that the overlap be the Union, and that all elements of the sets be constrained to exist in some area of the diagram.

    Euler diagrams did not have to overlap, the circles could exist separate from each other. Venn's improvement assisted the logicians with understanding what the Union and disjunctions of sets meant.

    Mathematicians then realized their usefulness began using them as well.

    Wiki does both okay, but not great:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook