Sets • Topic 1 of 3

Sets and Their Representation

A set is a well-defined collection of distinct objects. "Well-defined" means that, given any object, you can decide without ambiguity whether or not it belongs to the collection. The objects in a set are its elements (or members). We write $a \in A$ for "$a$ is an element of $A$" and $a \notin A$ for "$a$ is not an element of $A$".

"The collection of tall students" is not a set — "tall" is subjective. "The collection of students above 170 cm" is a set. Sets are named with capital letters; elements are usually written in lower case.

Two ways to represent a set:

$$\textbf{Roster form: } A = \{2, 3, 5, 7\} \qquad \textbf{Set-builder form: } A = \{x : x \text{ is a prime} < 10\}$$

In roster (tabular) form you list every element inside braces, separated by commas. Order does not matter and elements are never repeated — $\{1,2,2,3\}$ is just $\{1,2,3\}$. In set-builder form you state the property all elements share, read as "the set of all $x$ such that …". Use roster form when the elements are few or follow no neat rule (the days of the week); use set-builder when the elements are many, infinite, or share a clean property (all multiples of $7$).

Converting between the two forms is a core skill. To go roster $\to$ set-builder, hunt for the pattern: are the numbers squares, multiples, primes, terms of a sequence? To go set-builder $\to$ roster, read the property and the domain, then list the qualifying elements in order.

Standard number sets have reserved symbols you will use throughout the syllabus:

SymbolSetExamples
$\mathbb{N}$Natural numbers$1, 2, 3, \dots$
$\mathbb{W}$Whole numbers$0, 1, 2, 3, \dots$
$\mathbb{Z}$Integers$\dots, -2, -1, 0, 1, 2, \dots$
$\mathbb{Q}$Rational numbers$\tfrac{p}{q},\ q \ne 0$
$\mathbb{R}$Real numbersall points on the number line

The empty set. The empty set $\varnothing$ (or $\{\,\}$) has no elements. It arises naturally whenever a defining condition can never be met — for example $\{x : x \in \mathbb{R},\ x^2 = -1\}$ is empty because no real number squares to a negative. Beware the common trap: $\{0\}$ and $\{\varnothing\}$ are not empty — the first holds the number $0$, the second holds one element (the empty set itself), so each has cardinality $1$.

Types of sets by size. A singleton has exactly one element. A set is finite if its elements can be counted and the counting comes to an end, and infinite otherwise. Crucially, "finite" is about the count terminating, not about being small: $\{x : x \in \mathbb{N},\ x < 10^{9}\}$ is finite, while the set of all primes is infinite. The number of elements in a finite set $A$ is its cardinal number, written $n(A)$; by definition $n(\varnothing) = 0$.

Equal sets. $A = B$ exactly when they have precisely the same elements — every element of $A$ is in $B$ and vice versa. Equivalent sets only need the same cardinal number: $\{a,b,c\}$ and $\{1,2,3\}$ are equivalent (both have $n = 3$) but not equal. Equal sets are always equivalent; equivalent sets need not be equal.

Equal setsEquivalent sets
Conditionidentical elementssame $n(A)$ only
Symbol$A = B$$A \leftrightarrow B$
Example$\{1,2\} = \{2,1\}$$\{1,2\} \leftrightarrow \{a,b\}$

Deeper Insight — why "well-defined" and "distinct" carry the whole subject: Every idea in this chapter rests on the two words in the definition. Well-defined guarantees that membership is a yes/no question with no grey area, which is exactly what lets us reason about sets with certainty — and it is why a vague collection like "good books" can never be a set. Distinct is the reason $\{1,1,2\}=\{1,2\}$: a set records only which objects are present, never how many times or in what order. Confusing a set with a list (where order and repetition matter) is the single most common beginner error, and it quietly breaks later work — for instance, counting in Permutations and Combinations depends on knowing exactly when arrangement matters and when only membership does. Treat a set as a pure "yes/no membership table" and the operations that follow become almost obvious.

Same set written in roster and set-builder form One Set, Two Representations ROSTER FORM{ 2, 3, 5, 7 }list every element SET-BUILDER FORM{ x : x is a prime < 10 }state the shared property Nested number systems N ⊆ W ⊆ Z ⊆ Q ⊆ R RQZWN
1
Worked Example
Write the set $A = \{x : x \in \mathbb{Z},\ -3 < x \le 2\}$ in roster form.
Solution
  1. We need integers strictly greater than $-3$ and at most $2$.
  2. List them in order: $-2, -1, 0, 1, 2$.

Answer: $A = \{-2, -1, 0, 1, 2\}$, and $n(A) = 5$.

2
Worked Example
Write $B = \{1, 4, 9, 16, 25\}$ in set-builder form.
Solution
  1. Spot the pattern: each element is a perfect square — $1^2, 2^2, 3^2, 4^2, 5^2$.
  2. State the property: $x = n^2$ for natural numbers $n$ from $1$ to $5$.

Answer: $B = \{x : x = n^2,\ n \in \mathbb{N},\ 1 \le n \le 5\}$.

3
Worked Example
Classify as finite or infinite: (a) the set of all even integers, (b) $\{x : x \in \mathbb{N},\ x < 10^6\}$.
Solution
  1. (a) Even integers $\dots,-4,-2,0,2,4,\dots$ never end in either direction.
  2. (b) Natural numbers below a million can be counted and the count stops at $999999$.

