## Related questions with answers

Question

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

Solution

VerifiedStep 1

1 of 2A 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).

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Recommended textbook solutions

#### Discrete Mathematics and Its Applications

6th Edition•ISBN: 9780073229720 (1 more)Kenneth Rosen3,862 solutions

#### Discrete Mathematics and Its Applications

7th Edition•ISBN: 9780073383095 (8 more)Kenneth Rosen4,283 solutions

#### Discrete Mathematics and Its Applications

8th Edition•ISBN: 9781259676512 (3 more)Kenneth Rosen4,397 solutions

## More related questions

- college algebra

1/4

- college algebra

1/7