TUGAS LATIHAN

MATA KULIAH Matematika Diskrit

KODE MAT ….. sks 3 SEMESTER 3
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 3 : Struktur Himpunan
Sub CPMK Mengidentifikasi karakteristik struktur Objek Diskrit Himpunan dan
penggunaannya dalam memecahkan masalah dalam kehidupan
sehari-hari.
Setelah mencermati materi Struktur Himpunan dan Lembar Kegiatan Mahasiswa, kerjakan
Soal berikut sesuai petunjuk dan arahan Dosen.

I. Himpunan

1. Untuk setiap pasangan himpunan di bawah ini, tentukan apakah yang pertama adalah
bagian dari yang kedua, yang kedua adalah bagian dari yang pertama, atau tidak
merupakan bagian dari yang lainnya.
a) Himpunan orang-orang yang berbicara bahasa Indonesia, Himpunan orang-orang
yang berbicara bahasa Indonesia dengan aksen Melayu.
b) Himpunan buah-buahan, Himpunan buah jeruk.
c) Himpunan mahasiswa yang belajar Himpunan dan Logika, Himpunan mahasiswa
yang belajar Teori Bilangan.
2. Tentukan apakah masing-masing pasangan di bawah ini dari himpunan yang sama.
a) {1, 3, 3, 3, 5, 5, 5, 5, 5}, {5, 3, 1} b) {{1}}, {1, {1}} c) ∅, {∅}
3. Misalkan A = {2, 4, 6}, B = {2, 6}, C = {4, 6}, dan D = {4, 6, 8}. Tentukan mana dari
himpunan ini yang merupakan himpunan bagian dari himpunan yang lainnya.
4. Untuk setiap himpunan di bawah ini, tentukan apakah 2 merupakan elemen dari
himpunan tersebut.
a) {x ∈ R | x adalah bilangan bulat lebih besar dari 1}
b) {x ∈ R | x adalah kuadrat dari bilangan bulat}
c) {2, {2}} d) {{2}, {{2}}} d) {{2}, {2, {2}}} f) {{{2}}}
5. Untuk setiap himpunan pada Latihan 4., tentukan apakah {2} merupakan elemen dari
himpunan tersebut.
6. Tentukan apakah masing-masing pernyataan di bawah ini adalah benar atau salah.
a) 0 ∈ ∅ b) ∅ ∈ {0} c) {0} ⊂ ∅ d) ∅ ⊂ {0}
e) {0} ∈ {0} f) {0} ⊂ {0} g) {∅} ⊆ {∅}
7. Tentukan apakah pernyataan berikut ini adalah benar atau salah.
a) ∅ ∈ {∅} b) ∅ ∈ {∅, {∅}} c) {∅} ∈ {∅} d) {∅} ∈ {{∅}}
e) {∅} ⊂ {∅, {∅}} f) {{∅}} ⊂ {∅, {∅}} g) {{∅}} ⊂ {{∅}, {∅}}
8. Tentukan apakah masing-masing pernyataan di bawah ini benar atau salah.
a) x ∈ {x} b) {x} ⊆ {x} c) {} x ∈ {x}
d) {} x ∈ {{x}} e) ∅ ⊆ {x} f) ∅ ∈ {x}
9. Gunakan diagram Venn untuk mengilustrasikan himpunan bagian dari bilangan bulat
ganjil dalam himpunan semua bilangan bulat positif yang tidak melebihi 10.
10. Gunakan diagram Venn untuk mengilustrasikan himpunan semua bulan dari tahun yang
namanya tidak mengandung huruf R dalam himpunan semua bulan dalam setahun.
11. Gunakan diagram Venn untuk mengilustrasikan hubungan A ⊆ B dan B ⊆ C
12. Gunakan avenn diagram untuk mengilustrasikan hubungan A ⊂ B dan B ⊂ C.
13. Gunakan avenn diagram untuk mengilustrasikan hubungan A ⊂ B dan A ⊂ C.
14. Misalkan A, B, dan C adalah himpunan sedemikian rupa sehingga A ⊆ B
15. dan B ⊆ C. Tunjukkan bahwa A ⊆ C.
16. Cari dua himpunan A dan B sedemikian rupa sehingga A ∈ B dan A ⊆ B.
17. Berapa kardinalitas dari masing-masing himpunan berikuti ini ?
a) ∅ b) {∅} c) {∅, {∅}} d) {∅, {∅}, {∅, {∅}}}
18. Cari Himpunan Kuasa dari masing-masing himpunan ini, di mana a dan b adalah elemen
yang berbeda. a) {a} b) {a, b} c) {∅, {∅}}
19. Dapatkah Anda menyimpulkan bahwa A = B jika A dan B adalah dua himpunan dengan
Himpunan Kuasa yang sama ?
20. Berapa banyak elemen masing-masing yang dimiliki himpunan dibawah ini dimana a dan
b adalah memiliki elemen yang berbeda ?
a) P ({a, b, {a, b}}) b) P ({∅, sebuah, {a}, {{a}}}) c) P (P
(∅))
21. Tentukan apakah masing-masing himpunan di bawah ini adalah Himpunan Kuasa dari
suatu himpunan, di mana a dan b adalah elemen yang berbeda.
a) ∅ b) {∅, {a}} c) {∅, {a}, {∅, seorang}} d) {∅, {a}, {b}, {a, b}}
22. Buktikan bahwa P (A) ⊆ P (B) jika dan hanya jika A ⊆ B.
23. Tunjukkan bahwa jika A ⊆ C dan B ⊆ D, maka A × B ⊆ C × D
24. Misalkan A = {a, b, c, d} dan B = {y, z}. Tentukan : a) A × B. b) B × A.
25. Berapakah produk Cartesian A × B × C, di mana A adalah himpunan semua maskapai
penerbangan dan B dan C keduanya himpunan semua kota di Indonesia ? Berikan contoh
bagaimana produk Cartesian ini dapat digunakan.
26. Misalkan A × B = ∅, di mana A dan B adalah himpunan. Apa yang dapat Anda
simpulkan?
27. Misalkan A adalah himpunan. Tunjukkan bahwa ∅ × A = A × ∅ = ∅.
28. Misalkan A = {a, b, c}, B = {x, y}, dan C = {0, 1}. Tentukan :
a) A × B × C. b) C × B × A. c) C × A × B. d) B × B × B.
29. Cari A2 jika : a) A = {0, 1, 3}. b) A = {1, 2, a, b}.
30. Cari A3 jika : a) A = {a}. b) A = {0, a}.
31. Berapa banyak elemen berbeda yang dimiliki A × B jika A memiliki m elemen dan B
memiliki n elemen ?
32. Berapa banyak elemen berbeda yang dimiliki A × B × C jika A memiliki m elemen, B
memiliki n elemen, dan C memiliki p elemen ?
33. Berapa banyak elemen berbeda yang dimiliki An jika A memiliki m elemen dan n adalah
bilangan bulat positif ?
34. Tunjukkan bahwa A × B  B × A, jika A dan B tidak kosong, kecuali A = B.
35. Jelaskan mengapa A × B × C dan (A × B) × C tidak sama.
36. Jelaskan mengapa (A × B) × (C × D) dan A × (B × C) × D tidak sama.
37. Terjemahkan setiap kuantifikasi ini dengan kata-kata dan tentukan nilai kebenarannya
a) ∀x ∈ R (x2  -1) b) ∃x ∈ Z (x2 = 2) c) ∀x ∈ Z (x2> 0) d) ∃x ∈ R (x2 = x)
38. Terjemahkan setiap kuantifikasi ini dengan kata-kata dan tentukan nilai kebenarannya
a) ∃x∈R (x3 = -1) b) ∃x∈Z (x + 1> x) c) ∀x∈Z (x - 1 ∈ Z) d) ∀x∈Z (x2 ∈ Z)
39. Cari kebenaran dari himpunan masing-masing predikat di bawah ini, dimana domainnya
adalah himpunan bilangan bulat.
a) P (x) : x2 < 3 b) Q (x) : x2 > x c) R (x) : 2x + 1 = 0
40. Cari kebenaran dari himpunan masing-masing predikat di bawah ini, dimana domainnya
adalah himpunan bilangan bulat.
a) P (x): x3 ≥ 1 b) Q (x): x2 = 2 c) R (x): x < x2
41. *Pendefinisian sifat pasangan terurut adalah dua pasangan terurut sama jika dan hanya
jika elemen pertama adalah sama dan elemen kedua adalah sama. Anehnya, bukannya
 menggunakan pasangan terurut sebagai konsep primitif, untuk dapat membangun
