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 RR is an equivalence relation\textbf{equivalence relation} if the relation RR is transitive, symmetric and reflexive.

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

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

Create a free account to view solutions

Create a free account to view solutions

Recommended textbook solutions

Discrete Mathematics and Its Applications 6th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

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

Discrete Mathematics and Its Applications

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

Discrete Mathematics and Its Applications

8th EditionISBN: 9781259676512 (3 more)Kenneth Rosen
4,397 solutions
Discrete Mathematics with Applications 5th Edition by Susanna S. Epp

Discrete Mathematics with Applications

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

More related questions

1/4

1/7