SOLUSI TUGAS PERTEMUAN 1

Matematika Diskrit (TIK1.61.2304)

1. Misalkan 𝑆 = {𝑛 ∈ 𝑍|𝑛 = (−1)𝑘 untuk setiap bilangan bulat positif k} (dengan Z =

himpunan bilangan cacah). Nyatakan himpunan S dengan cara mendaftarkan anggotanya.
Penyelesaian :
Untuk k = 0  n = (-1)0 = 1
Untuk k = 1  n = (-1)1 = -1
Untuk k = 2  n = (-1)2 = 1
Untuk k = 3  n = (-1)3 = -1, dan seterusnya
Maka S = {1}

2. Misalkan A = {c, d, f, g}, B ={f,j}, dan C = {d, g}. Tentukan apakah relasi-relasi berikut
ini benar? Jelaskan alasannya.
a. 𝐵 ⊆ A
b. 𝐶 ⊂ 𝐴
c. C ⊆ A
Penyelesaian :
a. 𝐵 ⊆ 𝐴  Tidak benar, karena 𝑗 ∈ 𝐵 tetapi 𝑗 ∉ 𝐴
b. 𝐶 ⊂ 𝐴  benar, karena anggota C merupakan proper subset dari A
c. C ⊆ A  Tidak benar, karena anggota C meripakan proper subset dari A

3. Visualisasikan dengan diagram Venn himpunan sivitas akademika jurusan teknik

elektronika FT UNP, jika sebagian karyawan administrasi dan teknisi menjadi mahasiswa
pada jurusan teknik elektronika FT UNP.
Penyelesaian :
Misalkan :
U = Himpunan sivitas akademika jurusan teknik Elektronika FT UNP
A = Himpunan karyawan administrasi
T = Himpunan teknisi
D = Himpunan dosen
M = Himpunan mahasiswa
Maka diagram Venn dari kondisi diatas :

4. Diketahui himpunan berikut :

S = {1,2,3,4,5,6,7,8,9,10}
A = {1,3,5,7,9}
B = {2,6,8,9}
C = { 3,4,6,9}
 Tentukan hasil operasi himpunan berikut :
a. 𝐵 ⊕ (𝐶 ∩ 𝐴)
Penyelesaian :
𝐵 ⊕ (𝐶 ∩ 𝐴) = ̅̅̅̅̅̅̅̅̅̅̅
{2,6,8,9} ⊕ ({3,4,6,9}⋂{1,3,5,7,9})
= {1,3,4,5,7,10} ⊕ {3,9}
= {1,4,5,7,9,10}

b. (𝐴 − 𝐶) ∩ 𝐵
Penyelesaian :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 − 𝐶) ∩ 𝐵 = ({1,3,5,7,9} − {3,4,6,9}) ∩ {2,6,8,9}
̅̅̅̅̅̅̅̅̅
= {1,5,7} ∩ {2,6,8,9}
= {2,3,4,6,8,9,10} ∩ {2,6,8,9}
= {2,6,8,9}

c. [(𝐶 − 𝐵) ∩ 𝐴]
Penyelesaian :
[(𝐶 − 𝐵) ∩ 𝐴] = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
({3,4,6,9} − {2,6,8,9}) ∩ {1,3,5,7,9}
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅
{3,4} ∩ {1,3,5,7,9}
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
{1,2,5,6,7,8,9,10} ∩ {1,3,5,7,9}
̅̅̅̅̅̅̅̅̅̅̅
= {1,5,7,9}
= {2,3,4,6,8,10}


d. A  A  C  B  
Penyelesaian :
̅̅̅̅̅̅̅̅̅̅̅̅̅ ∪ [({1,3,5,7,9} ∩ {3,4,6,9}
𝐴̅ ∪ [(𝐴 ∩ 𝐶̅ ) − 𝐵] = {1,3,5,7,9} ̅̅̅̅̅̅̅̅̅̅̅) − {2,6,8,9}]
= {2,4,6,8,10} ∪ [({1,3,5,7,9} ∩ {1,2,5,7,8,10}) − {2,6,8,9}]
= {2,4,6,8,10} ∪ [{1,5,7} − {2,6,8,9}]
= {2,4,6,8,10} ∪ {1,5,7}
= {1,2,4,5,6,7,8,10}

e. 𝐵 − [(𝐴 ⊕ 𝐵) ∩ 𝐶]
Penyelesaian :
𝐵 − [(𝐴 ⊕ 𝐵) ∩ 𝐶] = ̅̅̅̅̅̅̅̅̅̅̅
{2,6,8,9} − [({1,3,5,7,9} ⊕ {2,6,8,9})⋂{3,4,6,9}]
̅̅̅̅̅̅̅̅̅̅̅ − [{1,2,3,5,6,7,8}⋂{3,4,6,9}]
= {2,6,8,9}
= {1,3,4,5,7,10} − {3,6}
= {1,4,5,7,10}

5. Jika A ={1, {1}, {2}} dan B = {{1}, 2}, Hitunglah P(A-B)

Penyelesaian :
A – B = {1, {2}}
|A – B| = 2
|P(A – B)| = 22 = 4
𝑃(𝐴 − 𝐵) = {{}, 1, {2}, {1, {2}}}