Hogyan kell megoldani a lentebb található matek feladatot?

R és R kompozíciójánál azok az (x,z) párok állnak relációban, amelyekhez van olyan y, hogy (x,y) és (y,z) relációban állnak R-nél.

Az, hogy az összes ilyen (x,z) pár relációban áll R-nél is, az pontosan azt jelenti, hogy

xRy és yRz-ből xRz következik,

azaz R tranzitív.