1.6. jesu li neke beskonačnosti veće od drugih? (neprebrojivost)

Ako parnih brojeva ili racionalnih brojeva ima koliko i prirodnih, odnosno {\displaystyle \aleph _{0}}, ima li toliko i realnih brojeva? I jednih i drugih ima beskonačno, dakle ima ih jednako? Zapravo ne. Cantor je pokazao da skup realnih brojeva nije prebrojiv, odnosno da realnih brojeva nema koliko i prirodnih.

Njegov tzv. „dijagonalni“ dokaz je zgodan. Zasnovan je na postupku reductio ad absurdum: najprije nešto pretpostavimo, potom u tome pronalazimo proturječje, i iz toga slijedi da je početna pretpostavka pogrešna.

Početna pretpostavka (koju želimo pobiti) jest da je skup realnih brojeva prebrojiv, odnosno, da realnih brojeva ima isto koliko i racionalnih (i prirodnih). Problem je kako poredati realne brojeve tako da ih možemo brojati. I racionalni brojevi i realni brojevi nemaju jasne prethodnike i sljedbenike; ipak za racionalne nije teško smisliti shemu, ali za realne je to pravi problem. No, pretpostavimo da smo uspjeli nekako poredati sve realne i ta ih stoga možemo brojati. To je, dakle, početna pretpostavka (koju želimo pobiti): poredali smo sve realne brojeve u neku shemu. To ne ovisi o shemi po kojoj smo poredali realne brojeve – naprosto zamislimo da su poredani, kako god da se to dogodilo.

Drugi korak dokaza je pokazati da je ta pretpostavka da su svi realni brojevi poredani pogrešna. Za to je potrebno konstruirati realni broj koji sigurno nije na popisu. To možemo napraviti ovako: pogledamo prvu znamenku iza decimalnog zareza prvoga broja. Naš broj će imati različitu prvu znamenku od prve znamenke prvog broja (da bi se razlikovao od njega). Dakle, uzmemo neku različitu vrijednost prve znamenke (na slici prva znamenka iza decimalnog zareza prvoga broja jest 2, uzimamo neku drugu vrijednost npr. 7).

Reductio ad absurdum: uzmemo pretpostavljeni popis svih realnih brojeva i potom konstruiramo realni broj koji sigurno nije na popisu (za ovaj popis to je npr. 0.746894310875…).

Potom idemo na drugu znamenku i ponavljamo taj postupak: moramo uzeti neku različitu od druge znamenke drugoga broja da bismo bili sigurni da se naš broj razlikuje i od drugoga broja na listi (na slici je to različito od 9, npr. 4). I taj postupak nastavljamo u beskonačno – svaki korak osigurava da je naš broj različit od sljedećeg realnog broja. Na taj način konstruiramo realni broj koji sigurno nije na listi, odnosno, kojemu nije pridružen nijedan prirodni broj.

Time smo pokazali da je početna pretpostavka pogrešna, odnosno, da nema načina da poredamo sve realne brojeve tako da bi ih mogli prebrojati. Uvijek možemo konsturirati neki koji nije na popisu.

(Vidite li zašto isti ovakav dokaz ne vrijedi za racionalne brojeve?)

Dakle, skup realnih brojeva je neprebrojiv. Znači li to da realnih brojeva ima više nego racionalnih? Jesu li neke beskonačnosti veće od drugih?

Komentiraj

Popunite niže tražene podatke ili kliknite na neku od ikona za prijavu:

WordPress.com Logo

Ovaj komentar pišete koristeći vaš WordPress.com račun. Odjava /  Izmijeni )

Google photo

Ovaj komentar pišete koristeći vaš Google račun. Odjava /  Izmijeni )

Twitter picture

Ovaj komentar pišete koristeći vaš Twitter račun. Odjava /  Izmijeni )

Facebook slika

Ovaj komentar pišete koristeći vaš Facebook račun. Odjava /  Izmijeni )

Spajanje na %s