Abzählbarkeit < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) für Interessierte | Datum: | 17:59 Di 09.11.2010 | Autor: | Freaky |
Aufgabe | Beweisen Sie: Die Menge {T ∈℘(N), T ist endlich} ist abzählbar. (N sind die natürlichen Zahlen). |
Also Lösungsansatz dieser Aufgabe habe ich mir überlegt, dass ich eine Bijektion zwischen den natürlichen Zahlen und T finden muss. Dann komme ich allerdings nicht weiter. Wie kann man das anders beweisen?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 18:40 Di 09.11.2010 | Autor: | korbinian |
Hallo,
was weißt Du denn schon über Teilmengen von N? Vielleicht, die Menge der k-elementigen Teilmengen (für festes k) ist abzählbar?
Gruß korbinian
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 18:20 Do 11.11.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|