Jumat, 13 November 2015

Invers Matriks Modulo

Kongruensi modulo

Assalaamu'alaikum, Sahabat.
Sekarang kita akan memasuki dunia yang berbeda. Kita akan sering berganti-ganti dunia. Dunia kita, dan dunia modulo. Contohnya adalah modulo 5. Kalau di dunia kita ada bilangan genap, ganjil, positif, negatif, bulat, rasional, irasional, real, kompleks, dan macem-macem lainnya. Nah, kalau di dunia modulo 5 adanya cuman 0, 1, 2, 3, dan 4 saja. Ada beberapa hal menarik dari dunia kita dan dunia modulo 5. Cuma bilangan rasional saja yang bisa bertransformasi ke dunia modulo 5 (tadinya setauku cuma bilangan bulat saja, tapi ternyata dapat masukan dari Bu Tami dan Pak PJ, ternyata keseluruhan bilangan rasional bisa juga.. Canggih!). Kita liat dulu transformasinya di tabel ini:

Dunia kita Dunia modulo 5
0 0
1 1
2 2
3 3
4 4
5 0
6 1
7 2
8 3
9 4
10 0

Apa yang bisa kita liat dari tabel itu?
\[ 0 \equiv 0 (mod\ 5) \\ 1 \equiv 1 (mod\ 5) \\ 2 \equiv 2 (mod\ 5) \\ 3 \equiv 3 (mod\ 5) \\ 4 \equiv 4 (mod\ 5) \\ 5 \equiv 0 (mod\ 5) \\ 6 \equiv 1 (mod\ 5) \\ 7 \equiv 2 (mod\ 5) \\ 8 \equiv 3 (mod\ 5) \\ \vdots \]
Mudahnya untuk mengetahui 13 itu ekivalen dengan berapa di dunia modulo 5, caranya tinggal bagi 13 dengan 5, sisanya itu adalah hasil transformasi di dunia modulo 5. Kayak gini, $13:5=2\ sisa\ 3$. Jadi $13\equiv 3\ (mod\ 5)$. Terus $28\equiv 3 (mod\ 5)$. Sehingga $13\equiv 28 (mod\ 5)$ (artinya di dunia modulo 5, $13$ dan $28$ itu kongruen, Sahabat..).


Invers modulo

Sekarang, kalau di dunia kita, $3^{-1}$ itu sama dengan $\tfrac{1}{3}$ karena $3\cdot 3^{-1} = 3\cdot \tfrac{1}{3}=1$. Nah, kalau inversnya 3 di dunia modulo 5 apa ya? Kan di sana hanya ada bilangan 0, 1, 2, 3, dan 4 saja. Kita coba saja satu per satu.
\[ 3\cdot 0\equiv 0 (mod\ 5) \\ 3\cdot 1\equiv 3 (mod\ 5) \\ 3\cdot 2=6\equiv 1 (mod\ 5) \\ 3\cdot 3=9\equiv 4 (mod\ 5) \\ 3\cdot 4=12\equiv 2 (mod\ 5). \]
Ternyata $3\cdot x \equiv 1 (mod\ 5)$ itu $x$ nya adalah 2 karena $3\cdot 2 = 6\equiv 1 (mod\ 5)$. Jadi invers dari 3 di modulo 5 adalah 2. Ini juga jadi terbukanya misteri hubungan bilangan rasional (yang bentuknya $\tfrac{a}{b}, b\ne 0$ yang a dan b nya bilangan bulat) dengan bilangan di dunia modulo 5. Contoh lainnya itu ini,
\[ \frac{2}{3}=2\cdot \tfrac{1}{3}=2\cdot 3^{-1}\\ \equiv 2\cdot 2 =4 (mod\ 5)\]


Invers matriks modulo

Sekarang kalau matriks di dunia kita, kalau di dunia modulo 5 itu jadinya gimana ya? Bisa juga ndak ya kita nyari invers modulonya? Alhamdulillah bisa lho, Sahabat.. Contohnya ini.
\[ \begin{pmatrix}
2 &1 \\
3 &0
\end{pmatrix}^{-1}(mod\ 5)=? \]
Itu sama saja dengan kita nyari matriks yang jika dikalikan dengan $\begin{pmatrix} 2 &1 \\ 3 &0 \end{pmatrix}$ hasil kalinya itu matriks identitas $\begin{pmatrix} 1 &0 \\ 0 &1 \end{pmatrix}$. Adakah?
Kita selesaikan dengan OBE (Operasi Baris Elementer). Begini tahapan-tahapannya.
\[ \begin{pmatrix} 2 &1 &| &1 &0 \\ 3 &0 &| &0 &1 \end{pmatrix}\\R_1(\tfrac{1}{2})\equiv R_1(3) \begin{pmatrix} 6 &3 &| &3 &0 \\ 3 &0 &| &0 &1 \end{pmatrix}\equiv \begin{pmatrix} 1 &3 &| &3 &0 \\ 3 &0 &| &0 &1 \end{pmatrix} (mod\ 5)\\R_2-3R_1 \begin{pmatrix} 1 &3 &| &3 &0 \\ 0 &-9 &| &-9 &1 \end{pmatrix}\equiv \begin{pmatrix} 1 &3 &| &3 &0 \\ 0 &1 &| &1 &1 \end{pmatrix} (mod\ 5)\\R_1-3R_2 \begin{pmatrix} 1 &0 &| &0 &-3 \\ 0 &1 &| &1 &1 \end{pmatrix}\equiv \begin{pmatrix} 1 &0 &| &0 &2 \\ 0 &1 &| &1 &1 \end{pmatrix} (mod\ 5)\\ \]
Jadi $ \begin{pmatrix}
2 &1 \\
3 &0
\end{pmatrix}^{-1} \equiv \begin{pmatrix}
0 &2 \\
1 &1
\end{pmatrix}(mod\ 5)$. Kalau kita cek,
\[ \begin{pmatrix} 2&1\\ 3&0 \end{pmatrix} \begin{pmatrix} 0&2\\ 1&1 \end{pmatrix}= \begin{pmatrix} 1&5\\ 0&6 \end{pmatrix}\equiv \begin{pmatrix} 1&0\\ 0&1 \end{pmatrix}(mod\ 5). \]
:)

2 komentar:

  1. mas , pad R1 kenapa dikali 3 ya ?

    BalasHapus
    Balasan
    1. Lihat baris pertama. R1 itu maksudnya baris pertama. Di situ bilangannya yang sebelah kiri adalah 2 dan 1. nah, karena tujuan kita 2 nya jadi 1, maka kita kali 1/2. Karena 1/2 = 2^(-1). Inversnya 2 itu adalah 3 di modulo 5. Karena itu baris pertamanya dikali 3. Begitu, Aldo..

      Hapus