• Foundation
  • About 17 min
  • 5 practice questions

Subsets, intervals and the universal set

Use ⊂ and ⊄, list all subsets of a small set, tell an element from a subset, write subsets of R as intervals, and choose a suitable universal set.

If something looks wrong, please tell us.

By the end of this lesson you can

  • Decide whether one set is a subset or a proper subset of another.
  • List every subset of a small set, including φ and the set itself.
  • Distinguish between ∈ (element) and ⊂ (subset), even when elements are themselves sets.
  • Write subsets of R as open, closed and half-open intervals and find their length.
  • Choose a universal set that contains all the sets in a problem.

Sets are rarely studied alone. The students of your class sit inside the students of your school; the integers sit inside the real numbers. The idea of a subset makes this relationship precise, and intervals give a compact way of naming the subsets of the real line that appear in every later chapter.

Subsets

A set A is a subset of a set B, written A ⊂ B, if every element of A is also an element of B. In symbols, A ⊂ B if a ∈ A ⇒ a ∈ B, where ⇒ means implies. If even one element of A is missing from B, then A is not a subset of B and we write A ⊄ B.

  • Every set is a subset of itself: A ⊂ A.
  • The empty set is a subset of every set: φ ⊂ A. (φ has no element that could fail to be in A.)
  • If A ⊂ B and B ⊂ A, then A = B, and the converse also holds. In symbols, A ⊂ B and B ⊂ A ⇔ A = B, where ⇔ is read if and only if.
  • If A ⊂ B and A ≠ B, then A is a proper subset of B, and B is a superset of A.
  • A set with exactly one element, such as {7}, is a singleton set.

Element or subset?

The symbols ∈ and ⊂ answer different questions. ∈ connects an element to a set; ⊂ connects a set to a set. Take A = {1, {2, 3}, 4}. Its elements are 1, the set {2, 3}, and 4. So {2, 3} ∈ A is true, because {2, 3} is one of the listed elements. But {2, 3} ⊂ A is false, because 2 is not an element of A. On the other hand, {{2, 3}} ⊂ A is true: the only element of {{2, 3}} is {2, 3}, which belongs to A. And {1, 4} ⊂ A is true, while 1 ⊂ A is meaningless, since 1 is a number and not a set.

Worked example 1: all the subsets of a small set

List all the subsets of P = {x, y, z}. Working: sort them by size. No element: φ. One element: {x}, {y}, {z}. Two elements: {x, y}, {x, z}, {y, z}. Three elements: {x, y, z}. So P has 8 subsets in all, and all of them except {x, y, z} itself are proper subsets.

Worked example 2: ⊂ or ⊄

Let A = {2, 4}, B = {2, 4, 6, 8} and C = {4, 6, 10}. Then A ⊂ B, because both 2 and 4 are in B. A ⊄ C, because 2 ∈ A but 2 ∉ C. C ⊄ B, because 10 ∉ B. Finally φ ⊂ C, as φ is a subset of every set.

Subsets of the real numbers

The number systems fit inside one another: N ⊂ Z ⊂ Q ⊂ R. The set Q = {x : x = p/q, p, q ∈ Z and q ≠ 0} is the set of rational numbers. Every real number that is not rational is irrational; the irrational numbers form the set T = {x : x ∈ R and x ∉ Q}, which includes √2, √5 and π. So T ⊂ R, while N ⊄ T, since no natural number is irrational.

The real numbers R

  • Rational numbers Q Numbers p/q with p, q integers, q ≠ 0.
    • Integers Z, which contain the natural numbers N
    • Fractions such as 3/7 and −11/4
    • Terminating or recurring decimals
  • Irrational numbers T Real numbers that are not rational.
    • √2, √5
    • π
    • Non-terminating, non-recurring decimals

Intervals

Let a and b be real numbers with a < b. The most useful subsets of R are the intervals between a and b. Round brackets mean the end point is excluded; square brackets mean it is included. Every interval contains infinitely many real numbers, and the number b − a is called the length of each of the four intervals below.

