Co je denumerabilita v teorii množin?
O množině se říká, že je denumerovatelná, pokud ji lze dát do vzájemné korespondence s přirozenými čísly. Jinými slovy, pokud dokážeme spárovat každý prvek množiny s jedinečným přirozeným číslem, pak je množina počitatelná.
Například množina všech celých čísel je počitatelná, protože každé celé číslo můžeme spárovat s jedinečným přirozeným číslem: $1$ s číslo $1$, $2$ s číslem $2$ a tak dále.
Na druhou stranu množina všech reálných čísel není vyčíslitelná, protože reálných čísel je nespočetně mnoho a neexistuje způsob, jak spárovat každé reálné číslo s jedinečné přirozené číslo.
To se mi líbí
To se mi nelíbí
Nahlásit chybu obsahu
Podíl