pasangan terurut dengan menggunakan gagasan dasar dari teori himpunan. Tunjukkan
bahwa jika didefinisikan pasangan terurut (a, b) menjadi {{a}, {a, b}}, maka (a, b) = (c,
d) jika dan hanya jika a = c dan b = d. [Petunjuk: Pertama-tama tunjukkan bahwa {{a},
{a, b}} ={{c}, {c, d}} jika dan hanya jika a = c dan b = d].
42. *Latihan ini menyajikan paradoks Russell. Misalkan S adalah himpunan yang terdiri dari
satu himpunan x, jika himpunan x bukan anggota dirinya sendiri, sehingga S = {x | x ∉
x}.
a) Tunjukkan asumsi bahwa S adalah anggota dari S menyebabkan kontradiksi.
b) Tunjukkan asumsi bahwa S bukan anggota dari S menyebabkan kontradiksi.
Pertanyaan (a) dan (b) menunjukkan bahwa himpunan S tidak dapat didefinisikan seperti
itu. Paradoks ini dapat dihindari dengan membatasi jenis elemen yang dapat dimiliki
himpunan tersebut.
43. *Jelaskan prosedur untuk mendaftar semua himpunan bagian dari himpunan berhingga.
II. Operasi Pada Himpunan
Pada Latihan 1 – 5 berikut ini, anggap bahwa A adalah himpunan bagian dari beberapa yang
mendasari himpunan universal U.
1. Buktikan hukum komplementasi pada Tabel 1.1. dengan menunjukkan bahwa A = A.
2. Buktikan hukum identitas pada Tabel 1.1. dengan menunjukkan bahwa :
a) A ∪ ∅ = A b) A ∩ U = A.
3. Buktikan hukum dominasi pada Tabel 1.1 dengan menunjukkan bahwa :
a) A ∪ U = U b) A ∩ ∅ = ∅.
4. Buktikan hukum idempoten pada Tabel 1.1 dengan menunjukkan bahwa :
a) A ∪ A = A b) A ∩ A = A.
5. Buktikan hukum komplemen pada Tabel 1.1 dengan menunjukkan bahwa :
a) A ∪ A = U b) A ∩ A = ∅.
6. Tunjukkan bahwa : a) A – ∅ = A b) ∅ – A = ∅.
7. Misalkan A dan B himpunan. Buktikan hukum komutatif dari Tabel 1.1. dengan
menunjukkan bahwa : a) A ∪ B = B ∪ A b) A ∩ B = B ∩ A.
8. Buktikan hukum absorbsi pertama dari Tabel 1.1. dengan menunjukkan bahwa jika A dan
B adalah himpunan, maka A ∪ (A ∩ B) = A.
9. Buktikan hokum absorbs kedua dari Tabel 1.1. dengan menunjukkan bahwa jika A dan B
adalah himpunan, maka A ∩ (A ∪ B) = A.
10. Cari himpunan A dan B jika A - B = {1, 5, 7, 8}, B - A = {2, 10}, dan A ∩ B = {3, 6, 9}.
11. Buktikan hukum kedua De Morgan pada Tabel 1.1. dengan menunjukkan bahwa jika A
dan B adalah himpunan, maka A  B = A ∩ B ,
a) dengan menunjukkan masing-masing pihak adalah bagian dari sisi lain.
b) menggunakan tabel keanggotaan.
12. Misalkan A dan B himpunan. Tunjukkan bahwa :
a) (A ∩ B) ⊆ A b) A ⊆ (A ∪ B) c) A - B ⊆ A
d) A ∩ (B - A) = ∅ e) A ∪ (B - A) = A ∪ B.
13. Tunjukkan bahwa jika A, B, dan C himpunan, maka A  B  C = A ∪ B ∪ C ,
a) dengan menunjukkan masing-masing sisi adalah himpunan bagian dari sisi lainnya.
b) menggunakan tabel keanggotaan.
14. Misalkan A, B, dan C menjadi himpunan. Tunjukkan bahwa :
a) (A ∪ B) ⊆ (A ∪ B ∪ C) b) (A ∩ B ∩ C) ⊆ (A ∩ B)
c) (A - B) - C ⊆ A – C d) (A - C) ∩ (C - B) = ∅
 e) (B - A) ∪ (C - A) = (B ∪ C) - A.
