Matematika Diskrit

Himpunan

Ummy Gusti Salamah,S.S.T.,MIT

Himpunan
• Himpunan adalah kumpulan benda-benda, objek - objek dan unsur-unsur yang didefinisikan

dengan jelas dan juga diberi Batasan tertentu.

• Objek dapat berupa bilangan, manusia, hewan , tumbuhan, negara, dll.

• Objek atau benda konkrit dinamakan elemen atau anggota dari suatu himpunan.

• Ditulis di antara dua kurung kurawal notasi ϵ.

• Himpunan yang tidak mempunyai anggota disebut himpunan kosong.

• Nama himpunan biasanya dinotasikan dengan huruf kapital.

• Contoh, benda a menjadi anggota himpunan K dapat dinyatan dengan a ϵ K. Sedangkan,

banyaknya anggota himpunan K yang berhingga dinotasikan dengan n (K).

Jadi, Apa yang dimaksud Himpunan?
 Dalam pengertian yang lebih lengkap,
Himpunan adalah kumpulan suatu benda baik kongkrit (nyata) ataupun abstrak yang
berada dalam suatu tempat sesuai dengan sifat tertentu.
Contoh – Contoh Himpunan
• perhatikan contoh kasus berikut ini!

• Kumpulan pemuda ganteng

• Kumpulan orang tua yang bijaksana

• Kumpulan pena, buku, penggaris, penghapus, pensil

• Kumpulan pisang, salak, duku, durian, rambutan, jeruk

Notasi baku
• Himpunan dinyatakan dengan huruf besar, dan menggunakan simbol {...}
• contoh: A = {1, 2, 3, ...}

• Anggota himpunan dinyatakan dengan huruf kecil.

• contoh: A = {a, b, c, x, y}

• ∈ = notasi anggota himpunan

• contoh: A = {1, 2, 3}, maka 1 ϵ A ( anggota himpunan A)

• ∉ = notasi bukan anggotan himpunan

• contoh: A = {1, 2, 3}, maka 4 ∉ A (4 bukan anggota himpunan A).
Cara Penyajian Himpunan
1. Menyatakan himpunan dengan menggunakan kata-kata atau menyebut syarat-syaratnya
• Contohnya adalah;

• A = { bilangan prima kurang dari 20 }

• B = { bilangan genap antara 7 sampai 25 }

2. Menyatakan himpunan dengan menyebutkan atau mendaftar anggota - anggotanya

Yaitu dengan cara anggota himpunan dituliskan di dalam kurung kurawal dan antara anggota yang satu dengan yang lainnya dipisahkan dengan tanda koma.

• Contohnya adalah;

• A = { jeruk, salak, jambu, semangka, mangga }

• (untuk himpunan yang anggotanya sedikit atau terbatas)

• C = { 2, 3, 5, 7, 11, 13, ..... }

• (untuk himpunan yang jumlah anggotanya banyak dan tidak terbatas)

Cara Penyajian Himpunan
3. Menyatakan himpunan dengan notasi pembentuk himpunan

Cara menyatakana himpunan dengan notasi pembentuk himpunan adalah dengan

mengikuti aturan berikut ini;

a) Benda atau objeknya dilambangkan dengan sebuah peubah (a, b, c, ...., z)

b) Menuliskan syarat keanggotaannya dibelakang tanda ‘I’

• Contohnya adalah;

• A = { x I x < 7, x bilangan asli }

• Dibaca: Untuk x anggota himpunan A dimana x kurang dari 7 dan x adalah bilangan asli.

• B = { (x,y) I y + x = 7, x dan y bilangan asli }

• Dibaca: himpunan pasangan x dan y sedemikian hingga y ditambah x sama dengan 7 untuk x dan y
adalah bilangan asli.
Cara Penyajian Himpunan
4. Menyatakan Himpunan Dengan Diagram Venn
• Misalkan S = {1, 2, …, 7, 8},
• A = {1, 2, 3, 5} dan B = {2, 5, 6, 8}.
Kardinalitas
• Jumlah elemen di dalam A disebut kardinal dari himpunan A.

