Brock
Es gibt vier Elemente im Set. Jedes Element befindet sich in einer bestimmten Teilmenge oder nicht. Für jedes der vier Elemente gibt es diese zwei Möglichkeiten, also insgesamt 2^4 =
16 verschiedene Teilmengen .
Wenn alle Elemente aus sind, wird es die "leere Menge" genannt, die eine Teilmenge jeder Menge ist. Wenn alle Elemente enthalten sind, haben Sie
p selbst. Sie wird als "uneigentliche Teilmenge" bezeichnet, aber
p ist immer noch eine Teilmenge von
p .
_____
Eine Möglichkeit, die Teilmengen aufzulisten , besteht darin, eine Liste der Binärzahlen zwischen 0 und 15 zu erstellen
. Diese sehen wie folgt aus:
0000, 0001, 0010, 0011, 0100, 0101, ..., 1101, 1110, 1111
An jeder Stelle steht eine 1 in einer Zahl, fügen Sie das entsprechende Element zur Untermenge hinzu. Die ersten drei entsprechen
{ }, {8}, {6}, ...
und die letzten beiden entsprechen
{2, 4, 6}, {2, 4, 6, 8}