RELASI &

PEMETAAN
SLIDESMANIA.CO

KELOMPOK 2 - PSPM 20B

 KELOMPOK 2
1. ANNIDA AULIA ZANNAH (4203111091)

2. ARDIA PRAMESTY RISKY CAHYANI (4203111050)

3. MELVI RIAHTA BR TARIGAN (4203311027)

4. NURUL FAUZYAH RAMBE (4202311001)

SLIDESMANIA.CO
 REFLEKSIF
( 𝑥,𝑥 ) 𝜖 𝑓 ,∀𝑥𝜖 𝐴
Relasi
SIMETRIK (x, y) maka (y, x) , Equivalen

RELASI

TRANSITIF (x, y) dan (y, z) maka (x, z) ,

PETA ANTI
(x, y) dan (y, x) maka x = y, x, y
SIMETRIK
KONSEP
KOMPOSIS
I

PEMETAAN IDENTITAS
(FUNGSI)
SLIDESMANIA.CO

INVERS
 RELASI
Definisi 1
● Relasi ƒ dari himpunan A ke himpunan B adalah himpunan bagian dari AxB

(x | (x, y) ) dikatakan domain dari f dan (y | (x, y) ) dikatakan range dari f

● Contoh :

A = {2, 3, 4, 5) dan B = (1, 2, 3, 4, 5, 6)

f suatu relasi dari himpunan A ke B didefinisikan dengan "x faktor dari y".
SLIDESMANIA.CO
 dengan demikian diperoleh:

f = { (2,2), (2,4), (2,6), (3,3), (3,6), (4,4), (5,5) }

Relasi f di atas dapat digambarkan seperti pada gambar berikut ini:

SLIDESMANIA.CO
 Sifat-sifat Relasi
Suatu relasi f pada himpunan A maka:

1. (x,x) , (Sifat Refleksif)

2. (x, y) maka (y, x) , (Sifat Simetrik)

3. (x, y) dan (y, z) maka (x, z) , (Sifat Transtif)

4. (x, y) dan (y, x) maka x = y, x, y (Sifat Anti Simetrik)

 
SLIDESMANIA.CO
 Definisi 2
Suatu relasi ƒ pada himpunan A dikatakan ekuivalen jika memenuhi sifat-sifat sebagai berikut:
1. Refleksif
2. Simetrik
3. Transtif

● Contoh 1:

A = {1, 2, 3}

{(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3,2), (3, 3)}
SLIDESMANIA.CO

merupakan relasi ekuivalen, karena memenuhi ketiga syarat di atas

 Definisi 3
Suatu pemisahan (partition) dari suatu himpunan S adalah suatu kumpulan dari himpunan
bagian , dengan i ada dalam suatu himpunan indeks a sedemikian hingga:
1. S = , 2. ,

Contoh 3:

S = {1,2,3,4,5,6,7}

= {1,2} ; {3,4,5,6}; dan {7}

Terlihat bahwa saling lepas dan S =

Maka ( ) suatu Partition/ Pemisahan dari himpunan S

SLIDESMANIA.CO

Menunjukkan Partisi dari himpunan S

 Definisi 4
Jika f suatu relasi ekuivalen pada himpunan S dan a S maka [ a ] = {x S│ ( a,x) f } disebut kelas
ekuivalen yang memuat a.

Contoh 4:

Z adalah himpunan bilangan bulat, didefenisikan V a,b Z berlaku (a,b) f = a – b suatu bilangan genap. Apakah relasi f
merupakan relasi ekuivalen, jika ya tentukan kelas-kelas ekuivalennya.

Penyelesaian:

Akan ditunjukka sifat Refleksif, Simetri, dan Transtif dipenuhi

1) Ambil sembarang x Z maka x-x = 0 (bilangan genap) menurut defenisi (x,x) f (sifat refleksif dipenuhi)

2) Ambil sembarang x,y Z dengan (x,y) f

Akan ditunjukkan (y,x) f

SLIDESMANIA.CO

(x,y) f berarti x – y bilangan genap

y – x = - (x – y) bilangan genap, karena (x – y) bilangan genap. Dengan demikian (y,x) f (terbukti sifat simetri
terpenuhi).
 1) Ambil sembarang x, y, z Z dengan (x,y) f dan (y,z) f

Akan ditunjukkan (x,z) f

(x,y) f menurut defenisi x – y elemen bilangan genap atau x – y = 2 k, dengan k Z

(y,z) f menurut defenisi y – z bilangan genap atau y – z = 2 s, dengan s Z

x–z=x–y+y–z

= 2k + 2s

= 2 (k + s), m = k + s Z

=2m

x – z bilangan genap atau (x,z) f (terbukti sifat transitif dipenuhi).

Dengan demikian terbukti bahwa relasi f merupakan relasi ekuivalen.

SLIDESMANIA.CO

Kelas ekuivalen dari f adalah:

[ 0 ] = { x Z │ (0,x) f } = { ...., -4, -2, 0 , 2, 4, ....}

[ 1 ] = { x Z │ (1,x) f } = { ...., -5, -3, -1, 0 , 1, 3, 5, ....}

 Ternyata hanya dua kelas ekuivalen yaitu [ 0 ] dan [ 1 ], hal ini dapat
