P. 1
Himpunan

Himpunan

|Views: 19|Likes:
Published by Ifana Wijonarko

More info:

Published by: Ifana Wijonarko on Jun 12, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

08/26/2013

pdf

text

original

Matematika Diskrit

Himpunan Click to edit Master subtitle style

6/12/12

Definisi

Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

6/12/12

Notasi

Simbol Himpunan dinyatakan dengan huruf besar A, B, C, H, K dsb Untuk menyatakan suatu himpunan digunakan simbol “{….}”. Anggota himpunan biasanya menggunakan huruf kecil a, b, c, x, y dsb Penulisan anggota dalam suatu himpunan hanya sekali saja. Jadi 6/12/12 tidak boleh kita menuliskan

2.u} 2.4.8.6. Menggunakan notasi pembentuk himpunan 6/12/12 .48} 4.i. Menyatakan sifat anggota yang dimiliki • A = Himpunan huruf vokal dalam abjad latin 3.….e.10. Menyatakan sifat dengan pola • X = {0. Mendaftarkan seluruh anggotanya • A = {a.o.Pendefinisian Himpunan 1.

6. …. 5. Diagram Venn : U 1 3 A 2 5 B 8 6 4 7 • 6/12/12 .Diagram Venn • Misalkan U = {1. 2. 2. A = {1. 5} dan B = {2. 3. 8}. 8}. 7.

Himpunan Semesta • Himpunan semesta adalah himpunan yang anggotanya semua objek pembicaraan. Maka himpunan Semesta adalah Seluruh himpunan mahasiswa Poltekom 6/12/12 • . Contoh : Himpunan mahasiswa jurusan TI Poltekom. Himpunan semesta dilambangkan dengan S atau U.

17. paku}. 10. atau B = {2.Kardinalitas • Jumlah elemen di dalam A disebut kardinal dari himpunan A. 5. 3. maka n(T) = 5 maka B = 8 • 6/12/12 . 7. 11. Amir. 13. Kardinalitas dapat dinotasikan dengan: n(A) atau A  • Contoh: B = { x | x merupakan bilangan prima yang lebih kecil dari 20} . 19} T = {kucing. a.

Himpunan Kosong • Himpunan kosong adalah himpunan yang tidak mempunyai anggota. x  R} • 6/12/12 . Dilambangkan dengan “  ” atau { } Contoh: .{x | x < 0.

B dikatakan superset dari A Notasi : A  B U Diagram Venn A B • • • 6/12/12 .Himpunan Bagian (subset) • Himpunan A dikatakan himpunan bagian dari himpunan B jika dan hanya jika setiap elemen A merupakan elemen dari B Dalam hal ini.

2.2. karena ada anggota dari C yang bukan merupakan anggota B.4.3} – C = {a. yaitu a.2.4.6}.3.2} dan B = {0.1.5} Suatu himpunan pasti merupakan subset dirinya sendiri • – Contoh : {1. kosong ( ) merupakan – Himpunan 6/12/12 .1.Himpunan Bagian • Contoh : – {1.3} {1.3.2. Maka C  B.5.3}  {1.2.

3. d }. – Notasi : A ~ B  A = B • Contoh: Misalkan A = { 1. maka A ~ B sebab A = 6/12/12 B = 4 – . b. 7 } dan B = { a. 5.Himpunan yang Ekivalen • Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika kardinal dari kedua himpunan tersebut sama. c.

Jika tidak demikian. maka A  B. A = B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. 6/12/12 • • .Himpunan yang sama • A = B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap elemen B merupakan elemen A.

Himpunan Saling Lepas • Dua himpunan A dan B dikatakan saling lepas (disjoint) jika keduanya tidak memiliki elemen yang sama. Notasi : A // B U Diagram Venn: A B • • 6/12/12 Contoh: .

{1}. maka |P(A)| = 2m Contoh : – • • • Jika A = {1.{1. termasuk himpunan kosong dan himpunan A itu sendiri. Notasi : P(A) atau 2A Jika |A| = m.2}. maka P(A)={.{2}.2}} 6/12/12 .Himpunan Kuasa • Himpunan Kuasa (power set) dari himpunan A adalah suatu himpunan yang elemennya merupakan semua himpunan bagian dari A.

ani.1. ini} – • Tentukan nilai kardinalitas dari powerset himpunan berikut : – C = {x | x bilangan prima < 20} D = {x | x warna pada pelangi} – 6/12/12 .Himpunan Kuasa • Tentukan powerset / himpunan kuasa dari himpunan berikut : – A = {a. ina.B} B = {ana.

d.e.1.f.2} 6/12/12 .c. Maka A  B = {a.2} dan B = {c.e.b. Dilambangkan dengan A  B Jadi A  B = { x | x ϵ A atau x ϵ B } Contoh: • A = {a.Operasi Himpunan ~Gabungan (Union)~ • Adalah suatu himpunan yang anggotanya berada di A atau berada di B.f}.1.d.b.c.

b.d.f}. Maka A  B = {c} P = {a.Operasi Himpunan ~Irisan (Intersection)~ • Adalah suatu himpunan yang anggotanya berada di A dan juga berada di B.2} dan B = {c.b.e. Maka P  Q =  • Contoh: – – 6/12/12 . Dilambangkan dengan A  B Jadi A  B = { x | x ϵ A atau x ϵ B } A = {a.c.1.c.1.f}.2} dan Q = {d.e.

5. x  A } Contoh: Diberikan semesta himpunan bilangan asli.2.6. Dilambangkan dengan Ac atau Jadi Ac = { x | x  S.…} • • • 6/12/12 .…} maka Ac = {1. Jika A = {0.4.3.Operasi Himpunan ~Komplemen~ • Adalah himpunan yang anggotanya berada dalam himpunan semesta tetapi bukan berada di A.

9 } dan B – A =  {1. 2.Operasi Himpunan ~Selisih (difference)~ •  Notasi : A – B = { x  x  A dan x  B } = A  Bc Contoh: Jika A = { 1. tetapi {1. 3} = {5}. 5} = {2} • • • 6/12/12 . 7. 2. 3.. 3} – {1. 4. maka A – B = { 1. 5} – {1. 6.. 8. 3. . 3. 10 } dan B = { 2. 10 }.. 3. 2. 5.

4.• Notasi: A  B = (A  – (A  B)= (A – B)  (B – A) B) Contoh : Operasi Himpunan ~Beda Setangkup (Symmetric Difference)~ • Jika A = { 2. 5. 4. 6 } dan B = { 2. 6 } 6/12/12 . 3. maka A  B = { 3. 5 }.

a). maka C  D = { (1. b) } • Misalkan A = B = himpunan semua bilangan riil. (2. b). dan D = { a. (2. (1. 3 }. (3. a). 2. maka A  B = himpunan semua titik di bidang datar 6/12/12 . b)   A dan b  B } a    Contoh : • Operasi Himpunan ~Perkalian Kartesian (cartesian product)~ Misalkan C = { 1. b }. (3. a).Notasi: A  B = {(a. b).

g = gadogado. d). t). d= es dawet } Berapa banyak kombinasi makanan dan minuman yang dapat disusun dari kedua himpunan di atas? • • Jawab: •   B = AB = 4  3 = 12 kombinasi dan A minuman. (s. yaitu {(s. Misalkan • A = himpunan makanan = { s = soto. t = teh.Operasi Himpunan ~Perkalian Kartesian (cartesian product)~ Contoh . (g. m = mie rebus } B = himpunan minuman ={ c = coca-cola. n = nasi goreng. c). t). (s. 6/12/12 . (g. (g. c).

Latihan • Kerjakan Latihan I 6/12/12 .

Hukum idempoten: A − A ∪= A A − A ∩= A 6/12/12 . Hukum juga 2. Hukum aljabar A∪=A A∩=∅ ∅ ∅ himpunan A ∩= A U A ∪= U U − − − − • 3.Hukum – Hukum Himpunan • Disebut juga sifat-sifat (properties) himpunan Disebutidentitas: hukumnull/dominasi: 1. Hukum komplemen: − A ∪= U A − A ∩= ∅ A 4.

Hukum-hukum Himpunan 6/12/12 .

• • mobil harus berjalan di bagian kiri jalan. lajur kanan untuk mendahului.Prinsip Dualitas • Prinsip dualitas  dua konsep yang berbeda dapat saling dipertukarkan namun tetap memberikan jawaban yang benar. mobil belok kiri boleh langsung . 6/12/12• bila lampu merah menyala. • • • mobil harus berjalan di bagian kanan jalan pada jalan yang berlajur banyak. pada jalur yang berlajur banyak. mobil belok kanan boleh langsung (b) di Inggris. Contoh: AS  kemudi mobil di kiri depan Inggris (juga Indonesia)  kemudi mobil di kanan depan Peraturan: (a) di Amerika Serikat.lajur kiri untuk mendahului bila lampu merah menyala.

Prinsip Dualitas pada Himpunan • Misalkan S adalah suatu kesamaan (identity) yang melibatkan himpunan dan operasi-operasi seperti  . Jika S* diperoleh dari S dengan mengganti . 6/12/12 U  .  . . .  U. dan komplemen.

Hukum dan Prinsip Dualitas 6/12/12 .

Hukum dan Prinsip Dualitas 6/12/12 .

Tugas • Kerjakan Tugas dan kumpulkan minggu depan 6/12/12 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->