Mi a megszámlálhatóság a halmazelméletben?
A megszámlálhatóság a halmazok olyan tulajdonsága, amely kimondja, hogy a halmaz egy az egyhez megfeleltetésbe helyezhető a természetes számokkal. Más szóval, ha a halmaz minden elemét párosíthatjuk egy egyedi természetes számmal, akkor a halmaz megszámlálható.
Például az összes természetes szám halmaza megszámlálható, mert minden természetes számot párosíthatunk egyedi egész számmal. Az összes racionális szám halmaza is megszámlálható ugyanezen okból. Másrészt az összes valós szám halmaza nem megszámlálható, mert megszámlálhatatlanul sok valós szám van, és nincs mód minden valós szám egyedi természetes számmal való párosítására.
Ez tetszik
Ez nem tetszik
Tartalmi Hiba jelentése
Megosztás
