SOAL dan JAWAB HIMPUNAN & FUNGSI

1. Nyatakan relasi R = {(1,2), (2,1), (3,3), (1,1), (2,2)} pada X = {1, 2, 3} dalam bentuk tabel,
matriks, dan graf berara.

JAWABAN :

• !abel

 X X 
1 2
2 1
3 3
1 1
2 2

• "atriks

o a1 = 1
o b1 =
o a2 = 2
1
o a3 = 3
o b2 =

" = #m
#mij$

[ ]
( 1,1 ) ( 1,2 ) ( 1,3 )
"= ( 2,1 ) ( 2,2 ) ( 2,3 )
( 3,1 ) ( 3,2 ) ( 3,3 )

[ ]
1 1 0

"= 1 1 0
0 0 1

• %raf berara
2. "isalkan R = {(1,2),(2,3),(3,&)} dan ' = {(1,1),(1,2),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)}
adala relasi dari {1,2,3} ke {1,2,3,&}. !entukan

∪
a. R ' = {(1,1),(1,2),(2,1),(2,2),(2,3),(3,1),(3,2),(3,&)}
∩
 b. R ' = {(1,2),(2,3),(2,&)}
∅
. R * '={ }
d. ' * R = {(1,1),(2,1),(2,2),(3,1),(3,2)}
⊕
e. R  ' = {(1,1),(2,1),(2,2),(3,1),(3,2)}

3. R = {(+,1),(1,1),(1,2),(2,+),(2,2)}
impunan = {+,1,2,3}
a. -rsur Reflektif 
∆  = {(+,+),(1,1),(2,2),(3,3)}
∪ ∆
R  = {(+,+),(+,1),(1,1),(1,2),(2,+),(2,2),(2,3)}

 b. -lsur 'etangkup

R *1 = {(1,+),(1,1),(2,1),(+,2),(2,2)}
∪
R  R *1 = {(+,1),(+,2),(1,+),(1,1),(1,2),(2,+),(2,1),(2,2)}

&. /ika diberikan g = {(1,b), (2,), (3,a)} adala fungsi dari 0 = {1, 2, 3} ke  = {a, b, , d}
dan f = {(a,), (b,), (,), (d,4)} adala fungsi dari  ke 5 = {4, , y, }, tuliskan f o g
sebagai impunan pasangan terurut.

/adi, f o g = {(1,), (2,), (3,)}

6. 7iketaui fungsi g = {(1,b),(2,),(3,a),(&,b)} 8 (g  0   ) dan fungsi f = {(a,),(b,y),(,4),

(d,)} 8 (f     5)8 A = {(1,2,3,4)}; B = {(a,b,c,d)}; C = {(w,x,y,z)}.

T!"#$a! %
 a. f  g sebagai impunan pasangan terurut 9

 b. 0paka f  g merupakan fungsi sur:ektif, in:ektif, atau bi:ektif ; /elaskan9

a.

'eingga f  g = {(1,y),(2,4),(3,),(&,y)} dan ,

 b. <ungsi diatas bukan merupakan ketiga fungsi tersebut karena fungsi (f  g) tidak memenui
sifat ketiga fungsi tersebut.

. "isalkan ba4a relasi R dan ' pada impunan 0 dinyatakan le matriks

1 1 1 1 1 0

R= 1 0 0 dan '= 0 1 1
0 0 0 0 0 1

!entukan matriks yang menyatakan

7imisalkan, R = {(1,1),(1,2) ,(1,3) ,(2,1)}8 ' = {(1,1) ,(1,2) ,(2,2) ,(2,3) ,(3,3)}8 dan

impunan 0 = {(1,2,3)}

∪
a. R ' {(1,1) ,(1,2), (1,3) ,(2,1) ,(2,2) ,(2,3) ,(3,3)}

∩
 b. R  ' {(1,1) ,(1,2)}

. R  ' {(1,1) ,(1,2) ,(1,3) ,(2,1) ,(2,2)}

>. "anaka relasi pada impunan rang berikut ini yang merupakan relasi kesetaraan;

(a) {(a,b) ? a dan b berumur sama }

(b) {(a,b) ? a dan b berbiara dengan baasa yang sama }

() {(a,b) ? a dan b perna bertemu }

(d) {(a,b) ? a dan b mempunyai rang tua yang sama }

/a4ab

diibaratkan a dan b merupakan anggta impunan R yg adala manusia.

a) a dan b berumur sama

*setiap manusia memiliki umur yg sama dengan dirinya sendiri. (Reflektif)
*:ik a berumur sama dengan b, maka b :uga berumur sama dengan a. ('etangkup)
*:ika a seumuran dengan b, dan b seumuran :uga dengan , maka a dan 
 berumur sama. ("engantar)

-arena pin a memiliki relasi reflektif, setangkup, dan mengantar,

maka ia disebut setara.

 b) a dan b berbiara baasa yang sama

*setiap manusia berbiara baasa yg ia baasakan. (reflektif)
*:ika a berbaasa sama dengan b,begitu pula sebaliknya. (setangkup)
*:ika a berbiara baasa yg sama dengan b, dan b berbiara baasa yg
sama dengan , maka a dan  berbiara baasa yg sama. (mengantar)

(d) a dan b memiliki rang tua yang sama

*setiap manusia memiliki r@ngtuanya sendiri. (reflektif)
*:ika a memiliki rg tua yg sama dgn b, maka begitupula sebaliknya. (setangkup)
*:ika memiliki rtu yg sama dg b, dan.b memiliki rtu yg sama dg ,
maka a dan  memiliki rangtua yg sama. (mengantar).

alasan kenapa pin () tidak setara karena ia tidak memenui relasi
mengantar. 'ebab :ika a perna bertemu b, dan b perna bertemu ,
maka belum tentu a dan  perna bertemu

A. "anaka dari berikut ini yang merupakan pset ;

(a) (B,=)

(b) (B,C)

(c) (Z,<) *

9. "ana dari impunan 0,  dan 5 berikut ini yang merupakan fungsi ;

0 = {(1, 1), (2, 3), (3, 6), (&, >), (6, A)}

 ={(1, ), (1, >), (2, A), (3, D), (&, 1+)}

5 ={(2, 6), (3, ), (&, >)}

/a4ab
Eang merupakan pemetaan atau fungsi adala impunan 0 dan 5.  bukan fungsi
sebab pada impunan  dmain 1 munul dua kali (berelasi dengan nilai  dan > pada
kdmain).

1+. 7iketaui impunan 0 = {1, 2, 3, &} dan impunan  = {1, 2, 3, &, 6, , >}. /ika dari
impunan 0 ke impunan  diubungkan dengan relasi Fsetenga dariG maka tentukanla
anggta impunan 0 yang mempunyai ka4an pada impunan 9

/a4ab

0nggta impunan 0 yang Fsetenga dariG anggta impunan  adala 1, 2 dan 3 karena 1 setenga
dari 2, 2 setenga dari &, dan 3 setenga dari .