MAKALAH MATEMATIKA DISKRIT

MATRIKS, RELASI DAN FUNGSI

Dosen Pengampuh; Muliati Yantahin, S.T., M.T.

KELOMPOK III

➢ Reni Supartini (200209500026)

➢ Lisah Febrianti (200209501060)
➢ Anhar Fadilah (200209501030)

JURUSAN TEKNIK INFORMATIKA DAN KOMPUTER

PRODI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER

FAKULTAS TEKNIK

UNIVERSITAS NEGERI MAKASSAR

2021

1
 KATA PENGANTAR
Puji syukur kita panjatkan kehadirat Allah SWT, sholawat serta salam kita kirimkan kepada
junjungan kita Nabi Muhammad Saw, karena atas rahmat dan hidayah-Nya makalah ini dapat
diselesaikan. Makalah ini disamapikan kepada Pembina Matakuliah Matematika diskrit yaitu
ibu Muliati Yantahin,S.T.,M.T.

Harapan kami semoga makalah ini dapat menambah pengetahuan dan pengalaman bagi
pembaca, walaupun masih banyak terdapat kekurangan dalam penyajian makalah ini.
Akhir kata kami sampaikan terimakasih kepada semua pihak yang telah berperan serta dalam
penyusunan makalah ini. Kami sangat mengharapkan kritik dan saran yang membangun
untuk pembuatan makalah berikutnya. Terima kasih.

2
 Daftar isi
KATA PENGANTAR ............................................................................................................................. 2
Daftar isi ............................................................................................... Error! Bookmark not defined.
BAB 1 ................................................................................................................................................ 4
PENDAHULUAN ................................................................................................................................. 4
A. LATAR BELAKANG .................................................................................................................. 4
BAB 2 ................................................................................................................................................ 5
PEMBAHASAN ................................................................................................................................... 5
1. MATRIKS ................................................................................................................................ 5
A. DEFINISI MATRIKS .............................................................................................................. 5
B. JENIS-JENIS MATRIKS.......................................................................................................... 5
• Matriks Persegi .................................................................................................................. 6
• Matriks Kolom .................................................................................................................... 6
• Matriks Baris ................................................................................................................... 6
• Matriks Transpose ........................................................................................................... 6
• Matriks Diagonal.............................................................................................................. 6
• Matriks segitiga atas & Matriks segitiga bawah ............................................................. 7
• Matriks Simetri................................................................................................................... 7
• Matriks Nol ........................................................................................................................ 7
• Matriks Identitas ................................................................................................................ 7
C. OPERASI-OPERASI PADA MATRIKS ...................................................................................... 8
2. RELASI.................................................................................................................................. 13
a. Definisi Relasi ................................................................................................................... 13
b. Representasi Relasi .......................................................................................................... 15
c. Sifat-sifat relasi biner ....................................................................................................... 17
d. Relasi invers ..................................................................................................................... 20
e. Mengkombinasikan relasi ................................................................................................. 20
f. Komposisi relasi ............................................................................................................... 21
3. FUNGSI ................................................................................................................................ 22
a. Definisi Fungsi ...................................................................................................................... 22
b. Sifat-sifat Fungsi ............................................................................................................... 24
c. Fungsi Komposisi .............................................................................................................. 25
d. Sifat-sifat fungsi komposisi: .............................................................................................. 24
e. Fungsi Invers .................................................................................................................... 26

3
 f. Menentukan Invers .......................................................................................................... 26
g. Rumus Fungsi Invers......................................................................................................... 27
h. Invers dari Fungsi Komposisi ............................................................................................ 27
i. Contoh Soal Fungsi Komposisi Fungsi dan pembahasannya .............................................. 28
j. Contoh Soal Fungsi Invers dan pembahasannya ............................................................... 28
k. Contoh Soal Fungsi Komposisi Fungsi Invers dan pembahasannya .................................... 28
BAB 3 .............................................................................................................................................. 30
PENUTUP......................................................................................................................................... 30
l. Kesimpulan .......................................................................................................................... 30
m. Saran................................................................................................................................ 30
DAFTAR PUSTAKA ............................................................................................................................ 30

4
 BAB 1
PENDAHULUAN
A. LATAR BELAKANG

