Try the fastest way to create flashcards
Question

# Explain the relationship between equivalence relations on a set and partitions of this set.

Solution

Verified
Step 1
1 of 2

A relation $R$ is an $\textbf{equivalence relation}$ if the relation $R$ is transitive, symmetric and reflexive.

A $\textbf{partition}$ of a set $S$ is a collection of $\textit{disjoint subsets}$ whose union is equal to the set $S$.

The collection of ordered pairs produced by a partition will form an equivalence relation (thus if $a$ and $b$ are elements of the same set in the partition, then $(a,b)$ is in the equivalence relation).

## Recommended textbook solutions #### Discrete Mathematics and Its Applications

6th EditionISBN: 9780073229720 (1 more)Kenneth Rosen
3,862 solutions #### Discrete Mathematics and Its Applications

7th EditionISBN: 9780073383095 (8 more)Kenneth Rosen
4,283 solutions #### Discrete Mathematics and Its Applications

8th EditionISBN: 9781259676512 (3 more)Kenneth Rosen
4,397 solutions #### Discrete Mathematics with Applications

5th EditionISBN: 9781337694193Susanna S. Epp
2,641 solutions