Sebuah himpunan disebut dapat dihitung jika himpunan itu berhingga atau tak terhingga. Pada dasarnya, himpunan tak hingga dapat dihitung jika elemen-elemennya dapat didaftar dengan cara yang inklusif dan terorganisir. "Daftar" mungkin kata yang lebih baik, tetapi tidak benar-benar digunakan. Jadi set N dan Z memiliki kardinalitas yang sama.
Apakah semua himpunan memiliki kardinalitas?
Membandingkan himpunan
N tidak memiliki kardinalitas yang sama dengan himpunan dayanya P(N): Untuk setiap fungsi f dari N ke P(N), himpunan T={n∈N: n∉f(n)} tidak setuju dengan setiap himpunan pada daerah f, maka f tidak dapat surjektif.
Set apa yang memiliki kardinalitas?
Kardinalitas suatu himpunan adalah ukuran suatu himpunan, yang berarti jumlah elemen dalam himpunan tersebut. Misalnya, himpunan A={ 1, 2, 4 } A=\{1, 2, 4} A={1, 2, 4} memiliki kardinalitas 3 untuk tiga elemen yang ada di dalamnya.
Apakah semua himpunan berhingga memiliki kardinalitas yang sama?
Setiap himpunan yang ekuivalen dengan himpunan tak kosong berhingga A adalah himpunan berhingga dan memiliki kardinalitas yang sama dengan A. Misalkan A adalah himpunan tak kosong berhingga, B adalah himpunan, dan A≈B. Karena A adalah himpunan berhingga, terdapat k∈N sedemikian sehingga A≈Nk.
Apakah himpunan N dan Z memiliki kardinalitas yang sama?
1, kumpulan N dan Z memiliki kardinalitas yang sama. Mungkin hal ini tidak terlalu mengejutkan, karena N dan Z memiliki kemiripan geometris yang kuat sebagai himpunan titik-titik pada garis bilangan. Apa yang lebih mengejutkan adalah bahwa N (dan karenanya Z)memiliki kardinalitas yang sama dengan himpunan Q dari semua bilangan rasional.