Otevřít hlavní menu

DefiniceEditovat

V teorii množin je jako nekonečná množina označována taková množina, která není konečná.
Za konečné jsou přitom označovány ty množiny, které nelze vzájemně jednoznačně zobrazit na nějakou jejich vlastní podmnožinu.

PříkladyEditovat

Příkladem nekonečné množiny je množina přirozených čísel, neboť každému číslu   lze jednoznačně přiřadit sudé číslo  , které je také přirozeným číslem. Mohli bychom také říci, že celá množina je stejně velká jako její část.
Existenci této množiny zajišťuje axiom nekonečna.

Množina přirozených čísel je v jistém smyslu „nejmenší“ mezi nekonečnými množinami – každá její podmnožina je buď konečná, anebo stejně velká (ve smyslu vzájemně jednoznačného zobrazení) jako celá množina přirozených čísel. Nekonečné množiny se podle toho, zda je lze vzájemně jednoznačně zobrazit na výše uvedenou množinu přirozených čísel, dále dělí na spočetné a nespočetné.

  • množina všech celých čísel je spočetná – lze jí vzájemně jednoznačně zobrazit na množinu přirozených čísel, pokud si celá čísla seřadíme tímto způsobem:  
  • množina všech reálných čísel je nespočetná – pomocí Cantorovy diagonální metody lze dokázat, že neexistuje vzájemně jednoznačné zobrazení mezi množinou přirozených a reálných čísel
  • množina všech přirozených čísel menších než čtyři (tedy 0,1,2,3) je konečná množina – jakýkoliv pokus zobrazit ji vzájemně jednoznačně na některou její vlastní podmnožinu je předem odsouzen k neúspěchu

Hierarchie nekonečných množinEditovat

Nabízí se otázka, kolik velikostí nekonečných množin existuje. Odpověď na tuto otázku se zásadně liší podle axiomatické soustavy teorie množin, pomocí které budeme hledat odpověď.

Z pohledu dnes nejrozšířenější Zermelo-Fraenkelovy teorie množin je nekonečen nekonečně mnoho. Podle Cantorovy věty totiž potenční množinu   nelze zobrazit na původní množinu  , takže

  • množinu   všech podmnožin množiny přirozených čísel nelze vzájemně jednoznačně zobrazit na množinu   všech přirozených čísel
  • množinu   všech podmnožin množiny všech podmnožin množiny přirozených čísel nelze vzájemně jednoznačně zobrazit na množinu   všech podmnožin množiny přirozených čísel
  • množinu   nelze vzájemně jednoznačně zobrazit na množinu  
  •  

Existují i jiné pohledy, které se naopak takto rozsáhlé hierarchii nekonečen brání – příkladem je konstruktivismus nebo Vopěnkova Alternativní teorie množin.

Související článkyEditovat