On this concept: Formula

Not sure which lesson to do first? Find your level and get a plan →

Math · Sets & Logic · Grade 6-8

Subset

A subset relationship holds when every element of one set is also in another set, written A⊆B.

A⊆B⇔∀x (x∈A⇒x∈B)

Quick Answer

A subset relationship holds when every element of one set is also in another set, written A⊆B. Use it when you must decide whether a whole group fits inside another: are all the band members students at the school, are all multiples of 4 even? You check each member of the first set; a single member missing from the second set is enough to say no. Every set is a subset of itself, and the empty set ∅ is a subset of every set.

Why This Matters

Subset is how you compare two sets as wholes. It is how mathematicians prove two sets are equal (show each fits inside the other), and it counts selections: a club of 4 people can send 24=16 different groups to an event, one for each subset, including the group of nobody. Without it, students declare containment after spotting one shared member, or confuse ⊆ with ∈.

Intuitive Explanation

Picture two circles, one drawn completely inside the other. The small circle is 'students in the school band', the big one is 'students at the school'. Every band member is a student, so Band ⊆ School: nothing in the small circle pokes outside. The reverse is false, since plenty of students are not in the band.

To check A⊆B with lists, go through A one member at a time. For A={2,4} and B={1,2,3,4,5}: 2 is in B and 4 is in B, so yes. The test can fail on a single member: add 7 to A and the answer becomes no, even though two of the three members still pass. Two special cases follow from the rule. A⊆A for any set, and ∅⊆A, because the empty set has no member that could fail.

Sharing members is not the same as fitting inside. {1,2,9} and {1,2,3} share two members, but 9 lies outside the second set and 3 outside the first, so neither is a subset of the other. Their overlap {1,2} is the intersection, a new set; subset is a yes-or-no relation between two sets. Keep the symbols apart too: {1,2}⊆{1,2,3} compares two sets, while 1∈{1,2,3} compares one number with a set.

Think of it like this. 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.

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


When to Use

Use subset when a question compares two whole sets: 'every member of A is in B', 'are all of these also those', 'is A contained in B'. Check each member of the first set and stop at the first one that is missing. If the question is about one object, use membership (∈). If it asks for the members two sets share, find the intersection. If A must also be strictly smaller than B, you need a proper subset (⊊).

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

How to Recognize It

Before claiming one set sits inside another, check what kinds of things you are comparing and whether the two sets are allowed to be equal.

  1. Are both things being compared sets, rather than one object and a set?

    If yes, a subset check fits, written A⊆B. If no, and the left side is one object such as the number 4, you need membership: 4∈B, not 4⊆B.

  2. Can you find even one member of the first set that is missing from the second?

    If yes, that single outsider is a counterexample, so A⊈B and you are done. If no, after checking them all, A⊆B. Sharing a few members is not enough; finding the shared ones is an intersection task.

  3. Must the first set leave out at least one member of the second?

    If yes, you need a proper subset, A⊊B, so two equal sets fail the test. If no, the ordinary ⊆ allows equality: {1,2}⊆{1,2} is true.

  4. Is the answer you want a new set of shared members rather than a yes or no?

    If yes, build the intersection A∩B. If no, the subset check is enough. The two ideas are linked: A⊆B exactly when A∩B=A.

Subset compared with Element ( ∈ ), Proper subset ( ⊊ ), and Intersection

Subset, element, proper subset and intersection all compare collections that share members. Ask what the answer looks like: a yes or no about a whole set (subset), about one object (element), about a strictly smaller set (proper subset), or a new set of shared members (intersection).

Subset

Meaning
Use this when you must verify that all elements of one set also belong to another set.
Key test
Is every single member of the first set also a member of the second?
Formula
A⊆B⇔∀x (x∈A⇒x∈B)
Example
Let A={2,4} and B={1,2,3,4,5}. Is A⊆B?

Element (∈)

Meaning
Tests one object, not a whole set, for membership.
Key test
Use when you check a single item rather than a whole collection.
Formula
x∈B
Example
1∈{1,2,3}

Proper subset (⊊)

Meaning
A subset that is strictly smaller, excluding equality.
Key test
Use when you need A inside B but not equal to B.
Formula
A⊊B
Example
{1}⊊{1,2}

Intersection

Meaning
Builds a new set of shared members rather than checking containment.
Key test
Use when you want the overlap itself, not a yes/no about containment.
Formula
A∩B
Example
{1,2}∩{2,3}={2}

Formula & Notation

A⊆B⇔∀x (x∈A⇒x∈B)
A⊆B⇔∀x (x∈A⇒x∈B)

How to read it: A⊆B means A is a subset of B

Worked Examples

Example 1 — Verify a subset

Easy

Let A={2,4} and B={1,2,3,4,5}. Is A⊆B?
Show the steps and the answer
  1. Take the first member of A, 2, and look for it in B: it is there.

    The test runs through A, not B; the extra members 1,3,5 of B don't matter.

  2. Take the second member, 4: it is also in B.

    Every member of A must pass, so each one gets checked.

  3. No member of A is left, so conclude A⊆B.

    All of A passed, and with only two members, two checks settle it.

  4. Note that B⊆A is false: 1∈B but 1∉A.

    Subset has a direction; a small set can fit inside a big one, not the other way round.

Answer: Yes, A⊆B

Takeaway: Check the members of the first set only; once every one of them is found in the second set, the subset claim holds.

Example 2 — One outsider

Standard

Let A={2,4,7} and B={1,2,3,4,5}. Is A⊆B?
Show the steps and the answer
  1. Check 2: in B. Check 4: in B.

    Two passes look promising, but the claim covers all of A.

  2. Check 7: the members of B stop at 5, so 7∉B.

    One member outside B is a counterexample to 'every member of A is in B'.

  3. Conclude A⊈B.

    A subset claim is all or nothing; two out of three members passing does not make a partial subset.

  4. Note the shared part separately: A∩B={2,4}.

    The overlap is a different idea; it exists even when neither set fits inside the other.