dilihat pada diagram venn berikut ini:
SLIDESMANIA.CO

Menunjukkan Kelas Ekuivalen dan Relasi f

 PEMETAAN
Definisi 1
● Suatu pemetaan dari himpunan A ke himpunan B ( masing-masing tidak kosong) adalah
satu cara atau aturan yang dapat dipakai untuk mengaitkan setiap unsur di A dengan
tepat satu unsur di B. Pemetaan ꞵ dari himpunan A ke himpunan B dilambnagkan
dengan ꞵ : A → B.

● Secara matematik defenisi di atas dapat dituliskan sebagai berikut:

● (baca untuk setiap x A terdapat y tunggal elemen dari B sehingga y = β (x)).

SLIDESMANIA.CO
 Menunjukkan Relasi sebagai suatu Pemetaan

● Defenisi di atas ekuivalen dengan: x,y A dengan x = y maka β (x) = β (y).

Himpunan A dinamakan daerah asal (Domain) dari β, sedangkan himpunan B
dinamakan daerah kawan (kodomain) dari β.

● Jika β : A → B suatu pemetaan,, dengan β (x) = y maka y dikatakan bayangan

(image) atau peta dari x dan pengaitannya dituliskan sebagai x → y.

● Hubungan unsur-unsur dari B yang merupakan peta unsur-unsur dari A

dinamakan daerah hasil (range) dari β atau jelajah dan dinyatakan dengan β (A).

● Sehingga β (A) = {β (x) │ x A } atau β (A) = {q, s, u}.

SLIDESMANIA.CO
 Menunjukkan Relasi sebagai suatu Pemetaan

● Secara umum jika E A maka ini dikatakan pemetaan dari E.

● Jika y B, maka unsur-unsur dari A yang dipetakan menjadi y disebut prapeta

dari y dan dinyatakan dengan (y).

● (y) = . Dengan demikian jelaslah bahwa dan juga maka dapat terjadi dan juga .
SLIDESMANIA.CO
 PEMETAAN
Definisi 2 (Injektif)
● Suatu pemetaan β: S → T dikatakan injektif atau satu-satu jika dan hanya jika :

(x) berupa himpunan tunggal. Secara matematik defenisi di atas dapat dituliskan sebagai
berikut :
SLIDESMANIA.CO

Menunjukkan Pemetaan Injektif

 Menunjukkan Pemetaan Injektif

● Dari defenisi dan gambar 1.14 di atas, terlihat bahwa maka (x) berupa
himpunan tunggal , dengan kata lain bahwa setiap unsur yang
mempunyai prapeta, prapetanya merupakan himpunan tunggal. Setiap
unsur yang mempunyai prapeta, prapetanya merupakan himpunan
fungsi. Dapat juga dipertegas bahwa suatu pemetaan injektif setiap
unsur yang berbeda, berbeda juga petanya.
SLIDESMANIA.CO
 PEMETAAN
Menunjukkan Pemetaan Surjektif

Definisi 3 (Surjektif)
● Suatu pemetaan β : S  T dikatakan surjektif jika dan hanya jika β (S)=T
Dengan kalimat, daerah nilai sama dengan daerah kawan.
● Dari definisi di atas relasi β yang digambarkan dibawah ini menunjukkan merupkan
fungsi surjektif.

Pernyataan berikut ini ekuivalen dengan definisi diatas :

● ( baca untuk setiap terdapat sedemikian hingga )
SLIDESMANIA.CO
 PEMETAAN
Definisi 4 (Bijektif)
● Suatu pemetaan dikatakan bijektif jika dan hanya jika merupakan fungsi surjektif dan
injektif
SLIDESMANIA.CO

Menunjukkan pemetaan Bijektif

 PEMETAAN
Definisi 5
● Dua pemetaan dan dikatakan sama (ditulis jika dan hanya jika:
A = C 2. B=D 3.
SLIDESMANIA.CO
 PEMETAAN
Definisi G-1KOMPOSISI
● Jika : S T dan maka komposis dari dan (disebut product) dalah pemetaan yang
didefenisikan sebagai :
dan ditulis sebagai
SLIDESMANIA.CO

Gambar Komposisi dari pemetaan

 PEMETAAN
IDENTITAS
Definisi H-1
● S dan T masing-masing himpunan tak hampa, Pemetaan dikatakan pemetaan identitas jika dan
hanya jika berlaku :
● Perhatikan gambar berikut ini yang menunjukkan pemetaan identitas.
SLIDESMANIA.CO

Gambar menunjukkan Pemetaan Identitas

 PEMETAAN INVERS
Definisi I-1
● S dan T masing-masing himpunan tak hampa, bangun pemetaan
● Pemetaan dikatakan pemetaan invers dari jika dah hanya jika

● Selanjutnya fungsi invers tersebut dinotasikan sebagai

● Perhatikan gambar berikut ini yang menunjukkan pemetaan invers
SLIDESMANIA.CO

Gambar menunjukkan Pemetaan Invers

THANK YOU!
SLIDESMANIA.CO