Beziehungen zwischen Mengen: Relationen und Abbildungen Flashcards
(10 cards)
Wie siehz ein Pfeildiagramm aus?
Wie sieht eine Relationstabelle aus?
Was heißt reflexiv?
Wenn jedes Element mich selbst in Relation steht.
Was heißt antireflexiv?
Kein Element steht zu sich selbst in Relation.
Was heißt symmetrisch?
Wenn Elemente sich gegenseitig implizieren. (So ne Art Kreis lauf: a -> b -> a ->)
Was heißt transitiv?
Zu jeder Pfeilkette gibt es einen Überbrückungspfeil. (Es kann ein langer Weg, oder ein kurzer gegangen werden (vgl. Walvergleiche))
Was ist eine Relation?
Eine Aussage, mit der zwei Elemente “verglichen” werden
Wann ist eine Relation eine Äquivalenzrelation?
Wenn sie reflexiv, symmetrisch und transitiv ist
Was ist eine Äquivalenzklasse?
Bsp:
Äquivalenzklasse von a: die Menge aller Elemente von 𝐴, die zu 𝑎 in der Relation 𝑅 stehen.
Was versteht man unter dem Begiff der Klasseneinteilung?
Die Relation R unterteilt die Menge A in verschiedene Klassen und erzeugt damit die Klasseneinteilung der Menge A.
