π What are Sets?
π Welcome to the World of Sets!
A set is like a guest list β you're either on it, or you're not. No maybes, no "sort of." This simple but powerful idea is the very foundation of modern mathematics!
In everyday language, we often talk about collections: a pack of cards, a bouquet of flowers, a team of players. Mathematics takes this idea and sharpens it into something precise β a set.
The Definition
A set is a well-defined collection of distinct objects. The objects that belong to a set are called its elements or members.
But what does "well-defined" really mean? It means that given any object, there must be no ambiguity β we can always decide with certainty whether that object belongs to the collection or not.
β Examples of Well-Defined Collections (Sets)
- The collection of vowels in the English alphabet:
{a, e, i, o, u} - The collection of natural numbers less than 10:
{1, 2, 3, 4, 5, 6, 7, 8, 9} - The collection of all even prime numbers:
{2} - The collection of planets in our solar system
β Examples That Are NOT Sets
- "The collection of beautiful flowers" β beauty is subjective
- "The collection of talented singers" β talent is a matter of opinion
- "The collection of difficult problems" β difficulty varies from person to person
Is "the collection of tall people in your class" a set? No! "Tall" is subjective. But "the collection of people in your class whose height exceeds 170 cm" is a set β it has a clear, measurable criterion.
Notation & Symbols
Sets are conventionally denoted by capital letters: A, B, C, X, Y, Z, etc. Elements are typically represented by lowercase letters: a, b, c, x, y, z, etc.
If an element a belongs to a set A, we write:
Membership Notation
Standard Number Sets
Mathematics uses special symbols for commonly used sets of numbers. You will encounter these throughout your studies:
The symbol β€ comes from the German word "Zahlen", meaning "numbers." The symbol β comes from the Italian/German word "Quoziente" (quotient), since every rational number can be expressed as a quotient of two integers!
π Representing Sets
There are two principal ways to describe a set: by explicitly listing every element, or by stating the rule that determines membership.
1. Roster (Tabular) Form
In roster form, we list all the elements of the set, separated by commas, enclosed in curly braces { }.
Roster Form Examples
2. Set-Builder Form
In set-builder form, we describe the set by stating the property that its elements must satisfy:
Set-Builder Form Examples
Converting Between Forms
= {x : x = 3n, n β β, 1 β€ n β€ 5}
= {2, 3}
= {x : x = nΒ², n β β, 1 β€ n β€ 5}
= {1, 2, 3, 4, 6, 12}
Key Rules to Remember
Order does not matter: {1, 2, 3} = {3, 1, 2} = {2, 3, 1}. The arrangement of elements is irrelevant β only membership counts.
Repetition is ignored: {1, 1, 2, 2, 3} = {1, 2, 3}. Each element is listed only once. Writing duplicates does not create a "larger" set!
The word "MISSISSIPPI" has 11 letters, but the set of letters in "MISSISSIPPI" is just {M, I, S, P} β a set with only 4 elements. The set strips away repetition and keeps only the distinct members.
π’ Types of Sets
Sets come in many flavours. Understanding these different types is essential before we can work with operations on sets.
Empty Set (Null Set)
A set that contains no elements is called the empty set (or null set). It is denoted by β
or { }.
Empty Set Examples
{β } is NOT the same as β ! The set {β } contains one element β the empty set itself. So {β } is a singleton set, not an empty set. Be very careful with this distinction.
Singleton Set
A set with exactly one element is called a singleton set.
- {0} β the set containing only zero
- {x β β : x is even and prime} = {2}
Finite and Infinite Sets
A set is finite if its elements can be counted (the counting process terminates). Otherwise, it is infinite.
| Finite Sets | Infinite Sets |
|---|---|
| {a, e, i, o, u} | β = {1, 2, 3, ...} |
| {x β β€ : β3 β€ x β€ 3} | β€ = {..., β1, 0, 1, ...} |
| Set of days in a week | Set of points on a line |
Cardinality (Order) of a Finite Set
The number of elements in a finite set A is called its cardinality (or order), denoted n(A) or |A|.
- If A = {2, 4, 6, 8}, then n(A) = 4
- n(β ) = 0
Equal Sets
Two sets A and B are said to be equal (written A = B) if they have exactly the same elements.
Checking Equality
Equivalent Sets
Two sets are equivalent if they have the same number of elements (same cardinality), even if the elements themselves are different.
- A = {1, 2, 3} and B = {a, b, c} are equivalent since n(A) = n(B) = 3
- Equal sets are always equivalent, but equivalent sets are not necessarily equal!
Power Set
The power set of a set A, denoted P(A), is the set of all subsets of A (including β and A itself).
If a set A has n elements, then P(A) has exactly 2n elements. A set with 3 elements has 2Β³ = 8 subsets. A set with 10 elements has 2ΒΉβ° = 1024 subsets. The numbers grow incredibly fast!
Power Set Example
β Subsets & Intervals
Subset
A set A is a subset of set B (written A β B) if every element of A is also an element of B.
Subset Notation
Proper Subset
A set A is a proper subset of B (written A β B) if A β B and A β B. In other words, B contains at least one element not in A.
Example
Important Subset Facts
π Key Properties of Subsets
- β β A for every set A β the empty set is a subset of every set
- A β A for every set A β every set is a subset of itself
- If A β B and B β A, then A = B
- If A β B and B β C, then A β C (transitivity)
- A set with n elements has 2n subsets and 2n β 1 proper subsets
Listing All Subsets
Let us find all subsets of A = {1, 2}:
| Subset | Type |
|---|---|
| β | Proper subset (has no elements) |
| {1} | Proper subset |
| {2} | Proper subset |
| {1, 2} | Subset (equals A, so not proper) |
Total subsets = 2Β² = 4. Proper subsets = 4 β 1 = 3. β
Intervals on the Real Number Line
When working with subsets of β, we often describe sets using interval notation. There are four types:
| Interval | Notation | Description | Endpoints |
|---|---|---|---|
| Open | (a, b) | {x β β : a < x < b} | Neither a nor b included |
| Closed | [a, b] | {x β β : a β€ x β€ b} | Both a and b included |
| Half-open (left) | [a, b) | {x β β : a β€ x < b} | a included, b excluded |
| Half-open (right) | (a, b] | {x β β : a < x β€ b} | a excluded, b included |
Visualizing Intervals
On a number line, a filled circle β means the endpoint is included, and an open circle β means it is excluded.
Memory trick for intervals: Square brackets [ and ] "grab" the endpoint (included). Round parentheses ( and ) "push away" the endpoint (excluded). Think: brackets = closed fist = holding on; parentheses = open palm = letting go.
βͺ Union & Intersection
Now we arrive at the heart of set theory β operations on sets. Just as we add and multiply numbers, we combine sets using union and intersection.
Union of Sets
The union of sets A and B, written A βͺ B, is the set of all elements that belong to A or B (or both).
Union β Definition
Intersection of Sets
The intersection of sets A and B, written A β© B, is the set of all elements that belong to both A and B simultaneously.
Intersection β Definition
Disjoint Sets
Two sets A and B are called disjoint if they have no elements in common, i.e., A β© B = β .
Example: A = {1, 3, 5} and B = {2, 4, 6} are disjoint since they share no elements.
Properties of Union and Intersection
A β© B = B β© A
(A β© B) β© C = A β© (B β© C)
A β© (B βͺ C) = (A β© B) βͺ (A β© C)
A β© U = A
A β© A = A
A βͺ U = U
Counting Formula
InclusionβExclusion Principle (for Two Sets)
Why do we subtract n(A β© B)? Because elements in the overlap are counted once in n(A) and once again in n(B) β so they get counted twice if we simply add. Subtracting corrects this double-counting.
β Difference of Sets
Sometimes we want to know what's in one set but not in another. This is where the difference operation comes in.
Set Difference (A β B)
The difference of sets A and B, written A β B (or A \ B), is the set of elements that are in A but not in B.
Difference β Definition
A β B β B β A in general! Using the same example: B β A = {f, g}. The difference operation is not commutative. Always pay attention to the order.
Worked Example
Let A = {1, 2, 3, 4, 5} and B = {4, 5, 6, 7, 8}.
- A β B = {1, 2, 3} β elements in A but not in B
- B β A = {6, 7, 8} β elements in B but not in A
- Notice: A β B and B β A are completely different sets!
Symmetric Difference
The symmetric difference of A and B, written A β³ B, contains elements that are in either A or B, but not in both.
Symmetric Difference β Definition
The symmetric difference is like an "exclusive or" (XOR) for sets. An element is included if it appears in exactly one of the two sets, but not if it appears in both. Programmers will recognise this as the XOR logic gate!
π Complement of a Set
Every discussion of complements requires a universal set β the "universe" of all objects under consideration, denoted U.
Definition
The complement of set A (with respect to U), written A' or Ac or Δ, is the set of all elements in U that are not in A.
Complement β Definition
Properties of Complements
A β© A' = β
U' = β
De Morgan's Laws
These are among the most important and elegant results in set theory. They tell us how complements interact with union and intersection.
β¨ De Morgan's Laws
In words: the complement of a union is the intersection of complements, and vice versa.
Verifying De Morgan's First Law with an Example
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {1, 3, 5, 7}, B = {2, 3, 4, 5}.
Left Side: (A βͺ B)'
Right Side: A' β© B'
β (A βͺ B)' = A' β© B' = {6, 8, 9} β De Morgan's Law verified!
How to remember De Morgan's Laws: "When you take the complement, the operation flips." Union (βͺ) becomes intersection (β©), and intersection becomes union. It's like looking in a mirror β everything gets reversed!
π§© Practice Problems β Set 1
Test your understanding with these problems. Try to solve each one before revealing the answer!
Write in set-builder form: {3, 6, 9, 12, 15}
Each element is a positive multiple of 3, starting from 3Γ1 = 3 up to 3Γ5 = 15.
List all elements of the set: {x : x is a prime number less than 20}
Remember: 1 is NOT a prime number. A prime must have exactly two distinct divisors: 1 and itself.
Is {1, 2, 3} = {3, 2, 1}? Justify your answer.
Order does not matter in a set. Both sets contain exactly the same elements: 1, 2, and 3. Hence they are equal.
List all subsets of {a, b}.
Total = 2Β² = 4 subsets. The empty set and the set itself are always included.
If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, find A βͺ B.
The union combines all elements from both sets (without repetition). Elements 3 and 4 appear in both but are listed only once.
If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, find A β© B.
The intersection contains only the elements common to both A and B. Only 3 and 4 appear in both sets.
Find A β B where A = {a, b, c, d} and B = {b, d, f}.
We remove from A all elements that also appear in B. Since b and d are in B, they are removed, leaving {a, c}.
How many subsets does a set with 5 elements have?
For each element, there are 2 choices: include it or exclude it. With 5 elements, this gives 2 Γ 2 Γ 2 Γ 2 Γ 2 = 32 possible subsets.
If U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {1, 3, 5, 7, 9}, find A'.
The complement consists of all elements in U that are not in A. A contains the odd numbers from 1β10, so A' contains the even numbers.
Verify the formula n(A βͺ B) = n(A) + n(B) β n(A β© B) for A = {1, 2, 3, 4} and B = {3, 4, 5, 6}.
A βͺ B = {1, 2, 3, 4, 5, 6}, so n(A βͺ B) = 6
n(A) = 4, n(B) = 4, A β© B = {3, 4}, so n(A β© B) = 2
RHS = 4 + 4 β 2 = 6 = LHS β β Formula verified!
π§© Practice Problems β Set 2 (Advanced)
These problems are more challenging. Take your time and think through each step carefully.
If A has 6 elements and B has 8 elements, and A β© B has 3 elements, find n(A βͺ B).
How many elements does the power set of {1, 2, 3} have? List all of them.
P({1,2,3}) = { β , {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} }
Show that if A β B, then A β© B = A.
Part 1 (A β© B β A): If x β A β© B, then x β A and x β B. In particular, x β A. So A β© B β A. β
Part 2 (A β A β© B): If x β A, then since A β B, we know x β B as well. So x β A and x β B, meaning x β A β© B. So A β A β© B. β
Since A β© B β A and A β A β© B, we conclude A β© B = A. β‘
Let U = {1,2,3,4,5,6,7,8,9}, A = {2,4,6,8}, B = {2,3,5,7}. Verify De Morgan's Law: (A βͺ B)' = A' β© B'.
A βͺ B = {2, 3, 4, 5, 6, 7, 8}
(A βͺ B)' = U β {2,3,4,5,6,7,8} = {1, 9}
A' = U β {2,4,6,8} = {1, 3, 5, 7, 9}
B' = U β {2,3,5,7} = {1, 4, 6, 8, 9}
A' β© B' = {1, 9}
(A βͺ B)' = A' β© B' = {1, 9} β β De Morgan's Law verified!
Is the empty set a subset of {β }? Explain.
Reason: The statement "every element of β is in {β }" is vacuously true because β has no elements at all. There is no element in β that could fail to be in {β }, so the subset condition is satisfied.
Find sets A, B, C such that A β© B, B β© C, and A β© C are all non-empty, but A β© B β© C = β .
A β© B = {2} β β β
B β© C = {3} β β β
A β© C = {1} β β β
A β© B β© C = β β (no element is in all three sets)
Write the interval (β3, 5] in set-builder notation.
The round bracket at β3 means β3 is excluded (strict inequality), and the square bracket at 5 means 5 is included (β€).
If n(A) = 10, n(B) = 15, n(A βͺ B) = 20, find n(A β© B).
20 = 10 + 15 β n(A β© B)
n(A β© B) = 25 β 20 = 5
How many proper subsets does {a, b, c, d} have?
Proper subsets = 16 β 1 = 15
Verify the distributive law A βͺ (B β© C) = (A βͺ B) β© (A βͺ C) using A = {1, 2}, B = {2, 3}, C = {1, 3}.
LHS: B β© C = {3}. So A βͺ (B β© C) = {1, 2} βͺ {3} = {1, 2, 3}
RHS: A βͺ B = {1, 2, 3}. A βͺ C = {1, 2, 3}. So (A βͺ B) β© (A βͺ C) = {1,2,3} β© {1,2,3} = {1, 2, 3}
LHS = RHS = {1, 2, 3} β β Distributive law verified!
π― Quick Quiz β 10 MCQs
Select the correct option for each question. Your score will be calculated at the end!
Which of the following is NOT a well-defined set?
In roster form, {x : xΒ² = 4, x β β€} equals:
The number of subsets of a set with 4 elements is:
If A β© B = B, then which of the following is true?
(A βͺ B)' is equal to:
The empty set β is a subset of:
If n(A) = 5, n(B) = 7, and n(A β© B) = 3, then n(A βͺ B) = ?
The interval [2, 5) contains:
A β A = ?
U' (complement of the universal set) = ?
π Your Quiz Result
π Chapter Summary
π Key Concepts at a Glance
1. Sets β The Basics
- A set is a well-defined collection of distinct objects, called elements.
- a β A means a belongs to A; a β A means it does not.
- Standard number sets: β (naturals), β€ (integers), β (rationals), β (reals).
2. Representing Sets
- Roster form: list elements inside { }. Example: {1, 2, 3, 4, 5}.
- Set-builder form: describe a property. Example: {x β β : x β€ 5}.
- Order and repetition do not matter in sets.
3. Types of Sets
- Empty set (β ): no elements. Singleton: exactly one element.
- Finite vs. Infinite sets. Cardinality n(A) = number of elements.
- Equal sets: same elements. Equivalent sets: same cardinality.
- Power set P(A): set of all subsets. |P(A)| = 2n.
4. Subsets & Intervals
- A β B: every element of A is in B. A β B: proper subset (A β B).
- β is a subset of every set. Every set is a subset of itself.
- Intervals on β: (a,b) open, [a,b] closed, [a,b) and (a,b] half-open.
5. Set Operations
- Union: A βͺ B = {x : x β A or x β B}
- Intersection: A β© B = {x : x β A and x β B}
- Difference: A β B = {x : x β A and x β B}
- Symmetric Difference: A β³ B = (A β B) βͺ (B β A)
- Complement: A' = U β A
6. Key Formulas & Laws
- InclusionβExclusion: n(A βͺ B) = n(A) + n(B) β n(A β© B)
- De Morgan's Laws: (A βͺ B)' = A' β© B' and (A β© B)' = A' βͺ B'
- Complement Laws: A βͺ A' = U, A β© A' = β , (A')' = A
- Identity: A βͺ β = A, A β© U = A
- Domination: A β© β = β , A βͺ U = U
- Idempotent: A βͺ A = A, A β© A = A
π You've Completed Chapter 1: Sets!
Sets are the building blocks of mathematics β every structure you encounter in higher mathematics rests on this foundation. From functions and relations to probability and calculus, the language of sets will be your constant companion. Keep practising, and these concepts will become second nature!