Superset

Download as PDF

Welcome to the world of set theory! A superset is a fundamental concept that helps us compare sets based on the elements they contain. Think of it as a 'container' set that holds all the elements of a smaller set, and possibly more.

Superset — an original Algebra911 reference diagram defining superset and a worked example.
Superset: Definition, Notation, and Examples

What Is a Superset?

A set A is a superset of another set B if all the elements of set B are also elements of set A. In simpler terms, the superset contains everything the other set contains. We use the symbol to show this relationship. We would write AB which is read as "A is a superset of B."

Imagine you have a large box of crayons called set C. This box contains red, blue, green, yellow, and purple crayons. Your friend has a smaller pack of crayons, set P, with just red and blue crayons. Since every crayon in your friend's pack (set P) is also in your big box (set C), your box C is a superset of your friend's pack P.

Let's look at it with numbers:

  • Let set A={1,2,3,4,5}
  • Let set B={1,3,5}

We can check each element of set B. Is 1 in set A? Yes. Is 3 in set A? Yes. Is 5 in set A? Yes. Since every element from B is found in A, we can state that A is a superset of B, or AB.

Superset vs. Subset: What's the Difference?

The concepts of superset and subset are two sides of the same coin. They describe the exact same relationship but from opposite perspectives. It's like saying "A is taller than B" versus "B is shorter than A" – both statements describe the same height difference.

If A is a superset of B, it means A contains all of B's elements. From B's perspective, it is a subset of A, meaning all its elements are contained within A. The relationship is perfectly inverse.

If AB, then BA

Here’s a table to help you see the relationship clearly:

ConceptSymbolMeaningExample: A={x,y,z}, B={x,y}
SupersetSet A contains every element of set B.AB (A is a superset of B)
SubsetSet B is contained within set A.BA (B is a subset of A)

Notice how the open part of the symbol always faces the larger set (the superset), just like an alligator's mouth eating the bigger number in an inequality. This can be a helpful memory trick!

Understanding the Superset Symbols: ⊃ and ⊇

You might see two different symbols for superset, and the difference between them is small but very important. It's all about whether the two sets can be equal.

  1. Superset (or 'improper' superset):
    This symbol means "is a superset of or is equal to." When you write AB, you are saying that A contains every element of B. This allows for the possibility that A and B are the exact same set. For example, if A={1,2} and B={1,2}, it is still true that AB.
  2. Proper Superset:
    This symbol means "is a proper superset of." When you write AB, you are making a stricter claim. You are saying that A contains every element of B, and A has at least one additional element that is not in B. This means A and B cannot be equal. For example, if A={1,2,3} and B={1,2}, then AB is true. However, if A={1,2} and B={1,2}, AB is false.

Think of the line underneath the symbol (in ) as an "equals" sign, similar to how means "greater than or equal to." The symbol without the line () is like >, meaning "strictly greater than."

How Do You Identify a Superset?

Determining if one set is a superset of another is a straightforward process. You just need to be systematic. Let's say you want to find out if set X is a superset of set Y.

Here is a step-by-step method:

  1. Identify the two sets: Let's call them X (the potential superset) and Y (the potential subset).
  2. Pick an element from set Y.
  3. Check if that element exists in set X.
  4. Repeat for all elements in set Y.
  5. Conclusion: If every single element from Y is found in X, then X is a superset of Y (XY). If you find even one element in Y that is not in X, then X is not a superset of Y.
Example 1

Let set M={2,4,6,8,10,12} and set N={4,8,12}. Is M a superset of N?

Step 1: We are checking if MN.

Step 2: Take the first element of N, which is 4. Is 4 in set M? Yes, it is.

Step 3: Take the next element of N, which is 8. Is 8 in set M? Yes, it is.

Step 4: Take the final element of N, which is 12. Is 12 in set M? Yes, it is.

Conclusion: Since all elements of N are present in M, we can conclude that M is a superset of N, or MN.

Proper Supersets in Action

Now let's focus on the crucial difference that makes a superset 'proper'. A proper superset is always bigger than its subset; they can never be the same size. To be a proper superset, a set must fulfill two conditions:

  1. It must be a superset (contain all the elements of the other set).
  2. It must contain at least one element that is not in the other set.
AB if and only if AB and AB

This second condition, AB, is the key. Let's work through some examples to make this crystal clear.

Example 2

Let V be the set of vowels in the English alphabet, so V={a, e, i, o, u}. Let S be the set {a, i, u}. Determine the relationship between V and S.

Part 1: Is V a superset of S?

We check each element of S. Is 'a' in V? Yes. Is 'i' in V? Yes. Is 'u' in V? Yes. Since all elements of S are in V, we know that VS.

Part 2: Is V a proper superset of S?

For this, we need to see if V has any extra elements. Set V contains 'e' and 'o', which are not in set S. Since V contains all of S's elements plus more, the sets are not equal (VS).

