Subset Formula

A set A is a subset of set B — written A ⊆ B — if every element of A is also in B.

The Formula

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

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

Quick example

{1,2}⊆{1,2,3} Also, {1,2,3}⊆{1,2,3} (every set is a subset of itself).

Notation

A⊆B means A is a subset of B

What this formula means

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.

Formal view

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

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.

Common mistakes

  • Declaring A⊆B after finding just one common element — every element of A must be in B.
  • Forgetting ∅⊆A for every set — the empty set is a subset of everything, vacuously.
  • Confusing A⊆B with A∈B — subset relates two sets; membership relates an object to a set.

Why this formula 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 ∈.

Frequently asked questions

What is the Subset formula?

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

How do you use the Subset formula?

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 (⊊).

What do the symbols mean in the Subset formula?

A⊆B means A is a subset of B

Why is the Subset formula important in Math?

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 ∈.

What do students get wrong about Subset?

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.

What should I learn before the Subset formula?

Before studying the Subset formula, you should understand: set, element.