Matematika Diskrit Pertemuan 10 (Himpunan) - Uswatun Hasanah

STMIK Amikom Purwokerto
“Sarana Pasti Meraih Prestasi”
Matematika Diskrit
Pertemuan 10
Himpunan
12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 1

Pokok Bahasan:
• Definisi Himpunan
• Penyajian Himpunan
• Kardinalitas
• Macam-macam Himpunan
• Operasi terhadap Himpunan

Definisi Himpunan
• Himpunan (set) adalah kumpulan objek-objek yang berbeda.
• Objek = elemen, unsur, atau anggota.
• Anggota himpunan tidak boleh sama (harus berbeda).

Penyajian Himpunan
• Enumerasi: menuliskan semua elemen himpunan yang
1.
bersangkutan di antara dua buah tanda kurung kurawal.
• Contoh 1: himpunan yang berisi 4 anggota dapat ditulis sebagai .
• Himpunan ditentukan oleh anggota-anggotanya dan bukan pada
urutannya. Sehingga dapat ditulis sebagai atau .
• Contoh 2: Himpunan yang berisi lima bilangan genap positif
pertama dalah .

Penyajian Himpunan
• Contoh
lain:
• adalah himpunan yang terdiri dari 3 elemen, yaitu dan .

• Suatu himpunan dapat merupakan anggota himpunan lain.
• hanya berisi satu elemen, yaitu yang disebut sebagai himpunan
kosong, dilambangkan dengan .
• Untuk menuliskan himpunan dengan jumlah anggota yang besar dan
telah memiliki pola tertentu kita dapat menggunakan tanda (ellipsis).
Penyajian Himpunan
• Contoh
lain: himpunan alphabet ditulis sebagai dan himpunan 100 buah
bilangan asli pertama ditulis sebagai .
• Untuk menuliskan himpunan yang tidak berhingga banyak anggotanya, kita
juga dapat menggunakan tanda .
• Contoh: himpunan bilangan positif ditulis sebagai , dan himpunan bilangan
bulat ditulis sebagai .
• Suatu objek dapat menjadi anggota atau bukan anggota dari suatu himpunan.
untuk menyatakan merupakan anggota himpunan ; dan

untuk menyatakan bukan merupakan anggota himpunan .

Penyajian Himpunan
• Misalkan , , dan , maka

Penyajian Himpunan
• Bila dan , maka

Penyajian Himpunan
• Simbol-simbol Baku: beberapa himpunan khusus dituliskan
2.
dalam simbol-simbol yang sudah baku, seperti:
P = himpunan bilangan bulat positif =
N = himpunan bilangan asli =
Z = himpunan bilangan bulat =
Q = himpunan bilangan rasional
R = himpunan bilangan riil
C = himpunan bilangan kompleks

Penyajian Himpunan
• Terkadang, himpunan-himpunan merupakan bagian dari sebuah
himpunan yang universal.
• Himpunan yang universal disebut semesta dan disimbolkan
dengan .
• Contoh: dan adalah himpunan bagian dari , dengan .

Penyajian Himpunan
• Notasi pembentuk himpunan: himpunan dinyatakan dengan menulis syarat
3.
yang harus dipenuhi oleh anggotanya.
Notasi: syarat yang harus dipenuhi oleh
• Aturan yang digunakan dalam penulisan syarat keanggotaan:

Bagian di kiri tanda melambangkan elemen himpunan.
Tanda dibaca dimana atau sedemikian sehingga.
Bagian di kanan tanda menunjukkan syarat keanggotaan himpunan.
Setiap tanda di dalam syarat keanggotaan dibaca dan.

Penyajian Himpunan
• Contoh
1: adalah himpunan bilangan bulat positif yang lebih kecil
dari 5, dinyatakan sebagai adalah himpunan bilangan bulat positif
lebih kecil dari atau dalam notasi yang lebih ringkas:
yang sama dengan .
• Contoh 2: adalah himpunan bilangan genap positif yang lebih kecil

atau sama dengan 8, dinyatakan sebagai adalah himpunan bilangan
genap positif lebih kecil atau sama dengan atau dalam notasi yang
lebih ringkas:
yang sama dengan
Penyajian Himpunan
• Contoh 3: notasi pembentuk himpunan juga digunakan untuk
menyajikan himpunan yang anggota-anggotanya tidak mungkin
dienumerasikan. Misal Q adalah himpunan bilangan rasional,
dinyatakan sebagai
• Contoh 2: adalah himpunan mahasiswa yang mengmabil kuliah

matematika diskrit.
adalah mahasiswa yang mengambil kuliah matematika diskrit

