Skip to content
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

  1. 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.
  2. 2For each starting element , list where takes it. Then list where takes each of those. Every end point gives a pair .
  3. 3For , acts first, so the pairs start and end in the set maps into.

Worked example

and . Find .

Step-by-step

  1. 1

    Why: takes to ; takes to and to .

  2. 2
  3. 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

Appears in past papers

2016 (II)