Matematika berasal dari bahasa latin Manthanein atau Mathema yang berarti “belajar
atau hal yang dipelajari”. Sedangkan matematika di dalam bahasa belanda dikenal
dengan sebutan wiskunde yang memiliki arti “ilmu pasti”. Jadi secara umum dapat
diartikan bahwa matematika merupakan sebuah ilmu pasti yang berkenaan dengan
penalaran.

Matriks yang sering dijumpai adalah matriks yang entri-entrinya bilanganbilangan

real atau kompleks. Seperti diketahui bahwa himpunan bilangan real merupakan field
terhadap operasi penjumlahan dan perkalian. Salah satu contoh matriks yang entri-
entrinya merupakan field adalah matriks yang dapat didiagonalisasi.

Fungsi dan relasi adalah bagian dari pelajaran matematika, dimana fungsi dan relasi
ini saling berhubungan satu dengan yang lain. Dalam banyak hal, fungsi diterapkan
dalam berbagai bidang untuk menyelesaikan persoalan-persoalan baik dalam bidang
tehnik, ekonomi dan bidang lain yang mempelajari hubungan-hubungan antar
variabel, dimana variabel satu sama lainnya saling mempengaruhi dan dapat diukur,
seperti jarak dan waktu dapat diukur, sehingga dapat dikatakan bahwa jarak adalah
fungsi dari waktu. Di dalam fungsi dan relasi ada yang namanya daerah asal, daerah
kawan, dan daerah hasil. Daerah asal disebut domain, daerah kawan disebut
kodomain, sedangkan daerah hasil disebut range.

5
 BAB 2
PEMBAHASAN
1. MATRIKS
A. DEFINISI MATRIKS

Didalam matematika diskrit, matriks digunakan untuk mempresentasikan struktur

diskrit, struktur diskrit yang direpresentasikan dengan matriks antara lain relasi,
graf, dan pohon.

Matriks adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom.
Matriks dicirikan dengan elemen-elemen penyusun yang diapit oleh tanda kurung
siku [ ] atau tanda kurung biasa ( ).

Ukuran sebuah matriks dinyatakan dalam satuan ordo, yaitu banyaknya baris dan
kolom dalam matriks tersebut. Ordo merupakan karakteristik suatu matriks yang
menjadi patokan dalam operasi-operasi antar matriks. Matriks biasanya
disimbolkan seperti berikut:

Keterangan :
A = nama matrik
m = banyak baris
n = banyak kolom
mxn = ordo matriks
Amxn =artinya elemen matrik baris ke-m kolom ke-n.

B. JENIS-JENIS MATRIKS
• Matriks Persegi
Matriks persegi merupakan matriks yang memilki banyak baris & banyak kolom yang sama.
Secara umum, matriks persegi berordo n x n. Contoh dari matriks persegi seperti berikut :

6
 • Matriks Kolom
Matriks kolom merupakan matriks yang hanya satu kolom. Biasanya matriks kolom berordo
m x 1. Contoh matriks kolom seperti berikut :

• Matriks Baris
Matriks baris merupakan matriks yang hanya memiliki satu baris. Biasanya matriks baris
berordo 1 x n. Contoh matriks baris seperti berikut :

• Matriks Transpose
Matriks transpose Am x n yang dinotasikan dengan A’ merupakan matriks berordo n x m
yang mana baris-barisnya ialah kolom-kolom matriks Am x n. Contoh matriks transpose,
misalkan terdapat matriks A:

• Matriks Diagonal
Matriks diagonal ini berasal dari matriks persegi. Matriks persegi disebut sebagai matriks
diagonal apabila elemen-elemen (unsur) selain elemen diagonal utamanya ialah nol. Contoh
matriks diagonal:

7
 • Matriks segitiga atas & Matriks segitiga bawah
Matriks segitiga atas & matriks segitiga bawah bisa berasal dari matriks persegi. Matriks
persegi disebut matriks segitiga atas apabila seluruh elemen di bawah diagonal utamanya
bernilai nol. Sebaliknya, apabila seluruh elemen di atas diagonal utamanya bernilai nol, maka
matriks persegi itu disebut dengan matriks segitiga bawah. Contoh Matriks Segitiga atas &
Matriks Segitiga Bawah seperti berikut :

Matriks A merupakan matriks segitiga atas, sedangkan matriks B merupakan matriks segitiga
bawah.
• Matriks Simetri

