Anda di halaman 1dari 59

Logmat01

HIMPUNAN
Definisi: himpunan (set) adalah kumpulan
obyek-obyek tidak urut (unordered)

Obyek dalam himpunan disebut elemen atau


anggota (member)

Himpunan yang tidak berisi obyek disebut


himpunan kosong (empty set)

Universal set berisi semua obyek yang sedang


dibahas
Contoh : S = { a, e, i, o, u }
U = himpunan semua huruf
Diagram Venn
Salah satu cara merepresentasikan himpunan

S a
e
u i o
Contoh (example 4):

N = { 0, 1, 2, 3, …. } = himpunan bilangan natural


Z = { …, -3, -2, -1, 0, 1, 2, 3, …. } = himpunan bilangan bulat
(integer)
Z+ = { 1, 2, 3, …. } = himpunan integer positif
Q = { p/q | p  Z, q  Z, q  0 } = himpunan bilangan rasional
R = himpunan bilangan nyata (real numbers)
Definisi:
A dan B merupakan himpunan
A=B jika dan hanya jika elemen-elemen A sama dengan elemen-elemen
B
A  B jika dan hanya jika tiap elemen A adalah elemen
B juga
x (x  A  x B)
catatan: { }  A dan A  A
A  B jika A  B dan A  B
|A| = n di mana A himpunan berhingga (finite set)
(Himpunan A berisi n obyek yang berbeda)
disebut banyaknya anggota (cardinality) dari A
The Power Set:
S adalah himpunan berhingga dengan n anggota
Maka power set dari S -dinotasikan P(S)- adalah himpunan dari semua
subset dari S dan |P(S)| = 2n

Contoh: S = { a, b, c}
P(S) = { { }, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }

The Cartesian Product:


A dan B adalah himpunan,
maka A  B = { (a, b) | a  A  b  B}
Contoh:
A = { 1, 2 }
B = { p, q }
A X B = { (1, p), (1, q), (2, p), (2, q) } ordered pairs
Selanjutnya …
A X A X A = { (1, 1, 1), (1, 1, 2), (1, 2, 1), (1, 2, 2),
(2, 1, 1), (2, 1, 2), (2, 2, 1), (2, 2, 2) }
ordered triples
Secara umum:
(a1, a2, a3, a4) ordered quadruple
(a1, a2, a3, a4, ….an) ordered n-tuple
Operasi terhadap himpunan:
1. A dan B himpunan
2. AB={x|xAxB}
3. AB={x|xAxB}
jika A  B = { } maka A dan B disebut disjoint
4. A–B={x|xAxB}
5. A = { x | x  A} = U – A, di mana U = universal set
6. AB={x|xAxB}  = xor
Identitas himpunan:
Contoh:
Buktikan hukum De Morgan A  B = A  B
Bukti: A  B = { x | x  (A  B) }
= { x |  ( x  (A  B) ) }
= { x |  ( (x  A)  (x  B) ) }
= { x | (x  A)  (x  B) }
= { x | (x  A)  (x  B) }
={x| x(AB)}
Representasi komputer untuk
himpunan:
U = universal set berhingga
S = himpunan
Maka x  S dinyatakan dengan bit “1”
dan x  S dinyatakan dengan bit “0”

Contoh:
U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
S = { 1, 3, 5, 7, 9 }
S direpresentasikan dengan 1 0 1 0 1 0 1 0 1 0
Contoh:
U = { semua huruf kecil }
S = { a, e, i, o, u }
Representasinya:
10001 00010 00001 00000 10000 0
Prinsip inklusi-eksklusi:
|A  B| = |A| + |B| – |A  B|

|A  B  C| = |A| + |B| + |C|


– |A  B| – |A  C| – |B  C|
+ |A  B  C|

|A  B  C  D| = |A| + |B| + |C| + |D|


