HIMPUNAN/SET

Dra.Marama N.P.,MT 1
 HIMPUNAN/SET

• Adalah sekumpulan obyek

• Urutan tidak mempunyai nilai
HIMPUNAN/SET
• Obyek –obyek biasa disebut elemen
atau anggota

Dra.Marama N.P.,MT 2
 HIMPUNAN/SET

• Jika set berhingga dan tidak terlalu besar, dapat dinyatakan

sebagai daftar elemen
Contoh : A = {1,2,3,4}

• Set ditentukan oleh elemennya bukan urutan umumnya

Jadi A dapat ditulis A = {1,3,4,2}

• Dalam daftar Set dapat diduplikasi A = { 1,2,2,3,4}

• Jika set terlalu besar (tak berhingga) , dapat dituliskan

dengan menyatakan sifat-sifat yang diperlukan anggota-
anggotanya
Contoh ; B = { x  x positif, integer genap}

Dra.Marama N.P.,MT 3
 HIMPUNAN/SET DAN LOGIK

Contoh Anggota-
Simbol Set
anggota

Integer -3,0,2,145
BEBERAPA
HIMPUNAN/SET • Z
BILANGAN
Bilangan -1/3, 0 , 24/15
Q Rasional

Bilangan -3,-1.766,0,4/15,2,
R Ril 2.666.....,

Dra.Marama N.P.,MT 4
 HIMPUNAN/SET

• Bilangan nonnegatif pada 3 set tersebut dinotasikan dengan

pangkat nonnegatif , contoh : Znonnegatif

• Jika X set berhingga X = jumlah elemen dalam X

X disebut Kardinal ( Cardinality) dari X

• Contoh Set A = {1,2,3,4} , A = 4, kardinal dari A adalah 4

• Jika x ada dalam set X ditulis xX

• Contoh : 3 {1,2,3,4 }

Dra.Marama N.P.,MT 5
 HIMPUNAN/SET

• Jika x bukan di dalam set X ditulis xX

• Contoh : 3 { x  x adalah positip, integer genap }

• Set tanpa elemen disebut set kosong (null set atau void
set) dan ditulis { } atau 

• 2 set X dan Y adalah sama dan ditulis X=Y jika X dan Y

memenuhi 2 syarat berikut :
1)  ( untuk setiap ) x , jika x  X , maka x  Y dan
2)  x , jika x  Y maka x  X.

• Syarat pertama menjamin bahwa setiap elemen X adalah

elemen Y, dan syarat kedua menjamin bahwa setiap elemen
Y adalah elemen X
Dra.Marama N.P.,MT 6
 HIMPUNAN/SET

• Y tidak mempunyai elemen yang sama ; sekurang-

kurangnya ada satu elemen dalam X yang tidak ada dalam
Jika untuk set X tidak sama dengan set Y (X Y) , X dan
Y atau sekurang-kurangnya satu elemen Y tidak ada
dalam X (atau kedua-duanya)

• X himpunan bagian (subset) dari Y ditulis X  Y

• X subset dari Y jika  x  X, maka x  Y

• Contoh : C = {1,3} dan A = {1,2,3,4} dapat diperiksa

bahwa setiap elemen dari C adalah elemen dari A. Jadi C
subset dari A dan C  A

Dra.Marama N.P.,MT 7
 HIMPUNAN/SET

• Setiap Set X adalah subset dari dirinya sendiri, karena

suatu elemen dalam X ada dalam X.

• Set kosong (} juga subset dari setiap set

• Jika X adalah subset dari Y dan X tidak sama dengan Y,

dikatakan X proper subset dari Y dan ditulis X  Y

• Contoh ; Misal C = {1,3} dan A = {1,2,3,4} maka C

adalah proper subset dari A karena C adalah subset dari A
tetapi C tidak sama dengan A ditulis C  A

Dra.Marama N.P.,MT 8
 HIMPUNAN/SET

• Contoh : tunjukkan bahwa Z adalah subset Q. Jelas Z

adalah proper subset dari Q karena , contoh ½ Q ,
tetapi ½ Z

• Himpunan semua subset ( proper maupun tidak) dari

himpunan X ditulis P(X) disebut power set dari X

• Jika A = {a,b,c}, anggota P(X) adalah ;

 , {a} , {b}, {c} {a,b},{a,c}, {b,c}, {a,b,c}
semua kecuali {a,b,c} adalah proper subsets dari A

Dra.Marama N.P.,MT 9
 HIMPUNAN/SET
• Diberikan 2 set X dan Y , ada 2 operasi dalam X dan Y
sehingga menghasilkan set baru.

• Set X  Y = { x  x  X atau x  Y } disebut Union

dari X dan Y

• Union terdiri dari semua elemen kepunyaan salah satu X

atau Y (atau keduanya)

• Set X Y = { x  x  X dan x  Y } disebut Intersection

dari X dan Y

• Intersection terdiri dari semua elemen kepunyaan keduanya

X dan Y

Dra.Marama N.P.,MT 10
 HIMPUNAN/SET

• Set X  Y = { x  x  X dan x  Y} disebut Difference

( relatif complement).

• Difference X  Y terdiri dari semua elemen dalam X

yang tidak dalam Y

• Jika A = { 1,3,5} dan B = { 4,5,6} maka :

A  B = { 1,3,4,5,6 }
AB ={5}
A  B = { 1,3 }
B  A = { 4,6 }

Dra.Marama N.P.,MT 11
 HIMPUNAN/SET

• Set X dan Y adalah disjoint jika X Y = .

• Kumpulan Set S disebut pairwise disjoint bila X dan Y

merupakan set yang berbeda dalam S , X dan Y adalah
disjoint

• Set {1,4,5} dan {2,6} adalah disjoint

• Kumpulan set S = { {1,4,5}, {2,6} ,{3} , {7,8} } adalah

pairwise disjoint

Dra.Marama N.P.,MT 12
 HIMPUNAN/SET

• Kadang-kadang kita berhadapan dengan set-set /himpunan-

himpunan , yang mana adalah subset dari suatu set U.

• Set U disebut Universal atau Universe.

• Diberikan Universal set U dan suatu subset X dari U,

set U  X disebut complement X dan ditulis X

• Contoh : Misal A = { 1,3,5}. Jika U set universal , spesifik

U = {1,2,3,4,5} , maka A = {2,4} .

Dra.Marama N.P.,MT 13
 Review

• 1) Apakah Set ?
• 2) Apa notasi set ?
• 3) Jelaskan set-set Z,Q,R ? Berikan 2 contoh untuk masing-
• masing set tersebut
• 4) Jika X adalah set hingga , apakah X ?
• 5) Bagaimana menyatakan x adalah elemen dari set X?
• 6) Bagaiman menyatakan x bukan elemen dari set X?
• 7) Bagaimana menyatakan set  ?
• 8) Definisikan set X sama dengan set Y, berikan notasi X
• sama dengan Y
• 9) Jelaskan suatu cara untuk membuktikan set X dan Y
• sama
• 10) Jelaskan suatu cara untuk membuktikan bahwa set
• X dan Y tidak sama
Dra.Marama N.P.,MT 14
SEKIAN & TERIMA KASIH

Dra.Marama N.P.,MT 15