Logika Matematika

Tugas 1
Dosen: A. Limbong, PhD.

1. Misalkan S={n  B | n = (-1) k untuk suatu bilangan bulat positif k}, dengan B adalah
himpunan bilangan bulat. Nyatakan himpunan S dengan cara mendaftarkan
anggotanya.

Jawab:
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

Jadi, S={-1,1}

2. Misalkan A={c,d,f,g}, B={f,j} dan C={d,g}. Tentukan apakah relasi-relasi berikut ini
benar? Berikan alasannya.
a. B  A.
b. C  C.
c. C  A.

Jawab:
a. B  A Salah, karena j  B namun j  A
b. C  C Benar,himpunan selalu menjadi himpunan bagian dirinya sendiri.
c. C  A Benar, karena semua anggota C, yaitu d dan g, menjadi anggota A.

3. Tentukan mana diantara pernyataan berikut ini yang benar? Berikan alasannya.
a. 3  {1,2,3}
b. 1  {1}
c. {2}  {1,2}
d. {3}  {1,{2},{3}}
e. 1  {1}
f. {2}  {1,{2},{3}}
g. {1}  {1,2}
h. 1  {{1}, 2}
i. {1}  {1, {2}}
j. {1}  {1}
k.  = {}
l.   {}
m. Jika A  B dan B  C, maka A  C
n. Jika A  B dan B  C, maka A  C
o. Jika A = {,{}}, maka   2A
p. Jika A = {,{}}, maka   2A
q. Jika A  B dan B  C, maka A  C
r. Jika A  B dan B  C, maka A  C

Jawab:
a. 3  {1,2,3} benar karena 3 adalah elemen dari himpunan {1,2,3}
 b. 1  {1} Salah, karena “1” disebelah kiri bukan suatu himpunan. Tanda  himpunan
merupakan bagian/proper set.
c. {2}  {1,2} Salah, {2} merupakan himpunan notasi  digunakan untuk
menyatakan elemen atau anggota suatu himpunan
d. {3}  {1,{2},{3}} Benar, Himpunan {3} adalah elemen dari himpunan kuasa {1,
{2},{3}}
e. 1  {1} Benar,karena anggota dari {1}
f. {2}  {1,{2},{3}} Salah karena yang tepat itu harusnya {{2}} C (properset) {1,
{2},{3}}. Jadi {2} itu anggota himpunan A tapi kalau {2} anggotanya itu 2 bukan
{2}
g. {1}  {1,2} Benar karena himpunan kiri termasuk himpunan bagian dari kanan.
h. 1  {{1}, 2} Salah Karena 1 merupakan suatu anggota himpunan, sedangkan
{{1},2} adalah himpunan kuasa.
i. {1}  {1, {2}} Benar karena himpunan kiri termasuk himpunan bagian dari kanan.
j. {1}  {1} Benar karena himpunan kiri termasuk himpunan bagian dari kanan.
k.  = {} Salah. Elemen tidak sama dengan himpunan
l.   {} Benar Karena himpunan kosong elemen dari himpunan kosong
m. Jika A  B dan B  C, maka A  C
Salah, seharusnya Jika A  B dan B  C maka A  C.
n. Jika A  B dan B  C, maka A  C

o. Jika A = {,{}}, maka   2A

p. Jika A = {,{}}, maka   2A
q. Jika A  B dan B  C, maka A  C
r. Jika A  B dan B  C, maka A  C

4. Misalkan semesta pembicaraan adalah himpunan bilangan riil R. A= {AR | 0 < x  2}

dan B= {xR | 1  x < 2}. Himpunan-himpunan apakah berikut ini?
a. AB
b. AB = {1,2}
c. Ac = {3}
d. B c
=
e. AcBc =
f. AcBc ={},{3}

5. Misalkan A, B, C adalah himpunan-himpunan. Buktikan bahwa:

a. A-B  A
b. A-(AB) = A – B
c. (AB) c = AcBc
d. AAc = 