10 Sifat Determinan dan Reduksi Baris beserta Contohnya

Cover Sifat Determinan dan Reduksi Baris

Sifat-Sifat Determinan Matriks

Kenapa sih kita harus belajar sifat-sifat determinan?

Perumpamaan Sifat Determinan

Untuk mengetahui alasannya, mari kita umpamakan nilai determinan yang kita cari ibarat sebuah layang-layang yang nyangkut di pucuk pohon yang penuh dengan cabang dan sifat-sifat determinan sebagai tangga.

Nah, dari sini ada dua opsi utama untuk mendapatkan layang-layang tersebut, yaitu pertama dengan memanjat pohonnya langsung (menghitung determinan dengan cara umum seperti ekspansi kofaktor atau lainnya) dan opsi kedua menggunakan tangga untuk naik ke atas pohon tersebut.

Kedua pilihan tersebut sama-sama dapat mengambil layangan, namun akan lebih efisien dan efektif jika kita menggunakan bantuan tangga untuk naik pohon dan mendapatkan layangan tersebut.

Dari perumpamaan di atas, kita dapat mempermudah perhitungan dalam mencari determinan dengan memanfaatkan sifat-sifat determinan sebagai berikut :

Sifat 1

Jika matriks \(A\) dan \(B\) adalah matriks persegi yang berordo sama maka

$$\boxed{\text{det}(AB)=\text{det}(BA)=\text{det}(A)\times\text{det}(B)}$$

Contoh 1

MIsalkan \(A, B\) dan \(C\) adalah matriks persegi yang mempunyai ordo yang sama, dengan \(C=AB\).

$$A=\left[{\begin{array}{cc}-3&1\\0&2\end{array}}\right],~B=\left[{\begin{array}{cc}2&-3\\-4&5\end{array}}\right]$$

Tentukan determinan dari matriks \(C\).

Penyelesaian :

Cara pertama, kita lakukan operasi perkalian matriks, sehingga didapat :

$$\begin{aligned}C&=AB\\&=\left[{\begin{array}{cc}-3&1\\0&2\end{array}}\right]\left[{\begin{array}{cc}2&-3\\-4&5\end{array}}\right]\\&=\left[{\begin{array}{cc}-6-4&9+5\\0-8&0+10\end{array}}\right]\\&=\left[{\begin{array}{cc}-10&14\\-8&10\end{array}}\right]\end{aligned}$$

Kemudian kita hitung determinan dari matriks \(C\)

$$\begin{aligned}\text{det}(C)&=\left|{\begin{array}{cc}-10&14\\-8&10\end{array}}\right|\\&=-100-(-112)\\&=12\end{aligned}$$

Cara kedua, kita gunakan sifat 1, sehingga

$$\begin{aligned}\text{det}(C)&=\text{det}(AB)\\&=\text{det}(A)\times\text{det}(B)\\&=\left|{\begin{array}{cc}-3&1\\0&2\end{array}}\right|\times \left|{\begin{array}{cc}2&-3\\-4&5\end{array}}\right|\\&=-6\times(-2)\\&=12\end{aligned}$$

Setelah kita amati ternyata dua cara di atas mempunyai hasil akhir yang sama, namun dari segi efisiensi lebih baik cara kedua.

Sifat 2

Jika \(A\) adalah matriks persegi dan \(A^{T}\) adalah transpose matriks \(A\), maka berlaku

$$\boxed{\text{det}(A)=\text{det}\left({A^{T}}\right)}$$

Contoh 2

Misalkan matriks \(A\) didefinisikan sebagai berikut :

$$A=\left[{\begin{array}{cc}1&2\\3&4\end{array}}\right]$$

Tentukanlah nilai dari \(\text{det}\left({A^{T}}\right)\)

Penyelesaian :

Transpose Matriks Profematika

Cara pertama (manual) dengan mentranspose matriks \(A\)

$$A^{T}=\left[{\begin{array}{cc}1&3\\2&4\end{array}}\right]$$

Selanjutnya menghitung determinan dari \(A^{T}\)

$$\begin{aligned}\text{det}\left({A^{T}}\right)&=\left|{\begin{array}{cc}1&3\\2&4\end{array}}\right|\\&=4-6\\&=-2\end{aligned}$$

Cara kedua menggunakan sifat

$$\begin{aligned}\text{det}\left({A^{T}}\right)&=\text{det}(A)\\&=\left|{\begin{array}{cc}1&2\\3&4\end{array}}\right|\\&=4-6\\&=-2\end{aligned}$$

Sifat 3

Jika A adalah matriks diagonal atau matriks skalar, maka

$$\boxed{\text{det}(A)=a_{11}\times a_{22}\times\dots\times a_{nn}}$$

(Determinan \(A\) adalah perkalian semua entri pada diagonal utama)

Contoh 3

Diberikan matriks \(A\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}\sqrt{2}&0&0\\0&-2&0\\0&0&\frac{1}{2}\end{array}}\right]$$

Tentukan determinan matriks \(A\)

Penyelesaian :

Cara pertama menggunakan aturan sarrus, atau dapat dituliskan :

$$\left[{\begin{array}{ccc|cc}\sqrt{2}&0&0&\sqrt{2}&0\\0&-2&0&0&-2\\0&0&\frac{1}{2}&0&0\end{array}}\right]$$

sehingga determinan dari \(A\) yakni :

$$\begin{aligned}\text{det}(A)&=-\sqrt{2}+0+0-0-0-0\\&=-\sqrt{2}\end{aligned}$$

Cara kedua dengan menggunakan sifat didapat :

$$\begin{aligned}\text{det}(A)&=\left|{\begin{array}{ccc}\sqrt{2}&0&0\\0&-2&0\\0&0&\frac{1}{2}\end{array}}\right|\\&=\sqrt{2}\times-2\times\frac{1}{2}\\&=-\sqrt{2}\end{aligned}$$

Sifat 4

Jika \(A\) adalah matriks segitiga (atas/bawah) maka

$$\boxed{\text{det}(A)=a_{11}\times a_{22}\times\dots\times a_{nn}}$$

(Determinan \(A\) adalah perkalian semua entri pada diagonal utama)

Contoh 4

Misalkan diberikan matriks \(A_{3\times3}=[a_{ij}]\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}\pi&\frac{3}{4}&-1\\0&2&2\sqrt{3}\\0&0&\frac{3}{2}\end{array}}\right]$$

Tentukan determinan dari matriks \(A\)

Penyelesaian :

Cara pertama : Jika pada contoh 3, kita telah menggunakan metode sarrus. Sekarang kita akan menggunakan metode ekspansi kofaktor pada kolom pertama \((a_{11}=\pi,a_{21}=0,a_{31}=0)\).

$$\begin{aligned}\text{det}(A)&=a_{11}C_{11}+a_{21}C_{21}+a_{31}C_{31}\\&=a_{11}C_{11}\\&=\pi(-1)^{1+1}\left|{\begin{array}{cc}2&2\sqrt{3}\\0&\frac{3}{2}\end{array}}\right|\\&=\pi(3-0)\\&=3\pi\end{aligned}$$

Cara kedua menggunakan sifat maka :

$$\begin{aligned}\text{det}(A)&=a_{11}\times a_{22}\times a_{33}\\&=\pi\times2\times\frac{3}{2}\\&=3\pi\end{aligned}$$

Sifat 5

Jika \(A\) adalah matriks persegi berordo \(n\times n\) dan \(k\) adalah sebarang bilangan maka

$$\boxed{\text{det}(kA)=k^{n}\times \text{det}(A)}$$

Contoh 5

Diketahui :

$$A=\left[{\begin{array}{cc}2&4\\6&8\end{array}}\right]$$

Tentukan determinan dari \(3A\)

Penyelesaian :

Cara pertama, dengan mengalikan matriks \(A\) dengan 3 sehingga didapat :

$$\begin{aligned}3A&=3\times \left[{\begin{array}{cc}2&4\\6&8\end{array}}\right]\\&=\left[{\begin{array}{cc}6&12\\18&24\end{array}}\right]\end{aligned}$$

Kemudian kita hitung determinannya.

$$\begin{aligned}\text{det}(3A)&=\left|{\begin{array}{cc}6&12\\18&24\end{array}}\right|\\&=(6)(24)-(12)(18)\\&=-72\end{aligned}$$

Cara kedua dengan menggunakan sifat.

$$\begin{aligned}\text{det}(3A)&=3^{2}\times\text{det}(A)\\&=9\times \left|{\begin{array}{cc}2&4\\6&8\end{array}}\right|\\&=9(16-24)\\&=-72\end{aligned}$$

Sifat 6

Jika matriks \(A\) dapat dibalik (invertible) atau mempunyai invers, maka

$$\boxed{\text{det}\left({A^{-1}}\right)=\frac{1}{\text{det}(A)}}$$

Contoh 6

Diketahui :

$$A=\left[{\begin{array}{cc}-4&1\\2&3\end{array}}\right]$$

Tentukan nilai determinan dari \(A^{-1}\)

Penyelesaian :

Cara pertama :

Umumnya pada saat kita mencari invers dari matriks \(A_{2\times2}=[a_{ij}]\), kita menggunakan rumus :

$$A^{-1}=\frac{1}{\text{det}(A)}\left[{\begin{array}{cc}a_{22}&-a_{12}\\-a_{21}&a_{11}\end{array}}\right]$$

Sehingga berdasarkan rumus di atas kita dapatkan :

$$\begin{aligned}A^{-1}&=\frac{1}{-12-2}\left[{\begin{array}{cc}3&-1\\-2&-4\end{array}}\right]\\&=\left[{\begin{array}{cc}-\frac{3}{14}&\frac{1}{14}\\\frac{2}{14}&\frac{4}{14}\end{array}}\right]\end{aligned}$$

Selanjutnya kita hitung determinan dari \(A^{-1}\).

$$\begin{aligned}\text{det}\left({A^{-1}}\right)&=\left|{\begin{array}{cc}-\frac{3}{14}&\frac{1}{14}\\\frac{2}{14}&\frac{4}{14}\end{array}}\right|\\&=\left({-\frac{3}{14}}\right)\left({\frac{4}{14}}\right)-\left({\frac{1}{14}}\right)\left({\frac{2}{14}}\right)\\&=\frac{-14}{196}\\&=-\frac{1}{14}\end{aligned}$$

Cara kedua menggunakan sifat, kita peroleh :

$$\begin{aligned}\text{det}\left({A^{-1}}\right)&=\frac{1}{\text{det}\left({A}\right)}\\&=\frac{1}{-12-2}\\&=-\frac{1}{14}\end{aligned}$$

Baca juga : Cara mencari invers matriks dengan OBE

Sifat 7

Jika \(A\) adalah matriks persegi yang memuat baris nol atau kolom nol maka

$$\boxed{\text{det}(A)=0}$$

Contoh 7

Misalkan matriks \(A\) dan \(B\) didefinisikan sebagai berikut :

$$A=\left[{\begin{array}{ccc}1&0&2\\3&0&4\\5&0&6\end{array}}\right]$$

$$B=\left[{\begin{array}{ccc}5&4&3\\2&1&0\\0&0&0\end{array}}\right]$$

Tentukan nilai determinan \(A\) dan \(B\)

Pembuktian :

Cara pertama : dengan menggunakan metode ekspansi kofaktor, kita dapatkan :

$$\color{red}{\begin{aligned}\text{det}(A)&=a_{12}C_{12}+a_{22}C_{22}+a_{32}C_{32}\\&=(0)C_{12}+(0)C_{22}+(0)C_{32}\\&=0\end{aligned}}$$

(Ekspansi kofaktor sepanjang kolom kedua dari \(A\))

$$\color{blue}{\begin{aligned}\text{det}(B)&=b_{31}C_{12}+b_{32}C_{22}+b_{33}C_{32}\\&=(0)C_{31}+(0)C_{32}+(0)C_{33}\\&=0\end{aligned}}$$

(Ekspansi kofaktor sepanjang baris ketiga dari \(B\))

Cara kedua dengan memanfaatkan sifat determinan, maka kita cukup mencermati baris-baris dan kolom-kolom pada matriks \(A\) dan \(B\), karena pada matriks \(A\) terdapat satu kolom (kolom kedua) yang semua entri-entrinya bernilai nol sehingga berdasarkan sifat ke-7 maka \(\text{det}(A)=0\) begitu pula pada matriks \(B\) karena terdapat satu baris (baris ketiga) yang entri-entrinya bernilai nol maka \(\text{det}(B)=0\).

Sifat 8

Jika \(A\) adalah matriks persegi dengan memuat dua baris yang saling berkelipatan atau dua kolom yang saling berkelipatan, maka

$$\boxed{\text{det}(A)=0}$$

Contoh 8

Tentukan determinan dari matriks berikut :

$$A=\left[{\begin{array}{ccc}-1&2&1\\3&-2&5\\-3&6&3\end{array}}\right]$$

Penyelesaian :

Berdasarkan aturan sarrus maka :

$$\left[{\begin{array}{ccc|cc}-1&2&1&-1&2\\3&-2&5&3&-2\\-3&6&3&-3&6\end{array}}\right]$$

Sehingga diperoleh :

$$\begin{aligned}\text{det}(A)&=(6)+(-30)+(18)-(6)-(-30)-(18)\\&=0\end{aligned}$$

Cara Alternatif yakni dengan memperhatikan baris-baris dan kolom-kolomnya, apabila terdapat dua baris atau dua kolomnya berkelipatan contohnya pada matriks \(A\), dimana baris ketiga merupakan kelipatan dari baris pertama. Sehingga berdasarkan sifat ke-8 ini maka \(\text{det}(A)=0\).

Sifat 9

Misalkan \(A_{1},A_{2},\dots A_{n}\) dan \(B\) adalah matriks persegi yang berordo sama yang hanya berbeda dalam satu baris tunggal, anggaplah perbedaan terletak pada baris ke-\(k\) kemudian kita misalkan lagi bahwa baris ke-\(k\) dari \(B\) diperoleh dengan menambahkan entri-entri yang bersesuaian dalam setiap baris ke-\(k\) dari \(A_{i}\) dengan \(i=\{1,2,3,\dots,n\}\), sehingga berlaku :

$$\boxed{\text{det}(B)=\sum_{i=1}^{n}\text{det}(A_{i})}$$

Persamaan di atas juga berlaku jika \(A_{1},A_{2},\dots A_{n}\) dan \(B\) hanya berbeda dalam satu kolom tunggal, dengan kolom yang berbeda (misalkan ke-\(j\)) dari B diperoleh dengan menambahkan entri-entri yang bersesuaian dari setiap kolom ke-\(j\) dari matriks \(A_{i}\).

Contoh 9

Misalkan matriks \(A, B\) dan \(C\) didefinisikan sebagai berikut :

$$A=\left[{\begin{array}{ccc}1&2&-1\\\color{red}{5}&\color{red}{2}&\color{red}{0}\\1&2&3\end{array}}\right],~B=\left[{\begin{array}{ccc}1&2&-1\\\color{red}{-4}&\color{red}{3}&\color{red}{1}\\1&2&3\end{array}}\right],~C=\left[{\begin{array}{ccc}1&2&-1\\\color{red}{1}&\color{red}{5}&\color{red}{1}\\1&2&3\end{array}}\right]$$

Kita akan mencoba memperlihatkan bahwa berdasarkan sifat ke-9 ini maka \(\text{det}(C)=\text{det}(A)+\text{det}(B)\).

Pertama kita hitung nilai determinan dari matriks \(A, B\) dan \(C\).

$$\text{det}(A)=\left|{\begin{array}{ccc}1&2&-1\\\color{red}{5}&\color{red}{2}&\color{red}{0}\\1&2&3\end{array}}\right|=-32$$

$$\text{det}(B)=\left|{\begin{array}{ccc}1&2&-1\\\color{red}{-4}&\color{red}{3}&\color{red}{1}\\1&2&3\end{array}}\right|=44$$

$$\text{det}(C)=\left|{\begin{array}{ccc}1&2&-1\\\color{red}{1}&\color{red}{5}&\color{red}{1}\\1&2&3\end{array}}\right|=12$$

Untuk cara perhitungannya bisa menggunakan aturan sarrus atau ekspansi kofaktor dan proses perhitungannya sengaja tidak ditampilkan, untuk latihan bersama.

Sifat 10

Misalkan \(A\) adalah matriks persegi, kemudian \(A\) kita kenakan Operasi Baris Elementer maka berlaku :

  • Jika \(A^{*}\) diperoleh dari \(A\) dengan cara mengalikan satu baris dari \(A\) dengan sembarang bilangan \(k\neq0\), maka \(\boxed{\text{det}\left({A^{*}}\right)=k\times \text{det}(A)}\)
  • Jika \(A^{*}\) diperoleh dari \(A\) dengan cara  menukar dua baris, maka \(\boxed{\text{det}\left({A^{*}}\right)=-\text{det}(A)}\)
  • Jika \(A^{*}\) diperoleh dari \(A\) dengan cara menjumlahkan satu baris dengan kelipatan baris lain, maka \(\boxed{\text{det}\left({A^{*}}\right)=\text{det}(A)}\)

Untuk contohnya akan kita akan bahas bersama pada bagian selanjutnya. Pada bagian selanjutnya kita akan mengenal metode yang tak kalah unik dalam mencari nilai determinan yaitu metode reduksi baris.

Namun, sebelumnya disarankan sudah mengenal Eliminasi Gauss atau Elimanasi Gauss-Jordan sebab kita akan belajar mereduksi baris pada matriks.

Apa Itu Metode Reduksi Baris ?

Umumnya pada saat kita menghitung determinan dari suatu matriks persegi, kita menggunakan tiga metode pokok yaitu :

  • Metode kupu-kupu (Khusus untuk matriks \(2\times2\))
    Metode Kupu-Kupu Pada Matriks 2x2
  • Metode Sarrus (Khusus untuk matriks \(3\times3\))

    Metode Sarrus Pada Matriks 3x3

  • Metode Ekspansi Kofaktor

    Ilustrasi Metode Ekspansi Kofaktor

Selain ketiga metode di atas terdapat metode lain yang dapat digunakan dalam mencari determinan yaitu metode reduksi baris, dimana dalam prosesnya menerapkan operasi baris elementer untuk mengarahkan kedalam bentuk matriks yang sederhana (dapat berupa matriks segitiga, diagonal, eselon baris atau lainnya) tujuannya agar mempermudah dalam menghitung determinannya.

Dalam metode ini tidak ada langkah baku, namun jika kita mengacu pada sifat determinan terutama sifat ke-4 , maka kita punya acuan untuk mereduksi baris sedemikian sehingga terbentuk matriks segitiga.

Menghitung Determinan dengan Metode Reduksi Baris

Perhatikan ilustrasi metode reduksi pada matriks \(3\times 3\) sebagai berikut :

Ilustrasi Metode Reduksi Baris Pada Matriks 3x3

Catatan : Pada ilustrasi di atas, persamaan \(\text{det}(A)=\text{det}(A^{*})=y_{11}\times y_{22}\times y_{33}\) belum tentu benar, namun kita dapat memastikan persamaan tersebut bernilai benar dengan “selalu” menggunakan satu jenis operasi baris elementer, yaitu : menambahkan satu baris dengan kelipatan baris lainnya.

Contoh 11

Tentukan determinan dari matriks \(A\) dengan \(A\) didefinisikan sebagai berikut :

$$A=\left[{\begin{array}{ccc}12&-6&5\\10&11&13\\8&4&-4\end{array}}\right]$$

