| Autor |
Beitrag |
    
Daniel C.
| | Veröffentlicht am Samstag, den 24. November, 2001 - 13:34: | 
|
Man zeige, dass die Menge aller Folgen natürlicher Zahlen überabzählbar ist.
Kann mir jemand von euch helfen, hierfür einen Beweis zu geben?!?! |
Zaph (Zaph)
| | Veröffentlicht am Samstag, den 24. November, 2001 - 17:10: |
|
Nimm an, dass es eine Abzählung der Zahlenfolgen gibt: f0, f1, f2, f3, ..., fn, ...
Betrachte dann die Folge g, die als n-tes Folgegleid die Zahl g(n) = fn(n) + 1 hat.
Dann ist g != fn für alle n.
Widerspruch!!
(Frag bitte nach, wenn was unklar war.) |
|
