Wat is aftelbaarheid in de verzamelingenleer?
Er wordt gezegd dat een verzameling aftelbaar is als deze in een één-op-één-correspondentie met de natuurlijke getallen kan worden geplaatst. Met andere woorden: als we elk element van de verzameling kunnen koppelen aan een uniek natuurlijk getal, dan is de verzameling aftelbaar. De verzameling van alle gehele getallen is bijvoorbeeld aftelbaar omdat we elk geheel getal kunnen koppelen aan een uniek natuurlijk getal: $1$ met het getal $1$, $2$ met het getal $2$, enzovoort. Aan de andere kant is de verzameling van alle reële getallen niet aftelbaar omdat er ontelbaar veel reële getallen zijn, en er geen manier is om elk reëel getal te koppelen aan een uniek natuurlijk getal.
Ik vind dit leuk
Ik vind dit niet leuk
Een inhoudsfout melden
Gedeeld