Penyajian Himpunan
• Diagram Venn: himpunan semesta () digambarkan sebagai suatu
4.
segi empat sedangkan himpunan lainnya digambarkan sebagai
lingkaran di dalam segi empat tersebut.
• Contoh: Misalkan dan . Ketiga himpunan tersebut digambarkan
dengan diagram venn di bawah. Perhatikan bahwa dan mempunyai
anggota bersama yaitu 2 dan 5. Anggota yang lain, yaitu 7 dan 4
tidak termasuk dalam himpunan dan .
U A B
7
1 8
2
5
3 6
4

Kardinalitas
• Sebuah himpunan dikatakan berhingga (finite set) jika terdapat
elemen berbeda (distinct) yang dalam hal ini adalah bilangan
bulat tak-negatif. Sebaliknya, himpunan tersebut dinamakan tak-
berhingga (infinite set).
• Misalkan merupakan himpunan berhingga, maka jumlah elemen
berbeda di dalam disebut kardinal dari himpunan .
• Notasi: atau

Macam-macam himpunan
1. Himpunan kosong
2. Himpunan bagian (subset)
3. Himpunan yang sama
4. Himpunan yang ekivalen
5. Himpunan saling lepas
6. Himpunan kuasa

•1. Himpunan kosong
Himpunan kosong adalah himpunan yang tidak memiliki satupun
elemen atau himpunan dengan kardinal = 0.
Notasi: atau
Contoh:
i. , maka
ii. orang Indonesia yang pernah ke bulan , maka
iii. adalah akar-akar persamaan kuadrat

•1. Himpunan dapat juga ditulis sebagai , begitu pula himpunan
dapat juga ditulis sebagai .
2. bukan himpunan kosong karena memuat satu elemen yaitu .
3. Istilah kosong, hampa, nihil, mengacu pada himpunan yang
tidak mengandung elemen, tetapi istilah nol tidak sama dengan
ketiga istilah di atas karena nol menyatakan suatu bilangan
tertentu.

•2. Himpunan Bagian (subset)
Himpunan dikatakan himpunan bagian (subset) dari himpunan
jika dan hanya jika setiap elemen merupakan elemen dari . Dalam
hal ini, dikatakan superset dari .
Notasi:

•
Contoh subset:
i.
ii.
iii.
iv. Jika dan dan , maka

•
Untuk sembarang himpunan berlaku hal-hal berikut:
a) adalah himpunan bagian dari itu sendiri (yaitu, .
b) Himpunan kosong merupakan himpunan bagian dari
c) Jika dan , maka .

• Himpunan yang sama
3.
Himpunan dikatakan sama dengan himpunan jika dan hanya jika keduanya
mempunyai elemen yang sama. Dengan kata lain, sama dengan jika
adalah himpunan bagian dari dan adalah himpunan bagian dari . Jika tidak
demikian, maka tidak sama dengan .
Notasi: dan
Contoh:
i. Jika dan , maka
ii. Jika dan , maka
iii. Jika dan , maka
• hal yang perlu diperhatikan dalam memeriksa kesamaan dua buah
Tiga
himpunan:
1. Urutan elemen di dalam himpunan tidak penting. Jadi
2. Pengulangan elemen tidak mempengaruhi kesamaan dua buah himpunan.
Jadi,
3. Untuk tiga buah himpunan, , dan berlaku aksioma berikut:

a) , dan
b) Jika , maka
c) Jika dan , maka

•4. Himpunan yang ekivalen
Himpunan dikatakan ekivalen dengan himpunan jika dan hanya
jika kardinal dari kedua himpunan tersebut sama.
Notasi:
Contoh:
Jika dan , maka sebab

• Himpunan saling lepas
5.
Dua himpunan A dan B dikataka saling lepas jika keduanya tidak memiliki
elemen yang sama.
Notasi:
Contoh:
Jika dan , maka .

• Himpunan Kuasa
6.
Himpunan kuasa (power set) dari himpunan adalah suatu himpunan yang
elemennya merupakan semua himpunan bagian dari , termasuk himpunan
kosong dan himpunan sendiri.
Notasi: atau
Catatan: beberapa literatur menggunakan notasi untuk menyatakan himpunan
kuasa.
Contoh:
i. Jika , maka
ii. Himpunan kuasa dari himpunan kosong adalah , dan himpunan kuasa dari
himpunan adalah .

Operasi terhadap himpunan

•1. Irisan (intersection)
Irisan dari himpunan A dan B adalah sebuah himpunan yang setiap
elemennya merupakan elemen dari himpunan A dan himpunan B.
Notasi: dan
Jika dua himpunan saling lepas, maka irisannya adalah himpunan
kosong.


