Mathematics · Ch 1 — Sets
Equal Sets
Equal Sets
What Does It Mean for Two Sets to Be Equal?
Two sets are equal when they contain exactly the same elements — no more, no fewer. The order in which the elements are listed does not matter, and repeating an element does not change the set. If every element of is also an element of , and every element of is also an element of , then . If this condition fails, we write .
The definition is symmetric: means and both hold. This is the same as saying the two sets have identical membership — nothing in one is missing from the other.
Examples That Clarify the Idea
Example 1.
and .
Even though the elements are listed in a different order, every element of appears in and vice versa. Hence .
Example 2.
Let be the set of prime numbers less than : .
Let be the set of prime factors of : , so .
Since the two sets are identical, .
Example 3 (repetition of elements).
and .
Repetition does not create new elements. The set still contains only , , and . Therefore . This is why we never write repeated elements when describing a set — it is redundant.
Do not confuse equal sets with equivalent sets. Two sets are equivalent if they have the same number of elements (the same cardinality), but they may contain completely different elements. Equal sets must have exactly the same elements.
Key Points to Remember
- Two sets are equal if and only if they have exactly the same elements.
- The order of listing elements is irrelevant.
- Repeating an element does not change the set.
- To check equality, verify that every element of the first set is in the second, and every element of the second is in the first. …
Two sets and are equal if every element of is also in and every element of is also in — meaning they contain exactly the same members, with no extra or missing elements.
Intuition: If you list all the items in both sets and the lists match completely, the sets are equal. …