Misalkan ada matriks A. Maka matriks A akan disebut matriks simetri apabila A’ = A atau
setiap elemen-elemen pada matriks A yang letaknya simetris terhadap diagonal utama
bernilai sama, yakni aij = aji dengan i tidak sama dengan j. Contoh matriks simetri, seperti
berikut :

• Matriks Nol
Suatu matriks akan disebut matriks nol apabila semua elemen dari matriks tersebut yakni
ialah nol. Contoh matriks nol seperti berikut :

• Matriks Identitas
Matriks identitas merupakan matriks diagonal yang mana seluruh elemen pada diagonal
utamanya adalah 1. Matriks identitas pada umunya dinotasikan dengan I. Contoh matriks
indentitas seperti berikut :

8
 C. OPERASI-OPERASI PADA MATRIKS

• Penjumlahan Matriks

Operasi penjumlahan dapat dilakukan pada dua buah matriks yang memiliki ukuran yang
sama (ordo sama). Aturan penjumlahan matriks yaitu dengan menjumlahkan elemen-elemen
yang bersesuaian pada kedua matriks.

Bentuk umum :

Contoh:

Diketahui matriks A dan matriks B. Tentukan A+B!

Jawaban :

• Pengurangan Matriks

Operasi pengurangan dapat dilakukan pada dua buah matriks yang memiliki ukuran yang
sama (ordo sama). Aturan pengurangan matriks yaitu dengan mengurangkan elemen-elemen
yang bersesuaian pada kedua matriks.

Bentuk umum :

9
Contoh:

Diketahui matriks A dan matriks B. Tentukan A-B!

Jawaban :

. Perkalian Matriks dengan Matriks

Perkalian matriks dapat dilakukan pada dua buah matriks yaitu jika jumlah kolomnya matriks
A = jumlah baris matriks A.

Aturan perkalian matriks yaitu misalkan dimana elemen-elemen dari C (Cij) merupakan
penjumlahan dari perkalian elemen-elemen A baris i dengan elemen-elemen B kolom j.

• Bentuk umum 1

• Bentuk umum 2

Diatas terdapat 2 versi bentuk umum, namun jangan bingung itu hanyalah untuk
referensi saja. Perlu diingat, inti dari perkalian 2 matriks adalah kita harus mengalikan
baris dengan kolom.

10
Contoh 1
Diketahui matriks A dan matriks B. Tentukan AB dan BA!

Jawaban :

Jadi, pada permasalahan diatas dapat disimpulkan bahwa AB BA.

Contoh 2
Buktikan apakah benar sifat asosiatif berlaku pada perkalian matriks yaitu
(AB)C=A(BC)!

Jawaban :

11
 Jadi, sifat asosiatif berlaku pada perkalian matriks yaitu (AB)C = A(BC)
• Perkalian matriks dengn skalar
Suatu matriks dapat dikalikan suatu skalar k dengan aturan tiap-tiap elemen pada A
dikalikan dengan k.
Bentuk umum :

Contoh:

Diketahui: k = 3, dan matriks A sebagai berikut tentukan kA!

Jawaban :

• Trase Matriks

Misalkan A = [aij] dengan i = 1, 2, 3, ..., n dan j = 1, 2, 3, ..., n. Trase dari matriks A

dinyatakan oleh trase (A), dan pada trase mmatriks ini mempunyai syarat yaitu harus matriks
bujur sangkar.

Bentuk umum :

12
Trase A = a + e + i

Cara mencari trase dalam sebuah matriks sangatlah mudah, yaitu hanya menambahkan semua
entri diagonal utama (diagonal utamanya sudah saya warnai biru).
Contoh:

Diketahui matrik A dibawah ini. Hitunglah trase A!

Jawaban :
Trase A = 1 + (-3) + 5 = 3

• Transpose Matriks

Transpose matriks A dinotasikan . Transpose matriks A didefinisikan sebagai matriks

yang baris-barisnya merupakan kolom dari A.

Contoh :

• Matriks invers
Jika matriks A, dan matriks B adalah matriks bujur sangkar dan berlaku AB = BA = I
(I adalah matriks identitas), maka dikatakan bahwa matriks A dapat dibalik dan
matriks B adalah matriks invers dari A (dinotasikan ).

Bentuk umum :

Invers Matriks 2x2

