P. 1
MatDis 1-2 kuliah 1 - himpunan

MatDis 1-2 kuliah 1 - himpunan

|Views: 398|Likes:
Published by yatnaza

More info:

Published by: yatnaza on May 04, 2011
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

11/04/2012

pdf

text

original

Set Theory

Hand Out
MATEMATIKA DISKRIT
SistemInformatika STMIK MH THAMRIN JAKARTA
1 stimik thamrin - sdr- matematika diskrit
Dra. Susiana Dewi Ratih, MM
Set theory (teori himpunan)
Dasar dari matematika
Melandasi hampir semua cabang ilmu
hitung modern
2 stimik thamrin - sdr- matematika diskrit
Konsepsi himpunan
Dalam kehidupan sehari-hari:
Nama perkumpulan (Himpunan Pengusaha
Muda Indonesia, Himpunan Pencinta Buku)
Penggolongan/pengelompokkan mainan dsb
3 stimik thamrin - sdr- matematika diskrit
PENGERTIAN HIMPUNAN
Himpunan adalah:
Suatu kumpulan atau gugus dari
sejumlah obyek
4 stimik thamrin - sdr- matematika diskrit
Teori Himpunan
Sebuah objek dalam suatu
himpunan disebut sebagai elemen atau
anggota himpunan. Dan suatu himpunan
harus memiliki elemen atau anggota
himpunan.
5 stimik thamrin - sdr- matematika diskrit
Ketentuan dalam himpunan
Himpunan dilambangkan dengan huruf
besar : A, B, C, P, Q R
Elemen dilambangkan dengan huruf
kecil : a, b, c, p, q, r
6 stimik thamrin - sdr- matematika diskrit
Notasi matematis
p א A p aualah anggotaǡ elemen atau
unsui himpunan A
7 stimik thamrin - sdr- matematika diskrit
Teori Himpunan : Himpunan
Bagian (Subset)
Himpunan A disebut sebagai subset
dari himpunan B
jika dan hanya jika setiap elemen dari A
juga merupakan elemen dari B.
8 stimik thamrin - sdr- matematika diskrit
subset
Notasi A ؿB
menunjukkan bahwa A adalah subset
dari B
A ؿ B ֎ p א A juga pא B
9 stimik thamrin - sdr- matematika diskrit
Teori Himpunan
Dua himpunan dikatakan ekivalen
jika dan hanya jika memiliki anggota
himpunan yang sama.
10 stimik thamrin - sdr- matematika diskrit
Notasinya : Himpunan
ekivalen
A = B
Jika dan hanya jika:
A ؿ B juga B ؿ A
11 stimik thamrin - sdr- matematika diskrit
Pernyataan ingkaran
p ב A = p bukan elemen A
A ف B = A bukan himpunan bagian B
A  B = A tidak sama dengan B
12 stimik thamrin - sdr- matematika diskrit
Penyajian himpunan
Ada 2 cara:
1. Cara Daftar : mencantumkan seluruh obyek yang
menjadi anggota suatu himpunan
A = {1,2,3,4,««..}
2. Cara Kaidah: menyebutkan karakteristik tertentu
dari obyek anggota himpunan
A = {x ; 0 < x < 6 } atau A = {x; 1 ” x ” 5}
Artinya: Himpunan A beranggotakan obyek x yang
mempunyai nilai paling sedikit sama dengan
satu
13 stimik thamrin - sdr- matematika diskrit
Himpunan Universal dan
Himpunan Kosong
Kecuali dinyatakan lain, setiap
himpunan tertentu dianggap terdiri dari
himpunan2 bagian yang mempunyai
anggota
Himpunan ³besar´ yang merupakan
induk semua himpunan disebut
HIMPUNAN UNVERSAL
Notasinya : U
stimik thamrin - sdr- matematika diskrit 14
Himpunan kosong
Himpunan yang tidak mempunyai
anggota himpunan
Notasinya : { } atau
ecaia teoiitikǡ himpunan kosong
aualah himpunan bagian uaiis setiap
himpunan yang aua
stimik thamrin - sdr- matematika diskrit 15
Ketentuannya
ؿA ؿ 0
impunan kosong
meiupakan himpunan bagian
uaii A uimana A aualah
himpunan bagian uaii
himpunan 0niveisal
stimik thamrin - sdr- matematika diskrit 16
Latihan soal
stimik thamrin - sdr- matematika diskrit 17
Operasi Himpunan
18 stimik thamrin - sdr- matematika diskrit
Outline
‡ Teori Himpunan
‡ Operasi Himpunan
(Intersection) (Complement) (Union)
(Disjoint)
Sumber : Rossen
19 stimik thamrin - sdr- matematika diskrit
20 stimik thamrin - sdr- matematika diskrit
Gabungan (Union)
Gabungan dari sekumpulan himpunan
adalah himpunan yang berisi semua
elemen yang merupakan anggota dari
sedikitnya satu himpunan dalam
kumpulan tersebut.
21 stimik thamrin - sdr- matematika diskrit
Gabungan (Union)
Jika A dan B adalah himpunan maka
union dari A dan B
dinotasikan dengan AUB
adalah himpunan yang berisi semua
elemen yang ada pada A, B, maupun
keduanya.
22 stimik thamrin - sdr- matematika diskrit
Irisan
Irisan dari sekumpulan himpunan
adalah himpunan yang terdiri dari
semua elemen yang merupakan
anggota dari semua himpunan yang
ada dalam kumpulan tersebut.
23 stimik thamrin - sdr- matematika diskrit
Irisan (intersection)
Jika A dan B adalah himpunan maka
irisan A dan B
dinotasikan dengan A ŀ B
adalah himpunan yang berisi semua
elemen yang ada pada keduanya.
24 stimik thamrin - sdr- matematika diskrit
Irisan 2 himpunan lepas
Dua himpunan dikatakan saling lepas
(disjoint) bila irisannya adalah
himpunan kosong.
25 stimik thamrin - sdr- matematika diskrit
Komplemen
Jika A dan B adalah himpunan, maka
beda A dan B dinotasikan dengan A-B
adalah himpunan yang berisi elemen
yang ada di A tapi tidak ada di B. Beda
tersebut diistilahkan sebagai
komplemen B terhadap A.
26 stimik thamrin - sdr- matematika diskrit
Komplemen U
Jika U adalah himpunan universal,
komplemen himpunan A dinotasikan
dengan ~A adalah komplemen dari A
terhadap U. Dengan kata lain berlaku
komplemen himpunan A adalah U-A
27 stimik thamrin - sdr- matematika diskrit
Diagram Venn
28 stimik thamrin - sdr- matematika diskrit
Operasi Dasar
Gabungan (union) , notasi : Š
A Š B = {x / x A atau x  B }
Irisan(intersection), notasi : ‰
A ‰ B = {x / x A dan x  B }
Komplemen, notasi : ~
~ A = {x / x‘ A }
29 stimik thamrin - sdr- matematika diskrit
Operasi Dasar
Selisih (difference), notasi : \ atau -
A \ B = {x / x A tetapi x ‘ B }
A \ B = A ‰ ~B
Selisih Simetri, notasi : ‡
A ‡ B = {x / x (AŠB) dan x ‘ (A‰B) }
A ‡ B = (AŠB) \ (A‰B)
A ‡ B = (AŠB) ‰ ~(A‰B)
30 stimik thamrin - sdr- matematika diskrit
KAIDAH KAIDAH MATEMATIK
DALAM OPERASI HIMPUNAN
stimik thamrin - sdr- matematika diskrit 31
Kaidah Indepoten
A A = A
A ŀ A = A
Kaidah Asosiatif
(A u B) uC = A u B u C)
(A ŀ B) ŀ C = A ŀ(B ŀ C)
stimik thamrin - sdr- matematika diskrit 32
Kaidah komutatif
A ŀB = B ŀ A
A u B = B u A
Kaidah Distributif
A U (B ŀ C) =
(AUB) ŀ (A U C)
A ŀ (B U C) =
(A ŀ B) U (A ŀ C)
stimik thamrin - sdr- matematika diskrit 33
A U { } = A
A ŀ { } = { }
A U U = U
A ŀ U = A
stimik thamrin - sdr- matematika diskrit 34
Kaidah identitas
Kaidah kelengkapan
A U ~A= { }
A ŀ ~A = { }
~(~A) = A
~U = { }
~ { } = U
stimik thamrin - sdr- matematika diskrit 35
Kaidah de Morgan
De Morgan
~ (A Š B) = ~A ‰ ~ B
~ (A ‰ B) = ~A Š ~ B
~A ‰ ~ B = tdk A dan tdk B
= tdk A maupun B
~A Š A = U
36 stimik thamrin - sdr- matematika diskrit
Latihan soal
Lihat bahan yang sudah disiapkan
stimik thamrin - sdr- matematika diskrit 37
See you next week
stimik thamrin - sdr- matematika diskrit 38