Penyelesaian :

Pertama-tama kita tuliskan dulu determinan dari \(A\) yakni :

$$\text{det}(A)=\left|{\begin{array}{ccc}12&-6&5\\10&11&13\\8&4&-4\end{array}}\right|$$

Untuk langkah-langkah selanjutnya kita akan menggunakan sifat ke-10.

Sehingga jika kita kenakan operasi \(\frac{1}{4}R_{3}\rightarrow R_{3}\) maka

$$\underbrace{\left|{\begin{array}{ccc}12&-6&5\\10&11&13\\8&4&-4\end{array}}\right|}_{\text{det}(A)}\rightarrow\underbrace{\left|{\begin{array}{ccc}12&-6&5\\10&11&13\\2&1&-1\end{array}}\right|}_{\frac{1}{4}\text{det}(A)}$$

Ingat, tujuan kita membentuk matriks segitiga (atas atau bawah) sehingga kita sederhanakan baris pertama dan kedua dengan operasi \(-6R_{3}+R_{1}\rightarrow R_{1}\) dan \(-5R_{3}+R_{2}\rightarrow R_{2}\).

$$\underbrace{\left|{\begin{array}{ccc}12&-6&5\\10&11&13\\2&1&-1\end{array}}\right|}_{\frac{1}{4}\text{det}(A)}\rightarrow\underbrace{\left|{\begin{array}{ccc}0&-12&11\\0&6&18\\2&1&-1\end{array}}\right|}_{\frac{1}{4}\text{det}(A)}$$

Kemudian kita kenakan operasi \(R_{1}\leftrightarrow R_{3}\)

$$\underbrace{\left|{\begin{array}{ccc}0&-12&11\\0&6&18\\2&1&-1\end{array}}\right|}_{\frac{1}{4}\text{det}(A)}\rightarrow\underbrace{\left|{\begin{array}{ccc}2&1&-1\\0&6&18\\0&-12&11\end{array}}\right|}_{-\frac{1}{4}\text{det}(A)}$$

Tidak lupa kita sederhanakan baris ketiga dengan operasi \(2R_{2}+R_{3}\rightarrow R_{3}\) sehingga kita peroleh matriks segitiga.

$$\underbrace{\left|{\begin{array}{ccc}2&1&-1\\0&6&18\\0&-12&11\end{array}}\right|}_{-\frac{1}{4}\text{det}(A)}\rightarrow\underbrace{\left|{\begin{array}{ccc}2&1&-1\\0&6&18\\0&0&47\end{array}}\right|}_{-\frac{1}{4}\text{det}(A)}$$

Nah, setelah ketemu bentuk matriks segitiga, maka berdasarkan sifat ke-4 kita dapatkan :

$$\begin{aligned}-\frac{1}{4}\text{det}(A)&=\left|{\begin{array}{ccc}2&1&-1\\0&6&18\\0&0&47\end{array}}\right|\\&=2\times6\times47\\&=564\\\Leftrightarrow\text{det}(A)&=-4\times564\\&=-2256\end{aligned}$$

Alasan Metode Sarrus Hanya Berlaku Pada Matriks 3×3

Cover Aturan Sarrus

Definisi Determinan Secara Umum

Pada pembahasan sebelumnya sudah dijelaskan dengan jelas mengenai Definisi Fungsi Determinan dengan Perkalian Elementer. Dimana jika terdapat \(A\) matriks persegi berordo \(n\times n\) maka determinan dari matriks \(A\) dapat ditulis sebagai berikut :

$$\text{det}(A)=\sum \pm a_{1p_{1}}a_{2p_{2}}\dots a_{np_{n}}$$

Dengan \(a_{1p_{1}}a_{2p_{2}}\dots a_{np_{n}}\) bernilai genap jika \((p_{1},p_{2},\dots,p_{n})\) merupakan permutasi genap, sebaliknya \(a_{1p_{1}}a_{2p_{2}}\dots a_{np_{n}}\) bernilai ganjil jika \((p_{1},p_{2},\dots,p_{n})\) merupakan permutasi ganjil. Ingat kembali bahwa permutasi dari \(n\) unsur berbeda dari \((p_{1},p_{2},\dots,p_{n})\) mempunyai \(n!\) permutasi.

Kita akan menggunakan definisi fungsi determinan dengan perkalian elementer untuk melihat apakah metode sarrus hanya berlaku pada matriks \(3\times3\). Sebelum menganalisa lebih lanjut, mari kita kenalan terlebih dahulu metode sarrus.

Apa itu aturan atau metode sarrus?

Metode sarrus atau juga sering orang menyebutnya metode anyaman (Basketweave Method) adalah jalan alternatif dalam menghitung determinan dari matriks \(3\times 3\).

Perhatikan ilustrasi berikut :

Metode Sarrus Pada Matriks 3x3

Berdasarkan ilustrasi di atas kita peroleh langkah-langkah menghitung determinan matriks \(3\times 3\) dengan metode sarrus sebagai berikut.

Tahapan Metode Sarrus dalam Mencari Determinan

Misalkan didefinisikan matriks \(A_{3\times 3}\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{array}}\right]$$

Langkah pertama dalam menentukan determinan dengan aturan sarrus yaitu dengan menambahkan secara berurutan kolom ke-\(1\) dan ke-\(2\) pada sebelah kanan kolom ke-\(3\).

$$\left[{\begin{array}{ccc|cc}a_{11}&a_{12}&a_{13}&a_{11}&a_{12}\\a_{21}&a_{22}&a_{23}&a_{21}&a_{22}\\a_{31}&a_{32}&a_{33}&a_{31}&a_{32}\end{array}}\right]$$

Selanjutnya kita coret entri-entri pada diagonal utama dan diagonal lainnya.Tahapan Metode Sarrus

Sehingga diperoleh 6 bagian, kemudian kita kalikan entri-entri yang terletak pada kotak 1 sampai kotak 6.

$$\boxed{1}=a_{11}\times a_{22}\times a_{33}$$

$$\boxed{2}=a_{12}\times a_{23}\times a_{31}$$

$$\boxed{3}=a_{13}\times a_{21}\times a_{32}$$

$$\boxed{4}=a_{13}\times a_{22}\times a_{31}$$

$$\boxed{5}=a_{11}\times a_{23}\times a_{32}$$

$$\boxed{6}=a_{12}\times a_{21}\times a_{33}$$

Langkah terakhir yaitu menghitung determinan dengan mengurangkan jumlah hasil kali pada diagonal-diagonal utama(kotak 1, kotak 2 dan kotak 3) dengan jumlah hasil kali pada diagonal-diagonal pelengkapnya(kotak 4, kotak 5 dan kotak 6).

$$\begin{aligned}\text{det}(A)&=\boxed{1}+\boxed{2}+\boxed{3}-\boxed{4}-\boxed{5}-\boxed{6}\\&=a_{11}a_{22}a_{33}+a_{12}a_{23}a_{31}+a_{13}a_{21}a_{32}-a_{13}a_{22}a_{31}-a_{11}a_{23}a_{32}-a_{12}a_{21}a_{33}\end{aligned}$$

Baca juga : Kelebihan dan Kekurangan Metode Ekspansi Kofaktor

Menghitung Determinan Matriks 3×3 dengan Aturan Sarrus

Diberikan matriks \(A_{3\times 3}\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}2&-1&1\\-3&0&-2\\1&4&1\end{array}}\right]$$

Dengan menggunakan aturan sarrus, tentukan determinan matriks \(A\) tersebut.

Penyelesaian :

Berdasarkan aturan sarrus maka kita peroleh :

$$\left[{\begin{array}{ccc|cc}2&-1&1&2&-1\\-3&0&-2&-3&0\\1&4&1&1&4\end{array}}\right]$$

Menghitung Determinan dengan Aturan Sarrus

Sehingga determinan dari matriks \(A\) yaitu :

$$\begin{aligned}\text{det}(A)&=(2)(0)(1)+(-1)(-2)(1)+(1)(-3)(4)-(1)(0)(1)-(2)(-2)(4)-(-1)(-3)(1)\\&=0+2+(-12)-0-(-16)-3\\&=3\end{aligned}$$

Alasan Metode Sarrus Hanya Berlaku Pada Matriks 3×3

Sebenarnya mengenai alasan aturan sarrus hanya berlaku pada matriks 3×3 tidak perlu ditanyakan, mengapa?

Hal ini karena Metode Sarrus itu sendiri diciptakan sebagai jalan alternatif yang lebih mudah untuk menghitung determinan matriks 3×3.

Namun, penulis mempunyai pandangan yang sedikit berbeda mengenai hal tersebut. Pertama kita sepakati bersama bahwa dalam mencari determinan matriks \(A_{n\times n}\) dengan metode sarrus pada diskusi kita kali ini dimulai dengan menambahkan \(n-1\) kolom pertama tepat pada sebelah kanan kolom terakhir secara berturut-turut.

$$\left[{\begin{array}{cccc|cccc}a_{11}&a_{12}&\dots&a_{1n}&a_{11}&a_{12}&\dots&a_{1(n-1)}\\a_{21}&a_{22}&\dots&a_{2n}&a_{21}&a_{22}&\dots&a_{2(n-1)}\\\vdots&\vdots&\ddots&\vdots&\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\dots&a_{nn}&a_{n1}&a_{n2}&\dots&a_{n(n-1)}\end{array}} \right ]$$

Ide tersebut terinspirasi pada aturan sarrus pada matriks \(3\times 3\) dimana tepat pada sebalah kanan kolom terakhir (ketiga), terdapat \(3-1\) kolom pertama (kolom ke-\(1\) dan kolom ke-\(2\) secara berturut-turut).

Sehingga jika kita hubungkan pada konsep hasil perkalian elementer maka kita akan mendapatkan \(2n\) buah hasil perkalian elementer. Contohnya pada matriks \(3 \times 3\) berdasarkan aturan sarrus maka akan terdapat \(2\times3=6\) buah hasil kali elementer (3 pada diagonal utama dan 3 lainnya pada diagonal pelengkapnya).

Namun, jika kita mengacu pada definisi determinan dengan hasil perkalian elementer maka apabila matriks \(A\) berordo \(n\times n\), maka seluruh hasil perkalian elementer dalam matriks ada sebanyak \(n!\) (baca sebabnya disini).

Sehingga dari kedua pernyataan di atas kita peroleh hubungan :

$$n!=2n$$

Jelas bahwa jika bilangan asli \(n>3\) maka $$n!>2n$$ (kontradiksi) yang berakibat \(1\leq n\leq 3\) dan nilai \(n\) yang memenuhi persamaan tersebut hanya \(n=3\).

Jadi dari pernyataan di atas dapat kita tarik kesimpulan bahwa aturan sarrus hanya berlaku untuk matriks berordo \(3\times 3\).

Kelebihan dan Kekurangan Metode Ekspansi Kofaktor

Cover Ekspansi Kofaktor Profematika

Apa itu Ekspansi Kofaktor?

Metode ekspansi kofaktor adalah suatu metode untuk menghitung determinan dengan menggunakan kofaktor yang mengutamakan kemampuan berhitung secara manual dan secara teoritis.

Lalu apa itu kofaktor?

Metode Sarrus Pada Matriks 3x3
Metode Sarrus
Metode Kupu-Kupu Pada Matriks 2x2
Metode Kupu-Kupu

 

Sebelum mengenal apa itu kofaktor, mari kita ingat kembali pada saat duduk di bangku SMA kita sudah mengenal dan memahami aturan sarrus (untuk matriks 3×3) dan metode kupu-kupu (untuk matriks 2×2).

Perhatikan contoh berikut :

Didefinisikan matriks \(A\) dan \(B\) sebagai berikut :

$$A=\left[{\begin{array}{cc}a_{11}&a_{12}\\a_{21}&a_{22}\end{array}}\right],~B=\left[{\begin{array}{ccc}b_{11}&b_{12}&b_{13}\\b_{21}&b_{22}&b_{23}\\b_{31}&b_{32}&b_{33}\end{array}}\right]$$

Kita akan menentukan determinan matriks \(A\) dan \(B\). Berdasarkan metode kupu-kupu pada matriks \(A\) kita peroleh :

$$\begin{aligned}\text{det}(A)&=a_{11}a_{22}-a_{12}a_{21}\\&=a_{11}(-1)^{1+1}a_{22}+a_{12}(-1)^{1+2}a_{21}\\&=a_{11}(-1)^{1+1}\left|{a_{22}}\right|+a_{12}(-1)^{1+2}\left|{a_{21}}\right|\end{aligned}$$

dan pada matriks \(B\) dengan berdasarkan aturan sarrus dan kupu-kupu kita peroleh :

$$\begin{aligned}\text{det}(B)&=b_{11}b_{22}b_{33}+b_{12}b_{23}b_{31}+b_{13}b_{21}b_{32}-b_{13}b_{22}b_{31}-b_{11}b_{23}b_{32}-b_{12}b_{21}b_{33}\\&=b_{11}(-1)^{1+1}\left({b_{22}b_{33}-b_{23}b_{32}}\right)+b_{12}(-1)^{1+2}\left({b_{21}b_{33}-b_{23}b_{31}}\right)+b_{13}(-1)^{1+3}\left({b_{21}b_{32}-b_{22}b_{31}}\right)\\&=b_{11}(-1)^{1+1}\left|{\begin{array}{cc}b_{22}&b_{23}\\b_{32}&b_{33}\end{array}}\right|+b_{12}(-1)^{1+2}\left|{\begin{array}{cc}b_{21}&b_{23}\\b_{31}&b_{33}\end{array}}\right|+b_{13}(-1)^{1+3}\left|{\begin{array}{cc}b_{21}&b_{22}\\b_{31}&b_{32}\end{array}}\right|\end{aligned}$$

Dari pernyataan di atas bahwa determinan matriks \(B\) dapat dicari dengan menggunakan determinan matriks yang lebih kecil, begitu pula pada matriks \(A\).

Kemudian pada contoh di atas tanpa kita sadari, juga telah menerapkan konsep kofaktor, untuk lebih jelasnya, berikut definisi kofaktor :

Definisi Kofaktor : Jika \(A_{n\times n}=\left[{a_{ij}}\right]\) maka kofaktor dari \(a_{ij}\) dapat lambangkan \(C_{ij}\) dan \(C_{ij}=(-1)^{i+j}M_{ij}\), dengan \(M_{ij}\) menyatakan minor dari \(a_{ij}\) dan \(M_{ij}\) adalah determinan dari submatriks \(A\) yang diperoleh dengan mencoret semua entri pada baris ke-\(i\) dan semua entri pada kolom ke-\(j\).

Baca juga : Definisi Fungsi Determinan dengan Perkalian Elementer

Contoh 1 :

Tentukan minor dan kofaktor dari entri \(a_{12}, a_{31}\) dan \(a_{23}\) pada matriks \(A\) berikut :

$$A=\left[{\begin{array}{ccc}2&-1&1\\1&0&-1\\2&-2&0\end{array}}\right]$$

Penyelesaian :

Menghitung Minor Matriks Persegi

Minor \(a_{12}\) diperoleh dengan cara mencoret semua entri pada baris ke-\(1\) dan semua entri pada kolom ke-\(2\), kemudian dihitung determinannya :

$$M_{12}=\left|{\begin{array}{cc}1&-1\\2&0\end{array}}\right|=(1)(0)-(-1)(2)=2$$

dan kofaktor dari \(a_{12}\) adalah :

$$C_{12}=(-1)^{1+2}M_{12}=-1\times 2=-2$$

Dengan cara yang sama kita cari minor dan kofaktor dari \(a_{31}\) dan \(a_{23}\).

$$M_{31}=\left|{\begin{array}{cc}-1&1\\0&-1\end{array}}\right|=1~\text{sehingga}~C_{31}=(-1)^{3+1}M_{31}=1$$

dan

$$M_{23}=\left|{\begin{array}{cc}2&-1\\2&-2\end{array}}\right|=-2~\text{sehingga}~C_{23}=(-1)^{2+3}M_{23}=2$$

Selanjutnya kita akan menghitung determinan suatu matriks persegi dengan menerapkan konsep ekspansi kofaktor.

Menghitung Determinan dengan Metode Ekspansi Kofaktor

Determinan dari matriks \(A_{n\times n}=\left[{a_{ij}}\right]~\forall~i,j =\{1,2,3,\dots,n\}\) dapat dihitung dengan mengalikan entri-entri dalam suatu baris atau dalam suatu kolom dengan kofaktor-kofaktornya. Kemudian menjumlahkan semua hasil-hasil kali yang dihasilkan, atau dapat ditulis :

$$\text{det}(A)=a_{i1}C_{i1}+a_{i2}C_{i2}+\dots+a_{in}C_{in}$$

(Karena baris ke-\(i\) menjadi acuan, maka disebut juga ekspansi kofaktor sepanjang baris ke-\(i\))

$$\text{det}(A)=a_{1j}C_{1j}+a_{2j}C_{2j}+\dots+a_{nj}C_{in}$$

(Karena kolom ke-\(j\) menjadi acuan, maka disebut juga ekspansi kofaktor sepanjang kolom ke-\(j\))

Contoh 2 :

Didefinisikan matriks \(A\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}3&0&-2\\2&5&1\\-1&3&1\end{array}}\right]$$

Dengan metode ekspansi kofaktor tentukan determinan matriks \(A\).

Penyelesaian :

Tips : pilih baris atau kolom yang mengandung banyak unsur/entri nol agar perhitungan menjadi lebih mudah.

Kita pilih baris pertama (\(a_{12}=0\)) sehingga kita dapat tuliskan :

$$\begin{aligned}\text{det}(A)&=a_{11}C_{11}+a_{12}C_{12}+a_{13}C_{13}\\&=a_{11}C_{11}+a_{13}C_{13}\dots(*)\end{aligned}$$

Kemudian kita cari nilai dari masing-masing kofaktor :

$$M_{11}=\left|{\begin{array}{cc}5&1\\3&1\end{array}}\right|=2~\Rightarrow~C_{11}=(-1)^{1+1}(2)=2$$
$$M_{13}=\left|{\begin{array}{cc}2&5\\-1&3\end{array}}\right|=11~\Rightarrow~C_{13}=(-1)^{1+3}(11)=11$$

Sehingga jika kita subtitusikan ke persamaan \((*)\) akan diperoleh :

$$\begin{aligned}\text{det}(A)&=a_{11}C_{11}+a_{13}C_{13}\\&=3(2)+(-2)(11)\\&=-16\end{aligned}$$

Baca juga : Alasan Metode Sarrus Hanya Berlaku pada Matriks 3×3

Kelebihan Metode Ekspansi Kofaktor

1. Dapat diterapkan pada matriks persegi 2×2 atau lebih.

Jika metode sarrus terbatas pada ordo \(3 \times 3\) maka untuk menghitung determinan dengan ordo yang lebih tinggi \((4\times 4, 5\times5,\dots,n\times n)\) dapat menggunakan metode ekspansi kofaktor.

Kenapa dimulai dari matriks 2×2 ?

Hal ini karena pada matriks 1×1 dalam mencari determinannya cukup menggunakan definisi saja, dimana jika terdapat matriks \(A_{1\times1}=\left[a_{11}\right]\) maka determinannya adalah \(\text{det}(A)=a_{11}\).

2. Efektif untuk yang suka perhitungan manual dan secara teoritis.

