OPERASI HIMPUNAN
INTERVAL
U
Daerah yang diarsir
adalah A- B
A B
5.TAMBAH
Def: Misal A dan B himpunan-himpunan.
A tambah B adalah
A + B = {x : x A B dan x A ∩ B }
U
Daerah yang diarsir
sekali adalah
A+B
A B
SIFAT-SIFAT OPERASI HIMPUNAN
Misal S himpunan semesta, Ø himpunan kosong, A,
B, dan C sebarang himpunan bagian dari S.
Sifat-sifat operasi himpunan:
1.a A B = B A
(Sifat komutatif)
1.b A ∩ B = B ∩ A
2.a (A B) C = A ( B C ) (Sifat asosiatif)
2.b (A ∩ B) ∩C = A ∩ ( B ∩ C )
3.a A(B∩C)= (AB)∩(AC) (Sifat distributif)
3.b A∩(BC)= (A∩B)(A∩C)
4.a AØ = A 4.b A ∩ S = A
5.a A A’ = S 5.b A ∩ A’ = Ø
6.a AS = S 6.b A ∩ Ø = Ø
7.a A A = A 7.b A ∩ A = A S. Idempoten
8.a S’ = Ø 8.b Ø’ = S
(A’)’ = A
10.a ( A B )’ = B’ ∩ A’
10.b ( A ∩ B )’ = B’ A’ Dalil De Morgan
11.a A ∩ (A B) = A
11.b A (A ∩ B) = A S. Absorpsi
12.a A A B 12.b A ∩ B B
13. A B B’ A’
14. A B A’ B = S
15. A B A ∩ B’ = Ø
16. A B A B = B
17. A B A ∩ B = A
18. A B B C A C Sifat transitif.
SEBARANG GABUNGAN DAN IRISAN
Koleksi Himpunan Berindeks
Misal setiap elemen i dari himpunan I
berkorespondensi dengan suatu
himpunan Ai.
{a | a A1 atau a A2 atau a A3 }
A1 U A2 UA3
SEBARANG IRISAN