BAB 1

HIMPUNAN

1.1 Definisi Himpunan

Himpunan (set) adalah kumpulan objek-objek yang berbeda. Cara pengumpulan
objek-objek itu biasanyan berdasarkan sifat atau keadaan mereka yang sama,
ataupun berdasarkan suatu aturan tertentu atau yang ditentukan.
Suatu himpunan biasanya dinotasikan dengan huruf besar seperti A, B, C, ...
Objek dalam himpunan disebut elemen, unsur atau anggota himpunan biasanya
disimbolkan dengan huruf kecil seperti a, b, c, ...
Bila a merupakan elemen dari himpunan A maka dapat dituliskan sebagai a 
A, sedangkan bila b bukan elemen dari himpunan A, maka dapat dituliskan sebagai
b  A.

1.2 Penulisan Himpunan

Ada 2 bentuk dalam penulisan suatu himpunan:
1. Bentuk Pendaftaran (Tabular-Form)
Yaitu dengan menuliskan tiap-tiap anggota himpunan di antara 2 kurung
kurawal.
Misalkan : A = {Jakarta, Medan, Surabaya}
B = {1, 2, 3, ... }
2. Bentuk Pencirian (Set-Builder Form)
Yaitu dengan menuliskan sifat-sifat yang ada pada semua anggota himpunan di
antara 2 kurung kurawal.
Misalkan : Himpunan S = {x | x adalah bilangan ganjil}
Himpunan T = {x | x adalah hewan-hewan di kebun binatang}

Kadang-kadang suatu himpunan hanya dapat dinyatakan dengan salah satu cara,
tetapi kadang-kadang juga dapat dinyatakan dengan keduanya.

Contoh 1.1
Nyatakan himpunan-himpunan di bawah ini dalam notasi-notasi himpunan.
a. A = Himpunan bilangan bulat antara 1 dan 5
b. B = Himpunan yang anggotanya adalah : kucing, meja, buku, air.

Penyelesaian:
Cara menuliskan himpunan dengan kedua cara adalah sebagai berikut:

1
 Dengan menuliskan anggota-anggotanya
A = {1, 2, 3, 4, 5}
B = {kucing, meja, buku, air}
Contoh lain:
Dengan menuliskan sifat-sifatnya
A = {x  Bulat |1≤ x ≤ 5}
B tidak bisa dinyatakan dengan cara
menuliskan sifat-sifatnya karena tidak
ada sifat yang sama di antara anggota-
anggotanya

M = {Senin, Selasa, Rabu, Kamis, Jumat, M = {x | x adalah nama hari dalam

Sabtu, Minggu} satu minggu}
P = {-2, 2} P = {x | x2 – 4 = 0 }

Perhatikan perbedaan antara himpunan dan anggota himpunan. {a}  a.

Demikian pula {{a}}  {a} karena {a} adalah himpunan yang anggotanya adalah a,
sedangkan {{a}} adalah himpunan yang anggotanya adalah {a}.
Himpunan yang tidak mempunyai anggota disebut himpunan hampa (kosong)
dinyatakan dengan simbol . Misalkan A = {x | x2 = 9, x genap).
Himpunan A dan B dikatakan sama, A = B bila kedua himpunan mempunyai
anggota-anggota yang sama. Misalkan A = {2, 3, 7}, B = {7, 3, 2} maka A = B.
Himpunan A dikatakan himpunan bagian (subset) dari himpunan B, bila dan
hanya bila setiap anggota dari A juga merupakan anggota dari B, ditulis A  B. B
merupakan himpunan super (super set) dari A, ditulis B  A. Jika ada anggota A
yang bukan anggota B, berarti A bukan himpunan bagian B (ditulis A  B).
Misalkan A = {1, 2, 4}, Q = {1, 4, 5, 2 } maka A  Q , tapi Q  A.

Contoh 1.2
Tentukan mana di antara pernyataan di bawah ini yang benar:
a. 2  {1, 2, 3}
b. {2}  {1, 2, 3}
c. 2  {1, 2, 3}
d. {2}  {1, 2, 3}
e. {2}  {{1},{2}}
f. {2}  {{1},{2}}
g. {1, 2, 3}  {1, 2, 3}