15. Tunjukkan bahwa jika A dan B adalah himpunan, maka :
a) A - B = A ∩ B b) (A ∩ B) ∪ (A ∩ B ) = A.
16. Tunjukkan bahwa jika A dan B adalah himpunan dengan A ⊆ B, maka :
a) A ∪ B = B b) A ∩ B = A.
17. Buktikan hukum asosiatif pertama dari Tabel 1.1. dengan menunjukkan bahwa jika A, B,
dan C adalah himpunan, maka A ∪ (B ∪ C) = (A ∪ B) ∪ C.
18. Buktikan hukum asosiatif kedua dari Tabel 1.1. dengan menunjukkan bahwa jika A, B,
dan C adalah himpunan, maka A ∩ (B ∩ C) = (A ∩ B) ∩ C.
19. Buktikan hukum distributif pertama dari Tabel 1.1. dengan menunjukkan bahwa jika A,
B, dan C adalah himpunan, maka A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
20. Misalkan A, B, dan C himpunan. Tunjukkan bahwa (A – B) – C = (A – C) – (B – C).
21. Misalkan A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6}, dan C = {4, 5, 6, 7, 8 , 9, 10}.
Cari : a) A ∩ B ∩ C b) A ∪ B ∪ C c) (A ∪ B) ∩ C d) (A ∩ B) ∪ C.
22. Gambarkan diagram Venn untuk masing-masing kombinasi ini dari himpunan A, B, dan
C berikut ini.
a) A ∩ (B ∪ C) b) A ∩ B ∩ C c) (A – B) ∪ (A – C) ∪ (B – C)
23. Gambarkan diagram Venn untuk masing-masing kombinasi ini dari himpunan A, B, dan
C berikut ini.
a) ∩ (B – C) b) (A ∩ B) ∪ (A ∩ C) c) (A ∩ B ) ∪ (A ∩ C )
24. Gambarkan diagram Venn untuk masing-masing kombinasi ini dari himpunan A, B, C,
dan D berikut ini.
a) (A ∩ B) ∪ (C ∩ D) b) A ∪ B ∪ C ∪ D c) A – (B ∩ C ∩ D)
25. Apa yang dapat Anda katakan tentang himpunan A dan B jika ditahui bahwa :
a) A ∪ B = A ? b) A ∩ B = A ? c) A – B = A ?
d) A ∩ B = B ∩ A ? e) A – B = B – A ?
26. Dapatkah Anda menyimpulkan A = B jika A, B, dan C adalah himpunan sedemikian rupa
sehingga
a) A ∪ C = B ∪ C ? b) A ∩ C = B ∩ C ? c) A ∪ C = B ∪ C dan A ∩ C = B ∩ C ?
27. Misalkan A dan B himpunan bagian dari satu himpunan universal U. Tunjukkan bahwa A
⊆ B jika dan hanya jika B ⊆ A .
Selisih simetris A dan B, dilambangkan dengan A ⊕ B, adalah himpunan yang mengandung
elemen-elemen baik A atau B, tapi tidak di kedua A dan B.
28. Cari selisih simetris {1, 3, 5} dan {1, 2, 3}.
29. Cari selisih simetris himpunan Program Studi Pendidikan Matematika dan himpunan
Program Studi matematika pada jurusan Matematika.
30. Gambar diagram venn untuk selisih simetris himpunan A dan B.
31. Tunjukkan bahwa A ⊕ B = (A ∪ B) – (A ∩ B).
32. Tunjukkan bahwa A ⊕ B = (A – B) ∪ (B - A).
33. Tunjukkan bahwa jika A adalah himpunan bagian dari satu himpunan universal U, maka:
a) A ⊕ A = ∅ b) A ⊕ ∅ = A c) A ⊕ U = A d) A ⊕ A = U.
34. Tunjukkan bahwa jika A dan B adalah himpunan, maka :
a) A ⊕ B = B ⊕ A b) (A ⊕ B) ⊕ B = A.
35. Apa yang dapat dikatakan tentang himpunan A dan B jika A B ⊕ = A ?
36. *Tentukan apakah selisih simetris adalah asosiatif; yaitu, jika A, B, dan C adalah
himpunan, apakah itu berarti bahwa A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C ?
37. *Misalkan A, B, dan C adalah himpunan sedemikian rupa sehingga A ⊕ C = B ⊕ C.
 Haruskah itu menjadi kasus bahwa A = B ?