– |A  B| – |A  C| – |A  D| – |B  C| – |B  D| – |C  D|
+ |A  B  C| + |A  B  D| + |A  C  D| + |B  C  D|
– |A  B  C  D|
Contoh: Rosen halaman 456 no. 7
Dari survei terhadap 270 orang didapatkan hasil sbb.:
64 suka bayam,
94 suka broccoli,
58 suka
26 suka bayam dan broccoli,
28 suka bayam dan wortel,
22 suka broccoli dan wortel,
14 suka ketiga jenis sayur tersebut.
Berapa orang tidak suka makan semua jenis sayur yang disebutkan di
atas ?
A = {orang yang suka bayam }
B = {orang yang suka broccoli }
C = {orang yang suka wortel }
|A  B  C| = |A| + |B| + |C| – |A  B| – |A  C| – |B  C|
+ |A  B  C|
= 64 + 94 + 58 – 26 – 28 – 22 + 14 = 154
Jadi mereka yang tidak suka ketiga jenis sayur tersebut ada sebanyak
270 – 154 = 116 orang
bayam broccoli
64 suka bayam,
94 suka broccoli,
58 suka wortel,

b 26 suka bayam
a c & broccoli,
28 suka bayam
& wortel,
22 suka broccoli
e
& wortel,
d f
14 suka ketiga jenis
sayur tsb

wortel
bayam broccoli 64 suka bayam,
94 suka broccoli,
58 suka wortel,

26 suka bayam
& broccoli,
28 suka bayam
b = 12
a = 24 c = 60 & wortel,
22 suka broccoli
& wortel,
e = 14
14 suka ketiga jenis sayur
f=8 tsb
d = 14
a + b + d + e = 64
b + c + e + f = 94
g = 22 d + e + f + g = 58
wortel b + e = 26
d + e = 28
e + f = 22

yang tidak suka sayur = 270-24-12-60-14-14-8-22 = 116


e = 14
GABUNGAN HIMPUNAN

Gabungan himpunan A dan B adalah


suatu himpunan yang anggota-anggota
nya menjadi anggota A saja atau
anggota B saja atau anggota
persekutuan A dan B.
Dengan notasi pembentuk
himpunan, gabungan himpunan A
dan B didefinisikan sebagai :
A  B = { x | x  A dan x  B }.
Contoh Soal
A = { m, e, r, a, h }
B = { r, a, t, i, h }
AB =...
Penyelesaian : Semua anggota A
dan B, tetapi anggota yang sama
hanya di tulis satu kali.
A  B = { m, e, r, a, h, i, t }
DIAGRAM VENN

Diagram Venn merupakan gambar


himpunan yang digunakan untuk
menyatakan hubungan beberapa
himpunan.
S

A
Model - 1
S

A,B

Jika anggota himpunan A sama


dengan anggota himpunan B
ditulis : A = B
Model 2
S

A B

Jika anggota himp. A tidak ada yang


sama dengan anggota himp. B
Ditulis : A  B
Model - 3
S

A B

Jika ada anggota himpunan A juga


merupakan anggota himpunan B
Ditulis : A  B
Model 4
S
A

Jika semua anggota himpunan B


adalah anggota himpunan B
Dtulis : B  A
LATIHAN -1
S = { bilangan asli }, A = { bilangan ganjil }
B = { bilangan prima > 2 },

himpunan di atas dapat dinyatakan


dalam diagram Venn berikut :
A S C S
A B A
B

B S D S
A B B
A
Pembahasan
S = { 1, 2, 3, 4, 5, . . . }
A = { 1, 3, 5, 7, 11, . . .}
B = { 3, 5, 7, 11, . . .}

Karena semua anggota himpunan B dimuat di A


maka B  A, artinya kurva B ada di dalam
kurva A.
Jadi jawaban yang benar adalah : C
LATIHAN - 2
Perhatikan gambar disamping
Yang bukan anggota K adalah . . .
a. { 7, 8 }
b. { 1, 2, 9 } S .1 .2
c. { 3, 4, 5, 6 } K L
.3 .5 .7
d. { 1, 2, 7, 8, 9 } .6
.4 .8