Penyelesaian:
2
a. Benar karena 2 merupakan salah satu elemen dalam {1, 2, 3}
b. Salah karena anggota-anggota {1, 2, 3} adalah 1, 2, 3 dan bukan {2}. Ingat
bahwa {2}  2
c. Salah. Ini adalah kebalikan (b)
d. Benar karena satu-satunya anggota dari {2} (yaitu 2) merupakan anggota-
anggota dari {1, 2, 3} (yaitu 1, 2, 3)
e. Salah karena anggota dari {{1}, {2}} adalah {1} dan {2}. Yang benar adalah
{{2}}  {{1}, {2}} atau {2}  {{1}, {2}}
f. Benar karena anggota-anggota dari {{1}, {2}} adalah {1} dan {2}, dan {2}
merupakan salah satunya
g. Benar karena suatu himpunan selalu merupakan himpunan bagian dari dirinya
sendiri

1.3 Diagram Venn

Diagram Venn menyajkan himpunan secara grafis. Cara penyajian ini
himpunan ini diperkenalkan oleh matematikawan Inggris yang bernama John Venn
pada tahun 1881. DiUdalam Diagram Venn, himpunan semesta (U) digambarkan
sebagai segi empat sedangkan himpunan digambarkan sebagai lingkaran di dalam
A B
segi empat tersebut.
Contoh 1.3
Misalkan A  B dan A   dapat digambarkan sebagai berikut:
U
B
U = Semesta Pembicaraan
A

Gambar 1.1

1.4 Operasi-Operasi pada Himpunan

Beberapa operasi yang penting adalah:

1. Gabungan (union)
Notasi: A  B = { x | x  A atau x B}

Di dalam diagram Venn:

Contoh 1.4
Jika A = {1, 2, 4, 6} dan B = {3, 4, 5, 7}
maka A  B = {1, 2, 3, 4, 5, 6, 7}

Gambar 1.2
3
2. Irisan (intersection)
Notasi: A  B = { x | x  A dan x  B}
Di dalam diagram Venn:

Contoh 1.5
Jika A = {2, 4, 6, 8} dan B = {4, 5, 8, 12,}
Maka A  B = {4, 8}

Gambar 1.3

3. Selisih (difference)
Notasi: A – B = {x | x  A dan x  B}
Di dalam diagram Venn:
Contoh 1.6
Jika A = {1, 2, 3, 4, 5, 6, 7} dan
B = {1, 3, 5, 7, 9, 10}
Maka A – B = {2, 4, 6} dan B – A = {9, 10 }

Gambar 1.4

4. Komplemen (complement)
Komplemen dari A (ditulis Ac ), A’ atau A
Notasi: A’ = {x | x  A, x  U} = U – A
Di dalam diagram Venn:
Contoh 1.7
Misalkan U = {1, 2, 3, 4, 5, 6, 7, 8}
Jika A = {1, 3, 5, 7}
Maka A’ = {2, 4, 6, 8}

Gambar 1.5

5. Selisih Simetri (symmetric difference)

Notasi: A  B = (A  B) – (A  B) = (A – B)  (B – A)
Di dalam diagram Venn:
Contoh 1.8
A = {2, 3, 4, 5, 6, 7}
B = {1, 3, 4, 6 }
Maka A  B = {1, 2, 5, 7}
Gambar 1.6

4
1.5 Prinsip Inklusi-Eksklusi
Jika A dan B adalah dua himpunan berhingga, maka:

│A  B│ = │A│ + │B│- │A  B│

Contoh 1.9
Dari survei di sebuah kelas diketahui bahwa ada 25 siswa yang menyukai
Matematika dan 30 yang menyukai bahasa Inggris. Ditemukan pula bahwa di kelas
itu ada 15 orang yang suka Matematika dan bahasa Inggris. Ada berapa siswa dalam
kelas itu?

Penyelesaian:
A = {x | x adalah siswa yang gemar Matematika}
B = {x | x adalah siswa yang gemar bahasa Inggris}

Dari soal diketahui bahwa:

|A| = 25
|B| = 30
|A  B| = 15

