1
BAB I
HIMPUNAN
1. Definisi Himpunan
Definisi 1
Himpunan (set) adalah kumpulan dari objek yang berbeda. Masing – masing objek dalam suatu himpunan disebut elemen atau anggota dari himpunan. Tidak ada spesifikasi tentang kondisi dan jumlah elemen dalam suatu himpunan. Suatu himpunan diberi nama dengan menggunakan huruf kapital. Pengapit elemen dalam suatu himpunan adalah tanda kurung kurawal { }.
Contoh:
a) Suatu himpunan S memiliki 5 objek, yaitu s, t, i, m, a, maka dapat ditulis: S = {s,t,i,m,a}
Urutan penulisan anggota dalam himpunan tidak berpengaruh, sehingga himpunan di atas dapat ditulis
S = {m,a,t,i,s} atau bentuk lainnya.
b)Himpunan mahasiswa pecinta kuliner (PK) terdiri dari Samuel, Jujun, Vogel, Yani, maka dapat ditulis:
PK = {Jujun, Samuel, Vogel, Yani}
2. Penyajian Himpunan
Ada 4 cara yang sering digunakan dalam menyajikan suatu himpunan. a) Enumerasi
Apabila sebuah himpunan terbatas dan memiliki anggota yang tidak terlalu banyak, maka himpunan dapat disajikan dengan cara enumerasi. Artinya, menuliskan semua elemen himpunan di antara dua buah tanda kurung kurawal.
Contoh:
Himpunan A memiliki 5 anggota, yaitu 2,4,6,8 dan 10. Maka, himpunan A dapat dituliskan: A = {2,4,6,8,10}
Untuk menuliskan himpunan yang memiliki banyak anggota dan memiliki pola tertentu, dpaat digunakan tanda … ellipsis).
Contoh:
Himpunan B memiliki anggota seluruh alphabet. Maka himpunan B dapat dituliskan: B = a,b,c,…, x,y,z
Dalam suatu himpunan, suatu object dapat dinyatakan sebagai anggota himpunan atau bukan anggota himpunan. Untuk menyatakan keanggotaan himpunan digunakan notasi:
2
Contoh:A = , , ,8, dan B = a,b,c,…, x,y,z , maka
2 �
2
b)Simbol – simbol baku
Beberapa himpunan khusus dapat dituliskan dengan simbol yang sudah baku. Beberapa simbol baku yang sering digunakan adalah:
P = himpunan bilangan bulat positif = , , ,… N = himpunan bilangan asli = , ,…
Z = himpunan bilangan bulat = …, -2,- , , , ,…
Q = himpunan bilangan rasional (bilangan dalam bentuk a/b di mana a dan b anggota bilangan bulat dan b ≠
R = himpunan bilangan riil (gabungan bilangan rasional dan bilangan irrasional)
Bilangan irrasional adalah bilangan yang tidak dapat dinyatakan dalam bentuk pecahan
atau bilangan yang bukan bilangan rasional. Contoh 2, 3, 5 C = bilangan kompleks (bilangan yang berbentuk a +bi)
c) Notasi pembentuk himpunan
Pada suatu himpunan, sering ditemukan unsur – unsur himpunan yang memiliki satu atau lebih sifat yang sama. Hal itu dapat digunakan untuk menjelaskan keanggotaan himpunan dengan menyebutkan sifat yang secara khas mencirikan unsur himpunan tersebut.
Contoh:
Terdapat himpunan A = {2,4,6,8,10}. Himpunan A dapat dispesifikkan berdasarkan unsur – unsur anggotanya. Anggota himpunan A adalah bilangan genap positif yang tidak lebih besar daripada 10. Oleh karena itu, dapat dituliskan dalam notasi:
A = {x | x adalah bilangan genap positif yang tidak lebih besar daripada 10} atau dapat dinotasikan secara umum:
{x | x memiliki sifat tertentu}
Aturan yang digunakan dalam penulisan syarat keanggotaan:
a. Bagian di sebelah kiri tanda | melambangkan elemen himpunan b. Tanda | dibaca di mana atau sedemikian sehingga
c. Bagian di sebelah kanan tanda | melambangkan syarat keanggotaan himpunan d. Setiap tanda , di dalam syarat keanggotaan dibaca sebagai dan
Contoh:
A adalah himpunan bilangan bulat positif yang lebih kecil dari 5, maka dinyatakan sebagai: A = {x | x adalah bilangan bulat positif yang tidak lebih kecil daripada 5}
3
S A B
d)Diagram Venn
Untuk menyajikan himpunan secara grafis, digunakan diagram venn. Dalam diagram venn, himpunan semesta (S) digambarkan sebagai suatu segi empat. Sementara itu, himpunan lainnya digambarkan sebagai lingkaran di dalam segi empat tersebut. Anggota himpunan dituliskan di dalam lingkaran. Ada kemungkinan, anggota suatu himpunan dapat menjadi anggota himpunan yang lainnya, dalam hal ini digambarkan sebagai lingkaran yang beririsan.
Contoh:
Himpunan A = {1,2,3,5} dan himpunan B = {2,5,6,8}, maka jika digambarkan dalam diagram venn menjadi:
3. Kardinalitas
Definisi 2
Sebuah himpunan dikatakan berhingga (finite set) jika terdapat n elemen berbeda yang dalam hal ini n adalah bilangan bulat tak negatif. Sebaliknya himpunan tersebut dinamakan tak berhingga (infinite set).
Misalkan A merupakan himpunan berhingga, maka jumlah elemen berbeda di dalam A disebut kardinal dari himpunan A.
Notasi: � � � | |
Contoh:
a) A = {x | x merupakan bilangan prima yang lebih kecil dari 20}, maka | |= 8 dengan elemen – elemen A adalah 2,3,5,7,11,13,17,19.
b)B = {x | x adalah faktor dari 12}, maka | |= 6 dengan elemen – elemen B adalah 2,3,4,6,12.
c) C = {x | x adalah bilangan bulat positif kurang dari 1}, maka | |= 0 karena tidak ada bilangan bulat positif yang kurang dari 1.
4. Himpunan Kosong
Definisi 3
Himpunan yang tidak memiliki anggota disebut sebagai himpunan kosong, atau dilambangkan dengan { } atau ∅
2 6 5 8 1
4
5. Himpunan Bagian (Subset)
Definisi 4
Himpunan A dikatakan himpunan bagian (subset) dari himpunan B jika dan hanya jika setiap elemen A merupakan elemen B. Dalam hal ini B dikatakan superset dari A.
Notasi : ⊆
Diagram venn:
6. Himpunan yang Sama
Definisi 5
Himpunan A dikatakan sama dengan himpunan B jika dan hanya jika keduanya memiliki anggota yang sama. Dengan kata lain, A sama dengan B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. Jika tidak demikian, maka A tidak sama dengan B.
Notasi: = ↔ ⊆ �� ⊆
Contoh:
Jika A = {0,1} dan B = {x | x(x-1) = 0} maka A = B Jika A = ,8, dan B = ,8 maka A ≠ B
7. Himpunan yang Ekuivalen
Definisi 6
Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika cardinal dari kedua himpunan tersebut sama.
Notasi: ∼ ↔ | |=| |
Contoh:
Jika A = {2,3,5,7} dan B = {a,b,c,d} maka ∼ karena | |=| |= 4
8. Himpunan Saling Lepas
Definisi 7
Dua buah himpunan A dan B dikatakan saling lepas jika keduanya tidak memiliki elemen yang sama.
Notasi: ∕∕
A
5
Diagram venn:9. Operasi terhadap Himpunan
Apabila terdapat dua buah himpunan atau lebih, maka dapat dilakukan operasi untuk menghasilkan himpunan lainnya.
a) Irisan (intersection) Definisi 8
Irisan (intersection) dari himpunan A dan B adalah sebuah himpunan yang setiap elemennya merupakan elemen dari himpunan A dan himpunan B
Notasi: = �|� ��� }
Contoh:
Jika A = {2,4,6,8,10} dan B = {4,10,14,18} maka = {4,10}
b)Gabungan (union) Definisi 9
Gabungan (union) dari himpunan A dan B adalah himpunan yang setiap anggotanya merupakan anggota himpunan A atau himpunan B.
Notasi: = �|� � � � }
Contoh:
Jika A = {2,5,8} dan B = {7,5,22} maka = {2,5,7,8,22}
∅=
c) Komplemen (complement) Definisi 10
Komplemen dari suatu himpunan A terhadap suatu himpunan semesta S adalah suatu himpunan yang elemennya merupakan elemen S tetapi bukan elemen A
Notasi: = = �|� � ��� }
Contoh: S
A
B
6
d)Selisih (difference)Definisi 11
Selisih dari dua himpunan A dan B adalah suatu himpunan yang elemennya merupakan elemen dari A tetapi bukan elemen dari B. Selisih antara A dan B dapat juga dikatakan sebagai komplemen himpunan himpunan B relative terhadap himpunan A.
Notasi: − = �|� ��� } =
Contoh:
Jika A = , , ,…, dan B = {2,4,6,8,10} maka: A – B = {1,3,5,7,9} dan B – A = ∅
e) Beda setangkup (SymmetricDifference) Defiisi 12
Beda setangkup dari himpunan A dan B adalah suatu himpunan yang elemennya ada pada himpunan A atau B, tetapi tidak pada keduanya.
Notasi: ⊕ = − = − −
Contoh:
Jika A = {2,4,6} dan B = {2,3,5} maka ⊕ = {3,4,5,6}
Jika A = {1,2,3,4,5} dan B = {5,6,7,8,9} maka ⊕ = {1,2,3,4,6,7,8,9}
10. Perampatan Operasi Himpunan
Operasi himpunan dapat dilakukan pada dua atau lebih himpunan. Oleh karena itu dapat dilakukan perampatan operasi himpunan dengan menggunakan dasar perampatan yang ada pada operasi aritmatika biasa.
Misalkan A1, A2, A3, …, An adalah himpunan maka:
1 2 … � = �
�
�=1
1 2 … � = �
�
�=1
11. Hukum Aljabar Himpunan
7
12. Prinsip Inklusi – Eksklusi
Penggabungan dua buah himpunan (A dan B) menghasilkan himpunan baru yang elemen – elemennya berasal dari himpunan A dan B. Ada kemungkinan elemen dalam himpunan A juga merupakan elemen himpunan B. Jumlah elemen himpunan A yang juga menjadi elemen himpunan B adalah | |. Setiap unsur yang sama tersebut telah dihitung satu kali dalam | | dan satu kali pada | |., meskipun seharusnya dianggap satu buah elemen dalam | |. Oleh karena itu, jumlah elemen hasil penggabungan seharusnya adalah jumlah elemen di masing – masing himpunan dikurangi dengan jumlah elemen dalam irisannya.
| |=| |+| | − | |
Prinsip ini disebut prinsip inklusi – enklusi. Untuk menghitung jumlah elemen hasil operasi beda setangkup dapat digunakan persamaan:
| ⊕ |=| |+| | −2| |
Contoh:
Berapa banyak bilangan bulat antara 1 dan 100 yang habis dibagi 3 atau5? Misalkan:
8
| |= himpuna bilangan bulat yang habis dibagi 3 dan 5Maka:
| |= 100
3 = 33
| |= 100
5 = 20
| |= 100
15 = 6
Sehingga | |=| |+| | − | |= 33 + 20−6 = 47
Jadi, ada 47 bilangan yang habis dibagi 3 dan 5.
Prinsip inklusi – eksklusi dapat digunakan untuk operasi lebih dari dua buah himpunan. Teorema 1
Misalkan A, B dan C adalah himpunan berhingga, maka | | berhingga dan