BAHAN AJAR

Bahan Kajian : Himpunan

Kode : TIK1.61.2315
sks :3
Minggu ke- :2
Program Studi : Pendidikan Teknik Informatika
Fakultas : Teknik

Materi :
A. Hukum-hukum Himpunan
B. Prinsip Dualitas
C. Prinsip Inklusi-Eksklusi

0
A. Hukum –hukum Aljabar Himpunan
Terdapat beberapa sifat yang berlaku pada operasi antar dua himpunan
atau lebih
Tabel 1. Hukum-hukum himpunan
1. Hukum identitas 7. Hukum penyerapan
a. A    A a. A   A  B   A
b. A  U  A b. A   A  B   A
2. Hukum null / dominasi 8. Hukum komutatif
a. A     a. A  B  B  A
b. A  U  U b. A  B  B  A
3. Hukum komplemen 9. Hukum asosiatif
a. A  A  U a. A  B  C    A  B   C
b. A  A   b. A  B  C    A  B   C
4. Hukum idempoten 10. Hukum distributif
a. A  A  A a. A  B  C    A  B    A  C 
b. A  A  A b. A  B  C    A  B    A  C 
5. Hukum involusi (negasi 11. Hukum De Morgan
ganda) a. A  B  A  B
A   A
.
b. A  B  A  B
6. Hukum 0/1
a.   U
b. U  

Contoh 1 :
a. Misalkan A dan B himpunan. Buktikan bahwa (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵̅ ) = 𝐴
Penyelesaian :
(𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵̅ ) = 𝐴 Hukum distributif
̅
𝐴 ∩ (𝐵 ∪ 𝐵 ) = 𝐴 Hukum komplemen
𝐴∩𝑈 = 𝐴 Hukum identitas
𝐴=𝐴

b. Misalkan A, B, dan C himpunan. Tunjukkan bahwa (A – B) – C = (A – C) – B

Penyelesaian :
(A – B) – C = (A – C) – B
(𝐴 ∩ 𝐵̅ ) − 𝐶 = (𝐴 − 𝐶) − 𝐵
̅ ̅
(𝐴 ∩ 𝐵 ) ∩ 𝐶 = (𝐴 − 𝐶) − 𝐵
(𝐴 ∩ 𝐶̅ ) ∩ 𝐵̅ = (𝐴 − 𝐶) − 𝐵
(𝐴 − 𝐶) ∩ 𝐵̅ = (𝐴 − 𝐶) − 𝐵
(𝐴 − 𝐶) − 𝐵 = (𝐴 − 𝐶) − 𝐵
Defenisi operasi selisih
Defenisi operasi selisih
Hukum Asosiatif
Defenisi operasi selisih
Defenisi operasi selisih

c. Buktikan [𝐴̅ ∩ (𝐴 ∪ 𝐵)] ∪ (𝐴 ∩ 𝐵) = 𝐵

Penyelesaian :
[𝐴̅ ∩ (𝐴 ∪ 𝐵)] ∪ (𝐴 ∩ 𝐵) = 𝐵 Hukum distributif

1
 [(𝐴̅ ∩ 𝐴) ∪ (𝐴̅ ∩ 𝐵)] ∪ (𝐴 ∩ 𝐵) = 𝐵 Hukum komplemen
[∅ ∪ (𝐴̅ ∩ 𝐵)] ∪ (𝐴 ∩ 𝐵) = 𝐵 Hukum identitas
(𝐴̅ ∩ 𝐵) ∪ (𝐴 ∩ 𝐵) = 𝐵 Hukum distributif
(𝐴̅ ∪ 𝐴) ∩ 𝐵 = 𝐵 Hukum komplemen
𝑈∩𝐵 =𝐵 Hukum identitas
𝐵=𝐵 Terbukti

B. Prinsip Dualitas
Misalkan S adalah suatu kesamaan yang melibatkan himpunan dan
operasi-operasi seperti  ,  , dan komplemen, maka :
  ,
  ,
  U,
U  ,
sedangkan komplemen dibiarkan seperti semula

Tabel 2. Dualitas dari hukum-hukum aljabar hinpunan

Hukum Identitas Dualnya
A   A A U  A
Hukum null/ dominasi Dualnya
A    A U  U
Hukum komplemen Dualnya
A A U A A 
Hukum idempoten Dualnya
A A  A A A  A
Hukum penyerapan Dualnya
A  A  B  A A  A  B  A
Hukum komutatif Dualnya
A B  B  A A B  B  A
Hukum asosiatif Dualnya
A  B  C    A  B   C A  B  C    A  B   C
Hukum distributif Dualnya
A  B  C    A  B    A  C  A  B  C    A  B    A  C 
Hukum De Moorgan Dualnya
A B  A  B A B  A  B
Hukum 0/1 Dualnya
 U U 
