Autor |
Beitrag |
KlausDieter (Mrx)
| Veröffentlicht am Dienstag, den 23. Oktober, 2001 - 23:43: |
|
Finden und beweisen ( z.B. mittels „Vollst. Induktion“ ) Sie eine Formel zur Bestimmung der Anzahl der Elemente der Potenzmenge P (M) einer Menge M mit n Elementen. |
Hans (Birdsong)
| Veröffentlicht am Mittwoch, den 24. Oktober, 2001 - 10:45: |
|
KlausDieter : Den Teilmengen von M (d.h.: den Elementen der Potenzmenge P(M)) kann man folgendermassen bijektiv Bitfolgen (0,| - Folgen) der Laenge n zuordnen : FŸr das Element x_i notiere | bzw. 0, je nachdem x_i der fraglichen Teilmenge angehoert oder nicht (die Folge 00..0 entspricht der leeren Teilmenge, die Folge ||...| der Menge M selbst). Es gibt 2^n Bitfolgen der Laenge n ==> |P(M)| = 2^|M|. mfg Hans |
|