Answer: No — 7∈A but 7∉B

Takeaway: Hunt for one member of the first set that is missing from the second; finding 7 is enough to reject A⊆B.

Example 3 — Find the mistake: the missing empty set

Application

List all the subsets of {a,b}. Tom writes: "{a}, {b} and {a,b}, so there are 3 subsets." Find the mistake and correct it.
Show the steps and the answer
  1. Check Tom's three: every member of {a}, of {b} and of {a,b} lies in {a,b}.

    All three are correct subsets; the problem is one that is missing.

  2. Test the empty set: does ∅ have a member outside {a,b}? It has no members at all, so none can fail.

    A subset claim can only be broken by a counterexample, and ∅ offers none, so ∅⊆{a,b}.

  3. Add it to the list: ∅, {a}, {b}, {a,b}.

    Each of a and b is either in or out of a subset, giving 2×2=4 choices.

  4. Confirm with the rule: a set with 2 members has 22=4 subsets.

    The formula and the list agree, so nothing is missing now.

Answer: 4 subsets: ∅, {a}, {b}, {a,b}

Takeaway: When you list subsets, include the empty set and the set itself; a set with n members has 2n of them.

Where You'll See It

  • Can you cook this recipe?

    You can make a recipe only if its ingredient set is a subset of what is in your kitchen. Pancakes need {flour, eggs, milk, sugar}; a kitchen with {flour, eggs, milk, sugar, rice, oil} passes. Without milk, one missing member breaks the subset and you need a trip to the shop, however many other ingredients you have.

  • Graduation requirements

    A school requires Algebra, Biology and English. A student qualifies only if {Algebra, Biology, English} ⊆ Completed courses. A student with 20 courses but no Biology does not qualify, while one with exactly those three does. Extra courses don't matter; one missing course does.

  • Counting pizza orders

    A pizza shop offers mushrooms, olives and peppers. Every possible order is a subset of that topping set, from plain cheese (∅) to all three, so there are 23=8 different pizzas. With 10 toppings there are 210=1024, which is how a small menu can advertise over a thousand combinations.

Common Mistakes

  1. The slip: Declaring A⊆B after finding just one common element

    Instead: every element of A must be in B.

  2. The slip: Forgetting ∅⊆A for every set

    Instead: the empty set is a subset of everything, vacuously.

  3. The slip: Confusing A⊆B with A∈B

    Instead: subset relates two sets; membership relates an object to a set.


Mini Practice

Try these on your own. Tap Reveal when you want to check.

  1. Let P={3,6,9} and Q={x:x is a multiple of 3}. Is P⊆Q?

    Hint: Test every element of P against the rule for Q.

  2. Is {1,4,9}⊆{1,2,3,4,5,6,7,8}?

    Hint: Check each element of the first set, not just one.

  3. List all the subsets of {a,b}.

    Hint: Each element is either in or out. Do not forget the smallest and largest choices.

  4. How many subsets does {1,2,3,4} have? How many of them are proper subsets?

    Hint: Each of the 4 elements is in or out. Which subset is not proper?

  5. Let S={2,4,6}. Is the relationship between 4 and S an element relation or a subset relation? What about {4} and S?

    Hint: Is the thing on the left a single object or a set?

  6. Ivan says {2,5,8}⊆{1,2,3,4,5} "because 2 and 5 are in both." Correct Ivan.

    Hint: Check the last element of the first set.

Want the full set?

50 practice questions for this concept — free to try, every one with a complete worked solution showing the why, not just the answer.

Frequently Asked Questions

How many subsets does a set have?

A set with nn elements has 2n2^n subsets, because each element is either in or out of a subset: two choices per element. For {a,b,c}\{a, b, c\} that is 23=82^3 = 8: ∅\emptyset, {a}\{a\}, {b}\{b\}, {c}\{c\}, {a,b}\{a, b\}, {a,c}\{a, c\}, {b,c}\{b, c\} and {a,b,c}\{a, b, c\}. The list includes both the empty set and the whole set. A pizza with 3 possible toppings has 8 possible topping choices for the same reason.

If A⊆B and B⊆A, what can you say?

The two sets are equal. Every member of AA is in BB, and every member of BB is in AA, so they have exactly the same members. Mathematicians often prove that two sets are equal in exactly this way: they show containment in one direction, then in the other. It is the same two-step idea as proving an 'if and only if' statement in logic.

Why do some books write ⊂ and others ⊆?

Books follow different conventions. Some use ⊂\subset for any subset, while others save it for a proper subset, one that is strictly smaller. The symbol ⊆\subseteq is never ambiguous: the line underneath works like the line in ≤\le and allows equality. When you read ⊂\subset, check how your textbook defines it; when you write, ⊆\subseteq and ⊊\subsetneq say exactly what you mean.

Are the squares a subset of the rectangles?

Yes. Every square has four right angles, so every square is a rectangle, and Squares⊆Rectangles\text{Squares} \subseteq \text{Rectangles}. The reverse fails, since a 2 by 5 rectangle is not a square. This is why 'all squares are rectangles' is true while 'all rectangles are squares' is false. Shape families, animal groups and number types all nest inside each other like this.

Learning Path

← Before

SetElement
Subset

You are here

Next →

Nothing after this yet
You need Set and Element first, since a subset check is a membership test repeated for every member. Subset lets you prove two sets are equal by showing each contains the other, count the selections you can make from a set (a set with n members has 2n subsets), and read containment in Venn diagrams and in 'every A is a B' statements in logic.

See Also