Hal ini didapat dari perbandingan dengan metode lainnya seperti aturan sarrus dan reduksi baris, dimana masing-masing mempunyai kelebihan tersendiri. Ekspansi kofaktor juga sekaligus dapat melatih ketahanan dalam berhitung, kita ambil contoh pada saat mencari determinan \(A_{5\times 5}\) maka kita akan menemukan determinan dari submatriks dari \(A\) yang berukuran \(4 \times 4\), dimana determinan dari submatriks tersebut kita hitung juga dengan ekspansi kofaktor sehingga akan ditemukan determinan submatriks dari submatriks \(A\) yang berukuran \(3 \times 3\) dan seterusnya.

Asalkan paham konsep dari ekspansi kofaktor dan mempunyai hitungan yang tepat maka metode ekspansi kofaktor akan efektif dilakukan.

3. Konsep kofaktor berguna untuk mencari invers matriks.

Pada saat duduk dibangku SMA pasti sudah mengenal rumus mencari invers berikut :

$$A_{n\times n}^{-1}=\frac{\text{Adjoin}(A)}{\text{det}(A)}$$

Pada persamaan tersebut terdapat Adjoin\((A)\) yang didefinisikan sebagai transpose matriks kofaktor dari \(A\) dapat kita tuliskan :

$$\text{Matriks kofaktor A}=\left[{\begin{array}{cccc}C_{11}&C_{12}&\dots&C_{1n}\\C_{21}&C_{22}&\dots&C_{2n}\\\vdots&\vdots&\ddots&\vdots\\C_{n1}&C_{n2}&\dots&C_{nn}\end{array}}\right]$$

Maka :

$$\text{Adjoin}(A)=\left[{\begin{array}{cccc}C_{11}&C_{21}&\dots&C_{n1}\\C_{12}&C_{22}&\dots&C_{n2}\\\vdots&\vdots&\ddots&\vdots\\C_{1n}&C_{2n}&\dots&C_{nn}\end{array}}\right]$$

Dari kenyataan tersebut, jelas bahwa konsep kofaktor dapat dimanfaatkan untuk mencari invers matriks. Sehingga tidak ada salahnya mempelajari ekspansi kofaktor, namun disamping itu metode ekspansi kofaktor menurut penulis masih terdapat kekurangan.

Kekurangan Metode Ekspansi Kofaktor

Menurut penulis metode ekspansi kofaktor dalam segi kecepatan masih kurang jika dibandingkan dengan metode campuran yaitu gabungan dari macam-macam metode(sarrus, kupu-kupu, ekspansi kofaktor, reduksi baris dan lainnya) yang dipadukan dengan sifat-sifat determinan.

Pada postingan ini kita tidak akan membahas mengenai metode reduksi baris. Sehingga sekarang untuk membuktikan argumen tersebut, saya asumsikan kita sudah memahami metode reduksi baris.

Contoh 3 :

Misalkan kita akan menghitung determinan matriks \(A\) sebagai berikut :

$$\text{det}(A)=\left|{\begin{array}{cccc}1&4&5&-2\\2&7&2&1\\1&6&4&-1\\-3&3&1&2\end{array}}\right|$$

Kita akan mereduksi matriks tersebut dengan mengenakan operasi baris elementer :

  • \(-2R_{1}+R_{2}\rightarrow R_{2}\)
  • \(-R_{1}+R_{3}\rightarrow R_{3}\)
  • \(3R_{1}+R_{4}\rightarrow R_{4}\)

secara berturut-turut sehingga kita peroleh :

$$\text{det}(A)=\left|{\begin{array}{cccc}1&4&5&-2\\0&-1&-8&5\\0&2&-1&1\\0&15&16&-4\end{array}}\right|$$

Nah, selanjutnya kita kenakan metode ekspansi kofaktor, kita pilih entri-entri pada kolom pertama dimana \(a_{11}=1\) dan \(a_{21}=a_{31}=a_{41}=0\).

$$\begin{aligned}\text{det}(A)&=a_{11}C_{11}+a_{21}C_{21}+a_{31}C_{31}+a_{41}C_{41}\\&=C_{11}\end{aligned}$$

Dengan aturan sarrus kita peroleh :

$$\begin{aligned}M_{11}&=\left|{\begin{array}{cccc}-1&-8&5\\2&-1&1\\15&16&-4\end{array}}\right|\\&=(-1)(-1)(-4)+(-8)(1)(15)+(5)(2)(16)-(5)(-1)(15)-(-1)(1)(16)-(-8)(2)(-4)\\&=63\end{aligned}$$

Sehingga kita peroleh :

$$\text{det}(A)=C_{11}=(-1)^{1+1}M_{11}=(1)63=63$$

Jadi dengan menggunakan metode campuran akan lebih efektif, namun kita dituntut untuk sekreatif mungkin untuk menyusun alur perhitungan yang termudah.

Definisi Fungsi Determinan dengan Perkalian Elementer

Cover Fungsi Determinan Matriks

Fungsi Determinan / Determinan Matriks

Pada umumnya kita sering melihat fungsi-fungsi seperti \(f(x)=x^2+2x+1\) yang memetakan \((x)\) bilangan real ke bilangan real \(f(x)\). Dari hal tersebut, kemudian para matematikawan mulai melakukan penelitian untuk mencari fungsi yang mengasosiasikan suatu matriks \(X\) dengan bilangan real \(f(x)\). Sehingga munculah fungsi determinan yang nantinya dapat diterapkan dalam mencari invers matriks.

Seki Kowa atau Seki Takakazu adalah matematikawan asal jepang yang pertama kali menemukan determinan, namun masih terbatas pada ordo \(2\times 2\) dan \(3 \times 3\). Akan tetapi muridnya yaitu Laplace berhasil menemukan determinan untuk matriks dengan ordo yang lebih tinggi. Sedangkan istilah “Determinan” pertama kali digunakan oleh Gauss dalam buku berjudul Disquistiones Arithmeticae.

Definisi Fungsi Determinan

Jika \(A\) adalah matriks persegi maka determinan dari matriks \(A\) dapat ditulis \(\text{det}(A)\) atau \(\left|{A}\right|\) yang didefinisikan sebagai jumlahan semua hasil perkalian elementer bertanda dari \(A\).

Lalu apa itu hasil perkalian elementer bertanda?

Eits.. Sebelumnya kita harus mengetahui konsep permutasi terlebih dahulu, karena secara tak langsung merupakan hal penting yang berhubungan dengan hasil perkalian elementer atau bisa dikatakan pondasi dasarnya.

Konsep Permutasi

Pada saat kita duduk dibangku sekolah menengah atas (SMA), kita sudah dikenalkan apa itu permutasi beserta contohnya.

Nah sekarang kita akan sedikit mengulasnya kembali, dimulai dari definisi permutasi hingga pengembangannya.

Baca juga : Konsep Gabungan Matriks Elementer dan OBE untuk Mencari Invers

Definisi 1 (Apa itu permutasi?)

Permutasi dari himpunan bilangan bulat positif \(\{1,2,\dots,n\}\) adalah susunan bilangan-bilangan bulat ini dengan suatu aturan “tanpa menghilangkan” atau “tanpa mengulangi” bilangan-bilangan tersebut.

Contoh 1

Didefinisikan himpunan bilangan-bilangan bulat sebagai berikut :

$$\{1,2,4,5\}$$

Tentukan permutasi dari himpunan di atas?

Penyelesaian :

Ingat tujuan kita adalah mencari susunan berbeda dari bilangan-bilangan bulat pada himpunan di atas tanpa mengulangi dan menghilangkan bilangan-bilangan itu. Salah satu susunannya adalah \((4, 1, 5, 2)\) sedangkan susunan \((2,2,1,5)\) tidak termasuk, karena mengulangi unsur yakni angka \(2\). Lalu bagaimana caranya kita mencari semua susunan yang lainnya?

Untuk mempermudah mencarinya, kita akan menggunakan Pohon Permutasi.

Wah.. semakin menarik ada pohon di matematika. Untuk caranya, perhatikan langkah-langkah berikut :

Langkah 1 :

Kita mulai dari unsur pertama dari kanan yakni angka \(1\). kemudian kita letakkan angka \(1\) di dalam biji pohon.

Langkah ke 1 - Pohon Permutasi

Langkah 2 :

Unsur atau bilangan selain yang ada didalam lingkaran yaitu \(2, 4\) dan \(5\) (ada \(3\) bilangan maka kita dapat \(3\) cabang baru). Kemudian setiap cabang kita isikan secara berturut-turut angka \(2, 4\) dan \(5\).

Langkah ke 2 - Pohon Permutasi

Langkah 3 :

Perhatikan pada cabang pertama (dari kiri) unsur paling atas adalah angka \(2\) sedangkan di bawahnya angka \(1\). Sehingga unsur yang belum ada pada cabang pertama adalah angka \(4\) dan \(5\) (ada \(2\) bilangan maka kita dapat \(2\) anak cabang pada cabang pertama). Kemudian setiap anak cabang pertama kita isikan secara berturut-turut angka \(4\) dan \(5\).

Langkah ke 3 - Pohon Permutasi

Langkah 4 :

Kita lakukan hal yang sama pada cabang kedua dan ketiga, sehingga kita peroleh :

Langkah ke 4 - Pohon Permutasi

Langkah 5 :

Kita buat anak cabang lagi pada ujung cabang yang sudah ada, dan kenapa harus buat lagi? Kita ambil contoh salah satu cabang (merah), jelas bahwa bilangan yang terhubung dengan cabang merah yakni angka \(1, 2\) dan \(4\) karena permutasi dari \((1,2,4,5)\) terdiri dari \(4\) unsur maka haruslah membuat \(1\) anak cabang lagi pada cabang merah dan pada ujung anak cabang merah kita isikan angka \(5\) (selain \(1, 2\) dan \(4\)). Kemudian tidak lupa kita lakukan hal yang sama pada cabang-cabang lainnya.

Langkah ke 5 - Pohon Permutasi

Langkah 6 :

Ingat karena himpunan pada soal memiliki \(4\) unsur/bilangan maka juga akan mempunyai \(4\) pohon permutasi. Sehingga dengan menerapkan cara yang sama dari langkah-\(1\) sampai langkah ke-\(4\) kita peroleh \(3\) pohon lainnya.

Langkah ke 6 - Pohon Permutasi
Langkah ke 6 - Pohon Permutasi (Bagian 2)

Langkah 7 :

Selanjutnya kita nyatakan setiap ranting pada pohon sebagai suatu susunan, berikut caranya :

Langkah ke 7 - Pohon Permutasi

Jadi dari 4 pohon kita dapatkan 24 susunan sebagai berikut :

Pohon ke \(1\)Pohon ke \(2\)Pohon ke \(3\)Pohon ke \(4\)
\((1,2,4,5)\)\((2,1,4,5)\)\((4,1,2,5)\)\((5,1,2,4)\)
\((1,2,5,4)\)\((2,1,5,4)\)\((4,1,5,2)\)\((5,1,4,2)\)
\((1,4,2,5)\)\((2,4,1,5)\)\((4,2,1,5)\)\((5,2,1,4)\)
\((1,4,5,2)\)\((2,4,5,1)\)\((4,2,5,1)\)\((5,2,4,1)\)
\((1,5,2,4)\)\((2,5,1,4)\)\((4,5,1,2)\)\((5,4,1,2)\)
\((1,5,4,2)\)\((2,5,4,1)\)\((4,5,2,1)\)\((5,4,2,1)\)
Catatan

Pada umumnya terdapat cara praktis untuk mencari “banyaknya permutasi/susunan” dari beberapa unsur dalam suatu himpunan yaitu dengan menggunakan Filling Slot (Metode Pengisian Tempat).

Misalkan terdapat himpunan dengan \(k\) unsur, maka kita dapat mencari banyaknya permutasi dari himpunan tersebut dengan mendefinisikan sebuah “ruang” yang terdiri dari \(k\) slot (ada sebanyak \(k\) bagian) sebagai berikut :

$$\left({\boxed{~^~}_{1},\boxed{~^~}_{2},\dots,\boxed{~^~}_{k}}\right)$$

\(\boxed{~^~}_{i}\) menyatakan banyaknya kemungkinan unsur yang menempati slot/kotak ke-\(i\) dengan \(i=\{1,2,\dots,k\}\). Sehingga kita dapat menghitung banyaknya permutasi dengan rumus :

$$\text{Banyaknya permutasi} = \boxed{~^~}_{1}\times\boxed{~^~}_{2}\times\dots\times\boxed{~^~}_{k}$$

Kita coba terapkan metode ini untuk mencari banyaknya permutasi pada contoh \(1\) yang mempunyai himpunan \(\{1,2,4,5\}\).

Pertama kita buat ruang dengan \(4\) kotak mengingat himpunan tersebut mempunyai 4 unsur.

$$\left({\boxed{~^~}_{1},\boxed{~^~}_{2},\boxed{~^~}_{3},\boxed{~^~}_{4}}\right)$$

Banyaknya kemungkinan unsur untuk menempati kotak ke-\(1\) ada \(4\) kemungkinan yaitu \(1,2,4\) atau \(5\). Kemudian banyaknya kemungkinan kotak ke-\(2\) ada \(3\) kemungkinan, mengingat satu unsur telah ditempatkan pada kotak ke-\(1\) begitu pula untuk kotak ke-\(3\) dan ke-\(4\) berturut-turut mempunyai \(2\) dan \(1\) kemungkinan, Sehingga kita dapat mencari banyaknya permutasi :

Banyaknya permutasi = \(\boxed{4}_{1}\times\boxed{3}_{2}\times\boxed{2}_{3}\times\boxed{1}_{4}=24\) buah.

Baca juga :Definisi Matriks Elementer dan Sifatnya

Definisi 2 (Apa itu inversi?)

Misalkan didefinisikan \((p_{1}, p_{2},\dots,p_{k})\) sebagai permutasi dari himpunan dengan \(k\) unsur bilangan bulat. Contohnya jika kita punya himpunan \(\{1,2,3\}\) maka salah satu permutasinya adalah \((3,1,2)\) dengan \(p_{1}=3, p_{2}=1\) dan \(p_{3}=2\).

Dalam permutasi \((p_{1}, p_{2},\dots,p_{k})\), dikatakan terjadi sebuah inversi (inversion) apabila sebuah bilangan bulat yang lebih besar mendahului sebuah bilangan bulat yang lebih kecil, atau dapat kita katakan terjadi inversi jika terdapat \(p_{i}>p_{j}\) dengan \(i<j\) dan \(i,j \in \{1,2,\dots,k\}\).

Contoh 2

Tentukan banyaknya inversi dalam permutasi \((4,1,2,0,5)\) ?

Penyelesaian :

Pertama kita cermati banyaknya bilangan bulat yang lebih kecil daripada \(p_{1} = 4\), dapat kita lihat jelas terdapat \(3\) bilangan yang lebih kecil yakni \(p_{2}=1, p_{3}=2\) dan \(p_{4}=0\).

Langkah kedua kita lakukan hal yang sama untuk \(p_{2}=1, p_{3}=2, p_{4}=0\) dan \(p_{5}=5\), kemudian jumlahkan seluruh inversinya. Lebih jelasnya perhatikan tabel berikut :

UnsurLebih Besar DariJumlah
\(p_{1}=4\)\(p_{2}, p_{3}, p_{4}\)4
\(p_{2}=1\)\(p_{4}\)1
\(p_{3}=2\)\(p_{4}\)1
\(p_{4}=0\)Tidak ada0
\(p_{5}=5\)Tidak ada0
Banyaknya Inversi 6

Definisi 3 (Permutasi Genap dan Ganjil)

Sebuah permutasi \((p_{1}, p_{2},\dots,p_{k})\) dinamakan permutasi genap (even) jika jumlah inversi dalam permutasi tersebut genap. Sebaliknya, sebuah permutasi dinamakan ganjil (odd) jika jumlah inversi dalam permutasi tersebut ganjil.

Contoh 3

Permutasi \((2,5,0,3)\) adalah permutasi ganjil karena banyaknya inversi \(1 + 2 + 0 + 0 = 3\) (ganjil)

Definisi Hasil Perkalian Elementer

A matriks persegi \(n \times n\) dan kita tuliskan sebagai berikut:

$$A=\left[{\begin{array}{cccc}a_{11}&a_{12}&\dots&a_{1n}\\a_{21}&a_{22}&\dots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\dots&a_{nn}\end{array}}\right]$$

Maka hasil perkalian elementer dari matriks A adalah hasil perkalian elemen-elemen pada A yang letaknya sebaris atau sekolom. Semisal \(A=[a_{ij}]_{3 \times 3}\) maka salah satu hasil perkalian elementernya yaitu \(a_{12}a_{23}a_{32}\).

Lalu bagaimana cara mencari semua hasil perkalian elementer?

Untuk lebih jelasnya simak contoh berikut :

Contoh 4

Didefinisikan matriks persegi \(A\) dengan ordo \(3 \times 3\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{array}}\right]$$

Tentukan semua hasil perkalian elementernya.

Penyelesaian :

Karena matriks A mempunyai ordo \(3 \times 3\) maka kita tuliskan bentuk acuan perkalian elementernya sebagai perkalian \(3\) elemen pada matriks A yakni \(a_{1p_{1}}a_{2p_{2}}a_{3p_{3}}\). Kemudian kita ganti tanda \(p_{1}, p_{2}\) dan \(p_{3}\) dengan seluruh permutasi dari \((1,2,3)\). Kenapa 1, 2 dan 3? karena kotak \(p_{1}, p_{2}\) dan \(p_{3}\) mewakili urutan kolom dan banyaknya kolom pada matriks A ada \(3\), yaitu kolom ke-\(1, 2\) dan \(3\). Untuk lebih jelasnya perhatikan tabel di bawah ini :

Permutasi \((1,2,3)\)Ubah \(a_{1p_{1}}a_{2p_{2}}a_{3p_{3}}\)
\((1,2,3)\)\(a_{11}a_{22}a_{33}\)
\((1,3,2)\)\(a_{11}a_{23}a_{32}\)
\((2,1,3)\)\(a_{12}a_{21}a_{33}\)
\((2,3,1)\)\(a_{12}a_{23}a_{31}\)
\((3,1,2)\)\(a_{13}a_{21}a_{32}\)
\((3,2,1)\)\(a_{13}a_{22}a_{31}\)

Catatan

Apabila matriks \(A\) berordo \(n\times n\), maka seluruh hasil perkalian elementer dalam matriks ada sebanyak \(n!\). Karena banyaknya hasil kali elementer sama dengan banyaknya permutasi dari \((p_{1}, p_{2},\dots,p_{n})\) yaitu dengan menggunakan metode filling slot didapat banyaknya permutasi = \(n(n-1)\dots (2)(1)= n!\).

Baca juga : Sistem Persamaan Linear Homogen dan Sifatnya

Hasil Perkalian Elementer Bertanda untuk Mencari Determinan

Sedikit berbeda dari sebelumnya, hasil perkalian elementer bertanda dari matriks \(A\) persegi yang berordo \(n \times n\) adalah hasil perkalian elementer \(a_{1p_{1}}a_{2p_{2}}\dots a_{np_{n}}\) yang dikalikan dengan \(+1\) jika permutasinya genap dan dikalikan dengan \(-1\) jika permutasinya ganjil.

Contoh 5

Berdasarkan contoh \(4\) tentukan semua hasil perkalian elementer bertandanya.

Penyelesaian :

Untuk mempermudah mencari hasil perkalian elementer bertanda, kita kembangkan tabel pada contoh \(4\) sehingga :

