Quelpr

CSEC Mathematics · sets

Subsets

Learn how to calculate the total number of subsets of a set using 2n and list them all systematically without missing any.
12 min Syllabus: determine and list subsets of a set with n elements

Before you start

A set is a well-defined collection of items or numbers, and the number of elements in a set A is its cardinality, written as n(A).

Builds on: Concepts of Sets

1. Understanding Subsets

A set A is called a subset of a set B if every single element in A is also found inside B. We write this using the symbol ⊆, so A⊆B reads as 'A is a subset of B'.

There are two special rules you must always remember for CSEC:

  • The empty set (written as ∅ or {}) has no members, so it is a subset of every single set.
  • The set itself is always a subset of itself, because every member inside it clearly belongs to it.

For example, if you pack a school bag with {pen, ruler}, deciding to take just the pen {pen} is a subset of what you have, taking both {pen, ruler} is a subset, and taking nothing {} is also a subset.

Worked example

State whether each of the following statements is true or false for the set V={2,4,6,8}:
(a) {2,6}⊆V
(b) {4,5}⊆V
(c) ∅⊆V

  1. Check the elements of {2,6}: both 2 and 6 are members of V, so (a) is true.
  2. Check the elements of {4,5}: the number 5 is not in V, so (b) is false.
  3. Check the empty set ∅: the null set is a subset of every set by definition, so (c) is true.

Answer: (a) True; (b) False; (c) True

Quick check

Let S={Trinidad, Barbados, Jamaica}. Which of the following is NOT a subset of S?

2. Calculating the Number of Subsets: The 2n Rule

You do not need to list out all subsets just to know how many there are. If a set contains n elements, the total number of subsets is given by the formula:

Number of subsets=2n

Why does this work? For every element in the original set, you make a choice: either include it in a subset or leave it out. That gives 2 choices per element.

  • If a set has 1 element: 21=2 subsets.
  • If a set has 2 elements: 22=4 subsets.
  • If a set has 3 elements: 23=8 subsets.
  • If a set has 4 elements: 24=16 subsets.

Worked example

A fruit stall in Castries sells three types of fruit: mango, guava, and passion fruit. If set F={mango, guava, passion fruit}, calculate the total number of subsets that can be formed from F.

  1. Count the number of elements in F: n=3.
  2. Apply the subset formula: Number of subsets=2n=23.
  3. Evaluate the power: 2×2×2=8.

Answer: 8 subsets

Quick check

A cricket captain has a squad of 4 bowlers: B={Holder, Joseph, Motie, Seales}. How many different subsets of bowlers can be chosen from this squad?

subsets

3. Listing Subsets Systematically

When a CSEC question asks you to list all subsets of a given set, work in an orderly way by grouping them by size:

1. Subsets with 0 elements: Always just the empty set, ∅ or {}.
2. Subsets with 1 element: Write each member in its own set brackets.
3. Subsets with 2 elements: Pair up members systematically without repeating order (e.g. {a,b} is the same as {b,a}).
4. Continue until the set itself: The full set with all n elements.

Always count your list at the end to make sure your total matches 2n.

Worked example

List all the subsets of the set K={3,7,9}.

  1. Find expected total: n=3, so 23=8 subsets.
  2. 0 elements: {}
  3. 1 element: {3},{7},{9}
  4. 2 elements: {3,7},{3,9},{7,9}
  5. 3 elements: {3,7,9}
  6. Count total listed: 1+3+3+1=8 subsets.

Answer: \{\}, \{3\}, \{7\}, \{9\}, \{3, 7\}, \{3, 9\}, \{7, 9\}, \{3, 7, 9\}

Quick check

List all the subsets of the set M={x,y}.

Common mistakes

  • [object Object]
  • [object Object]
  • [object Object]

In the exam

  • Before writing down your list of subsets, compute 2n on your rough paper first. That way, you know exactly how many subsets you must have written down before moving on.
  • Order inside a set does not matter: {1,2} and {2,1} are the identical subset. Do not list pairs twice.
  • On Paper 1 (Multiple Choice), questions testing 2n appear regularly. Practise powers of 2 up to 26=64 so you can answer in seconds.

Key terms

Subset (⊆)
A set whose members all belong to another specified set.
Empty Set (∅ or {})
A set containing no elements. It is a subset of every set.
Cardinality (n)
The number of distinct elements contained in a set.
2n Formula
The rule used to find the total number of subsets for any set with n elements.

Practice

Easier to harder. Use paper for your working.

Practice 1

If P={a,b,c,d}, what is the total number of subsets of P?

Practice 2

A set W has 32 subsets in total. How many elements are in set W?

elements

Practice 3

A student forms a set of primary colours: C={red, blue, yellow}. List all subsets of C that contain exactly two colours.

Now try real past-paper questions

1 Paper 1 multiple-choice on this topic. Quelpr marks your working point by point, like an examiner.

    Finished the lesson?

    0 of 6 checks right on this device.

    Read more

    • Collins - Concise Revision Course for CSEC Mathematics, p. 319
    • CSEC Maths Study Guide - Maths Crash Course, p. 45
    • Mathematics for CSEC, p. 34
    • CXC Study Guide - Mathematics for CSEC, p. 40