Set theory (teori himpunan) 


Dasar dari matematika Melandasi hampir semua cabang ilmu hitung modern

stimik thamrin - sdr- matematika diskrit

2

Konsepsi himpunan 

Dalam kehidupan sehari-hari:  

Nama perkumpulan (Himpunan Pengusaha Muda Indonesia, Himpunan Pencinta Buku) Penggolongan/pengelompokkan mainan dsb

stimik thamrin - sdr- matematika diskrit

3

Himpunan adalah: Suatu kumpulan atau gugus dari sejumlah obyek PENGERTIAN HIMPUNAN stimik thamrin .sdr.matematika diskrit 4 .

Dan suatu himpunan harus memiliki elemen atau anggota himpunan.sdr. stimik thamrin .Teori Himpunan Sebuah objek dalam suatu himpunan disebut sebagai elemen atau anggota himpunan.matematika diskrit 5 .

q. P. Q R Elemen dilambangkan dengan huruf kecil : a. c.sdr.matematika diskrit 6 . p. C. r stimik thamrin . B.Ketentuan dalam himpunan   Himpunan dilambangkan dengan huruf besar : A. b.

matematika diskrit 7 .Notasi matematis  p  ’ƒ†ƒŽƒŠ ƒ‰‰‘–ƒ ‡Ž‡‡ ƒ–ƒ— —•—” Š‹’—ƒ  stimik thamrin .sdr.

