Mengenbeweise |
| 05.11.2006, 19:04 | prinzipus | Auf diesen Beitrag antworten » | ||
| Mengenbeweise Ich hab da folgende Aufgabe wo ich nicht weiterkomme: "Es sei N eine nichtleere endliche Menge. Zeige, dass die Anzahl aller Teilmengen von N mit einer geraden Anzahl von Elementen gleich der Anzahl aller Teilmengen von N mit einer ungeraden Anzahlvon Elementen ist. Wie gross ist diese Zahl." Nun, ich weis leider nicht was für eine Zahl das sein sollte, weder weis ich noch wie ich da hingelangen kann. Vielen Dank für eine Antwort |
||||
| 05.11.2006, 19:16 | Dual Space | Auf diesen Beitrag antworten » | ||
| RE: Mengenbeweise Beginnen wir doch mal mit der zweiten Frage: Wieviel Teilmengen einer Menge mit n Elementen gibt es denn überhaupt? (Denk an die Potenzmenge) |
||||
| 05.11.2006, 19:26 | prinzipus | Auf diesen Beitrag antworten » | ||
2^n Teilmengen hat eine Menge mit n Elementen. Leider weis ich nicht wie den Schritt nun zu machen zu ungeraden und geraden Elementen, und ich weis immer noch nicht was für eine Zahle gesucht ist. 
|
||||
| 05.11.2006, 19:33 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||
Wie viele Teilmengen mit Elementen gibt es denn? Gruß MSS |
||||
| 05.11.2006, 19:34 | Dual Space | Auf diesen Beitrag antworten » | ||
Wirklich nicht? Wenn du mal von Gültigkeit der noch zu beweisenden Aussage ausgehst und dir überlegst, dass in der Potenzmenge nur Mengen mit entweder einer geraden Anzahl von Elementen oder einer ungeraden Anzahl von Elementen enthalten sind, solltest du endlich den Wald zwischen den Bäumen erkennen. 
|
||||
| 05.11.2006, 20:33 | prinzipus | Auf diesen Beitrag antworten » | ||
|
Hmm, also wenn ich eine 1 Elementige Menge nehme Dort hat es ja die Elemente 0, {1} Das sind ja schon mal nicht gleichviel gerade wie ungererade Elemente. Bei 2 Elementen gibt es ja 0,{1},{2}{1,2}. Hier gilt auch wieder das, ausser leere Menge wäre gerade... 
|
||||
| Anzeige | ||||
|
|
||||
| 05.11.2006, 20:35 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||
Die leere Menge hat Elemente. Und ist genauso gerade wie oder oder auch. Gruß MSS |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|