- Menge (Mathematik)
-
Die Menge ist eines der wichtigsten und grundlegenden Konzepte der Mathematik. Man fasst im Rahmen der Mengenlehre einzelne Elemente (beispielsweise Zahlen) zu einer Menge zusammen. Eine Menge muss kein Element enthalten (diese Menge heißt die „leere Menge“). Bei der Beschreibung einer Menge geht es ausschließlich um die Frage, welche Elemente in ihr enthalten sind. Es wird nicht danach gefragt, ob ein Element mehrmals enthalten ist, oder ob es eine Reihenfolge unter den Elementen gibt.
Inhaltsverzeichnis
- 1 Begriff und Notation von Mengen
- 2 Grundlegende Beziehungen zwischen Mengen
- 3 Beispiele für Mengenoperationen
- 4 Weitergehende Begriffe
- 5 Literatur
- 6 Einzelnachweise
- 7 Weblinks
Begriff und Notation von Mengen
Der Begriff Menge geht auf Bernard Bolzano und Georg Cantor zurück. In Bolzanos Manuskripten aus den Jahren zwischen 1830 bis 1848 heißt es: „Inbegriffe nun, bey welchen auf die Art, wie ihre Theile mit einander verbunden sind, gar nicht geachtet werden soll, an denen somit Alles, was wir an ihnen unterscheiden, bestimmt ist, sobald nur ihre Theile [selbst] besimmt sind, verdienen es eben um dieser Beschaffenheit willen, mit einem eigenen Nahmen bezeichnet zu werden. In Ermangelung eines andern tauglichen Wortes erlaube ich mir das Wort Menge zu diesem Zwecke zu brauchen;“[1]. Cantor beschrieb eine Menge „naiv“ als eine Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens zu einem Ganzen beschrieb. Die Objekte der Menge heißen Elemente der Menge. Weder der Begriff Menge noch der Begriff Element werden im mathematischen Sinn definiert; sie werden auch nicht als oder in Axiomen definiert. Die moderne Mengenlehre und damit ein Großteil der Mathematik basiert auf den Zermelo-Fraenkel-Axiomen, Neumann-Bernays-Gödel-Axiomen oder anderen Axiomensystemen. Wir haben ein natürliches, intuitiv richtiges Verständnis für Mengen; allerdings führt der Begriff „die Menge aller Mengen, die sich nicht selbst als Element enthalten“ zu einem Widerspruch, der Russell’schen Antinomie; ebenso wie „die Menge aller Mengen“.
Eine Veranschaulichung des Mengenbegriffs, die Richard Dedekind zugeschrieben wird, ist das Bild eines Sackes, der gewisse (als Einzelne abgrenzbare) Dinge enthält. Nützlich ist diese Vorstellung zum Beispiel für die leere Menge: ein leerer Sack. Die leere Menge ist also nicht „nichts“, sondern der Inhalt eines Behältnisses, das keine der für es als Inhalt vorgesehenen Dinge enthält. Das „Behältnis“ selbst verweist nur auf die bestimmte zu zählende Sorte und Art von Elementen.
Endliche Mengen können (insbesondere wenn sie relativ wenig Elemente haben) durch Aufzählen ihrer Elemente (aufzählende Mengenschreibweise) angegeben werden, etwa M = {blau, gelb, rot}, wobei es wie gesagt nicht auf eine Reihenfolge ankommt oder darauf, ob ein Element mehr als einmal genannt wird.
Oft ist es ungünstig oder (bei unendlichen Mengen) unmöglich, die Elemente einer Menge aufzuzählen. In diesen Fällen gibt es eine andere Notation, in der die Elemente einer Menge durch eine Eigenschaft festgelegt werden, zum Beispiel M = { x | x ist eine Grundfarbe }.
Weiterhin prägte Dedekind das Synonym des Systems zu welchem er Elemente zusammenfasste, diese Bezeichnung ist heute noch teilweise üblich, so nennt man eine „Menge von Vektoren“ auch kurz ein Vektorsystem.
Andere Schreibweisen
Andere Schreibweisen für Mengen können als Abkürzungen für die intensionale Notation angesehen werden:
- die aufzählende Schreibweise M = { blau, gelb, rot } kann als eine Abkürzung für die umständlichere Schreibweise M = { x | x = blau oder x = gelb oder x = rot } verstanden werden.
- bei der elliptischen Schreibweise werden nur einige Elemente als Beispiele aufgeführt, etwa: M = { 3, 6, 9, 12, …, 96, 99 }. Sie ist nur verwendbar, wenn das Bildungsgesetz aus diesen Beispielen oder aus dem Zusammenhang klar ist. Hier ist offenbar die Menge gemeint, die sich intensional als M = { x | x ist eine durch 3 teilbare Zahl zwischen 1 und 100 } schreiben lässt. Diese Schreibweise wird häufig für unendliche Mengen angewendet. So beschreibt G = { 4, 6, 8, 10, … } die Menge der geraden, natürlichen Zahlen, die größer sind als 2 (also das obige Beispiel G).
- Neue Mengen kann man auch durch Mengenoperationen bilden, wie aus A und B die Schnittmenge . Diese kann intensional geschrieben werden als M = { x | x ist in A und x ist in B }
- ferner gibt es noch die induktive Definition von Mengen.
Grundlegende Beziehungen zwischen Mengen
Die Dinge, die in einer Menge enthalten sind, heißen Elemente. Ist ein Objekt x Element einer Menge M, so schreibt man dafür formal: . Die Verneinung (x ist kein Element von M) schreibt man als: . Historisch geht das Symbol zurück auf den griechischen Buchstaben ε als Anfangsbuchstabe von εστί.[2]
Gleichheit von Mengen und Extensionalität
Gleichheit
Zwei Mengen heißen gleich, wenn sie dieselben Elemente enthalten.
Diese Definition bezeichnet die Extensionalität und damit die grundlegende Eigenschaft von Mengen. Formal:
Tatsächlich muss eine Menge A aber meist intensional beschrieben werden. Das heißt: Es wird eine Aussageform P(x) angegeben (mit einer Objektvariablen x, die eine wohlbestimmte Definitionsmenge D haben sollte), sodass genau dann gilt, wenn P(x) zutrifft. Dafür schreibt man dann:
Zu jeder Menge A gibt es viele verschiedene Aussageformen P(x), die diese beschreiben. Die Frage, ob zwei gegebene Aussageformen P(x) und Q(x) dieselbe Menge beschreiben, ist keineswegs trivial. Im Gegenteil: Viele Fragestellungen der Mathematik lassen sich in dieser Form formulieren: „Sind und die gleiche Menge?“
Viele Gleichheitsbeweise benutzen die Äquivalenz .
Extensionalität
Wenn zwei Mengen dieselben Elemente enthalten, so sind sie gleich. Auf die Art und Weise, wie die Zugehörigkeit der Elemente zu den Mengen beschrieben ist, kommt es dabei nicht an. Die für Mengen charakteristische Eigenschaft, dass es auf die Art der Beschreibung nicht ankommt, nennt man ihre Extensionalität (von lateinisch extensio = Ausdehnung; betrifft den Umfang des Inhaltes).
Unendliche Mengen müssen aber meist „intensional“ (beschreibende Mengenschreibweise) beschrieben werden (von lateinisch intensio = Spannung; betrifft die Merkmale des Inhaltes). Das heißt: Eine Menge wird durch eine bestimmte Bedingung oder Eigenschaft beschrieben, die alle Elemente der Menge (und nur diese) erfüllen: beispielsweise G:= { x | x ist eine gerade natürliche Zahl und größer als 2 }, gelesen „sei G die Menge aller x, für die gilt: x ist eine gerade natürliche Zahl und größer als 2“, oder kürzer: „sei G die Menge aller geraden natürlichen Zahlen > 2“.
Es ist teilweise schwer zu entscheiden, ob zwei intensional beschriebene Mengen gleich sind. Dafür muss festgestellt werden, ob die Eigenschaften aus den intensionalen Beschreibungen logisch äquivalent sind (wenn die eine Eigenschaft wahr ist, ist es auch die andere, und umgekehrt).
Aus der Extensionalität folgt unmittelbar, dass es nur eine leere Menge gibt: Jede andere Menge, die die gleichen (also keine) Elemente enthält, wäre dieser gleich.
Teilmenge
Eine Menge A heißt Teilmenge einer Menge B, wenn jedes Element von A auch Element von B ist.
B wird dann Obermenge (selten: Übermenge) von A genannt. Formal:
- .
A ist echte Teilmenge von B (oder B ist echte Obermenge von A), wenn A Teilmenge von B ist, aber von B verschieden, also jedes Element aus A auch Element von B ist, aber (mindestens) ein Element in B existiert, das nicht in A enthalten ist.
Die Relation „ist Teilmenge von“ bildet eine Halbordnung. Die Relation „echte Teilmenge“ ist eine strenge Halbordnung.
Es gibt zwei Notationen:
- für „Teilmenge“ und für „echte Teilmenge“ oder
- für „Teilmenge“ und für „echte Teilmenge“.
In diesem Artikel wird das erstgenannte System verwendet, es sind jedoch beide weit verbreitet.
Die Negation der Relationen , und kann durch das durchgestrichene jeweilige Relationssymbol bezeichnet werden, also zum Beispiel durch . Außerdem ist es möglich, die Reihenfolge der beiden Argumente zu vertauschen, wenn dabei auch das Relationssymbol umgedreht wird. So kann also anstelle von auch , anstelle von auch und anstelle von auch geschrieben werden. Auch ein gleichzeitiges Durchstreichen und Umdrehen dieser Relationssymbole ist denkbar.
Wenn alle Elemente in einer Menge A auch in einer zweiten Menge B enthalten sind, so nennt man Menge A eine Teilmenge von Menge B. Die Menge B enthält dann mindestens so viele Elemente wie die Menge A. Für Teilmengen wird das Zeichen verwendet.
Formal: Es gilt , wenn aus folgt, dass ist.
Nach dieser Definition ist jede Menge auch Teilmenge von sich selbst: . Der Unterstrich in dem Zeichen soll das andeuten, indem er an ≤ erinnert. Eine echte Teilmenge von B ist eine Teilmenge, die nicht B selbst ist, geschrieben .
- Hinweis
Die Notation der Teilmengenrelation ist uneinheitlich, die beiden folgenden Möglichkeiten sind heute üblich, wobei die erste der ursprünglich von Bertrand Russell (vgl. Principia Mathematica) eingeführten entspricht:
- steht für „Teilmenge“, für „echte Teilmenge“
- steht für „Teilmenge“, für „echte Teilmenge“.
Durchschnitt (Schnittmenge, Schnitt)
Die Schnittmenge zweier Mengen A und B besteht aus allen Elementen, die in jeder der beiden Mengen enthalten sind (also sowohl in A als auch in B). Die Schnittmenge von A und B wird geschrieben.
Formal: Es gilt genau dann, wenn und .
Besitzen zwei Mengen kein gemeinsames Element, heißen sie elementfremd oder disjunkt. Ihre Schnittmenge ist die leere Menge.
Leere Menge
Die Menge, die kein Element enthält, heißt leere Menge. Sie wird mit oder auch {} bezeichnet. Aus der Extensionalität der Mengen folgt, dass es nur eine leere Menge gibt: Jede „andere“ leere Menge enthält dieselben Elemente (nämlich keine), ist also gleich. Folglich sind und verschieden, da letztere Menge eine andere Menge als Element enthält. Die leere Menge ist Teilmenge einer jeden Menge.
Schnittmenge
Gegeben ist eine nichtleere Menge U von Mengen. Die Schnittmenge (auch Durchschnittsmenge) von U ist die Menge der Elemente, die in jeder Elementmenge von U enthalten sind. Formal:
- .
Ist U eine Paarmenge, also , so schreibt man für gewöhnlich
und liest dies: A geschnitten mit B (oder: Der Durchschnitt von A und B) ist die Menge aller Elemente, die sowohl in A als auch in B enthalten sind.
Diese Schreibweise lässt sich leicht auf den Durchschnitt aus endlich vielen Mengen verallgemeinern.
Abweichende Schreibweise für den Durchschnitt aus beliebig vielen Mengen:
Die Elemente der Menge U, die ja selbst wieder Mengen sind, werden mit Aλ bezeichnet. Es wird eine „Indexmenge“ Λ (Lambda) eingeführt, sodass ist. Die Schnittmenge wird dann geschrieben als:
- ,
also die Menge aller Elemente, die in sämtlichen Mengen Aλ enthalten sind.
Eine ältere Bezeichnung für den Durchschnitt ist inneres Produkt oder Produkt erster Art. Dieses wird dann auch als
- oder .
geschrieben. Insbesondere die letzte Schreibweise ist von vielen Autoren für das kartesische Produkt (siehe unten) reserviert.
Vereinigungsmenge
Dies ist der zur Schnittmenge duale Begriff: Die Vereinigungsmenge von U ist die Menge der Elemente, die in mindestens einer Elementmenge von U enthalten sind. Formal:
- .
Im Gegensatz zu ist auch dann erklärt, wenn U leer ist, und zwar ergibt sich .
Für schreibt man wieder
und liest dies: A vereinigt mit B (oder: Die Vereinigung von A und B) ist die Menge aller Elemente, die in A oder in B enthalten sind. Das „oder“ ist hier nicht-ausschließend zu verstehen. Die Vereinigung umfasst auch die Elemente, die in beiden Mengen enthalten sind.
Unter Verwendung einer geeigneten Indexmenge Λ schreibt man:
- .
Diese Schreibweise ist auch für die Vereinigung endlich vieler Mengen geeignet.
Als ältere Bezeichnung hierfür wird zuweilen noch die Summe verwendet und dann geschrieben
- oder .
Vorsicht: Der Begriff Summe wird heute auch für die disjunkte Vereinigung von Mengen benutzt.
Differenz und Komplement
Die Differenz wird gewöhnlich nur für zwei Mengen definiert: Die Differenzmenge (auch Restmenge) von A und B ist die Menge der Elemente, die in A, aber nicht in B enthalten sind. Formal:
Ist , so heißt die Differenz auch Komplement von B in A. Dieser Begriff wird vor allem dann verwendet, wenn A eine Grundmenge ist, die alle in einer bestimmten Untersuchung in Frage stehenden Mengen umfasst. Diese Menge muss dann im Folgenden nicht mehr erwähnt werden, und
heißt einfach das Komplement von B. Andere Schreibweisen für sind , oder .
Die Menge
wird gelegentlich als symmetrische Differenz von A und B bezeichnet. Es handelt sich um die Menge aller Elemente, die jeweils in einer, aber nicht in beiden Mengen liegen. Bei Verwendung des ausschließenden Oder (XOR oder ) kann man dafür auch
schreiben.
Kartesisches Produkt
Die Produktmenge oder das kartesische Produkt, in älterer Terminologie auch Verbindungsmenge oder Produkt zweiter Art, soll hier ebenfalls zunächst als Verknüpfung von zwei Mengen definiert werden:
Die Produktmenge von A und B ist die Menge aller geordneten Paare, deren erstes Element aus A und deren zweites Element aus B ist.
Die Elemente des kartesischen Produkts sind also keine Elemente der Ausgangsmengen, sondern komplexere Objekte, nämlich geordnete Paare. Formal:
Unter der Verwendung von n-Tupeln lässt sich der Begriff leicht für die Verknüpfung endlich vieler Mengen verallgemeinern:
Die Produktbildung ist weder kommutativ noch assoziativ. So sind , und drei verschiedene Mengen, nämlich , sowie . Aufgrund Bijektionen wie und der daraus folgenden Isomorphie werden diese Mengen oft nicht unterschieden. Die Assoziativität bis auf Isomorphie erlaubt es, beliebige Produktmengen aus einer endlichen Anzahl n von Mengen mit der Menge der n-Tupel zu identifizieren und ohne Rücksicht auf die konkrete Klammerung mit zu bezeichnen.
Für die Produktmenge beliebig vieler Mengen, die durch die Indexmenge Λ benannt werden, schreibt man oder, wenn diese Notation schon für „Produkte erster Art“ verwendet wird, . Für die Definition einer solchen Produktmenge wird ein allgemeiner Funktionsbegriff benötigt. Sie ist die Menge aller Funktionen, die jedem Indexelement λ ein Element der Menge Aλ zuordnen. Formal:
Ob ein solches kartesisches Produkt nicht leer ist, das heißt ob es überhaupt stets solche Funktionen wie auf der rechten Seite dieser Definitionsgleichung angegegeben gibt, hängt eng mit dem Auswahlaxiom zusammen.
Für das Mengenprodukt aus identischen Faktoren gibt es abkürzende Schreibweisen:
- Anstelle des n-fachen endlichen Mengenprodukts schreibt man auch An.
- Das unendliche Mengenprodukt ist kanonisch isomorph zur Menge aller Abbildungen . In Analogie zum endlichen Fall wird dafür die Schreibweise AΛ benutzt.
Die Mengen und sind nicht notwendig gleich, aber wegen der Bijektion mit , , zueinander isomorph. Die Definition der zweistelligen Produktmenge ist also mit der Definition der Produktmenge beliebig vieler Mengen konsistent, weshalb für eine endliche nichtleere Produktmenge in der Regel auch nicht zwischen und unterschieden wird.
Potenzmenge
Die Potenzmenge von A ist die Menge aller Teilmengen von A.
Die Potenzmenge von A enthält immer die leere Menge und die Menge A. Somit ist , also eine einelementige Menge. Die Potenzmenge einer einelementigen Menge {a} ist , enthält also zwei Elemente. Allgemein gilt: Besitzt A genau n Elemente, so hat die Elementanzahl 2n. Dies motiviert auch die Schreibweise 2A anstelle .
Bei unendlichen Mengen ist der Begriff nicht unproblematisch: Es gibt nachweislich kein Verfahren, das alle Teilmengen auflisten könnte. (Siehe dazu: Cantors zweites Diagonalargument.) Bei einem axiomatischen Aufbau der Mengenlehre (etwa ZFC) muss die Existenz der Potenzmenge durch ein eigenes Potenzmengenaxiom gefordert werden.
Konstruktive Mathematiker betrachten deshalb die Potenzmenge einer unendlichen Menge als einen grundsätzlich unabgeschlossenen Bereich, zu dem – je nach Fortgang der mathematischen Forschung – immer noch neue Mengen hinzugefügt werden können.
Vereinigung (Vereinigungsmenge)
Die Vereinigungsmenge aus zwei Mengen A und B erhält man, indem man alle Elemente zusammenfasst, die in der einen oder in der anderen Menge enthalten sind (oder möglicherweise auch in beiden). Das Zeichen dafür ist .
Formal: Es gilt , wenn oder ; das oder ist hier nicht ausschließend zu verstehen, x ist also auch in der Vereinigung, wenn es in A und in B liegt. Um darzustellen, dass die vereinigten Mengen disjunkt sind, verwendet man auch das Zeichen .
Zwar wird die Vereinigung durch den Junktor (oder) definiert - die Verwendung der Zeichen ist in diesem Fall intuitiv.
- die disjunkte Vereinigung darf jedoch nicht mit der Mengenoperation verwechselt werden,
- die durch den Junktor (ausschließendes oder) definiert wird, also der symmetrischen Differenz - die Verwendung der Zeichen ist in diesem Fall kontraintuitiv.
Für die Verwendung dieser Zeichen gibt es jedoch keine allgemein anerkannten Konventionen, es ist also im Einzelfall zu prüfen, ob ein Autor mit meint.
Differenz (Differenzmenge)
Die Differenz zweier Mengen erhält man, indem man alle Elemente zusammenfasst, die in A, aber nicht in B enthalten sind. Das Zeichen dafür ist . Die Differenz ist im Gegensatz zu Schnitt und Vereinigung weder kommutativ noch assoziativ.
Formal: Es gilt , wenn und .
Beispiele für Mengenoperationen
Wir betrachten die Mengen X = {1,2,3}, A = {1,2} und B = {1,3}. Es gelten:
- ,
- , ,
- , ,
- Für die Komplemente bezüglich X gilt , , , .
- , , ,
- , ,
- | X | = 3, | A | = | B | = 2, = 0, = 1
- , , A2 = {(1,1),(1,2),(2,1),(2,2)}, {3}3 = {(3,3,3)}
- , ,
- ,
Konkretere Beispiele sind hier nochmals benannt.
- Die Menge aller zweistelligen „Schnapszahlen“ lautet . 33 ist ein Element dieser Menge, 23 ist es nicht.
- Die Menge der natürlichen Zahlen ist eine echte Teilmenge der Menge der ganzen Zahlen .
Weitergehende Begriffe
- Teilmengen der reellen Geraden, der Ebene oder des dreidimensionalen euklidischen Raumes werden aus historischen Gründen oder, um einen Hinweis auf die darin enthaltenen Elemente zu geben, oft Punktmengen genannt. Dieser Begriff bezeugt die geometrische Herkunft der Mengenlehre.
- In der modernen Mathematik werden die Zahlenbereiche rein mit den Methoden der Mengenlehre (mit der leeren Menge als einzigem Grundbaustein) schrittweise aufgebaut, von den natürlichen Zahlen über die ganzen Zahlen und die rationalen Zahlen zu den reellen Zahlen (und evtl. weiter zu den komplexen Zahlen und noch darüber hinaus).
- In der Schule hat die Mengenlehre unter dem Schlagwort Neue Mathematik zeitweise große Bedeutung erlangt.
- Bei unendlichen Mengen treten besondere Phänomene hinsichtlich der üblichen Ordnungsrelationen auf.
- Zur Veranschaulichung der Beziehungen zwischen Mengen dienen Mengendiagramme.
- Beziehungen zwischen den Elementen einer Menge und denen einer anderen werden durch „Zuordnungen“ (Relationen) beschrieben, eindeutige Zuordnungen durch „Abbildungen“ (Funktionen).
Literatur
- Klaus Kursawe: Mengen, Zahlen, Operationen. Scripta Mathematica. Aulis Verlag Deubner, Köln 1973, ISBN 3-7614-0176-0.
- Hans-Dieter Gerster: Aussagenlogik, Mengen, Relationen. Studium und Lehre Mathematik. Franzbecker, Hildesheim 1998, ISBN 3-88120-287-0.
- Adolf Fraenkel: Einleitung in die Mengenlehre. Springer, Berlin/Heidelberg/New York 1928, Dr. Martin Sändig oHG, Walluf 1972 (Repr.), ISBN 3-500-24960-4.
- Erich Kamke: Mengenlehre. 6. Aufl. Walter de Gruyter, Berlin 1969.
- Paul R. Halmos: Naive Mengenlehre. Vandenhoeck & Ruprecht, Göttingen 1968, ISBN 3-525-40527-8.
- H. Schinköthe: Mengen und Längen, Lehrbuch der elementaren Grundlagen mathematischen Denkens und seiner Entwicklung für die Bereiche: Kindergarten, Vorschule, Grundschule, Sonderschule, Rechenschwächetherapie. RESI, Volxheim 2000 (Libri/BoD), ISBN 3-8311-0701-7.
- Oliver Deiser: Einführung in die Mengenlehre. Die Mengenlehre Georg Cantors und ihre Axiomatisierung durch Ernst Zermelo. 3. Auflage. Springer Verlag, Berlin, Heidelberg 2010, ISBN 978-3-642-01444-4, doi:10.1007/978-3-642-01445-1.
Einzelnachweise
- ↑ Bernard Bolzano: Einleitung zur Grössenlehre und erste Begriffe der allgemeinen Grössenlehre. In: Jan Berg (Hrsg.): Bernard-Bolzano-Gesamtausgabe, Hg. von Eduard Winter et al.. Reihe II, A, Band 7, Friedrich Frommann Verlag, Stuttgart, Bad Cannstatt 1975, ISBN 3-7728-0466-7, S. 152.
- ↑ So erklärt in Bertrand Russell, Alfred North Whitehead: Principia Mathematica. 1 Auflage. Cambridge University Press, Cambridge 1910–1913 (S. 26, Online-version der Universität Michigan, abgerufen am 23. Oktober 2011). und bereits früher bei Peano
Weblinks
Wikibooks: Mathe für Nicht-Freaks: Mengenlehre – Lern- und LehrmaterialienKategorien:- Mathematischer Grundbegriff
- Mengenlehre
Wikimedia Foundation.