.9
Pembahasan
S .1
.2

K L
.7
S = { 1, 2, 3, . . ., 9 } .3 .5
.6
K = { 3, 4, 5, 6 } . 4 .8
Anggota S yang tidak .9

menjadi anggota K
adalah : { 1, 2, 7, 8, 9 }
Jadi jawaban yang benar adalah : D
LATIHAN - 3
K = { k, o, m, p, a, s }
L = { m, a, s, u, k }
KL=...
a. { p. o, s, u, k, m, a }
b. { m, a, s, b, u, k }
c. { p, a, k, u, m, i, s}
d. { k, a, m, p, u, s }
Pembahasan
K = { k, o, m, p, a, s }
L = { m, a, s, u, k }
K  L = { k, o, m, p, a, s, u }
Diantara jawaban A, B, C, dan D yang
memiliki anggota = anggota K  L adalah
A
Jadi jawaban yang benar : A
LATIHAN - 4
P = { faktor dari 10 }
Q = { tiga bilangan prima pertama }
PQ=....
a. { 1, 2, 3, 4, 5, 7, 10 }
b. { 1, 2, 3, 4, 5, 10 }
c. { 1, 2, 3, 5, 7, 10 }
d. { 1, 2, 3, 5, 10 }
Pembahasan

P = { 1, 2, 5, 10 }
Q = { 2, 3, 5 },
maka :
P  Q = { 1, 2, 3, 5, 10 }
Jadi jawaban yang benar adalah : D
LATIHAN - 5

Jika himpunan A  B dengan n(A) = 11 dan


n(B) = 18, maka n ( A  B ) = . . .

a. 7 b. 11
c. 18 d. 28
Pembahasan
n ( A ) = 11
n ( B ) = 18
Setiap A  B, maka A  B = A
Sehingga n ( A  B ) = n ( A )
n ( A  B ) = 11
Jadi jawaban yang benar adalah : B
LATIHAN - 6
Diagram Venn dibawah ini menunjukkan
banyak siswa yang mengikuti ekstra
kurikuler basket dan voli dalam sebuah
kelas. Banyak siswa yang tidak gemar basket
S
adalah . . . Basket voli

a. 12 orang 8 3 12
b. 15 orang 7
c. 19 orang
d. 22 orang
Pembahasan
Banyak siswa yang tidak gemar basket
ditunjukkan oleh daerah arsiran pada diagram
Venn.
Yang tidak gemar basket
= 12 + 7 = 19 S
B V
Jadi jawaban yang
Benar adalah : C
8 3 12
7
LATIHAN - 7
Dalam sebuah kelas terdapat 17 siswa
gemar matematika, 15 siswa gemar
fisika, 8 siswa gemar keduanya.
Banyak siswa dalam kelas adalah . . .
a. 16 siswa c. 32 siswa
b. 24 siswa d. 40 siswa
Pembahasan
n(M) = 17 orang
n(F) = 15 orang
n(M  F ) = 8 orang
n( M  F ) = n(M) + n(F) – n(M  F )
= 17 + 15 – 8
= 32 – 8
= 24 orang
Jadi jawaban yang benar adalah : B
LATIHAN - 8
Dalam seleksi penerima beasiswa,
setiap siswa harus lulus tes
matematika dan bahasa. Dari 180
peserta terdapat 103 orang
dinyatakan lulus tes matematika dan
142 orang lulus tes bahasa.
Banyak siswa yang dinyatakan lulus
sebagai penerima beasiswa ada . . .

