Question
Let $R$ be the relation $\{(1,2),(1,3),(2,3),(2,4),(3,1)\}$ and let $S$ be the relation $\{(2,1),(3,1),(3,2),(4,2)\} .$ Find $S \circ R .$
Step 1
Step 1: The composition of two relations, $S \circ R$, is defined as $\{(a,c) | (a,b) \in R \text{ and } (b,c) \in S \text{ for some } b\}$. Show more…
Show all steps
Your feedback will help us improve your experience
Chris Trentman and 82 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Let $R_{1}=\{(1,2),(2,3),(3,4)\}$ and $R_{2}=\{(1,1),(1,2)$ $(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(3,4) \}$ be relations from $\{1,2,3\}$ to $\{1,2,3,4\} .$ Find $$ \begin{array}{ll}{\text { a) } R_{1} \cup R_{2}} & {\text { b) } R_{1} \cap R_{2}} \\ {\text { c) } R_{1}-R_{2}} & {\text { d) } R_{2}-R_{1}}\end{array} $$
Relations
Relations and Their Properties
The relation $\mathrm{R}$ defined on the let $\mathrm{A}=\{1,2,3,4,5\}$ by $R=\left\{(x, y) /\left|x^{2}-y^{2}\right|<16\right\} \quad$ is given by (a) $\{(1,1),(2,1),(3,1),(4,1),(2,3)\}$ (b) $\{(2,2),(3,2),(4,2),(2,4)\}$ (c) $\{(3,3),(4,3),(5,4),(3,4)\}$ (d) None of these
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD