TUGAS LATIHAN

MATA KULIAH Himpunan dan Logika

KODE MAT ….. sks 3 SEMESTER 1
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 2 : Himpunan dan Aljabar Himpunan
Sub CPMK 1. Trampil membuktikan secara intuitif sifat-sifat himpunan dan
operasinya
2. Trampil membuktikan secara intuitif sifat-sifat dari aljabar
himpunan
Setelah mencermati materi Himpunan dan Aljabar Himpunan serta Lembar Kegiatan
Mahasiswa, kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.
I. Konsep 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 dan B ⊆ C.
Tunjukkan bahwa A ⊆ C.
15. Cari dua himpunan A dan B sedemikian rupa sehingga A ∈ B dan A ⊆ B.
16. Berapa kardinalitas dari masing-masing himpunan berikuti ini ?
a) ∅ b) {∅} c) {∅, {∅}} d) {∅, {∅}, {∅, {∅}}}
17. Cari Himpunan Kuasa dari masing-masing himpunan ini, di mana a dan b adalah elemen
yang berbeda. a) {a} b) {a, b} c) {∅, {∅}}
18. Dapatkah Anda menyimpulkan bahwa A = B jika A dan B adalah dua himpunan dengan
Himpunan Kuasa yang sama ?
19. 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
(∅))
20. 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}}
21. Buktikan bahwa P (A) ⊆ P (B) jika dan hanya jika A ⊆ B.
22. Tunjukkan bahwa jika A ⊆ C dan B ⊆ D, maka A × B ⊆ C × D
23. Misalkan A = {a, b, c, d} dan B = {y, z}. Tentukan : a) A × B. b) B × A.
24. 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.
25. Misalkan A × B = ∅, di mana A dan B adalah himpunan. Apa yang dapat Anda
simpulkan?
26. Misalkan A adalah himpunan. Tunjukkan bahwa ∅ × A = A × ∅ = ∅.
27. 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.
28. Cari A2 jika : a) A = {0, 1, 3}. b) A = {1, 2, a, b}.
29. Cari A3 jika : a) A = {a}. b) A = {0, a}.
30. Berapa banyak elemen berbeda yang dimiliki A × B jika A memiliki m elemen dan B
memiliki n elemen ?
31. Berapa banyak elemen berbeda yang dimiliki A × B × C jika A memiliki m elemen, B
memiliki n elemen, dan C memiliki p elemen ?
32. Berapa banyak elemen berbeda yang dimiliki An jika A memiliki m elemen dan n adalah
bilangan bulat positif ?
33. Tunjukkan bahwa A × B  B × A, jika A dan B tidak kosong, kecuali A = B.
34. Jelaskan mengapa A × B × C dan (A × B) × C tidak sama.
35. Jelaskan mengapa (A × B) × (C × D) dan A × (B × C) × D tidak sama.
36. 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)
37. 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)
38. 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
39. 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
40. *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].
41. *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.
42. *Jelaskan prosedur untuk mendaftar semua himpunan bagian dari himpunan berhingga.
II. Operasi 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}.
III. Aljabar Himpunan
1. 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.
2. 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.
3. 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.
4. 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.
5. Tunjukkan bahwa jika A dan B adalah himpunan, maka :
a) A - B = A ∩ B b) (A ∩ B) ∪ (A ∩ B ) = A.
6. Tunjukkan bahwa jika A dan B adalah himpunan dengan A ⊆ B, maka :
a) A ∪ B = B b) A ∩ B = A.
7. 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.
8. 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.
9. 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).
10. Misalkan A, B, dan C himpunan. Tunjukkan bahwa (A – B) – C = (A – C) – (B – C).
11. 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.
12. 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)
13. 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 )
14. 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)
15. 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 ?
16. 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 ?
17. 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.
18. Cari selisih simetris {1, 3, 5} dan {1, 2, 3}.
19. Cari selisih simetris himpunan Program Studi Pendidikan Matematika dan himpunan
Program Studi matematika pada jurusan Matematika.
20. Gambar diagram venn untuk selisih simetris himpunan A dan B.
21. Tunjukkan bahwa A ⊕ B = (A ∪ B) – (A ∩ B).
22. Tunjukkan bahwa A ⊕ B = (A – B) ∪ (B - A).
23. 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.
24. Tunjukkan bahwa jika A dan B adalah himpunan, maka :
a) A ⊕ B = B ⊕ A b) (A ⊕ B) ⊕ B = A.
25. Apa yang dapat dikatakan tentang himpunan A dan B jika A B ⊕ = A ?
26. *Tentukan apakah selisih simetris adalah asosiatif; yaitu, jika A, B, dan C adalah
himpunan, apakah itu berarti bahwa A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C ?
27. *Misalkan A, B, dan C adalah himpunan sedemikian rupa sehingga A ⊕ C = B ⊕ C.
Haruskah itu menjadi kasus bahwa A = B ?
28. Jika A, B, C, dan D adalah himpunan, apakah itu berarti bahwa (A ⊕ B) ⊕ (C ⊕ D) =
(A ⊕ C) ⊕ (B ⊕ D) ?
29. Jika A, B, C, dan D adalah himpunan, apakah itu berarti bahwa (A ⊕ B) ⊕ (C ⊕ D) =
(A ⊕ D) ⊕ (B ⊕ C) ?
30. Tunjukkan bahwa jika A dan B adalah himpunan terhingga, maka A ∪ B adalah
himpunan terhingga.
31. Tunjukkan bahwa jika A adalah himpunan tak terhingga, setiap kali B adalah himpunan,
maka A ∪ B juga merupakan himpunan tak terhingga.
32. *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
33. Misalkan Ai = {1, 2, 3,. . . , i} untuk i = 1, 2, 3,. . . . Cari : a) i1 b) i1
n n