a. 38 orang c. 65 orang
b. 45 orang d. 77 orang
Pembahasan
n(S) = 180 orang
n(M) = 103 orang
n(B) = 142 orang
n(M  B ) = x orang
n(S) = n( M  B ) = n(M) + n(B) – n( MB)
180 = 103 + 142 - X
X = 245 – 180 = 65
Jadi yang lulus adalah 65 orang = ( C )
LATIHAN-9
Dalam satu kelas terdapat 40 siswa,
12 orang di antaranya senang biola,
32 orang senang gitar, dan 10
orang senang keduanya. Banyak
siswa yang tidak senang keduanya
adalah….

a. 2 orang b. 4 orang
b. c. 6 orang d. 8 orang
Pembahasan
Biola = 12 orang, Gitar = 32 orang
Biola dan Gitar = 10 orang.
Jlh Siswa di kelas = 40 orang.
Jlh siswa = n(B) +n(G) – n( BG)
40 – x = 12 + 32 - 10
40 - x = 44 - 10
x = 40 – 34 = 6
LATIHAN - 10
Sebuah RS mempunyai pasien
sebanyak 53 orang, 26 orang menderita
demam ber- arah, dan 32 orang
menderita muntaber. penderita DBD dan
muntaber 7 orang,yang tidak menderita
DBD atau muntaber adalah …
a. 2 orang c. 5 orang
b. 3 orang d. 6 orang
Pembahasan
Jumlah pasien = 53 orang.
Demam berdarah = 26 orang.
Muntaber = 32 orang.
DBD dan muntaber = 7 orang.
Bkn DBD atau muntaber = X orang.
X = ( 53 org ) - ( 26 org + 32 org – 7 ) =
X = 53 org – 51 org
X = 2 orang
LATIHAN - 11
Dari 40 orang anak, ternyata 24 anak
gemar minum teh, 18 anak gemar minum
kopi, 5 anak tidak gemar minum
keduanya Banyaknya anak yang gemar
keduanya adalah . . .
a. 2 orang
b. 5 orang
c. 7 orang
d. 9 orang
Pembahasan
Jumlah anak = 40 orang
Teh = 24 orang
Kopi = 18 orang
Teh dan Kopi = x orang
Tidak keduanya = 5 orang
(24 + 18 ) - x = 40 - 5
42 - x = 35
x = 42 - 35 = 7
Yang gemar keduanya adalah 7 anak.
LATIHAN - 12
Dari 60 orang siswa ternyata 36 orang
gemar membaca, 34 orang gemar
menulis, 12 orang gemar kedua-duanya.
Banyaknya anak yang tidak mengemari
keduanya adalah . . .
a. 2 orang
b. 5 orang
c. 7 orang
d. 9 orang
Pembahasan
Jumlah anak = 60 orang
Membaca = 36 orang
Menulis = 34 orang
Membaca dan menulis = 12 orang
Tidak keduanya = x orang
(36 + 34 ) - 12 = 60 - x
58 = 60 - x
x = 60 – 58
x = 2.
LATIHAN - 13

Jika himpunan B  A dengan n(A) = 25


dan n(B) = 17, maka n ( A  B ) = . . .

a. 8 b. 11
c. 17 d. 25
Pembahasan
n ( A ) = 25
n ( B ) = 17
Setiap B  A,
maka A  B = A
Sehingga n ( A  B ) = n ( A )
n ( A  B ) = 25
LATIHAN - 14
Dalam sebuah kelas terdapat 20 siswa
gemar matematika, 15 siswa gemar
fisika, 8 siswa gemar keduanya.
Banyak siswa dalam kelas adalah . . . .

a. 23 siswa b. 27 siswa
b. c. 28 siswa d. 43 siswa
Pembahasan
n(M) = 20 orang
n(F) = 15 orang
n(M  F ) = 8 orang
n( M  F ) = n(M) + n(F) – n(M  F )
= 20 + 15 – 8
= 35 – 8
= 27 orang
NO MATERI
1 HIMPUNAN
2 RELASI
3 FUNGSI
4 PROPOSISI
5 ALJABAR BOOLE
Questions?

Terima kasih