Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

How to Check Whether One Set Is a Subset of Another

A⊆BA \subseteq B means every element of AA is also an element of BB. Go through the elements of AA one at a time; a single element missing from BB is enough to say no.

Recognize the task

The question asks whether A⊆BA \subseteq B, A⊂BA \subset B or B⊇AB \supseteq A, whether "every ... is also a ...", or which of several sets lie inside another. The sets are given as lists or by a rule such as "multiples of 66". Test: only the elements of AA need checking; extra elements of BB never break A⊆BA \subseteq B.
Subsets and proper subsets are defined in the subsets lesson.

Two ways to do it

Element by elementusual
A⊆B  ⟺  ∀x (x∈A⇒x∈B)A \subseteq B \iff \forall x\,(x \in A \Rightarrow x \in B)
Check each element of AA and stop at the first one that is not in BB.
Difference testone operation
A⊆B  ⟺  A∖B=∅A \subseteq B \iff A \setminus B = \emptyset
Remove from AA everything that is in BB; the subset holds exactly when nothing is left.

Steps

StepOn A={2,4,8}A = \{2, 4, 8\}, B={1,2,4,6,8}B = \{1, 2, 4, 6, 8\}
1Take the elements of A one at a time. Only these elements need checking.22, 44, 88
2Look for each one in B. Note any element of AA that is missing from BB; this is the same as computing A∖BA \setminus B.Set difference ↗A∖B=∅A \setminus B = \emptyset
3Decide whether A is a subset. No missing element means A⊆BA \subseteq B; one missing element means A⊈BA \not\subseteq B.A⊆BA \subseteq B
4Check for a proper subset. A⊂BA \subset B also needs an element of BB outside AA, so that A≠BA \neq B.1,6∈B∖A1, 6 \in B \setminus A, so A⊂BA \subset B

Worked examples

Example 1 · one element missing

not a subset
{2,5}⊆{1,2,4,6,8}\{2, 5\} \subseteq \{1, 2, 4, 6, 8\}?
check 22, then 55
22 is in, 55 is not
one miss is enough
{2,5}⊈{1,2,4,6,8}\{2, 5\} \not\subseteq \{1, 2, 4, 6, 8\}
stop at the first miss

Example 2 · a set as an element

element vs subset
{1,{2}}⊆{1,2,3}\{1, \{2\}\} \subseteq \{1, 2, 3\}?
two elements: 11 and {2}\{2\}
1∈{1,2,3}1 \in \{1, 2, 3\}, but {2}∉{1,2,3}\{2\} \notin \{1, 2, 3\}
{2}\{2\} is a set, not 22
{1,{2}}⊈{1,2,3}\{1, \{2\}\} \not\subseteq \{1, 2, 3\}
the element {2}\{2\} is missing

Example 3 · sets given by a rule

infinite sets
AA = multiples of 66, BB = multiples of 33
take an arbitrary x∈Ax \in A
x=6k=3(2k)x = 6k = 3(2k), so x∈Bx \in B
every element of A passes
3∈B3 \in B but 3∉A3 \notin A
B has an extra element
A⊂BA \subset B
proper subset
Draw one set inside another with the Venn diagram generator.

See it happen

In a Venn diagram, A⊆BA \subseteq B means circle AA lies completely inside circle BB: the region "in AA but not in BB" is empty. That empty region is the set A∖BA \setminus B, which is why the difference test works. Elements of BB outside AA do not matter for A⊆BA \subseteq B; they only decide whether the subset is proper.

Common mistakes

Confusing element and subset

✗ 2⊆{1,2,3}2 \subseteq \{1, 2, 3\}
✓ 2∈{1,2,3}2 \in \{1, 2, 3\} and {2}⊆{1,2,3}\{2\} \subseteq \{1, 2, 3\}

Doubting the empty set

✗ ∅⊈{1,2}\emptyset \not\subseteq \{1, 2\} because it has no elements
✓ ∅⊆A\emptyset \subseteq A for every set AA: no element can fail the test

Calling a set a proper subset of itself

✗ {1,2}⊂{1,2}\{1, 2\} \subset \{1, 2\}
✓ {1,2}⊆{1,2}\{1, 2\} \subseteq \{1, 2\} holds, but a proper subset must leave something out

Checking the wrong direction

✗ {1,2,3}⊆{1,2}\{1, 2, 3\} \subseteq \{1, 2\} because 11 and 22 match
✓ every element of the left set must be on the right, and 33 is not