HIMPUNN
Himpunan (set): DEFINISI Kumpulan objek-objek yang berbeda. Dengan kata lain : Kumpulan dari objek-objek tertentu yang merupakan suatu kesatuan. Elemen dari himpunan : Obyek-obyek itu sendiri.
NOTSI Dengan menulis semua elemen-elemennya diantara tanda kurung kurawal { } ={1,2,3,4} B={2,4,6,8,10} Dengan menyebutkan suatu sifat karakteristik tertentu dari unsur, apakah suatu objek anggota dari himpunan tersebut atau bukan. { simbol sembarang unsur sifat karakteristik unsur tersebut } M={x x adlh mhs yg mengambil MK Matdis}
NOTSI {x 1,,x n } : himpunan yang terdiri dari unsur x 1,,x n (himpunan terbatas dan tidak terlalu besar) {x p(x)} : himpunan semua x dengan x adalah unsur yang mempunyai sifat p(x) (himpunan tak terbatas dan berukuran besar) x X : x adalah unsur dari X x X : x bukan unsur dari X X = Y : kesamaan himpunan (X dan Y mempunyai jmlh unsur yang sama) X : jumlah unsur dari X : himpunan kosong X Y : X adalah himpunan bagian dari Y
SIMBOL-SIMBOL BKU P = himpunan bilangan bulat positif = {1,2,3,...} N = himpunan bilangan asli = {1,2,...} Z = himpunan bilangan bulat = {...,-2,-1,0,1,2,...} Q = himpunan bilangan rasional = {a/b a,b Z, b 0} R = himpunan bilangan real = {x - < x < } C = himpunan bilangan kompleks = {a+bi a,b R }
OPERSI-OPERSI DSR Gabungan (Union) Irisan (Intersection) Penjumlahan / Beda Setangkup / Selisih simetrik (symmetric difference) Selisih (difference) Complement
GBUNGN (UNION) Misal : gabungan B (semua unsur di dan B) Notasi : U B = {x x atau x B} Diagram Venn : S B S B // B B B ( dan B disjoint)
CONTOH GBUNGN Jika = {2,5,8} dan B = {7,5,22}, maka U B = {2,5,7,8,22} U =
IRISN (INTERSECTION) Notasi : B = {x x dan x B} Diagram Venn : S B B B
CONTOH IRISN Jika = {2,5,8} dan B = {7,5,22}, maka B = {5} Jika = {(x, y) x+y=7, x,y R} dan B = {(x, y) x-y=3, x,y R}, maka B = {(5,2)} yang merupakan titik potong garis x+y=7 dan x-y=3 S= Jika = {3,5,9} dan B = {-7,6}, maka B =. Dengan demikian, // B
PENJUMLHN (BED SETNGKUP) Notasi : B = ( B) ( B) = ( B) (B - ) Diagram Venn : S B Diarsir B B
CONTOH BED SETNGKUP Jika = {2,5,8} dan B = {7,5,22}, maka B = {2,7,8,22} Jika = {3,5,9} dan B = {-7,6}, maka B = {-7,3,5,6,9}
SELISIH (DIFFERENCE) Notasi : B = {x x dan x B} = B B = {x x B dan x } = B Diagram Venn : S B S B Diarsir - B Diarsir B - - B B -
CONTOH SELISIH Jika = {1,2,3,...,10} dan B = {2,4,6,8,10}, maka B = {1,3,5,7,9} dan B = {1,3,5} {1,2,3} = {5} dan {1,2,3) {1,3,5} = {2}
COMPLEMENT ={x x }
CONTOH COMPLEMENT Misalkan S = {1,2,3,4,5,6,7,8,9} Jika = {1,3,7,9}, maka = {2,4,6,8} Jika = {x x/2 P, x< 9}, maka = {1,3,5,7,9}
HUKUM-HUKUM LJBR HIMPUNN 1. Hukum asosiatif ( B) C= (B C) ( B) C= (B C) 2. Hukum komutatif B = B B = B 3. Hukum distributif (B C ) = ( B) ( C) (B C ) = ( B) ( C) 4. Hukum identitas = S = 5. Hukum komplemen = S = 6. Hukum idempoten = = 7. Hukum de Morgan ( B) = B ( B) = B 8. Hukum absorpsi ( B) = ( B) =
CONTOH LJBR HIMPUNN Misalkan dan B himpunan. Buktikan bahwa : ( B) ( B ) = (B - ) = B ( B) = B ( B) = B
KRDINLITS Misalkan merupakan himpunan berhingga, maka jumlah elemen berbeda di dalam disebut kardinal dari himpunan. Notasi : atau n()
PRINSIP INKLUSI-EKSKLUSI Penggabungan dua buah himpunan atau lebih menghasilkan himpunan baru yang elemen-elemennya berasal dari himpunan dan himpunan B. Misalkan dan B adalah himpunan berhingga yang saling lepas (disjoint), maka B = + B Misalkan dan B adalah himpunan berhingga, maka B berhingga dan B = + B - B
PRINSIP INKLUSI-EKSKLUSI Untuk 3 himpunan, B dan C Untuk r himpunan C B C B C B C B C B + + + = r 3 2 1,,,, L < < < + + + = i r j i 1 r k j i 1 k j i j i i r 2 1 L L r 3 2 1 1 r 1) ( + L
CONTOH INKLUSI-EKSKLUSI Di dalam perpustakaan terdapat 12 buku, 6 buku di antaranya adalah novel, 7 buku adalah buku yang diterbitkan pada tahun 2012, dan 3 buku adalah novel yang diterbitkan pada tahun 2012. Berapa jumlah buku novel atau buku yang terbit tahun 2012? = novel, = 6 B = buku yang diterbitkan tahun 2012, B = 7 B = novel yang diterbitkan tahun 2012, B = 3 B = novel atau buku yang diterbitkan tahun 2012. B = + B - B = 6 + 7 3 =10
LTIHN SOL 1. nggap bahwa 100 dari 120 mahasiswa Sistem Informasi Universitas irlangga mengikuti setidaknya satu dari kursus bahasa Perancis, Jerman, dan Rusia. Juga anggap : 65 belajar bahasa Perancis 20 belajar bahasa Perancis dan Jerman 45 belajar bahasa Jerman 25 belajar bahasa Perancis dan Rusia 42 belajar bahasa Rusia 15 belajar bahasa Jerman dan Rusia a. Tentukan jumlah mahasiswa yang belajar ketiga bahasa. b. Isilah jumlah mahasiswa yang tepat pada setiap daerah dalam diagram venn. Dalam hal ini, F, G, dan R menyatakan himpunan mahasiswa yang belajar bahasa Perancis, Jerman, dan Rusia. c. Tunjukkan jumlah mahasiswa (k) yang belajar : i. Hanya satu bahasa ii. Dua bahasa.
LTIHN SOL 2. Seratus mahasiswa ditanyakan apakah mereka sudah mengikuti salah satu mata kuliah sosiologi, antropologi, dan sejarah. Diperoleh hasil : 45 sudah ikut sosiologi 18 sudah ikut sosiologi dan antropologi 38 sudah ikut antropologi 9 sudah ikut sosiologi dan sejarah 21 sudah ikut sejarah 4 sudah ikut antropologi dan sejarah dan 23 orang belum mengikuti salah satu dari mata kuliah tersebut. a. Gambarkan sebuah diagram venn yang dapat menunjukkan hasil survey tersebut. b. Tentukan jumlah mahasiswa (k) yang sudah mengikuti : i. Satu dari mata kuliah tsb. ii. Dua mata kuliah.
LTIHN SOL 3. Buktikan identitas himpunan ( B) ( B c ) =. 4. Buktikan hukum absorbsi ( B) =.