Skip to content
Formula

Number of proper subsets:

Algebra • Sets

Formula

A set with elements has subsets. A proper subset of is a subset other than itself, so there are proper subsets.

How to use it

  1. 1Why it works: building a subset, each of the elements is either taken or left out, so there are subsets. Exactly one of them is the whole set.
  2. 2First find , the number of elements, carefully; then subtract from .

Worked example

How many proper subsets does have?

Step-by-step

  1. 1
    , so there are subsets

    Why: Each element is in or out.

  2. 2

    Why: Remove the set itself.

Answer

Watch out

The empty set is a proper subset and is counted; only the whole set is removed.

Builds on

Also known as

proper subsets 2^n - 1, count of proper subsets, number of subsets of a set

Appears in past papers

2021 (II)

2021 (I)

2020 (I & II)