HIMPUNAN RELASI

FUNGSI MATRIKS

KAMILAH (20051006)
MATRIKS
 Jenis-jenis matriks
1. Matriks Diagonal
yaitu matriks bujursangkar yang semua entri diluar
diagonalny bernilai nol. Matriks ini lebih merujuk pada matriks
persegi
2. Matriks identitas
adalah matriks pergi dengan elemen-elemen diagonal utama
bernilai 1 dan elemen-elemen lainnya bernilai 0.
3. Matriks segitiga atas/bawah
4. Matriks tranpose
5. Matriks setangkup
6. Matriks zero
RELASI

Adalah hubungan antara dua pihak atau lebih untuk

mencapai suatu tujuan. Jadi relasi ini bukan hanya tentang
bisnis saja, namun hubungan dua orang juga sudah bisa
disebut relasi.
Relasi antara himpunan A dan B disebut relasi biner.
REFRESENTASI RELASI
1. Representasi relasi dengan tabel
relasi biner dipresentasikan dengan tabel. Kolom pertama
tabel menyatakan daerah asal, sedangkan kolom kedua tabel
menyatakan daerah hasil.
2. Representasi relasi dengan matriks
3. Relasi invers
4. Mengkombinasikan relasi
Misalkan dan . Relasi dan relasi
adalah relasi dari A ke B. kita dapat mengkombinasikan :
5. Komposisi relasi
cara lain mengkombinasikan relasi adalah dengan
mengkomposisikan dua buah relasi atau lebih.
Contoh :
 Misalkan adalah relasi dari himpunan ke himpunan dan
adalah relasi dari himpunan ke himpunan Maka
komposisi relasi R dan S adalah
SIFAT-SIFAT RELASI
1. Refleksif
Relasi R pada himpunan A disebut refleksif jika untuk
setiap . Dengan kata lain, Defenisi tersebut menyatakan bahwa
didalam relasi refleksif setiap elemen didalam A berhubungan
dengan dirinya sendiri.

2. Setangkup & tolak-setangkup

a. setangkup
Relasi R pada himpunan A disebut setangkup jika maka
untuk semua . Dengan kata lain, defenisi tersebut menyatakan
bahwa relasi R pada himpunan A tidak setangkup jika maka
sedemikian sehingga
 b. tolak-setangkup
Relasi R pada himpunan A disebut tolak-setangkup jika
dan (b, a) R maka a = b, untuk semua . Defenisi tersebut
menyatakan bahwa jika maka kecuali .

3. Menghantar (transitive)
Relasi R pada himpunan A disebut Menghantar jika , dan
maka untuk semua
 FUNGSI
a. Fungsi invers
fungsi invers kita dibantu untukmemahami hubungan
kebalikan antara dua fungsi dan memungkinkan kita memecahkan
persamaan.

b. Komposisi fungsi
Karena fungsi merupakan bentuk khusus dari relasi, kita
juga dapat melakukan komposisi dari dua buah fungsi.
fungsi. Misalkan g adalah fungsi dari himpunan A ke himpunan B,
dan f adalah fungsi dari himpunan B ke himpunan C.
c. Fungsi khusus

adalah bentuk khusus dari relasi, kita juga dapat melakukan

komposisi dari dua buah fungsi.
TERIMA KASIH