Relationen

Beschreibung

Mathematik für Informatiker I (Grundlagen (Mengenlehre und Logik)) Mindmap am Relationen, erstellt von Maximilian Gillmann am 25/03/2014.
Maximilian Gillmann
Mindmap von Maximilian Gillmann, aktualisiert more than 1 year ago
Maximilian Gillmann
Erstellt von Maximilian Gillmann vor mehr als 10 Jahre
31
0

Zusammenfassung der Ressource

Relationen
  1. Eigenschaften
    1. reflexiv
      1. (a,a) in R
      2. symmetrisch
        1. (a,b) in R => (b,a) in R
        2. antisymmetrisch
          1. (a,b) und (b,a) in R <=> a = b
          2. transitiv
            1. (a,b) und (b,c) in R => (a,c) in R
          3. Äquivalenzrelation
            1. reflexiv, symmetrisch, transitiv
              1. Beispiel
                1. Schüler einer Schule
                  1. Menge der Schulklassen ist Quotientenmenge
                    1. a ~ b := a ist in der selben Klasse wie b
                      1. Jede Klasse ist Äquivalenzklasse
                    2. Äquivalenzklasse
                      1. Menge aller Elemente aus A für die eine Äquivalenzrelation definiert
                      2. Quotientenmenge
                        1. Menge aller Äquivalenzklassen
                      3. Ordnungsrelation
                        1. reflexiv, antisymmetrisch, transitiv
                          1. Vergleichbar wenn gilt
                            1. totale/ partielle Ordnung
                              1. total
                                1. je zwei Elemente sind miteinander Vergleichbar
                                2. partiell
                                  1. nicht alle Elemente sind paarweise miteinander vergleichbar
                              Zusammenfassung anzeigen Zusammenfassung ausblenden

                              ähnlicher Inhalt

                              Grundlagen (Mengenlehre und Logik)
                              Maximilian Gillmann
                              Abbildungen zwischen Mengen
                              Maximilian Gillmann
                              Vektorräume
                              Maximilian Gillmann
                              Grundlagen Vektorraum
                              Maximilian Gillmann
                              Bilinearform, Skalarprodukte und Orthogonale Abbildungen
                              Maximilian Gillmann
                              Komplexe Zahlen
                              Maximilian Gillmann
                              Determinanten
                              Maximilian Gillmann