Schnittmenge
|
Definition
Eine Schnittmenge zweier Mengen A
und B besteht aus allen
Elementen, die sowohl in A als auch in B vorkommen |
Schreibweise
AB={xA xB}
Gelesen:
A geschnitten B besteht aus den Elementen x für die gilt,
x ist Element von A und x ist Element von B.
Beispiel:
A={1,2,3,4} B={3,4,5} AB={3,4}
Erklärung des Beispiels:
Die Menge A besteht aus den Elementen 1,2,3 und 4.
Die Menge B besteht aus den Elementen 3,4 und 5.
Dann besteht die Schnittmenge AB aus allen Elementen, die
sowohl in der Menge A vorkommen als auch in der Menge B,
also aus den beiden Elementen 3 und 4.
Disjunkte (elementfremde) Mengen:
Nun können zwei Mengen aber auch kein Element gemeinsam
haben. Man nennt die beiden Mengen dann disjunkte oder
elementfremde Mengen:
Man sieht: Die Schnittmenge zweier zueinander disjunkter Mengen
ist die Leere Menge {}.
|