## Related questions with answers

Question

Composition of relations $R_2\circ R_1:\{(x,z)|(x,y)\in R_1\text{ and }(y,z)\in R_2\}$

Solution

VerifiedStep 1

1 of 2$\textbf{Cartesian product}$ of $A$ and $B$: $A\times B=\{(a,b)|a\in A\text{ and }b\in B\}$

A $\textbf{binary relation}$ from $X$ to $Y$ is a subset of the Cartesian product $X\times Y$ and thus a binary relation is a set of ordered pairs $(x,y)$ with $x\in X$ and $y\in Y$.

The $\textbf{composite}$ $S\circ R$ consists of all ordered pairs $(a,c)$ for which there exists an element $b$ such that $(a,b)\in R$ and $(b,c)\in S$

## Create an account to view solutions

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

## Create an 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: 9780073383095Kenneth Rosen4,283 solutions

#### Discrete Mathematics and Its Applications

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

## More related questions

1/4

1/7