1. Misalkan Q adalah relasi pada A={3,4,8,9,10} yang didefenisikan oleh (x,y)ER. Jika x adalah faktor prima
dari y. Maka :
a. Q = {(3,3), (3,9), (11,11)}
b. Q = {(3,3), (3,8), (3,9)}
c. Q = {(11,11), (4,9), (10,11)}
d. Q = {(11,11), (3,3), (3,8)}
e. Q={(4,8)}
2. P={(2,4), (2,8), (3,6), (3,9), (4,2), (4,8), (5,15)}. Relasi P dari R ke S dengan R={2, 3, 4, 5}, Q={2, 4, 6, 8, 9, 15}.
Representasi matriks yang benar adalah :
a. 2 4 6 8 9 15
2 0 0 0 1 0 0
3 1 0 1 0 1 0
4 1 0 0 1 0 0
5 0 0 0 0 0 1
b. 2 4 6 8 9 15
2 0 1 0 1 0 0
3 0 0 1 0 1 0
4 1 0 0 1 0 0
5 0 0 0 0 0 1
c. 2 4 6 8 9 15
2 0 1 0 1 0 0
3 0 0 1 0 1 0
4 1 1 0 1 0 0
5 0 0 1 0 0 0
d. 2 4 6 8 9 15
2 0 1 0 1 0 0
3 0 1 1 1 1 0
4 1 0 0 1 0 0
5 0 0 0 0 0 1
e. 2 4 6 8 9 15
2 1 1 0 1 0 0
3 0 1 1 1 1 0
4 1 0 0 1 0 0
5 1 0 0 0 0 1
3. Misalkan R = {(1,1),(1,2),(2,1),(2,3),(2,4),(3,1),(3,4),(4,2),(4,4)}
Graf berarah dari himpunan relasi diatas adalah….(A)
a. c
b. d
5. Jika diketahui:
a. R = {(a,f),(a,e),(e,f)}
b. R ={(a,b)}
c. R = {(b,c),(c,a),(d,a),(b,d)}
d. R = {(a,b),(b,c),(c,a),(d,a),(b,d),(a,f),(a,e),(e,f)}
e. R = {(a,f),(a,b),(a,e),(e,f)}
6. Dari himpunan berikut yang termasuk relasi setangkup adalah
a. {(1,1),(2,3),(2,4)}
b. {(1,1),(1,2),(2,2),(2,3)}
c. {(3,1),(1,3),(2,2),(5,3),(3,5)}
d. {(1,1),(3,3),(4,2)}
e. {(1,1),(2,1),(3,1),(4,1)}
7. Jika diketahui
A= {3,4,5,6}
B={6,8,9,12,15,18}
Jika kita didefinisikan relasi R dari A ke B dengan (A,B) € R jika A habis membagi B adalah
a. R={(3,6),(4,18),(6,15), (4,8),(4,12),(5,15),(6,6),(6,12)}
b. R={(3,6),(5,15),(6,18)}
c. R = {(6,3),(9,3),(12,3),(15,3),(18,3),(8,4),(14,4),(15,5),(18,6)}
d. R = {(3,6),(3,9),(3,12),(3,15),(3,18),(4,8),(4,12),(5,15),(6,6),(6,12),(6,18)}
e. R = {(3,6),(4,8),(5,15),(6,18)}
8. Himpunan berikut yang merupakan anggota relasi R pada { 1,2,3,4} yang di definisikan oleh
elemen R jika X kuadrat >= Y adalah
a. R = {(1,2),(2,3),(3,4)}
b. R = {(1,1),(1,2),(1,3),(1,4),(2,4),(3,4)}
c. R = {(1,2),(2,4)}
d. R = {(1,2),(1,3),(1,4),(2,4)}
e. R={(1,1),(1,2),(1,3),(1,4),(2,4)}
9. MIsal R={(1,2),(2,3),(3,4)}
S = {(1,1),(1,2),(2,1),(2,3),(3,1),(3,2)}
Hasil dari R ⊕ S adalah
a. {(1,1),(2,1),(3,1),(3,2),(3,4)}
b. {(1,1),(1,2),(2,3),(2,1),(3,1),(3,2),(3,4)}
c. {(3,4)}
d. {(1,1),(2,1),(3,1),(3,2)}
e. {(1,1),(1,2),(2,1),(2,3),(3,1),(3,2), (1,2),(2,3),(3,4)}
10. Suatu relasi R didefinisikan sebagai ‘x pembagi y’ dari himpunan A= {x,y,z} ke himpunan B = {1,2,3}
tentukan R sebagai himpunan pasangan terurut , tentukan relasi sebagai invers R dan buatlah relasi R
dalam bentuk matriks .
a. relasi R dan invers
R = {(x,1)(x,2)(x,3)(y,1)(y,2)(y,3)(z,1)(z,2)(z,3)}
R-1={(1,x)(2,x)(3,x)(1,y)(2,y)(3,y)(1,z)(2,z)(3,z)}
matriks
1 1 1
1 1 1
1 1 1
matriks
1 1 1
1 1 1
1 1 1
matriks
1 1 1
1 1 1
1 1 1
matriks 1 0 1
1 1 1
1 1 1
matriks 1 0 1
0 1 1
2 1 1
11. Relasi R pada {1,2,3,4} yang didefinisikan oleh (x,y) R jika maka hasilnya adalah . .
a. R= {(1,1),(2,4)
b. R={(1,1),(2,4),(3,4)
c. R={(2,1),(3,4),(3,4)
d. R={(1,1),(2,2),(3,4)
e. R={(1,1),(2,3)
12. Misalkan bahwa realasi R dan S dan himpupnan A dinyatakan oleh matriks
R=
S=
tentukan matriks yang meyatakan
A. M =
B. M =
C. M =
D. M =
E. M =
13. Untuk tiap relasi pada {1,2,3,4} berikut tentukan yang mana yang bersifat refleksi . .
a. {(1,1),(1,4),(2,4),(2,2),(3,1),(3,3),(4,4)}
b. {(1,1),(1,4),(2,4),(2,2),(3,3),(1,3)}
c. {(1,1),(1,4),(2,4),(3,1),(3,3),(4,4)}
d. {(1,1),(1,4),(3,1),(3,3),(1,3),(4,4)}
e. {(1,1),(1,4),(2,4),(2,2),(3,1),(1,3),(4,4)}
14. Misalkan R={(1,2),(2,3),(3,4)} dan S={(1,2),(2,1),(2,2),(3,1),(3,2),(3,4)} adalah relasi dari {1,2,3} ke {1,2,3,4}
tentukan S ..
a. S
b. S
c. S
d. S
e. S
15. Misalkan P ={2,3,4,5} dan Q = {2,4,8,9,15,16,20} jika di definisikan p habis di bagi dengan q maka hasil invers
relasi tersbut ialah . .
A.
}
B.
}
C.
}
D.
}
E.
}
A. dan
B. dan
C. dan
D. dan
E. dan
2. Manakah pernyataan-pernyataan berikut yang benar:
1)Prabayangan dari w adalah 2.
2)f adalah fungsi satu-ke-satu.
3)f adalah fungsi berkoresponden satu-ke-satu.
4)Bayangan dari 3 adalah u.
A. 1, 2, dan 3
B. 1 dan 3 saja
C. 2 dan 4 saja
D. 4 saja
E. Semua salah
3. Nilai dari
A. 2
B. ½
C. 4
D. ¼
E. 1
A.
B.
C.
D.
E.
5. Balikan dari fungsi adalah …
A.
B.
C.
D.
E.
B.
C.
D.
E.
7. Manakah pernyataan-pernyataan berikut yang benar:
1) f adalah fungsi satu-ke-satu.
2) g adalah fungsi satu-ke-satu.
3) adalah fungsi pada.
4) g bukan fungsi pada.
A. 1, 2, dan 3
B. 1 dan 3 saja
C. 2 dan 4 saja
D. 4 saja
E. Semua salah
A.
B.
C.
D.
E.
11. Manakah pernyataan-pernyataan berikut yang benar:
1) f adalah fungsi injektif.
2) f adalah fungsi surjektif.
3) f bukan fungsi pada.
4) f bukan fungsi satu-ke-satu.
A. 1 dan 3
B. 1 dan 4
C. 1 dan 2
D. 2 dan 3
E. 2 dan 4
12. Manakah pernyataan-pernyataan berikut yang benar:
1) .
2) .
3) .
4) untuk .
A. 1, 2, dan 3
B. 1, 2, dan 4
C. 1, 3, dan 4
D. 2 dan 4 saja
E. Semua benar
?
A. 64
B. 32
C. 4
D. 8
E. 16
14. Berapakah nilai dari
?
A. 19
B. 18
C. 9
D. 10
E. 20