Mächtigkeit von Teilmengen < Analysis < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 21:49 Do 25.05.2006 | Autor: | Kadda86 |
Aufgabe | Wieviele Teilmengen mit einer geraden bzw. ungeraden Anzahl von Elementen hat eine Menge mit n Elementen? |
Mein Ansatz:
Habe die leere Menge weder eine gerade noch eine ungerade Mächtigkeit (ich rechne also nicht mit der leeren Menge als Teilmenge).
Dann haben in einer Menge mit n Elementen [mm] (2^n/2)-1 [/mm] Teilmengen eine gerade Anzahl an Elementen und [mm] (2^n/2) [/mm] eine ungerade Anzahl.
So,jetzt sollte ich das beweisen,denke ich.Induktion dachte ich mir, aber wie formuliere ich das, dass ich eine Induktionsannahme habe...
ich muss die aufgabe heute noch schaffen.wäre super,wenn ihr mir herlfen könntet.
die suchfunktion habe ich natürlich benutzt, aber mein prob habe ich nirgends gefunden.danke schonmal
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 04:37 Fr 26.05.2006 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|