13
 Invers Matriks 3x3

2. RELASI

a. Definisi Relasi
Relasi adalah hubungan antara elemen himpunan dengan elemen himpunan
lain yang dinyatakan dengan struktur. Relasi antara himpuna A dan B disebut
relasi biner, yang didefinisikan sebagai berikut:

Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B.

Notasi: R (A B).
a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R
a R b adalah notasi untuk (a, b) R, yang artinya a tidak dihubungkan oleh b oleh relasi
R.
Himpunan A disebut daerah asal (domain) dari R, dan himpunan B disebut daerah hasil
(range) dari R.

Contoh 1. Misalkan A = {Amir, Budi, Cecep}, B = {IF221, IF251, IF342, IF323}

A B = {(Amir, IF221), (Amir, IF251), (Amir, IF342), (Amir, IF323), (Budi, IF221), (Budi,
IF251), (Budi, IF342), (Budi, IF323), (Cecep, IF221), (Cecep, IF251), (Cecep,
IF342), (Cecep, IF323) }

Misalkan R adalah relasi yang menyatakan mata kuliah yang diambil oleh mahasiswa
pada Semester Ganjil, yaitu:
R = {(Amir, IF251), (Amir, IF323), (Budi, IF221),
(Budi, IF251), (Cecep, IF323) }
- Dapat dilihat bahwa R (A B),
- A adalah daerah asal R, dan B adalah daerah hasil R.
- (Amir, IF251) R atau Amir R IF251
- (Amir, IF342) R atau Amir R IF342

Contoh 2. Misalkan P = {2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Jika kita definisikan relasi
R dari P ke Q dengan

14
 (p, q) R jika p habis membagi q
maka kita peroleh
R = {(2, 2), (2, 4), (4, 4), (2, 8), (4, 8), (3, 9), (3, 15) }

• Relasi pada sebuah himpunan adalah relasi yang khusus

• Relasi pada himpunan A adalah relasi dari A A.
• Relasi pada himpunan A adalah himpunan bagian dari A A.

Contoh 3. Misalkan R adalah relasi pada A = {2, 3, 4, 8, 9} yang didefinisikan

oleh (x, y) R jika x adalah faktor prima dari y. Maka

R = {(2, 2), (2, 4), (2, 8), (3, 3), (3, 9)}
b. Representasi Relasi
1. Representasi relasi dengan diagram panah

2. Representasi relasi dengan tabel

Kolom pertama tabel menyatakan daerah asal, sedangkan kolom kedua menyatakan
daerah hasil.

3. Representasi relasi dengan matriks

Misalkan R adalah relasi dari A = {a1, a2, …, am} dan B = {b1, b2, …, bn}.
Relasi R dapat disajikan dengan matriks M = [mij],

15
 Contoh 1. Relasi R pada Contoh 1 dapat dinyatakan dengan matriks

dalam hal ini, a1 = Amir, a2 = Budi, a3 = Cecep, dan b1 = IF221, b2 = IF251, b3 =

IF342, dan b4 = IF323.

Relasi R pada Contoh 2 dapat dinyatakan dengan matriks

yang dalam hal ini, a1 = 2, a2 = 3, a3 = 4, dan b1 = 2, b2 = 4, b3 = 8, b4 = 9, b5 = 15.

4. Representasi relasi dengan

Relasi pada sebuah himpunan dapat direpresentasikan secara grafis dengan

graf berarah (directed graph atau digraph)
Graf berarah tidak didefinisikan untuk merepresentasikan relasi dari suatu
himpunan ke himpunan lain.
Tiap elemen himpunan dinyatakan dengan sebuah titik (disebut juga simpul
atau vertex), dan tiap pasangan terurut dinyatakan dengan busur (arc)
Jika (a, b) R, maka sebuah busur dibuat dari simpul a ke simpul b. Simpul
a disebut simpul asal (initial vertex) dan simpul b disebut simpul tujuan
(terminal vertex).
Pasangan terurut (a, a) dinyatakan dengan busur dari simpul a ke simpul a
sendiri. Busur semacam itu disebut gelang atau kalang (loop).

16
 Contoh. Misalkan R = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}
adalah relasi pada himpunan {a, b, c, d}.

R direpresentasikan dengan graf berarah sbb:

c. Sifat-sifat relasi biner

