HIMPUNAN

Bagian 2
DEPARTEMEN MATEMATIKA
FMIPA UI
2021
 CPMK: mahasiswa
mampu menerapkan
konsep dasar berpikir
matematis (C4)
CPMK
dan Sub-CPMK: mahasiswa mampu
Sub-CPMK menjelaskan sifat-sifat
himpunan dan operasi-
operasinya
 Definisi dan sifat umum
himpunan

Himpunan kosong dan

himpunan singleton
Materi
Subhimpunan

Jenis himpunan
  Himpunan kosong atau null set adalah
himpunan yang tidak memiliki anggota dan
ditandai oleh Ø atau { }
HIMPUNAN
KOSONG &  Himpunan singleton atau singleton set adalah
himpunan dengan satu anggota.
HIMPUNAN
SINGLETON  Perhatikan:
∅ adalah himpunan kosong
∅ adalah singleton set dengan anggotanya
adalah himpunan kosong
  Himpunan A disebut subhimpunan dari B
jika dan hanya jika setiap anggota A juga
SUBHIMPUNAN anggota B.
(SUBSET)
 Notasi A  B menyatakan A subhimpunan
dari himpunan B.
  Untuk menunjukkan bahwa 𝐴 ⊆ 𝐵 :
Tunjukkan jika 𝑥 anggota 𝐴 maka 𝑥 juga
SUBHIMPUNAN anggota 𝐵

(SUBSET)  Contoh: 𝐴 = 1, 2, 3 dan 𝐵 = 1, 2, 3, … , 20 .

Perhatikan bahwa setiap anggota 𝐴
merupakan anggota 𝐵, maka 𝐴 ⊆ 𝐵.

 Untuk menunjukkan bahwa 𝐴 ⊈ 𝐵:

Temukan 𝑥 ∈ 𝐴 dimana 𝑥 ∉ 𝐵
 Contoh: 𝐴 = {1, 2, 3} dan 𝐵
= 1, 3, 5 , maka 𝐴 ⊈ 𝐵.
 Untuk setiap himpunan 𝑆,
i. ∅⊆𝑆
TEOREMA 1 ii. 𝑆⊆𝑆

Artinya
Untuk setiap himpunan tak kosong 𝑆 setidaknya
memiliki dua subhimpunan yaitu himpunan
kosong dan 𝑆 sendiri.
  Jika A  B dan ada elemen B yang bukan elemen
A, maka A disebut subset sejati dari B yang
SUBHIMPUNAN dinotasikan dengan A  B.
 Jika A subset dari B maka B disebut superset dari
(SUBSET) A, dinotasikan dengan B  A.
 Jika A subset sejati dari B maka B disebut
superset sejati dari A, dinotasikan dengan B  A.
 A = B jika dan hanya jika A  B dan B  A.
  Contoh 6
Diberikan himpunan A = {a, b}, B = {a, b, c},
SUBHIMPUNAN dan C = {b, c}. Tentukan hubungan-hubungan
yang ada antara setiap dua buah himpunan.
(SUBSET)
Jawab
𝐴⊂𝐵
𝐶⊂𝐵
A dan C tidak bisa ditentukan hubungannya,
karena terdapat anggota A yang bukan
anggota C, yaitu a; dan juga terdapat
anggota C yang bukan anggota A, yaitu c.
 Diberikan himpunan S, himpunan kuasa
dari S adalah himpunan yang terdiri dari
HIMPUNAN semua subhimpunan dari S.

KUASA Himpunan kuasa dari S ditandai oleh 𝒫 𝑆

(POWER SET)
 Tentukan himpunan kuasa dari :

CONTOH 7 1. A = {1, 2, 3}
2. A=∅
HIMPUNAN 3. A= ∅
KUASA
Jawab
1. P A = ∅, 1 , 2 , 3 , 1, 2 , 2, 3 , 1, 3 , A
2. P A = {∅}
3. P A = {∅, A}
  Himpunan S disebut himpunan
semesta (universal set/universe) jika S
HIMPUNAN mengandung semua anggota yang
ingin diperhatikan.
SEMESTA
 Contoh: Jika semua anggota yang
(universal set/ ingin diperhatikan adalah huruf
alfabet, maka himpunan semestanya
universe) adalah
{a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p,
q, r, s, t, u, v, w, x, y, z}.
 Misalkan S adalah himpunan.

HIMPUNAN Jika terdapat tepat 𝑛 anggota berbeda di S

dimana 𝑛 adalah bilangan bulat non negatif,
BERHINGGA maka 𝑆 dikatakan himpunan berhingga dan
𝑛 disebut kardinalitas dari 𝑆.

Kardinalitas S dinotasikan dengan 𝑆 .

  Misalkan 𝐴 adalah himpunan bilangan
ganjil yang kurang dari 10. Maka 𝐴 =
CONTOH 8 5, karena 𝐴 = {1, 3, 5, 7, 9}.

HIMPUNAN  Misalkan S adalah himpunan huruf

konsonan dalam bahasa Indonesia. Maka
BERHINGGA 𝑆 = 21, karena
𝑆 = {b, c, d, f, g, h, j, k, l, m, n, p,q, r, s, t, v, w, x, y, z}
 Karena himpunan kosong tidak memiliki
anggota, maka ∅ = 0.
  Himpunan bisa tak berhingga (tanpa akhir)
 Beberapa himpunan tak berhingga adalah
HIMPUNAN  Himpunan bilangan asli
TAK N = {1, 2, 3, …}
 Himpunan bilangan bulat
BERHINGGA Z = {…, –2, – 1, 0, 1, 2, …}
 Himpunan bilangan rasional
𝑝
Q= 𝑞
| 𝑝 ∈ 𝑍, 𝑞 ∈ 𝑍, 𝑞 ≠ 0

 Himpunan bilangan real R

Terima Kasih
  K. H. Rosen, Discrete Mathematics and Its
Applications, 7th ed, McGraw-Hill, 2012
DAFTAR
PUSTAKA  U. Daepp dan P. Gorkin, Reading, Writing and
Proving, Springer, 2003
 Tribute to
Arie Wibowo