Contoh 2 :
Tentukan dualitas dari (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵̅ ) = 𝐴
Penyelesaian :
(𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐵̅ ) = 𝐴 maka dualitasnya (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐵̅ ) = 𝐴

2
 C. Prinsip Inklusi-Eksklusi
Berkaitan dengan beberapa hasil dari kekardinalan himpunan
terhingga. Notasi n (nama himpunan) = |nama himpunan|. Beberapa hasil
penting yang perlu diketahui :
|𝐴 ∪ 𝐵| ≤ |𝐴| + |𝐵|
|𝐴 ∩ 𝐵| ≤ min⁡(|𝐴|, |𝐵|)
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
|𝐴 ⊕ 𝐵| = |𝐴| + |𝐵| − 2|𝐴 ∩ 𝐵|
|𝐴 − 𝐵| ≥ |𝐴| − |𝐵|

Inklusi dan eksklusi dari beberapa himpunan, secara formula dapat

diperoleh dengan menggunakan metode induksi matematika terhadap r
himpunan. Sehingga diperoleh formula untuk prinsip inklusi dan eksklusi :
|𝐴1 ∪ 𝐴2 ∪ … ∪ 𝐴𝑟 | = ∑|𝐴𝑖 | − ∑ |𝐴𝑖 ∩ 𝐴𝑗 | + ∑ |𝐴𝑖 ∩ 𝐴𝑗 ∩ 𝐴𝑘 | + ⋯⁡⁡
𝑖 1≤𝑖<𝑗≤𝑟 1≤𝑖<𝑗<𝑘≤𝑟
⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡+(−1)1−𝑟 ||𝐴1 ∩ 𝐴2 ∩ … ∩ 𝐴𝑟 |

Contoh 3.
Berapa banyaknya bilangan bulat dari 1 sampai 100 yang habis dibagi 3 atau
5?
Penyelesaian :
Misalkan,
U = Hinpunan bilangan bulat dari 1 sampai 100
A = himpunan bilangan bulat yang habis dibagi 3
B = Himpunan bilangan bulat yang habis dibagi 5
A  B =Himpunan bilangan bulat yang habis dibagi 3 atau 5 (yaitu himpunan
bilangan bulat yang habis dibagi oleh KPK dari 3 dan 5 yaitu 15)
Yang ditanya adalah A  B
Terlebih dahulu kita harus menghitung :
|U| = 100
|𝐴| = ⌊|𝑈|/3⌋ = ⌊100/3⌋ = 33
|𝐵| = ⌊|𝑈|/5⌋ = ⌊100/5⌋ = 20
|𝐴 ∩ 𝐵| = ⌊|𝑈|/𝑘𝑝𝑘(3,5)⌋ = ⌊100/15⌋ = 6
Untuk mendapatkan :
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵| = 33 + 20 − 6 = 47
Jadi, ada 47 buah bilangan yang habis dibagi 3 atau 5

3
Contoh 4.
Diketahui enam unit komputerdengan spesifikasi sebagai berikut :
Komputer Kamera Memori cakram Monitor Grafik
magnetik
1 Ya Ya tidak
2 Ya Ya Ya
3 Tidak tidak tidak
4 Tidak Ya Ya
5 Tidak Ya Tidak
6 Tidak Ya Ya
Tentukan jumlah komputer yang memiliki satu atau lebih dari tiga jenis
perangkat keras tersebut

Penyelesaian :
Misalkan :
A adalah himpunan komputer dengan kamera
B adalah himpunan komputer dengan memori cakram magnetik
C adalah himpunan komputer dengan monitor grafik
Dari data tabel diketahui :
|A| = 2
|B| = 5
|C| = 3
|𝐴 ∩ 𝐵| = 2
|𝐴 ∩ 𝐶| = 1
|𝐵 ∩ 𝐶| = 3
|𝐴 ∩ 𝐵 ∩ 𝐶| = 1

|𝐴 ∪ 𝐵 ∪ 𝐶| = |𝐴| + |𝐵| + |𝐶| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶|

=2+5+3−2−2−3+1
=5

