Set A is a subset of set B, written A ⊆ B, when every element of A is also an element of B. For example, {2, 4} ⊆ {1, 2, 3, 4}. Every set is a subset of itself (A ⊆ A), and the empty set is a subset of every set, because it has no element that could fail the test. If A ⊆ B but A ≠ B, then A is a proper subset of B, written A ⊂ B.
Key terms
- Subset (⊆)
- every element of A is in B
- Proper subset (⊂)
- a subset that is not equal to the whole set
- Power set P(A)
- the set of all subsets of A
- Universal set U
- the set of all elements under consideration
- Venn diagram
- a picture of sets as regions inside a rectangle
- Disjoint sets
- sets with no common elements
Key formulas
Summary
- A ⊆ B means every element of A is in B.
- ∅ ⊆ A and A ⊆ A for every set A.
- A set with n elements has 2ⁿ subsets.
- U contains everything under discussion; Venn diagrams picture sets.
In everyday life: A family's monthly shopping list is a subset of everything sold at the local market (the universal set).
Check yourself
- Is {3} ∈ {1, 2, 3} or {3} ⊆ {1, 2, 3}?
- Write P({x, y}).
- How many subsets does {a, b, c, d} have?
- What does it mean for two sets to be disjoint?
Practice questions
1. How many subsets does a set with 5 elements have?
Show answer
Answer: 32
Each of the 5 elements is either in or out of a subset, so there are 2⁵ = 32 subsets (including ∅ and the set itself).
On WeLearn
The full lesson: reading notes, worked examples, class activities and the Unit 1 quiz
Study The Notion of Sets on WeLearnTeach The Notion of Sets with WeLearn
We will bring a demo to your school: a lesson on your interactive TV, a virtual lab and a classroom game, with your own teachers.
