Matriks
🧠 Apa Itu Matriks?
Relasi
Dalam dunia himpunan, kamu pasti sudah pernah mendengar istilah pasangan terurut (ordered pairs). Nah, cara paling sederhana untuk menunjukkan hubungan antar elemen dari dua himpunan adalah dengan menyusunnya dalam bentuk pasangan terurut.
Representasi Relasi
Relasi antara dua himpunan bisa ditulis sebagai pasangan terurut. Tapi ternyata, ada cara lain yang lebih mudah dibaca dan dipahami untuk menggambarkan relasi. Kita bisa menggunakan tabel, matriks, atau graf berarah. Yuk, kita pelajari satu per satu lengkap dengan contohnya!
Relasi Inversi
Pernah mendengar istilah "kebalikan dari sebuah relasi"? Nah, itulah yang disebut relasi inversi. Konsep ini mirip dengan membalik arah panah pada sebuah hubungan.
Menggabungkan Relasi
Tahukah kamu kalau relasi biner bisa diperlakukan seperti himpunan biasa? Karena relasi terdiri dari pasangan-pasangan terurut, maka kita bisa menerapkan operasi himpunan seperti irisan (∩), gabungan (∪), selisih (-), dan beda setangkup (⊕) pada relasi juga. Seru, kan?
Komposisi Relasi
Selain menggabungkan relasi dengan operasi himpunan, ada cara lain yang tak kalah penting—yaitu komposisi relasi. Metode ini seperti menyambungkan dua relasi untuk membentuk relasi baru yang menghubungkan elemen dari himpunan pertama ke himpunan terakhir, lewat himpunan di tengah.
Sifat-Sifat Relasi
Relasi dalam sebuah himpunan merupakan konsep dasar namun sangat penting dalam matematika diskrit. Beberapa relasi memiliki sifat-sifat khusus yang membedakannya. Yuk, kita pelajari sifat-sifat penting dari relasi ini dengan cara yang sederhana dan jelas!
Relasi Kesetaraan
Apa jadinya jika sebuah relasi memiliki tiga sifat utama sekaligus: refleksif, simetris, dan transitif? Maka relasi tersebut disebut sebagai relasi kesetaraan (equivalence relation).
Relasi Pengurutan Parsial
Relasi dalam matematika nggak cuma tentang pasangan elemen — tapi juga bisa dipakai untuk mengurutkan elemen-elemen dalam suatu himpunan. Contohnya? Relasi ≥ (lebih besar atau sama dengan) pada bilangan bulat. Dengan relasi ini, kita bisa tahu mana bilangan yang datang sebelum atau sesudah bilangan tertentu.
Klosur Relasi
Kadang sebuah relasi belum punya sifat-sifat penting seperti refleksif, setangkup (simetris), atau menghantar (transitif). Tapi tenang—dengan sedikit sentuhan, kita bisa “menyempurnakan” relasi itu tanpa menambahkan hal yang nggak perlu. Proses ini disebut klosur (closure) dari relasi.
Relasi *n*-Ary
Selama ini kita sering bicara soal relasi biner, yaitu relasi yang melibatkan dua elemen—contohnya (a, b). Tapi di dunia nyata, hubungan nggak selalu melibatkan cuma dua pihak. Kadang bisa tiga, empat, bahkan lebih!
Fungsi: Pemetaan dari Masukan ke Hasil
Pernah kepikiran kenapa program komputer butuh waktu berbeda saat dijalankan dengan ukuran data yang berbeda? Misalnya, mengalikan matriks 10x10 tentu jauh lebih cepat dibanding 100x100. Nah, ini karena waktu eksekusi adalah fungsi dari ukuran masukan.
Fungsi Inversi
Pernah kepikiran untuk “membalik” sebuah fungsi? Kalau kamu punya fungsi f yang memetakan elemen dari himpunan A ke B secara unik (satu-ke-satu), maka kamu bisa bikin fungsi kebalikannya. Fungsi ini disebut fungsi inversi, dan biasanya ditulis sebagai f⁻¹.
Komposisi Fungsi
Pernah denger pepatah “satu langkah membawa ke langkah berikutnya”? Nah, konsep itu mirip dengan komposisi fungsi. Kalau kamu punya dua fungsi yang terhubung, kamu bisa “menyambung” mereka jadi satu fungsi baru!
Fungsi Khusus
Dalam dunia ilmu komputer dan matematika diskrit, terdapat sejumlah fungsi yang sering digunakan untuk menyelesaikan berbagai persoalan teknis. Fungsi-fungsi ini tidak hanya penting secara teori, tetapi juga sangat berguna dalam praktik komputasi sehari-hari. Di antaranya adalah:
Fungsi Rekursif
Pernah mendengar istilah “rekursif” ketika belajar pemrograman? Misalnya saat membuat fungsi fibonacci() atau faktorial()? Nah, konsep itu sebenarnya berasal dari matematika, dan namanya adalah fungsi rekursif.