Skip to content
Definition

Power set

Algebra • Sets

Statement

The power set of a set is the set whose elements are all the subsets of . It always contains and . If has elements, has elements.

How to use it

  1. 1Why it works: to build a subset, each element of is either taken or left out, so there are subsets.
  2. 2First list the elements of exactly as written. An element may itself be a set: in the elements are and .
  3. 3Then write the subsets by size: the empty set, one-element subsets (put braces round each element), and so on up to .

Worked example

Write the power set of .

Step-by-step

  1. 1
    Elements of : and . So and there are subsets.

    Why: Count the elements as written; is one element.

  2. 2
    Subsets: , , ,

    Why: Put braces round each element to make a one-element subset.

Answer

Watch out

The subset made from the element is , with two pairs of braces. is not the empty set: it is a set with one element.

Builds on

Also known as

set of all subsets, P(A), number of subsets 2^n

Appears in past papers

2019 (I)