1. Introduction
In set theory, understanding how sets relate within a broader context is essential. Three important concepts that describe such relationships are:
- Universal Set
- Disjoint Sets
- Complement of a Set
These concepts are widely used in logic, probability, and computer science.
2. Universal Set
Definition
The universal set is the set that contains all elements under consideration in a particular context.
Representation
U
Example
If we are discussing natural numbers up to 10:
U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
If:
A = {2, 4, 6}
Then A is a subset of U.
Key Points
- The universal set depends on the context
- All sets being discussed are subsets of
U
3. Disjoint Sets
Definition
Two sets are disjoint if they have no common elements.
Representation
A ∩ B = ∅
Example
A = {1, 2, 3}
B = {4, 5, 6}
✔ No common elements → Disjoint sets
Non-Disjoint Example
A = {1, 2, 3}
B = {3, 4, 5}
❌ Not disjoint (common element = 3)
4. Complement of a Set
Definition
The complement of a set A is the set of all elements in the universal set U that are not in A.
Representation
A' or Aᶜ
Formula
A' = U − A
Example
Let:
U = {1, 2, 3, 4, 5}
A = {2, 4}
Then:
A' = {1, 3, 5}
5. Properties of Complement
(a) Complement of Universal Set
U' = ∅
(b) Complement of Empty Set
∅' = U
(c) Double Complement
(A')' = A
(d) Complement Laws
A ∪ A' = U
A ∩ A' = ∅
6. Relationship Between Concepts
- Complement depends on the universal set
- Disjoint sets are related through empty intersection
- Complement creates a set disjoint with the original set
7. Applications
(a) Mathematics
- Set operations
- Probability
(b) Computer Science
- Database queries
- Boolean logic
(c) Real-Life
- Classification and filtering
8. Key Observations
- Universal set defines the scope
- Disjoint sets share no elements
- Complement represents everything outside the set
9. Summary
- Universal Set (U): Contains all elements under discussion
- Disjoint Sets: No common elements (
A ∩ B = ∅)
- Complement (A'): Elements in
U but not in A