Mathematik | Logik & Algebra Flashcards
Menge
Eine Menge ist ein Verbund, eine Zusammenfassung von einzelnen Elementen
Beziehungen zwischen Mengen
Gleichheit
Teilmenge
Komplementär
Vereinigungsmenge
Alle Elemente die in A oder in B sind
Schnittmenge
Alle Elemente die in A und in B sind
Differenzmenge
Alle Elemente aus A insofern sie nicht in B sind
Potenzmenge
Jede Menge X welche Teilmenge von A ist
Mächtigkeit
Anzahl der Elemente in A (Anzahl Teilmengen von A = 2^|A|)
Produktmenge
Menge der möglichen Kombinationen aus Elementen von A und B
Relationen
Teilmenge des kartesischen Produkts zwischen 2 oder mehreren Mengen
Eigenschaften von Relationen
- Symmetrie
- Reflexivität
- Transistivität
Symmetrie
Symmetrische Relation: Wenn (x,y) in R dann (y,x) in R
Asymmetrische Relation: Wenn (x,y) in R dann (y,x) nicht in R
Antisymmetrische Relation: Wenn (x,y) in R dann (y,x) nicht in R, außer x=y
Nicht-Symmetrische Relation: Wenn (x,y) in R dann (y,x) nicht in R, außer x=y
Reflexivität
Reflexive Relation: Alle Elemente einer Relation stehen in Relation zu sich selbst.
Irreflexive Relation: Alle Elemente einer Relation stehen nicht in Relation zu sich selbst.
Nicht-Reflexive Relation: Teile der Relation sind reflexiv, andere sind irreflexiv
Transistivität
Wenn a = b und b = c dann gilt a = c
Äquivalenzrelation
Relation die gleichzeitig reflexiv, symmetrisch und transitiv ist