Teori Himpunan

HIMPUNAN
Himpunan/kumpulan/kelompok/koleksi, pada dasarnya
menunjukkan suatu obyek tertentu dimana obyek-obyek ini
merupakan unsur suatu himpunan.

TEORI HIMPUNAN NOTASI dan ISTILAH

• Himpunan dinyatakan dengan huruf besar

Contoh:
A = himpunan mahasiswa pertanian
B = himpunan dosen Fak Pertanian

• Unsur-unsur himpunan biasanya dinyatakan dengan huruf

kecil
contoh : a, b, c…… dst

Catatan : Cara menuliskan suatu himpunan

Setiap unsur dari suatu himpunan hanya boleh muncul satu kali
saja  Metode ROSTER
Mencantumkan semua/seluruh anggota dari himpunan tersebut
dan untuk menyatakannya diberi tanda “{ }”
Notasi untuk unsur himpunan dipakai simbol “ “ Misal :A = {gelas, piring, sendok)
B = {padi, jagung, singkong, jagung, sagu, gandum}

Jumlah elemen (unsur) dari himpunan disebut dengan bilangan

kardinal dari himpunan, dan dinyatakan sebagai “n”,
 Metode RULE
Mendifinisikan suatu himpunan dengan menyebutkan satu atau
 Himpunan berhingga lebih sifat-sifat dari mimpunan tersebut.
 Himpunan tak berhingga Misal : A = { x  x bilangan genap }
B ={xx<5}
 Himpunan kosong (hampa)

1
 HUBUNGAN ANTARA HIMPUNAN BAGIAN
HIMPUNAN A dikatakan himpunan bagian dari B apabila setiap unsur dari A
merupakan unsur dari B

Dua himpunan dikatakan sama apabila kedua A  B, jika x  A  x  B

himpunan ini mempunyai unsur-unsur yang
bersamaan. Catatan :
 Jika A bukan himpunan bagian dari B maka dituliskan A  B

Contoh Artinya paling tidak ada satu elemen dari A yang bukan
merupakan elemen B
A = { kursi, meja, lemari }
B = { meja, kursi, lemari } ! X  A  x  B

 Himpunan kosong  adalah merupakan himpunan bagian dari

semua himpunan.

KOMPLEMEN DARI SUATU

HIMPUNAN
 Untuk A  B dan B  A, atau A dan B saling himpunan bagian.

 Jika A  B, dan A  B, maka dikatakan A adalah himpunan Yang dimaksud dengan komplemen dari suatu
bagian murni dari B sebab himpunan A adalah himpunan dari semua elemen-
elemen yang tidak ada di A
 ! X B  xA
A’ = { x  x  A}
 Jika A  B dan B  C maka berlaku A  C

2
 OPERASI ANTAR HIMPUNAN Gabungan
Gabungan dua himpunan A dan B adalah himpunan di mana unsur-
unsurnya adalah unsur yang berada di A atau berada di B atau
 Gabungan berada di kedua duanya.

 Irisan
A B A  B
 Selisih
1 1
5
2 2 6
 9
= 4
4
5
6 7 9
7

Irisan Selisih
Irisan dari suatu himpunan A dan B adalah suatu himpunan yang
Selisih dari suatu himpunan A dan B adalah suatu himpunan
unsur-unsurnya dimiliki oleh A dan juga dimiliki oleh B secara
yang unsur-unsurnya dimiliki oleh A tetapi tidak dimiliki oleh
bersamaan.
B

A B A  B
A B A - B
1
2
2 5 2 1
 5 2 5
4 = 4
4 9 2
6
4 9 - 4 = 7
7 6 6
3 6
7 9
3

3
 Selisih dari suatu himpunan B dan A adalah suatu Hukum yang berlaku antar himpunan
himpunan yang unsur-unsurnya dimiliki oleh B tetapi
tidak dimiliki oleh A
HUKUM KOMUTASI
A  B = B  A (komutasi pada gabungan)
A  B = B  A (komutasi pada irisan)
B A B - A HUKUM ASOSIASI
(A  B)  C = A  (B  C) as. pd gabungan
1 (A  B)  C = A  (B  C) as. pd irisan
1
2 5 2
4 - = HUKUM DISTRIBUSI
4 9
6 3 A  (B  C) = (A  B)  (A  C)
7 6 A  ( B  C) = (A  B)   C )
3

lanjutan
FUNGSI DAN RELASI
HUKUM DE’ MORGAN
(A  B)’ = A’  B’ ~ Suatu fungsi dari A ke B adalah suatu himpunan bagian
(A  B)’ = A’  B’ dari A X B di mana untuk setiap a  A muncul
sebagai unsur pertama di dalam satu dan hanya satu
pasangan terurut dari f.
HUKUM IDENTITAS DAN SIFAT DASAR HIMPUNAN
A  A = A dan A  A = A
• Fungsi adalah mrpk relasi, namun konsep fungsi
A   = A dan A   =  mempunyai arti yg lebih sempit dibandingkan konsep
A  A’ = U dan A  ’ =  relasi.
U  A’ = U dan U  A = A
(A’)’ = A • Unsur A harus seluruhnya muncul dalam pasangan terurut

• Unsur A tidak boleh muncul dua kali dalam pasangan terurut.

4
 FUNGSI
Relasi
~ Mrpk suatu keterkaitan (relasi;hubungan) yang bersifat
khusus antara setiap elemen di A dengan setiap elemen di B.
A B A B Fungsi dari A ke B ditulis :
F : A ----------> B
ani
a Aturan khusus dari kaitan antara elemen dari A dan B :
pisang
1
budi 1. Setiap elemen dari A dikaitkan dengan elemen dari B
b
jeruk 2. Setiap elemen dari A dikaitkan dengan satu dan hanya satu
2
elemen di B
cica
c
nanas f : A ---> B = {(x,y)  x  A dan y  B }
3
dedi
d

Relasi Vs Fungsi Relasi/fungsi

A B
A B A B 10

1
4
a a
2
1 1
b b 8
2 2 5

2
c c 4
3 3
Fungsi ????
d d
f(x)= 2x