1 Himpunan
1 Himpunan
TEORI PELUANG
BUKU ACUAN
1. Hogg R.V. & E.A. Tanis. “Probability &
Statistical Inference”. 5th Edition.
SET/HIMPUNAN/FAMILY/CLASS
Set adalah sekumpulan obyek yg berbeda
1. Object didaftar/dilisting.
contoh: A = {1,2,3} adalah set yang terdiri dari bil.
Bulat 1, 2 dan 3.
2. Subset
Jika seluruh elemen set A juga elemen set
B, maka A Subset B dinotasikan A B
atau B A.
Contoh: A = {1,2,3}
B = {1,2,3,4}
maka A B
DEFINISI
3. Equivalent Set
Dua Set A dan B adalah equivalent jika A B
dan B A, atau A = B
6. Union/gabungan
Jika A dan B adalah sembarang set dalam S,
maka set yang terdiri dari seluruh anggota A
atau B disebut union A dan B, dinotasikan:A B
DEFINISI
7. Intersection/irisan
Jika A dan B adalah sembarang set dalam S,
maka set yang terdiri dari seluruh anggota A
dan B disebut intersection A dan B, dinotasikan:
A B
8. Difference/perbedaan/selisih A dan B
Jika A dan B adalah sembarang set dalam S,
maka set yang terdiri dari seluruh anggota A
tetapi bukan anggota B dinotasikan: A B A B'
Cartesian Product
Maka:
AxB {( x, y ) | x, y bilangan riil dan 1 x 3, 1 y 2}
y
B
AxB
x
A
Contoh
Misal S {( x, y ) | 0 x 1 dan 0 y 1}
dibaca kumpulan seluruh titik (x,y), dimana
0 ≤ x ≤ 1 dan 0 ≤ y ≤ 1.
Diketahui:
A1 {( x, y) | 0 x 1 dan 0 y }
1
2
A2 {( x, y) | 0 x 12 ; 0 y 1}
A3 {( x, y) | 0 x y 1}
A4 {( x, y) | 0 x ; dan 0 y }
1
2
1
2
Contoh
TEOREMA 1:
Untuk sembarang subset A, B dan C dalam :
1. A ( B C ) ( A B) C (Asosiatif)
A ( B C ) ( A B) C
2. A B B A (Commutatif)
A B B A
3. A ( B C ) ( A B) ( A C ) (Distributif)
A ( B C ) ( A B) ( A C )
4. A dan A S A
5. A A' S dan A A'
SET OPERATIONS/
OPERASI HIMPUNAN
TEOREMA 2:
Untuk sembarang subset A, B dalam S:
1. ( A' )' ( Ac )c ( A) A
2. dan
c c
3. A A A dan A A A
4. A ( B C ) ( A B) ( A C )
5. A ( A B) A dan A ( A B) A
6. ( A B)' A' B' dan ( A B)' A' B'
(disebut hukum de morgan)
SET OPERATIONS/
OPERASI HIMPUNAN
TEOREMA 3:
Pernyataan tentang set A dan B adalah equivalent:
1. A B
2. A B A
3. A B B
CARA STANDAR MENGGABUNG
LEBIH DARI 2 SET
Notasi tersebut dapat diperluas:
1. Irisan dari A1, A2, … An didefinisikan:
A1 A2 ... An {x | x Ai untuk semua i 1,2,..n}
n
A i
i 1
1. B ( A1 A2 ... An ) ( B A1 ) ( B A2 ) ... ( B An )
2. B ( A1 A2 ... An ) ( B A1 ) ( B A2 ) ... ( B An )
CARA STANDAR MENGGABUNG
LEBIH DARI 2 SET
Teorema 5: Teorema De Morgan
ika adalah himpunan indeks dan {A } adalah
kumpulan subset Ω dengan indeks maka:
(1) A A
(2) A A
CARA STANDAR MENGGABUNG
LEBIH DARI 2 SET
A1
B
A2
A4
A3