Pertemuan 2 : Relasi dan Fungsi

11/02/2013 02:44:00 PM Discrete mathematics 0 Comments

Review : RELASI DAN FUNGSI

Pada pertemuan ini, akan dibahas tentang hubungan antara dua himpunan tak kosong dengan suatu aturan pengkaitan tertentu. Pembahasan tersebut meliputi definisi relasi dan fungsi, operasi beserta sifat-sifatnya.

A.) Definisi Relasi dan Cara Penyajian

Cartesian product, yaitu berupa pasangan terurut yang menyatakan hubungan dari dua himpunan. Semua pasangan terurut yang mungkin merupakan anggota dari himpunan hasil Cartesian product dua buah himpunan. Sebagian dari anggota himpunan tersebut mempunyai hubungan yang khusus (tertentu) antara dua unsur pada pasangan urut tersebut, dengan aturan tertentu. Aturan yang menghubungkan antara dua himpunan dinamakan relasi biner. Relasi antara himpunan A dan himpunan B merupakan himpunan yang berisi pasangan terurut yang mengikuti aturan tertentu. Dengan demikian relasi biner R antara himpunan A dan B merupakan himpunan bagian dari cartesian product A × B atau R ⊆ (A × B).

B.) Sifat Relasi

Relasi yang didefinisikan pada sebuah himpunan mempunyai beberapa sifat. Sifat-sifat tersebut antara lain ; refleksif, transitif, simetris.

C.) Operasi pada Relasi

Relasi merupakan himpunan pasangan terurut maka beberapa operasi aljabar yang berlaku pada himpunan, juga beraku pada relasi. Operasi himpunan seperti irisan, gabungan, selisih, dan beda setangkup juga berlaku atara dua relasi. Jika R1 dan R2 masing-masing merupakan relasi dari himpuna A ke himpunan B, maka R1 ∩ R2, R1 ∪ R2, R1 – R2, dan R1 ⊕ R2 juga adalah relasi merupakan dari A ke B.

D.) Relasi Ekivalen dan Relasi Terurut
Sebuah relasi pada himpunan A dinamakan relasi ekivalen jika relasi tersebut refleksif, simetri dan transitif. Dua unsur yang berelasi ekivalen disebut equivalent.

Materi bisa di download di link dibawah ini.

You can download the slide here :

Relasi dan Fungsi