Relasi biner yang didefinisikan pada sebuah himpunan mempunyai beberapa sifat.

❖ Refleksif (reflexive)
Relasi R pada himpunan A disebut refleksif jika (a, a) R untuk setiap a A.
Relasi R pada himpunan A tidak refleksif jika ada a A sedemikian sehingga (a,
a) R.
Contoh1. Misalkan A = {1, 2, 3, 4}, dan relasi R di bawah ini didefinisikan pada
himpunan A, maka
a) Relasi R = {(1, 1), (1, 3), (2, 1), (2, 2), (3, 3), (4, 2), (4, 3), (4, 4) bersifat
refleksif karena terdapat elemen relasi yang berbentuk (a, a), yaitu (1, 1), (2,
2), (3, 3), dan (4, 4).
b) Relasi R = {(1, 1), (2, 2), (2, 3), (4, 2), (4, 3), (4, 4) } tidak bersifat refleksif
karena (3, 3) R.

Contoh2. Relasi “habis membagi” pada himpunan bilangan bulat positif

bersifat refleksif karena setiap bilangan bulat positif habis dibagi dengan
dirinya sendiri, sehingga (a, a) R untuk setiap a A.

Contoh 3. Tiga buah relasi di bawah ini menyatakan relasi pada himpunan
bilangan bulat positif N.

R : x lebih besar dari y, S : x + y = 5, T : 3x + y = 10

Tidak satupun dari ketiga relasi diatas yang refleksif karena, misalkan (2,2)
bukan anggota R,S, maupun T.

• Relasi yang bersifat refleksif mempunyai matriks yang elemen

diagonal utamanya semua bernilai 1, atau mii = 1, untuk i = 1, 2, …, n,

17
 • Graf berarah dari relasi yang bersifat refleksif dicirikan adanya gelang
pada setiap simpulnya.

❖ enghantar (transitive)
• Relasi R pada himpunan A disebut menghantar jika (a, b) R dan
(b, c) R, maka (a, c) R, untuk a, b, c A.

Contoh 1.Misalkan A = {1, 2, 3, 4}, dan relasi R di bawah ini

• didefinisikan pada himpunan A, maka
a) R = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3) } bersifat
menghantar. Lihat tabel berikut:

b) R = {(1, 1), (2, 3), (2, 4), (4, 2) } tidak manghantar

karena (2, 4) dan (4, 2) R, tetapi (2, 2) R, begitu
juga (4, 2) dan (2, 3) R, tetapi (4, 3) R.

c) Relasi R = {(1, 1), (2, 2), (3, 3), (4, 4) } jelas menghantar

d) Relasi R = {(1, 2), (3, 4)} menghantar karena tidak ada

(a, b) R dan (b, c) R sedemikian sehingga (a, c) R.
Relasi yang hanya berisi satu elemen seperti R = {(4, 5)} selalu menghantar.

Contoh2 Relasi “habis membagi” pada himpunan bilangan bulat positif bersifat menghantar.
Misalkan bahwa a habis membagi b dan b habis membagi c. Maka terdapat bilangan positif
m dan n sedemikian sehingga b = ma dan c = nb. Di sini c = nma, sehingga a habis membagi
c. Jadi, relasi “habis membagi” bersifat menghantar.
Contoh3. Tiga buah relasi di bawah ini menyatakan relasi pada himpunan bilangan bulat
positif N.
R : x lebih besar dari y, S : x + y = 6, T : 3x + y = 10
- R adalah relasi menghantar karena jika x > y dan y > z maka x >z.

18
- S tidak menghantar karena, misalkan (4, 2) dan (2, 4) adalah anggota S tetapi (4, 4) S.

- T = {(1, 7), (2, 4), (3, 1)} menghantar.

