1. ## Composit Relations

Question:

S={(a,c),(b,d),(d,a)}

Construct S^2.

2. If $S^2$ means $S \circ S$ then
$
S \circ S = \left\{ {(b,a),(d,c)} \right\}$
.

3. Originally Posted by Plato
If $S^2$ means $S \circ S$ then
$
S \circ S = \left\{ {(b,a),(d,c)} \right\}$
.
i always wondered how they defined composite relations. i had a feeling they did it this way, but i was praying i was wrong. that seems to get tedious after a while. i've seen problems with S^5, that seems like a pain to find.

4. Originally Posted by Jhevon
i always wondered how they defined composite relations. i had a feeling they did it this way, but i was praying i was wrong. that seems to get tedious after a while. i've seen problems with S^5, that seems like a pain to find.
Be careful! You do realize that some authors change things up.
It fairly standard for $S \circ S$; but can get tricky for $S \circ R$.