Relasi dan Fungsi - Met.Diskrit

RELASI DAN FUNGSI

Bagian Satu Relasi
Pada pertemuan mengenai himpunan telah dijelaskan himpunan pasangan terurut diperoleh dari perkalian kaertesian antara dua himpunan. A x B = {(a, b)| a 𝜖 A dan b}
Definisi.
Relasi biner R antara A dan B adalah himpunan bagian dari A x B. notasi: R ⊆ (A x B)
Himpunan A disebut daerah asal (domain) dari R, dan himpunan B disebut daerah hasil (range atau codomain) dari R.
Contoh
Misalkan A = {Amir, Budi, Cecep}, dan B = { IF221, IF251, IF342,IF323}. Perkalian kartesian A dan B (AxB) menghasilkan 12 pasangan terurut, yaitu
A x B = {(Amir, IF221), (Amir, IF251), (Amir,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), (Cecep, IF342), (Cecep, IF323)}
Contoh
Misalkan P = { 2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Relasi R dari P ke Q dengan (p, q) 𝜖 R jika phabis membagi q
Maka diperoleh R = {(2, 2), (2, 4) , (2, 8), (4, 4), (4,8), (3,9), (3,15)}.





Berhubung dikarenakan banyaknya data, maka saya haya dapat menampilkan halaman utama saja, untuk lebih lengkapnya silahkan klik disini....terimakasih.