Spočítateľná množina
Z Wikipédie
Spočítateľná množina je množina, ktorá ma v istom zmysle "rovnako veľa" prvkov ako množina prirodzených čísel. Presne je spočítateľná množina definovaná ako množina ktorú možno bijektívne zobraziť na množinu prirodzených čísel. Príkladom spočítateľnej množiny je napríklad množina párnych čísel, keďže každému párnemu číslu možno priradiť jeho polovičnú hodnotu a toto zobrazenie je bijekcia z párnych čísel do prirodzených čísel.
[úprava] Príklady
- Každá nekonečná podmnožina prirodzených čísel je spočítateľná.
- Zložitejším príkladom spočítateľnej množiny je množina racionálnych čísel.
[úprava] Vlastnosti
- Každá nespočítateľná množina je nekonečná.