• Notasi: n(A) atau |A|

• Contoh

• B = { x | x merupakan bilangan prima lebih kecil dari 20 },

atau B = {2, 3, 5, 7, 11, 13, 17, 19} maka |B} = 8

• T = {kucing, a, Amir, 10, paku}, maka |T| = 5

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

Himpunan kosong (null set)
• Himpunan dengan kardinal = 0 disebut himpunan kosong (null set).

• Notasi :  atau {}

• Contoh :

• P = { orang Indonesia yang tinggal ke bulan },

• P = { } atau P =  ( A adalah himpunan kosong)

• maka n(P) = 0
Himpunan Bagian (Subset)
• Himpunan A dikatakan himpunan bagian dari Contoh : Jika A dan B adalah himpunan
himpunan B jika dan hanya jika setiap elemen A sedemikian rupa sehingga A  B tetapi A
merupakan elemen dari B. ≠ B, maka A adalah propersubset dari

• Dalam hal ini, B dikatakan superset dari A. himpunan B

Contoh: A= {1, 2, 3, 4, 5} dan B= {1, 2,
• Notasi: A  B
3} , maka B  A
• Diagram Venn:
Himpunan yang Sama
• A = B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya
setiap elemen B merupakan elemen A.

• A = B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari
A. Jika tidak demikian, maka A ≠ B.

• Notasi : A = B ↔ A  B dan B  A

• Contoh :

• Jika A = { 3, 5, 8, 5 } dan B = { 5, 3, 8 }, maka A = B

• Jika A = { 3, 5, 8, 5 } dan B = {3, 8}, maka A ≠ B

Untuk tiga buah himpunan, A, B, dan C berlaku aturan
berikut:
(a) A = A, B = B, dan C = C
(b) jika A = B, maka B = A
(c) jika A = B dan B = C, maka A = C
Himpunan yang Ekivalen
• Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika
kardinal dari kedua himpunan tersebut sama

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

• Contoh :

• Misalkan A = { 1, 3, 5, 7 } dan B = { a, b, c, d }, maka

• A ~ B sebab |A| = |B| = 4

Himpunan Saling Lepas
• Dua himpunan A dan B dikatakan saling lepas (disjoint) jika keduanya tidak memiliki
elemen yang sama.

• Notasi : A // B.

• Diagram Venn:

• Contoh :

• Jika A = { x | x ∈ P, x < 8 } dan B = { 10, 20, 30, ... }, maka A // B.

Himpunan Kuasa
• Himpunan kuasa (power set) dari himpunan A adalah suatu himpunan yang
elemennya merupakan semua himpunan bagian dari A, termasuk himpunan
kosong dan himpunan A sendiri

• Notasi : P(A) atau 2A

• Jika|A|= m, maka |P(A)| = 2m.

• Contoh

• Jika A = { 1, 2 }, maka P(A) = { , { 1 }, { 2 }, { 1, 2 }}

• Jika B = {1,2,3} mala P(B) = {{ }, {1}, {2}, {3}, {1,2}, {1,3}, {2,3} {1,2,3}}
TUGAS
1. A = { a, b, r, q, t, q, p, I, m}

Tentukan |A| ?

2. P = { hewan – hewan yang tinggal di planet MARS }

Tentukan |P| ?

3. Buatlah 2 contoh himpunan yang termasuk dalam propersubset

4. Manakah yang termasuk himpunan yang sama dari himpunan dibawah ini

a. A = { 1, 2, 3, 5, 2, 3} & B = { 2, 5, 1}

b. A = { 1, 2, 3, 5, 2, 3} & B = [1, 4, 5]

5. A = { a, b, c, d }

Tentukan P(A) ?
TUGAS