•
Relasi yang bersifat menghantar tidak mempunyai ciri khusus pada
matriks representasinya
• Sifat menghantar pada graf berarah ditunjukkan oleh: jika ada busur dari
a ke b dan dari b ke c, maka juga terdapat busur berarah dari a ke c.
❖ Setangkup (symmetric) dan tolak-setangkup (antisymmetric)
• Relasi R pada himpunan A disebut setangkup jika (a, b) R, maka (b, a) R
untuk a, b A.
• Relasi R pada himpunan A tidak setangkup jika (a, b) R sedemikian
sehingga (b, a) R.
• Relasi R pada himpunan A sedemikian sehingga (a, b) R dan (b, a) R
hanya jika a = b untuk a, b A disebut tolak-setangkup.
• Relasi R pada himpunan A tidak tolak-setangkup jika ada elemen berbeda a
dan b sedemikian sehingga (a, b) R dan (b, a) R.
Contoh Misalkan A = {1, 2, 3, 4}, dan relasi R di bawah ini didefinisikan
pada himpunan A, maka
(a) Relasi R = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 4), (4, 2), (4, 4) } bersifat
setangkup karena jika (a, b) R maka (b, a) juga R. Di sini (1, 2)
dan (2, 1) R, begitu juga (2, 4) dan (4, 2) R.
(b) Relasi R = {(1, 1), (2, 3), (2, 4), (4, 2) } tidak setangkup karena (2,
3) R, tetapi (3, 2) R.

(c) Relasi R = {(1, 1), (2, 2), (3, 3) } tolak-setangkup karena 1 = 1 dan
(1, 1) R, 2 = 2 dan (2, 2) R, dan 3 = 3 dan (3, 3) R.
Perhatikan bahwa R juga setangkup.

(d) Relasi R = {(1, 1), (1, 2), (2, 2), (2, 3) } tolak-setangkup karena (1,
1) R dan 1 = 1 dan, (2, 2) R dan 2 = 2 dan. Perhatikan bahwa R
tidak setangkup.

(e) Relasi R = {(1, 1), (2, 4), (3, 3), (4, 2) } tidak tolak-setangkup karena
2 4 tetapi (2, 4) dan (4, 2) anggota R. Relasi R pada (a) dan (b) di
atas juga tidak tolak-setangkup.
(f) Relasi R = {(1, 2), (2, 3), (1, 3) } tidak setangkup tetapi
tolak-setangkup.

Relasi R = {(1, 1), (2, 2), (2, 3), (3, 2), (4, 2), (4, 4)} tidak setangkup dan
tidak tolak-setangkup. R tidak setangkup karena (4, 2) R tetapi (2, 4)
R. R tidak tolak-setangkup karena (2, 3) R dan (3,2)∈ 𝑅 𝑡𝑒𝑡𝑎𝑝 2 ≠ 3.

• Relasi yang bersifat setangkup mempunyai matriks yang elemen-

elemen di bawah diagonal utama merupakan pencerminan dari
elemen-elemen di atas diagonal utama, atau mij = mji = 1, untuk i = 1,
2, …, n

19
 • Sedangkan graf berarah dari relasi yang bersifat setangkup dicirikan
oleh: jika ada busur dari a ke b, maka juga ada busur dari b ke a.
• Matriks dari relasi tolak-setangkup mempunyai sifat yaitu jika mij = 1 dengan i j,
maka mji = 0. Dengan kata lain, matriks dari relasi tolak-setangkup adalah jika salah
satu dari mij = 0 atau mji = 0 bila i j :
• Sedangkan graf berarah dari relasi yang bersifat tolak-setangkup dicirikan oleh: jika
dan hanya jika tidak pernah ada dua busur dalam arah berlawanan antara dua simpul
berbeda.

d. Relasi invers

Misalkan R adalah relasi dari himpunan A ke himpunan B. Invers dari relasi R,