38. Jika A, B, C, dan D adalah himpunan, apakah itu berarti bahwa (A ⊕ B) ⊕ (C ⊕ D) =
(A ⊕ C) ⊕ (B ⊕ D) ?
39. Jika A, B, C, dan D adalah himpunan, apakah itu berarti bahwa (A ⊕ B) ⊕ (C ⊕ D) =
(A ⊕ D) ⊕ (B ⊕ C) ?
40. Tunjukkan bahwa jika A dan B adalah himpunan terhingga, maka A ∪ B adalah
himpunan terhingga.
41. Tunjukkan bahwa jika A adalah himpunan tak terhingga, setiap kali B adalah himpunan,
maka A ∪ B juga merupakan himpunan tak terhingga.
42. *Tunjukkan bahwa jika A, B, dan C adalah himpunan, maka :
A ∪ B ∪ C | = | A | + |B | + | C | - | A ∩ B | – | A ∩ C | – | B ∩ C | + | A ∩ B ∩ C |.
(Ini adalah kasus khusus dari prinsip inklusi-eksklusi).
n n

Ai A i
43. Misalkan Ai = {1, 2, 3,. . . , i} untuk i = 1, 2, 3,. . . . Cari : a) i1 b) i1
n n

A i A i
44. Misalkan Ai = {. . . , -2, -1, 0, 1,. . . , i}. Cari : a) i1 b) i1
45. Misalkan Ai adalah himpunan semua string bit tidak kosong (yaitu, string bit dengan
n n

Ai A i
panjang minimal satu) panjang tidak melebihi i. Cari : a) i1 b) i1
 
 Ai Ai
