Last modified on July 12th, 2024

chapter outline

 

Equal and Equivalent Sets

In set theory, two or more sets can be equal, unequal, or equivalent. Understanding the differences between equal and equivalent sets is essential for solving problems in algebra, statistics, and data analysis involving set theory.

Equal Sets

Two or more sets are considered equal if they contain exactly the same elements in any order. Thus, if two sets are equal, say A and B, every element of set A is also present in set B and vice-versa.

Two equal sets, A and B, are represented by A = B

Examples

A = {c, d, x, y} and B = {d, x, y, c} are equal sets since they contain the same number of elements and the same elements arranged differently. 

A = B ⇒ {c, d, x, y} = {d, x, y, c}

Equal Sets

Similarly, V = {2, 4, 6, 8} and W = {6, 2, 8, 4} are also equal sets.

In contrast, sets are unequal if their elements are not the same. If P = {1, 2, 4, 6} and Q = {8, 9, 10, 11, 12} are thus unequal sets,  which is represented by the symbol P ≠ Q

Properties

  • All elements are equal
  • They are equal regardless of the order of the elements
  • They have the same cardinality
  • The power set of equal sets has the same cardinality
  • The set notations used when two sets are equal and are subsets of each other are: A ⊆ B and B ⊆ A ⟺ A = B

Venn Diagram

If we represent the equal sets A = {c, d, x, y} and B = {d, x, y, c} in a Venn diagram, we get

Equal Set Venn Diagram

Equivalent Sets

Two or more sets are said to be equivalent if they have the same number of elements, regardless of what the elements are. Thus, two equivalent sets have the same cardinality, which means the elements of both sets correspond to each other on a one-to-one basis.

If A and C are two sets such that n(A) = n(C), they are equivalent and are represented as A ~ C or A ≡ C

Examples

A = {c, d, x, y} and B = {d, x, y, c} have the same elements (cardinality 4) written in different order. Thus, A and B are equivalent sets.

Similarly, A = {c, d, x, y} and C = {w, y, u, v}  are also equivalent sets despite them having different elements, as they have the same cardinality. 

In general, two equivalent sets need not have the same elements or be subsets of each other.

Equivalent Sets

Properties

  • They have the same cardinality
  • The elements may or may not be arranged in a specific order
  • The power set of equivalent sets has the same cardinality
  • All equivalent sets are not equal sets, but the converse is true

Venn Diagram

If we represent the equivalent sets A = {c, d, x, y} and C = {w, y, u, v} in a Venn diagram, we get

Equivalent Sets Venn Diagram

Equal vs. Equivalent Sets

FactorsEqual SetsEquivalent Sets
DefinitionTwo or more sets are equal if they contain exactly the same elements in any orderTwo or more sets are equivalent if they have the same number of elements, regardless of the elements.
CardinalityThey have the same cardinalityThey have the same cardinality
Symbol‘=’ is used to represent equal sets‘~’ or ‘≡’ is used to represent equivalent sets 
ElementsAll the elements should be the sameThe elements need not be the same
RelationAll equal sets are equivalent Equivalent sets may or may not be equal
ExampleA = {1, 2, 3, 4} and B = {3, 1, 2, 4} A = {1, 2, 3, 4} and C  = {a, b, c, d} 
Equal vs Equivalent Sets

Solved Examples

Verify if the A = {3, 5, 8, 13, 21} and B = {3, 13, 21, 8, 5} are equal or unequal sets. Are they equivalent sets?

Solution:

Given A = {3, 5, 8, 13, 21} and B = {3, 13, 21, 8, 5} 
Here, the two given sets have the same elements: 3, 5, 8, 13, and 21
Also, they have the same cardinality = 5
Thus, A and B are equal sets, A = B.
Since the sets A and B have the same cardinality, they are also equivalent sets.

Prove that A = {x | 7 < x < 14 and x is a prime number} and B = {20, 21} are equivalent sets.

Solution:

Given set A = {x | 7 < x < 14 and x is a prime number} and set B = {20, 21}
⇒ A = {11, 13} and B = {20, 21}
Since the two sets have the same cardinality = 2
Thus, A and B are equivalent sets, A ≡ B.

Last modified on July 12th, 2024