Contoh 5.
Sebanyak 100 orang mahasiswa jurusan Teknik Elektronika FT UNP
mendaftar untuk mengikuti perkuliahan semester pendek pada mata kuliah
matematika diskrit, algoritma pemrograman atau kedua-duanya. Jika yang
mendaftar untuk mengikuti mata kuliah matematika diskrit 75%, dan
algoritma pemrograman 48%, berapa orang jumlah mahasiswa yang
mendaftar untuk mengikuti kedua mata kuliah tersebut?
Penyelesaian :
Misalkan :
A adalah himpunan mahasiswa yang mengikuti mata kuliah matematika
diskrit
B adalah himpunan mahasiswa yang mengikuti mata kuliah algoritma
pemrograman
Dari data pada soal :
|A∪ 𝐵| = 100

4
|A| = 75% x 100 = 75
|B| = 48% x 100 = 48
Ditanya : |𝐴 ∩ 𝐵| =⁡?
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
100 = 75 + 48 − |𝐴 ∩ 𝐵|
100 = 123 − |𝐴 ∩ 𝐵|
|𝐴 ∩ 𝐵| = 123 − 100
|𝐴 ∩ 𝐵| = 23

Jadi ada 23 orang mahasiswa yang mendaftar untuk mengikuti kedua kuliah
tersebut

Contoh 6.
Hasil surve yang dilakukan terhadap 250 orang mahasiswa S1 jurusan teknik
elektronika FT UNP, terdapat 60 orang pernah kuliah sebelum memasuki
jurusan teknik Elektronika FT UNP, 110 orang pernah mengikuti berbagai
kursus komputer, 100 orang belum pernah kuliah dan mengikuti kursus.
a. Hitung berapa orang yang pernah kuliah dan mengikuti kursus
b. Hitung berapa orang yang pernah kursus, tetapi tidak pernah mengikuti
kuliah
c. Hitung berapa orang yang pernah kuliah, tetapi tidak pernah mengikuti
kursus
d. Hitung berapa orang yang pernah kuliah atau kursus, tetapi bukan kedua-
duanya
Penyelesaian :
U adalah himpunan mahasiswa S1 jurusan teknik elektronika FT UNP
A adalah himpunan mahasiswa S1 jurusan teknik elektronika FT UNP yang
pernah kuliah sebelum memasuki jurusan teknik elektronika
B adalah himpunan mahasiswa S1 jurusan teknik elektronika FT UNP yang
pernah mengikuti kursus komputer sebelum memasuki jurusan teknik
elektronika.
Dari soal diperoleh data :
|U| = 250
|A| = 60
|B| = 110
̅̅̅̅̅̅̅
|𝐴 ∪ 𝐵 | = 100
Maka :
a. Jumlah mahasiswa yang pernah kuliah dan mengikuti kursus  |𝐴 ∩ 𝐵|
̅̅̅̅̅̅̅
|𝑈| = |𝐴 ∪ 𝐵| + |𝐴 ∪ 𝐵|
|𝐴
250 = ∪ 𝐵| + 100
|𝐴 ∪ 𝐵| = 250 − 100
|𝐴 ∪ 𝐵| = 150

|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
150 = 60 + 110 − |𝐴 ∩ 𝐵|  |𝑨 ∩ 𝑩| = 𝟏𝟕𝟎 − 𝟏𝟓𝟎 = 𝟐𝟎

5
 b. Jumlah mahasiswa yang pernah kursus, tetapi tidak pernah mengikuti
kuliah  |B - A|
|𝐵 − 𝐴| = |𝐵| − |𝐴 ∩ 𝐵|
= 110 − 20
= 𝟗𝟎

c. Jumlah mahasiswa yang pernah kuliah, tetapi tidak pernah mengikuti

kursus  |A – B|
|𝐴 − 𝐵| = |𝐴| − |𝐴 ∩ 𝐵|
= 60 − 20
= 𝟒𝟎

d. Jumlah mahasiswa yang pernah kuliah atau kursus, tetapi bukan kedua-
duanya  |𝐴 ⊕ 𝐵|
|𝐴 ⊕ 𝐵| = |𝐴 ∪ 𝐵| − |𝐴 ∩ 𝐵| = |𝐴 − 𝐵| + |𝐵 − 𝐴|
Pada contoh ini digunakan : |𝐴 ⊕ 𝐵| = |𝐴 − 𝐵| + |𝐵 − 𝐴|
= 40 + 90
= 130

