Gegeben sind die Mengen:
A={1;2;3;4;5;6;7;8;9;10}
B={x∣mitx∈Primzahlen}
C={x∣mitx∈Zahlen,diedurch3teilbarsind}
D={2⋅k∣mitk∈N}
E={"1";"2";"3"}
F={1;3;5;…;99}
G={2;5;67;23;87;12;35;3;54;12;6}
H={"1";2;10⋅k∣mitk∈Z}
I={6⋅k∣mitk={1;2;3;4;5;6;7}}
Bestimme die Mächtigkeit folgender Mengen.
A∩B;B∩C;C∩D;D∩F
Für diese Aufgabe benötigst Du folgendes Grundwissen: Mächtigkeit
∣A∩B∣=∣{2;3;5;7}∣=4
1 ist keine Primzahl.
∣B∩C∣=∣{3}∣=1
Die 3 ist gleichzeitig eine Primzahl und durch 3 teilbar. Alle anderen Zahlen, die durch 3 teilbar sind, können keine Primzahlen mehr sein, da diese nicht teilbar sind.
∣C∩D∣=∣{Zahlen, die durch 6 teilbar sind}∣=∞
C enthält alle Zahlen, die durch 3 teilbar sind und D alle positiven Zahlen, die gerade, also durch 2 teilbar sind.
Die Schnittmenge enthält also alle Zahlen, die durch 2 und 3, also 6 teilbar sind.
Davon gibt es unendlich viele.
∣D∩F∣=∣∅∣=0
D enthält alle positiven geraden Zahlen, F alle ungeraden Zahlen bis 100.
Die Schnittmenge ist leer.
Hast du eine Frage oder Feedback?
A∪F;A×F;C∩F;B∩F
Für diese Aufgabe benötigst Du folgendes Grundwissen: Mächtigkeit
∣A∪F∣=∣A∣+∣F∣−∣A∩F∣=10+50−5=55
Bestimmt man die Mächtigkeit einer Vereinigung, so werden die Elemente in der Schnittmenge mehrmals gezählt. Man muss die Mächtigkeit der Schnittmenge(n) deshalb noch subtrahieren.
∣A×F∣=∣A∣⋅∣F∣=10⋅50=500
Die Anzahl aller Tupel (x,y)mitx∈Aundy∈F.
∣C∩F∣=∣{3;9;15;21;…;99}∣=17
Gesucht ist die Anzahl der ungeraden Vielfachen von 3 im Bereich 3 bis 99.
3 hat dort 99:3=33 Vielfache. Jeder zweite ist gerade. Da mit 3 und 99 die beiden Äußeren ungerade sind, ist die Lösung die aufgerundete Hälfte von 233, also 17.
∣B∩F∣==∣{3;5;7;11;13;17;19;23;29;31;37;41;43;47;53;59;61;67;71;73;79;83;89;97}∣=24
Hier hilft nur zählen.
Hast du eine Frage oder Feedback?
A∩G;A∪G;A∖G;G∖A
Für diese Aufgabe benötigst Du folgendes Grundwissen: Mächtigkeit
∣A∩G∣=∣{2;5;3;6}∣=4
∣A∪G∣=∣A∣+∣G∣−∣A∩G∣=10+10−4=16
G enthält ein Element doppelt, deswegen hat G nur Mächtigkeit 10.
∣A∖G∣=∣A∣−∣A∩G∣=10−4=6
∣G∖A∣=∣G∣−∣A∩G∣=10−4=6
Man kann erkennen, dass ∣A∪G∣=∣A∖G∣+∣G∖A∣+∣A∩G∣ gilt, was logisch klingt, denn wenn man zuerst alle Elemente zählt, die nur in A vorkommen, dann alle, die nur in G vorkommen und dann noch alle Elemente zählt, die in beiden Mengen vorkommen erhält man alle Elemente.
Hast du eine Frage oder Feedback?
A∩H;E∩H;A∩E;(A∪E)∩H
Für diese Aufgabe benötigst Du folgendes Grundwissen: Mächtigkeit
∣A∩H∣=∣{1;2;3;4;5;6;7;8;9;10}∩{"1";2;10⋅kmitk∈Z}∣=∣{2;10}∣=2
Das Element "1" ist nicht gleich mit dem Element 1, weswegen keines der beiden in beiden Mengen enthalten ist.
Für k=1 liegt 10 in H und deswegen auch in der Schnittmenge.
∣E∩H∣=∣{"1"}∣=1
Nur das Element "1" liegt in beiden Mengen. Deshalb enthält der Schnitt nur ein Element.
∣A∩E∣=0
A enthält Zahlen, E nur die Elemente "1", "2", "3", die keine Zahlen sind. Die Schnittmenge ist leer.
∣(A∪E)∩H∣=∣(A∩H)∪(E∩H)∣=∣A∩H∣+∣E∩H∣=3
Der Schnitt von A und E ist leer, deswegen kann man die Mächtigkeit der Vereinigung auseinanderziehen.
Die beiden einzelnen Werte wurden schon bestimmt.
Hast du eine Frage oder Feedback?
A∪I;C∩I;G∩I;A∪F∪G;H∩I
Für diese Aufgabe benötigst Du folgendes Grundwissen: Mächtigkeit
∣A∪I∣=∣{1;2;3;4;5;6;7;8;9;10;12;18;24;30;36;42}∣=16
Alle Elemente aus A und die restlichen aus I.
∣C∩I∣=∣I∣=7
Alle Elemente von I sind in C enthalten, also ist die Schnittmenge wieder I.
∣G∩I∣=∣{6;12}∣=2
54 ist zwar auch durch 6 teilbar, aber nicht in I enthalten.
∣A∪F∪G∣=∣A∣+∣F∣+∣G∣−∣A∩F∣−∣A∩G∣−∣F∩G∣+∣A∩F∩G∣=10+50+10−5−4−6+2=57
Zuerst addiert man die Anzahl der Elemente der einzelnen Mengen.
Dann subtrahiert man alle Elemente, die man mehrmals gezählt hat, also die Elemente in den Schnittmengen zweier Mengen.
Dann addiert man wieder die Elemente, die man zu oft subtrahiert hat. Die Elemente in der Schnittmenge aller Mengen wurden nämlich bisher 3 mal addiert (A, F, G) und 3 mal subtrahiert (A∩F,A∩G,F∩G)
∣H∩I∣=∣{30}∣=1
In I sind Vielfache von 6 enthalten, und zwar 1⋅6, 2⋅6, …, 7⋅6. Die Menge kann also auch als I={6;12;18;24;30;36;42} geschrieben werden.
"1" und 2 liegen nicht in I. Dass ein Vielfaches von 6 gleich einem Vielfachen von 10 ist, gilt in I nur bei 30. Somit haben H und I nur das gemeinsame Element 30.
Hast du eine Frage oder Feedback?