Section 1

πŸ“š 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

a ∈ A    (read: "a belongs to A" or "a is an element of A")
b βˆ‰ A    (read: "b does not belong to A")
Example: If A = {1, 3, 5, 7}, then 3 ∈ A but 4 βˆ‰ A

Standard Number Sets

Mathematics uses special symbols for commonly used sets of numbers. You will encounter these throughout your studies:

β„•
Natural Numbers
{1, 2, 3, 4, ...}
π•Ž
Whole Numbers
{0, 1, 2, 3, ...}
β„€
Integers
{..., βˆ’2, βˆ’1, 0, 1, 2, ...}
β„š
Rational Numbers
p/q where p, q ∈ β„€, q β‰  0
ℝ
Real Numbers
All rationals & irrationals

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!

Section 2

πŸ“ 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, 4, 6, 8, 10}
The set of even natural numbers less than 12
{M, I, S, P}
The set of distinct letters in the word "MISSISSIPPI"

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

{x : x is an even natural number, x < 12}
Read as: "the set of all x such that x is an even natural number less than 12"
The colon ":" (or vertical bar "|") is read as "such that"

Converting Between Forms

Roster β†’ Set-Builder
{3, 6, 9, 12, 15}
= {x : x = 3n, n ∈ β„•, 1 ≀ n ≀ 5}
Set-Builder β†’ Roster
{x : xΒ² βˆ’ 5x + 6 = 0}
= {2, 3}
Roster β†’ Set-Builder
{1, 4, 9, 16, 25}
= {x : x = nΒ², n ∈ β„•, 1 ≀ n ≀ 5}
Set-Builder β†’ Roster
{x ∈ β„• : x divides 12}
= {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.

Section 3

πŸ”’ 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

A = {x ∈ ℝ : xΒ² = βˆ’1} = βˆ…
No real number has a negative square
B = {x ∈ β„• : 5 < x < 6} = βˆ…
There is no natural number between 5 and 6

{βˆ…} 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 SetsInfinite Sets
{a, e, i, o, u}β„• = {1, 2, 3, ...}
{x ∈ β„€ : βˆ’3 ≀ x ≀ 3}β„€ = {..., βˆ’1, 0, 1, ...}
Set of days in a weekSet 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

A = {1, 2, 3, 4}    B = {4, 3, 2, 1}
A = B βœ“ (same elements, order doesn't matter)
C = {1, 2, 3}    D = {1, 2, 3, 4}
C β‰  D βœ— (D has the element 4, which C does not)

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

A = {p, q}
P(A) = { βˆ…, {p}, {q}, {p, q} }
n(A) = 2, so |P(A)| = 2Β² = 4 βœ“
Section 4

βŠ‚ 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

A βŠ† B    means: if x ∈ A, then x ∈ B
A βŠ„ B    means: there exists some x ∈ A such that x βˆ‰ B

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

{1, 3} βŠ‚ {1, 2, 3, 4}
{1, 3} is a proper subset β€” {1, 2, 3, 4} has elements 2 and 4 not in {1, 3}
{1, 2, 3} βŠ† {1, 2, 3}
{1, 2, 3} is a subset of itself, but NOT a proper subset

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}:

SubsetType
βˆ…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:

IntervalNotationDescriptionEndpoints
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.

[2, 7) β€” Includes 2, excludes 7
2
7
(βˆ’3, 5] β€” Excludes βˆ’3, includes 5
βˆ’3
5

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.

Section 5

βˆͺ 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

A βˆͺ B = {x : x ∈ A or x ∈ B}
If A = {1, 2, 3} and B = {3, 4, 5}, then A βˆͺ B = {1, 2, 3, 4, 5}
U
A
B
A βˆͺ B β€” The entire shaded region (both circles combined)

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

A ∩ B = {x : x ∈ A and x ∈ B}
If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, then A ∩ B = {3, 4}
U
A
B
A∩B
A ∩ B β€” Only the overlapping region

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

Commutative
A βˆͺ B = B βˆͺ A
A ∩ B = B ∩ A
Associative
(A βˆͺ B) βˆͺ C = A βˆͺ (B βˆͺ C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
Distributive
A βˆͺ (B ∩ C) = (A βˆͺ B) ∩ (A βˆͺ C)
A ∩ (B βˆͺ C) = (A ∩ B) βˆͺ (A ∩ C)
Identity Laws
A βˆͺ βˆ… = A
A ∩ U = A
Idempotent
A βˆͺ A = A
A ∩ A = A
Domination Laws
A ∩ βˆ… = βˆ…
A βˆͺ U = U

Counting Formula

Inclusion–Exclusion Principle (for Two Sets)

n(A βˆͺ B) = n(A) + n(B) βˆ’ n(A ∩ B)
We subtract the intersection to avoid counting shared elements twice
If n(A) = 12, n(B) = 8, n(A ∩ B) = 5, then n(A βˆͺ B) = 12 + 8 βˆ’ 5 = 15

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.

Section 6

βž– 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 = {x : x ∈ A and x βˆ‰ B}
If A = {a, b, c, d, e} and B = {b, d, f, g}, then A βˆ’ B = {a, c, e}
U
A
B
A βˆ’ B β€” The part of A that does NOT overlap with B

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

A β–³ B = (A βˆ’ B) βˆͺ (B βˆ’ A)
Equivalently: A β–³ B = (A βˆͺ B) βˆ’ (A ∩ B)
With A = {1,2,3,4,5} and B = {4,5,6,7,8}: A β–³ B = {1,2,3} βˆͺ {6,7,8} = {1,2,3,6,7,8}

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!

Section 7

πŸ”„ 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

A' = U βˆ’ A = {x : x ∈ U and x βˆ‰ A}
If U = {1,2,3,4,5,6,7,8,9,10} and A = {2,4,6,8,10}, then A' = {1,3,5,7,9}

Properties of Complements

Complement Laws
A βˆͺ A' = U
A ∩ A' = βˆ…
Double Complement
(A')' = A
Empty & Universal
βˆ…' = U
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

1 (A βˆͺ B)' = A' ∩ B'
2 (A ∩ B)' = A' βˆͺ B'

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)'

A βˆͺ B = {1, 2, 3, 4, 5, 7}
(A βˆͺ B)' = U βˆ’ {1,2,3,4,5,7} = {6, 8, 9}

Right Side: A' ∩ B'

A' = {2, 4, 6, 8, 9}
B' = {1, 6, 7, 8, 9}
A' ∩ B' = {6, 8, 9}

βœ… (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!

Section 8

🧩 Practice Problems β€” Set 1

Test your understanding with these problems. Try to solve each one before revealing the answer!

QUESTION 1

Write in set-builder form: {3, 6, 9, 12, 15}

Answer: {x : x = 3n, n ∈ β„•, 1 ≀ n ≀ 5}
Each element is a positive multiple of 3, starting from 3Γ—1 = 3 up to 3Γ—5 = 15.
QUESTION 2

List all elements of the set: {x : x is a prime number less than 20}

Answer: {2, 3, 5, 7, 11, 13, 17, 19}
Remember: 1 is NOT a prime number. A prime must have exactly two distinct divisors: 1 and itself.
QUESTION 3

Is {1, 2, 3} = {3, 2, 1}? Justify your answer.

Answer: Yes, {1, 2, 3} = {3, 2, 1}.
Order does not matter in a set. Both sets contain exactly the same elements: 1, 2, and 3. Hence they are equal.
QUESTION 4

List all subsets of {a, b}.

Answer: The subsets are: βˆ…, {a}, {b}, {a, b}
Total = 2Β² = 4 subsets. The empty set and the set itself are always included.
QUESTION 5

If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, find A βˆͺ B.

Answer: A βˆͺ B = {1, 2, 3, 4, 5, 6}
The union combines all elements from both sets (without repetition). Elements 3 and 4 appear in both but are listed only once.
QUESTION 6

If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, find A ∩ B.

Answer: A ∩ B = {3, 4}
The intersection contains only the elements common to both A and B. Only 3 and 4 appear in both sets.
QUESTION 7

Find A βˆ’ B where A = {a, b, c, d} and B = {b, d, f}.

Answer: A βˆ’ B = {a, c}
We remove from A all elements that also appear in B. Since b and d are in B, they are removed, leaving {a, c}.
QUESTION 8

How many subsets does a set with 5 elements have?

Answer: 2⁡ = 32 subsets.
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.
QUESTION 9

If U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {1, 3, 5, 7, 9}, find A'.

Answer: A' = {2, 4, 6, 8, 10}
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.
QUESTION 10

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}.

Answer:
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!
Section 9

🧩 Practice Problems β€” Set 2 (Advanced)

These problems are more challenging. Take your time and think through each step carefully.

QUESTION 1

If A has 6 elements and B has 8 elements, and A ∩ B has 3 elements, find n(A βˆͺ B).

Answer: n(A βˆͺ B) = n(A) + n(B) βˆ’ n(A ∩ B) = 6 + 8 βˆ’ 3 = 11
QUESTION 2

How many elements does the power set of {1, 2, 3} have? List all of them.

Answer: |P({1,2,3})| = 2Β³ = 8 elements.
P({1,2,3}) = { βˆ…, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} }
QUESTION 3

Show that if A βŠ‚ B, then A ∩ B = A.

Proof: We need to show A ∩ B = A, i.e., both sets contain the same elements.

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. β–‘
QUESTION 4

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'.

Verification:
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!
QUESTION 5

Is the empty set a subset of {βˆ…}? Explain.

Answer: Yes! The empty set βˆ… is a subset of every set β€” including {βˆ…}.

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.
QUESTION 6

Find sets A, B, C such that A ∩ B, B ∩ C, and A ∩ C are all non-empty, but A ∩ B ∩ C = βˆ….

Answer: One possibility: A = {1, 2}, B = {2, 3}, C = {1, 3}.

A ∩ B = {2} β‰  βˆ… βœ“
B ∩ C = {3} β‰  βˆ… βœ“
A ∩ C = {1} β‰  βˆ… βœ“
A ∩ B ∩ C = βˆ… βœ“ (no element is in all three sets)
QUESTION 7

Write the interval (βˆ’3, 5] in set-builder notation.

Answer: {x ∈ ℝ : βˆ’3 < x ≀ 5}
The round bracket at βˆ’3 means βˆ’3 is excluded (strict inequality), and the square bracket at 5 means 5 is included (≀).
QUESTION 8

If n(A) = 10, n(B) = 15, n(A βˆͺ B) = 20, find n(A ∩ B).

Answer: Using n(A βˆͺ B) = n(A) + n(B) βˆ’ n(A ∩ B):
20 = 10 + 15 βˆ’ n(A ∩ B)
n(A ∩ B) = 25 βˆ’ 20 = 5
QUESTION 9

How many proper subsets does {a, b, c, d} have?

Answer: Total subsets = 2⁴ = 16. A proper subset excludes the set itself.
Proper subsets = 16 βˆ’ 1 = 15
QUESTION 10

Verify the distributive law A βˆͺ (B ∩ C) = (A βˆͺ B) ∩ (A βˆͺ C) using A = {1, 2}, B = {2, 3}, C = {1, 3}.

Verification:
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!
Section 10

🎯 Quick Quiz β€” 10 MCQs

Select the correct option for each question. Your score will be calculated at the end!

QUESTION 1 OF 10

Which of the following is NOT a well-defined set?

AThe collection of vowels in the English alphabet
BThe collection of even numbers less than 100
CThe collection of good books in a library
DThe collection of multiples of 5
QUESTION 2 OF 10

In roster form, {x : xΒ² = 4, x ∈ β„€} equals:

A{2}
B{βˆ’2}
C{βˆ’2, 2}
D{4}
QUESTION 3 OF 10

The number of subsets of a set with 4 elements is:

A4
B8
C16
D32
QUESTION 4 OF 10

If A ∩ B = B, then which of the following is true?

AA βŠ‚ B
BB βŠ† A
CA = B always
DA βˆͺ B = B
QUESTION 5 OF 10

(A βˆͺ B)' is equal to:

AA' βˆͺ B'
BA' ∩ B'
CA ∩ B
DA βˆ’ B
QUESTION 6 OF 10

The empty set βˆ… is a subset of:

AOnly the empty set itself
BEvery set
CNo set
DOnly the universal set
QUESTION 7 OF 10

If n(A) = 5, n(B) = 7, and n(A ∩ B) = 3, then n(A βˆͺ B) = ?

A9
B12
C15
D8
QUESTION 8 OF 10

The interval [2, 5) contains:

A2 but not 5
B5 but not 2
CBoth 2 and 5
DNeither 2 nor 5
QUESTION 9 OF 10

A βˆ’ A = ?

AA
BU
Cβˆ…
DA'
QUESTION 10 OF 10

U' (complement of the universal set) = ?

AU
BA
Cβˆ…
DA'

πŸ† Your Quiz Result

Section 11

πŸ“‹ 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!