ALTERNATIF JAWABAN

TUGAS 2
MATEMATIKA DISKRIT

1. Tuliskan himpunan-himpunan berikut ini dengan cara enumerasi dan diagram

Venn.
a. 𝐻 = {𝑥|−2 < 𝑥 < 8, 𝑥 ∈ ℤ}
𝐻 = {−1,0,1,2,3,4,5,6,7}

b. 𝑇 = {𝑥|𝑥 habis dibagi oleh 13, 𝑥 ∈ ℤ}

𝑇 = {… , −26, −13,0,13,26, … }

2. Tuliskan himpunan-himpunan berikut ini dengan notasi pembentuk himpunan.

a. 𝑃 = {13, 17, 21, 25, … }
𝑈𝑛 = 13 + (𝑛 − 1)4
𝑈𝑛 = 4𝑛 + 9
𝑃 = {𝑥|𝑥 = 4𝑛 + 9, ∀𝑥 ∈ ℤ dan 𝑛 ∈ ℕ}

b. 𝑇 = {0, 4, 8, 12, … }
𝑈𝑛 = 0 + (𝑛 − 1)4
𝑈𝑛 = 4𝑛 − 4
𝑇 = {𝑥|𝑥 = 4𝑛 − 4, ∀𝑥 ∈ ℤ dan 𝑛 ∈ ℕ}

1 1 1
c. 𝑊 = {1, − 2 , ,−4,…}
3

1
𝑊 = {𝑥|𝑥 = (−1)𝑛−1 , ∀𝑥 ∈ ℝ dan 𝑛 ∈ ℕ}
𝑛

3. Tentukan apakah pernyataan di bawah ini benar atau salah. Jelaskan.

a. {∅} ⊆ {∅}
Benar. Karena 𝑃({∅}) = {∅, {∅}}, jadi {∅} ⊆ {∅}.
 b. Jika 𝐴 ⊆ 𝐵 dan 𝐵 ∈ 𝐶, maka 𝐴 ∈ 𝐶
Salah. Jika 𝐵 ∈ 𝐶 maka 𝐶 = {𝐵} dan jika 𝐴 ⊆ 𝐵 maka 𝐴 ⊂ 𝐵 atau 𝐴 = 𝐵.
Kondisi 1:
Jika 𝐴 ⊂ 𝐵 maka ∃𝑦 ∈ 𝐵 sehingga 𝑦 ∉ 𝐴 dan 𝐴 ∉ 𝐶.
Kondisi 2:
Jika 𝐴 = 𝐵 maka ∀𝑦 ∈ 𝐵 akan menjadi anggota 𝐴 dan menyebabkan 𝐴 ∈ 𝐶.

c. Jika 𝐴 ∈ 𝐵 dan 𝐵 ⊆ 𝐶, maka 𝐴 ⊆ 𝐶

Salah. Jika 𝐵 ⊆ 𝐶 maka ∀𝑥 ∈ 𝐵 juga merupakan anggota 𝐶. Karena 𝐴 ∈ 𝐵
maka 𝐴 ∈ 𝐶 sedemikian hingga {𝐴} ⊆ 𝐶.

d. 𝑥 ∈ {𝑥}
Benar. Karena {𝑥} hanya memiliki 1 anggota yaitu 𝑥.

e. ∅ ∈ {𝑥}
Salah. Karena {𝑥} hanya memiliki 1 anggota yaitu 𝑥.

4. Jika 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ}
a. Berapakah banyaknya himpunan bagian dari 𝐴?
Banyak himpunan bagian = 2𝑛 = 28 = 256 himpunan

b. Berapakah banyaknya himpunan bagian dari 𝐴 yang masing-masing

mempunyai 3 anggota?
Banyak himpunan = (83) = 56 himpunan

c. Berapakah banyaknya himpunan bagian dari 𝐴 yang masing-masing

mempunyai 5 anggota?
Banyak himpunan = (85) = 56 himpunan

d. Berapakah banyaknya himpunan bagian dari 𝐴 yang masing-masing

mempunyai 7 anggota?
Banyak himpunan = (87) = 8 himpunan
 e. Tuliskanlah himpunan kuasa dari 𝐴
