Himpunan (matematika)

Dalam matematika, himpunan benda tertentu yang dianggap sebagai satu kesatuan. Walaupun hal ini merupakan ide yang sederhana, tidak salah jika himpunan merupakan salah satu konsep penting dan mendasar dalam matematika modern, dan karenanya, studi mengenai struktur kemungkinan himpunan dan teori himpunan, sangatlah berguna. Teori himpunan, yang baru diciptakan pada akhir abad ke-19, sekarang merupakan bagian yang tersebar dalam pendidikan matematika yang mulai diperkenalkan bahkan sejak tingkat sekolah dasar. Teori ini merupakan bahasa untuk menjelaskan matematika modern. Teori himpunan dapat dianggap sebagai dasar yang membangun hampir semua aspek dari matematika dan merupakan sumber dari mana semua matematika diturunkan. Biasanya, nama himpunan ditulis menggunakan huruf besar, misalnya S, A, atau B, sementara elemen himpunan ditulis menggunakan huruf kecil (a, c, z). Cara penulisan ini adalah yang umum dipakai, tetapi tidak membatasi bahwa setiap himpunan harus ditulis dengan cara seperti itu. Tabel di bawah ini menunjukkan format penulisan himpunan yang umum dipakai. Contoh Himpunan Huruf besar S Elemen himpunan Huruf kecil (jika merupakan huruf) a Kelas Huruf tulisan tangan Himpunan dapat didefinisikan dengan dua cara, yaitu:

Notasi

Enumerasi, yaitu mendaftarkan semua anggota himpunan. Jika terlampau banyak tetapi mengikuti pola tertentu, dapat digunakan elipsis (...).

Pembangun himpunan, tidak dengan mendaftar, tetapi dengan mendeskripsikan sifatsifat yang harus dipenuhi oleh setiap elemen himpuan tersebut.

Notasi pembangun himpunan dapat menimbulkan berbagai paradoks, contohnya adalah himpunan berikut:

Himpunan A tidak mungkin ada, karena jika A ada, berarti harus mengandung anggota yang bukan merupakan anggotanya. Namun jika bukan anggotanya, lalu bagaimana mungkin A bisa mengandung anggota tersebut. Himpunan kosong Himpunan {apel, jeruk, mangga, pisang} memiliki anggota-anggota apel, jeruk, mangga, dan pisang. Himpunan lain, semisal {5, 6} memiliki dua anggota, yaitu bilangan 5 dan 6. Kita boleh mendefinisikan sebuah himpunan yang tidak memiliki anggota apa pun. Himpunan ini disebut sebagai himpunan kosong. Himpunan kosong tidak memiliki anggota apa pun, ditulis sebagai:

Relasi antar himpunan

