Proof of Venn Diagram for Sets A, B & C

  • Context: Undergrad 
  • Thread starter Thread starter leilei
  • Start date Start date
  • Tags Tags
    Diagram Proof Venn
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 6K views
leilei
Messages
8
Reaction score
0
Proof for all sets A, B, and C:
A complement U B complement = (A Intercept B) complement.

can someone help??
 
Physics news on Phys.org
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.
 
rodigee said:
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.

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:
http://en.wikipedia.org/wiki/John_venn
http://en.wikipedia.org/wiki/Venn_diagram