Verkettung von Relationen nicht kommutativ?

...komplette Frage anzeigen

3 Antworten

Für R⊆AxB und S⊆BxC wäre SoR definiert, RoS aber im Allgemeinen nicht. Auch für R,S⊆AxA muss es im Allgemeinen nicht kommutativ sein. Für (a,b)∈R, (b,c)∈S gilt (a,c)∈SoR. Aber falls beispielsweise (x,c)∉R für alle x aus A, so ist (a,c)∉RoS.

blumebaumwald 06.07.2017, 05:42

Danke für Ihre Antwort. Kleine Frage ich kann das Ende nicht ganz nachvollziehen woher kommt das x.

0

Du musst dir halt ein Gegenbeispiel überlegen.

"<" ist eine Relation und

5<6   aber   6<5 gilt nicht.

Was möchtest Du wissen?