flowchart LR
subgraph Disjoint
A1((A))
B1((B))
end
subgraph Overlapping
A2((A)) --- B2((B))
end
subgraph Nested
B3((B<br/>A))
end
classDef default fill:#003366,color:#ffffff,stroke:#ffcc00,stroke-width:3px,rx:10px,ry:10px;
24 Venn Diagrams
A Venn diagram, introduced by John Venn in 1880, uses overlapping circles to represent sets and the logical relations between them. Each circle represents a set; overlaps represent intersections.
24.1 Set-Theory Vocabulary
| Symbol | Meaning |
|---|---|
| A ∪ B | Union — elements in A or B (or both) |
| A ∩ B | Intersection — elements in both A and B |
| A − B or A B | Difference — elements in A but not in B |
| A′ or Ā | Complement — elements not in A |
| A ⊆ B | A is a subset of B (every member of A is in B) |
| A ⊂ B | A is a proper subset of B (subset and not equal) |
| ∅ | Empty set (no elements) |
| U | Universal set — all elements under consideration |
24.2 Two-Set Venn Diagrams — Three Possibilities
| Relation | Description | Example |
|---|---|---|
| Disjoint (no overlap) | A and B share no element | Cats and dogs |
| Overlapping (partial overlap) | A and B share some elements but neither contains the other | Doctors and parents |
| Nested (one inside the other) | A is fully inside B (or vice versa) | Cats are within mammals |
24.3 Categorical Statements as Venn Diagrams
The four standard categorical statements (A, E, I, O) can be drawn as Venn diagrams.
| Form | Statement | Venn picture |
|---|---|---|
| A | All S are P | S circle inside P circle (S region outside P is empty) |
| E | No S are P | S and P circles disjoint (no overlap) |
| I | Some S are P | S and P circles overlap with at least one element in the overlap |
| O | Some S are not P | At least one element in S but outside P |
24.4 Three-Set Venn Diagrams
A three-set Venn diagram has eight distinct regions, including the area outside all three circles.
| Region | Members |
|---|---|
| Only A | In A, not in B, not in C |
| Only B | In B, not in A, not in C |
| Only C | In C, not in A, not in B |
| A ∩ B only | In A and B but not C |
| A ∩ C only | In A and C but not B |
| B ∩ C only | In B and C but not A |
| A ∩ B ∩ C | In all three |
| Outside all | In none |
24.5 Counting with Venn Diagrams — the Inclusion-Exclusion Principle
For two sets:
|A ∪ B| = |A| + |B| − |A ∩ B|
For three sets:
|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|
In a class of 50 students, 30 study mathematics and 25 study physics. 15 study both. How many study at least one subject?
|M ∪ P| = 30 + 25 − 15 = 40 students.
In a survey of 100 people: 60 read newspaper A, 50 read B, 40 read C. 30 read both A and B, 20 read both B and C, 25 read both A and C. 10 read all three. How many read at least one?
|A ∪ B ∪ C| = 60 + 50 + 40 − 30 − 20 − 25 + 10 = 85 people.
24.6 Using Venn Diagrams to Test Syllogisms
Venn diagrams give a graphical test for syllogism validity. Draw circles for the three terms; shade regions known to be empty; place an “x” where at least one element is known to exist; the conclusion is valid if the diagram of premises automatically produces the conclusion.
Premise 1: All cats are mammals. (A: All S are P) Premise 2: All mammals are animals. (A: All P are Q) Conclusion: Therefore, all cats are animals.
Three circles — Cats (C), Mammals (M), Animals (A). Premise 1 places C inside M; premise 2 places M inside A. By transitivity, C is inside A → conclusion follows. Valid.
24.7 Common Question Types
- Which diagram represents the given relation? (e.g., Doctors / Females / Indians)
- Identify the syllogism’s validity by Venn diagram.
- Counting / overlap problems using inclusion-exclusion.
Doctors, Females, Indians.
These three sets overlap: an Indian doctor may be female; a female may be Indian and not a doctor; a doctor may be Indian but male. None is contained in another. → All three circles overlap.
If the question gives “Doctors, Surgeons, Indians”, the answer is different — surgeons are a subset of doctors, but Indians overlap with both.
24.8 Practice Questions
In set notation, A ∩ B represents:
View solution
In a class of 60 students, 40 study English and 35 study Hindi. 20 study both. How many study at least one of the two?
View solution
Which Venn diagram best represents the relation among "Doctors, Females, Indians"?
View solution
"All mammals are animals" — the Venn diagram representation places:
View solution
In a survey of 100 people: 60 read paper A, 50 read B, 40 read C. 30 read A and B, 20 read B and C, 25 read A and C. 10 read all three. How many read at least one paper?
View solution
If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, then A ∪ B is:
View solution
Two sets that share no element are called:
View solution
Given that "All cats are mammals" and "All mammals are animals", what can be deduced using a Venn diagram?
View solution
- Two-set inclusion-exclusion: |A ∪ B| = |A| + |B| − |A ∩ B|.
- Three-set: |A ∪ B ∪ C| = ΣA − Σ(pairwise intersections) + |A ∩ B ∩ C|.
- Two-set relations: Disjoint, Overlapping, Nested.
- Categorical statements as Venns: A → S inside P; E → disjoint; I → overlap with x; O → x in S outside P.
- Three-set Venn has 8 distinct regions (including outside).