Definition
Composition of relations,
Algebra • Relations and Functions
Statement
For a relation from to and a relation from to , the composition is the relation from to given by . As with for functions, the relation written on the right acts first.
How to use it
- 1Why it works: it is the same rule as for functions, . Go one step along , then one step along ; the pair records only where you started and where you finished.
- 2For each starting element , list where takes it. Then list where takes each of those. Every end point gives a pair .
- 3For , acts first, so the pairs start and end in the set maps into.
Worked example
and . Find .
Step-by-step
- 1
Why: takes to ; takes to and to .
- 2
- 3
Answer
Watch out
The order matters: in , acts first. Doing them the other way round usually gives a different relation, often on different sets.
Builds on
Also known as
RoS, composite relation, R o R inverse