sdr.matematika diskrit 8 . jika Himpunan stimik thamrin .Teori Himpunan : Himpunan Bagian (Subset) A disebut sebagai subset dari himpunan B dan hanya jika setiap elemen dari A juga merupakan elemen dari B.

subset A B menunjukkan bahwa A adalah subset dari B  Notasi A B p Œ—‰ƒ ’  stimik thamrin .matematika diskrit 9 .sdr.

matematika diskrit 10 .Teori Himpunan Dua himpunan dikatakan ekivalen jika dan hanya jika memiliki anggota himpunan yang sama. stimik thamrin .sdr.

sdr.Notasinya : Himpunan ekivalen   A = B Jika dan hanya jika:  A Œ—‰ƒ   stimik thamrin .matematika diskrit 11 .

matematika diskrit 12 .sdr.Pernyataan ingkaran    p A = p bukan elemen A A B = A bukan himpunan bagian B A  B = A tidak sama dengan B stimik thamrin .

0 < x < 6 } atau A = {x. 1 ” x ” 5} Artinya: Himpunan A beranggotakan obyek x yang mempunyai nilai paling sedikit sama dengan satu stimik thamrin .3.2.Penyajian himpunan  1.4. 2. Ada 2 cara: Cara Daftar : mencantumkan seluruh obyek yang menjadi anggota suatu himpunan A = {1.sdr.««.} Cara Kaidah: menyebutkan karakteristik tertentu dari obyek anggota himpunan A = {x ..matematika diskrit 13 .

matematika diskrit 14 .sdr.Himpunan Universal dan Himpunan Kosong    Kecuali dinyatakan lain. setiap himpunan tertentu dianggap terdiri dari himpunan2 bagian yang mempunyai anggota Himpunan ³besar´ yang merupakan induk semua himpunan disebut HIMPUNAN UNVERSAL Notasinya : U stimik thamrin .

matematika diskrit 15 .sdr.Himpunan kosong    Himpunan yang tidak mempunyai anggota himpunan Notasinya : { } atau ‡…ƒ”ƒ –‡‘”‹–‹ Š‹’—ƒ ‘•‘‰ ƒ†ƒŽƒŠ Š‹’—ƒ „ƒ‰‹ƒ †ƒ”‹• •‡–‹ƒ’ Š‹’—ƒ ›ƒ‰ƒ†ƒ stimik thamrin .

Ketentuannya A   ‹’—ƒ ‘•‘‰ ‡”—’ƒƒ Š‹’—ƒ „ƒ‰‹ƒ †ƒ”‹ †‹ƒƒ ƒ†ƒŽƒŠ Š‹’—ƒ „ƒ‰‹ƒ †ƒ”‹ Š‹’—ƒ ‹˜‡”•ƒŽ  stimik thamrin .sdr.matematika diskrit 16 .

Latihan soal stimik thamrin .sdr.matematika diskrit 17 .

Operasi Himpunan stimik thamrin .matematika diskrit 18 .sdr.

sdr.Outline ‡ ‡ Teori Himpunan Operasi Himpunan (Intersection) (Complement) (Union) (Disjoint) Sumber : Rossen stimik thamrin .matematika diskrit 19 .

sdr.stimik thamrin .matematika diskrit 20 .

matematika diskrit 21 . stimik thamrin .Gabungan (Union)  Gabungan dari sekumpulan himpunan adalah himpunan yang berisi semua elemen yang merupakan anggota dari sedikitnya satu himpunan dalam kumpulan tersebut.sdr.

matematika diskrit 22 . stimik thamrin . maupun keduanya.sdr. B.Gabungan (Union)    Jika A dan B adalah himpunan maka union dari A dan B dinotasikan dengan AUB adalah himpunan yang berisi semua elemen yang ada pada A.

sdr. stimik thamrin .Irisan  Irisan dari sekumpulan himpunan adalah himpunan yang terdiri dari semua elemen yang merupakan anggota dari semua himpunan yang ada dalam kumpulan tersebut.matematika diskrit 23 .

matematika diskrit 24 .Irisan (intersection)    Jika A dan B adalah himpunan maka irisan A dan B dinotasikan dengan A B adalah himpunan yang berisi semua elemen yang ada pada keduanya. stimik thamrin .sdr.

Irisan 2 himpunan lepas  Dua himpunan dikatakan saling lepas (disjoint) bila irisannya adalah himpunan kosong.matematika diskrit 25 . stimik thamrin .sdr.

matematika diskrit 26 . maka beda A dan B dinotasikan dengan A-B adalah himpunan yang berisi elemen yang ada di A tapi tidak ada di B.sdr.Komplemen  Jika A dan B adalah himpunan. stimik thamrin . Beda tersebut diistilahkan sebagai komplemen B terhadap A.

sdr.matematika diskrit 27 . komplemen himpunan A dinotasikan dengan ~A adalah komplemen dari A terhadap U.Komplemen U  Jika U adalah himpunan universal. Dengan kata lain berlaku komplemen himpunan A adalah U-A stimik thamrin .

sdr.matematika diskrit 28 .Diagram Venn stimik thamrin .

notasi : Š A Š B = {x / x A atau x  B } Irisan(intersection).matematika diskrit 29   .Operasi Dasar  Gabungan (union) . notasi : ‰ A ‰ B = {x / x A dan x  B } Komplemen. notasi : ~ ~ A = {x / x‘ A } stimik thamrin .sdr.

sdr.matematika diskrit 30  . notasi : ‡ A ‡ B = {x / x (AŠB) dan x ‘ (A‰B) } A ‡ B = (AŠB) \ (A‰B) A ‡ B = (AŠB) ‰ ~(A‰B) stimik thamrin . notasi : \ atau A \ B = {x / x A tetapi x ‘ B } A \ B = A ‰ ~B Selisih Simetri.Operasi Dasar  Selisih (difference).

KAIDAH KAIDAH MATEMATIK DALAM OPERASI HIMPUNAN stimik thamrin .sdr.matematika diskrit 31 .

matematika diskrit 32 .Kaidah Indepoten   Kaidah Asosiatif   A A A=A A=A (A u B) uC = A u B u C) (A B) C = A (B C) stimik thamrin .sdr.

matematika diskrit 33 .Kaidah komutatif   Kaidah Distributif  A B=B A AuB=BuA A U (B C) = (AUB) (A U C) A (B U C) = (A B) U (A C) stimik thamrin .sdr.

 Kaidah identitas  AU{ } = A  A {}={}  AUU = U  A U =A stimik thamrin .matematika diskrit 34 .sdr.

matematika diskrit 35 .sdr.Kaidah kelengkapan      A U ~A= { } A ~A = { } ~(~A) = A ~U = { } ~{}=U stimik thamrin .

Kaidah de Morgan  De Morgan ~ (A Š B) = ~A ‰ ~ B ~ (A ‰ B) = ~A Š ~ B ~A ‰ ~ B = tdk A dan tdk B = tdk A maupun B ~A Š A = U stimik thamrin .matematika diskrit 36  .sdr.

sdr.matematika diskrit 37 .Latihan soal  Lihat bahan yang sudah disiapkan stimik thamrin .

matematika diskrit 38 .sdr.See you next week stimik thamrin .

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)//-->