PermutasiInversiHasil Perkalian Elementer Bertanda
\((1,2,3)\)0\(+a_{11}a_{22}a_{33}\)
\((1,3,2)\)1\(-a_{11}a_{23}a_{32}\)
\((2,1,3)\)1\(-a_{12}a_{21}a_{33}\)
\((2,3,1)\)2\(+a_{12}a_{23}a_{31}\)
\((3,1,2)\)2\(+a_{13}a_{21}a_{32}\)
\((3,2,1)\)3\(-a_{13}a_{22}a_{31}\)

Lalu apa hubungannya dengan fungsi determinan?

Jadi jika \(A\) adalah matriks persegi yang berordo \(n\times n\) maka Determinan/Fungsi Determinan didefinisikan sebagai jumlahan semua hasil perkalian elementer bertanda dari matriks \(A\). Atau bisa ditulis :

$$\text{det}(A)=\sum \pm a_{1p_{1}}a_{2p_{2}}\dots a_{np_{n}}$$

Contoh 6

Diberikan matriks \(A\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}-1&1&0\\0&2&1\\2&-2&-1\end{array}}\right]$$

Tentukan determinan dari matriks \(A\) tersebut.

Penyelesaian :

Berhubung pada contoh 5, matriks A berordo \(3 \times 3\) sudah dicari semua hasil perkalian elementer bertandanya maka kita peroleh :

$$\text{det}(A)=\sum \pm a_{1p_{1}}a_{2p_{2}}a_{3p_{3}}$$

$$\text{det}(A)=a_{11}a_{22}a_{33}+a_{12}a_{23}a_{31}+a_{13}a_{21}a_{32}-a_{11}a_{23}a_{32}-a_{12}a_{21}a_{33}-a_{13}a_{22}a_{31}$$

$$\text{det}(A)=(-1)(2)(-1)+(1)(1)(2)+(0)(0)(-2)-(-1)(1)(-2)-(1)(0)(-1)-(0)(2)(2)$$

$$\text{det}(A)=2+2+0-2-0-0=2$$

Sebenarnya terdapat metode yang lebih praktis dalam mencari determinan matriks \(A\), yaitu dengan Metode Sarrus.

Konsep Gabungan Matriks Elementer dan OBE untuk Mencari Invers

Penerapan Matriks Elementer

Penerapan Matriks Elementer

Pada pembahasan sebelumnya, kita sudah mengenal tentang Definisi Matriks Elementer dan Sifatnya. Nah sekarang ini kita akan membahas lebih lanjut mengenai kegunaan dari matriks elementer.

Dalam mencari invers suatu matriks selain menggunakan adjoint, kita juga bisa menggunakan konsep gabungan antara matriks elementer dan metode eliminasi gauss-jordan.

Lalu bagaimana caranya ?

Eits.. Sebelum kita tahu caranya, kita harus tahu konsep dasarnya dulu. Pertama kita cari tahu sifat-sifat matriks invers.

Sifat-sifat Matriks Invers

Definisi 1

Jika \(A\) adalah matriks persegi, dan jika terdapat matriks \(B\) sehingga \(AB=BA=I\) maka matriks \(A\) dikatakan dapat dibalik (invertible) dan \(B\) disebut juga invers dari \(A\) atau dapat ditulis \(B=A^{-1}\).

Teorema 1 (Sifat dari Matriks Invers)

  1. Jika matriks \(A\) dapat dibalik maka \(A^{-1}\) dapat dibalik dan berlaku :

    $$(A^{-1})^{-1}=A$$

    Bukti : Matriks \(A\) dapat dibalik sehingga berdasarkan definisi 1 maka \(AA^{-1}=A^{-1}A=I\) dan karena  \(A^{-1}\) dapat dibalik maka \((A^{-1})^{-1}=A\).

  2. Jika \(A\) matriks yang dapat dibalik dan \(c\) adalah skalar yang tidak sama dengan nol, maka \(cA\) dapat dibalik dan berlaku :

    $$(cA)^{-1}=\frac{1}{c}A^{-1}$$

    Bukti : Berdasarkan definisi 1, pembuktian bagian ini equivalen dengan cukup membuktikan persamaan \((cA)(\frac{1}{c}A^{-1})=(\frac{1}{c}A^{-1})(cA)=I\). Sehingga berdasarkan sifat-sifat operasi matriks kita peroleh :

    $$(cA)(\frac{1}{c}A^{-1})=\frac{1}{c}(cA)A^{-1}=(\frac{1}{c}c)AA^{-1}=(1)I=I\dots(i)$$

    Kemudian dengan cara yang sama kita peroleh \((\frac{1}{c}A^{-1})(cA)=I\dots(ii)\) sehingga dari persamaan \((i)\) dan \((ii)\) kita dapatkan \((cA)(\frac{1}{c}A^{-1})=(\frac{1}{c}A^{-1})(cA)=I\), sesuai yang diminta.

  3. Jika matriks \(A\) dan \(B\) dapat dibalik dan memiliki ordo yang sama, maka \(AB\) dapat dibalik dan berlaku :

    $$(AB)^{-1}=B^{-1}A^{-1}$$

    Bukti : Kita gunakan cara yang seperti sebelumnya yaitu berdasarkan definisi 1, kita cukup membuktikan bahwa \((AB)(B^{-1}A^{-1})=(B^{-1}A^{-1})(AB)=I\), perhatikan persamaan berikut :

    $$(AB)(B^{-1}A^{-1})=A(BB^{-1})A^{-1}=A(I)A^{-1}=AA^{-1}=I\dots(i)$$

    Kemudian dengan cara yang sama kita peroleh \((B^{-1}A^{-1})(AB)=I\dots(ii)\) sehingga dari persamaan \((i)\) dan \((ii)\) kita dapatkan \((AB)(B^{-1}A^{-1})=(B^{-1}A^{-1})(AB)=I\), sesuai yang diminta.

  4. Jika A adalah matriks yang dapat dibalik, maka \(A^{T}\) (Transpose Matriks) dapat dibalik dan berlaku :

    $$(A^{T})^{-1}=(A^{-1})^{T}$$

    Bukti : Berdasarkan sifat-sifat operasi matriks terhadap operasi transpose maka :

    $$(A^{-1})^{T}A^{T}=(AA^{-1})^{T}$$

    $$\Leftrightarrow (A^{-1})^{T}A^{T}=I^T=I\dots(i)$$

    Kemudian dengan cara yang sama kita peroleh \(A^{T}(A^{-1})^{T}=I\dots(ii)\) sehingga dari persamaan \((i)\) dan \((ii)\) kita dapatkan \((A^{-1})^{T}A^{T}=A^{T}(A^{-1})^{T}=I\), kemudian berdasarkan definisi 1, didapat \((A^{T})^{-1}=(A^{-1})^{T}\).

  5. Jika matriks \(A\) dapat dibalik dan \(c\) adalah bilangan bulat tak negatif maka \(A^{c}\) dapat dibalik dan berlaku :

    $$(A^{c})^{-1}=(A^{-1})^{c}$$

    Bukti : Dengan berdasarkan sifat-sifat operasi matriks terhadap operasi perkalian maka :

    $$A^{c}(A^{-1})^{c}=A^{c}A^{-c}=A^{c+(-c)}=A^{0}=I\dots(i)$$

    Kemudian dengan cara yang sama kita peroleh \((A^{-1})^{c}A^{c}=I\dots(ii)\) sehingga dari persamaan \((i)\) dan \((ii)\) kita dapatkan \(A^{c}(A^{-1})^{c}=(A^{-1})^{c}A^{c}=I\), sehingga berdasarkan definisi 1, kita dapatkan \((A^{c})^{-1}=(A^{-1})^{c}\).

Corollary 1 : Akibat dari teorema 1 bagian (c), jika \(A_{1},~A_{2},\dots,~A_{k}\) adalah matriks-matriks persegi dengan ordo yang sama dan dapat dibalik, maka hasil kali matriks-matriks tersebut \((A_{1}A_{2}\dots A_{k})\) juga dapat dibalik atau dapat ditulis :

$$(A_{1}A_{2}\dots A_{k})^{-1}=A_{k}^{-1}A_{k-1}^{-1}\dots A_{1}^{-1}$$

Teorema 2 (Teorema Dasar untuk Matriks yang Invertible)

Jika \(A\) adalah matriks persegi \(n \times n\) kemudian \(\vec{x}\) dan \(\vec{b}\) adalah vektor kolom \(n\times 1\), maka pernyataan-pernyataan berikut saling ekuivalen (semuanya benar atau semuanya salah).

  1. Matriks \(A\) bersifat invertible (dapat dibalik).
  2. \(A\vec{x}=\vec{b}\) mempunyai solusi unik untuk setiap \(\vec{b} \in \mathbb{R}^{n}\).
  3. \(A\vec{x}=\vec{0}\) hanya mempunyai solusi pemecahan trivial.
  4. Bentuk eselon baris tereduksi dari matriks \(A\) adalah matriks satuan \(I_{n\times n}\).
  5. \(A\) dapat dinyatakan sebagai hasil kali beberapa matriks elementer.

Bukti :

Untuk membuktikan pernyataan-pernyataan di atas saling ekuivalen, kita cukup membuktikan rantai implikasi berikut : \((a)\Rightarrow(b)\Rightarrow(c)\Rightarrow(d)\Rightarrow(e)\Rightarrow(a)\).

Langkah 1

\((a)\Rightarrow(b)\), karena \(A\) dapat dibalik maka berlaku \(A(A^{-1}\vec{b})=(AA^{-1})\vec{b}=I\vec{b}=\vec{b}\), kemudian kita dapat mengatur \(\vec{x}=A^{-1}\vec{b}\) yang merupakan solusi dari  persamaan \(A\vec{x}=\vec{b}\). Lalu kita pastikan bahwa solusi dari persamaan tersebut tunggal yakni \(\vec{x}=A^{-1}\vec{b}\). Kita mulai dari persamaan awal :

$$A\vec{x}=\vec{b}$$

$$\Leftrightarrow A^{-1}A\vec{x}=A^{-1}\vec{b}$$

$$\Leftrightarrow I\vec{x}=A^{-1}\vec{b}$$

$$\Leftrightarrow \vec{x}=A^{-1}\vec{b}$$

Sehingga jelaslah bahwa penulisan \(\vec{x}=A^{-1}\vec{b}\) bersifat tunggal.

Langkah 2

\((b)\Rightarrow(c)\), berdasarkan pernyataan \((b)\) dengan mengatur \(\vec{b}=\vec{0}\) maka kita dapatkan solusi tunggal yaitu :

$$A\vec{x}=\vec{0}$$

$$\Leftrightarrow A^{-1}A\vec{x}=A^{-1}\vec{0}$$

$$\Leftrightarrow I\vec{x}=\vec{0}$$

$$\Leftrightarrow \vec{x}=\vec{0}=\left[{\begin{array}{c}0\\0\\\vdots\\0\end{array}}\right]$$

Jadi persamaan \(A\vec{x}=\vec{0}\) hanya mempunyai solusi trivial \(\vec{x}=\vec{0}\).

Langkah 3

\((c)\Rightarrow(d)\), pada pembahasan sebelumnya mengenai SIstem Persamaan Linear Homogen, kita tahu bahwa persamaan \(A\vec{x}=\vec{0}\) dapat kita tuliskan sebagai berikut :

$$a_{11}x_{1}+a_{12}x_{2}+\dots+a_{1n}x_{n} =0$$
$$a_{21}x_{1}+a_{22}x_{2}+\dots+a_{2n}x_{n} =0$$

$$\vdots$$

$$a_{n1}x_{1}+a_{n2}x_{2}+\dots+a_{nn}x_{n} =0$$

Kemudian kita representasikan kedalam bentuk matriks :

$$\left[{\begin{array}{cccc|c}a_{11}&a_{12}&\dots&a_{1n}&0\\a_{21}&a_{22}&\dots&a_{2n}&0\\\vdots&\vdots&\ddots&\vdots&\vdots\\a_{n1}&a_{n2}&\dots&a_{nn}&0\end{array}}\right]$$

Karena solusi dari persamaan \(A\vec{x}=\vec{0}\) tunggal, maka hanya mempunyai pemecahan trivial \(x_{1}=0,~x_{2}=0,\dots,~x_{n}=0\). Sehingga jika kita gunakan eliminasi gauss jordan kita akan mendapatkan bentuk eselon baris tereduksi sebagai berikut :

$$\left[{\begin{array}{cccc|c}1&0&\dots&0&0\\0&1&\dots&0&0\\\vdots&\vdots&\ddots&\vdots&\vdots\\0&0&\dots&1&0\end{array}}\right]$$

Bentuk di atas akan senilai dengan :

$$\left[{\begin{array}{cccc}1&0&\dots&0\\0&1&\dots&0\\\vdots&\vdots&\ddots&\vdots\\0&0&\dots&1\end{array}}\right]\left[{\begin{array}{c}x_{1}\\x_{2}\\\vdots\\x_{n}\end{array}}\right]=\left[{\begin{array}{c}0\\0\\\vdots\\0\end{array}}\right]$$

Dari bentuk terakhir di atas dapat kita simpulkan bahwa \(A\) dapat direduksi menjadi \(I_{n\times n}\) dengan menggunakan operasi baris elementer.

Langkah 4

\((d)\Rightarrow(e)\Rightarrow(a)\), berdasarkan \((d)\) bahwa \(A\) dapat direduksi menjadi \(I_{n\times n}\) dengan urutan berhingga dari operasi-operasi baris elementer (kita misalkan terdapat \(k\) kali OBE).

Kemudian jika didefinisikan \(L_{i}\) menyatakan operasi baris elementer yang dilakukan pada urutan ke-\(i\) dengan \(i=\{1,2,\dots,k\}\). Maka kita dapat mencari matriks elementer \(E_{1},~E_{2},\dots,~E_{k}\) sebagai berikut :

$$I\xrightarrow[]{L_{1}}E_{1}$$

$$I\xrightarrow[]{L_{2}}E_{2}$$

$$\vdots$$

$$I\xrightarrow[]{L_{k}}E_{k}$$

Mengingat kembali jika matriks elementer \(E\) dihasilkan dengan melakukan satu kali Operasi Baris Elementer(OBE) tertentu pada matriks identitas \(I_{n\times n}\). Kemudian jika OBE yang sama dikenakan pada sebarang matriks \(B_{n\times m}\) maka hasilnya akan sama dengan hasil kali \(EB\), lihat contohnya disini.

Sehingga berdasarkan pernyataan di atas, jika matriks \(A\) kita kenakan OBE dari urutan ke-\(1\) sampai ke-\(k\) secara berturut-turut, maka kita peroleh hubungan :

$$A\xrightarrow[]{L_{1}}E_{1}A$$

$$E_{1}A\xrightarrow[]{L_{2}}E_{2}E_{1}A$$

$$\vdots$$

$$E_{k-1}\dots E_{2}E_{1}A\xrightarrow[]{L_{k}}E_{k}\dots E_{2}E_{1}A$$

Karena bentuk eselon baris tereduksi dari \(A\) adalah \(I_{n\times n}\) maka \(E_{k}\dots E_{2}E_{1}A=I_{n\times n}\dots(*)\). Kemudian karena matriks elementer dapat dibalik dan inversnya berupa matriks elementer, maka dengan mengalikan kedua ruas persamaan \((*)\) dengan  matriks elementer \(E_{k}^{-1},\dots,~E_{2}^{-1},~E_{1}^{-1}\) secara berturut-turut didapat :

$$A=E_{1}^{-1}E_{2}^{-1}\dots E_{k}^{1}I_{n\times n}^{-1}$$

Karena \(A\) dapat dinyatakan sebagai hasil kali matriks-matriks elementer yang dapat dibalik maka dapat disimpulkan \(A\) dapat dibalik. Untuk melihat lebih jelas, kita gunakan corollary 1 sehingga didapat :

$$A^{-1}=(E_{1}^{-1}E_{2}^{-1}\dots E_{k}^{-1}I_{n\times n}^{-1})^{-1}$$

$$\Leftrightarrow A^{-1}=(I_{n\times n}^{-1})^{-1}(E_{k}^{-1})^{-1}\dots (E_{2}^{-1})^{-1}(E_{1}^{-1})^{-1}$$

$$\Leftrightarrow A^{-1}=I_{n\times n}E_{k}\dots E_{2}E_{1}$$

$$\Leftrightarrow A^{-1}=E_{k}\dots E_{2}E_{1}I_{n\times n}\dots(**)$$

Konsep Mencari Invers dengan Matriks Elementer

JIka kita perhatikan persamaan \((**)\) maka kita dapat memperoleh \(A^{-1}\) dengan mengalikan \(I_{n\times n}\) dari sebelah kiri berturut-turut dengan \(E_{1},~E_{2},\dots,~E_{k}\). Kemudian berdasarkan persamaan \((*)\) dan \((**)\) maka dapat kita simpulkan bahwa urutan langkah-langkah OBE yang dilakukan pada \(A\) akan membawa kebentuk matriks satuan \(I_{n \times n}\) dan langkah-langkah yang sama jika dikenakan pada matriks satuan \(I_{n \times n}\) akan menghasilkan \(A^{-1}\). Untuk lebih jelasnya dapat kita tuliskan sebagai berikut :

$$\left[{A\mid I}\right]\xrightarrow[]{L_{1},~L_{2},\dots,~L_{k}}\left[{I\mid A^{-1}}\right]$$

Contoh 1 (Dapat Dibalik)

Didefinisikan matriks \(A\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}1&4&5\\7&2&8\\2&0&1\end{array}}\right]$$

Tentukan invers matriks tersebut (bila ada).

Penyelesaian :

Syarat \(A\) matriks persegi sudah terpenuhi, sehingga kita dapat menuliskan :

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{7}&\color{blue}{2}&\color{blue}{8}&\color{red}{0}&\color{red}{1}&\color{red}{0}\\\color{blue}{2}&\color{blue}{0}&\color{blue}{1}&\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Langkah 1

Perlu diingat bahwa tujuan kita adalah mereduksi matriks \(A\) (biru) sehingga membentuk eselon baris tereduksi, maka kita akan menggunakan metode gauss-jordan dengan OBE.

Karena pada baris pertama sudah terdapat 1 utama, maka kita sederhanakan baris ke-\(2\) dengan operasi \(-7R_{1}+R_{2}\rightarrow R_{2}\) sehingga kita peroleh :

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-26}&\color{blue}{-27}&\color{red}{-7}&\color{red}{1}&\color{red}{0}\\\color{blue}{2}&\color{blue}{0}&\color{blue}{1}&\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Begitu pula pada baris ke-\(3\) kita sederhanakan dengan operasi \(-2R_{1}+R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-26}&\color{blue}{-27}&\color{red}{-7}&\color{red}{1}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-8}&\color{blue}{-9}&\color{red}{-2}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Langkah 2

