Unit 1: Set Theory Fundamentals
Table of Contents
1. Sets and Description of a Set
A Set is a well-defined collection of distinct objects. The objects in a set are called its members or elements. "Well-defined" means that for any object, we can clearly determine whether it belongs to the collection or not.
Description of a Set
There are two primary ways to represent or describe a set:
- Roster or Tabular Method: Listing all elements within braces, separated by commas.
Example: V = {a, e, i, o, u} - Set-Builder or Rule Method: Specifying the common property possessed by all elements of the set.
Example: A = {x : x is a natural number and x < 6}
2. Types of Sets
Sets are categorized based on the number and nature of their elements:
| Set Type | Description | Example |
|---|---|---|
| Empty / Null Set | A set containing no elements, denoted by { } or Ø. | {x : x is a person living on Mars} |
| Finite Set | A set with a countable number of elements. | {1, 2, 3, 4, 5} |
| Infinite Set | A set with uncountable elements. | The set of all points on a line. |
| Equal Sets | Two sets having exactly the same elements. | A={1,2}, B={2,1} |
| Equivalent Sets | Sets with the same number of elements (Cardinality). | A={a,b}, B={1,2} |
3. Subsets and Power Sets
Subsets
If every element of set A is also an element of set B, then A is called a Subset of B (denoted as A ⊆ B).
- Proper Subset: If A ⊆ B and A ≠ B, then A is a proper subset of B (A ⊂ B).
- Improper Subset: Every set is a subset of itself; this is an improper subset.
Power Set
Power Set: The collection of all possible subsets of a set A is called the Power Set of A, denoted as P(A).
If a set has n elements, the total number of subsets (elements in the power set) is 2ⁿ.
Example: If A = {1, 2}, then P(A) = {Ø, {1}, {2}, {1, 2}}. Total elements = 2² = 4.
4. Venn Diagrams
Venn diagrams are graphical representations of sets using closed curves (usually circles) within a rectangle representing the Universal Set (U).
They are essential for visualizing the relationships between different sets and verifying set identities visually.
5. Operations on Sets
Common operations used to combine or modify sets include:
- Union (A ∪ B): The set of all elements that are in A OR in B (or both).
A ∪ B = {x : x ∈ A or x ∈ B} - Intersection (A ∩ B): The set of elements that are common to both A AND B.
A ∩ B = {x : x ∈ A and x ∈ B} - Difference (A - B): Elements present in A but NOT in B.
A - B = {x : x ∈ A and x ∉ B} - Complement (A'): Elements in the Universal set U that are NOT in A.
A' = {x : x ∈ U and x ∉ A}
6. Laws of Set Theory
These laws (identities) are used to simplify set expressions:
- Commutative Laws: A ∪ B = B ∪ A ; A ∩ B = B ∩ A
- Associative Laws: (A ∪ B) ∪ C = A ∪ (B ∪ C)
- Distributive Laws: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
- De Morgan's Laws: (A ∪ B)' = A' ∩ B' ; (A ∩ B)' = A' ∪ B'
- Idempotent Laws: A ∪ A = A ; A ∩ A = A
- Identity Laws: A ∪ Ø = A ; A ∩ U = A
7. Exam Focus Enhancements
- Power Set Calculation: Always check the number of elements in the original set first. If n=3, ensure you list exactly 2³ = 8 subsets.
- Empty Set Inclusion: Remember that the empty set (Ø) is a subset of every set and is always the first element listed in a power set.
- Braces Matter: Use { } for sets. Writing elements without braces or using ( ) will lose marks in formal set notation.
- Confusing ∈ (belongs to) with ⊆ (subset of). Elements belong to sets; sets are subsets of other sets.
- Miscalculating the Difference (A - B). Remember, it is only what is left in A after removing the overlap with B.
- Drawing Venn diagrams without the Universal Set rectangle. This is technically incorrect as the universal context is missing.
Q: Is {0} an empty set?
A: No. It is a singleton set containing one element: zero. An empty set has zero elements and is written as { }.
Q: What is a Disjoint Set?
A: Two sets A and B are disjoint if their intersection is empty (A ∩ B = Ø).