dilambangkan dengan R–1, adalah relasi dari B ke A yang didefinisikan oleh
R–1 = {(b, a) | (a, b) R}
Contoh Misalkan P = {2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Jika kita
definisikan relasi R dari P ke Q dengan
(p, q) R jika p habis membagi q maka kita peroleh
R = {(2, 2), (2, 4), (4, 4), (2, 8), (4, 8), (3, 9), (3, 15) }

R–1 adalah invers dari relasi R, yaitu relasi dari Q ke P dengan

(q, p) R–1 jika q adalah kelipatan dari p

maka kita peroleh

Jika M adalah matriks yang merepresentasikan relasi R,

maka matriks yang merepresentasikan relasi R–1, misalkan N, diperoleh dengan melakukan
transpose terhadap matriks M,

20
 e. Mengkombinasikan relasi
Karena relasi biner merupakan himpunan pasangan terurut, maka operasi
himpunan seperti irisan, gabungan, selisih, dan beda setangkup antara dua relasi
atau lebih juga berlaku.
Jika R1 dan R2 masing-masing adalah relasi dari himpuna A
ke himpunan B, maka R1 R2, R1 R2, R1 – R2, dan R1 R2 juga adalah relasi
dari A ke B.

Contoh Misalkan A = {a, b, c} dan B = {a, b, c, d}.

Relasi R1 = {(a, a), (b, b), (c, c)}
Relasi R2 = {(a, a), (a, b), (a, c), (a, d)}
R1 R2 = {(a, a)}
R1 R2 = {(a, a), (b, b), (c, c), (a, b), (a, c), (a, d)} R1 R2 = {(b, b), (c,
c)}
R2 R1 = {(a, b), (a, c), (a, d)}
R1 R2 = {(b, b), (c, c), (a, b), (a, c), (a, d)}
Misalkan bahwa relasi R1 dan R2 pada himpunan A dinyatakan oleh matriks

21
 f. Komposisi relasi
Misalkan R adalah relasi dari himpunan A ke himpunan B, dan S adalah relasi dari
himpunan B ke himpunan C. Komposisi R dan S, dinotasikan dengan S R,
adalah relasi dari A ke C yang didefinisikan oleh

S R = {(a, c) a A, c C, dan untuk beberapa b B, (a, b) R dan (b, c)

S}
Contoh Misalkan
R = {(1, 2), (1, 6), (2, 4), (3, 4), (3, 6), (3, 8)}

adalah relasi dari himpunan {1, 2, 3} ke himpunan {2, 4, 6, 8} dan

S = {(2, u), (4, s), (4, t), (6, t), (8, u)}

adalah relasi dari himpunan {2, 4, 6, 8} ke himpunan {s, t, u}.

Maka komposisi relasi R dan S adalah
S R = {(1, u), (1, t), (2, s), (2, t), (3, s), (3, t), (3, u) }

Komposisi relasi R dan S lebih jelas jika diperagakan dengan diagram panah:

Jika relasi R1 dan R2 masing-masing dinyatakan dengan matriks MR1 dan MR2, maka matriks yang
menyatakan komposisi dari kedua relasi tersebut adalah
MR2 R1 = MR1 MR2
yang dalam hal ini operator “.” sama seperti pada perkalian matriks biasa, tetapi dengan
mengganti tanda kali dengan “ ” dan tanda tambah dengan “ ”.
Contoh Misalkan bahwa relasi R1 dan R2 pada himpunan A dinyatakan oleh
matriks

22
maka matriks yang menyatakan R2 R1 adalah

3. FUNGSI
a. Definisi Fungsi

• Misalkan A dan B himpunan.

Relasi biner f dari A ke B merupakan suatu fungsi jika setiap elemen di
dalam A dihubungkan dengan tepat satu elemen di dalam B.

Jika f adalah fungsi dari A ke B kita menuliskan

f:A B yang artinya f memetakan A ke B.

• A disebut daerah asal (domain) dari f dan B disebut daerah hasil (codomain) dari f.
• Nama lain untuk fungsi adalah pemetaan atau transformasi.
• Kita menuliskan f(a) = b jika elemen a di dalam A dihubungkan dengan elemen b
didalam B.
• Jika f(a) = b, maka b dinamakan bayangan (image) dari a dan a dinamakan pra-
bayangan (pre-image) dari b.
• Himpunan yang berisi semua nilai pemetaan f disebut jelajah (range) dari f.
Perhatikan bahwa jelajah dari f adalah himpunan bagian (mungkin proper subset) dari
B.

Fungsi adalah relasi yang khusus:

23
 1. Tiap elemen di dalam himpunan A harus digunakan oleh prosedur atau kaidah
yang mendefinisikan f.
2. Frasa “dihubungkan dengan tepat satu elemen di dalam B” berarti bahwa jika (a,
b) f dan (a, c) f, maka b = c.

b. Sifat-sifat Fungsi
▪ Fungsi surjektif
Pada fungsi , jika setiap elemen di B mempunyai pasangan di A atau , atau
setiap terdapat sedemikian sehingga . Contoh:

▪ Fungsi Into
Pada fungsi , jika terdapat elemen di B yang tidak mempunyai pasangan di A.
Contoh:

▪ Fungsi Injektif
Pada fungsi , jika setiap elemen di B mempunyai pasangan tepat satu elemen dari A.
Contoh:

▪ Fungsi Bijektif
Jika fungsi merupakan fungsi surjektif sekaligus fungsi injektif. Contoh:

24
 c. Fungsi Komposisi
Fungsi komposisi merupakan susunan dari beberapa fungsi yang terhubung dan bekerja sama.

Sebagai ilustrasi jika fungsi f dan g adalah mesin yang bekerja beriringan. Fungsi f menerima
input berupa (x) yang akan diolah di mesin f dan menghasilkan output berupa .
Kemudian dijadikan input untuk diproses di mesin g sehingga didapat output
berupa .

Ilustrasi tersebut jika dibuat dalam fungsi merupakan komposisi g dan f yang dinyatakan
dengan sehingga:

dengan syarat: .

Komposisi bisa lebih dari dua fungsi jika , , dan ,

maka dan dinyatakan dengan:

d. Sifat-sifat fungsi komposisi:

Operasi pada fungsi komposisi tidak besifat komutatif

Operasi bersifat asosiatif:

Contoh:

Jika dan , maka g(x) adalah

25
 e. Fungsi Invers
Jika fungsi memiliki relasi dengan fungsi , maka fungsi g merupakan
invers dari f dan ditulis atau . Jika dalam bentuk fungsi, maka disebut
fungsi invers.

f. Menentukan Invers

Menentukan invers suatu fungsi dapat ditempuh dengan cara berikut:

Ubah persamaan ke dalam bentuk

Gantikan x dengan sehingga

Gantikan y dengan x sehingga diperoleh invers berupa

Contoh:

Menentukan invers dari :

Sehingga inversnya adalah

26
 dan bukan merupakan fungsi karena memiliki dua nilai.

g. Rumus Fungsi Invers

h. Invers dari Fungsi Komposisi

Berdasar gambar, jika f, g, h adalah fungsi dengan contoh , ,

dan .

27
 ▪

Berdasarkan rumusan tersebut, dapat diturunkan operasi komposisi fungsi sebagai berikut:

▪ Jika diketahui dan atau ,

maka
▪ Jika diketahui dan atau ,
maka
▪ Jika diketahui , , dan , maka
▪ Jika diketahui , , dan , maka

i. Contoh Soal Fungsi Komposisi Fungsi dan pembahasannya

Jika dan , tentukanlah nilai

Pembahasan

Maka:

j. Contoh Soal Fungsi Invers dan pembahasannya

Diketahui , tentukan .

Pembahasan

28
Maka,

k. Contoh Soal Fungsi Komposisi Fungsi Invers dan pembahasannya

Misalkan untuk dan untuk . Jika ,

tentukan nilai (x) .

Pembahasan

Maka,

29
 BAB 3
PENUTUP
l. Kesimpulan
Matriks adalah kumpulan bilangan-bilangan yang diatur dalam baris-baris dan kolom-kolom
berbentuk persegi panjang serta termuat diantara sepasang tanda kurung. Jenis-jenis matriks
dapat dibedakan berdasarkan susunan elemen matriks dan berdasarkan sifat dari operasi
matriks.operasi pada matriks dapat dilakukan dengan cara penjumlahan,pengurangan dan
perkalian langsung.
Relasi adalah hubungan antara daerah asal (domain) dan daerah kawan (kodomain).
Sedangkan fungsi merupakan relasi yang memasangkan setiap anggota himpunan daerah asal
tepat satu ke himpunan daerah kawannya. Perbedaan antara relasi dan fungsi terletak pada
cara memasangkan anggota himpunan ke daerah asalnya.

m. Saran
Demikian yang dapat kami paparkan mengenai materi yang menjadi pokok bahasan dalam
makalah ini, tentunya masih banyak kekurangan dan kelemahannya, kerena terbatasnya
pengetahuan dan kurangnya rujukan atau referensi yang ada hubungannya dengan judul
makalah ini. Penulis berharap kepada pembaca untuk memberikan saran yang membangun
demi sempurnanya makalah ini. Semoga makalah ini berguna bagi penulis pada khususnya
dan para pembaca pada umumnya.

30
 DAFTAR PUSTAKA

https://www.rumuspelajaran.com/pengertian-relasi-fungsi/
https://www.bachtiarmath.com/2020/02/operasi-operasi-matriks-dan-
contohnya.html

31