Skup se naziva prebrojivim ako je ili konačan ili prebrojivo beskonačan. U osnovi, beskonačan skup je prebrojiv ako se njegovi elementi mogu navesti na inkluzivan i organiziran način. “Listable” bi možda bila bolja riječ, ali se zapravo ne koristi. Tako skupovi N i Z imaju istu kardinalnost.
Da li svi setovi imaju kardinalnost?
Upoređivanje skupova
N nema istu kardinalnost kao njegov skup snage P(N): Za svaku funkciju f od N do P(N), skup T={n∈N: n∉f(n)} se ne slaže sa svakim skupom u opsegu f, stoga f ne može biti surjektivan.
Koji set ima kardinalnost?
Kardinalnost skupa je mjera veličine seta, što znači broj elemenata u skupu. Na primjer, skup A={ 1, 2, 4 } A=\{1, 2, 4} A={1, 2, 4} ima kardinalnost 3 za tri elementa koja se nalaze u njemu.
Da li svi konačni skupovi imaju istu kardinalnost?
Svaki skup koji je ekvivalentan konačnom nepraznom skupu A je konačan skup i ima istu kardinalnost kao A. Pretpostavimo da je A konačan neprazan skup, B skup i A≈B. Pošto je A konačan skup, postoji k∈N takav da je A≈Nk.
Da li skupovi N i Z imaju istu kardinalnost?
1, skupovi N i Z imaju istu kardinalnost. Možda to i nije toliko iznenađujuće, jer N i Z imaju snažnu geometrijsku sličnost kao skupovi tačaka na brojevnoj pravoj. Ono što je još iznenađujuće je da N (a samim tim i Z)ima istu kardinalnost kao skup Q svih racionalnih brojeva.
