| 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 |
|
