Verständnisfrage 2 – Thema: Mengen

Welche der folgenden Aussagen sind richtig?

Für je zwei Mengen X und Y gilt:

X \setminus Y = \emptyset \Leftrightarrow X=Y
|X \cup Y| = |X| + |Y|  für alle endlichen Mengen X, Y
X \cup Y  endlich \Rightarrow X,\, Y endlich
X \cap Y endlich \Rightarrow X,\, Y endlich
Für endliche Mengen X und Y gilt:  |X \cup Y| = |X| + |Y| \Leftrightarrow X \cap Y = \emptyset

7
Hinterlasse einen Kommentar

avatar
2 Kommentar Themen
5 Themen Antworten
0 Follower
 
Kommentar, auf das am meisten reagiert wurde
Beliebtestes Kommentar Thema
3 Kommentatoren
IrisStefan HartmannGesine Letzte Kommentartoren
  Abonnieren  
Benachrichtige mich zu:
Gesine
Mitglied
Gesine

Die Aussagen 3 und 5 sind richtig.

Iris
Mitglied
Iris

Die erste Aussage ist falsch, weil Y Elemente enthalten kann, die nicht in X enthalten sind.
Die zweite ist ebenfalls falsch, weil Elemente aus dem Durchschnitt der Mengen in |X| + |Y| zweimal gezählt werden, in |X \cup Y| jedoch nur einmal. Wenn der Durchschnitt leer ist, ist die Gleichung korrekt, also stimmt die letzte Aussage.
Die dritte Behauptung stimmt wegen |X|, |Y| \le |X \cup Y|
Die vierte Aussage stimmt nicht, weil beide Mengen beliebig viele Elemente enthalten können, die nicht Teil der anderen Menge sind. Ein Beispiel sind die geraden Zahlen und die Primzahlen; der Durchschnitt enthält nur ein Element, aber beide Mengen sind unendlich.