46. Cari i 1 dan 
i 1 jika untuk setiap bilangan bulat positif i,
a) Ai = {i, i + 1, i + 2,. . .} b) Ai = {0, i}
c) Ai = (0, i), yaitu himpunan bilangan real x dengan 0 < x <i
d) Ai = (i, ∞), yaitu himpunan bilangan real x dengan x > i.
 
 Ai Ai
47. Cari i 1 dan 
i 1 jika untuk setiap bilangan bulat positif i,
a) Ai = {i, i + 1,. . . , -1, 0, 1,. . . , i - 1, i} b) Ai = {i, i}
c) Ai = [i, i], yaitu himpunan bilangan real x dengan -i ≤ x ≤ i
d) Ai = [i, ∞), yaitu himpunan bilangan real x dengan x ≥ i.
48. Misalkan himpunan universal U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Ekspresikan setiap
himpunan ini dengan string bit dimana bit ke-i dalam string adalah 1 jika i berada pada
himpunan dan 0 sebaliknya.
a) {3, 4, 5} b) {1, 3, 6, 10} c) {2, 3, 4, 7, 8, 9}
49. Dengan menggunakan himpunan universal yang sama seperti pada masalah terakhir, cari
himpunan yang ditentukan oleh masing-masing string bit berikut ini.
a) 11 1100 1111 b) 01 0111 1000 c) 10 0000 0001
50. Berapa himpunan bagian dari himpunan universal yang terhingga yang string bit nya
mewakili : a) string dengan semua nol b) string dengan semua orang
51. Berapa string bit berkorespondensi dengan selisih dua himpunan ?
52. Berapa string bit berkorespondensi dengan selisih simetris dua himpunan ?
53. Tunjukkan bagaimana operasi bitwise pada string bit dapat digunakan untuk mencari
kombinasi ini dari A = {a, b, c, d, e}, B = {b, c, d, g, p, t, v}, C = {c, e, i, o, u, x, y, z},
dan D = {d, e, h, i, n, o, t, u, x, y}.
a) A ∪ B b) A ∩ B c) (A ∪ D) ∩ (B ∪ C) d) A ∪ B ∪ C ∪ D
54. Bagaimana gabungan dan irisan dari n himpunan yang semua himpunan bagiannya dari
himpunan universal U ditemukan dengan menggunakan string bit ?
successor dari himpunan A adalah himpunan A ∪ {A}.
55. Cari successor dari himpunan berikut.
a) {1, 2, 3} b) ∅ c) {∅} d) {∅, {∅}}
56. Berapa banyak elemen successor dari satu himpunan yang memiliki n elemen ?
Kadang-kadang beberapa kali bahwa elemen terjadi dalam kumpulan tidak terurut. Multi-
himpunan adalah kumpulan elemen tidak terurut dimana suatu elemen dapat terjadi sebagai
anggota lebih dari sekali. Notasi {m1 · a1, m2 · a2, . . . , mr · ar} menunjukkan multi-himpunan
dengan elemen a1 terjadi m1 kali, elemen a2 terjadi m2 kali, dan seterusnya. Bilangan mi, i = 1,
2,. . . , r disebut pengali dari elemen ai, i = 1, 2,. . . , r.
Misalkan P dan Q multi-himpunan. Gabungan multi-himpunan P dan Q adalah multi
himpunan dimana banyaknya elemen adalah pengali maksimum dalam P dan Q. Irisan P dan
Q adalah multi-himpunan di mana banyaknya elemen adalah pengali minimum dalam P dan
Q. Selisih P dan Q adalah multi-himpunan di mana pengali suatu elemen merupakan pengali
dari elemen dalam P dikurang pengali dalam Q kecuali jika selisih ini adalah negatif, di mana
kasus pengalinya 0. Jumlah P dan Q adalah multi-himpunan dimana pengali suatu elemen
adalah jumlah pengali dalam P dan Q. Gabungan, Irisan, dan Selisih P dan Q dilambangkan
dengan P ∪ Q, P ∩ Q, dan P – Q (di mana operasi ini tidak harus tertukar dengan operasi
analog untuk himpunan). Jumlah P dan Q dilambangkan dengan P + Q.
57. Misalkan A dan B multi-himpunan {3 · a, b 2 ·, 1 · c} dan {2 · a, b 3 ·, · 4 d}, cari :
a) A ∪ B b) A ∩ B c) A – B d) B - A e) A + B.
58. Misalkan A adalah multi-himpunan yang memiliki elemen sebagai jenis peralatan
komputer yang dibutuhkan oleh satu jurusan dan penggandaan adalah banyaknya jenis
yang dibutuhkan, dan B adalah multi-himpunan analog untuk jurusan kedua. Misalnya, A
bisa menjadi multi-himpunan {107 · komputer pribadi, 44 · router, 6 · server} dan B bisa
menjadi multi-himpunan {14 · komputer pribadi, 6 · router, 2 · mainframe}.
a) Apakah kombinasi A dan B merupakan peralatan harus dibeli universitas dengan
asumsi kedua jurusan menggunakan peralatan yang sama ?
b) Apakah kombinasi A dan B merupakan peralatan yang akan digunakan oleh kedua
jurusan jika kedua jurusan menggunakan peralatan yang sama ?
c) Apakah kombinasi A dan B merupakan peralatan yang digunakan jurusan kedua, tapi
jurusan pertama tidak, jika kedua jurusan menggunakan peralatan yang sama?
d) Apakah kombinasi A dan B merupakan peralatan yang harus dibeli universitas jika
jurusan tidak berbagi peralatan ?
Himpunan Fuzzy digunakan dalam kecerdasan buatan. Setiap elemen dalam himpunan
universal U memiliki derajat keanggotaan, yang merupakan bilangan real antara 0 dan 1
(termasuk 0 dan 1), dalam suatu himpunan fuzzy S. Himpunan fuzzy S dilambangkan dengan
daftar elemen dengan derajat keanggotaannya (elemen dengan derajat keanggotaannya 0,
tidak terdaftar). Sebagai contoh, {0,6 Alice, 0,9 Brian, 0,4 Fred, 0,1 Oscar, 0,5 Rita} pada
himpunan F (orang-orang terkenal) untuk menunjukkan bahwa Alice memiliki derajat
keanggotaan pada F adalah 0,6, Brian memiliki derajat keanggotaan pada F adalah 0,9, Fred
memiliki derajat keanggotaan pada F adalah 0,4, Oscar memiliki derajat keanggotaan pada F
adalah 0,1, dan Rita memiliki derajat keanggotaan pada F adalah 0,5 (sehingga Brian adalah
yang paling terkenal dan Oscar adalah kurang terkenal dari orang-orang ini). Juga misalkan
R adalah himpunan orang-orang kaya dengan R = {0,4 Alice, 0,8 Brian, 0,2 Fred, 0,9 Oscar,
0,7 Rita}.

