Tugas logika matematika

R. M. Fadli Rinaldi

2003020032
Pengertian Himpunan
Himpunan atau set adalah kumpulan suatu objek yang berbeda-beda yang
disatukan dalam katagori yang sama.

Cara Penyajian Himpunan

1. Enumerasi
Setiap anggota didaftarkan secara terperinci atau dijelaskan secara detail.
Contoh :
- Himpunan 5 bilanganganjilpositifpertama : A=1,3,5
- B=adek , kakak , ayah ,bunda

2. Simbol Baku
P = himpunan bilangan bulat positif = {1, 2, 3, 4, …}
N = himpunan bilangan natural / alami = {1, 2, …}
Z = himpunan bilangan bulat = {…, -2, -1, 0, 1, 2, …}
Q = himpunan bilangan rasional
R = himpunan bilangan riil / asli
C = himpunan bilangan kompleks
U / S = himpunan bilangan semesta / universal
Contoh :
Misalkan U = {ayah, ibu, adek, kakak} dan A adalah himpunan bagian
dari U, dengan A = {adek, kakak}.

3. Notasi Pembentuk Himpunan

Notasi : { x|syarat yang harus dipenuhi oleh x }
Contoh :
A adalah himpunan bilangan bulat positif lebih dari 2 dan kurang dari 10
A={ x| x bilangan bulat positif lebih dari 2dan kurang dari10 }
atau A={ x| x ∈ P , 2< x <10 }
A={3 , 4 ,5 , 6 , 7 , 8 , 9}

4. Diagram Venn
Contoh :
Misalkan U = {1, 2, 3, 4}, A = {3, 4}, dan B = {1, 4}
Diagram Venn : A B
U
Jenis-Jenis Himpunan
1. Himpunan Kardinal
Jumlah elemen atau anggota dalam suatu himpunan. Misalkan jumlah
elemen di dalam A disebut cardinal dari himpunan A. Notasi : n ( A ) atau| A|
.
Contoh :
A={ x| x , 2< x<10 , x ∈ P} , atau A={3 , 4 ,5 , 6 , 7 , 8 , 9} maka | A|=7

2. Himpunan Kosong (nul set)

Himpunan yang tidak memiliki satu pun anggota, elemen, atau himpunan
dengan cardinal = 0. Notasi : ∅ atau {}
Contoh :
P={ x| x < x }, Maka n ( P )=0

3. Himpunan Bagian (Subset)

Suatu himpunan yang seluruh anggotanya terdapat pada himpunan lain.
Misalkan seluruh anggota himpunan A terdapat pada himpunan B. Dalam
hal ini B dikatakan Superset dari A. Notasi A ⊆ B ( A⊂B )atau
B⊇ A (B superset A ).
Contoh :
- { 2 , 4 , 6 } ⊆ {1 , 2 ,3 , 4 ,5 , 6 }
- { 1 , 2, 3 , 4 ,5 , 6 } ⊇ {2 , 4 , 6 }
Catatan :
- A ⊆ A= A
- Himpunan kosong merupakan bagian dari A ,(∅ ⊆ A )
- Jika A ⊆ B dan B ⊆C , maka A ⊆ B
- ∅ ⊆ A dan A ⊆ A , maka ∅ dan A disebut himpunan bagian tak sebenarnya
(improper subset) dari himpunan A .
- A ⊆ B berbeda dengan A ⊂ B
A ⊂ B : A adalah himpunan bagian dari B tetapi A ≠ B .
A adalah himpunan bagian sebenarnya atau (proper subset) dari B.

4. Himpunan Sama
Suatu himpunan yang mana seluruh anggotanya sama dengan anggota
himpuan yang lain. Notasi : A=B ⟷ A ⊆B dan B ⊆ A .
 Contoh :
A={ 1, 2 , 3 } dan B={2 ,1 , 3 }, maka A=B

5. Himpunan Ekuivalen
Suatu himpunan yang mana Jumlah anggotanya sama dengan Jumlah
anggota himpunan yang lain. Notasi : A ∼ B ⟷| A|=|B|
Contoh :
A={1 , 2, 3 } dan B={saya ,kamu , dia}, maka | A|=3 dan |B|=3. Dapat
ditentukan A ∼ B .

6. Himpunan Saling Lepas

Dua himpunan yang mana dikatakan sling lepas (disjoint) jika keduanya
tidak memiliki elemen yang sama. Notasi : A ∕ ∕ B.
Contoh :
Jika A={ x| x ∈ P , x<5 } dan B={ x| x ∈ P , x >8 }, maka A ∕ ∕ B.

7. Himpunan Kuasa
Himpunan kuasa (power set) dari himpunan A adalah suatu himpunan
yang elemennya merupakan himpunan bagian dari A , termasuk himpunan
kosong dan himpunan itu sendiri. Notasi : P ( A ) atau 2 A. Jika | A|=m, maka
|P( A)|=2m.
Contoh :
Jika A={1 , 2}, maka|P( A)|=22=4 jadi P ( A )={∅ , {1 } , { 2 } , { 1,2 } }.
Operasi Himpunan
1. Irisan (intersection)
Himpunan yang anggota-anggotanya ada dikedua atau lebih himpunan.
Notasi : A ∩ B={ x| x ∈ A dan x ∈ B }
Contoh :
A={a , b , c , d }
B= { c , d , e , f }
Maka A ∩ B={c ,d }

2. Gabungan (union)
Dua himpunan yang anggotanya bergabung menjadi satu.
Notasi : A ∪ B={ x| x ∈ A atau x ∈ B }.
Contoh :
A={a , b , c , d }
B= { c , d , e , f }
Maka A ∪ B={a , b , c , d , e , f }

3. Komplemen (complement)
Unsur yang ada pada himpunan Universal (Semesta) kecuali anggota
himpunan tersebut.
Notasi : Á={ x| x ∈U , x ∉ A }= A c
Contoh :
A={ a , b , c , d }
U ={a , b , c , d , e }
Maka Á={e }

4. Selisih (difference)
Dua himpunan yang mana dikatakan selisih jika anggota himpunan yang
pertama tidak memuat anggota himpunan yang kedua.
Notasi : A−B={ x| x ∈ A dan x ∉ B } =A ∩ B́
Contoh :
A={a , b , c , d }
B= { c , d , e , f }
Maka A−B= A ∩ B́={a , b }