Meillä meni viestit ristiin. Mielestäni teen asian selväksi edellisessä viestissä. No, laitan sen tähänkin. Kyllä se toiston arvoinen on. Siirry kohtaan: "Tässä kohdin esitetään yleensä vastaväite..."
Onko ääretön joukko looginen vai illuusio?
Cantorin todistus perustuu vastaoletukseen: oletetaan, että on olemassa joukko, joka sisältää kaikki reaaliluvut ja että nämä luvut voidaan luetella jossakin järjestyksessä. Tämän oletuksen varaan hän rakentaa diagonaalimenetelmänsä ja osoittaa, että näin muodostetusta listasta voidaan konstruoida uusi luku, joka ei ole listalla. Tästä hän päättelee, että reaalilukujen joukko ei voi olla numeroituva.
Mutta huomio: tämä on silti rakenteellisesti konstruktiivinen menetelmä, sillä se tuottaa eksplisiittisesti uuden luvun annetun listan perusteella. Jos metodi ei olisi konstruktiivinen, diagonaalilukua ei voitaisi määritellä lainkaan.
Numeroituvuus tarkoittaa täsmälleen sitä, että joukon alkiot voidaan asettaa yksikäsitteiseen vastaavuuteen luonnollisten lukujen kanssa – eli ne voidaan luetella. Jos tätä ei voi tehdä, joukko ei ole numeroituva.
Tähän liittyy kuitenkin syvempi ongelma: jo pelkkä luonnollisten lukujen äärettömän joukon olemassaolo edellyttää äärettömyysaksioomaa. Se aksiooma väittää, että on olemassa joukko, joka sisältää tyhjän joukon ja on suljettu “seuraajan” suhteen. Toisin sanoen: se olettaa äärettömyyden olemassa olevaksi.
Mutta jos hyväksymme tämän oletuksen, hyväksymme samalla sen, että “kaikki” luonnolliset luvut ovat olemassa yhtenä kokonaisuutena. Juuri tätä minä en voi hyväksyä – sillä sama logiikka, jolla Cantor todistaa reaalilukujen epänumeroituvuuden, voidaan soveltaa luonnollisiin lukuihin itseensä.
f(0)=a konstruktio = a
f(1)=b konstruktio = a+b
f(2)=c konstruktio = a+b+c
f(3)=d konstruktio = a+b+c+d
f(4)=e konstruktio = a+b+c+d+e
f(5)=f konstruktio = a+b+c+d+e+f
...
Tämä uusi luku on aina suurempi kuin yksikään listassa siihen mennessä esiintyneistä. Näin syntyy luku, jota ei vielä ollut listassa – aivan kuten Cantorin diagonaalissa syntyy luku, jota ei ollut reaalilukujen listalla.
Tässä kohdin esitetään usein vastaväite: “Mutta tuo summa a+b+c+d+… on ääretön, eikä siis kuulu N:ään.” Tämä kuulostaa ensi silmäyksellä järkevältä, mutta sisältää piilossa olevan oletuksen – nimittäin sen, että äärettömän luonnollisten lukujen lista voitaisiin todella käydä läpi.
Jokaisessa vaiheessa luku on kuitenkin edelleen äärellinen, koska luonnollisten lukujen yhteenlasku on aina äärellinen. Missä vaiheessa tästä luvusta sitten muka tulee ääretön? Listassa ei ole koskaan ääretöntä lukua, mutta jos hyväksymme äärettömyysaksiooman, lista tuottaa äärettömän luvun vain siksi, että olemme aksioomassa jo etukäteen olettaneet sen olemassaoloksi.
Näin ollen voimassa ovat samanaikaisesti kaksi ristiriitaista lausetta:
– Luku on äärellinen.
– Luku on ääretön.
RR.
Jos siis Cantorin logiikka on oikein reaalilukujen kohdalla, sen on oltava oikein myös luonnollisille luvuille. Mutta silloin päädymme järjettömään johtopäätökseen: luonnollisten lukujen joukko ei ole numeroituva. Tästä seuraa, että jos ääretön oletetaan olemassa olevaksi, syntyy väistämättä ristiriita. Jos taas ääretöntä ei oleteta, ristiriitaa ei synny lainkaan.
Peanon aksioomat kuvaavat, miten äärettömyys toimisi, jos se olisi olemassa. Äärettömyysaksiooma väittää, että se on olemassa. Mutta jos sitä yritetään konstruoida, se osoittautuu itseensä viittaavaksi paradoksiksi.