• Foundation
  • About 15 min
  • 5 practice questions

The empty set, finite and infinite sets, and equal sets

Recognise the empty set, tell finite sets from infinite ones, count the elements of a finite set with n(A), and decide when two sets are equal.

If something looks wrong, please tell us.

By the end of this lesson you can

  • Identify the empty set and write it as φ or { }.
  • Decide whether a set is finite or infinite and find n(A) for a finite set.
  • Show an infinite set in roster form with dots, where a pattern allows.
  • Decide whether two sets are equal and give the reason.

Once we can write sets, we need words for their size. Some sets have no element at all, some have a definite number, and some go on for ever. We also need a clear test for when two descriptions, which may look completely different, actually describe the same set.

The empty set

A set that contains no element is called the empty set, the null set or the void set. It is written φ or { }. Empty sets appear naturally when a condition cannot be met. For example:

  • {x : x ∈ N and 4 < x < 5} = φ, because there is no natural number strictly between 4 and 5.
  • {x : x ∈ R and x² = −9} = φ, because the square of a real number is never negative.
  • {x : x is an even number that is also odd} = φ.
  • {x : x ∈ Q and x² = 3} = φ, because √3 is not rational.

Be careful with two look-alikes. The set {0} is not empty: it has one element, the number 0. The set {φ} is not empty either: it has one element, which happens to be the empty set. Only φ itself has no element.

Finite and infinite sets

For a set S, n(S) stands for the number of distinct elements of S. A set is finite if it is empty or has a definite number of elements; otherwise it is infinite. If S = {red, green, blue} then n(S) = 3, and n(φ) = 0, so the empty set counts as finite.

The sets N, Z, the set of all multiples of 7 and the set of points on a line segment are infinite. Some infinite sets can still be shown in roster form by listing enough elements to reveal the pattern and then adding dots: N = {1, 2, 3, ...}, the even integers are {..., −4, −2, 0, 2, 4, ...}. Not every infinite set can be written this way. The set R of real numbers has no pattern that a list could follow, so it cannot be written in roster form.

Sets by size

  • Empty set n = 0; written φ or { }.
    • {x ∈ N : x < 1}
    • Real solutions of x² + 1 = 0
  • Finite, non-empty n is a natural number.
    • Days of the week, n = 7
    • Factors of 10, n = 4
  • Infinite No natural number counts it.
    • N, Z, Q, R
    • Points on a circle
    • Lines through a point
The empty set is finite, because n(φ) = 0.

Worked example 1: finite or infinite?

Classify each set. (i) {x : x ∈ N and (x − 2)(x − 5) = 0}: the solutions are 2 and 5, both natural numbers, so the set is {2, 5}; it is finite with n = 2. (ii) {x : x ∈ N and 3x + 1 = 0}: the only solution is x = −1/3, which is not natural, so the set is φ; it is finite with n = 0. (iii) {x : x ∈ Z and x > −3}: this is {−2, −1, 0, 1, 2, ...}, which never ends; it is infinite. (iv) The set of circles with centre at the origin: there is one for every positive radius, so it is infinite.

Equal sets

Two sets A and B are equal, written A = B, if they have exactly the same elements: every element of A is in B and every element of B is in A. Otherwise we write A ≠ B. Because order and repetition do not matter, {1, 2, 2, 3} = {3, 1, 2}. To show two sets are equal, the safest method is to write both in roster form and compare.

A = B exactly when every element of A is in B and every element of B is in A. Order of listing and repeated elements make no difference.

— Equal sets

Worked example 2: three descriptions, which agree?

Let A = {x : x ∈ Z and x² ≤ 1}, B = {x : x ∈ R and x³ = x} and C = {x : x ∈ N and x² = 1}. Working: for A, the integers with square at most 1 are −1, 0 and 1, so A = {−1, 0, 1}. For B, x³ − x = x(x − 1)(x + 1) = 0, so B = {−1, 0, 1}. For C, only x = 1 is natural, so C = {1}. Hence A = B, while A ≠ C because −1 ∈ A but −1 ∉ C.

Worked example 3: letters of words

Is the set of letters of the word LISTEN equal to the set of letters of the word SILENT? Working: LISTEN gives {L, I, S, T, E, N} and SILENT gives {S, I, L, E, N, T}. The same six letters appear in both, only in a different order, so the sets are equal. In contrast, the letters of LEVEL give {L, E, V} and the letters of EVE give {E, V}; since L is missing from the second, those sets are not equal.

Quick summary
SetRoster formnType
{x ∈ N : x < 1}φ0empty, finite
{x ∈ Z : x² = 4}{−2, 2}2finite
{x ∈ N : x is a multiple of 4}{4, 8, 12, ...}noneinfinite
{0}{0}1finite, singleton

Key takeaways: φ has no element, but {0} and {φ} each have one. n(A) counts distinct elements, and n(φ) = 0. A set is finite if its elements can be counted to a definite number, otherwise infinite. Two sets are equal when they have exactly the same elements; write both in roster form to check.

Check your understanding

  1. 1. Which of these sets is the empty set?

    1. {0}
    2. {x : x is an even prime number}
    3. {φ}
    4. {x : x ∈ N and 2 < x < 3}
    Show answer

    Answer: D. There is no natural number strictly between 2 and 3, so that set has no element and is φ. {0} contains the number 0, {φ} contains one element (the empty set), and the even prime numbers form {2}.

  2. 2. Which of these sets is infinite?

    1. The set of factors of 1000
    2. The set of lines passing through a given point
    3. The set of letters of the English alphabet
    4. {x : x ∈ N and x² < 100}
    Show answer

    Answer: B. Through a single point you can draw a line in every direction, so there are infinitely many lines. 1000 has a definite number of factors, the alphabet has 26 letters, and {x ∈ N : x² < 100} = {1, 2, ..., 9}.

  3. 3. Which set is equal to A = {x : x ∈ R and x² − 5x + 6 = 0}?

    1. {x : x is a prime factor of 6}
    2. {x : x ∈ N and x < 3}
    3. {−2, −3}
    4. {x : x ∈ N and 2 ≤ x ≤ 4}
    Show answer

    Answer: A. x² − 5x + 6 = (x − 2)(x − 3), so A = {2, 3}. The prime factors of 6 are exactly 2 and 3. The other sets are {1, 2}, {−2, −3} and {2, 3, 4}, none of which has exactly the elements 2 and 3.

  4. 4. Assertion (A): {0} is not the empty set. Reason (R): The empty set has no element, while {0} has exactly one element.

    1. Both A and R are true, and R is the correct explanation of A.
    2. Both A and R are true, but R is not the correct explanation of A.
    3. A is true, but R is false.
    4. A is false, but R is true.
    Show answer

    Answer: A. Both statements are true, and R explains A: a set is empty only if it has no element, and {0} has the element 0, so it is not empty.

  5. 5. What is n(A) if A = {x : x ∈ Z and −3 ≤ x ≤ 3}?

    1. 6
    2. 3
    3. 4
    4. 7
    Show answer

    Answer: D. A = {−3, −2, −1, 0, 1, 2, 3}. Counting gives 3 negative integers, 0 and 3 positive integers, so n(A) = 7. A common slip is to forget 0 and answer 6.

Privacy · Terms · Refunds · Delivery