Abzählbarkeit / Diagonalverfahren ? |
| 19.11.2004, 16:27 | TomHH | Auf diesen Beitrag antworten » |
| Abzählbarkeit / Diagonalverfahren ? Aufgabe: Zeigen Sie. Die Potenzmenge P (N) von N ist nicht abzählbar. Hinweis: Charakterisieren sie jede Teilmenge M von N durch ihre Indikatorfunktion : X : N ---> {0,1} n --> 0 falls n nicht element M n --> 1 falls n element M |
||
| 19.11.2004, 20:10 | Anirahtak | Auf diesen Beitrag antworten » |
Hallo, Also du nimmst an, dass du alle Teilmengen M anordnen kann, also, dass es eine bijektive Abb. IN -> P(IN) gibt. Du hast dann: M_1, M_2, M_3... Und jetzt betrachtest du A:={n| X (M_n)=0} fällt dir schon was auf? Gruß Anirahtak |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
