Potenzmengen-Rechner

Erzeuge alle Teilmengen einer endlichen Menge und bestätige ihre Gesamtzahl mit der Regel 2 hoch n.

Potenzmenge erzeugen
Gib bis zu zehn verschiedene Elemente durch Kommas getrennt ein.

Über Potenzmengen

Die Potenzmenge einer Menge ist die Menge aller ihrer möglichen Teilmengen. Sie enthält die leere Menge, jede einelementige Teilmenge, alle größeren Kombinationen und die ursprüngliche Menge selbst. Hat eine Menge n verschiedene Elemente, besitzt ihre Potenzmenge stets 2 hoch n Mitglieder. Diese Anzahl folgt aus einer einfachen Entscheidung: Jedes ursprüngliche Element ist in einer Teilmenge enthalten oder nicht. Zwei Möglichkeiten für jedes von n unabhängigen Elementen ergeben durch Multiplikation 2 hoch n mögliche Teilmengen. Dieser Rechner nimmt durch Kommas getrennte Bezeichnungen entgegen und bildet die Kombinationen direkt. Für die Menge aus a und b liefert er die leere Menge, die Teilmenge nur mit a, die Teilmenge nur mit b und die Teilmenge mit beiden. Die Anzeigereihenfolge der Teilmengen verändert die Potenzmenge nicht, da mathematische Mengen ungeordnet sind. Auch die Reihenfolge der Elemente innerhalb einer Teilmenge hat keine mathematische Bedeutung. Für eine gut lesbare Ausgabe behält der Rechner dennoch die Eingabereihenfolge bei. Potenzmengen begegnen dir in diskreter Mathematik, Wahrscheinlichkeitstheorie, Logik, Informatik und Datenanalyse. Die Potenzmenge verfügbarer Merkmale steht für alle möglichen Merkmalsauswahlen. Die Potenzmenge einer Gruppe möglicher Aufgaben beschreibt sämtliche Aufgabenpakete. In der Wahrscheinlichkeitstheorie kann die Potenzmenge eines endlichen Ergebnisraums als Ereignisraum dienen. Datenbankabfragen, Kombinationen von Zugriffsrechten, Testkonfigurationen und Optimierungssuchen nutzen dieselbe Grundidee. Mit jedem neuen Element verdoppelt sich die Zahl der Ergebnisse. Drei Elemente ergeben acht Teilmengen, fünf ergeben zweiunddreißig und zehn ergeben 1,024. Wegen dieses exponentiellen Wachstums beschränkt die Seite die Erzeugung auf zehn unterschiedliche Elemente. So bleibt die vollständige Liste lesbar und der Browser erzeugt kein unerwartet großes Ergebnis. Für größere Mengen lässt sich die Anzahl weiterhin mit 2 hoch n berechnen, ohne jedes Mitglied aufzulisten. Wiederholte Bezeichnungen gelten als ein Element, da Mengen keine Duplikate enthalten. Leerzeichen an Kommas werden ignoriert, sodass Eingaben wie rot, grün, blau wie erwartet funktionieren. Verwende unterschiedliche Bezeichnungen, wenn zwei Objekte unterscheidbar bleiben sollen; etwa Münze 1 und Münze 2. Die erzeugte Schreibweise nutzt eckige statt geschweifter Mengenklammern, damit sie in übersetzten Texten klar bleibt und nicht mit Nachrichtenplatzhaltern verwechselt wird. Das Symbol für die leere Menge kennzeichnet die einzige Teilmenge ohne Elemente.

Beispiele für Potenzmengen

Jedes zusätzliche unterschiedliche Element verdoppelt die Anzahl der Teilmengen.

Ursprüngliche MengeAnzahl der TeilmengenAusgewählte Teilmengen
a2Die leere Menge und [a].
a, b4Enthält ∅, [a], [b] und [a, b].
1, 2, 38Enthält alle Größen von null bis drei.
rot, grün, blau, gold16Vier unabhängige Entscheidungen über Aufnahme oder Ausschluss.

So verwendest du den Potenzmengen-Rechner

  1. Gib die unterschiedlichen Mengenelemente ein und trenne sie durch Kommas.
  2. Prüfe, dass die Liste höchstens zehn unterschiedliche Elemente enthält.
  3. Wähle Potenzmenge erzeugen, um alle möglichen Teilmengen aufzulisten.
  4. Prüfe die Anzahl und kopiere die benötigten Kombinationen.

Häufige Fragen zum Potenzmengen-Rechner

Enthält eine Potenzmenge die leere Menge?

Ja. Die leere Menge ist Teilmenge jeder Menge, auch ihrer selbst. Deshalb erscheint sie in jeder Potenzmenge genau einmal.

Gehört die ursprüngliche Menge zu ihrer Potenzmenge?

Ja. Jede Menge ist eine Teilmenge ihrer selbst. Die ursprüngliche Menge ist das größte Mitglied ihrer Potenzmenge.

Wie viele Teilmengen hat eine Menge?

Eine endliche Menge mit n unterschiedlichen Elementen hat 2 hoch n Teilmengen. Jedes Element bietet unabhängig zwei Möglichkeiten: enthalten oder ausgeschlossen.

Warum werden doppelte Elemente entfernt?

Mathematische Mengen bestehen aus unterschiedlichen Elementen; Wiederholungen zählen nicht. Durch das Entfernen doppelter Bezeichnungen entsprechen Anzahl und erzeugte Teilmengen dieser Definition.

Was ist eine echte Teilmenge?

Eine echte Teilmenge enthält einige oder keine Elemente einer Menge, ist aber nicht mit der ursprünglichen Menge identisch. Eine nichtleere endliche Menge hat daher eine echte Teilmenge weniger als Teilmengen insgesamt.