Teorie nekonečna
Nekonečno je tajemné. Pojem nekonečna patří na jedné straně k základní výbavě našeho myšlení, na druhé straně pokusy skutečně myslet nekonečno vedou často přinejmenším k znepokojení, u některých lidí dokonce vzbuzují hrůzu. Na první pohled se možná zdá, že nekonečno jaksi nepatří k našemu světu, že jde spíše o mlhavý teoretický koncept, při jehož důsledném promýšlení by se lidské myšlení mělo ztratit v propasti. O to zajímavější je skutečnost, že v matematice lze s pojmem nekonečna zacházet exaktně, že s ním lze doslova počítat a na jeho základě vyvozovat celé teorie. A nejen to: v matematice existují různá pojetí nekonečna a i v rámci jednoho pojetí nekonečna lze uvažovat o různých nekonečnech a s každým z nich lze matematicky zacházet.
Metody aproximovat donekonečna se přibližujícími veličinami se dnes užívá v diferenciálním a integrálním počtu, vynalezeném I. Newtonem a G. W. Leibnizem. Tato oblast matematiky patří k nejužitečnějším nástrojům nejen matematiky, ale vědeckého poznání vůbec. Velká část poznatků všech věd, ale i většina techniky a technologie, kterou denodenně používáme, by bez tohoto nástroje nemohla vzniknout. Je proto dobré si uvědomit, že potenciální nekonečno, které původně sloužilo k procvičování mysli a k provokování současníků Zenona z Eleje, se stalo jedním z úhelných kamenů naší současné civilizace.
Jak vůbec můžeme porovnávat nekonečné množiny z hlediska jejich „velikosti“? Princip je velmi jednoduchý a snadno nahlédnutelný. Pro dvě konečné množiny platí, že jsou stejně velké (mají tentýž počet prvků), když ke každému prvku a množiny A lze přiřadit právě jeden prvek b množiny B tak, že všechny prvky b z množiny B jsou přiřazeny (hovoříme o prostém zobrazení). Totéž platí i pro nekonečné množiny: pokud ke každému prvku z jedné množiny lze přiřadit právě jeden prvek z druhé množiny tak, že všechny prvky z druhé množiny jsou přiřazeny, hovoříme o stejné mohutnosti obou množin. Mohutnost množiny je tak jakýmsi zobecněním pojmu velikosti pro nekonečné množiny.
Pojem mohutnosti u nekonečných množin vede ke zdánlivému paradoxu. Existují totiž množiny, které mají stejnou mohutnost jako jejich části. Příkladem je množina všech kladných celých čísel (1, 2, 3, 4, ...) a její podmnožina, množina všech druhých mocnin kladných celých čísel (1, 4, 9, 16, ...). Snadno se přesvědčíme, že ke každému číslu z první množiny můžeme přiřadit číslo z druhé množiny a naopak. Prostým zobrazením je zde funkce f(n) = n2. Lze ukázat, že tutéž mohutnost má nejen množina všech celých čísel, ale též jakákoli její nekonečná podmnožina, a dokonce i některé množiny, jejichž podmnožinou je tato množina (například množina všech racionálních čísel, viz rámeček 3). Prvky každé z těchto množin lze totiž seřadit do nějaké nekonečné posloupnosti a každému prvku přiřadit (přirozené) číslo odpovídající jeho pořadí v této posloupnosti, posloupnost lze „očíslovat“ (proto těmto množinám říkáme spočetné). To ovšem neplatí pro množinu reálných čísel, jejíž studium vedlo k zásadnímu rozvoji teorie množin i teorie nekonečna.
Georg Cantor zahájil systematický výzkum nekonečných množin, a zvláště kardinálních čísel, což jsou čísla označující různé mohutnosti nekonečných množin. Jak už jsme zmínili, dokázal, že množina reálných čísel R má větší mohutnost než množina čísel přirozených N, což můžeme v jazyce matematiky vyjádřit jako nerovnost
alef0 < 2alef0,
kde alef0 je mohutnost množiny přirozených čísel a 2alef0 je mohutnost množiny reálných čísel (nebudeme zde dokazovat, proč právě 2alef0 vyjadřuje mohutnost množiny R; souvisí to se skutečností, že obecně 2n vyjadřuje počet všech podmnožin množiny o n prvcích). Cantor také dokázal rovnost 2alef0 × 2alef0 = 2alef0, což znamená, že existuje prosté zobrazení přímky na rovinu, jinými slovy že množina bodů na přímce má stejnou mohutnost jako množina všech bodů roviny. My už víme, že například mohutnost množiny přirozených čísel je stejná jako mohutnost jakékoli její nekonečné podmnožiny, takže nám tato rovnost nemusí připadat o nic více paradoxní. Důležité ale je, že tato rovnost vyplývá i z prosté aritmetiky kardinálních čísel. S kardinálními čísly lze počítat stejně jako s „obyčejnými“ čísly, vyjadřujícími velikost konečných množin. Můžeme tedy napsat rovnost 2alef0 × 2alef0 = 2alef0 + alef0 a vzhledem k tomu, že alef0 + alef0 = alef0 (viz předchozí kapitolu), výše uvedená rovnost platí.
Obzvláště mnoho úsilí věnoval Cantor důkazu, že neexistuje kardinální číslo k takové, že alef0 < k < 2alef0, jinými slovy že neexistuje množina, jejíž mohutnost by byla větší než mohutnost množiny přirozených čísel, ale menší než mohutnost množiny čísel reálných. Tato hypotéza kontinua zní poměrně logicky, uvědomíme-li si, že i množina všech racionálních čísel (na první pohled skoro stejně „velká“ jako R) má stále jen tutéž mohutnost jako množina přirozených čísel. Cantorovi se nicméně tuto hypotézu nepodařilo dokázat a ani jiným matematikům, včetně Davida Hilberta, nejvlivnějšího matematika přelomu století, se nevedlo lépe. Až v šedesátých letech se podařilo ukázat, že problém je hlubší povahy a souvisí s axiomatickou výstavbou teorie množin.
Až do 30. let tohoto století se všeobecně věřilo, že je možno formulovat systém axiomů tak, že pomocí něj lze formálně dokázat či vyvrátit jakékoli matematické tvrzení. Tato představa se rozplynula díky revolučním výsledkům Kurta Gödela, zvláště jeho slavné větě o neúplnosti. Ta zhruba říká, že pro jakýkoli konečný systém axiomů existuje tvrzení, které na základě těchto axiomů nelze ani dokázat, ani vyvrátit, jinými slovy že vždy existují tvrzení, která jsou na daném systému axiomů nezávislá. Slavným příkladem nezávislého tvrzení je Euklidův pátý postulát, tedy tvrzení, že k libovolné přímce p lze libovolným bodem P, jenž na ní neleží, vést v rovině určené přímkou p a bodem P pouze jedinou přímku, která přímku p nikdy neprotne. O důkaz tohoto na první pohled triviálního postulátu (tedy jeho odvození z ostatních Euklidových postulátů) se neúspěšně snažila řada matematiků, dokud se nezjistilo, že tento postulát zkrátka dokázat nelze, neboť je na ostatních postulátech nezávislý. Můžeme buď přijmout jeho platnost (a tím se ocitneme v eukleidovské geometrii), anebo přijmout platnost jeho negace, a tím se ocitneme v některém z neeukleidovských geometrických světů (viz Vesmír 72, 1993/1–12). Neexistují přitom kritéria, podle nichž by bylo možné rozhodnout, který z možných geometrických světů je „správný“.
Podobně je tomu i s řadou dalších tvrzení nejen v teorii množin, ale i v topologii, algebře a analýze. V rámci každé disciplíny můžeme vytvořit několik různých axiomatických systémů, jež se budou lišit tím, které axiomy do nich zařadíme. To má závažné důsledky nejen v matematice samotné, ale především ve filozofii matematiky. Z hlediska matematiky totiž nelze posoudit, který systém je „reálnější“ – matematika dává pravidla jak s axiomy zacházet, ale nikoli jaké axiomy je vůbec třeba do systému zavést. To lze rozhodnout jen arbitrárně, na základě nematematické úvahy o tom, co vlastně potřebujeme a k čemu chceme matematiku používat. Snaha je, aby systémy axiomů měly pokud možno nějaký vztah k reálnému světu. Možná právě v tomto momentu lze nalézt řešení prastaré otázky, zda je matematika jen formální konstrukcí naší mysli, anebo součástí reálného světa: sama o sobě je možná jen formální konstrukcí (anebo způsobem konstruování), ale prostřednictvím volby mezi různými axiomatickými systémy se vztahuje k reálnému světu.
Vraťme se však k axiomům teorie množin. V 60. letech, což byl zlatý věk teorie množin (a lecčeho jiného), objevil Paul Cohen metodu, pomocí níž lze sestrojit celou řadu rozličných modelů teorie množin, a touto metodou dokázal nezávislost některých tvrzení, jako je hypotéza kontinua či axiom výběru (rámeček na předchozí straně). Podařilo se mu totiž sestrojit několik různých modelů teorie množin, které byly vnitřně bezesporné, nicméně v některých modelech uvedená tvrzení platila, zatímco v jiných nikoli. Lze ale vůbec studovat nekonečno, když různá tvrzení, jež se jej týkají, platí či neplatí v závislosti na tom, jaký axiomatický systém zvolíme?
Teorie velkých kardinálních čísel má počátky v práci Stanisława Ulama ze třicátých let. Ulam se zabýval problematikou míry a definoval měřitelné kardinály, u nichž dokázal, že jsou nedosažitelné. To znamená, že podobně jako operacemi na konečných množinách nelze dosáhnout nekonečných množin, operacemi na „menších“ kardinálních číslech nelze dosáhnout měřitelných kardinálů, velké kardinály se tedy týkají nesrovnatelně „větších“ nekonečných množin, než je třeba množina reálných čísel. Později se ukázalo, že mnoho problémů v teorii čísel lze redukovat na problém existence velkých kardinálů.
Velká kardinální čísla lze uspořádat hierarchicky podle velikosti. Vyšší kardinální čísla nejsou dosažitelná z nižších a axiomy, které je postulují, jsou silnější než axiomy postulující nižší kardinální čísla. „Silnější“ znamená, že na základě nich lze dokázat více tvrzení. Z axiomů postulujících vyšší kardinální čísla vyplývá existence nižších kardinálů, ale nikoli naopak. Seřadíme-li nejpoužívanější velké kardinály podle mohutnosti od „nejmenšího“ k „největšímu“, dostaneme následující seznam: inaccessible, Mahlo, weakly compact, indescribable, 0#, Jónsson, Ramsey, measurable, O, strong, Woodin, superstrong, supercompact, extendible, Vopěnka’s principle, huge, j:Vλ → Vλ. Každý následující pojem v této hierarchii popisuje kardinály se silnějšími vlastnostmi, z jejich existence tedy plyne více matematických tvrzení.
Přestože existenci velkých kardinálních čísel nelze dokázat (existenci nekonečných množin ostatně také ne), jejich studium se mezi matematiky těší značné popularitě. Vrhá totiž světlo i na strukturu množiny reálných čísel, přestože tato množina má ve srovnání s nimi vlastně relativně velmi malou mohutnost. Studium různě mohutných nekonečných množin sice vypadá na první pohled jako bizarní záliba matematiků (jako ostatně skoro vše, čím se kdy matematici zabývali), ale vzpomeňme si na potenciální nekonečno a všechny aplikace s ním spojené. Zatím nevíme, jaké bude mít tato teorie nekonečna důsledky pro budoucí matematiku, jisté je jen to, že se dotýká samotného srdce matematiky, totiž teorie množin, a proto můžeme očekávat ještě mnohá překvapení.
Je-li M množina neprázdných množin, pak existuje funkce f, která každé množině A náleží M přiřazuje prvek f(A) náleží A (f vybírá prvek z A).
Tento axiom vlastně říká, že každá podmnožina A množiny M může být reprezentována jedním svým prvkem. Pokud jsou množiny A náleží M konečné množiny čísel, lze například definovat f(A) coby nejmenší číslo v každé podmnožině. Pokud jsou ale množiny A nekonečné, není to tak jednoduché. Axiom vzbudil velké rozpaky hlavně proto, že funkci f(A) nekonstruuje, pouze říká, že existuje. Axiomu navíc lze použít k důkazu tvrzení, která jsou na první pohled paradoxní, jako je věta Banacha a Tarského, která tvrdí, že kouli o poloměru r lze rozložit na konečný počet částí, jejichž posunutím a pootočením lze vytvořit dvě koule o poloměru r. Axiom byl nakonec přijat, poněvadž Gödel dokázal jeho bezespornost, a také protože se ukázal jako neobyčejně praktický a užitečný (budiž ovšem poznamenáno, že praktičnost z hlediska matematického má značně daleko do praktičnosti v běžném slova smyslu).
Všechna racionální čísla lze vyjádřit jako zlomky, kde v čitateli i jmenovateli jsou celá čísla. Není pak problém vymyslet systém, jak všechny zlomky seřadit do nějaké posloupnosti, kterou lze očíslovat (a tak všem racionálním číslům přiřadit čísla přirozená). Může to být třeba posloupnost 1/1, -1/1, 1/2, -1/2, 2/1, -2/1, 1/3, -1/3, 3/1, -3/1, 2/3, -2/3, 3/2 atd. Dokonce i když k těmto číslům přidáme některá iracionální čísla, jako je třeba odmocnina ze dvou, stále můžeme získat posloupnost se stejnou mohutností, jakou mají čísla přirozená. Odmocniny jsou totiž řešením polynomů s celočíselnými koeficienty a tyto polynomy můžeme opět seřadit podle nějakého systému, podobně jako zlomky. Iracionální čísla, která nejsou řešením polynomů s celočíselnými koeficienty, nazýváme čísla transcendentní a ta už nelze zařadit do žádné podobné posloupnosti. Mezi transcendentní čísla patří Ludolfovo číslo π či Eulerovo číslo e.
Jestliže rychlonohý Achilles poběží o závod se želvou a dá jí předstih, pak už ji nikdy nedožene. Nejprve totiž musí doběhnout na místo, kde želva byla předtím, a za tu dobu želva popoleze kus dopředu. Achilles tedy musí doběhnout tam, kam želva dolezla, ale mezitím ona zase popoleze a tak donekonečna.
Jeho důkaz je jednoduchý a velmi elegantní. Reálná čísla nejsou spočetná, pokud platí následující tvrzení: Jestliže je P posloupnost reálných čísel, pak existuje reálné číslo, které v P není. Víme, že každé reálné číslo můžeme vyjádřit jako číslo s nekonečným množstvím desetinných míst. Množinu reálných čísel (pro jednoduchost uvažujme pouze o reálných číslech mezi nulou a jedničkou) tedy můžeme vyjádřit jako množinu všech nekonečných posloupností číslic za desetinnou čárkou. Pokud by mohutnost množiny čísel reálných byla táž jako mohutnost přirozených čísel, bylo by možné množinu reálných čísel mezi nulou a jedničkou vyjádřit jako nekonečnou posloupnost nekonečných posloupností číslic, jak je naznačeno na schématu.
Nyní vezměme nekonečnou úhlopříčnou posloupnost číslic (označena šedě) a každou číslici v této posloupnosti zaměňme za jakoukoli jinou číslici.
Získáme posloupnost, o níž lze snadno dokázat, že se v původní nekonečné posloupnosti nekonečných posloupností nevyskytuje. Není to ani první posloupnost, poněvadž přinejmenším na prvním místě má určitě odlišnou číslici, ani druhá, poněvadž přinejmenším na druhém čísle má odlišnou číslici, ani jakákoli ntá posloupnost, poněvadž každá n-tá posloupnost má na ntém čísle odlišnou číslici. Existuje tedy alespoň jedna nekonečná posloupnost číslic, tedy reálné číslo, které se v nekonečné posloupnosti nekonečných posloupností (reálných čísel) nevyskytuje. Reálná čísla tedy nelze bezezbytku seřadit do nekonečné posloupnosti.


















