Subset Examples in Math

Start with the recap, study the fully worked examples, then use the practice problems to check your understanding of Subset.

This page combines explanation, solved examples, and follow-up practice so you can move from recognition to confident problem-solving in Math.

Concept Recap

Set AA is a subset of set BB if every element of AA is also an element of BB, written AβŠ†BA \subseteq B.

Every single thing in AA can also be found inside BB. Think of AA as fitting entirely within BB, like a small circle inside a big one.

Read the full concept explanation β†’

How to Use These Examples

  • Read the first worked example with the solution open so the structure is clear.
  • Try the practice problems before revealing each solution.
  • Use the related concepts and background knowledge badges if you feel stuck.

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βŠ†BA \subseteq 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.

Sense of Study hint: Ask: Is every single member of the first set also a member of the second?

Worked Examples

Example 1

easy
Let A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\} and B={2,4}B = \{2, 4\}. Determine whether BβŠ†AB \subseteq A.

Answer

BβŠ†AB \subseteq A

First step

1
Recall the definition: BβŠ†AB \subseteq A means every element of BB is also an element of AA. We check each element of BB individually.

Full solution

  1. 2
    Check 2∈B2 \in B: is 2∈A={1,2,3,4,5}2 \in A = \{1,2,3,4,5\}? Yes. Check 4∈B4 \in B: is 4∈A4 \in A? Yes.
  2. 3
    Since every element of BB belongs to AA, we conclude BβŠ†AB \subseteq A. Note also Bβ‰ AB \ne A since AA has elements (1, 3, 5) not in BB, so BB is a proper subset: B⊊AB \subsetneq A.
BB is a subset of AA if every element of BB belongs to AA. We verify this by checking membership one element at a time.

Example 2

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

Example 3

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

Example 4

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

Example 5

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

Example 6

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

Practice Problems

Try these problems on your own first, then open the solution to compare your method.

Example 1

easy
Let X={1,2,3}X = \{1, 2, 3\} and Y={1,2,3,4,5}Y = \{1, 2, 3, 4, 5\}. Is XβŠ†YX \subseteq Y? Is YβŠ†XY \subseteq X?

Example 2

easy
Let A={1,3}A = \{1, 3\} and B={1,2,3,4}B = \{1, 2, 3, 4\}. Is AβŠ†BA \subseteq B? Is BβŠ†AB \subseteq A?

Example 3

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

Example 4

easy
Is the empty set βˆ…\emptyset a subset of {1,2,3}\{1, 2, 3\}?

Example 5

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

Example 6

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

Example 7

easy
Distinguish: is the statement {1}βŠ†{1,2}\{1\} \subseteq \{1, 2\} or 1βŠ†{1,2}1 \subseteq \{1, 2\} correct?

Example 8

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

Example 9

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

Example 10

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

Example 11

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

Example 12

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

Example 13

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

Example 14

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

Example 15

medium
If AβŠ†BA \subseteq B and BβŠ†CB \subseteq C, with A={1}A=\{1\}, B={1,2}B=\{1,2\}, C={1,2,3}C=\{1,2,3\}, is AβŠ†CA \subseteq C?

Example 16

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

Example 17

medium
How many subsets does the empty set βˆ…\emptyset have?

Example 18

challenge
Prove that the empty set βˆ…\emptyset is a subset of every set AA.

Example 19

challenge
A set AA has ∣A∣=n|A| = n. Prove it has exactly 2n2^n subsets.

Example 20

challenge
If AβŠ†BA \subseteq B, prove that ∣Aβˆ£β‰€βˆ£B∣|A| \le |B| for finite sets.

Example 21

medium
Given A={1,2}A = \{1, 2\}, is {1,2}∈\{1, 2\} \in the power set of AA, and is {1,2}βŠ†A\{1, 2\} \subseteq A?

Example 22

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

Example 23

easy
Is {5}βŠ†{1,5,9}\{5\} \subseteq \{1, 5, 9\}?

Example 24

easy
Is βˆ…βŠ†βˆ…\emptyset \subseteq \emptyset?

Example 25

easy
How many subsets does {x}\{x\} have?

Example 26

easy
Distinguish: is 1∈{1,2,3}1 \in \{1, 2, 3\} or 1βŠ†{1,2,3}1 \subseteq \{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}\{1, 2, 3, 4\} are there?

Example 29

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

Example 30

medium
If AβŠ†BA \subseteq B and ∣B∣=5|B| = 5, what is the maximum possible ∣A∣|A|?

Example 31

medium
True or false: {1,2}βŠ†{{1,2},3}\{1, 2\} \subseteq \{\{1, 2\}, 3\}.

Example 32

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

Example 33

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

Example 34

medium
Is NβŠ†Z\mathbb{N} \subseteq \mathbb{Z}? Is ZβŠ†N\mathbb{Z} \subseteq \mathbb{N}?

Example 35

medium
If AβŠ†BA \subseteq B and BβŠ†AB \subseteq A, what can you conclude?

Example 36

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

Example 37

hard
Show: if AβŠ†BA \subseteq B and BβŠ†CB \subseteq C, then AβŠ†CA \subseteq C (transitivity).

Example 38

hard
How many subsets of {1,2,…,10}\{1, 2, \dots, 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}A = \{1, 2, 3\}. How many ordered pairs (X,Y)(X, Y) of subsets of AA satisfy XβŠ†YX \subseteq Y?

Related Concepts

Background Knowledge

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

setelement