Zum Inhalt springen

Mengentheorie/Relationen/Assoziativität der Komposition/Aufgabe

Aus Wikiversity

Es seien A und B Mengen. Es sei weiter

A×B:={(x,y)∣x∈A,y∈B}

das kartesische Produkt von A und B. Eine Relation von A nach B ist eine Teilmenge R⊆A×B.

Ist R eine Relation von A nach B und S eine Relation von B nach C, so ist die Komposition

S∘R:={(x,z)∈A×C∣∃y∈B mit (x,y)∈R und (y,z)∈S}

Weisen Sie nach, dass die Komposition von Relationen assoziativ ist, also die Gleichheit

T∘(S∘R)=(T∘S)∘R

gilt.