orion (orion)
Erfahrenes Mitglied Benutzername: orion
Nummer des Beitrags: 188 Registriert: 11-2001
| Veröffentlicht am Donnerstag, den 02. Mai, 2002 - 14:00: |
|
Die Aussage ist wahr für n = 0 (M = leere Menge), denn 2^0 = 1. Sie gelte für Mengen M mit # M = n. Sei M' eine Menge mit # M' = n+1 ==> M' = M v {x} , x nicht in M, # M = n.Die Menge der Teilmengen T von M' zerfällt in 2 gleichmächtige Klassen: solche mit x in T, und solche mit x nicht in T.Jetzt kann man die Induktionsannahme anwenden. mfg Orion |