## Related questions with answers

Question

Let R be the relation on the set {0, 1, 2, 3} containing the ordered pairs (0, 1), (1, 1), (1, 2), (2, 0), (2, 2), and (3, 0). Find the a) reflexive closure of R. b) symmetric closure of R.

Solution

VerifiedStep 1

1 of 4DEFINITIONS

The $\textbf{reflexive closure}$ of $R$ is the relation that contains all ordered pairs of $R$ and to which all ordered pairs of the form $(a,a)\in R$ ($a\in A$) were added (when they were not present yet).

$R\cup \Delta=R\cup \{(a,a)|a\in A\}$

The $\textbf{symmetric closure}$ of $R$ is the union of the relation $R$ with its inverse relation $R^{-1}$.

The $\textbf{inverse relation}$ $R^{-1}$ is the set $\{(b,a)|(a,b)\in R\}$

## 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

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

#### Discrete Mathematics and Its Applications

8th Edition•ISBN: 9781259676512Kenneth Rosen4,397 solutions

#### Discrete Mathematics with Applications

5th Edition•ISBN: 9781337694193 (4 more)Susanna S. Epp2,641 solutions

## More related questions

- discrete math

1/4

- discrete math

1/7