Kita sederhanakan lagi baris ke-2 dengan operasi \(-3R_{3}+R_{2}\rightarrow R_{2}\) sehingga didapat :

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-2}&\color{blue}{0}&\color{red}{-1}&\color{red}{1}&\color{red}{-3}\\\color{blue}{0}&\color{blue}{-8}&\color{blue}{-9}&\color{red}{-2}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Selanjutnya kita buat 1 utama pada baris ke-2 dengan operasi \(-\frac{1}{2}R_{2}\rightarrow R_{2}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}&\color{red}{\frac{1}{2}}&\color{red}{-\frac{1}{2}}&\color{red}{\frac{3}{2}}\\\color{blue}{0}&\color{blue}{-8}&\color{blue}{-9}&\color{red}{-2}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Dan tidak lupa kita sederhanakan baris ke-\(3\) dengan operasi \(8R_{2}+R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}&\color{red}{\frac{1}{2}}&\color{red}{-\frac{1}{2}}&\color{red}{\frac{3}{2}}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{-9}&\color{red}{2}&\color{red}{-4}&\color{red}{13}\end{array}}\right]$$

Langkah 3

Kita buat 1 utama pada baris ke-3 dengan operasi \(-\frac{1}{9}R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}&\color{red}{\frac{1}{2}}&\color{red}{-\frac{1}{2}}&\color{red}{\frac{3}{2}}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{1}&\color{red}{-\frac{2}{9}}&\color{red}{\frac{4}{9}}&\color{red}{-\frac{13}{9}}\end{array}}\right]$$

Disusul penyederhanaan baris ke-\(1\) dengan operasi \(-4R_{2}+R_{1}\rightarrow R_{1}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{0}&\color{blue}{5}&\color{red}{-1}&\color{red}{2}&\color{red}{-6}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}&\color{red}{\frac{1}{2}}&\color{red}{-\frac{1}{2}}&\color{red}{\frac{3}{2}}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{1}&\color{red}{-\frac{2}{9}}&\color{red}{\frac{4}{9}}&\color{red}{-\frac{13}{9}}\end{array}}\right]$$

Dan juga disederhanakan lagi dengan operasi \(-5R_{3}+R_{1}\rightarrow R_{1}\) untuk memperoleh hasil akhir :

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{0}&\color{blue}{0}&\color{red}{\frac{1}{9}}&\color{red}{-\frac{2}{9}}&\color{red}{\frac{11}{9}}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}&\color{red}{\frac{1}{2}}&\color{red}{-\frac{1}{2}}&\color{red}{\frac{3}{2}}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{1}&\color{red}{-\frac{2}{9}}&\color{red}{\frac{4}{9}}&\color{red}{-\frac{13}{9}}\end{array}}\right]$$

Jadi dari bentuk matriks di atas diperoleh :

$$A^{-1}=\left[{\begin{array}{ccc}\color{red}{\frac{1}{9}}&\color{red}{-\frac{2}{9}}&\color{red}{\frac{11}{9}}\\\color{red}{\frac{1}{2}}&\color{red}{-\frac{1}{2}}&\color{red}{\frac{3}{2}}\\\color{red}{-\frac{2}{9}}&\color{red}{\frac{4}{9}}&\color{red}{-\frac{13}{9}}\end{array}}\right]$$

Contoh 2 (Tidak Dapat Dibalik)

Didefinisikan matriks \(A\) sebagai berikut :

$$A=\left[{\begin{array}{ccc}2&-3&-5\\1&4&0\\4&5&-5\end{array}}\right]$$

Tentukan invers matriks tersebut (bila ada).

Penyelesaian :

Pertama kita nyatakan dalam bentuk :

$$\left[{\begin{array}{ccc|ccc}\color{blue}{2}&\color{blue}{-3}&\color{blue}{-5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{1}&\color{blue}{4}&\color{blue}{0}&\color{red}{0}&\color{red}{1}&\color{red}{0}\\\color{blue}{4}&\color{blue}{5}&\color{blue}{-5}&\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Langkah 1

Kita tentukan 1 utama dengan operasi \(R_{2}\leftrightarrow R_{1}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{0}&\color{red}{0}&\color{red}{1}&\color{red}{0}\\\color{blue}{2}&\color{blue}{-3}&\color{blue}{-5}&\color{red}{1}&\color{red}{0}&\color{red}{0}\\\color{blue}{4}&\color{blue}{5}&\color{blue}{-5}&\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Kita sederhanakan baris ke-\(2\) dengan operasi \(-2R_{1}+R_{2}\rightarrow R_{2}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{0}&\color{red}{0}&\color{red}{1}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-11}&\color{blue}{-5}&\color{red}{1}&\color{red}{-2}&\color{red}{0}\\\color{blue}{4}&\color{blue}{5}&\color{blue}{-5}&\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right]$$

Kemudian sederhanakan baris ke-\(3\) dengan operasi \(-4R_{1}+R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{0}&\color{red}{0}&\color{red}{1}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-11}&\color{blue}{-5}&\color{red}{1}&\color{red}{-2}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-11}&\color{blue}{-5}&\color{red}{0}&\color{red}{-4}&\color{red}{1}\end{array}}\right]$$

Langkah 2

Kita sederhanakan baris ke-\(3\) dengan operasi \(-1R_{2}+R_{3}\rightarrow R_{3}\) dan kita dapatkan sesuatu yang unik :

$$\left[{\begin{array}{ccc|ccc}\color{blue}{1}&\color{blue}{4}&\color{blue}{0}&\color{red}{0}&\color{red}{1}&\color{red}{0}\\\color{blue}{0}&\color{blue}{-11}&\color{blue}{-5}&\color{red}{1}&\color{red}{-2}&\color{red}{0}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{0}&\color{red}{-1}&\color{red}{-2}&\color{red}{1}\end{array}}\right]$$

Kita perhatikan baris ketiga (biru) terdapat baris bilangan nol, akibatnya \(A\) tidak dapat dibentuk menjadi matriks satuan sehingga berdasarkan teorema 2, akibatnya \(A\) tidak dapat dibalik.

Definisi Matriks Elementer dan Sifatnya

Definisi dan Sifat dari Matriks Elementer

Definisi Matriks Elementer

Matriks elementer adalah matriks persegi \(n \times n\) yang dinyatakan sebagai hasil matriks satuan \(n \times n\) yang dikenakan sebuah operasi baris elementer.

Lalu bagaimana cara membentuk matriks elementer ?

Mengingat kembali dalam Operasi Baris Elementer (OBE) terdapat 3 operasi dasar, sehingga kita peroleh 3 cara untuk membuat matriks elementer yaitu :

  1. Dengan operasi mempertukarkan dua baris pada matriks satuan, dinotasikan : \(R_{i} \leftrightarrow R_{j}\)

    Contoh :

    Misalkan kita punya matriks satuan \(I_{3 \times 3}\) dan kita akan menggunakan operasi \(R_{1} \leftrightarrow R_{3}\), sehingga kita dapatkan matriks elementer (merah) :

    $$\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]\rightarrow\color{red}{\left[{\begin{array}{ccc}0&0&1\\0&1&0\\1&0&0\end{array}}\right]}$$
  2. Mengalikan sebuah baris dengan konstanta/skalar, selama skalar bukan nol, dinotasikan : \(kR_{i} \rightarrow R_{1}\)

    Contoh :

    Jika kita punya matriks \(I_{2 \times 2}\) dan dikenakan operasi \(-\frac{\sqrt{3}}{2}R_{2} \rightarrow R_{2}\) maka kita peroleh matriks elementer sebagai berikut :

    $$\left[{\begin{array}{cc}1&0\\0&1\end{array}}\right]\rightarrow\color{red}{\left[{\begin{array}{cc}1&0\\0&-\frac{\sqrt{3}}{2}\end{array}}\right]}$$

  3. Menambahkan kelipatan dari suatu baris dengan baris lain, dinotasikan : \(kR_{1} +R_{j} \rightarrow R_{j}\)

    Contoh :

    Jika matriks satuan \(I_{4 \times 4}\) dikenakan operasi \(\pi R_{2} +R_{3} \rightarrow R_{3}\) maka akan diperoleh :

    $$\left[{\begin{array}{cccc}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\end{array}}\right]\rightarrow\color{red}{\left[{\begin{array}{cccc}1&0&0&0\\0&1&0&0\\0&\pi&1&0\\0&0&0&1\end{array}}\right]}$$

Setelah mengetahui definisi dan bentuk matriks elementer selanjutnya kita akan mempelajari sifat-sifatnya melalui teorema-teorema berikut. Catatan : Untuk selanjutnya untuk penamaan matriks elementer kita akan menggunakan simbol \(E\).

Teorema 1

Misalkan \(E\) adalah matriks elementer yang dibentuk dengan melakukan sebuah operasi baris elementer tertentu pada \(I_{n\times n}\) (matriks satuan). Jika operasi baris elementer yang sama dikenakan pada sebarang matriks \(A_{n\times m}\) maka hasilnya sama dengan hasil kali \(EA\).

Contoh penerapan dari teorema 1 :

Misalkan didefinisikan matriks \(A\) dan \(E\) sebagai berikut :

$$A=\left[{\begin{array}{cccc}2&-4&7&1\\3&-1&0&1\\-3&2&5&0\end{array}}\right]$$

$$I_{3\times 3} \xrightarrow[ ]{3R_{3}+R_{1}\rightarrow R_{1}} E=\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&0&3\\0&1&0\\0&0&1\end{array}}\right]$$

Kita akan mengecek kebenaran teorema 1 dari contoh ini. Apakah benar :

$$A \xrightarrow[ ]{3R_{3}+R_{1}\rightarrow R_{1}} EA$$

Untuk pernyataan di atas, dengan operasi perkalian antar matriks kita dapatkan :

$$EA=\left[{\begin{array}{ccc}1&0&3\\0&1&0\\0&0&1\end{array}}\right]\left[{\begin{array}{cccc}2&-4&7&1\\3&-1&0&1\\-3&2&5&0\end{array}}\right]=\left[{\begin{array}{cccc}-7&2&22&1\\3&-1&0&1\\-3&2&5&0\end{array}}\right]\dots(i)$$

Kemudian kita kenakan matriks \(A\) dengan OBE yang sama \(3R_{3}+R_{1}\rightarrow R_{1}\) sehingga kita peroleh :

$$\left[{\begin{array}{cccc}2&-4&7&1\\3&-1&0&1\\-3&2&5&0\end{array}}\right]\rightarrow\left[{\begin{array}{cccc}-7&2&22&1\\3&-1&0&1\\-3&2&5&0\end{array}}\right]\dots(ii)$$

Dari persamaan \((i)\) dan \((ii)\), ditarik kesimpulan bila kita mengenakan OBE \(3R_{3}+R_{1}\rightarrow R_{1}\) pada matriks A maka hasilnya akan sama dengan hasil kali \(EA\). Jadi pernyataan \(A \xrightarrow[ ]{3R_{3}+R_{1}\rightarrow R_{1}} EA\) bernilai benar.

Tambahan

Mari kita berpikir bersama, sebuah OBE yang dikenakan pada matriks satuan \(I\) dapat menghasilkan matriks elementer \(E\).

Lalu apakah ada OBE yang jika dikenakan pada matriks \(E\) akan menghasilkan matriks satuan \(I\) ?

Jawabannya adalah ada!

Misalkan jika \(E\) kita peroleh dengan menukarkan baris ke-\(i\) dengan baris ke-\(j\) pada \(I\), maka kita dapat mencari matriks \(I\) jika kita menukarkan baris ke-\(j\) dengan baris ke-\(i\) pada \(E\).

Untuk operasi lainnya simak tabel berikut :

OBE pada \(I\) yang menghasilkan \(E\)OBE pada \(E\) yang menghasilkan \(I\)
Mempertukarkan baris ke-\(i\) dengan baris ke-\(j\), dinotasikan : \(R_{i} \leftrightarrow R_{j}\)Mempertukarkan baris ke-\(j\) dengan baris ke-\(i\), dinotasikan : \(R_{j} \leftrightarrow R_{i}\)
Mengalikan baris ke-\(i\) dengan skalar \(k\), \(k\neq 0\) dan dinotasikan : \(kR_{i} \rightarrow R_{i}\)Mengalikan baris ke-\(i\) dengan skalar \(\frac{1}{k}\), dinotasikan : \(\frac{1}{k}R_{i} \rightarrow R_{i}\)
Menambahkan hasil kali baris ke-\(i\) dengan skalar \(k\) ke baris ke-\(j\), dinotasikan : \(kR_{i} +R_{j}\rightarrow R_{j}\)Menambahkan hasil kali baris ke-\(j\) dengan skalar \(-k\) ke baris ke-\(i\), dinotasikan : \(-kR_{j} +R_{i}\rightarrow R_{i}\)

Operasi-operasi pada ruas kanan tabel di atas dinamakan operasi inversLalu apa kegunaan dari operasi tersebut?

Operasi tersebut berguna untuk mencari invers dari suatu matriks dengan menggunakan matriks elementer. Namun kita tidak akan membahasnya di postingan ini. Untuk teorema selanjutnya juga tidak kalah penting dari teorema matriks elementer yang pertama.

Teorema 2

Setiap matriks elementer adalah invertible (dapat dibalik / mempunyai invers) dan inversnya adalah juga matriks elementer.

Maksud dari teorema 2 adalah ketika ada matriks elementer \(E_{1}\) yang dihasilkan dengan memperagakan sebuah OBE (kita namakan operasi *) pada \(I\). Kemudian kita gunakan operasi inversnya (kita namakan operasi **) pada matriks satuan \(I\) maka akan menghasilkan matriks elementer \(E_{2}\) mengingat operasi invers pada pembahasan saat ini juga merupakan operasi baris elementer.

Sehingga berdasarkan teorema 1 maka jika matriks \(E_{1}\) dikalikan dengan \(E_{2}\) maka diperoleh :

$$E_{1}E_{2}=1\dots(i)$$

Gambaran secara kasarnya yaitu efek operasi (*) akan dikenakan pada matriks \(E_{2}\) sehingga operasi (*) dan operasi (**) akan bertemu dan saling “meniadakan” dan menyisakan matriks satuan \(I\).

Kemudian dengan cara yang sama jika kita mengalikan matriks \(E_{2}\) dengan \(E_{1}\) maka juga diperoleh :

$$E_{1}E_{2}=1\dots(ii)$$

Berdasarkan sifat invers pada matriks yaitu jika \(AB =BA =I\) maka matriks \(B = A^{-1}\) atau \(A = B^{-1}\).

Sehingga berdasarkan persamaan \((i)\) dan \((ii)\) maka didapat \(E_{1}E_{2} =E_{2}E_{1} =I\) dan \(E_{1} = E_{2}^{-1}\) atau \(E_{2} = E_{1}^{-1}\). Jadi benar bahwa matriks elementer dapat dibalik dan inversnya juga merupakan matriks elementer.

Contoh :

Misalkan didefinisikan matriks elementer \(E_{1}\) dan \(E_{2}\) sebagai berikut.

$$I_{3\times 3} \xrightarrow[ ]{2R_{2}\rightarrow R_{2}} E_{1}=\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&0&0\\0&2&0\\0&0&1\end{array}}\right]$$
$$I_{3\times 3} \xrightarrow[ ]{\frac{1}{2}R_{2}\rightarrow R_{2}} E_{2}=\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&0&0\\0&\frac{1}{2}&0\\0&0&1\end{array}}\right]$$

Kemudian kita kalikan keduanya sehingga didapat :

$$E_{1}E_{2}=\left[{\begin{array}{ccc}1&0&0\\0&2&0\\0&0&1\end{array}}\right]\left[{\begin{array}{ccc}1&0&0\\0&\frac{1}{2}&0\\0&0&1\end{array}}\right]=\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]$$

dan dengan cara yang sama juga diperoleh :

$$E_{2}E_{1}=\left[{\begin{array}{ccc}1&0&0\\0&\frac{1}{2}&0\\0&0&1\end{array}}\right]\left[{\begin{array}{ccc}1&0&0\\0&2&0\\0&0&1\end{array}}\right]=\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right]$$

Jadi didapat \(E_{1}E_{2} =E_{2}E_{1} =I\) dan berdasarkan sifat invers pada matriks maka \(E_{1} = E_{2}^{-1}\) atau \(E_{2} = E_{1}^{-1}\).

Selanjutnya disarankan membaca : Penerapan Matriks Elementer dan Metode Mencari Invers yang Lebih Ringkas

Karena jika biasanya dalam mencari invers suatu matriks perlu mencari determinan lalu mencari transpose matriks adjoint dan seterusnya. Apalagi jika invers yang dicari dari matriks yang mempunyai jumlah baris dan kolom yang banyak pasti akan repot.

Sistem Persamaan Linear Homogen dan Sifatnya

Sistem Persamaan Linear Homogen

Definisi Sistem Persamaan Linear Homogen

Suatu sistem persamaan linear disebut homogen jika konstantanya bernilai 0. Disini kita membedakan konstanta dan koefisien, dimana konstanta pada umumnya berada pada ruas kanan persamaan sedangkan koefisien “berdampingan” dengan variabel.

Pada umumnya suatu sistem persamaan linear dapat dituliskan :

$$a_{11}x_{1}+a_{12}x_{2}+\dots+a_{1n}x_{n} =b_{1}$$
$$a_{21}x_{1}+a_{22}x_{2}+\dots+a_{2n}x_{n} =b_{2}$$

$$\vdots$$

$$a_{m1}x_{1}+a_{m2}x_{2}+\dots+a_{mn}x_{n} =b_{m}$$

Dengan \(a_{ij}\) menyatakan koefisien, \(x_{j}\) menyatakan variabel dan \(b_{i}\)menyatakan konstanta untuk setiap \(i=\{1,2,3,\dots,m\}~\text{dan}~j=\{1,2,3,\dots,n\}\). SPL tersebut dinyatakan homogen jika \(b_{i}=0\) atau dapat ditulis kembali :

$$a_{11}x_{1}+a_{12}x_{2}+\dots+a_{1n}x_{n} =0$$
$$a_{21}x_{1}+a_{22}x_{2}+\dots+a_{2n}x_{n} =0$$

$$\vdots$$

$$a_{m1}x_{1}+a_{m2}x_{2}+\dots+a_{mn}x_{n} =0$$

Contoh 1 :

$$5x_{1} -2x_{2} +x_{3} -3x_{4}=0$$

$$2x_{1} + x_{2} -x_{3} -7x_{4}=0$$

$$2x_{2} – 3x_{3} =0$$

$$3x_{2} +4x_{3} +x_{4}=0$$

Bisakah anda mencari solusi dari SPL diatas tanpa menggunakan metode Operasi Baris Elementer ?

Contoh 2 :

$$3x+y-z=0$$

$$5x-2y+z=0$$

$$2x+3y+2=0$$

Pada contoh kedua, sistem tersebut tidak bersifat homogen, sebab jika kita perhatikan pada persamaan ketiga terdapat konstanta yang bernilai tidak nol melainkan bernilai 2.

Teorema 1 (Sistem Persamaan Linear Homogen bersifat Konsisten)

Suatu sistem persamaan linear homogen bersifat konsisten karena terdapat satu solusi yang diperoleh dengan mengatur setiap variabel bernilai nol.

Bukti :

Atur setiap variabel bernilai nol, maka ketika kita menggantikan nilai variabel pada setiap persamaan, maka ruas kiri akan menghasilkan nol, tak peduli apapun koefisiennya. Kemudian karena sistem persamaan linear homogen mempunyai konstanta di ruas kanan bernilai nol akibatnya setiap persamaan bernilai benar dan karena setidaknya mempunyai satu solusi (semua variabel bernilai nol) maka sistem persamaan linear homogen bersifat konsisten.

Definisi Solusi Trivial dalam SPL Homogen

Dikutip dari halaman wikipedia arti kata trivial merupakan hal yang sepele, biasa dan tidak penting. Jadi dapat dikatakan solusi trivial merupakan solusi yang “biasa-biasa saja” bukan hal yang istimewa.

