1.

Relasi Antara 2 Himpunan

-

Himpunan saling lepas (Disjoint Set)

Himpunan saling lepas lambangnya //. Dapat kita perhatikan
pada pengertian himpunan bagian ABC dimana semu unsure dari A
bersekutu dengan anggota B. Pada himpunan berpotongan kita lihat
adanya beberapa unsur dari himpunan A dan B yang bersekutu.
Sekarang kita ingin membahas dua himpunan yang tidak
mempunyai anggota sekutu, himpunan demikian dikatakan sebagai
himpunan lepas (disjoint set)
Definisi:
Himpunan A disebut lepas dengan himpunan B dengan lambing
A//B, jika tidak ada anggota sekutu antara A dan B. Atau dengan
sederhana kita rumuskan
A//B = {x

A maka x

B}

Contoh :
A = {1, 3, 5, 6} dan B = {2, 4, 8, 10}
Maka A//B, dengan diagram Venn
U
1

4
8

10

2.

Himpunan Berpotongan
Himpunan berpotongan diberi lambang
Definisi:
Dua himpunan A dan B disebut berpotongan dengan lambang A B, jika:
a. Ada anggota A saja
b. Ada anggota B saja
c. Ada anggota sektu A dan B
Untu jelasnya perhatikan contoh di bawah ini:
Contoh:
A : {1, 2, 3, 4, 5, 6}
B : {2, 4, 6, 8, 10}
Maka hubungan A dan B adalah A B dengan diagram venn, sebagai berikut:
U

A
1
3
5

B
2
4
6

8
10

Jelas definisi di atas dipenuhi:

1. Ada anggota A saja, yaitu 1, 3, 5
2. Ada anggota B saja 8 dan 10
3. Ada anggota sekutu A dan B : 2, 4, 6

Diagram Venn
Untuk menyatakan himpunan secara visual, maka dapat kita buat. diagram
venn istilah berasal dari Cihli bangsa Inggri yang menjadi tokoh logika
matematika, ialah John Venn (1834-1923) yang semula adalah dosen ilmu
kesusilaan (moral science). Ia menulis buku simbolik (1081) dan berusaha
menyempurnakan analisa logis dari Boole dengan merancang diagram lingkaran
yang kini dikenal sebagai diagram Venn untuk menggamban hubungan dan
syahnya dari silogisma.
Himpunan adalah kumpulan benda makhluk atau objek lain, lambanglambang yang mempunyai arti yang dapat didefinisikan dengan jelas, mana yang
merupakan anggota himpunan dan mana yang bukan anggota himpunan.
3.

Himpunan Kuasa
Merupakan suatu terminology yang banyak ditemui dalam literatur ilmu
komputer.
Himpunan kuasa adalah (Power Set). Himpunan kuasa dari suatu himpunan
mengandung semua himpunan bagian dari himpunan
Definisi:
Himpunan kuasa (Power Set) dari himpunan A adalah suatu himpunan
yang elemennya merupakan semua himpunan bagian dari A, termasuk
himpunan kosong dan himpunan A sendiri.
Notasi : P(A) atau 2A

Contoh 1:
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({ }) = { { }}. Berapa
banyak anggota himpunan kuada dari sembarang himpunan A? Jika |A|
= m, maka |P(A)| = 2 m kordinaliter himpunan kuasa ini dapat
dibuktikan sebagai berikut:
Bukti :
Susunan elemen-elemen A sebagai barisan (a1, a2,an) bentuk
himpunan bagian Ai dari A juga bentuk barisan-barisan biner
Ei = {e1i, e2i,, eni}
Dengan:
eji = 1 bila aj ada di dalam Ai
eji = o jika aj tadi ada di dalam Ai

Banyaknya kombinasi Ei yang mungkin muncul adalah 2.n-1

mengingat himpunan kosong juga merupakan himpunan bagian dari
A, maka terbukti bahwa jumlah himpunan bagian dari himpunan A
sama dengan 2n.

Contoh 2:
Berapa banyak anggota himpunan kuasa dari sembarang himpunan A? jika
|A|2n, maka |P(A)|.2n Koordinalitas himpunan kuasa ini dapat dibuktikan
sebagai berikut:
-

Bukti susunan elemen-elemen A sebagai barisan (a1, a2,, an)

Bentuk himpunan bagian A1 dari A dan juga bentuk barisan biner dengan :
eji = bila aj ada di dalam ai
eij = 0 jika aj tidak ada di dalam ai
Banyaknya kombinasi E1 yang mungkin muncul adalah 2n-1. Mengingat
himpunan yang merupakan himpunan bagian A maka terbukti bahwa
jumlah himpunan bagian dari A.2n 1 + 1 = 2n-1