Difference between revisions of "Venn diagram"
m (→Three Set Example) |
|||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 8: | Line 8: | ||
The red [[region]] contains all the [[element]]s that are in <math>A</math> only. The blue region contains all the elements that are in <math>B</math> only. The black region contains all the elements in both <math>A</math> and <math>B</math> which is called the [[intersection]] of <math>A</math> and <math>B</math>, denoted <math>A\cap B</math>. The red, black, and blue regions together represent the elements that are in <math>A</math>, <math>B</math>, or both. This is called the [[union]] of <math>A</math> and <math>B</math>, denoted <math>A\cup B</math>. | The red [[region]] contains all the [[element]]s that are in <math>A</math> only. The blue region contains all the elements that are in <math>B</math> only. The black region contains all the elements in both <math>A</math> and <math>B</math> which is called the [[intersection]] of <math>A</math> and <math>B</math>, denoted <math>A\cap B</math>. The red, black, and blue regions together represent the elements that are in <math>A</math>, <math>B</math>, or both. This is called the [[union]] of <math>A</math> and <math>B</math>, denoted <math>A\cup B</math>. | ||
| − | If we consider the region bounded by the [[rectangle]] to be the [[universal set]], then the gray area is called the [[complement]] of <math>A\cup B</math>. | + | If we consider the region bounded by the [[rectangle]] to be the [[universal set]], then the gray area is called the [[complement]] of <math>A\cup B</math> -- that is, the things which are neither in <math>A</math> nor in <math>B</math>. |
All of this information can be summarized in the following table: | All of this information can be summarized in the following table: | ||
| Line 55: | Line 55: | ||
| Blue | | Blue | ||
| elements in <math>A</math> only | | elements in <math>A</math> only | ||
| − | | <math> | + | | <math>A - (A\cap B)-(C\cap A) + (A\cap B\cap C)</math> |
|- | |- | ||
| Yellow | | Yellow | ||
| Line 106: | Line 106: | ||
== See also == | == See also == | ||
* [[Combinatorics]] | * [[Combinatorics]] | ||
| + | |||
| + | [[Category:Combinatorics]] | ||
| + | [[Category:Definition]] | ||
Latest revision as of 21:47, 13 April 2009
A Venn diagram is a visual way of representing the mathematical relationship between sets.
Two Set Example
The following diagram is a Venn diagram for sets 
and 
:
The red region contains all the elements that are in only. The blue region contains all the elements that are in only. The black region contains all the elements in both and which is called the intersection of and , denoted 
. The red, black, and blue regions together represent the elements that are in , , or both. This is called the union of and , denoted 
.
If we consider the region bounded by the rectangle to be the universal set, then the gray area is called the complement of -- that is, the things which are neither in nor in .
All of this information can be summarized in the following table:
| Region (by color) | Description | Notation |
|---|---|---|
| Red | elements in only
|
|
| Blue | elements in only
|
|
| Black | elements in both and
|
|
| Gray | elements in neither nor
|
|
or 
| ||
or 
| ||
or 
|
Three Set Example
The following diagram is a Venn diagram for the sets 
and 
.
The following table describes the various regions in the diagram:
| Region (by color) | Description | Notation |
|---|---|---|
| Blue | elements in only
|
|
| Yellow | elements in only
|
|
| Red | elements in only
|
|
| Green | elements in both and but not
|
|
| Orange | elements in both and but not
|
|
| Purple | elements in and but not
|
|
| Black | elements in  and
|
|
| Gray | elements in neither or
|
|
or 
| ||
or 
| ||
or 
|
Using Venn Diagrams
Venn diagrams are very useful for organizing data. In particular, the Principle of Inclusion-Exclusion can be explained for small cases nicely using them.