Definisi :

Misalkan terdapat sistem persamaan linear homogen dengan \(n\) variabel. Maka solusi dengan \(x_{1}=0,~x_{2}=0,~x_{3}=0,\dots,x_{n}=0\) disebut juga solusi trivial.

Teorema 2 (SPL Homogen dengan Variabel > Persamaan)

Misalkan terdapat suatu persamaan linear homogen mempunyai \(m\) persamaan dan \(n\) variabel dengan \(n > m\). Maka sistem tersebut mempunyai tak hingga banyaknya solusi.

Untuk bukti lengkapnya anda bisa baca di : http://linear.ups.edu/html/section-HSE.html

Contoh dari teorema 2 :

\(2x +3y +4z =0\)
\(3x -2z =0\)

Dari sistem di atas terdapat 2 persamaan dan 3 variabel. Selanjutnya kita akan mengecek apakah benar sistem tersebut mempunyai tak hingga banyaknya solusi ?

Kita akan mengeceknya menggunakan metode eliminasi gauss-jordan dengan Operasi Baris Elementer.

Langkah 1

Kita representasikan kedalam bentuk matriks :

$$\left[{\begin{array}{ccc}2&3&4\\3&0&-2\end{array}}\right|\left.{\begin{array}{c}0\\0\end{array}}\right]$$

Langkah 2

Kita buat 1 utama pada baris pertama dengan operasi \(\frac{1}{2}R_{1} \rightarrow R_{1}\), sehingga kita peroleh :

$$\left[{\begin{array}{ccc}2&3&4\\3&0&-2\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]\rightarrow \left[{\begin{array}{ccc}1&\frac{3}{2}&2\\3&0&-2\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]$$

Langkah 3

Kita sederhanakan baris kedua dengan operasi \(-3R_{1} +R_{2} \rightarrow R_{2}\) dan didapat :

$$\left[{\begin{array}{ccc}1&\frac{3}{2}&2\\3&0&-2\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]\rightarrow \left[{\begin{array}{ccc}1&\frac{3}{2}&2\\0&-\frac{9}{2}&-8\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]$$

Langkah 4

Kita buat 1 utama pada baris kedua dengan operasi \(-\frac{2}{9}R_{2} \rightarrow R_{2}\)

$$\left[{\begin{array}{ccc}1&\frac{3}{2}&2\\0&-\frac{9}{2}&-8\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]\rightarrow \left[{\begin{array}{ccc}1&\frac{3}{2}&2\\0&1&\frac{16}{9}\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]$$

Pada bentuk akhir pada langkah ini disebut juga bentuk eselon baris.  Kita akan menyederhanakannya lagi sehingga menjadi bentuk eselon baris tereduksi.

Langkah 5

Selanjutnya kita sederhanakan lagi bentuk baris pertama dengan operasi \(-\frac{3}{2}R_{2} +R_{1} \rightarrow R_{1}\) dan diperoleh :

$$\left[{\begin{array}{ccc}1&\frac{3}{2}&2\\0&1&\frac{16}{9}\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]\rightarrow \left[{\begin{array}{ccc}1&0&-\frac{2}{3}\\0&1&\frac{16}{9}\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]$$

Bentuk akhir pada langkah ke lima merupakan bentuk eselon baris tereduksi. kemudian kita ubah lagi kebentuk sistem persamaan linear :

$$\left[{\begin{array}{ccc}1&0&-\frac{2}{3}\\0&1&\frac{16}{9}\end{array}}\left|{\begin{array}{c}0\\0\end{array}}\right.\right]\rightarrow \begin{array}{c}x-\frac{2}{3}z=0\dots (i)\\y+\frac{16}{9}=0 \dots (ii)\end{array}$$

Persamaan \((i)\) dan \((ii)\) dapat pula dituliskan sebagai :

$$x=\frac{2}{3}z$$

$$y=-\frac{16}{9}z$$

Sehingga jika kita tetapkan \(z = k\) untuk sebarang bilangan \(k\) maka diperoleh himpunan penyelesaian sebagai berikut :

$$\text{HP}=\{(x,y,z)\mid x=\frac{2}{3}z,~y=-\frac{16}{9}z,~\forall~\text{sembarang bilangan z}\}$$

atau

$$\text{HP}=\{(x,y,z)\mid x=\frac{2}{3}k,~y=-\frac{16}{9}k,~z=k,~\forall~\text{sembarang bilangan k}\}$$

Jelas dengan melihat himpunan penyelesaian di atas, sistem persamaan linear homogen pada soal mempunyai tak hingga banyaknya solusi.

Grafik SPL Homogen

Suatu sistem persamaan linear homogen mempunyai solusi trivial sehingga apabila setiap persamaanya dilukiskan kedalam suatu grafik maka grafiknya akan melewati titik pangkal (titik asal atau titik koordinat kartesius).

Catatan : SPL 2 variabel grafiknya berupa garis-garis, SPL 3 variabel grafiknya berupa bidang-bidang sedangkan untuk SPL dengan variabel lebih dari 3 belum memungkinkan untuk dilukiskan.

Contoh  :

Diberikan SPL homogen 2 variabel sebagai berikut :

$$\color{red}{3x+2y=0}$$

$$\color{blue}{2x-y=0}$$

Grafiknya :

ilustrasi grafik SPL 2 variabelContoh 2 :

Diberikan SPL homogen 3 variabel sebagai berikut :

$$\color{red}{4x-2y+3z=0}$$

$$\color{blue}{2x-y-5z=0}$$

$$\color{green}{3x+2y-2z=0}$$

Grafiknya :

ilustrasi grafik SPL 3 variabel

Kesimpulan

  • SPL homogen mempunyai ciri khas yaitu konstanta-konstantanya bernilai nol.
  • Sistem persamaan linear homogen bersifat konsisten, selalu mempunyai solusi setidaknya satu solusi (solusi trivial).
  • SPL Homogen dengan banyak variabel \(>\) banyak persamaan, maka sistem tersebut mempunyai tak hingga banyaknya solusi.

Eliminasi Gauss Jordan beserta Contoh Penerapannya

Eliminasi Gauss Jordan

Siapa itu Gauss dan Jordan ?

Carl Friedrich Gauss
Sumber : https://www.britannica.com/biography/Carl-Friedrich-Gauss

Carl Friedrich Gauss (1777-1855) adalah seorang matematikawan berkebangsaan Jerman yang mempunyai julukan “Prince of Mathematics”. Dia juga yang menemukan eliminasi gauss yang kemudian disempurnakan menjadi eliminasi gauss-jordan. Baca lebih lengkap mengenai Eliminasi Gauss dan Contoh Penerapannya.

Camille Jordan
Sumber : https://en.wikipedia.org/wiki/Camille_Jordan

Camille Jordan (1838-1922) adalah seorang matematikawan berkebangsaan Prancis yang juga seorang profesor di Ecole polytechnique, Paris. Konstribusinya didalam teori matriks dan terkenal dengan teorema buatannya, yaitu Teorema Kurva Jordan yang ditulis dalam bukunya yang berjudul Cours d’Analyse.

Eliminasi Gauss-Jordan

Eliminasi Gauss-Jordan adalah prosedur pemecahan sistem persamaan linear dengan mengubahnya menjadi bentuk matriks eselon baris tereduksi dengan Operasi Baris Elementer.

Perhatikan ilutrasi berikut :

Ilustrasi Eliminasi Gauss Jordan

Lalu apa itu eselon baris tereduksi?

Bentuk Eselon Baris Tereduksi

Matriks Eselon Baris Tereduksi adalah sebuah bentuk matriks eselon baris yang lebih disederhanakan yang bertujuan agar lebih mudah dalam pencarian pemecahan (solusi) dari suatu sistem persamaan .

Agar mencapai bentuk eselon baris tereduksi diperlukan 4 sifat yang terdiri 3 sifat bentuk eselon baris dan 1 sifat khusus.

Berikut 4 sifat agar terbentuk eselon baris tereduksi :

  1. Jika suatu baris yang semua elemennya tidak nol semua, maka bilangan tidak nol pertama dalam baris tersebut adalah 1. Bisa kita sebut dengan 1 utama/pertama.
  2. Jika terdapat baris yang semuanya elemennya bernilai nol, maka semua baris yang seperti itu harus dikelompokkan dan diletakkan  di bawah matriks.
  3. Setiap dua baris yang berurutan yang memenuhi sifat ke-1, maka 1 utama dalam baris yang lebih rendah letaknya harus lebih kekanan dari 1 utama dalam baris yang lebih tinggi.

    Berikut contoh matriks eselon baris yang memenuhi ketiga sifat di atas :

    $$A=\left[{\begin{array}{ccccc}0&1&0&0&5\\0&0&1&0&0\\0&0&0&0&1\end{array}}\right],~B=\left[{\begin{array}{ccc}1&2&3\\0&1&-2\end{array}}\right],~C=\left[{\begin{array}{cc}1&-1\\0&1\end{array}}\right]$$

    Di materi sebelumnya tentang eliminasi gauss sudah dijelaskan secara lebih jelas dan runtut mengenai Bentuk Eselon Baris (3 sifat diatas) dan disertai contoh yang menarik. Jadi disarankan membaca dulu materi tentang Eliminasi Gauss.

  4. Sifat ke-4 ini merupakan sifat khusus yaitu setiap kolom yang mengandung 1 utama maka elemen-elemen lain selain 1 utama bernilai nol.

    Berikut contoh matriks eselon baris tereduksi yang memenuhi keempat syarat di atas :

    $$A=\left[{\begin{array}{cccc}0&\color{red}{1}&1&\color{blue}{0}\\0&\color{red}{0}&0&\color{blue}{1}\\0&\color{red}{0}&0&\color{blue}{0}\end{array}}\right],~B=\left[{\begin{array}{ccc}\color{red}{1}&\color{blue}{0}&\color{green}{0}\\\color{red}{0}&\color{blue}{1}&\color{green}{0}\\\color{red}{0}&\color{blue}{0}&\color{green}{1}\end{array}}\right],~C=\left[{\begin{array}{cc}0&0\\0&0\end{array}}\right]$$

Setelah memahami bentuk eselon baris tereduksi selanjutnya kita akan mencoba memecahkan sistem persamaan linear dengan eliminasi gauss-jordan yakni dengan cara merepresentasikan kedalam  matriks kemudian mengubahnya kebentuk eselon baris tereduksi.

Penerapan Eliminasi Gauss-Jordan

Eliminasi gauss-jordan akan lebih terasa bermanfaat jika sistem persamaan linear tersebut terdiri dari banyak persamaan dan variabel, semisal sistem tersebut mempunyai 5 persamaan dan 5 variabel di dalamnya. Selain itu, eliminasi gauss dan eliminasi gauss-jordan juga dapat diterapkan pada sistem persamaan taklinear tertentu (lihat pada contoh ke-2).

Sebenarnya pemecahan SPL dengan metode eliminasi gauss-jordan sudah diterapkan pada postingan sebelumnnya, yaitu pada materi Pemecahan SPL dengan Operasi Baris Elementer yang mana terdapat 3 contoh unik (solusi tunggal, banyak solusi dan tidak punya solusi). Ketiga contoh tersebut dikerjakan dengan prosedur eliminasi gauss-jordan yang dilakukan secara jelas dan runtut.

Sehingga sekarang agar lebih menarik kita akan mencoba variasi soal yang lebih unik.

Contoh 1 (Linear)

Diberikan sistem persamaan linear sebagai berikut :

\(x+2y-3z=4\)
\(3x-y+5z=2\)
\(4x+y+(k^2 -14)z=k+2\)

Tentukan nilai \(k\) agar SPL di atas :

  1. Tidak mempunyai penyelesaian;
  2. Tepat mempunyai satu penyelesaian;
  3. Mempunyai tak hingga banyak penyelesaian;

Penyelesaian :

Pertama kita representasikan sistem persamaan linear tersebut kedalam bentuk matriks :

$$\left[{\begin{array}{ccc}1&2&-3\\3&-1&5\\4&1&k^2 – 14\end{array}}\right|\left.{\begin{array}{c}4\\2\\k+2\end{array}}\right]$$

Langkah 1

Karena pada baris pertama sudah terdapat 1 utama, kita akan menyederhanakan baris ke-2 dengan operasi \(-3R_{1}+R_{2}\rightarrow R_{2}\), sehingga diperoleh :

$$\left[{\begin{array}{ccc}1&2&-3\\3&-1&5\\4&1&k^2 – 14\end{array}}\right|\left.{\begin{array}{c}4\\2\\k+2\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&2&-3\\0&-7&14\\4&1&k^2 – 14\end{array}}\right|\left.{\begin{array}{c}4\\-10\\k+2\end{array}}\right]$$

Kemudian dilanjut penyederhanaan pada baris ke-3 dengan operasi \(-4R_{1}+R_{3}\rightarrow R_{3}\), didapat :

$$\left[{\begin{array}{ccc}1&2&-3\\0&-7&14\\4&1&k^2 – 14\end{array}}\right|\left.{\begin{array}{c}4\\-10\\k+2\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&2&-3\\0&-7&14\\0&-7&k^2 – 2\end{array}}\right|\left.{\begin{array}{c}4\\-10\\k-14\end{array}}\right]$$

Langkah 2

Kita buat 1 utama pada baris ke-2 dengan operasi \(-\frac{1}{7}R_{2} \rightarrow R_{2}\) dan kita peroleh :

$$\left[{\begin{array}{ccc}1&2&-3\\0&-7&14\\0&-7&k^2 – 2\end{array}}\right|\left.{\begin{array}{c}4\\-10\\k-14\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&2&-3\\0&1&-2\\0&-7&k^2 – 2\end{array}}\right|\left.{\begin{array}{c}4\\\frac{10}{7}\\k-14\end{array}}\right]$$

Selanjutnya kita sederhanakan baris ke-3 dengan operasi \(7R_{2} +R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc}1&2&-3\\0&1&-2\\0&-7&k^2 – 2\end{array}}\right|\left.{\begin{array}{c}4\\\frac{10}{7}\\k-14\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&2&-3\\0&1&-2\\0&0&k^2 – 16\end{array}}\right|\left.{\begin{array}{c}4\\\frac{10}{7}\\k-4\end{array}}\right]$$

Langkah 3

Karena tujuan kita akan mengidentifikasi nilai \(k\), maka kita cukup fokus pada baris ke-3. apabila diubah kembali kedalam bentuk sistem persamaan linear maka :

$$\left[{\begin{array}{ccc}1&2&-3\\0&1&-2\\0&0&k^2 – 16\end{array}}\right|\left.{\begin{array}{c}4\\\frac{10}{7}\\k-4\end{array}}\right]\rightarrow \begin{array}{c}x+2y-3z=4\\y-2z=\frac{10}{7}\\(k^2 -16)z=k-4\end{array}$$

Perhatikan pada persamaan ketiga :

$$(k^2 – 16)z = k-4$$

$$\Leftrightarrow (k-4)(k+4)z=k-4$$

$$\Leftrightarrow (k-4)(k+4)z -(k-4)=0$$

$$\Leftrightarrow (k-4)((k+4)z -1)=0$$

Kita bagi menjadi 2 kasus :

Kasus 1

Jika \(k-4=0\) atau \(k=4\) maka jika disubstitusikan ke persamaan ke-3 diperoleh :

$$0(8z-1)=0$$

Mengingat sifat sembarang bilangan jika dikalikan nol akan bernilai nol maka nilai dari \(8z-1\) mempunyai tak hingga kemungkinan. Dapat dimisalkan \(n=8z-1\) atau \(8z=n+1\Leftrightarrow z=\frac{n+1}{8}\) untuk sembarang bilangan \(n\). Akibatnya sistem persamaan linear tersebut mempunyai tak hingga banyaknya penyelesaian.

Kasus 2

Jika \((k+4)z-1= 0\) maka :

$$(k+4)z =1$$

$$\Leftrightarrow z=\frac{1}{k+4},~\text{dengan}~k\neq -4$$

Dari persamaan di atas, sistem tersebut akan konsisten (mempunyai solusi baik tunggal ataupun banyak) jika nilai dari \(k \neq -4 \). Dari pernyataan-pernyataan di atas dan sebelumnya, jika kita menginginkan sistem tersebut mempunyai solusi tunggal maka haruslah \(k\neq \{-4,4\}\). Sedangkan jika menginginkan sistem tersebut tidak mempunyai solusi maka haruslah \(k=-4\).

Kesimpulan

  1. SPL tersebut akan tidak mempunyai solusi jika \(k=-4\)
  2. SPL tersebut akan mempunyai tak hingga solusi jika \(k=4\)
  3. SPL tersebut akan mempunyai solusi tunggal jika \(k\neq \{-4,4\}\)

Contoh 2 (Tak Linear)

Untuk membedakan sistem persamaan linear dengan sistem persamaan tak linear, bisa baca kembali Penjelasan Mengenai SIstem Persamaan Linear.

Tentukan pemecahan sistem persamaan tak linear untuk sudut-sudut yang tak diketahui \(\alpha, \beta, \gamma\)

\(2\sin{\alpha} – \cos{\beta} + 3\tan{\gamma} = 3\)
\(4\sin{\alpha} + 2\cos{\beta} – 2\tan{\gamma} = 2\)
\(6\sin{\alpha} – 3\cos{\beta} + \tan{\gamma} = 9\)

Dengan \(0 \leq \alpha \leq 2\pi,~0 \leq \beta \leq 2\pi,\) dan \(0 \leq \gamma < \pi,~\).

Penyelesaian :

Kalau kita perhatikan bentuk sistem persamaan tak linear di atas tidak beda jauh dengan sistem persamaan linear yang biasa kita kenal, sehingga jika kita representasikan kedalam bentuk matriks akan diperoleh :

$$\left[{\begin{array}{ccc}2&-1&3\\4&2&-2\\6&-3&1\end{array}}\right|\left.{\begin{array}{c}3\\2\\9\end{array}}\right]$$

Kita akan menggunakan eliminasi gauss-jordan untuk memecahkan sistem tersebut.

Langkah 1

Kita buat 1 utama pada baris pertama dengan operasi \(\frac{1}{2}R_{1} \rightarrow R_{1}\) sehingga didapat :

$$\left[{\begin{array}{ccc}2&-1&3\\4&2&-2\\6&-3&1\end{array}}\right|\left.{\begin{array}{c}3\\2\\9\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\4&2&-2\\6&-3&1\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\2\\9\end{array}}\right]$$

Langkah 2

Kita sederhanakan baris ke-2 dengan operasi \(-4R_{1} +R_{2} \rightarrow R_{2}\)

$$\left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\4&2&-2\\6&-3&1\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\2\\9\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&4&-8\\6&-3&1\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-4\\9\end{array}}\right]$$

Kemudian kita sederhanakan juga baris ke-3 dengan operasi \(-6R_{1} +R_{3} \rightarrow R_{3}\)

$$\left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&4&-8\\6&-3&1\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-4\\9\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&4&-8\\0&0&-8\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-4\\0\end{array}}\right]$$

Langkah 3

Kita buat 1 utama untuk baris ke-2 dengan cara menggunakan operasi \(\frac{1}{4}R_{2}\rightarrow R_{2}\)

$$\left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&4&-8\\0&0&-8\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-4\\0\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&1&-2\\0&0&-8\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-1\\0\end{array}}\right]$$