∅, {𝑎}, {𝑏}, … , {ℎ}, {𝑎, 𝑏}, {𝑎, 𝑐}, … , {𝑔, ℎ}, {𝑎, 𝑏, 𝑐}, {𝑎, 𝑏, 𝑑}, … , {𝑓, 𝑔, ℎ},
{𝑎, 𝑏, 𝑐, 𝑑}, {𝑎, 𝑏, 𝑐, 𝑒}, … , {𝑒, 𝑓, 𝑔, ℎ}, {𝑎, 𝑏, 𝑐, 𝑑, 𝑒}, {𝑎, 𝑏, 𝑐, 𝑑, 𝑓}, … ,
𝑃(𝐴) =
{𝑑, 𝑒, 𝑓, 𝑔, ℎ}, {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓}, {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑔}, … , {𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ},
{ {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔}, {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, ℎ}, … , {𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ}, 𝐴 }

5. Jika 𝐴 ⊂ 𝐵, buktikan bahwa 𝐴 ∪ 𝐶 ⊂ 𝐵 ∪ 𝐶, untuk setiap himpunan 𝐶.

Jika 𝐴 ⊂ 𝐵 maka ∀𝑥 ∈ 𝐴 juga anggota 𝐵. Selanjutnya, diberikan himpunan C
sedemikian hingga jika 𝐴 ∪ 𝐶 maka 𝑥 ∈ 𝐴 atau 𝑦 ∈ 𝐶. Karena 𝐴 ⊂ 𝐵 dan 𝑥 ∈ 𝐵
maka 𝐴 ∪ 𝐶 = {𝑥 ∈ 𝐵 atau 𝑦 ∈ 𝐶} = 𝐵 ∪ 𝐶. Jadi terbukti bahwa jika 𝐴 ⊂ 𝐵, maka
𝐴∪𝐶 ⊂𝐵∪𝐶

6. Buktikanlah bahwa jika 𝐴 ⊂ 𝐵 maka 𝐴 ∪ (𝐵 − 𝐴) = 𝐵.

Jika 𝐴 ⊂ 𝐵 maka ∀𝑥 ∈ 𝐴 juga anggota 𝐵. Jika 𝐴 ∪ (𝐵 − 𝐴) = 𝐵 maka diperoleh
𝐴 ∪ (𝐵 − 𝐴) = 𝐴 ∪ (𝐵 ∩ 𝐴𝐶 )
𝐴 ∪ (𝐵 − 𝐴) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐴𝐶 )
𝐴 ∪ (𝐵 − 𝐴) = (𝐴 ∪ 𝐵) ∩ 𝑆
𝐴 ∪ (𝐵 − 𝐴) = (𝐴 ∪ 𝐵)
Karena 𝐴 ⊂ 𝐵 maka 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐵 = 𝐵.
Jadi terbukti bahwa jika 𝐴 ⊂ 𝐵 maka 𝐴 ∪ (𝐵 − 𝐴) = 𝐵.

7. Jika 𝐴 = {𝑎, 𝑏, {𝑎, 𝑐}, ∅} dan 𝐵 = {𝑎, {𝑎}, 𝑑, 𝑒}, tentukan anggota-anggota himpunan
berikut.
a. 𝐴 − ∅
𝐴 − ∅ = {𝑎, 𝑏, {𝑎, 𝑐}, ∅}

b. 𝐴 ⊕ 𝐵
𝐴 ⊕ 𝐵 = (𝐴 ∪ 𝐵) − (𝐴 ∩ 𝐵)
𝐴 ⊕ 𝐵 = {𝑎, 𝑏, 𝑑, 𝑒, {𝑎}, {𝑎, 𝑐}, ∅} − {𝑎}
𝐴 ⊕ 𝐵 = {𝑏, 𝑑, 𝑒, {𝑎}, {𝑎, 𝑐}, ∅}
 c. 𝐴 − {∅}
𝐴 − {∅} = {𝑎, 𝑏, {𝑎, 𝑐}}

d. 𝑃(𝐴 − 𝐵)
𝐴 − 𝐵 = {𝑏, {𝑎, 𝑐}, ∅}

𝑃(𝐴 − 𝐵) = {∅, {𝑏}, {{𝑎, 𝑐}}, {∅}, {𝑏, {𝑎, 𝑐}}, {𝑏, ∅}, {{𝑎, 𝑐}, ∅}, {𝑏, {𝑎, 𝑐}, ∅}}

e. 𝐴 ∩ 𝑃(𝐴)
𝐴 ∩ 𝑃(𝐴) = {𝑎, 𝑏, {𝑎, 𝑐}, ∅}

8. Periksalah apakah setiap pernyataan di bawah ini benar atau salah. Jelaskan.
a. 𝐴 − 𝑃(𝐴) = 𝐴
Benar. Karena 𝑃(𝐴) merupakan himpunan subset 𝐴 dan semua anggota
𝑃(𝐴) bukan merupakan anggota 𝐴 sehingga 𝐴 − 𝑃(𝐴) = 𝐴.

