Hilbertin Grand Hotelin paradoksi{³"a}

Paradoksi

Tavallisissa hotelleissa on tietty määrä huoneita. Tämä määrä on rajallinen. Kun jokainen huone on varattu vieraalle, uutta vierasta, joka haluaa huoneen, mutta jolla ei vielä ole huonetta, ei voida palvella - toisin sanoen hotelli on täyteen varattu.

Oletetaan nyt, että on olemassa hotelli, jossa on ääretön määrä huoneita. Yksinkertaisuuden vuoksi huoneilla on numerot: ensimmäisessä huoneessa on numero 1, toisessa huoneessa numero 2 ja niin edelleen. Jos kaikki huoneet on täytetty, saattaa näyttää siltä, että lisää vieraita ei voida ottaa, kuten hotellissa, jossa on äärellinen määrä huoneita. Tämä on kuitenkin väärin. Huone voidaan antaa toiselle vieraalle. Tämä voidaan tehdä siirtämällä huoneessa 1 oleva vieras huoneeseen 2, huoneessa 2 oleva vieras huoneeseen 3 ja niin edelleen. Yleisessä tapauksessa huoneessa n oleva vieras siirretään huoneeseen n+1. Kun kaikki vieraat on siirretty, huone 1 on tyhjä, ja uudella vieraalla on nyt huone, jonka hän voi vallata. Tämä osoittaa, miten voimme löytää huoneen uudelle vieraalle, vaikka hotelli olisi jo täynnä, mitä ei voisi tapahtua missään hotellissa, jossa on rajallinen määrä huoneita.

Jos vieraita on äärettömän monta

Toinen asia, joka voidaan tehdä tälle kuvitteelliselle hotellille, on kaksinkertaistaa sisällä olevien ihmisten määrä, jälleen silloin, kun kaikki huoneet ovat jo täynnä. Tämä tapahtuu pyytämällä jokaista vierasta kertomaan huoneensa numeron kahdella ja siirtymään kyseiseen huoneeseen (jos heidän edellinen huoneensa numero oli n, tällä kertaa he siirtyisivät huoneeseen numero 2n). Näin huoneessa 1 oleva vieras siirtyisi huoneeseen 2, huoneessa 2 oleva vieras huoneeseen 4, huoneessa 3 oleva vieras huoneeseen 6, huoneessa 4 oleva vieras huoneeseen 8 ja niin edelleen. Kun olemme lopettaneet, huomaamme, että kaikki parittomien numeroiden huoneet ovat tyhjiä. Sitten voimme laittaa äärettömän määrän vieraita näihin tyhjiin huoneisiin. Nyt hotellivieraiden määrä on kaksinkertaistunut ilman, että hotelli on kasvanut.

Jos äärettömien vieraiden äärettömät ryhmät tulevat -

Huoneen 11 vieras siirtyy huoneeseen 101. Ryhmän 5 toinen henkilö (osoite 5-2) siirtyisi huoneeseen 25.

Tämä ei oikeastaan ole paradoksi, se on vain intuition vastaista. Tavallisessa hotellissa, jossa on rajallinen määrä huoneita, parittomien huoneiden määrä on pienempi kuin huoneiden kokonaismäärä. Hilbertin hotellissa näin ei näytä olevan.

Jos äärettömien vieraiden äärettömien ryhmien äärettömien ajoneuvojen äärettömät ajoneuvot

Ajoneuvon 1 ryhmän 2 vieras 1 (1-2-1) menee huoneeseen 121.

Muita äärettömyyden kerroksia

Äärettömät lentotukialukset, joissa on samat äärettömät kulkuneuvot.

Osoite 4-7-7-4 menee huoneeseen 4774.

Ääretön avaruusalusten sama ääretön lentotukialusten.

Osoite 0-1 (hotelliasukas) pysyy, koska 1-0-0-0-1 siirtyy huoneeseen 10,001.

ja niin edelleen.

Äärettömät sisäkkäiset kerrokset

Jokaiseen kapseliin mahtuu 10 henkilöä.

Jokaiseen megapodiin mahtuu 10 podia. (100 henkilöä)

Jokaiseen supermegapodiin mahtuu 10 megapodia. (1000 ihmistä)

Jokaiseen superdupermegapodiin mahtuu 10 supermegapodia.

Jokaiseen ultrasuperdupermegapodiin mahtuu 10 superdupermegapodia.

Kuhunkin ultrasuperduperduperubermegapodiin mahtuu 10 ultrasuperduperdupermegapodia. (1 000 000 ihmistä)

Ja niin edelleen. Tässä oletetaan, ettei koskaan ole ääretöntä kerrosta. (Pääalus)

Analyysi

Hilbertin paradoksi on veridinen paradoksi: se johtaa vastakkaisen intuitiiviseen tulokseen, joka on todistettavasti tosi. Väittämät "jokaiseen huoneeseen on vieras" ja "enempää vieraita ei voida majoittaa" eivät ole ekvivalentteja, kun huoneita on äärettömän monta. Vastaava tilanne on esitetty Cantorin diagonaalitodistuksessa.

Aluksi tämä tilanne saattaa vaikuttaa intuition vastaiselta. "Äärettömien asioiden kokoelmien" ominaisuudet ovat aivan erilaisia kuin "äärellisten asioiden kokoelmien". Hilbertin Grand Hotelin paradoksi voidaan ymmärtää käyttämällä Cantorin teoriaa transfiniittisistä luvuista. Tavallisessa (äärellisessä) hotellissa, jossa on useampi kuin yksi huone, parittomien huoneiden lukumäärä on ilmeisesti pienempi kuin huoneiden kokonaismäärä. Hilbertin osuvasti nimetyssä Grand Hotellissa parittomien huoneiden määrä ei kuitenkaan ole pienempi kuin huoneiden kokonais "lukumäärä". Matemaattisesti ilmaistuna parittomat huoneet sisältävän osajoukon kardinaalisuus on sama kuin kaikkien huoneiden joukon kardinaalisuus. Itse asiassa äärettömille joukoille on ominaista, että niillä on omat osajoukkonsa, joilla on sama kardinaalisuus. Laskettavissa oleville joukoille (joukot, joiden kardinaalisuus on sama kuin luonnollisten lukujen) tämä kardinaalisuus on ℵ 0 {\displaystyle \aleph _{0}} .

Toisin sanoen mille tahansa laskennallisesti äärettömälle joukolle on olemassa bijektiivinen funktio, joka kuvaa laskennallisesti äärettömän joukon luonnollisten lukujen joukkoon, vaikka laskennallisesti ääretön joukko sisältäisi luonnolliset luvut. Esimerkiksi rationaalilukujen joukko - ne luvut, jotka voidaan kirjoittaa kokonaislukujen osamääränä - sisältää luonnolliset luvut osajoukkona, mutta se ei ole suurempi kuin luonnollisten lukujen joukko, koska rationaaliluvut ovat laskettavissa: on olemassa bijektio luonnollisista luvuista rationaalilukuihin.