Answer: (a) infinite; (b) finite ($n = 999999$).

4
Worked Example
Are the sets $P = \{x : x \text{ is a letter in the word "FOLLOW"}\}$ and $Q = \{x : x \text{ is a letter in "WOLF"}\}$ equal?
Solution
  1. Letters of FOLLOW, taken as distinct: $\{F, O, L, W\}$ (repeats dropped).
  2. Letters of WOLF: $\{W, O, L, F\}$.
  3. Both contain exactly the same four letters.

Answer: Yes, $P = Q$ — order and repetition do not matter in a set.

5
Worked Example
Which of these are empty sets? (a) $\{x : x \in \mathbb{N},\ 1 < x < 2\}$, (b) $\{x : x^2 = 4,\ x \text{ is odd}\}$, (c) $\{0\}$.
Solution
  1. (a) No natural number lies strictly between $1$ and $2$ — empty.
  2. (b) $x^2 = 4$ gives $x = \pm 2$, neither of which is odd — empty.
  3. (c) $\{0\}$ contains the element $0$, so it has one member — not empty.

Answer: (a) and (b) are empty sets; (c) is a singleton, not empty.

6
Worked Example
If $A = \{x : x \text{ is a solution of } x^2 - 5x + 6 = 0\}$, write $A$ in roster form.
Solution
  1. Factorise: $x^2 - 5x + 6 = (x-2)(x-3) = 0$.
  2. Roots: $x = 2$ and $x = 3$.

Answer: $A = \{2, 3\}$.

7
Worked Example
Write the set $C = \left\{\tfrac{1}{2}, \tfrac{2}{3}, \tfrac{3}{4}, \tfrac{4}{5}, \tfrac{5}{6}\right\}$ in set-builder form.
Solution
  1. Compare numerator and denominator term by term: $\tfrac{1}{2}, \tfrac{2}{3}, \tfrac{3}{4}, \dots$
  2. The numerator is $n$ and the denominator is $n+1$.
  3. The pattern runs from $n = 1$ to $n = 5$.

Answer: $C = \left\{x : x = \dfrac{n}{n+1},\ n \in \mathbb{N},\ 1 \le n \le 5\right\}$.

8
Worked Example
Write $D = \{x : x \in \mathbb{N},\ x \text{ is a divisor of } 24\}$ in roster form, and state $n(D)$.
Solution
  1. Find every natural number that divides $24$ exactly.
  2. $24 = 2^3 \times 3$, so the divisors are $1, 2, 3, 4, 6, 8, 12, 24$.
  3. Count them.

Answer: $D = \{1, 2, 3, 4, 6, 8, 12, 24\}$ and $n(D) = 8$.

9
Worked Example
Decide whether each set is finite, infinite or empty: (a) $\{x : x \in \mathbb{Z},\ x \text{ is a multiple of } 5\}$, (b) $\{x : x \in \mathbb{R},\ 0 < x < 1\}$, (c) $\{x : x \in \mathbb{N},\ x + 3 = 1\}$.
Solution
  1. (a) Multiples of $5$ run $\dots,-10,-5,0,5,10,\dots$ without end — infinite.
  2. (b) Between $0$ and $1$ there are infinitely many real numbers — infinite.
  3. (c) $x + 3 = 1 \Rightarrow x = -2$, which is not a natural number — empty.

Answer: (a) infinite, (b) infinite, (c) empty ($\varnothing$).

10
Worked Example
Are $A = \{x : x \in \mathbb{Z},\ x^2 < 5\}$ and $B = \{-2,-1,0,1,2\}$ equal? Are they equivalent?
Solution
  1. Solve $x^2 < 5$ over integers: $|x| < \sqrt{5} \approx 2.24$, so $x \in \{-2,-1,0,1,2\}$.
  2. Compare element by element with $B$ — identical.
  3. Equal sets are automatically equivalent.

Answer: $A = B = \{-2,-1,0,1,2\}$, so they are equal (and hence equivalent), with $n(A) = n(B) = 5$.

Key Points

  • A set is a well-defined collection of distinct objects; order and repetition are irrelevant.
  • Roster form lists the elements; set-builder form states the common property — learn to convert each way by spotting the pattern.
  • Membership is written $a \in A$ or $a \notin A$; sets use capitals, elements lower case.
  • Know the symbols and nesting $\mathbb{N} \subset \mathbb{W} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R}$.
  • The empty set $\varnothing$ has no elements; $\{0\}$ and $\{\varnothing\}$ are not empty (each has one element).
  • A set is finite if the count ends, infinite otherwise; "finite" does not mean "small".
  • $n(A)$ is the cardinal number of a finite set $A$, with $n(\varnothing) = 0$.
  • Equal sets have identical elements; equivalent sets only share the same $n(A)$ — equal $\Rightarrow$ equivalent, but not conversely.
Tap an option to check your answer0 / 4
Q1.Which of the following is a well-defined set?
Explanation: A set must be well-defined; "natural numbers less than 5" has a clear membership rule.
Q2.The roster form of $\{x:x\in\mathbb{N},\ x<4\}$ is:
Explanation: Natural numbers below $4$ are $1,2,3$.
Q3.The number of elements in the empty set is:
Explanation: The empty set $\varnothing$ has no elements.
Q4.Set-builder form of $\{2,4,6,8\}$ is:
Explanation: Each element is $2n$ for $n=1,2,3,4$.