Subset Examples: 46 Problems with Answers

Worked examples of Subset to try before you open each solution, then practice problems with answers.

Worked Examples

Example 1

easy
Let A={1,2,3,4,5} and B={2,4}. Determine whether B⊆A.
Show solution

Answer

B⊆A

First step

1.
Recall the definition: B⊆A means every element of B is also an element of A. We check each element of B individually.

Full solution

  1. 2.
    Check 2∈B: is 2∈A={1,2,3,4,5}? Yes. Check 4∈B: is 4∈A? Yes.
  2. 3.
    Since every element of B belongs to A, we conclude B⊆A. Note also B≠A since A has elements (1, 3, 5) not in B, so B is a proper subset: B⊊A.
B is a subset of A if every element of B belongs to A. We verify this by checking membership one element at a time.

Example 2

medium
List all subsets of S={a,b,c}.

Example 3

medium
List all subsets of {1,2} that contain 1.

Example 4

medium
List all proper subsets of {a,b}.

Example 5

medium
Given A={x:x is even, 0<x<10} and B={2,4,6,8}, is A=B?

Example 6

hard
How many subsets of {1,2,3,4,5} have size exactly 3?

Practice Problems

Try each one, then open the solution to compare your method.

Example 1

easy
Let X={1,2,3} and Y={1,2,3,4,5}. Is X⊆Y? Is Y⊆X?

Example 2

easy
Let A={1,3} and B={1,2,3,4}. Is A⊆B? Is B⊆A?

Example 3

easy
Is A={1,2} a subset of B={1,2,3}?

Example 4

easy
Is the empty set ∅ a subset of {1,2,3}?

Example 5

easy
Is A={1,2,3} a subset of itself?

Example 6

easy
Is {4} a subset of {1,2,3}?

Example 7

easy
Distinguish: is the statement {1}⊆{1,2} or 1⊆{1,2} correct?

Example 8

easy
Is {2,3} a subset of {1,2,3,4}?

Example 9

easy
Is {1,2,3} a subset of {1,2}?

Example 10

easy
True or false: every element of a set A is also a subset of A.

Example 11

medium
How many subsets does the set {a,b} have? List them.

Example 12

medium
How many subsets does {1,2,3} have?

Example 13

medium
Is A={1,2} a PROPER subset of B={1,2}?

Example 14

medium
List all subsets of {1,2,3} that contain the element 1.

Example 15

medium
If A⊆B and B⊆C, with A={1}, B={1,2}, C={1,2,3}, is A⊆C?

Example 16

medium
Is {1,2,3} a subset of {1,2,3,3}?

Example 17

medium
How many subsets does the empty set ∅ have?

Example 18

challenge
Prove that the empty set ∅ is a subset of every set A.

Example 19

challenge
A set A has ∣A∣=n. Prove it has exactly 2n subsets.

Example 20

challenge
If A⊆B, prove that ∣A∣≤∣B∣ for finite sets.

Example 21

medium
Given A={1,2}, is {1,2}∈ the power set of A, and is {1,2}⊆A?

Example 22

medium
Is {1,2} a proper subset of {1,2,3}?

Example 23

easy
Is {5}⊆{1,5,9}?

Example 24

easy
Is ∅⊆∅?

Example 25

easy
How many subsets does {x} have?

Example 26

easy
Distinguish: is 1∈{1,2,3} or 1⊆{1,2,3}?

Example 27

easy
Is the set of even integers a subset of the set of integers?

Example 28

medium
How many subsets of {1,2,3,4} are there?

Example 29

medium
Is {2,4,6} a proper subset of {1,2,3,4,5,6}?

Example 30

medium
If A⊆B and ∣B∣=5, what is the maximum possible ∣A∣?

Example 31

medium
True or false: {1,2}⊆{{1,2},3}.

Example 32

medium
How many subsets of {1,2,3,4,5} contain 3?

Example 33

medium
Is {1,1,2} a subset of {1,2,3}? (note: sets ignore duplicates)

Example 34

medium
Is N⊆Z? Is Z⊆N?

Example 35

medium
If A⊆B and B⊆A, what can you conclude?

Example 36

hard
Let A={1,2}. How many subsets does the power set P(A) have?

Example 37

hard
Show: if A⊆B and B⊆C, then A⊆C (transitivity).

Example 38

hard
How many subsets of {1,2,…,10} contain at least one odd number?

Example 39

hard
Is the set of primes a subset of the set of natural numbers?

Example 40

challenge
Let A={1,2,3}. How many ordered pairs (X,Y) of subsets of A satisfy X⊆Y?

What to focus on

Core idea: A is a subset of B when every single member of A is also a member of B.

Common stuck point: The procedure for subset is the easy part; the trap is declaring A⊆B after finding just one common element. Asking "Is every single member of the first set also a member of the second?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

Ask yourself: Is every single member of the first set also a member of the second?

Concept recap

Set A is a subset of set B if every element of A is also an element of B, written A⊆B.

Your phone's Favorites are a subset of your contacts: every favourite is also a saved contact, and you can't star someone who isn't saved. If you star every contact, Favorites is still a subset, just equal to the whole list, the same way every set is a subset of itself.

Read the full lesson on Subset

Related concepts

Background knowledge

These ideas may be useful before you work through the harder examples.

setelement