Maka jumlah siswa dalam kelas adalah:

|A  B| = |A| + |B| - |A  B|
= 25 + 30 - 15
= 40 siswa

Contoh 1.10
Sebanyak 1148 orang mendaftar di universitas Harvard, 768 orang mendaftar di
universitas Stanford, dan 127 orang mendaftar di MIT. Sebanyak 102 orang
mendaftar di universitas Harvard dan Stanford, 20 orang mendaftar di universitas
Harvard dan MIT, dan 12 orang mendaftar di universitas Stanford dan MIT. Jika
1929 orang mendaftar paling sedikit sebuah universitas yaitu Harvard, Stanford atau
MIT, berapa banyak siswa yang mendaftar ke ketiga universitas tersebut ?

Penyelesaian:
Misalkan,
H = himpunan siswa yang mendaftar di universitas Harvard
S = himpunan siswa yang mendaftar di universitas Stanford
M = himpunan siswa yang mendaftar di MIT

maka,
|H| = 1148
|S| = 768
|M| = 127
5
|H ∩ S| = 102
|H ∩ M| = 20
|S ∩ M| = 12 dan
|H ∪ S ∪ M| = 1929

Penyulihan nilai-nilai di atas pada persamaan:

|H ∪ S ∪ M| = |H| + |S| + |M| - |H ∩ S| - |H ∩ M| - |S ∩ M| + |H ∩ S ∩ M|
1929 = 1148 + 768 + 127 - 102 - 20 - 12 + |H ∩ S ∩ M|
sehingga
|H ∩ S ∩ M| = 10

Jadi, ada 10 orang siswa yang mendaftar ke ketiga universitas tersebut (Harvard,
Stanford dan MIT)

LATIHAN DAN TUGAS

1. Tulis dalam tabular-form:

a. A = {x | x2 = 9}
b. B = {x | x – 5 = 3}
c. C = {x | x positif, x negatif}
d. D = {x | x huruf pada kata “malam”}

2. Tulis dalam set-builder form :

a. A berisi huruf-huruf a, b, c, d, e
b. B = {2, 4, 6, 8, ....}
c. C berisi provinsi-provinsi di pulau Jawa
d. D = {5}

3. Misalkan V = {d}, W = {c, d}, X = {a, b, c}, Y = {a, b} dan Z = {a, b, d}.
Apakah pernyataan-pernyataan di bawah ini benar?
a. Y  X f. V  X
b. W  Z g. V  X
c. W  V h. Y  Z
d. Z  V i. X = W
e. V  Y j. W  Y

4. Diketahui himpunan semesta U = {a, b, c, d, e, f, g}

Misalkan A = {a, b, c, d, e}
B = {a, c, e, g}
C = {b, e, f, g}

6
 Tentukan:
a. A  C d. B’  C
b. B  A e. (A  B)’
c. C – B f. (C’  B)’

5. Hasil survei mengenai input data dari kelas Teknik Informatika diketahui:
32 orang suka memakai mouse
20 orang suka memakai touch screen
45 orang suka memakai keyboard
15 orang suka memakai mouse dan keyboard
7 orang suka memakai mouse dan touch screen
10 orang suka memakai keyboard dan touch screen
5 orang suka memakai ketiganya
Berapa jumlah mahasiswa yang disurvei?

6. Sebanyak 1232 orang mahasiswa mengambil kuliah Bahasa Inggris, 879 orang
mahasiswa mengambil kuliah Bahasa Perancis, dan 114 orang mahasiswa
mengambil kuliah Bahasa Jerman. Sebanyak 103 orang mahasiswa mengambil
kuliah Bahasa Inggris dan Perancis. 23 orang mahasiswa mengambil kuliah
Bahasa Inggris dan Jerman, dan 14 orang mahasiswa mengambil kuliah Bahasa
Perancis dan Bahasa Jerman. Jika 2092 orang mahasiswa mengambil paling
sedikit satu buah kuliah Bahasa Inggris, Bahasa Perancis, dan Bahasa Jerman,
berapa banyak mahasiswa yang mengambil kuliah ketiga buah bahasa tersebut?