Abzählbarkeit

Eine Menge bezeichnet man als abzählbar (oder abzählbar unendlich), wenn sie mit der Menge der natürlichen Zahlen gleichmächtig ist. (Siehe: Mächtigkeit)

Georg Cantor zeigte mit der so genannten Cantor-Diagonalisierung dass die Menge der rationalen Zahlen abzählbar ist, ebenso jede Menge der Gestalt Zn. (Also Tupel ganzer Zahlen).

Die Menge der reellen Zahlen ist dagegen überabzählbar. Es gibt also keine bijektive Abbildung, die jede reelle Zahl auf je eine natürliche Zahl abbildet.


	 
	 




Websites: Tagoror | Guajara | Tacoronte Guia | Todo Gomera | Deranet | Radioaficionados | Cinebso | Mi Buscador

Enciclopedia On Line: GNU FDL.