Compositions of Sets 2

267 Views Asked by At

Given set A = {a, b, c} relation R = {(a,b),(b,c),(c,a)} relation S = {(a,c),(c,a)}


What is R o S?

1

There are 1 best solutions below

1
On BEST ANSWER

$R\circ S =\{(x,z)~:~\exists y~\text{such that}~(x,y)\in S,(y,z)\in R\}$

$R=\{(\color{red}{a},b),(b,c),(\color{blue}{c},a)\}, S=\{(a,\color{blue}{c}),(c,\color{red}{a})\}$

So, as you found in the comments above, $R\circ S = \{(c,b),(a,a)\}$

Graphically, you may simply draw the set multiple times and arrows from one to the next. The composition is the set of paths to go from the furthest left to the furthest right, pictured in blue below.

enter image description here