Mengen

Mengen

1. Kardinalität

   • Anzahl der Elemente
     • Kardinalität ist 0 bei der Nullmenge

2. Teilmenge

   • Echte Teilmenge
     • Teilmenge, aber #A ungleich #B
   • A ist Teilmenge von B wenn jedes Element von A in B liegt
   • Sei A Teilmenge von B und B Teilmenge von A so ist A = B

3. Operationen

   • Durchschnitt
     • A und B
       • \[A \cap B\]
     • Wenn Durchschnitt gleich der Nullmenge ist sind A und B disjunkt
   • Vereinigung
     • A oder B
       • \[A \cup B\]
   • Differenz
     • A ohne B
       • \[A \backslash B\]
     • Komplement: M ohne A
       • \[A^c = M \backslash A\]

4. Tupel

   • geordnetes Paar
   • kartesisches Produkt
     • {1} x {1,2} = {(1,1), (1,2)}