Sekalian kita buat 1 utama dengan operasi \(-\frac{1}{8}R_{3} \rightarrow R_{3}\)

$$\left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&1&-2\\0&0&-8\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-1\\0\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-1\\0\end{array}}\right]$$

Langkah 4

Jika kita perhatikan bentuk terakhir matriks di atas sudah memenuhi bentuk eselon baris, selanjutnya kita akan mengubahnya menjadi eselon baris tereduksi.

Kita sederhanakan lagi baris ke-1 dengan operasi \(\frac{1}{2}R_{2}+R_{1} \rightarrow R_{1}\)

$$\left[{\begin{array}{ccc}1&-\frac{1}{2}&\frac{3}{2}\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}\frac{3}{2}\\-1\\0\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&0&\frac{1}{2}\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}1\\-1\\0\end{array}}\right]$$

Dilanjut dengan operasi \(-\frac{1}{2}R_{3} +R_{1} \rightarrow R_{1}\)

$$\left[{\begin{array}{ccc}1&0&\frac{1}{2}\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}1\\-1\\0\end{array}}\right] \rightarrow \left[{\begin{array}{ccc}1&0&0\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}1\\-1\\0\end{array}}\right]$$

Begitu pula untuk baris ke-2 kita sederhanakan lagi dengan operasi \(2R_{3} +R_{2} \rightarrow R_{2}\) sehingga diperoleh :

$$\left[{\begin{array}{ccc}1&0&0\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}1\\-1\\0\end{array}}\right] \rightarrow \left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right|\left.{\begin{array}{c}1\\-1\\0\end{array}}\right]$$

Bentuk terkahir sudah memenuhi bentuk eselon tereduksi, kemudian selanjutnya kita nyatakan kembali kedalam sistem persamaan tak linear sebagai berikut.

$$\left[{\begin{array}{ccc}1&0&0\\0&1&-2\\0&0&1\end{array}}\right|\left.{\begin{array}{c}1\\-1\\0\end{array}}\right] \rightarrow \begin{array}{c}\sin{\alpha}=1\\\cos{\beta}=-1\\\tan{\gamma}=0\end{array}$$

Untuk persamaan pertama :

\(\sin{\alpha}=1\)

Dengan \(0\leq \alpha \leq 2\pi\), maka nilai \(\alpha\) yang memenuhi adalah \(\alpha = 90^{\circ}\). Sedangkan untuk persamaan \(\cos{\beta}=-1\) dan \(\tan{\gamma}=0\) nilai \(\beta\) dan \(\gamma\) yang memenuhi yaitu berturut-turut \(180^{\circ}\) dan \(0^{\circ}\)mengingat \(0 \leq \beta \leq 2\pi,~0 \leq \gamma < \pi\). Dan kita telah selesai.

Eliminasi Gauss dan Contoh Penerapannya

Eliminasi Gauss

Siapa itu Gauss?

 

Carl Friedrich Gauss
Sumber : https://www.britannica.com/biography/Carl-Friedrich-Gauss

Carl Friedrich Gauss (1777-1855) adalah seorang matematikawan berkebangsaan Jerman yang mempunyai kontribusi besar didalam bidang geometri, teori bilangan, teori fungsi dan teori probabilitas. Dia menemukan cara untuk menghitung lintasan asteroid, membuat penemuan dasar di dalam teori potensial (bidang elektromagnetik), dan orang pertama yang menggunakan telegraf (1833). Karena konstribusinya itu, dia mempunyai julukan “Prince of Mathematics”.

\(\text{Disarankan sudah membaca :}\)

Eliminasi Gauss

Eliminasi gauss ditemukan oleh Carl Friedrich Gauss, metode ini dapat dimanfaatkan untuk memecahkan sistem persamaan linear dengan merepresentasikan (mengubah) menjadi bentuk matriks, matriks tersebut lalu diubah kebentuk Eselon Baris melalui Operasi Baris Elementer. Kemudian sistem diselesaikan dengan substitusi balik.

Lalu apa itu eselon baris? dan bagaimana bentuknya?

Bentuk Eselon Baris

Suatu matriks memiliki bentuk eselon baris jika memenuhi 3 kriteria berikut :

  1. Jika didalam baris terdapat elemen-elemen yang tidak semuanya nol, maka bilangan tak nol pertama di dalam baris tersebut adalah 1.

    Contoh : (Perhatikan setiap baris pada matriks berikut)

    $$\left[\begin{array}{cccc}\color{red}{1}&\color{red}{4}&\color{red}{0}&\color{red}{2}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{-1}&\color{blue}{2}\\\color{green}{0}&\color{green}{0}&\color{green}{0}&\color{green}{1}\end{array}\right]$$

    Dari matriks diatas baris merah dan baris hijau memenuhi kriteria pertama, karena elemen-elemen pada baris merah atau hijau tidak semuanya nol dan bilangan (elemen) bukan nol pertama (dari kiri) di dalam baris tersebut adalah 1. Sedangkan pada baris biru tidak memenuhi kriteria pertama sebab bilangan (elemen) bukan nol pertama (dari kiri) bukan bernilai 1, melainkan bernilai -1.

  2. Nah kalau ada baris-baris yang semua elemennya  bernilai 0 semua, maka baris-baris tersebut harus dikelompokkan dan diletakkan dibagian bawah matriks.

    Contoh :

    $$\left[\begin{array}{cccc}\color{red}{0}&\color{red}{0}&\color{red}{0}&\color{red}{0}\\\color{red}{0}&\color{red}{0}&\color{red}{1}&\color{red}{-1}\\\color{red}{0}&\color{red}{0}&\color{red}{0}&\color{red}{0}\end{array}\right],~\left[\begin{array}{ccc}\color{blue}{-2}&\color{blue}{3}&\color{blue}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-1}\\\color{blue}{0}&\color{blue}{0}&\color{blue}{0}\end{array}\right]$$

    Dari contoh diatas, matriks dengan elemen berwarna biru memenuhi kriteria kedua sebab terdapat baris yang semua elemennya 0 dan baris tersebut diletakkan di bagian bawah matriks. Sedangkan pada matriks berwarna merah, masih belum memenuhi kriteria kedua, sebab walaupun terdapat baris dengan elemen-elemennya 0, namun baris-baris tersebut tidak dikelompokkan dan tidak diletakkan di bagian bawah matriks tersebut. Pada matriks merah agar memenuhi kriteria kedua seharusnya :

    $$\left[\begin{array}{cccc}\color{red}{0}&\color{red}{0}&\color{red}{1}&\color{red}{-1}\\\color{red}{0}&\color{red}{0}&\color{red}{0}&\color{red}{0}\\\color{red}{0}&\color{red}{0}&\color{red}{0}&\color{red}{0}\end{array}\right]$$

  3. Jika terdapat dua baris berurutan yang memenuhi kriteria pertama, maka angka 1 (pertama/utama) dari baris yang lebih rendah berada lebih kekanan dari angka 1(pertama/utama) baris yang diatasnya.

    Contoh :

    $$\left[\begin{array}{cccc}\color{green}{1}&\color{green}{-2}&\color{green}{1}&\color{green}{2}\\\color{green}{0}&\color{green}{0}&\color{green}{1}&\color{green}{1}\\\color{green}{0}&\color{green}{0}&\color{green}{0}&\color{green}{0}\end{array}\right],~\left[\begin{array}{ccc}\color{blue}{1}&\color{blue}{3}&\color{blue}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-1}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-3}\end{array}\right]$$

    Pada matriks hijau sudah memenuhi kriteria ketiga, karena jelas angka 1 pertama (dari kiri) pada baris yang lebih rendah letaknya lebih kekanan dari angka 1 pertama dari baris yang diatasnya.

    Syarat Bentuk Eselon Baris

    Sedangkan pada matriks biru belum memenuhi sebab terdapat dua baris berurutan yang melanggar kriteria ketiga yaitu baris ke 2 dan 3. Dimana angka 1 pertama baris ketiga terletak tepat di bawah angka 1 pertama baris kedua.

    Syarat Bentuk Eselon Baris

Setelah memahami ketiga kriteria (syarat) dari bentuk eselon baris. Berikut contoh matriks yang mempunyai bentuk eselon baris (memenuhi ketiga kriteria sekaligus).

$$\left[\begin{array}{ccc}1&-1&2\\0&1&9 \\0&0&1\end{array}\right],~\left[\begin{array}{cccc}1&5&1&0\\0&0&1&0 \\0&0&0&0\end{array}\right],~\left[\begin{array}{ccccc}0&1&2&0&0\\0&0&1&0&0 \\0&0&0&0&1\end{array}\right]$$

Selanjutnya kita akan menerapkan metode eliminasi gauss dan subtitusi balik untuk memecahkan suatu sistem persamaan linear dengan operasi baris elementer. Disarankan sudah memahami penggunaan operasi baris elementer untuk pemecahan sistem persamaan linear.

Pemecahan SPL dengan Eliminasi Gauss

Ilustrasi Eliminasi Gauss

Gambaran diatas merupakan ilustrasi proses pemecahan Sistem Persamaan Linear (SPL), dimana urutan langkah-langkahnya dinamakan “Eliminasi Gauss” dan operasi yang dilakukan dinamakan “Operasi Baris Elementer (OBE)” dimana eliminasi gauss ini bertujuan membentuk Eselon Baris.

Catatan : Pada proses pemecahan dengan metode eliminasi gauss pada umumnya memiliki macam-macam jalur atau alur operasi yang dilakukan, misalkan pada langkah awal bisa saja kita menemukan beberapa operasi alternatif dan kita bebas memilihnya. Karena terdapat banyak jalur atau alur operasinya maka jika anda mencoba dengan jalur lain (tidak seperti di contoh) kemungkinan anda akan menemukan bentuk sistem/matriks yang berbeda. Namun jangan khawatir selama operasi yang dilakukan menggunakan Operasi Baris Elementer dan dilakukan secara teliti, maka solusi(pemecahan) yang didapat akan sama dan itu merupakan hal yang wajar.

Contoh 1 (Solusi Tunggal)

Diberikan sistem persamaan linear sebagai berikut :

\(2x+5y+3z =1\)
\(3x+4y+2z=-3\)
\(x+3y+z=2\)

Perintah : Tentukan pemecahan sistem persamaan linear di atas dengan  metode eliminasi gauss.

Penyelesaian :

Mula-mula kita representasikan sistem tersebut kedalam bentuk matriks.

$$\left[{\begin{array}{ccc}2&5&3\\3&4&2\\1&3&1\end{array}}\right|\left.{\begin{array}{c}1\\-3\\2\end{array}}\right]$$

Langkah 1

Kita akan membuat 1 pertama pada baris pertama dengan beberapa pilihan operasi :

  1. Kita bisa menukar baris ke-1 dengan baris ke-3, dinotasikan \(R_{1} \leftrightarrow R_{3}\)
  2. Dengan mengganti baris ke-1 dengan hasil kali baris ke-1 dengan \(\frac{1}{2}\) dinotasikan : \(\frac{1}{2}R_{1} \rightarrow R_{1}\)

Dari dua pilihan diatas kita bebas memilihnya, namun kita akan menggunakan pilihan yang pertama yaitu \(R_{1} \leftrightarrow R_{3}\) sehingga didapat :

$$\left[{\begin{array}{ccc}2&5&3\\3&4&2\\1&3&1\end{array}}\right|\left.{\begin{array}{c}1\\-3\\2\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&3&1\\3&4&2\\2&5&3\end{array}}\right|\left.{\begin{array}{c}2\\-3\\1\end{array}}\right]$$

Langkah 2

Selanjutnya kita akan menyederhanakan bentuk baris ke-2 dan ke-3 sekaligus yaitu dengan operasi \(-3R_{1}+R_{2}\leftarrow R_{2}\) sehingga didapat :

$$\left[{\begin{array}{ccc}1&3&1\\3&4&2\\2&5&3\end{array}}\right|\left.{\begin{array}{c}2\\-3\\1\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&3&1\\0&-5&-1\\2&5&3\end{array}}\right|\left.{\begin{array}{c}2\\-9\\1\end{array}}\right]$$

Kemudian dilanjut dengan operasi \(-2R_{1}+R_{3}\rightarrow R_{3}\)

\(\left[{\begin{array}{ccc}1&3&1\\0&-5&-1\\2&5&3\end{array}}\right|\left.{\begin{array}{c}2\\-9\\1\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&3&1\\0&-5&-1\\0&-1&1\end{array}}\right|\left.{\begin{array}{c}2\\-9\\-3\end{array}}\right]\)

Langkah 3

Kita akan membuat 1 pertama pada baris kedua dengan operasi \(-6R_{3}+R_{2}\rightarrow R_{2}\) dan diperoleh :

$$\left[{\begin{array}{ccc}1&3&1\\0&-5&-1\\0&-1&1\end{array}}\right|\left.{\begin{array}{c}2\\-9\\-3\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&3&1\\0&1&-7\\0&-1&1\end{array}}\right|\left.{\begin{array}{c}2\\9\\-3\end{array}}\right]$$

Langkah 4

Kita akan menyederhanakan lagi baris ke-3 dengan operasi \(1R_{2}+R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc}1&3&1\\0&1&-7\\0&-1&1\end{array}}\right|\left.{\begin{array}{c}2\\9\\-3\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&3&1\\0&1&-7\\0&0&-6\end{array}}\right|\left.{\begin{array}{c}2\\9\\6\end{array}}\right]$$

Langkah 5

Selanjutnya kita akan membentuk 1 pertama pada baris ke-3 dengan operasi \(-\frac{1}{6}R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc}1&3&1\\0&1&-7\\0&0&-6\end{array}}\right|\left.{\begin{array}{c}2\\9\\6\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&3&1\\0&1&-7\\0&0&1\end{array}}\right|\left.{\begin{array}{c}2\\9\\-1\end{array}}\right]$$

Dari matriks terakhir tersebut sudah memenuhi ketiga kriteria bentuk eselon baris. Selanjutnya tinggal mengubahnya kembali menjadi sistem persamaan linear :

$$\left[{\begin{array}{ccc}1&3&1\\0&1&-7\\0&0&1\end{array}}\right|\left.{\begin{array}{c}2\\9\\-1\end{array}}\right]\rightarrow \begin{array}{c}x+3y+z=2\dots\text{(1)}\\y-7z=9\dots\text{(2)}\\z=-1\dots\text{(3)}\end{array}$$

Kita dapat memulai dengan mensubstitusikan persamaan (3) ke persamaan (2) sehingga didapat :

$$y-7z=9$$

$$\Leftrightarrow y=9+7z=9+7(-1)=2$$

Kemudian nilai dari \(y\) dan \(z\) juga kita substitusikan ke persamaan (1) dan kita dapatkan :

$$x+3y+z=2$$

$$\Leftrightarrow x=2-3y-z$$

$$\Leftrightarrow x=2-3(2)-(-1)=-3$$

Jadi didapat solusi tunggal yaitu \(x=-3, y=2\) dan \(z=-1\).

Contoh 2 (Banyak Solusi)

Diberikan sistem persamaan linear sebagai berikut :

\(2x+10y+4z =-2\)
\(x+4y+5z=-3\)
\(3x+15y+6z=-3\)

Perintah : Tentukan pemecahan sistem persamaan linear di atas dengan  metode eliminasi gauss.

Penyelesaian :

Kita representasikan kedalam bentuk matriks :

$$\left[{\begin{array}{ccc}2&10&4\\1&4&5\\3&15&6\end{array}}\right|\left.{\begin{array}{c}-2\\-3\\-3\end{array}}\right]$$

Langkah 1

Kita buat 1 pertama pada baris pertama dengan pilihan :

  1. Dengan menukar baris ke-1 dengan baris ke-2, dinotasikan : \(R_{1} \leftrightarrow R_{2} \)
  2. Dengan mengganti baris ke-1 dengan hasil kali baris ke-1 dengan \(\frac{1}{2}\), dinotasikan : \(\frac{1}{2}R_{1} \rightarrow R_{1}\)

Kita pilih opsi kedua yaitu menggunakan operasi \(\frac{1}{2}R_{1} \rightarrow R_{1}\) sehingga kita peroleh :

$$\left[{\begin{array}{ccc}2&10&4\\1&4&5\\3&15&6\end{array}}\right|\left.{\begin{array}{c}-2\\-3\\-3\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&5&2\\1&4&5\\3&15&6\end{array}}\right|\left.{\begin{array}{c}-1\\-3\\-3\end{array}}\right]$$

Langkah 2

Kita sederhanakan baris ke-2 dengan operasi \(-1R_{1}+R_{2}\rightarrow R_{2}\)

$$\left[{\begin{array}{ccc}1&5&2\\1&4&5\\3&15&6\end{array}}\right|\left.{\begin{array}{c}-1\\-3\\-3\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&5&2\\0&-1&3\\3&15&6\end{array}}\right|\left.{\begin{array}{c}-1\\-2\\-3\end{array}}\right]$$

Dilanjut penyederhanaan baris ke-3 dengan operasi \(-3R_{1}+R_{3}\rightarrow R_{3}\)

$$\left[{\begin{array}{ccc}1&5&2\\0&-1&3\\3&15&6\end{array}}\right|\left.{\begin{array}{c}-1\\-2\\-3\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&5&2\\0&-1&3\\0&0&0\end{array}}\right|\left.{\begin{array}{c}-1\\-2\\0\end{array}}\right]$$

Langkah 3

Kita buat 1 pertama pada baris ke-2 dengan operasi \(-1R_{2}\rightarrow R_{2}\)

$$\left[{\begin{array}{ccc}1&5&2\\0&-1&3\\0&0&0\end{array}}\right|\left.{\begin{array}{c}-1\\-2\\0\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&5&2\\0&1&-3\\0&0&0\end{array}}\right|\left.{\begin{array}{c}-1\\2\\0\end{array}}\right]$$

Matriks terakhir sudah memenuhi bentuk eselon baris sehingga selanjutnya menggunakan metode substitusi balik, namun sebelumnya kita harus mengubahnya kembali menjadi bentuk sistem persamaan linear.

$$\left[{\begin{array}{ccc}1&5&2\\0&1&-3\\0&0&0\end{array}}\right|\left.{\begin{array}{c}-1\\2\\0\end{array}}\right]\rightarrow\begin{array}{c}x+5y+2z=-1\dots(1)\\y-3z=2\dots(2)\end{array}$$

Perhatikan persamaan (2) :

$$y-3z=2\Leftrightarrow y=2+3z$$

Subtitusikan ke persamaan (1) dan diperoleh :

$$x+5y+2z=-1$$

$$\Leftrightarrow x=-1-5y-2z$$

$$\Leftrightarrow x=-1-5(2+3z)-2z$$

$$\Leftrightarrow x=-1-10-15z-2z$$

$$\Leftrightarrow x=-11-17z$$

Jelaslah pemecahannya banyak karena nilai dari \(z\) sendiri mempunyai tak terhingga banyaknya kemungkinan. Jadi himpunan penyelesaiannya yaitu :

$$\text{HP}=\{(x,y,z)\mid x=-11-17z,~y=2+3z,~\forall~\text{sebarang bilangan}~z\}$$

Contoh 3 (Tidak Punya Solusi)

Diberikan sistem persamaan linear sebagai berikut :

\(3x+12y+15z=6\)
\(2x+8y+10z=-6\)
\(4x+5y-6z =-2\)

Perintah : Tentukan pemecahan (bila ada) dari sistem persamaan linear di atas dengan  metode eliminasi gauss.

Penyelesaian :