Conclusion: Because both conditions are met, we can say that V is a proper superset of S, and we write VS.

Example 3

Let set X={10,20,30} and set Y={30,10,20}. Is X a proper superset of Y?

Part 1: Is X a superset of Y?

Let's check the elements of Y. Is 30 in X? Yes. Is 10 in X? Yes. Is 20 in X? Yes. So, XY is true. (Remember, the order of elements in a set doesn't matter!)

Part 2: Is X a proper superset of Y?

Now we check the second condition: is X different from Y? Set X has elements {10,20,30}. Set Y has elements {10,20,30}. They contain the exact same elements. Therefore, X=Y.

Conclusion: Since the sets are equal, the condition for a proper superset (XY) is not met. Therefore, X is a superset of Y, but it is not a proper superset of Y. We would write XY but XY.

Key Properties of Supersets

Supersets follow a few logical rules, or properties, that are always true. Understanding these can help you solve problems more quickly.

  • Reflexive Property: Every set is a superset of itself. This might sound strange, but it follows the definition. Does set A contain all the elements of set A? Yes, of course. Therefore, AA.
  • Transitive Property: If A is a superset of B, and B is a superset of C, then A must be a superset of C. Think of it like nested boxes. If box A holds box B, and box B holds box C, then box A also holds box C. In math terms: If AB and BC, then AC.
  • The Empty Set (): The empty set is the set with no elements, written as {} or . Every set is a superset of the empty set. Why? The definition requires us to check if all of 's elements are in another set, say A. Since has no elements to check, the condition is trivially true. So, for any set A, A.
  • The Universal Set (U): In any given problem, the universal set U is the set of all possible elements we are considering. By its very definition, the universal set is a superset of any set within that context. If our universal set is U={1,2,...,10} and A={2,4,6}, then UA.

Common Mistakes to Avoid

When first learning about supersets, a few common trip-ups can occur. Being aware of them is the best way to avoid making them!

  • Confusing Superset and Subset Symbols: A very common mistake is mixing up (superset) and (subset). Remember, the open side points to the larger, 'super' set. AB means A is the big one.
  • Forgetting the 'Or Equal To' Part: Students often forget that AB allows for A=B. They mistakenly think the superset must be larger. Only the proper superset () must be strictly larger.
  • Comparing an Element to a Set: You can only compare a set to another set. An individual element is a member of a set, not a subset or superset. For example, given A={5,10,15}, it is incorrect to write 5A or 5A. The correct notation is 5A ("5 is an element of A") or {5}A ("the set containing 5 is a subset of A").
  • Ignoring a Single Missing Element: To be a superset, the larger set must contain every single element of the smaller one. If even one is missing, the relationship doesn't hold. If A={1,2,3,4,5} and B={1,2,6}, A is not a superset of B because 6 is in B but not in A.

Quick Summary: Superset Cheat Sheet

Here is a quick reference guide to the key concepts we've covered. Use this to review and solidify your understanding.

TermSymbolKey IdeaExample (Let A={a,b,c})
SupersetContains all elements of another set, or is equal to it.A{a,b} is true.
A{a,b,c} is also true.
Proper SupersetContains all elements of another set AND at least one more. Cannot be equal.A{a,b} is true.
A{a,b,c} is false.
SubsetIs contained within another set, or is equal to it.{a,b}A is true.
Proper SubsetIs strictly contained within another set. Cannot be equal.{a,b}A is true.
Not a SupersetIs missing at least one element from the other set.A{a,d} is true.

Frequently Asked Questions

What's the main difference between a superset and a subset?

They describe the same relationship from opposite points of view. If set A is a superset of set B, it means A contains all of B's elements. This automatically means that set B is a subset of set A.

Can a set be a superset of itself?

Yes. Every set is considered a superset (and a subset) of itself. This is because the definition—that it contains all the elements of the other set—is met perfectly when the sets are identical.

Is the empty set a superset of any other set?

No, it's the other way around. The empty set has no elements, so it cannot contain the elements of any non-empty set. However, every set is a superset of the empty set.

What's the symbol for 'not a superset'?

The symbol for 'not a superset' is the superset symbol with a slash through it: . For example, if A={1,2} and B={1,3}, you would write AB.

How is a superset different from a universal set?

A universal set (U) is the set of all possible elements for a specific problem or context. A superset just describes the relationship between any two sets where one contains the other. The universal set is always a superset of all other sets in the problem.

Does the order of elements matter when checking for a superset?

No, the order of elements in a set never matters. The set {1,2,3} is identical to the set {3,1,2}. You only need to confirm that all the required elements are present, regardless of their position.

Can a superset have fewer elements than its subset?

Absolutely not. By definition, a superset must contain all the elements of its subset. Therefore, it must have a number of elements that is greater than or equal to the number of elements in its subset.