Dalam studi matematika diskret dan aljabar, konsep relasi merupakan salah satu fondasi utama untuk memahami bagaimana elemen-elemen dalam satu himpunan berhubungan dengan elemen di himpunan lainnya. Namun, dalam penerapannya, kita sering kali tidak hanya berurusan dengan satu relasi tunggal, melainkan gabungan atau kombinasi dari beberapa relasi. Memahami cara mengombinasikan relasi sangat penting dalam bidang ilmu komputer, sistem basis data, dan logika matematika.
Artikel ini akan mengupas tuntas mengenai apa itu kombinasi relasi, rumus-rumus yang digunakan, serta contoh soal yang disertai langkah penyelesaian yang sistematis.
Baca juga: Mengenal Google Colab dan Manfaatnya bagi Data Scientist
Pengertian Dasar Relasi
Sebelum masuk ke kombinasi, kita harus menyamakan persepsi tentang relasi itu sendiri. Secara matematis, relasi $R$ dari himpunan $A$ ke himpunan $B$ adalah himpunan bagian (subset) dari perkalian kartesian $A \times B$. Jika $(a, b) \in R$, kita katakan bahwa $a$ berelasi dengan $b$.
Relasi dapat direpresentasikan dalam beberapa bentuk:
- Himpunan pasangan berurutan.
- Diagram panah.
- Tabel.
- Matriks (Matriks Relasi).
- Graf Berarah (Digraph).
Operasi Kombinasi Relasi Himpunan
Karena relasi pada dasarnya adalah sebuah himpunan pasangan berurutan, maka semua operasi himpunan standar dapat diterapkan untuk mengombinasikan dua atau lebih relasi. Misalkan terdapat dua buah relasi $R_1$ dan $R_2$ yang keduanya merupakan relasi dari himpunan $A$ ke himpunan $B$. Berikut adalah beberapa cara mengombinasikannya:
1. Irisan (Intersection)
Irisan dari $R_1$ dan $R_2$ (ditulis $R_1 \cap R_2$) adalah himpunan pasangan berurutan yang ada di dalam $R_1$ sekaligus ada di dalam $R_2$.
Rumus: $R_1 \cap R_2 = \{ (a, b) \mid (a, b) \in R_1 \text{ dan } (a, b) \in R_2 \}$
2. Gabungan (Union)
Gabungan dari $R_1$ dan $R_2$ (ditulis $R_1 \cup R_2$) adalah himpunan pasangan berurutan yang ada di dalam $R_1$ atau ada di dalam $R_2$, atau keduanya.
Rumus: $R_1 \cup R_2 = \{ (a, b) \mid (a, b) \in R_1 \text{ atau } (a, b) \in R_2 \}$
3. Selisih (Difference)
Selisih antara $R_1$ dan $R_2$ (ditulis $R_1 – R_2$) adalah himpunan pasangan berurutan yang ada di dalam $R_1$ tetapi tidak ada di dalam $R_2$.
Rumus: $R_1 – R_2 = \{ (a, b) \mid (a, b) \in R_1 \text{ dan } (a, b) \notin R_2 \}$
4. Beda Setangkup (Symmetric Difference)
Beda setangkup (ditulis $R_1 \oplus R_2$) adalah himpunan pasangan yang berada di $R_1$ atau $R_2$, namun tidak di keduanya.
Rumus: $R_1 \oplus R_2 = (R_1 \cup R_2) – (R_1 \cap R_2)$
Komposisi Relasi
Selain operasi himpunan di atas, terdapat jenis kombinasi relasi yang lebih spesifik yang disebut Komposisi. Komposisi digunakan ketika kita ingin menghubungkan elemen dari himpunan pertama ke himpunan ketiga melalui himpunan perantara.
Misalkan:
- $R$ adalah relasi dari himpunan $A$ ke himpunan $B$.
- $S$ adalah relasi dari himpunan $B$ ke himpunan $C$.
Maka komposisi $R$ dan $S$, yang dilambangkan dengan $S \circ R$, adalah relasi dari $A$ ke $C$ yang didefinisikan oleh:
$S \circ R = \{ (a, c) \mid a \in A, c \in C, \text{ dan terdapat } b \in B \text{ sedemikian sehingga } (a, b) \in R \text{ dan } (b, c) \in S \}$
Penting: Perhatikan urutan penulisannya. $S \circ R$ berarti kita mengerjakan relasi $R$ terlebih dahulu baru kemudian $S$.
Langkah-Langkah Menyelesaikan Soal Kombinasi Relasi
Untuk mengerjakan soal-soal ini dengan akurat, ikuti langkah sistematis berikut:
- Identifikasi Elemen Himpunan: Pastikan Anda mengetahui anggota dari himpunan $A$, $B$, dan $C$.
- Daftar Anggota Relasi: Tuliskan semua pasangan berurutan untuk masing-masing relasi yang diberikan. Jika relasi diberikan dalam bentuk syarat (misal: $a < b$), daftar semua pasangan yang memenuhi syarat tersebut.
- Terapkan Operasi:
- Untuk Irisan, cari pasangan yang sama persis di kedua relasi.
- Untuk Gabungan, tulis semua pasangan dari keduanya (pasangan yang sama cukup ditulis satu kali).
- Untuk Komposisi, ambil elemen pertama dari $R$, lihat pasangannya di $B$, lalu cari apakah pasangan tersebut menjadi elemen pertama di relasi $S$. Jika ya, hubungkan ujung ke ujung.
- Verifikasi: Cek kembali apakah hasil akhir masih berada dalam ruang lingkup perkalian kartesian yang relevan.
Contoh Soal 1: Operasi Himpunan pada Relasi
Diketahui dua himpunan $A = \{1, 2, 3\}$ dan $B = \{a, b, c\}$.
Relasi $R_1$ dan $R_2$ dari $A$ ke $B$ didefinisikan sebagai berikut:
$R_1 = \{(1, a), (1, b), (2, c), (3, a)\}$
$R_2 = \{(1, a), (2, b), (3, a), (3, c)\}$
Tentukan:
a) $R_1 \cap R_2$
b) $R_1 \cup R_2$
c) $R_1 – R_2$
d) $R_1 \oplus R_2$
Jawaban dan Langkah Penyelesaian:
a) Mencari Irisan ($R_1 \cap R_2$)
Kita cari pasangan yang ada di $R_1$ dan juga ada di $R_2$.
- $(1, a)$ ada di $R_1$ dan $R_2$. (Simpan)
- $(1, b)$ hanya ada di $R_1$.
- $(2, c)$ hanya ada di $R_1$.
- $(3, a)$ ada di $R_1$ dan $R_2$. (Simpan)Hasil: $R_1 \cap R_2 = \{(1, a), (3, a)\}$
b) Mencari Gabungan ($R_1 \cup R_2$)
Kita satukan semua elemen dari kedua relasi.
Hasil: $R_1 \cup R_2 = \{(1, a), (1, b), (2, c), (3, a), (2, b), (3, c)\}$
c) Mencari Selisih ($R_1 – R_2$)
Kita ambil anggota $R_1$ lalu buang anggota yang juga dimiliki oleh $R_2$.
- $(1, a)$ ada di $R_2$, buang.
- $(1, b)$ tidak ada di $R_2$, ambil.
- $(2, c)$ tidak ada di $R_2$, ambil.
- $(3, a)$ ada di $R_2$, buang.Hasil: $R_1 – R_2 = \{(1, b), (2, c)\}$
d) Mencari Beda Setangkup ($R_1 \oplus R_2$)
Kita ambil semua anggota gabungan kecuali yang merupakan irisan.
Hasil: $R_1 \oplus R_2 = \{(1, b), (2, c), (2, b), (3, c)\}$
Contoh Soal 2: Komposisi Relasi
Diketahui:
Himpunan $A = \{2, 3, 4\}$
Himpunan $B = \{3, 4, 5, 6\}$
Himpunan $C = \{a, b, c\}$
Relasi $R$ dari $A$ ke $B$ adalah $R = \{(2, 3), (3, 4), (4, 5)\}$.
Relasi $S$ dari $B$ ke $C$ adalah $S = \{(3, a), (4, b), (4, c), (6, a)\}$.
Tentukan komposisi relasi $S \circ R$.
Jawaban dan Langkah Penyelesaian:
Ingat bahwa $S \circ R$ berarti kita memetakan dari $A \to B$ kemudian $B \to C$.
- Ambil pasangan pertama di $R$: $(2, 3)$. Anggota akhirnya adalah 3. Cari di $S$ pasangan yang dimulai dengan 3. Ditemukan $(3, a)$. Maka, hasilnya adalah (2, a).
- Ambil pasangan kedua di $R$: $(3, 4)$. Anggota akhirnya adalah 4. Cari di $S$ pasangan yang dimulai dengan 4. Ditemukan $(4, b)$ dan $(4, c)$. Maka, hasilnya adalah (3, b) dan (3, c).
- Ambil pasangan ketiga di $R$: $(4, 5)$. Anggota akhirnya adalah 5. Cari di $S$ pasangan yang dimulai dengan 5. Tidak ditemukan pasangan di $S$ yang dimulai dengan angka 5. Maka, tidak ada hasil dari poin ini.
Kesimpulan:
$S \circ R = \{(2, a), (3, b), (3, c)\}$
Contoh Soal 3: Komposisi Relasi pada Himpunan yang Sama
Misalkan $A = \{1, 2, 3, 4\}$.
Relasi $R$ pada $A$ didefinisikan sebagai $R = \{(1, 2), (2, 3), (3, 4), (4, 1)\}$.
Tentukan $R^2$ (yang berarti $R \circ R$).
Jawaban dan Langkah Penyelesaian:
$R^2 = R \circ R$. Kita melakukan pemetaan dua kali menggunakan relasi yang sama.
- Dari $(1, 2)$: Cari yang dimulai dengan 2 di $R$. Ada $(2, 3)$. Hasil: (1, 3).
- Dari $(2, 3)$: Cari yang dimulai dengan 3 di $R$. Ada $(3, 4)$. Hasil: (2, 4).
- Dari $(3, 4)$: Cari yang dimulai dengan 4 di $R$. Ada $(4, 1)$. Hasil: (3, 1).
- Dari $(4, 1)$: Cari yang dimulai dengan 1 di $R$. Ada $(1, 2)$. Hasil: (4, 2).
Hasil Akhir:
$R^2 = \{(1, 3), (2, 4), (3, 1), (4, 2)\}$
Representasi Kombinasi Relasi dengan Matriks
Dalam pemrograman atau pengolahan data besar, mengombinasikan relasi lebih mudah dilakukan menggunakan matriks relasi. Misalkan $M_R$ adalah matriks untuk relasi $R$ dan $M_S$ adalah matriks untuk relasi $S$.
Operasi Logika pada Matriks
- Gabungan ($R \cup S$): Menggunakan operasi logika “OR” ($\vee$) antar elemen matriks yang bersesuaian.
- Irisan ($R \cap S$): Menggunakan operasi logika “AND” ($\wedge$) antar elemen matriks yang bersesuaian.
- Komposisi ($S \circ R$): Menggunakan perkalian Boolean (Boolean Product) antara matriks $M_R$ dan $M_S$.
Rumus perkalian Boolean untuk elemen $c_{ij}$ pada $M_{S \circ R}$ adalah:
$c_{ij} = (a_{i1} \wedge b_{1j}) \vee (a_{i2} \wedge b_{2j}) \vee \dots \vee (a_{in} \wedge b_{nj})$
Pentingnya Mempelajari Kombinasi Relasi
Mengapa kita harus menguasai materi ini? Dalam dunia nyata, data tidak berdiri sendiri. Berikut adalah implementasi kombinasi relasi:
- Sistem Basis Data (RDBMS): Operasi “JOIN” pada SQL pada dasarnya adalah aplikasi dari komposisi dan irisan relasi. Ketika Anda menggabungkan tabel Pelanggan dengan tabel Pesanan, Anda sedang melakukan komposisi relasi.
- Jaringan Saraf Tiruan (AI): Lapisan-lapisan dalam neural network bertindak seperti komposisi relasi (fungsi) di mana output dari satu lapisan menjadi input bagi lapisan berikutnya.
- Logika Pemrograman: Struktur IF-ELSE dan loop sering kali melibatkan pengecekan irisan atau gabungan dari beberapa kondisi (relasi).
Latihan Mandiri
Untuk menguji pemahaman Anda, cobalah kerjakan soal berikut:
Diketahui $R = \{(x, y) \mid x < y\}$ dan $S = \{(x, y) \mid x = y + 1\}$ pada himpunan bilangan bulat positif $\{1, 2, 3, 4, 5\}$.
Tentukan $R \cap S$ dan $S \circ R$.
Petunjuk Jawaban:
- Daftar anggota $R$: $(1,2), (1,3), (1,4), (1,5), (2,3), (2,4) \dots$ dan seterusnya.
- Daftar anggota $S$: $(2,1), (3,2), (4,3), (5,4)$.
- Cek irisan dan lakukan langkah komposisi seperti contoh di atas.
Baca juga: Rektor Universitas Teknokrat Indonesia Salurkan Donasi untuk Korban Bencana Sumatera melalui ICMI
Kesimpulan
Kombinasi relasi adalah konsep matematika yang powerfull untuk menghubungkan berbagai entitas data. Baik melalui operasi himpunan seperti union dan intersection, maupun melalui operasi komposisi, pemahaman ini memungkinkan kita untuk memodelkan sistem yang kompleks secara logis dan terstruktur.
Dengan menguasai rumus dan langkah-langkah penyelesaian di atas, Anda akan lebih mudah dalam menghadapi persoalan matematika diskret maupun dalam merancang logika algoritma di dunia informatika. Teruslah berlatih dengan variasi angka yang berbeda untuk memperkuat intuisi matematis Anda.
Penulis: Aripin
Post Comment