Seperti biasa kita representasikan dulu ke dalam bentuk matriks.

$$\left[{\begin{array}{ccc}3&12&15\\2&8&10\\4&5&-6\end{array}}\right|\left.{\begin{array}{c}6\\-6\\-2\end{array}}\right]$$

Langkah 1

Kita buat 1 pertama pada baris pertama dengan operasi \(\frac{1}{3}R_{1} \rightarrow R_{1}\)

$$\left[{\begin{array}{ccc}3&12&15\\2&8&10\\4&5&-6\end{array}}\right|\left.{\begin{array}{c}6\\-6\\-2\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&4&5\\2&8&10\\4&5&-6\end{array}}\right|\left.{\begin{array}{c}2\\-6\\-2\end{array}}\right]$$

Langkah 2

Selanjutnya kita sederhanakan baris ke-2 dengan operasi \(-2R_{1}+R_{2}\rightarrow R_{2}\) dan diperoleh :

$$\left[{\begin{array}{ccc}1&4&5\\2&8&10\\4&5&-6\end{array}}\right|\left.{\begin{array}{c}2\\-6\\-2\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&4&5\\0&0&0\\4&5&-6\end{array}}\right|\left.{\begin{array}{c}2\\-10\\-2\end{array}}\right]$$

Perhatikan matriks terakhir diatas, kita coba ubah kembali menjadi bentuk sistem persamaan linear.

$$\left[{\begin{array}{ccc}1&4&5\\0&0&0\\4&5&-6\end{array}}\right|\left.{\begin{array}{c}2\\-10\\-2\end{array}}\right]\rightarrow\begin{array}{c}x+4y+5z=2\dots(1)\\(0)x+(0)y+(0)z=-10\dots(2)\\4x+5y-6z=-2\dots(3)\end{array}$$

Kita tahu untuk sembarang bilangan \(x, y, z\) bila dikalikan 0 akan menghasilkan 0 sehingga :

$$(0)x+(0)y+(0)z =0$$

Karena kontradiksi (berlawanan) dengan pernyataan persamaan (2), akibatnya persamaan (2) tidak mempunyai solusi. Karena persamaan (2) bagian dari sistem persamaan linear tersebut maka sistem persamaan linear tersebut juga tidak punya solusi.

Mengingat kembali jika sistem persamaan linear awal (pada soal) dikenakan operasi baris elementer maka akan menghasilkan sistem persamaan linear baru yang memiliki pemecahan yang sama. Baca kembali : Pemecahan Sistem Persamaan Linear dengan Operasi Baris Elementer.

Sehingga jika sistem persamaan linear baru tidak mempunyai solusi maka sistem persamaan linear awal (pada soal) juga tidak mempunyai solusi.

\(\text{Selanjutnya :}\) Eliminasi Gauss Jordan dan Contoh Penerapannya

Pemecahan SPL dengan Operasi Baris Elementer

cover sistem persamaan linear dengan operasi baris elementer

Pemecahan SPL dengan Operasi Baris Elementer

Ilustrasi Operasi Baris Elementer

Ilustrasi di atas menunjukkan tujuan pemecahan dengan OBE yaitu membentuk sistem baru atau merubah matriks kedalam salah satu bentuk yang paling sederhana agar mudah dipecahkan. Perlu diketahui dalam proses perubahan tersebut, mempunyai urutan operasi yang bermacam-macam, sehingga memungkin juga diperoleh sistem/matriks yang berbeda, namun mempunyai himpuan penyelesaian yang sama.

Disarankan sudah membaca :Pengenalan Operasi Baris Elementer

Contoh 1 (Solusi Tunggal)

Diberikan sistem persamaan linear sebagai berikut :

\(\color{red}{L_{1}~:~3x -y +z=4}\)
\(\color{blue}{L_{2}~:~-2x+2y +3z  =11}\)
\(\color{green}{L_{3}~:~x +3y -2z=1}\)

Carilah pemecahan sistem persamaan linear tersebut dengan operasi baris elementer.

Penyelesaian :

Pertama kita representasikan sistem persamaan linear tersebut ke dalam bentuk matriks :

$$\left[{\begin{array}{ccc} \color{red}{3}&\color{red}{-1}&\color{red}{1}\\\color{blue}{-2}&\color{blue}{2}&\color{blue}{3}\\\color{green}{1}&\color{green}{3}&\color{green}{-2}\end{array}}\right|\left.{\begin{array}{c}\color{red}{4}\\\color{blue}{11}\\\color{green}{1}\end{array}}\right]$$

Perhatikan ilustrasi perubahan bentuk matriks berikut, yang dapat dijadikan acuan untuk menetukan langkah-langkah operasinya :

ilustrasi operasi baris elementer

Langkah 1

Untuk mempermudah kita akan membentuk menjadi :

$$\left[{\begin{array}{ccc}1&?&?\\?&?&?\\?&?&?\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Agar pada elemen baris ke-1 kolom ke-1 muncul angka satu terdapat 3 pilihan cara  :

  1. Dengan menukarkan baris ke-1 dengan baris ke-3 \((R_{1}\leftrightarrow R_{3})\)
  2. Dengan mengganti baris ke-1 dengan hasil kali baris ke-1 dengan \(\frac{1}{3}\) dinotasikan : \(\frac{1}{3}R_{1} \rightarrow R_{1}\)
  3. Dengan mengganti baris ke-1 dengan hasil penjumlahan antara (hasil kali baris ke-2 dengan angka 1) dan (baris ke-1) dinotasikan : \((1)R_{2}+R_{1}\rightarrow R_{1}\)

Kita bebas memilih ketiga cara tersebut namun kita akan menggunakan cara ke-1. Sehingga jika kita kenakan operasi \((R_{1}\leftrightarrow R_{3})\), akan diperoleh :

$$\left[{\begin{array}{ccc} \color{red}{3}&\color{red}{-1}&\color{red}{1}\\\color{blue}{-2}&\color{blue}{2}&\color{blue}{3}\\\color{green}{1}&\color{green}{3}&\color{green}{-2}\end{array}}\right|\left.{\begin{array}{c}\color{red}{4}\\\color{blue}{11}\\\color{green}{1}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{-2}&\color{blue}{2}&\color{blue}{3}\\\color{red}{3}&\color{red}{-1}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{11}\\\color{red}{4}\end{array}}\right]$$

Langkah 2

Sebagai acuan kita bisa membentuk matriks seperti ilustrasi berikut :

$$\left[{\begin{array}{ccc}1&?&?\\0&?&?\\?&?&?\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Maka kita dapat menggunakan operasi \(2R_{1}+R_{2} \rightarrow R_{2}\). sehingga menjadi :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{-2}&\color{blue}{2}&\color{blue}{3}\\\color{red}{3}&\color{red}{-1}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{11}\\\color{red}{4}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{8}&\color{blue}{-1}\\\color{red}{3}&\color{red}{-1}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{13}\\\color{red}{4}\end{array}}\right]$$

Langkah 3

Tujuan kita membentuk :

$$\left[{\begin{array}{ccc}1&?&?\\0&?&?\\0&?&?\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Untuk membentuknya kita gunakan operasi \(-3R_{1}+R_{3}\rightarrow R_{3}\),

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{8}&\color{blue}{-1}\\\color{red}{3}&\color{red}{-1}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{13}\\\color{red}{4}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{8}&\color{blue}{-1}\\\color{red}{0}&\color{red}{-10}&\color{red}{7}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{13}\\\color{red}{1}\end{array}}\right]$$

Langkah 4

Tujuan membentuk matriks :

$$\left[{\begin{array}{ccc}1&?&?\\0&1&?\\0&?&?\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Dengan menggunakan operasi \(\frac{1}{8}R_{2} \rightarrow R_{2}\) maka didapat :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{8}&\color{blue}{-1}\\\color{red}{0}&\color{red}{-10}&\color{red}{7}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{13}\\\color{red}{1}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{-10}&\color{red}{7}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{\frac{13}{8}}\\\color{red}{1}\end{array}}\right]$$

Langkah 5

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&?&?\\0&1&?\\0&0&?\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Dengan menggunakan operasi \(10R_{2} +R_{3} \rightarrow R_{3}\) sehingga kita peroleh :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{-10}&\color{red}{7}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{\frac{13}{8}}\\\color{red}{1}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{0}&\color{red}{\frac{46}{8}}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{\frac{13}{8}}\\\color{red}{\frac{138}{8}}\end{array}}\right]$$

Langkah 6

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&?&?\\0&1&?\\0&0&1\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Operasikan \(\frac{8}{46}R_{3} \rightarrow R_{3}\), maka kita dapatkan :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{0}&\color{red}{\frac{46}{8}}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{\frac{13}{8}}\\\color{red}{\frac{138}{8}}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{\frac{13}{8}}\\\color{red}{3}\end{array}}\right]$$

Langkah 7

Bentuk acuan :

\(\left[{\begin{array}{ccc}1&0&?\\0&1&?\\0&0&1\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]\)

Kita gunakan operasi \(-3R_{2}+ R_{1}\rightarrow R_{1}\) untuk memperoleh :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{3}&\color{green}{-2}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{\frac{13}{8}}\\\color{red}{3}\end{array}}\right]\rightarrow \left[{\begin{array}{ccc} \color{green}{1}&\color{green}{0}&\color{green}{-\frac{13}{8}}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{-\frac{31}{8}}\\\color{blue}{\frac{13}{8}}\\\color{red}{3}\end{array}}\right]$$

Langkah 8

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&0&?\\0&1&0\\0&0&1\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Selanjutnya kita operasikan \(\frac{1}{8}R_{3}+R_{2}\rightarrow R_{2}\) untuk membentuk :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{0}&\color{green}{-\frac{13}{8}}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{-\frac{1}{8}}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{-\frac{31}{8}}\\\color{blue}{\frac{13}{8}}\\\color{red}{3}\end{array}}\right]\rightarrow \left[{\begin{array}{ccc} \color{green}{1}&\color{green}{0}&\color{green}{-\frac{13}{8}}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{-\frac{31}{8}}\\\color{blue}{2}\\\color{red}{3}\end{array}}\right]$$

Langkah 9

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&0&0\\0&1&0\\0&0&1\end{array}}\right|\left.{\begin{array}{c}?\\?\\?\end{array}}\right]$$

Langkah terakhir dengan mengoperasikan \(\frac{13}{8}R_{3} +R_{1} \rightarrow R_{1}\) dan kita peroleh :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{0}&\color{green}{-\frac{13}{8}}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{-\frac{31}{8}}\\\color{blue}{2}\\\color{red}{3}\end{array}}\right]\rightarrow \left[{\begin{array}{ccc} \color{green}{1}&\color{green}{0}&\color{green}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{2}\\\color{red}{3}\end{array}}\right]$$

Dari hasil diatas jelaslah didapat pemecahan :

$$\left[{\begin{array}{ccc} \color{green}{1}&\color{green}{0}&\color{green}{0}\\\color{blue}{0}&\color{blue}{1}&\color{blue}{0}\\\color{red}{0}&\color{red}{0}&\color{red}{1}\end{array}}\right|\left.{\begin{array}{c}\color{green}{1}\\\color{blue}{2}\\\color{red}{3}\end{array}}\right]\rightarrow \begin{array}{ccc}x&&&=&1\\&y&&=&2\\&&z&=&3 \end{array}$$

Jadi pemecahan (solusi) dari sistem persamaan linear tersebut adalah \(x=1,y=2,z=3\) (solusi tunggal). Lalu bagaimana jika sistem tersebut mempunyai banyak solusi atau tidak mempunyai solusi?

Mari kita lihat contoh lain dimana pemecahannya tidak tunggal (banyak solusi).

Contoh 2 (Banyak Solusi)

Baca juga : Sistem Persamaan Linear Secara Umum

Didefinisikan sistem persamaan linear sebagai berikut :

\(6x_{1} -3x_{2}+2x_{3}=4\)
\(-5x_{1}+x_{2}+7x_{3}=5\)

Tentukan solusi dari sistem tersebut dengan menggunakan operasi baris elementer.

Penyelesaian :

Kita representasikan kedalam bentuk matriks, sehingga kita peroleh :

$$\left[{\begin{array}{ccc}6&-3&2\\-5&1&7\end{array}}\right|\left.{\begin{array}{c}4\\5\end{array}}\right]$$

Langkah 1

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&?&?\\?&?&?\end{array}}\right|\left.{\begin{array}{c}?\\?\end{array}}\right]$$

Untuk merubahnya kita bisa menggunakan 2 cara :

  1. Dengan mengganti baris ke-1 dengan hasil kali baris ke-1 dengan \(\frac{1}{6}\) atau dapat kita notasikan : \(\frac{1}{6}R_{1} \rightarrow R_{1}\)
  2. Dengan mengganti baris ke-1 dengan hasil penjumlahan antara baris-1 dan ( hasil perkalian baris ke-2 dengan angka 1 ). Atau dapat dinotasikan : \((1)R_{2}+R_{1} \rightarrow R_{1}\)

Kita bebas memilih salah satu dari dua cara diatas, namun disini kita akan menggunakan cara ke-2 yaitu dengan operasi \((1)R_{2}+R_{1} \rightarrow R_{1}\), sehingga kita peroleh :

$$\left[{\begin{array}{ccc}6&-3&2\\-5&1&7\end{array}}\right|\left.{\begin{array}{c}4\\5\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-2&9\\-5&1&7\end{array}}\right|\left.{\begin{array}{c}9\\5\end{array}}\right]$$

Langkah 2

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&?&?\\0&?&?\end{array}}\right|\left.{\begin{array}{c}?\\?\end{array}}\right]$$

Kita kenakan operasi \(5R_{1} +R_{2} \rightarrow R_{2}\) untuk memperoleh :

$$\left[{\begin{array}{ccc}1&-2&9\\-5&1&7\end{array}}\right|\left.{\begin{array}{c}9\\5\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-2&9\\0&-9&52\end{array}}\right|\left.{\begin{array}{c}9\\50\end{array}}\right]$$

Langkah 3

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&?&?\\0&1&?\end{array}}\right|\left.{\begin{array}{c}?\\?\end{array}}\right]$$

Untuk mengubahnya kita bisa menggunakan operasi \(-\frac{1}{9}R_{2} \rightarrow R_{2}\) sehingga didapat :

$$\left[{\begin{array}{ccc}1&-2&9\\0&-9&52\end{array}}\right|\left.{\begin{array}{c}9\\50\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&-2&9\\0&1&-\frac{52}{9}\end{array}}\right|\left.{\begin{array}{c}9\\-\frac{50}{9}\end{array}}\right]$$

Langkah 4

Bentuk acuan :

$$\left[{\begin{array}{ccc}1&0&?\\0&1&?\end{array}}\right|\left.{\begin{array}{c}?\\?\end{array}}\right]$$

Langkah terakhir dengan menggunakan operasi \(2R_{2} +R_{1}\rightarrow R_{1}\), untuk memperoleh :

$$\left[{\begin{array}{ccc}1&-2&9\\0&1&-\frac{52}{9}\end{array}}\right|\left.{\begin{array}{c}9\\-\frac{50}{9}\end{array}}\right]\rightarrow\left[{\begin{array}{ccc}1&0&-\frac{23}{9}\\0&1&-\frac{52}{9}\end{array}}\right|\left.{\begin{array}{c}-\frac{19}{9}\\-\frac{50}{9}\end{array}}\right]$$

Dari bentuk terkahir dapat juga ditulis:

$$\left[{\begin{array}{ccc}1&0&-\frac{23}{9}\\0&1&-\frac{52}{9}\end{array}}\right|\left.{\begin{array}{c}-\frac{19}{9}\\-\frac{50}{9}\end{array}}\right]\rightarrow \begin{array}{c}x_{1}-\frac{23}{9}x_{3}=-\frac{19}{9}\\x_{2}-\frac{52}{9}x_{3}=-\frac{50}{9}\end{array}$$

Atau untuk sebarang bilangan \(x_{3}\) berlaku :

$$\begin{array}{c}x_{1}=-\frac{19}{9}+\frac{23}{9}x_{3}\\x_{2}=-\frac{50}{9}+\frac{52}{9}x_{3}\end{array}$$

Jadi himpunan penyelesaiannya yaitu :

$$\text{HP}=\{(x_{1},x_{2},x_{3})\mid x_{1}=-\frac{19}{9}+\frac{23}{9}x_{3},~x_{2}=-\frac{50}{9}+\frac{52}{9}x_{3},~\forall~\text{sebarang bilangan}~x_{3}\}$$

Contoh 3 (Tidak Punya Solusi)

Diberikan sistem persamaan linear sebagai berikut :

\(1x+2y+1z=1\)
\(3x+6y+3z=2\)

Tentukan solusi dari sistem persamaan linear tersebut (bila ada).

Penyelesaian :

Pertama, kita representasikan kedalam bentuk matriks:

$$\left[{\begin{array}{ccc}\color{red}{1}&\color{red}{2}&\color{red}{1}\\\color{blue}{3}&\color{blue}{6}&\color{blue}{3}\end{array}}\right|\left.{\begin{array}{c}1\\2\end{array}}\right]$$

Langkah 1

Kita amati bahwa koefisien-koefisien dari baris ke-2 (biru) merupakan kelipatan dari koefisien-koefisien pada baris ke-1 (merah).

Sehingga kita bisa gunakan operasi \(-3R_{1}+R_{2}\rightarrow R_{2}\) dan kita peroleh :

$$\left[{\begin{array}{ccc}1&2&1\\3&6&3\end{array}}\right|\left.{\begin{array}{c}1\\2\end{array}}\right]\rightarrow \left[{\begin{array}{ccc}1&2&1\\0&0&0\end{array}}\right|\left.{\begin{array}{c}1\\-1\end{array}}\right]$$

Dari bentuk terakhir diatas diperoleh sistem persamaan linear baru yaitu

$$\left[{\begin{array}{ccc}1&2&1\\0&0&0\end{array}}\right|\left.{\begin{array}{c}1\\-1\end{array}}\right]\rightarrow \begin{array}{c}x+2y+z =1\\(0)x+(0)y+(0)z=-1\end{array}$$

Perhatikan pada persamaan kedua, berapapun nilai dari \(x,y\) dan \(z\), maka nilai dari

$$(0)x + (0)y +(0)z = 0$$

Karena \( 0 \neq -1\) akibatnya persamaan kedua tidak punya solusi. Kemudian karena persamaan kedua merupakan bagian dari sistem baru tersebut akibatnya sistem baru tersebut juga tidak punya solusi.

Mengingat kembali dengan Operasi Baris Elementer sistem awal dan sistem baru yang terbentuk mempunyai solusi yang sama. Jadi jika sistem baru tersebut tidak mempunyai solusi maka sistem persamaan linear pada contoh ke-3 (awal) juga tidak punya solusi.

Disarankan membaca : Pengenalan Operasi Baris Elementer

Kesimpulan

Pada dasarnya pemecahan Sistem Persamaan Linear (SPL) dengan metode Operasi Baris Elementer (OBE) memiliki tujuan membentuk sistem persamaan linear baru yang mempunyai solusi yang sama dengan pemecahan yang lebih mudah. Kita akan terbiasa dengan metode ini jika kita mau mencobanya berkali-kali.

Catatan : Terkadang saat melakukan operasi baris elementer kita akan berhadapan dengan bentuk pecahan. Sehingga disarankan untuk menghitungnya dengan teliti, karena akan mempengaruhi langkah-langkah selanjutnya.