SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

HIMPUNAN
PERTEMUAN KE 07

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

OUTLINE
• Kardinalitas
• Himpunan Kosong
• Himpunan Ekuivalen
• Himpunan Saling Lepas
• Soal Himpunan

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Kardinalitas
• Himpunan Kardinalitas
Jumlah elemen di dalam A disebut kardinal
dari himpunan A.

Notasi:
n(A) atau │A |

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Kardinalitas
• A ={himpunan bilangan ganjil kurang dari 10},
maka |A| = 5

• A = {a, {a}, {{a}}}, maka |A| =3

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Kosong
• Himpunan Kosong
Himpunan dengan kardinalitas 0 disebut
himpunan kosong.

Notasi :
∅ atau {}

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh
• Contoh

• A = {himpunan siswa SMU yang berusia 4

tahun}

• E = {x | x < x }, maka n(E) = 0

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Ekuivalen
• Himpunan A dikatakan ekivalen dengan
himpunan B jika dan hanya jika kardinal dari
kedua himpunan tersebut sama.

• Notasi
Notasi: A ~ B ↔│A│ = │B│

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Ekuivalen
• Himpunan A dikatakan ekivalen dengan
himpunan B jika dan hanya jika kardinal dari
kedua himpunan tersebut sama.

• Notasi
Notasi: A ~ B ↔│A│ = │B│

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Ekuivalen
• Jika A={1, 2, 3, 4 }, dan B={mangga, jeruk,
pepaya, apel}, maka A ~ B, sebab kedua
himpunan memiliki kardinal yang sama.

• Jika A={x|x∈P,x≤10} dan B={a, b, c, d, e, f, g, h, i,

j}, maka A ~ B.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Saling Lepas
• Dua himpunan yang tidak kosong dikatakan
saling lepas jika kedua himpunan itu tidak
mempunyai satupun anggota yang sama.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Saling Lepas
• Dua himpunan yang tidak kosong dikatakan
saling lepas jika kedua himpunan itu tidak
mempunyai satupun anggota yang sama.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Saling Lepas
• Dua himpunan yang tidak kosong dikatakan
saling lepas jika kedua himpunan itu tidak
mempunyai satupun anggota yang sama.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Saling Lepas
• Contoh

• Jika A={himpunan bilangan genap} dan B

={himpunan bilangan ganjil}, maka A//B.

• Jika A={x|x ∈P, x≤10} dan B={12, 13, 14, 15},

maka A//B.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Latihan
• Diketahui suatu RW terdiri dari 30 orang mengadakan
lomba perayaan 17 Agustus. Ada 14 orang yang
mengikuti lomba panjat pinang, lalu ada juga 12 orang
yang mengikuti lomba tarik tambang, dan sisa nya ada 7
orang yang tidak mengikuti kompetisi apapun. buatkan
himpunan dan grafisnya.

• Suatu kelas terdiri dari 40 orang siswa, dan diantaranya

ada 15 orang siswa yang menyukai pelajaran matematika,
lalu ada 13 orang siswa yang menyukai pelajaran bahasa
inggris dan yang 7 orang siswa yang menyukai keduanya.
Buatkan himpunan dan graifsnya.
No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016
 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Selesai 

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016