•
Tinjau irisan dari himpunan-himpunan berikut:
i. dan , maka
ii. dan , maka
iii. dan , maka


•2. Gabungan (union)
Gabungan (union) dari himpunan dan adalah himpunan yang
setiap anggotanya merupakan anggota himpunan dan .
Notasi: atau


•
Tinjau gabungan dari himpunan-himpunan berikut:
i. dan , maka


• Komplemen (complement)
3.
Komplemen dari suatu himpunan terhadap suatu himpunan semesta
adalah suatu himpunan yang elemennya merupakan elemen yang
bukan elemen .
Notasi: dan
Catatan: beberapa literatur menuliskan komplemen dengan atau .


•
Misalkan ,
i. Jika maka
ii. Jika , maka


• Selisih (difference)
4.
Selisih dari dua himpunan dan adalah suatu himpunan yang elemennya
merupakan elemen dari tetapi bukan elemen dari . Selisih antara dan dapat juga
dikatakan sebagai komplemen himpunan relatif terhadap himpunan .
Notasi: dan
Komplemen dari sembarang himpunan terhadap semesta dapat didefinisikan
sebagai:


•
Tinjau selisih dari himpunan-himpunan berikut:
i. Jika dan , maka dan
ii. , dan
iii. himpunan fungsi menerus (kontinu) dan terbatas di
dalam selang .
himpunan fungsi differentiable di dalam selang .


•5. Beda Setangkup (Symmetric Difference)
Beda setangkup dari himpunan dan adalah suatu himpunan yang
elemennya ada pada himpunan atau , tetapi tidak pada keduanya.
Notasi:


•i. Jika dan , maka
ii. = himpunan segitiga sama kaki, = himpunan segitiga siku-siku.


• setangkup memenuhi hukum-hukum berikut:
Beda
a) (hukum komutatif)
b) (hukum asosiatif)


•6. Perkalian Kartesian (Cartesian product)
Perkalian kartesian dari himpunan dan adalah himpunan yang
elemennya semua pasangan berurutan () yang dibentuk dari
komponen pertama dari himpunan dan komponen kedua dari
himpunan .
Notasi: dan


•i. Misalkan , dan , maka perkalian kartesian dan adalah
ii. Misalkan =himpunan semua bilangan riil, maka himpunan

semua titik di bidang datar


•
Catatan:
1. Jika A dan B merupakan himpunan berhingga, maka: .
2. Pasangan berurutan berbeda dengan , dengan kata lain .
3. Perkalian kartesian tidak komutatif, yaitu dengan syarat atau
tidak kosong. Seperti pada contoh sebelumnya,
4. Jika atau , maka .


•
Misalkan
= himpunan makanan = {=soto, =gado-gado, =nasi goreng, =mie
rebus}
= himpunan minuman = {=coca-cola, =teh, =es dawet}
Berapa banyak kombinasi makanan dan minuman yang dapat
disusun dari kedua himpunan di atas?

Matematika Diskrit Pertemuan 10 (Himpunan) - Uswatun Hasanah

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Matematika Diskrit Pertemuan 10 (Himpunan) - Uswatun Hasanah

Diunggah oleh

Hak Cipta:

Format Tersedia

STMIK Amikom Purwokerto

“Sarana Pasti Meraih Prestasi”

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 1

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 2

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 3

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 4

• adalah himpunan yang terdiri dari 3 elemen, yaitu dan .

untuk menyatakan merupakan anggota himpunan ; dan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 6

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 7

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 8

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 9

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 10

Notasi: syarat yang harus dipenuhi oleh

• Aturan yang digunakan dalam penulisan syarat keanggotaan:

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 11

• Contoh 2: adalah himpunan bilangan genap positif yang lebih kecil

• Contoh 2: adalah himpunan mahasiswa yang mengmabil kuliah

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 13

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 14

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 15

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 16

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 17

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 18

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 19

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 20

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 21

3. Untuk tiga buah himpunan, , dan berlaku aksioma berikut:

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 23

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 24

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 25

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 26

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 27

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 28

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 29

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 30

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 31

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 32

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 33

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 34

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 35

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 36

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 37

Operasi terhadap himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 38

Operasi terhadap himpunan

ii. Misalkan =himpunan semua bilangan riil, maka himpunan

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 39

Operasi terhadap himpunan

4. Jika atau , maka .

12/11/21 Uswatun Hasanah, S.Kom., M.Eng. 40

Operasi terhadap himpunan