Tugas ke-1

Set Theory
18
1. Misalkan 𝐴 = {𝑥 | 2𝑥 2 + 5𝑥 = 3} dan 𝐵 = { 𝑥 |2𝑥 2 + 17𝑥 + 27 = }. Buktikan
𝑥
bahwa 𝐴 ⊆ 𝐵.
Jawab:
𝐴 = {𝑥 | 2𝑥 2 + 5𝑥 = 3}  𝐴 = {𝑥 | (2𝑥 − 1)(𝑥 + 3)}
2𝑥 2 + 5𝑥 = 3
= 2𝑥 2 + 5𝑥 − 3
= (2𝑥 − 1)(𝑥 + 3)
18
𝐵 = { 𝑥 |2𝑥 2 + 17𝑥 + 27 = }  𝐵 = {𝑥|(2𝑥 − 1)(𝑥 + 3)(𝑥 + 6)}
𝑥
2 18
2𝑥 + 17𝑥 + 27 = 𝑥
= 2𝑥 3 + 17𝑥 2 + 27𝑥 − 18
= (2𝑥 + 11𝑥 − 6)(𝑥 + 3)
= (2𝑥 − 1)(𝑥 + 6)(𝑥 + 3)
= (2𝑥 − 1)(𝑥 + 3)(𝑥 + 6)

Jadi 𝐴 ⊆ 𝐵  A dikatakan hipunan bagian dari B jika dan hanya jika setiap elemen A
merupakan elemen B :
Jwabannya TERBUKTI karena,
Elemen 𝐴 = (2𝑥 − 1)(𝑥 + 3) merupakan bagian dari
Elemen 𝐵 = (2𝑥 − 1)(𝑥 + 3)(𝑥 + 6)

2. Misalkan A ={1, 2, 3, 4}
Tentukan semua himpunan bagian 𝑋 ⊆ 𝐴 yang memenuhi
Jawab:
a. |𝑋| = 1
𝑋 Subset dari A, dengan jumlah element 𝑋 adalah 1, maka himpunan 𝑋 yang
memenuhi :
𝑋 = {1} ; 𝑋 = {2} ; 𝑋 = {3} dan 𝑋 = {4}

b. |𝑋| = 2 tetapi 4 ∉ 𝑋
Jumlah element 𝑋 adalah 2 dan 4 bukan anggota himpunan 𝑋, maka :
𝑋 = {1,2} ; 𝑋 = {1,3} dan 𝑋 = {2,3}

c. 1 ∈ 𝑋.
1 merupakan anggota himpunan 𝑋, maka 𝑋 ⊆ 𝐴 yang memenuhi adalah semua
anggota himpunan A = 4𝐶1 + 4𝐶2 + 4𝐶3 + 4𝐶4 = 4 + 6 + 4+ 1 = 15
Ada 15 himpunan bagian 𝑋 ⊆ 𝐴 yang memenuhi, yaitu

𝑋 = {1,2,3,4} ; 𝑋 = {1,2,3} ; 𝑋 = {1,2,4} ; 𝑋 = {2,3,4}; 𝑋 = {3,4,1}

𝑋 = {1,2} ; 𝑋 = {1,3} ; 𝑋 = {1,4} ; 𝑋 = {2,3} ; 𝑋 = {2,4} ; 𝑋 = {3,4}
𝑋 = {1} ; 𝑋 = {2} ; 𝑋 = {3} dan 𝑋 = {4}

MATH6077–Discrete Mathematics
3. Pada suatu desa, terdapat klub olahraga yaitu klub sepakbola, klub bulutangkis dan
klub gaple. Diketahui bahwa :
- Setiap anggota klub gaple merupakan anggota klub sepakbola atau bulutangkis(atau
keduanya)
- Klub sepakbola memiliki 42 anggota
- Klub bulutangkis memiliki 45 anggota
- Ada 7 orang yang merupakana anggota klub sepakbola dan klub bulutangkis
- Ada 11 orang yang merupakan anggota klub sepakbola dan klub gaple
- Ada 28 orang yang merupakan anggota klub gaple dan klub bulutangkis
- Dua kali jumlah anggota yang hanya ikut klub bulutangkis sama dengan jumlah
anggota yang hanya ikut klub sepakbola.
Tentukan banyaknya orang:
a. yang merupakan anggota ketiga klub tersebut,
b. yang merupakan anggota klub gaple,
c. yang merupakan anggota klub sepakbola saja.
Jawab:
A = sepakbola
B = bulutangkis
C = gaple
Jika,
- Setiap anggota klub gaple merupakan anggota klub sepakbola atau bulutangkis(atau
keduanya)
𝐶  𝐴 , 𝐶  𝐵, 𝐶  (𝐴 ∩ 𝐵)
- Klub sepakbola memiliki 42 anggota
N (A) = 42 atau |A| = 42
- Klub bulutangkis memiliki 45 anggota
|B| = 45
- Ada 7 orang yang merupakana anggota klub sepakbola dan klub bulutangkis
|𝐴 ∩ 𝐵| = 7
- Ada 11 orang yang merupakan anggota klub sepakbola dan klub gaple
|𝐴 ∩ 𝐶| = 11
- Ada 28 orang yang merupakan anggota klub gaple dan klub bulutangkis
|𝐶 ∩ 𝐵| = 28
- Dua kali jumlah anggota yang hanya ikut klub bulutangkis sama dengan jumlah anggota
yang hanya ikut klub sepakbola
2 . hanya B = hanya A

Dengan permisalan |𝐴 ∩ 𝐵 ∩ C | = x dan 𝐶  𝐴 , 𝐶  𝐵, 𝐶  (𝐴 ∩ 𝐵)

, Maka Diagram Venn :

MATH6077–Discrete Mathematics
 10 + x
7-x

A 11-x C 28-x B
x

24 + x

Hanya A = 42 – (11-X) –(7-X) -X

= 42 -18 + x
= 24 + x

Hanya B = 45 – (28-x) – (7-x) – x

= 45 – 35 + x
= 10 + x

Karena , 2 hanya B = A
2(10 + x) = 24 + x
20 + 2x = 24 + x
2x -x = 24 – 20
X=4

a. yang merupakan anggota ketiga klub tersebut

anggota ketiga klub = x = 4 orang
b. yang merupakan anggota klub gaple
anggota gaple C = (11-x) + (28-x) + x = 7 + 24 + 4 = 35 Orang
c. yang merupakan anggota klub sepakbola saja.
Hanya sepakbola = 24 + x = 28 orang

4. Misalkan S adalah himpunan semesta. Terdapat tiga buah sub himpunan yaitu A,B, dan
C, dimana A  C , B  C, | A ∩ B | = k + 1, | A – B | = 5, | B – A | = 10, | C – ( A ∪ B) |
= 2k + 1, | S – C | = 15. Jika | S | = 65, tentukan nilai k , | A|, |B| dan |C|.
Jawab :

Diagram Venn,
S = 65

MATH6077–Discrete Mathematics
 15

5 10
K +1
B
A
C
2k +1

Maka,
S= 15 + 5 + 10 + (k + 1) + (2k + 1)
65 = 30 + 3k + 2
65 = 32 + 3k
k = 33/3 = 11

a. k = 11

b. |A| = 5 + k + 1
= 5 + 11 + 1
= 17

c. |B| = 10 + k + 1 = 10 +11 + 1
= 22

d. |C| = 2k+1 + 10 + 5 + k + 1
= 2(11) + 1+ 10 + 5+ 11+ 1
= 50

MATH6077–Discrete Mathematics