Intervals as subsets of R
IntervalSet-builder formEnd points
(a, b) open{x : a < x < b}neither included
[a, b] closed{x : a ≤ x ≤ b}both included
[a, b){x : a ≤ x < b}a included, b excluded
(a, b]{x : a < x ≤ b}a excluded, b included
[0, ∞){x : x ≥ 0}non-negative reals
(−∞, 0){x : x < 0}negative reals

Infinity is not a number, so ∞ and −∞ always take a round bracket. The whole real line is (−∞, ∞).

Worked example 3: converting between forms

(i) {x : x ∈ R and −2 ≤ x < 4} is [−2, 4), with length 4 − (−2) = 6. (ii) (−5, 1] in set-builder form is {x : x ∈ R and −5 < x ≤ 1}. (iii) Is (−1, 3) ⊂ [−2, 5]? Every x with −1 < x < 3 also satisfies −2 ≤ x ≤ 5, so yes.

The universal set

In any problem we work inside a basic set that contains all the sets under discussion. It is called the universal set and is written U. For a problem about integers, U could be Z, Q or R. For the sets A = {1, 3}, B = {2, 6} and C = {0, 4}, a possible universal set is {0, 1, 2, 3, 4, 5, 6}, because it contains every element of A, B and C. The set {1, 2, 3, 4, 5, 6} would not do, because 0 ∈ C is missing.

Worked example 4: choosing a universal set

For the set of isosceles triangles, a suitable universal set is the set of all triangles, since every isosceles triangle is a triangle. A larger choice, such as the set of all polygons, also works. In each case U must contain every set in the problem.

A ⊂ B means every element of A is in B. φ ⊂ A and A ⊂ A for every set A. In intervals, ( ) excludes an end point and [ ] includes it.

— Subsets in one line

Key takeaways: test a subset element by element; φ and A itself are always subsets of A; ∈ links an element to a set and ⊂ links two sets; intervals are subsets of R with length b − a; and a universal set must contain every set in the problem.

Check your understanding

  1. 1. How many subsets does the set {a, b} have?

    1. 2
    2. 3
    3. 4
    4. 1
    Show answer

    Answer: C. The subsets are φ, {a}, {b} and {a, b}. Remember to count both the empty set and the set itself, which gives 4.

  2. 2. How is {x : x ∈ R and −1 < x ≤ 5} written as an interval?

    1. [−1, 5)
    2. (−1, 5]
    3. (−1, 5)
    4. [−1, 5]
    Show answer

    Answer: B. −1 is excluded (strict <), so the left bracket is round; 5 is included (≤), so the right bracket is square: (−1, 5].

  3. 3. Let A = {1, 2, {3}}. Which statement is correct?

    1. {3} ∈ A
    2. {3} ⊂ A
    3. 3 ∈ A
    4. {1, 3} ⊂ A
    Show answer

    Answer: A. The elements of A are 1, 2 and the set {3}. So {3} ∈ A is true. {3} ⊂ A would need 3 ∈ A, but 3 itself is not an element of A, and the same fault spoils {1, 3} ⊂ A.

  4. 4. Assertion (A): φ ⊂ A for every set A. Reason (R): φ has no element, so no element of φ can fail to belong to A.

    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 are true, and R is exactly the reason: A ⊂ B fails only if some element of A is missing from B, and φ has no elements to be missing.

  5. 5. Which set is a proper subset of {2, 4, 6}?

    1. {2, 4, 6}
    2. {2, 5}
    3. {4, 6, 8}
    4. {2, 6}
    Show answer

    Answer: D. Both 2 and 6 belong to {2, 4, 6}, and {2, 6} is not the whole set, so it is a proper subset. {2, 4, 6} is equal to the set, not a proper subset; {2, 5} and {4, 6, 8} contain elements (5 and 8) that are not in the set.

Privacy · Terms · Refunds · Delivery