b. 𝐴 ∩ 𝑃(𝐴) = 𝑃(𝐴)
Salah. Karena 𝑃(𝐴) merupakan himpunan subset 𝐴 dan tidak ada anggota 𝐴
yang menjadi anggota 𝑃(𝐴) sehingga 𝐴 ∩ 𝑃(𝐴) = ∅.

c. {𝐴} ∪ 𝑃(𝐴) = 𝑃(𝐴)

Benar. Karena 𝐴 ∈ 𝑃(𝐴) dan 𝐴 ∈ {𝐴} sehingga {𝐴} ∪ 𝑃(𝐴) = 𝑃(𝐴).

9. Temukan dua buah himpunan sedemikian hingga 𝐴 ∈ 𝐵 dan 𝐴 ⊆ 𝐵.

Misalkan 𝐴 = {𝑎} dan 𝐵 = {𝑎, {𝑎}}

𝑃(𝐵) = {∅, {𝑎}, {{𝑎}}, {𝑎, {𝑎}}}

10. Di antara bilangan bulat 1 sampai 400 (termasuk 1 dan 400 sendiri), berapa
banyak yang tidak habis dibagi 3 atau 5?
Misalkan
𝐴 = {bilangan bulat dari 1 sampai 400 yang habis dibagi 3}
𝐵 = {bilangan bulat dari 1 sampai 400 yang habis dibagi 5}
𝐴 ∩ 𝐵 = {bilangan bulat dari 1 sampai 400 yang habis dibagi 3 dan 5}
 399
𝑛(𝐴) = ⌊ ⌋ = 133
3
400
𝑛(𝐵) = ⌊ ⌋ = 80
5
390
𝑛(𝐴 ∩ 𝐵) = ⌊ ⌋ = 26
15
𝑛(𝐴 ∪ 𝐵) = 𝑛(𝐴) + 𝑛(𝐵) − 𝑛(𝐴 ∩ 𝐵) = 133 + 80 − 26 = 187
𝑛(𝐴 ∪ 𝐵)𝐶 = 𝑛(𝑆) − 𝑛(𝐴 ∪ 𝐵) = 400 − 187 = 213

11. Di antara bilangan bulat 1 sampai 400, berapa banyak bilangan yang habis dibagi
3 tetapi tidak habis dibagi 5 maupun 7?
Misalkan
𝐴 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 3}
𝐵 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 5}
𝐶 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 7}
𝐴 ∩ 𝐵 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 3 dan 5}
𝐴 ∩ 𝐶 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 3 dan 7}
𝐵 ∩ 𝐶 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 5 dan 7}
𝐴 ∩ 𝐵 ∩ 𝐶 = {bilangan bulat antara 1 sampai 400 yang habis dibagi 3, 5, dan 7}
399
𝑛(𝐴) = ⌊ ⌋ = 133
3
395
𝑛(𝐵) = ⌊ ⌋ = 79
5
399
𝑛(𝐶) = ⌊ ⌋ = 57
7
390
𝑛(𝐴 ∩ 𝐵) = ⌊ ⌋ = 26
15
399
𝑛(𝐴 ∩ 𝐶) = ⌊ ⌋ = 19
21
385
𝑛(𝐵 ∩ 𝐶) = ⌊ ⌋ = 11
35
315
𝑛(𝐴 ∩ 𝐵 ∩ 𝐶) = ⌊ ⌋=3
105
 Jadi, banyaknya bilangan antara 1 sampai 400 yang habis dibagi 3 tetapi tidak
habis dibagi 5 maupun 7 adalah 91 bilangan.

12. In a survey of 130 people, the following data were collected: 106 people subscribed
to the newspaper, 29 people subscribed to magazines, and 17 people were
members of a mail CD club. Seventeen subscribed to both the newspaper and the
magazines, 5 people subscribed to magazines and were members of a CD club,
and 10 people subscribed to the newspaper and were members of a mail CD club.
Three people subscribed to both the newspaper and magazines and were
members of a mail CD club.
a. Make and fill in a Venn diagram to illustrate this situation.

b. How many people subscribed to the newspaper only?

Based on the Venn diagram above, there are 82 people subscribed to the
newspaper only.
c. How many people unsubscribed to newspaper, magazine, and CD club?
Based on the Venn diagram above, there are 7 people unsubscribed to
newspaper, magazine, and CD club.