59. Komplemen dari himpunan fuzzy S adalah himpunan S , dengan derajat keanggotaan
elemen dalam S sama dengan 1 minus derajat keanggotaan elemen ini pada S. Cari F
(himpunan fuzzy dari orang tidak terkenal) dan R (himpunan fuzzy dari orang tidak
 kaya).
60. Gabungan dua himpunan fuzzy S dan T adalah himpunan fuzzy S ∪ T, di mana bobot
keanggotaan suatu elemen dalam S ∪ T adalah bobot maksimum keanggotaan elemen ini
pada S dan T. Cari himpunan fuzzy F ∪ R orang kaya atau terkenal.
61. Irisan dua himpunan fuzzy S dan T adalah himpunan fuzzy S ∩ T, di mana bobot
keanggotaan suatu elemen dalam S ∩ T adalah bobot minimal keanggotaan elemen ini
pada S dan T. Cari himpunan fuzzy F ∩ R dari orang-orang kaya dan terkenal.
III. Kardinalitas Himpunan
1. Misalkan Hotel Grand Hilbert terisi penuh, tapi hotel menutup semua kamar dengan
nomor genap untuk pemeliharaan. Tunjukkan bahwa semua tamu dapat tetap menginap
di hotel.
2. Misalkan Hotel Grand Hilbert terisi penuh pada saat hotel mengembangkan bangunan
kedua yang juga berisi sejumlah kamar tak terhingga terhitung. Tunjukkan bahwa tamu
yang ada saat ini dapat menyebar ke setiap kamar dua bangunan dari hotel.
3. Tunjukkan bahwa sejumlah tak terhingga terhitung tamu yang tiba di Hotel Grand Hilbert
yang terisi penuh dapat diberikan kamar tanpa menggusur setiap tamu sudah ada.
4. *Misalkan bahwa sejumlah bus tak terhingga terhitung, masing-masing berisi sejumlah
tamu tak terhingga terhitung, tiba di Hotel Grand Hilbert terisi penuh. Tunjukkan bahwa
semua tamu yang datang dapat ditampung tanpa menggusur setiap tamu sudah ada.
5. Berikan contoh dua himpunan unkontabel A dan B sehingga A - B adalah :
a) terhingga b) tak terhingga terhitung c) unkontabel.
6. Berikan contoh dua himpunan unkontabel A dan B sehingga A ∩ B adalah :
a) terhingga b) tak terhingga terhitung c) unkontabel.
7. Tunjukkan bahwa jika A dan B adalah himpunan dan A ⊂ B kemudian | A | ≤ | B |.
8. Jelaskan mengapa himpunan A kontabel jika dan hanya jika | A | ≤ | Z+ |.
9. Tunjukkan bahwa jika A dan B adalah himpunan dengan kardinalitas yang sama, maka |
A | ≤ | B | dan | B | ≤ | A |.
10. Tunjukkan bahwa jika A dan B adalah himpunan, A unkontabel, dan A ⊆ B, maka B
adalah unkontabel.
11. Tunjukkan bahwa himpunan bagian dari himpunan kontabel juga kontabel.
12. Jika A adalah himpunan unkontabel dan B adalah satu himpunan kontabel, haruskah A -
B menjadi unkontabel ?
13. Tunjukkan bahwa jika A dan B adalah himpunan | A | = | B |, maka | P (A) | = | P (B) |.
14. Tunjukkan bahwa jika A, B, C, dan D adalah himpunan dengan | A | = | B | dan | C | = | D
|, maka | A × C | = | B × D |.
15. Tunjukkan bahwa jika | A | = | B | dan | B | = | C |, maka | A | = | C |.
16. Tunjukkan bahwa jika A, B, dan C adalah himpunan sedemikian rupa sehingga | A | ≤ | B
| dan | B | ≤ | C |, maka | A | ≤ | C |.
17. Misalkan A adalah himpunan kontabel. Tunjukkan bahwa himpunan B juga kontabel jika
ada fungsi Onto f dari A ke B.
18. Tunjukkan bahwa jika A adalah himpunan tak terhingga, maka himpunan tersebut berisi
subhimpunan tak terhingga terhitung.
19. Tunjukkan bahwa tidak ada himpunan tak terhingga A sehingga| A | <| Z + | = ℵ0.
20. Buktikan bahwa jika mungkin untuk label setiap elemen dari suatu himpunan tak
terhingga S dengan string karakter keyboard terhingga, dari daftar karakter yang
terhingga, di mana tidak ada dua elemen S memiliki label yang sama, maka S adalah
himpunan tak terhingga terhitung.
21. Gunakan Latihan 25. untuk memberikan bukti yang berbeda dari yang dalam teks bahwa
himpunan bilangan rasional adalah kontabel. [Petunjuk: Tunjukkan bahwa Anda dapat
 mengekspresikan bilangan rasional sebagai serangkaian angka dengan garis miring dan
mungkin tanda minus].
22. *Tunjukkan bahwa gabungan blangan kontabel dari himpunan kontabel adalah kontabel.
23. Tunjukkan bahwa himpunan Z+ × Z+ adalah kontabel.
24. *Tunjukkan bahwa himpunan semua string bit yang terhingga adalah kontabel.
25. *Tunjukkan bahwa himpunan bilangan real yang merupakan penyelesaian dari
persamaan kuadrat ax2 + bx + c = 0, di mana a, b, dan c adalah bilangan bulat, yang
kontabel.
26. *Tunjukkan bahwa Z+ × Z+ dapat kontabel dengan menunjukkan bahwa fungsi
 m  n  2   m  n  1
