Kardinalitas
Dalammatematika,kardinalitassuatu himpunan dapat dimengerti sebagai ukuran banyaknya anggota yang ada dalam himpunan tersebut. Untukhimpunan hingga,yakni apabila anggota-anggotanya dapat disusun dalam barisan hingga, maka kardinalitasnya adalah panjang barisan tersebut. Dengan kata lain, kardinalitasnya adalah banyak anggota himpunan tersebut. Banyak anggota darihimpunan kosongadalah nol.
Perumuman konsep ini padahimpunan takhinggadidasari pada relasi kesepadanan: dua himpunan dikatakan sepadan apabila adapemadananataukorespondensi satu-satudari satu himpunan ke himpunan lainnya. Sebagai contoh, suatu himpunan takhingga dikatakanhimpunan terhitungapabila ada bijeksi dari himpunan tersebut ke himpunanbilangan bulat.
Kardinalitas himpunan hingga
[sunting|sunting sumber]Kardinalitas suatu himpunan hingga adalah banyak anggota dari himpunan tersebut. Kardinalitas dapat dilambangkan dengan[1][2],[3],atau[4].Sebagai contoh, untuk himpunandapat kita tulis.
Kardinalitashimpunan kuasadari suatu himpunan hingga dengan kardinalitasadalah.
Himpunansingeltonadalah himpunan yang kardinalitasnya sama dengan satu.
Kardinalitas himpunan terbilang
[sunting|sunting sumber]Himpunan semua bilangan genap positif merupakan himpunan terbilang, karena memiliki korespondensi satu-satu antara himpunan tersebut dengan himpunan bilangan asli, yang dinyatakan oleh.
Himpunan sepadan
[sunting|sunting sumber]Misalkanhimpunan buah-buahan,banyak anggota anggotaadalah 4. Misalkan jugaHimpunan huruf,himpunanjuga memiliki anggota sebanyak 4. Kedua himpunan mempunyai banyak anggota yang sama, artinya kedua himpunan tersebutsepadanatauekivalensatu sama lain; atau memiliki kardinalitas yang sama.
Secara formal, dua himpunan dikatakan sepadan apabial ada fungsi satu-satu pada yang memetakan A pada B. Karena terdapat fungsi satu-satu dan pada yang memetakanpada,seperti,maka kedua himpunan tersebut memiliki kardinalitas yang sama.
Rujukan
[sunting|sunting sumber]- ^Marsudi (2010).Logika dan Teori Himpunan.Malang: Universitas Brawijaya Press.ISBN978-979-8074-51-6.
- ^Richard., Hammack,.Book of Proof.ISBN978-0-9894721-0-4.OCLC1090382616.
- ^Witte., Morris, Dave.Proofs and concepts: the fundamentals of abstract mathematics.OCLC961479228.
- ^Hakim., Nasoetion, Andi (1982).Landasan matematika.Bhratara Karya Aksara.OCLC974924773.
Artikelrintisanini tidak memiliki kategori. Tolong bantuWikipediauntukmenambahkankategori. Tag ini diberikan padaFebruari 2023. |