OLEH
NIM : 4161111082
Dengan memanjatkan puji syukur kehadirat Tuhan Yang Maha Esa, atas segala limpahan rahmat
dan karunia-Nya kepada saya sehingga dapat menyelesaikan makalah ini yang berjudul Teori
Himpunan.
Saya menyadari bahwa didalam pembuatan makalah ini tidak lepas dari bantuan berbagai pihak,
untuk itu dalam kesempatan ini saya menghaturkan rasa hormat dan terima kasih yang sebesar-
besarnya kepada semua pihak yang membantu dalam pembuatan makalah ini.
Saya menyadari bahwa dalam proses penulisan makalah ini masih jauh dari kesempurnaan baik
materi maupun cara penulisannya. Namun demikian, saya telah berupaya dengan segala
kemampuan dan pengetahuan yang dimiliki sehingga dapat selesai dengan baik dan oleh
karenanya, saya dengan rendah hati dan dengan tangan terbuka menerima masukan, saran dan
usul guna penyempurnaan makalah ini.Semoga makalah ini dapat bermanfaat bagi pembaca.
PENDAHULUAN
A. Latar Belakang
Penggunaan himpunan dalam matematika dimulai pada akhir Abad ke-19. Orang
pertama yang menemukan konsep himpunan adalah Georg Cantor ( 1845 1918 )
seorang ahli matematika berkebangsaan jerman tahun 1920 konsep himpunan
digunakan secara luas dalam berbagai cabang matematika.
Pada umumnya, belajar matematika identik dengan menghafalkan rumus-rumus tertentu dengan
buku panduan yang sangat tebal dan banyak. Itulah yang menyebabkan para pelajar merasa
bosan untuk belajar matematika.
Matematika sebagai media untuk melatih berpikir kritis, inovatif, kreatif, mandiri dan mampu
menyelesaikan masalah sedangkan bahasa sebagai media menyampaikan ide-ide dan gagasan
serta yang ada dalam pikiran manusia. Jelas sekali bahwa Matematika sangat berperan dalam
kehidupan sehari-hari, kita tidak dapat menghindar dari Matematika, sekalipun kita mengambil
jurusan ilmu sosial tetap saja ada pelajaran Matematika di dalamnya karena mau tidak mau
matematika digunakan dalam aktivitas sehari-hari.
Himpunan. Satu kata penuh pertanyaan. Beberapa orang belum mengetahui apa arti
sebenarnya dari himpunan sehingga kadang-kadang orang itu salah mengartikannya. Sebenarnya
kata himpunan itu erat kaitannya dengan pengelompokkan . Beberapa orang yang telah
mengetahui kaitan himpunan dengan pengelompokkan ini akhirnya bisa menyimpulkan sendiri
meskipun belum biasa mendeksripsikannya secara jelas.
Seringkali masalah ini akhirnya berhubungan dengan masalah sampah juga. Ketika suatu
tempat sampah tertulis Sampah basah, beberapa orang masih saja salah membuang sampah di
tempat yang tidak sesuai dengan labelnya. Mereka tidak mempedulikan arti dari himpunan
Sampah basah itu. Mereka belum mengerti secara jelas karena mereka belum menguasai
konsep dasarnya, yaitu himpunan. Kita harus melakukan 3M ,Mulai dari diri sendiri, Mulai dari
kecil/dini, dan Mulai dari sekarang.
Beranjak dari hal itu , untuk meningkatkan kesadaran kita sebagai mahasiswa Kesehatan
Masyarakay, kita harus memperhatikan pemilahan atau pengelompokkan sampah yang baik dan
benar sehingga di masa yang akan datang kita bisa menerapkannya juga kepada orang lain atau
bisa bermanfaat bagi semua orang. Mengingat akan penting dan manfaatnya himpunan dala kehidupan sehari-
hari terutama dalam dunia kesehatan maka penulis bermaksut menulis makalah tentang Himpunan.
Yang menjadi salah satu latar belakang dalam pembuatan makalah ini adalah untuk
menyelesaikan salah satu tugas mata kuliah himpunan dan logika yang diampu oleh ibu Susiana,
S.si, M.si.
B. Tujuan
C. Rumusan Masalah
1. Apakah manfaat dari materi tersebut bagi mahasiswa bagi mahasiswa dalam
aplikasinya pada kehidupan sehari-hari.
2. Bagaimana penggunaan metode yang umum diterapkan pada materi tersebut, apakah
mudah dipahami dan sesuai dengan kondisi dan lingkungan yang sedang kita hadapi.
3. Mencari atau membandingkan adakah ada metode penyelesaian yang lebih sederhana
untuk menyelesaikan permasalahan pada materi tersebut.
BAB II
METODE
Metode yang digunakan pada penelitian ini adalah studi literatur yaitu suatu penelitian yang
menggunakan beberapa sumber referensi seperti buku, jurnal, dan laman internet.
BAB II
a. Definisi Himpunan
b. Menyatakan Himpunan
Contoh :
Nyatakan dengan notasi himpunan dengan menuliskan tiap-tiap anggotanya dan sifat-
sifatnya himpunan berikut ini :
A = {2, 3, 4, 5}
C = {x | x > 5, x Riil}
D = {2, 4, 6, 8, 10}
5. E adalah himpunan bilangan riil lebih kecil dari 5 dan lebih besar dari 10
Dengan menulis tiap-tiap anggotanya
Penyajian himpunan dengan diagram Venn ditemukan oleh seorang ahli matematika Inggris
bernama John Venn tahun 1881. Himpunan semesta digambarkan dengan segiempat dan
himpunan lainnya dengan lingkaran di dalam segiempat tersebut.
Contoh :
Jawab :
0
1 3
9
5 7
4
2 6 8
Diagram Venn :
0 1 2 4
3 7 6
5 8
9
Diagram Venn :
d. Kardinalitas
Contoh :
1. A = {2, 4, 6, 8, 10}
2. B = {x | 1 < x < 6, x Asli}
3. C = {x | x > 5, x Riil}
4. D = {x | x bilangan cacah yang lebih kecil dari 10}
5. E = {x | x bilangan prima yang lebih kecil dari 15}
Jawab :
1. A = {2, 4, 6, 8, 10}
n (A) = 5
n(B) = 4
3. C = {x | x > 5, x Riil}
n(C) = ~
n(D) = 10
n(E) = 6
Himpunan Kosong
Himpunan dengan kardinal = 0 disebut himpunan kosong (null set).
Notasi : atau {}
Contoh 7.
(i) E = { x | x<x }, maka n(E) = 0
(ii) P = { orang Indonesia yang pernah ke bulan }, maka n(P) = 0
(iii) A = {x | x adalah akar persamaan kuadrat x2 + 1 = 0 }, n(A) = 0
Notasi: AB
Diagram Venn:
U
B
A
Contoh 8.
(i) { 1, 2, 3} {1, 2, 3, 4, 5}
(iii) NZRC
(iv) Jika A = { (x, y) | x + y< 4, x, y 0 } dan
B = { (x, y) | 2x + y< 4, x 0 dan y 0 }, maka BA.
A dan AA, maka dan A disebut himpunan bagian tak sebenarnya (improper subset) dari
himpunan A.
Contoh: A = {1, 2, 3}, maka {1, 2, 3} dan adalah improper subset dari A.
AB berbeda dengan AB
(i) AB :A adalah himpunan bagian dari B tetapi AB.
A adalah himpunan bagian sebenarnya (proper subset) dari B.
Contoh: {1} dan {2, 3} adalah proper subset dari {1, 2, 3}
(ii) AB : digunakan untuk menyatakan bahwa A adalah himpunan bagian (subset) dari B
yang memungkinkan A = B.
A = B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap
elemen B merupakan elemen A.
A = B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. Jika tidak
demikian, maka AB.
Contoh 9.
(i) Jika A = { 0, 1 } dan B = { x | x (x 1) = 0 }, maka A = B
(ii) Jika A = { 3, 5, 8, 5 } dan B = {5, 3, 8 }, maka A = B
(iii) Jika A = { 3, 5, 8, 5 } dan B = {3, 8}, maka AB
Untuk tiga buah himpunan, A, B, dan C berlaku aksioma berikut:
(a) A = A, B = B, dan C = C
(b) jikaA = B, maka B = A
(c) jikaA = B dan B = C, maka A =
Himpunan yang Ekivalen
Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika kardinal dari kedua
himpunan tersebut sama.
Notasi : A ~ B A = B
Contoh 10.
Misalkan A = { 1, 3, 5, 7 } dan B = { a, b, c, d }, maka A ~ B sebab A = B = 4
Himpunan Saling Lepas
Dua himpunan A dan B dikatakan saling lepas (disjoint) jika keduanya tidak memiliki
elemen yang sama.
Notasi : A // B
Diagram Venn:
U
A B
Contoh 11.
Jika A = { x | xP, x< 8 } dan B = { 10, 20, 30, ... }, maka A // B.
Himpunan Kuasa
Himpunan kuasa (power set) dari himpunan A adalah suatu himpunan yang elemennya
merupakan semua himpunan bagian dari A, termasuk himpunan kosong dan himpunan A
sendiri.
Contoh 12.
Jika A = { 1, 2 }, maka P(A) = { , { 1 }, { 2 }, { 1, 2 }}
Contoh 13.
Himpunan kuasa dari himpunan kosong adalah P() = {}, dan himpunan kuasa dari himpunan
{} adalah P({}) = {, {}}.
a. Irisan (intersection)
Notasi : AB = { xxA dan xB }
Contoh 14.
(i) Jika A = {2, 4, 6, 8, 10} dan B = {4, 10, 14, 18},
makaAB = {4, 10}
(ii) Jika A = { 3, 5, 9 } dan B = { -2, 6 }, maka AB = .
Artinya: A // B
b. Gabungan (union)
Contoh 15.
(i) Jika A = { 2, 5, 8 } dan B = { 7, 5, 22 }, maka AB = { 2, 5, 7, 8, 22 }
(ii) A = A
c. Komplemen (complement)
A
Notasi : = { xxU, xA }
Contoh 16.
Misalkan U = { 1, 2, 3, ..., 9 },
A
jika A = {1, 3, 7, 9}, maka = {2, 4, 6, 8}
A
(ii) jika A = { x | x/2 P, x< 9 }, maka = { 1, 3, 5, 7, 9 }
D = himpunan semua mobil yang nilai jualnya kurang dari Rp 100 juta
(i) mobil mahasiswa di universitas ini produksi dalam negeri atau diimpor dari luar negeri
(EA) (EB) atau E (AB)
(ii) semua mobil produksi dalam negeri yang dibuat sebelum tahun 1990 yang nilai jualnya
kurang dari Rp 100 juta ACD
(iii) semua mobil impor buatan setelah tahun 1990 mempunyai nilai jual lebih dari Rp 100 juta
CDB
d. Selisih (difference)
B
Notasi : A B = { xxA dan xB } = A
Contoh 18.
(i) Jika A = { 1, 2, 3, ..., 10 } dan B = { 2, 4, 6, 8, 10 }, maka A B = { 1, 3, 5, 7, 9 } dan B A
=
(ii) {1, 3, 5} {1, 2, 3} = {5}, tetapi {1, 2, 3} {1, 3, 5} = {2}
Contoh 19.
Jika A = { 2, 4, 6 } dan B = { 2, 3, 5 }, maka AB = { 3, 4, 5, 6 }
Contoh 20.
(i) Misalkan C = { 1, 2, 3 }, dan D = { a, b }, maka
CD = { (1, a), (1, b), (2, a), (2, b), (3, a), (3, b) }
(ii) Misalkan A = B = himpunan semua bilangan riil, maka
AB = himpunan semua titik di bidang datar
Catatan:
1. Jika A dan B merupakan himpunan berhingga, maka: AB = A . B .
2. Pasangan berurutan (a, b) berbeda dengan (b, a), dengan kata lain (a, b) (b, a).
3. Perkalian kartesian tidak komutatif, yaitu ABBA dengan syarat A atau B tidak kosong.
Pada Contoh 20(i) di atas, DC = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3) }CD.
4. Jika A = atau B= , maka AB = BA =
Jawab:
AB = A B = 4 3 = 12 kombinasi dan minuman, yaitu {(s, c), (s, t), (s, d), (g, c), (g, t),
(g, d), (n, c), (n, t), (n, d), (m, c), (m, t), (m, d)}.
Penyelesaian:
a P() = {}
b P() = (ket: jika A = atau B = maka AB = )
c {}P() = {} {} = {(,))
d P(P({3})) = P({ , {3} }) = {, {}, {{3}}, {, {3}} }
n
A1 A2 ... An Ai
i 1
n
A1 A2 ... An Ai
i 1
A1 A2 ... An i1 Ai
n
A1 A2 ... An
i 1
Ai
Contoh 22.
(i) A(B1B2 ... Bn) = (AB1) (AB2) ... (ABn)
n n
A (Bi ) ( A Bi )
i 1 i 1
Hukum-hukum Himpunan
A AA = A
A =U AA = A
A
A =
5. Hukum involusi: 6. Hukum penyerapan (absorpsi):
A (AB) = A
(A) A (AB) = A
=A
AB = BA A (BC) = (AB) C
AB = BA A (BC) = (AB) C
Prinsip Dualitas
Prinsip dualitas: dua konsep yang berbeda dapat dipertukarkan namun tetap memberikan
jawaban yang benar.
Contoh: AS kemudi mobil di kiri depan
Inggris (juga Indonesia) kemudi mobil di kanan depan
Peraturan:
(a) di Amerika Serikat,
- mobil harus berjalan di bagian kanan jalan,
- pada jalan yang berlajur banyak, lajur kiri untuk mendahului,
- bila lampu merah menyala, mobil belok kanan boleh langsung
(b) di Inggris,
- mobil harus berjalan di bagian kiri jalan,
- pada jalur yang berlajur banyak, lajur kanan untuk mendahului,
- bila lampu merah menyala, mobil belok kiri boleh langsung
Prinsip dualitas:
Konsep kiri dan kanan dapat dipertukarkan pada kedua negara tersebut sehingga
peraturan yang berlaku di Amerika Serikat menjadi berlaku pula di Inggris.
B
(AB) (A ) = A.
Prinsip Inklusi-Eksklusi
AB = A + B AB
AB = A + B 2 AB
Contoh 24. Berapa banyaknya bilangan bulat antara 1 dan 100 yang habis dibagi 3 atau 5?
Penyelesaian:
A = himpunan bilangan bulat yang habis dibagi 3,
AB= himpunan bilangan bulat yang habis dibagi 3 dan 5 (yaitu himpunan bilangan bulat yang
habis dibagi oleh KPK Kelipatan Persekutuan Terkecil dari 3 dan 5, yaitu 15),
A = 100/3 = 33,
B = 100/5 = 20,
AB = 100/15 = 6
AB = A + B AB = 33 + 20 6 = 47
Jadi, ada 47 buah bilangan yang habis dibagi 3 atau 5.
ABC = A + B + C AB
AC BC + ABC
1i j r
i
A1A2 Ar = Ai AiAj +
1i j k r
AiAjAk + +
(-1) A1A2 Ar
r-1
Partisi
Partisi dari sebuah himpunan A adalah sekumpulan himpunan bagian tidak kosong A1, A2,
dari A sedemikian sehingga:
(a) A1A2 = A, dan
(b) AiAj = untuk ij
Contoh 25. Misalkan A = {1, 2, 3, 4, 5, 6, 7, 8}, maka { {1}, {2, 3, 4}, {7, 8}, {5, 6} } adalah
partisi A.
Himpunan Ganda
Himpunan yang elemennya boleh berulang (tidak harus berbeda) disebut himpunan
ganda (multiset).
Contohnya, {1, 1, 1, 2, 2, 3}, {2, 2, 2}, {2, 3, 4}, {}.
Multiplisitas dari suatu elemen pada himpunan ganda adalah jumlah kemunculan elemen
tersebut pada himpunan ganda. Contoh: M = { 0, 1, 1, 1, 0, 0, 0, 1 }, multiplisitas 0
adalah 4.
Himpunan (set) merupakan contoh khusus dari suatu multiset, yang dalam hal ini
multiplisitas dari setiap elemennya adalah 0 atau 1.
1. PQ adalah suatu multiset yang multiplisitas elemennya sama dengan multiplisitas maksimum
elemen tersebut pada himpunan P dan Q.
Contoh: P = { a, a, a, c, d, d } dan Q ={ a, a, b, c, c },
PQ = { a, a, a, b, c, c, d, d }
2. PQ adalah suatu multiset yang multiplisitas elemennya sama dengan multiplisitas minimum
elemen tersebut pada himpunan P dan Q.
Contoh: P = { a, a, a, c, d, d } dan Q = { a, a, b, c, c }
PQ = { a, a, c }
Contoh 26. Misalkan A, B, dan C adalah himpunan. Buktikan A (BC) = (AB) (AC)
dengan diagram Venn.
Bukti:
Contoh 27. Misalkan A, B, dan C adalah himpunan. Buktikan bahwa A (BC) = (AB)
(AC).
Bukti:
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
Karena kolom A (BC) dan kolom (AB) (AC) sama, maka A (BC) = (AB)
(AC).
B
Contoh 28. Misalkan A dan B himpunan. Buktikan bahwa (AB) (A )=A
Bukti:
B B
(AB) (A ) = A (B ) (Hukum distributif)
= AU (Hukum komplemen)
=A (Hukum identitas)
Bukti:
A
A (B A) =A (B ) (Definisi operasi selisih)
A
= (AB) (A ) (Hukum distributif)
= AB (Hukum identitas)
A
(i) A ( B) = AB dan
A
(ii) A ( B) = AB
Bukti:
A A
(i) A ( B) = ( A ) (AB) (H. distributif)
= AB (H. identitas)
= AB (H. identitas)
Contoh 31. Misalkan A dan B himpunan. Jika AB = dan A (BC) maka AC. Buktikan!
Bukti:
(i) Dari definisi himpunan bagian, PQ jika dan hanya jika setiap xP juga Q. Misalkan
xA. Karena A (BC), maka dari definisi himpunan bagian, x juga (B C).
Dari definisi operasi gabungan (), x (BC) berarti xB atau xC.
(ii) Karena xA dan AB = , maka xB
Dari (i) dan (ii), xC harus benar. Karena x A juga berlaku x C, maka dapat disimpulkan
AC .
Bahasa Pascal menyediakan tipe data khusus untuk himpunan, yang bernama set. Tipe set
menyatakan himpunan kuasa dari tipe ordinal (integer, character).
Contoh:
type
var
HurufKu : Huruf;
HurufKu:=[A, C, D];
HurufKu:=[M];
Operasi yang dapat dilakukan pada tipe himpunan adalah operasi gabungan, irisan, dan
selisih seperti pada contoh berikut:
{gabungan}
{irisan}
{selisih}
Di dalam kakas pemrograman Delphi, set sering digunakan untuk mengindikasikan flag.
Misalnya himpunan icon untuk window:
type
TBorderIcon=(biSystemMenu, biMinimize,
biMaximaze);
BAB IV
PENUTUP
A. Kesimpulan
1. Himpunan adalah kumpulan benda atau objek-objek atau lambang-lambang yang mempunyai
arti yang dapat didefinisikan dengan jelas mana yang merupakan anggota himpunan dan mana
bukan anggota himpunan.
2. Dengan mempelajari Himpunan, diharapkan kemampuan logika akan semakin terasah dan
memacu kita agar kita mampu berpikir secara logis.
3. Dengan mengetahui konsep teori himpunan diharapkan konsep tersebut dapat diaplikasikan
kedalam kehidupan sehari hari.
B. Saran
Tanpa kita sadari ternyata begitu banyak manfaat dari aplikasi matematika untuk kehidupan
sehari-hari. Baik dalam bidang ekonomi, pendidikan, dan dalam berbagai disiplin ilmu yang
lainya. Oleh karena itu penulis menyarankan agar kita lebih seius dalam mempelajari matematika
dan jangan dijadikan matematika sebagai sesuatu yang menyeramkan untuk dipelajari karena
matematika adalah bagian sangat dekat yang tak terpisahkan dari kehidupan kita. Dibutuhkan
waktu yang cukup untuk dapat memberikan hasil yang lebih maksimal.
DAFTAR PUSTAKA
M.H. Theresia,dkk.1992. Pengantar dasar matematika logika dan teori himpunan. Jakarta :
Erlangga