polinomial f : Z+ × Z+ → Z+ dengan f (m, n) = 2m adalah
satu-satu dan Onto.
27. *Tunjukkan bahwa ketika Anda mengganti (3n + 1)2 untuk setiap kemunculan n dan (3m
+ 1)2 untuk setiap kemunculan m di sisi kanan dari rumus untuk fungsi f (m, n) dalam
Latihan 31., Anda mendapatkan fungsi polinomial satu-satu Z × Z → Z. Hal ini menjadi
pertanyaan terbuka apakah ada fungsi polinomial satu-satu Q × Q → Q.
28. Gunakan Teorema Schröder-Bernstein untuk menunjukkan bahwa (0, 1) dan [0, 1]
memiliki kardinalitas yang sama.
29. Tunjukkan bahwa (0, 1) dan R memiliki kardinalitas yang sama. [Petunjuk: Gunakan
teorema Schröder-Bernstein].
30. Tunjukkan bahwa tidak ada korespondensi satu-satu dari himpunan bilangan bulat positif
ke himpunan kuasa dari himpunan bilangan bulat positif. [Petunjuk : Asumsikan bahwa
ada korespondensi tersebut satu-satu. Wakilkan subhimpunan dari himpunan bilangan
bulat positif sebagai string bit yang tak terhingga dengan bit ke-i 1 jika i memiliki
subhimpunan dan 0 dan sebaliknya. Misalkan Anda bisa mendaftar string tak terhingga
ini dalam Barisan yang diindeks dengan bilangan bulat positif. Buatlah sebuah string bit
baru dengan dengan bit ke-i sama dengan komplemen dari bit ke-i dari string ke-i dalam
daftar. Tunjukkan bahwa string bit baru ini tidak dapat muncul dalam daftar].
31. *Tunjukkan bahwa ada korespondensi satu-satu dari himpunan dari himpunan bagian
dari bilangan bulat positif terhadap himpunan bilangan real antara 0 dan 1. Gunakan hasil
ini dan Latihan 34. dan 35. untuk menyimpulkan bahwa ℵ0 <| P (Z +) | = | R |. [Petunjuk:
Lihat bagian pertama dari petunjuk untuk Latihan 35].
32. *Tunjukkan bahwa himpunan semua program komputer dalam bahasa pemrograman
tertentu kontabel. [Petunjuk: Sebuah program komputer yang ditulis dalam bahasa
pemrograman dapat dianggap sebagai string simbol dari alfabet yang terhingga].
33. *Tunjukkan bahwa himpunan fungsi dari bilangan bulat positif ke himpunan {0, 1, 2, 3,
4, 5, 6, 7, 8, 9} adalah unkontabel. [Petunjuk: Pertama tentukan korespondensi satu-satu
antara himpunan bilangan real antara 0 dan 1 dan himpunan bagian dari fungsi-fungsi ini.
Lakukan ini dengan menghubungkan fungsi f ke bilangan real 0.d 1d2. . . dn. . . dengan f
(n) = dn].
34. *Dikatakan bahwa suatu fungsi komputabel jika ada sebuah program komputer yang
menemukan nilai-nilai fungsi ini. Gunakan Latihan 37. dan 38. untuk menunjukkan
bahwa ada fungsi yang tidak komputabel.
35. *Tunjukkan bahwa jika S adalah suatu himpunan, maka tidak ada suatu fungsi Onto f
dari S ke P(S), himpunan kuasa S. Simpulkan bahwa | S | < | P (S) |. Hasil ini dikenal
sebagai teorema Cantor. [Petunjuk: Misalkan suatu fungsi f ada. Misalkan T = {s ∈ S |S
∉ f (s)} dan tunjukkan bahwa tidak ada elemen s bisa eksis yang mana f (s) = T].
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
 1 I.40, II.1, dan III.35 21 I.20, II.21, dan III.15
