Skip to content

Mathematics · Ch 1 — Sets

Equal Sets

1.5

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 AA is also an element of BB, and every element of BB is also an element of AA, then A=BA = B. If this condition fails, we write A≠BA \neq B.

Note

The definition is symmetric: A=BA = B means A⊆BA \subseteq B and B⊆AB \subseteq A 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.

A={1,2,3,4}A = \{1, 2, 3, 4\} and B={3,1,4,2}B = \{3, 1, 4, 2\}.

Even though the elements are listed in a different order, every element of AA appears in BB and vice versa. Hence A=BA = B.

Example 2.

Let AA be the set of prime numbers less than 66: A={2,3,5}A = \{2, 3, 5\}.

Let PP be the set of prime factors of 3030: 30=2×3×530 = 2 \times 3 \times 5, so P={2,3,5}P = \{2, 3, 5\}.

Since the two sets are identical, A=PA = P.

Example 3 (repetition of elements).

A={1,2,3}A = \{1, 2, 3\} and B={2,2,1,3,3}B = \{2, 2, 1, 3, 3\}.

Repetition does not create new elements. The set BB still contains only 11, 22, and 33. Therefore A=BA = B. This is why we never write repeated elements when describing a set — it is redundant.

Watch out

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. …
Definition 3Equal Sets

Two sets AA and BB are equal if every element of AA is also in BB and every element of BB is also in AA — 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. …