0 Daumen
463 Aufrufe

Mit RR R \circ R wird die Verkettung einer binären Relation R R auf einer Menge M M bezeichnet. RR R \circ R enthält genau die Paare (a,c)M×M (a, c) \in M \times M , für die ein bM b \in M mit (a,b)R (a, b) \in R und (b,c)R (b, c) \in R existiert.

Zeigen Sie: Ist R R eine partielle Ordnung auf einer Menge M M , dann ist auch RR R \circ R eine partielle Ordnung auf M M

Avatar von

Ein anderes Problem?

Stell deine Frage