[Subhimpunan
Dari suatu himpunan, misalnya A = {apel, jeruk, mangga, pisang}, dapat dibuat himpunanhimpunan lain yang elemen-elemennya adalah diambil dari himpunan tersebut.

{apel, jeruk} {jeruk, pisang} {apel, mangga, pisang}

Ketiga himpunan di atas memiliki sifat umum, yaitu setiap anggota himpunan itu adalah juga anggota himpunan A. Himpunan-himpunan ini disebut sebagai subhimpunan atau himpunan bagian dari A. Jadi dapat dirumuskan: B adalah himpunan bagian dari A jika setiap elemen B juga terdapat dalam A.

Kalimat di atas tetap benar untuk B himpunan kosong. Maka Untuk sembarang himpunan A,

juga subhimpunan dari A.

Definisi di atas juga mencakup kemungkinan bahwa himpunan bagian dari A adalah A sendiri. Untuk sembarang himpunan A,

Istilah subhimpunan dari A biasanya berarti mencakup A sebagai subhimpunannya sendiri. Kadang-kadang istilah ini juga dipakai untuk menyebut himpunan bagian dari A, tetapi bukan A sendiri. Pengertian mana yang digunakan biasanya jelas dari konteksnya. Subhimpunan sejati dari A menunjuk pada subhimpunan dari A, tetapi tidak mencakup A sendiri.

Superhimpunan
Kebalikan dari subhimpunan adalah superhimpunan, yaitu himpunan yang lebih besar yang mencakup himpunan tersebut.

Kesamaan dua himpunan

Himpunan A dan B disebut sama, jika setiap anggota A adalah anggota B, dan sebaliknya, setiap anggota B adalah anggota A.

atau

Definisi di atas sangat berguna untuk membuktikan bahwa dua himpunan A dan B adalah sama. Pertama, buktikan dahulu A adalah subhimpunan B, kemudian buktikan bahwa B adalah subhimpunan A.

Himpunan Kuasa
Himpunan kuasa atau himpunan pangkat (power set) dari A adalah himpunan yang terdiri dari seluruh himpunan bagian dari A. Notasinya adalah Jika A = {apel, jeruk, mangga, pisang}, maka : .

{ { }, {apel}, {jeruk}, {mangga}, {pisang}, {apel, jeruk}, {apel, mangga}, {apel, pisang}, {jeruk, mangga}, {jeruk, pisang}, {mangga, pisang}, {apel, jeruk, mangga}, {apel, jeruk, pisang}, {apel, mangga, pisang}, {jeruk, mangga, pisang}, {apel, jeruk, mangga, pisang} }

Banyaknya anggota yang terkandung dalam himpunan kuasa dari A adalah 2 pangkat banyaknya anggota A.

Kelas
Suatu himpunan disebut sebagai kelas, atau keluarga himpunan jika himpunan tersebut terdiri dari himpunan-himpunan. Himpunan adalah sebuah keluarga himpunan. Perhatikan bahwa untuk sembarang himpunan A, maka himpunan kuasanya, Contoh berikut, bukan himpunan. adalah sebuah keluarga himpunan. bukanlah sebuah kelas, karena mengandung elemen c yang

Jika sebuah himpunan ekivalen dengan himpunan , yaitu himpunan bilangan asli, maka himpunan tersebut disebut denumerabel. Kardinalitas dari himpunan tersebut disebut sebagai kardinalitas . Himpunan semua bilangan genap positif merupakan himpunan denumerabel, karena memiliki korespondensi satu-satu antara himpunan tersebut dengan himpunan bilangan asli, yang dinyatakan oleh .

Himpunan Berhingga
Jika sebuah himpunan memiliki kardinalitas yang kurang dari kardinalitas , maka himpunan tersebut adalah himpunan berhingga.

Himpunan Tercacah
Himpunan disebut tercacah jika himpunan tersebut adalah berhingga atau denumerabel.

Himpunan Non-Denumerabel
Himpunan yang tidak tercacah disebut himpunan non-denumerabel. Contoh dari himpunan ini adalah himpunan semua bilangan riil. Kardinalitas dari himpunan jenis ini disebut sebagai kardinalitas . Pembuktian bahwa bilangan riil tidak denumerabel dapat menggunakan pembuktian diagonal. Himpunan bilangan riil dalam interval (0,1) juga memiliki kardinalitas , karena terdapat korespondensi satu-satu dari himpunan tersebut dengan himpunan seluruh bilangan riil, yang salah satunya adalah Fungsi Karakteristik Fungsi karakteristik menunjukkan apakah sebuah elemen terdapat dalam sebuah himpunan atau tidak. .

Jika A(apel) = 1 A(durian) = 0 A(utara) = 0 A(pisang) = 1 A(singa) = 0

maka:

Terdapat korespondensi satu-satu antara himpunan kuasa dengan himpunan dari semua fungsi karakteristik dari S. Hal ini mengakibatkan kita dapat menuliskan himpunan sebagai barisan bilangan 0 dan 1, yang menyatakan ada tidaknya sebuah elemen dalam himpunan tersebut.

Representasi Biner
Jika konteks pembicaraan adalah pada sebuah himpunan semesta S, maka setiap himpunan bagian dari S bisa dituliskan dalam barisan angka 0 dan 1, atau disebut juga bentuk biner. Bilangan biner menggunakan angka 1 dan 0 pada setiap digitnya. Setiap posisi bit dikaitkan dengan masing-masing elemen S, sehingga nilai 1 menunjukkan bahwa elemen tersebut ada, dan nilai 0 menunjukkan bahwa elemen tersebut tidak ada. Dengan kata lain, masing-masing bit merupakan fungsi karakteristik dari himpunan tersebut. Sebagai contoh, jika himpunan S = {a, b, c, d, e, f, g}, A = {a, c, e, f}, dan B = {b, c, d, f}, maka:
Himpunan ---------------------------S = { a, b, c, d, e, f, g } A = { a, c, e, f } B = { b, c, d, f } --> --> --> Representasi Biner ------------------a b c d e f g 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 0

Cara menyatakan himpunan seperti ini sangat menguntungkan untuk melakukan operasi-operasi himpunan, seperti union, interseksi, dan komplemen, karena kita tinggal menggunakan operasi bit untuk melakukannya.

Operasi gabungan setara dengan A or B Operasi irisan setara dengan A and B Operasi komplemen AC setara dengan not A

Representasi himpunan dalam bentuk biner dipakai oleh kompiler-kompiler Pascal dan juga Delphi.

Teori himpunan
Teori Himpunan adalah teori mengenai kumpulan objek-objek abstrak. Teori himpunan biasanya dipelajari sebagai salah satu bentuk:

Teori himpunan naif, dan Teori himpunan aksiomatik, yang mendasarkan teori himpunan pada istilah-istilah dan relasi yang tak terdefinisikan, serta aksioma-aksioma yang nantinya akan membangun keseluruhan teori himpunan.

Himpunan
Himpunan adalah kumpulan dari objek-objek tertentu yang tercakup dalam satu kesatuan dengan keterangannya yang jelas. Untuk menyatakan suatu himpunan, digunakan huruf kapital seperti A, B, C dsb. Sedangkan untuk menyatakan anggota-anggotanya digunakan huruf kecil seperti a, b, c, dsb. Ada empat cara untuk menyatakan suatu himpunan

1. Enumerasi: dengan mendaftarkan semua anggotanya (roster) yang diletakkan di dalam sepasang tanda kurung kurawal, dan di antara setiap anggotanya dipisahkan dengan tanda koma. Contoh: A = {a, i, u, e, o} 2. Simbol baku: dengan menggunakan simbol tertentu yang telah disepakati. Contoh: P adalah himpunan bilangan bulat positif Z adalah himpunan bilangan bulat R adalah himpunan bilangan riil C adalah himpunan bilangan komplek 3. Notasi pembentuk himpunan: dengan menuliskan ciri-ciri umum atau sifat-sifat umum (role) dari anggota. Contoh : A = {x|x adalah himpunan bilangan bulat} 4. Diagram Venn: menyajikan himpunan secara grafis dengan tiap-tiap himpunan digambarkan sebagai lingkaran dan memiliki himpunan semesta (U) yg digambarkan dng segi empat.

TEORI HIMPUNAN

Pengantar Teori Himpunan Pengertian Himpunan

Himpunan adalah konsep dasar dari semua cabang matematika. Gerorg Cantor dianggap sebagai bapak teori himpunan. Himpunan adalah sekumpulan objek yang mempunyai syarat tertentu dan jelas. Objek yang dimaksud dapat berupa bilangan, manusia, hewan, tumbuhan, negara dan sebagainya. Objek ini selanjutnya dinamakan anggota atau elemen dari himpunan itu. Syarat tertentu dan jelas dalam menentukan anggota suatu himpunan ini sangat penting karena untuk membedakan mana yang menjadi anggota himpunan dan mana yang bukan merupakan anggota himpunan. Inilah yang kemudian dinamakan himpunan yang terdefinisi dengan baik (welldefined set).

Notasi
Himpunan biasanya dinyatakan dengan huruf besar A, B, C, H, K dan sebagainya. Untuk menyatakan suatu himpunan digunakan simbol {.}. Sementara itu untuk melambangkan anggota himpunan biasanya menggunakan huruf kecil a, b, c, x, y dansebagainya. Perlu diperhatikan bahwa penulisan anggota dalam suatu himpunan hanya sekali saja Jadi tidak boleh kita menuliskan himpunan sebagai {1,a,b,8,b}. Demikian pula kita tidak boleh menyatakan himpunan sebagai {bunga, kambing, sapi, kerbau, sapi, tumbuhan}. Untuk menyatakan anggota suatu himpunan digunakan lambang E (baca: anggota) sedangkan

untuk menyatakan bukan anggota suatu himpunan digunakan lambang E (baca: bukan anggota).

Pendefinisian Himpunan
Untuk mendefinisikan himpunan digunakan 4 cara, yaitu : 1. Mendaftarkan semua anggotanya. Contoh: A - B = {2,3,5,7,11,13,17,19} 2. Menyatakan sifat yang dimiliki anggotanya Contoh: A = Himpunan vokal - B = Himpunan bilangan prima yang kurang dari 20 3. Menyatakan sifat dengan pola Contoh: P - Q = {1,3,5,7,9,11,13,15,} = {0,2,4,8,10,,48} dalam abjad latin = {a,e,i,o,u}

Awas dalam kasus: R = { 2,3,5,7,,19}. Penulisan himpunan seperti ini bukan merupakan welldefined karena memunculkan ambigu, yaitu R dapat diartikan sebagai himpunan bilangan ganjil yang lebih besar dari 1 dan kurang dari 20. Sementara itu R dapat diartikan pula sebagai himpunan bilangan prima yang kurang dari 20. Oleh karena itu pendefinisian himpunan dengan menyatakan pola seperti ini harus sangat hati-hati agar tidak menimbulkan tafsiran lain. 4. Menggunakan notasi pembentuk himpunan Contoh: P = {x | (Maksudnya Q = (Maksudnya R = { (Maksudnya R = {-1,1}) x himpunan P { Q s t | bilangan asli = | t = s -1=0, antara 7 dan 15} {8,9,10,11,12,13,14}) biangan asli} {1,2,3,4,5,6,7,8,9,10,} s bilangan real}

Himpunan Semesta Himpunan semesta adalah himpunan yang anggotanya semua objek pembicaraan. Himpunan semesta dilambangkan dengan S atau U. Contoh : Kalau kita membahas mengenai 1, , -2, -, maka semesta pembicaraan kita adalah bilangan real. Jadi himpunan semesta yang dimaksud adalah R. Apakah hanya R saja? Jawabannya tidak. Tergantung kita mau membatasi pembicaraanya. Pada contoh di atas bisa saja dikatakan semestanya adalah C (himpunan bilangan kompleks). Namun kita tidak boleh mengambil Z (himpunan bilangan bulat) sebagai semesta pembicaraan. (Mengapa?). Himpunan Kosong Himpunan kosong adalah himpunan yang tidak mempunyai anggota. Dilambangkan dengan O atau { } Contoh: - Himpunan bilangan bulat yang ganjil - Himpunan bilangan real - Himpunan orang yang tingginya 100 meter Himpunan Bagian Diberikan himpunan A dan B. Jika setiap anggota A merupakan anggota B maka dikatakan A merupakan himpunan bagian (subset) dari B atau dikatakan B memuat A dan dilambangkan dengan AcB. Jadi AcB jika dan hanya jika xEA => xEB Jika ada anggota dari A yang bukan merupakan anggota B maka A bukan bukan himpunan bagian dari B, dilambangkan dengan AcB. Contoh: - A = {1,3,5} dan B = {0,1,2,3,4,5,6}. Maka AcB. - C = {a,b,c,1,2} dan B = {0,1,2,3,4,5,6}. Maka CcB, karena ada anggota dari C yang bukan merupakan anggota B, yaitu a. (Pengertian ada berarti terdapat satu anggota C yang bukan merupakan anggota B, sudah cukup) - Suatu himpunan pasti merupakan subset dirinya sendiri. Jadi HcH. Bukti:

Ambil sebarang hEH, maka jelas hEH. Jadi HcH. - Himpunan kosong (O) merupakan himpunan bagian dari semua himpunan. Bukti: Kalimat xEA => xEB pada pengertian himpunan bagian (lihat definisi di atas), selalu bernilai benar jika diambil A = O dan untuk sebarang himpunan B. Hal ini disebabkan syarat cukupnya selalu tidak terpenuhi. Sama saja dengan kita mengatakan jika bulan bisa ngomong, maka dia tak akan bohong. Kalimat ini selalu bernilai benar karena syarat cukupnya yaitu bulan bisa ngomong selalu tidak terpenuhi. Lebih lanjut mengenai hal ini akan dibicarakan dalam pembahasan mengenai LOGIKA.

SKEMA HIMPUNAN BILANGAN

1. Himpunan bilangan asli

Himpunan bilangan asli adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif. N = {1,2,3,4,5,6,}
2. Himpunan bilangan prima

Himpunan bilangan prima adalah himpunan bilangan-bilangan asli yang hanya dapat dibagi dirinya sendiri dan satu, kecuali angka 1. P = {2,3,5,7,11,13,.}
3. Himpunan bilangan cacah

Himpunan bilangan cacah adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif digabung dengan nol. C = {0,1,2,3,4,5,6,.}
4. Himpunan bilangan bulat

Himpunan bilangan bulat adalah himpunan bilangan yang anggota-anggotanya seluruh bilangan bulat, baik negatif, nol, dan positif. B = {,-3,-2,-1,0,1,2,3,}
5. Himpunan bilangan rasional

Himpunan bilangan rasional adalah himpunan bilangan yang anggota-anggonya merupakan bilangan yang dapat dinyatakan sebagai: p/q dimana p,q bulat dan q 0 atau dapat dinyatakan sebagai suatu desimal berulang. contoh: 0,-2, 2/7, 5, 2/11, dan lain lain

6. Himpunan bilangan irasional

Himpunan bilangan irasional adalah himpunan bilangan yang anggota-anggotanya tidak dapat dinyatakan sebagai sebagai p/q atau tidak dapat dinyatakan sebagai suatu desimal berulang. contoh: log 2, e, 7
7. Himpunan bilangan riil

Himpunan bilangan riil adalah himpunan yang anggota-anggotanya merupakan gabungan dari himpunan bilangan rasional dan irasional. contoh: log 10, 5/8, -3, 0, 3
8. Himpunan bilangan imajiner

Himpunan bilangan imajiner adalah himpunan bilangan yang anggota-anggotanya merupakan i (satuan imajiner) dimana i merupakan lambang bilangan baru yang bersifat i = -1 contoh: i, 4i, 5i
9. Himpunan bilangan kompleks

Himpunan bilangan kompleks adalah himpunan bilangan yang anggota-anggotanya (a + bi) dimana a, b R, i = -1, dengan a bagian riil dan b bagian imajiner. contoh: 2-3i, 8+2