Himpunan Saling Lepas dan Himpunan Kuasa

Didalam dua atau lebih himpunan, mungkin saja tidak ada anggota yang sama satu buah pun. Himpunan yang tidak memiliki anggota yang sama satu pun disebut himpunan saling lepas (disjoint). Dua Himpunan A dan B dikatakan saling lepas (disjoint) jika keduanya tidak memiliki elemen yang sama.

Notasi : A || B

Diagram Venn dibawah ini menunjukkan dua himpunan yang saling lepas.

himpunan_saling_lepas

Contoh :

Jika A = {x | x ∈ R, x > 6}dan B = {20,40,60,...}, maka A||B 

***

Himpunan kuasa (power set) dari suatu himpunan (misal : Himpunan A) adalah suatu himpunan yang elemen nya merupakan semua himpunan bagian dari A, termasuk himpunan kosong dan himpunan A sendiri. Himpunan kuasa (power set) banyak ditemui dalam literatur ilmu komputer. Himpunan kuasa dari suatu himpunan mengandung semua himpunan bagian dari himpunan yang dimaksud.

Notasi untuk himpunan kuasa adalah huruf “P” (dari huruf pertama kata “power“).

Contoh :

1. Jika A = {1,2}, maka P(A) = {Ø, {1}, {2}, {1,2}}

2. Himpunan kuasa dari himpunan kosong adalah P(Ø) = {Ø}, 
   dan 
   Himpunan kuasa dari himpunan {Ø} adalah P({Ø}) = {Ø,{Ø}}

Pustaka:

Munir, R. 2012. Matematika Diskrit. Revisi Kelima. Penerbit Informatika

Leave a Reply

Your email address will not be published. Required fields are marked *