Teilmengen als Binärwörter

Pascal-Regel und Teilmengenstrukturen · Abschnitt 22 von 64

Gelöstes Beispiel

Mitgliedschaft als Bit

Zur geordneten Grundmenge $(a,b,c,d)$ beschreibt 1010 die Teilmenge $\{a,c\}$ . Genau zwei Einsen entsprechen einer Zweierauswahl.

Satz

Für jedes der $n$ Elemente gibt es unabhängig zwei Mitgliedschaftsentscheidungen. Damit besitzt eine $n$ -elementige Menge genau $2^n$ Teilmengen.

Checkliste