Hilberts hotell

Hilberts Hotell er et paradoks om et hypotetisk hotell som matematikeren David Hilbert har brukt for å illustrere uendelighetsbegrepet.

Eksempel 1

Anta et hotell har uendelig mange rom. En dag kommer det en gjest inn og sier at alle rommene er opptatte. Resepsjonisten tenker litt over problemet, og svarer med å be alle beboere flytte til et romnummer høyere. Dvs.

osv. Dermed vil Rom 1 være tomt slik at en ny gjest kan flytte inn. Uformelt, betyr dette at .

Eksempel 2

Anta fortsatt at et hotell har uendelig mange rom. En dag kommer det uendelig mange gjester til hotellet.
Resepsjonisten gir de ankomne gjestene ledige rom ved å flytte alle beboere til det dobbelte av romnummeret deres. Dvs. 

osv. Dermed vil alle rom med oddetall være tomme slik at de ankomne gjestene kan flytte inn.
Uformelt, betyr dette at

Kardinalitetsbegrepet 
Eksemplene med Hilberts hotell gir sluttsatsen om at mengden av partall, mengden av oddetall mengden av naturlige tall, mengden av heltall og mengden av rasjonale tall har samme kardinalitet og er alle sammen derfor tellbart uendelige.

Se også
 Tellbarhet.
 Kardinalitet.

Mengdelære
Logikk
Matematiske paradokser