Verknüpfung von Mengen


Durch Verknüpfungen von Mengen lassen sich andere Mengen bilden, die zu ihren Ausgangsmengen in bestimmten Beziehungen stehen. Dies ist in der Mathematik von Bedeutung, um Schreibweisen zu vereinfachen und das Erkennen von Strukturen zu erleichtern. Die wichtigsten Verknüpfungen sind Schnittmenge, Vereinigungsmenge, Restmenge und Produktmenge.


Definition Schnittmenge

Eine der häufigsten Verknüpfungen von Mengen ist die Schnittmenge. Das ist diejenige Menge, deren Elemente sowohl in der einen als auch in der anderen Ausgangsmenge enthalten sind
C = A \cap B = \{ x | x \in A \land x \in B \}   Verknüpfungszeichen   \cap

Verknüpfung-Mengen-Schnittmenge-Graph

Die Menge C ist die Schnittmenge von A und B oder kurz ausgedrückt, C ist gleich A geschnitten B.

Die Schnittmengenbildung ist nicht auf zwei Mengen beschränkt.
S =  \{ x | x \in A \land x \in B \land x \in C \land ...  \}    S = A \cap B \cap C \cap ...

Beispiel Schnittmenge:

Gegeben sind die Mengen A und B, wobei:
A = { x | 3 ≤ x ≤ 7} = [3; 7]
B = { x | -1 ≤ x ≤ 4} = [-1; 4[

des_012

des_013

Die Schnittmenge von A und B: A ∩ B Mit anderen Worten: A geschnitten B.

Verknüpfung-Mengen-Schnittmenge-Zahlenstrahl

A ∩ B enthält alle Elemente, die in A und gleichzeitig in B liegen.
A ∩ B = [3; 4[
A ∩ B = { x | x ∈ A ∧ x ∈ B}
x ∈ A ∩ B heißt: x liegt in A und in B

Beispiel Schnittmenge

Gegeben sind die Mengen A und B mit A = {a ; b ; c ; d ; e ; f ; g} und B = {e ; f ; g ; h ; i ; j}
Ermitteln Sie die Schnittmenge!
C = A ∩ B = {e; f; g}

       Verknüpfung-Mengen-Schnittmenge-Mengendiagramm

Die Elemente e, f und g sind sowohl in der Menge A als auch in der Menge B enthalten.

Beispiel Schnittmenge:

Die Schule bietet Kurse in Fotografie, Informatik und Digitaltechnik an, die die Schüler auf freiwilliger Basis besuchen können. Von der Klasse SF33S mit 20 Schülern wählen:

Neun Schüler den Fotokurs F     des_007

Zwölf Schüler den Informatikkurs I und     des_008

Elf Schüler den Digitalkurs D     des_009

Drei Schüler belegen F und I, sind also in beiden AG’s     Verknüpfung-Mengen-Schnittmenge-Mengendiagramm-F-I

Fünf Schüler belegen F und D     Verknüpfung-Mengen-Schnittmenge-Mengendiagramm-F-D

Sechs Schüler belegen I und D     Verknüpfung-Mengen-Schnittmenge-Mengendiagramm-I-D

Zwei Schüler belegen alle drei AG’s also F, I und D     Verknüpfung-Mengen-Schnittmenge-Mengendiagramm-F-I-D

Wie viele Schüler besuchen nur einen Kurs?

Rechnung Schnittmenge:

f_571     Verknüpfung-Mengen-Schnittmenge-Mengendiagramm-gesamte-Aufgabe

Über die gesamte Anzahl der Elemente in der Menge F, I und D lässt sich der verbleibende Rest in der Mengenschleife ermitteln. Damit belegen 10 Schüler nur einen Kurs.

Definition Teilmenge:

Die nächste Verknüpfung von Mengen ist die Teilmenge. Eine Menge A ist Teilmenge einer Menge B, wenn jedes Element von A auch Element von B ist.
A ⊂ B wenn gilt: alle Elemente von A sind auch Elemente von B.

Beispiel Teilmenge:

Die Klasse K besteht aus Jungen und Mädchen.
J ist die Menge der Jungen, M ist die Menge der Mädchen.
Deshalb  gilt:
Die Menge der Jungen ist eine Teilmenge der Klasse.
Die Menge der Mädchen ist eine Teilmenge der Klasse.
J ⊂  K und M ⊂  K

Mit Hilfe der Schnittmenge kann man bestimmte Strukturen innerhalb der Mengenlehre erkennen.

Teilmenge und Schnittmenge

Wenn B eine Teilmenge von A ist, so ist die Schnittmenge von A und B gleich der Menge B.
B ⊂ A ⇔ A ∩ B = B.

Verknüpfung-Mengen-Teilmenge-Mengendiagramm

Diese kann man leicht aus dem Mengendiagramme erkennen.

Leere Schnittmenge

Die Schnittmenge disjunkter (elementfremder) Mengen ist leer.

Bildet man die Schnittmenge zweier elementfremder (disjunkter) Mengen, so findet sich kein Element, dass sowohl in der einen als auch in der anderen Menge enthalten ist. Diese Menge, die kein Element enthält, heißt leere Menge.

des_016

A ∩ B = { } = ∅
Das Kurzzeichen für die leere Menge wird mit dem Symbol Ø gekennzeichnet.

Schnittmenge und Kommutativgesetz

Für die Schnittmengenbildung gilt das Kommutativgesetz. Das heißt, man kann die beiden Mengen vertauschen.

f_046

 des_017

Auch diese kann man leicht aus dem Mengendiagramme erkennen.


 

Definition Vereinigungsmenge

Man kann Mengen auch verknüpfen, indem man sie vereinigt. Die Vereinigungsmenge ist diejenige Menge, deren Elemente entweder in der einen Menge oder in der anderen Menge oder in beiden enthalten sind.

f_047

 des_018

Die Menge C ist die Menge A vereinigt mit der Menge B.

Es können auch mehrere Mengen miteinander vereinigt werden:
f_048

Beispiel Vereinigungsmenge:

Vereinigungsmenge

f_0020

des_015

f_0021

f_0022

f_0023

Beispiel Vereinigungsmenge:

Gegeben sind die Mengen A und B in beschreibender Form:

f_049

Die Vereinigungsmenge soll ermittelt werden. Die Mengen A und B in aufzählender Form:

f_050

Die Vereinigungsmenge in aufzählender und beschreibender Form:
f_051

Beispiel Vereinigungsmenge:

Im vorangegangenem Beispiel zur Schnittmenge sind die Mengen F, I und D angegeben.     des_007

Es handelt sich dabei um Schüler, die die Kurse Fotografie (F), Informatik (I) und Digitaltechnik (D) belegen.     des_008

Welche Elemente enthält dann die Vereinigungsmenge dieser drei Mengen, und wie ist diese Menge entsprechend der Aufgabe zu beschreiben?     des_009

Rechnung Vereinigungsmenge:

Die Vereinigungsmenge enthält 20 Elemente (Schüler) und zwar sind es alle Schüler der Klasse SF23S, die Kurse wählen konnten.
F vereinigt I vereinigt D = {Schüler der Klasse SF23S}

des_014

Vereinigungsmenge kommutativ

Ebenso wie die Schnittmengenbildung ist die Bildung der Vereinigungsmenge kommutativ.

des_019Der Nachweis erfolgt über die Mengendiagramme.

Teilmenge und Vereinigungsmenge

Ist A Teilmenge von B, so ist die Vereinigungsmenge von A und B gleich der Menge B.

f_052

 des_020

Der Beweis erfolgt wieder über die Mengenbilder.

Die leere Menge zeigt sich bezüglich der Vereinigungsmengenbildung als neutrales Element, d.h. die Vereinigung mit der leeren Menge führt zu keiner Veränderung gegenüber der Ausgangsmenge.

f_053


 

Definition Restmenge

Eine weitere Verknüpfung von Mengen ist auch die Restmenge.  Die Restmenge A ohne B zweier Mengen A und B ist die Menge der Elemente, die in der Menge A, aber nicht in der Menge B enthalten sind.

f_054
Die Restmenge C ist die Menge A ohne die Elemente der Menge B.
C= A\B Symbol für ohne: \

Restmenge nicht kommutativ

Die Restmengenbildung ist nicht kommutativ.

des_022f_055
Der direkte Beweis erfolgt über die Mengenbilder.

Beispiel Restmenge:

f_056


 

Die Produktmengenverknüpfung

Definition Paarmenge

Eine Paarmenge ist eine Menge, deren Elemente aus Wertepaaren bestehen, deren Ordnung festgelegt ist.

f_057

Der Begriff Ordnung bedeutet, es ist festgelegt, welche Komponente des Wertepaares an erster Stelle geschrieben wird.

f_058

Definition Produktmenge

Die Produktmenge der Mengen A und B ist die Menge aller möglichen geordneten Paare, mit der Ordnung steht an erster Stelle und steht an zweiter Stelle im Wertepaar.

f_059

Die Produktmenge zweier Mengen ist nicht kommutativ, da die Ordnung in den Elementen der beiden Mengen verschieden ist.

Beispiel Produktmenge:

f_060

Eine Übersicht über alle Mengenbegriffe und mathematischen Zeichen findest du hier.

Hier findest du eine Übersicht über alle Beiträge und Aufgaben zum Thema Aussagen und Mengen, darin auch Links zu Aufgaben.