Contoh 7.
Hasil uji bukti fisik terhadap kelengkapan persyaratan calon mahasiswa
berprestasi dari jurusan Teknik Elektronika, diperoleh data tentang buku yang
dimilikinya sebagai berikut :
60% memiliki buku-buku teknik elektronika
50% memiliki buku-buku pengetahuan praktis
60% memiliki buku-buku tentang keagamaan
40% memiliki buku teknik elektronika dan buku keagamaan
30% memiliki buku pengetahuan praktis dan buku keagamaan
20% memiliki buku teknik elektronika dan pengetahuan praktis
10% memiliki ketiga jenis buku
a. Berapa persen yang tidak memiliki ketiga jenis buku
b. Gambarkan diagram venn untuk kasus diatas
c. Berapa persen yang memiliki tepat dua jenis buku
Penyelesaian :
Misalkan :
A adalah himpunan buku teknik elektronika
B adalah himpunan buku pengetahuan praktis
C adalah buku keagamaan
Dari data diperoleh :
|U| = 100
|A| = 60
|B| = 50
|C| = 60
|𝐴 ∩ 𝐶| = 40
|𝐵 ∩ 𝐶| = 30

6
|𝐴 ∩ 𝐵| = 20
|𝐴 ∩ 𝐵 ∩ 𝐶| = 10
Maka :
̅̅̅̅̅̅̅̅̅̅̅̅̅
a. Berapa persen yang tidak memiliki ketiga jenis buku  |𝐴 ∪ 𝐵 ∪ 𝐶 | =? ?
|𝐴 ∪ 𝐵 ∪ 𝐶| = |𝐴| + |𝐵| + |𝐶| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶|
= 60 + 50 + 60 − 20 − 30 − 40 + 10
= 90

|𝑈| = |𝐴 ∪ 𝐵 ∪ 𝐶| + |𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
∪ 𝐵 ∪ 𝐶|
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
100 = 90 + |𝐴 ∪ 𝐵 ∪ 𝐶|
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
|𝐴 ∪ 𝐵 ∪ 𝐶| = 100 − 90
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
|𝐴 ∪ 𝐵 ∪ 𝐶| = 10
Jadi 10% yang tidak memiliki ketiga jenis buku

b. Gambarkan diagram venn untuk kasus diatas

c. Berapa persen yang memiliki tepat dua jenis buku

Buku elektronika dan pengetahuan praktis : |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐵 ∩ 𝐶| = 20 − 10 = 10
Buku elektronika dan keagamaan :|𝐴 ∩ 𝐶| − |𝐴 ∩ 𝐵 ∩ 𝐶| = 40 − 10 = 30
Buku pengetahuan praktis dan keagamaan : |𝐵 ∩ 𝐶| − |𝐴 ∩ 𝐵 ∩ 𝐶| = 30 − 10 = 20 +
Yang memiliki tepat 2 jenis buku 60

Jadi ada 60% yang memiliki tepat 2 jenis buku

D. Soal Latihan
1. Misalkan A, B, dan C adalah himpunan. Buktikan dengan hukum-hukum
himpunan bahwa :
 A  B    A  C   A  B  C 
2. Diantara bilangan bulat 1 sampai 300 (termasuk 1 dan 300 sendiri), berapa
banyak yang habis dibagi 3 atau 5?

3. Diantara bilangan bulat 1 samapi 300 (termasuk 1 dan 300 sendiri), berapa
banyak bilangan yang tidak habis dibagi 3 atau 5 namun tidak keduanya?

7
4. Di antara 50 mahasiswa di dalam kelas, 26 orang memperoleh nilai A dari ujian
pertama dan 21 orang memperoleh nilai A dari ujian kedua. Jika 17 orang
mahasiswa tidak memperoleh nilai A dari ujian pertama maupun ujian kedua,
berapa banyak mahasiswa yang memperoleh dua kali nilai A dari kedua ujian itu?

5. Diantara 100 mahasiswa, 32 orang mempelajari matematika, 20 orang

mempelajari fisika, 45 orang mempelajari biologi, 15 orang mempelajari
matematika dan biologi, 7 orang mempelajari matematika dan fisika, 10 orang
mempelajari fisika dan biologi, dan 30 orang tidak mempelajari satu pun di antara
ketiga bidang tersebut.
a. Hitunglah banyak mahasiswa yang mempelajari ketiga bidang tersebut
b. Hitunglah banyak mahasiswa yang mempelajari hanya satu di antara ketiga
bidang tersebut.

6. Misalkan A, B, C adalah himpunan. Gunakan hukum-hukum aljabar himpunan

dan prinsip dualitas untuk menentukan hasil dari operasi himpunan
    
a.  A  B   A  B  A  B  A  B 
b.  A  B   A  B   A  B   A  B 