2 I.39, II.2, dan III.34 22 I.19, II.22, dan III.14
3 I.38, II.3, dan III.33 23 I.18, II.23, dan III.13
4 I.37, II.4, dan III.32 24 I.17, II.24, dan III.12
5 I.36, II.5, dan III.31 25 I.16, II.25, dan III.11
6 I.35, II.6, dan III.30 26 I.15, II.26, dan III.10
7 I.34, II.7, dan III.29 27 I.14, II.27, dan III.9
8 I.33, II.8, dan III.28 28 I.13, II.28, dan III.8
9 I.32, II.9, dan III.27 29 I.12, II.29, dan III.7
10 I.32, II.10, dan III.26 30 I.11, II.30, dan III.6
11 I.30, II.11, dan III.25 31 I.10, II.31, dan III.5
12 I.29, II.12, dan III.24 32 I.9, II.32, dan III.4
13 I.28, II.13, dan III.23 33 I.8, II.33, dan III.3
14 I.27, II.14, dan III.22 34 I.7, II.34, dan III.2
15 I.26, II.15, dan III.21 35 I.6, II.35, dan III.1
16 I.25, II.16, dan III.20 36 I.5, II.36, dan III.35
17 I.24, II.17, dan III.19 37 I.4, II.37, dan III.34
18 I.23, II.18, dan III.18 38 I.3, II.38, dan III.33
19 I.22, II.19, dan III.17 39 I.2, II.39, dan III.32
20 I.21, II.20, dan III.16 40 I.1, II.40, dan III.31