| Autor |
Beitrag |
    
Ken
| | Veröffentlicht am Mittwoch, den 10. Januar, 2001 - 16:11: | 
|
Hallo
Ich habe Schwierigkeiten bei folgender Aufgabe:
M:={f|f:N->{0,1}}. Zeigen sie, daß m nicht abzählbar unendlich sein kann.
Also ist m überabzählbar. ich habe nun in einem beitrag etwas gefunden, das sich cantorsches diagonalisierungsverfahren nennt. Das habe ich angewendet und die lösung ist auch einsichtig, allerdings steht dabei, daß es bei dieser zeilmenge noch einfacher geht. wer kann mir helfen?
Danke
Ken |
Matroid (Matroid)
| | Veröffentlicht am Mittwoch, den 10. Januar, 2001 - 20:36: |
|
HI Ken,
gib mir doch mal den Link zu dem Beitrag.
Gruß
Matroid |
SpockGeiger (Spockgeiger)
| | Veröffentlicht am Freitag, den 12. Januar, 2001 - 00:23: |
|
Hallo Ken
Zufällig stammt der Beitrag, den Du ansprichst, von mir. Dass es für Deinen
Fall einfacher geht, damit meinte ich folgendes: Im ersten Fall musste man
immer die Zahl durch eine andere ersetzen, hier gibt es nur zwei Zahlen, die
in Betracht kommen, daher ersetzt man eine 0 durch 1 und umgekehrt.
viele Grüße
SpockGeiger |
|
