Hilbertin hotelliparadoksi – äärettömyyden ilmiö selitetty
Tutustu Hilbertin Grand Hotel -paradoksiin: selkeä, havainnollinen selitys äärettömyyden outouksista, esimerkeillä ja sovelluksilla matemaattisessa ajattelussa.
Hilbertin Grand Hotel -paradoksi on matemaattinen paradoksi, joka on nimetty saksalaisen matemaatikon David Hilbertin mukaan. Hilbert käytti sitä esimerkkinä osoittaakseen, miten ääretön ei toimi samalla tavalla kuin tavalliset luvut.
Paradoxin perusidea
Kuvittele hotelli, jossa on äärettömän monta huonetta, numerot 1, 2, 3, ... ja niin edelleen. Hotelli on täydellinen eli kaikki huoneet ovat tällä hetkellä varattuja. Intuitiivisesti voisi tuntua, ettei sinne voida ottaa enää ketään lisää, mutta Hilbertin hotellissa äärettömyyden erityisluonne mahdollistaa uusien vieraiden majoittamisen silti.
Miten uusia vieraita majoitetaan?
Yksinkertaisin tapa näyttää paradoksi toimii näin:
- Saapuu yksi uusi vieras: siirrä kunkin nykyisen vieraana olevan huoneesta n huoneeseen n+1. Huone 1 vapautuu uudelle vieraalle.
- Saapuu äärellisen monta (k kappaletta) uutta vierasta: siirrä vieras huoneesta n huoneeseen n+k. Ensimmäiset k huonetta vapautuvat uusille vieraille.
- Saapuu äärettömän monta uutta vierasta (yhden busseittain, eli laskettavissa monta): siirrä jokainen nykyinen vieras huoneesta n huoneeseen 2n. Näin kaikki parilliset huoneet täyttyvät ja kaikki parittomat huoneet jäävät vapautuviksi uusille vieraille.
Laajemmat saapumiset ja bijektio
Kun saapuu vielä monimutkaisempi määrä tulijoita — esimerkiksi lukematon määrä busseja, joista jokaisessa on laskettavasti monta matkustajaa — pystytään silti usein järjestämään bijektio eli yhteen-yhteen -yhteys nykyisten huoneiden ja tulevien vieraiden välille. Yksi kätevä menetelmä hyödyntää alkulukujen eksponenttejä: laita nykyinen vieras n huoneeseen 2^n ja sijoita bussin k matkustaja m huoneeseen, jonka huonenumero on 3^k·5^m (tai yleisemmin eri alkulukuja ja niiden potensseja). Alkulukujen perushajotelma takaa, että kukin pari (k,m) saa oman yksilöllisen huoneensa.
Mitä paradoksi osoittaa matematiikassa?
- Luettava äärettömyys (aleph-nolla) käyttäytyy eri tavalla kuin äärelliset määrät: lisääminen ei välttämättä muuta kokonaismäärää. Esimerkiksi aleph-nolla + 1 = aleph-nolla ja aleph-nolla + aleph-nolla = aleph-nolla.
- Hilbertin hotelli havainnollistaa käsitteitä kuten bijektio, kardinaaliluvut ja Cantorin teoria, jotka luokitteleva äärettömyyksiä (esim. laskettavissa oleva vs. ei-laskettavissa oleva).
- Paradoksi paljastaa intuitiivisen ristiriidan arkikokemuksemme ja äärettömän matematiikan välillä: matemaattisesti johdonmukaiset rakenteet voivat silti tuntua epäintuitiivisilta.
Rajoitukset ja käytännöllisyys
Hilbertin hotellin järjestelyt ovat puhtaasti teoreettisia, eivätkä niitä voi toteuttaa fyysisessä hotellissa käytännössä (siirrot vaatisivat äärettömän ajan ja resursseja). Lisäksi paradoksissa voidaan mahdottomaksi osoittaa tietyt tilanteet: jos halutaan majoittaa ei-laskettavissa monta vierasta (esimerkiksi yksi vieras jokaista todellista lukua kohden), tällainen majoitus ei onnistu, koska reaalilukujen joukko on suurempi kardinaaliluvuudeltaan kuin luonnollisten lukujen joukko.
Lyhyt yhteenveto
Hilbertin hotelliparadoksi on havainnollinen esimerkki äärettömyyden erikoisluonteesta: vaikka hotelli olisi täynnä, sinne voidaan silti matematiikan keinoin ottaa lisää vieraita. Paradoksi opettaa tärkeitä periaatteita kardinaliteetista, bijektioista ja erilaisista äärettömyyksistä, ja muistuttaa siitä, että matemaattinen ääretön ei noudata arkijärjen sääntöjä.
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.
Kysymyksiä ja vastauksia
K: Mikä on Hilbertin Grand Hotelin paradoksi?
V: Hilbertin Grand Hotel -paradoksi on matemaattinen paradoksi, joka on nimetty saksalaisen matemaatikon David Hilbertin mukaan.
K: Mikä oli Hilbertin tarkoitus käyttää Grand Hotelin paradoksia?
V: David Hilbert käytti Hilbertin Grand Hotel -paradoksia esimerkkinä osoittaakseen, että äärettömyys ei toimi samalla tavalla kuin tavalliset luvut.
K: Kuka on David Hilbert?
V: David Hilbert oli saksalainen matemaatikko.
K: Käyttäytyykö ääretön kuten tavalliset luvut?
V: Äärettömyys ei toimi samalla tavalla kuin tavalliset luvut.
K: Mikä on Hilbertin paradoksi Grand Hotelin paradoksi?
V: Hilbertin Grand Hotel -paradoksin paradoksi on se, että hotelli, jossa on ääretön määrä huoneita, voi silti majoittaa lisää vieraita, vaikka kaikki sen huoneet olisivat varattuja.
K: Mikä on Hilbertin Grand Hotel -paradoksin merkitys?
V: Hilbertin Grand Hotel -paradoksin merkitys on siinä, että se korostaa äärellisten ja äärettömien joukkojen välisiä eroja ja äärettömyyden erikoisia käyttäytymistapoja.
K: Mikä on matemaattisen maailman näkemys Hilbertin Grand Hotel -paradoksista?
V: Hilbertin Grand Hotel -paradoksi on matemaattisessa maailmassa laajalti tunnettu ja arvostettu merkittävä esimerkki äärettömyyden paradoksaalisesta luonteesta.
Etsiä