Hvad er et tælleligt sæt?
Et s
t kan t
lles, hvis dets kardinalitet (dvs. antallet af elementer, det indeholder) er et t
lligt uendeligt tal, dvs. et tal, der kan s
ttes i en en-til-en-korrespondance med de naturlige tal. Med andre ord kan en m
ngde t
lles, hvis den kan t
lles eller oplistes i en endelig r
kkefølge.
For eksempel kan selve m
ngden af naturlige tal t
lles, fordi vi kan opstille dem i en r
kkefølge: 1, 2, 3 , ... . Heltalsm
ngden kan også t
lles, fordi vi kan opregne alle de lige heltal, derefter alle de ulige heltal, og så videre.
På den anden side kan m
ngden af reelle tal ikke t
lles, fordi der er utallige mange reelle tal, og der er ingen måde at liste dem alle ud i en endelig r
kkefølge.



