Beziehungen zwischen Mengen: Relationen und Abbildungen Flashcards
(8 cards)
Was ist eine Ordnungsrelation?
Eine Relation, die reflexiv, identitv (antisymmetrisch) und transitiv ist.
Was ist ein Hasse-Diagramm?
Was ist der Definitionsbereich (auch: Urbildmenge, Ausgangsmenge)?
Die Menge A (dessen Elemente den Elementen der Menge B zugeordnet werden)
Was ist der Wertebereich (auch: Bildmenge, Zielmenge)?
Die Menge B (den Elementen der Menge B werden alle Elemente der Menge A zugeordnet)
Was ist eine injektive Funktion?
Wenn in der Zielmenge höchstens ein Pfeil pro Element ankommt (alle Elemente aus A haben ein anderes Ziel in B)
Was ist eine surjektive Funktion?
Wenn in der Zielmenge mindestens ein Pfeil pro Element ankommt (Elemente von B haben ggf. mehrere Elemente von A zugeordnet)
Was ist eine bijektive Funktion?
Wenn in der Zielmenge höchstens und mindestens ein Pfeil pro Element ankommt (jedem Element von A ist genau ein Element von B zugeordnet und es bleibt kein Element von B übrig)
Wann spricht man von einer Ein-Eindeutigkeit?
Wenn eine bijektive Abbildung/bijektive Funktion vorliegt.