Ai A i
34. Misalkan Ai = {. . . , -2, -1, 0, 1,. . . , i}. Cari : a) i1 b) i1
35. 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 A
36. Cari i 1 dan 
i 1 i 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 A
37. Cari i 1 dan 
i 1 i 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.
38. 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}
39. 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
40. Berapa himpunan bagian dari himpunan universal yang terhingga yang string bit nya
mewakili : a) string dengan semua nol b) string dengan semua orang
41. Berapa string bit berkorespondensi dengan selisih dua himpunan ?
42. Berapa string bit berkorespondensi dengan selisih simetris dua himpunan ?
43. 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
44. 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}.
45. Cari successor dari himpunan berikut.
a) {1, 2, 3} b) ∅ c) {∅} d) {∅, {∅}}
46. Berapa banyak elemen successor dari satu himpunan yang memiliki n elemen ?
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
1 I.1, II.10, dan III.1 31 I.31, II.4, dan III.31
2 I.2, II.9, dan III.2 32 I.32, II.5, dan III.32
3 I.3, II.8, dan III.3 33 I.33, II.6, dan III.33
4 I.4, II.7, dan III.4 34 I.34, II.7, dan III.34
5 I.5, II.6, dan III.5 35 I.35, II.8, dan III.35
6 I.6, II.5, dan III.6 36 I.36, II.9, dan III.36
7 I.7, II.4, dan III.7 37 I.37, II.10, dan III.37
8 I.8, II.3, dan III.8 38 I.38, II.9, dan III.38
9 I.9, II.2, dan III.9 39 I.39, II.8, dan III.39
10 I.10, II.1, dan III.10 40 I.40, II.7, dan III.40
11 I.11, II.2, dan III.11 41 I.41, II.6, dan III.41
12 I.12, II.3, dan III.12 42 I.42, II.5, dan III.42
13 I.13, II.4, dan III.13 43 I.41, II.4, dan III.43
14 I.14, II.5, dan III.14 44 I.40, II.3, dan III.44
15 I.15, II.6, dan III.15 45 I.39, II.2, dan III.45
16 I.16, II.7, dan III.16 46 I.38, II.1, dan III.46
17 I.17, II.8, dan III.17 47 I.37, II.2, dan III.45
18 I.18, II.9, dan III.18 48 I.36, II.3, dan III.44
19 I.19, II.10, dan III.19 49 I.35, II.4, dan III.43
20 I.20, II.9, dan III.20 50 I.34, II.5, dan III.42
21 I.21, II.8, dan III.21 51 I.33, II.6, dan III.41
22 I.22, II.7, dan III.22 52 I.32, II.7, dan III.40
23 I.23, II.6, dan III.23 53 I.31, II.8, dan III.39
24 I.24, II.5, dan III.24 54 I.30, II.9, dan III.38
25 I.25, II.4, dan III.25 55 I.29, II.10, dan III.37
26 I.26, II.3, dan III.26 56 I.28, II.9, dan III.36
27 I.27, II.2, dan III.27 57 I.27, II.8, dan III.35
28 I.28, II.1, dan III.28 58 I.26, II.7, dan III.34
29 I.29, II.2, dan III.29 59 I.25, II.6, dan III.33
30 I.30, II.3, dan III.30 60 I.24, II.5, dan III.32