Discrete math venn diagram proof

  • Thread starter leilei
  • Start date
  • #1
leilei
8
0
Prove for all sets A,B, and C :
A complement UNION B complement = (A intercept B) complement

help me out here plz
 

Answers and Replies

  • #2
CompuChip
Science Advisor
Homework Helper
4,309
49
If you (or your teacher) finds drawing Venn diagrams sufficient as a proof, you can just draw two Venn diagrams for the cases where A and B are disjoint or have an overlap and show that if you shade the left hand side or the right hand side, you will get the same shaded area. (I personally wouldn't consider that a real hard proof, however).
Do you know how to indicate the different components in a Venn diagram (e.g. union, complement, etc)?
 
  • #3
leilei
8
0
this proof is to show why the two pictures/diagram are the same...
 
  • #4
CompuChip
Science Advisor
Homework Helper
4,309
49
So, do you know how to draw Venn diagrams at all? Because if not, then the problem is not in the proof but in drawing the diagrams. And if you do, there is nothing to it, but drawing them.

Also, you asked this question before, right?
 
  • #5
exk
119
0
You can also try googling DeMorgan's laws for more information.
 

Suggested for: Discrete math venn diagram proof

Replies
7
Views
134
Replies
3
Views
490
  • Last Post
Replies
12
Views
297
  • Last Post
Replies
3
Views
2K
Replies
2
Views
213
  • Last Post
Replies
0
Views
556
Replies
12
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
17
Views
563
Replies
25
Views
978
Top