Determinan

Dalam bidang aljabar linear, determinan adalah nilai yang dapat dihitung dari unsur suatu matriks persegi. Determinan matriks A ditulis dengan tanda det(A), det A, atau |A|. Determinan dapat dianggap sebagai faktor penskalaan transformasi yang digambarkan oleh matriks.

Apabila matriksnya berbentuk 2 × 2, rumus untuk mencari determinan adalah:

${\begin{aligned}|A|={\begin{vmatrix}a&b\\c&d\end{vmatrix}}=ad-bc.\end{aligned}}$

Apabila matriksnya berbentuk 3 × 3 matrix A, rumusnya adalah:

${\begin{aligned}|A|={\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\end{vmatrix}}&=a\,{\begin{vmatrix}e&f\\h&i\end{vmatrix}}-b\,{\begin{vmatrix}d&f\\g&i\end{vmatrix}}+c\,{\begin{vmatrix}d&e\\g&h\end{vmatrix}}\\&=aei+bfg+cdh-ceg-bdi-afh.\end{aligned}}$

Rumus Leibniz untuk mencari determinan matriks n × n adalah:

$\det(A)=\sum _{\sigma \in S_{n}}\left(\operatorname {sgn}(\sigma )\prod _{i=1}^{n}a_{i,\sigma _{i}}\right).$

Metode eliminasi Gauss juga dapat dipakai. Sebagai contoh, determinan matriks berikut:

$A={\begin{bmatrix}-2&2&-3\\-1&1&3\\2&0&-1\end{bmatrix}}$

dapat dihitung dengan menggunakan matriks berikut:

$B={\begin{bmatrix}-2&2&-3\\0&0&4.5\\2&0&-1\end{bmatrix}},\quad C={\begin{bmatrix}-2&2&-3\\0&0&4.5\\0&2&-4\end{bmatrix}},\quad D={\begin{bmatrix}-2&2&-3\\0&2&-4\\0&0&4.5\end{bmatrix}}.$

Di sini, B diperoleh dari A dengan menambahkan −1/2× baris pertama dengan baris kedua, sehingga det(A) = det(B). C diperoleh dari B dengan menambahkan kolom pertama dengan kolom ketiga, sehingga det(C) = det(B). Sementara itu, D didapat dari C dengan menukar kolom kedua dan ketiga, sehingga det(D) = −det(C). Determinan matriks segitiga D merupakan hasil dari perkalian diagonal utamanya: (−2) · 2 · 4.5 = −18. Maka dari itu, det(A) = −det(D) = +18.

Arti geometris

Jika n × n riil matriks A ditulis dalam bentuk vektor kolomnya $A=[{\begin{array}{c|c|c|c}\mathbf {a} _{1}&\mathbf {a} _{2}&\cdots &\mathbf {a} _{n}\end{array}}]$, then

$A{\begin{pmatrix}1\\0\\\vdots \\0\end{pmatrix}}=\mathbf {a} _{1},\quad A{\begin{pmatrix}0\\1\\\vdots \\0\end{pmatrix}}=\mathbf {a} _{2},\quad \ldots ,\quad A{\begin{pmatrix}0\\0\\\vdots \\1\end{pmatrix}}=\mathbf {a} _{n}.$

Ini berarti $A$ memetakan unit n-kubus ke n-dimensi parallelotop yang ditentukan oleh vektor $\mathbf {a} _{1},\mathbf {a} _{2},\ldots ,\mathbf {a} _{n},$ the region $P=\left\{c_{1}\mathbf {a} _{1}+\cdots +c_{n}\mathbf {a} _{n}\mid 0\leq c_{i}\leq 1\ \forall i\right\}.$

Determinan memberikan volume dimensi bertanda n dari paralelotop ini, $\det(A)=\pm {\text{vol}}(P),$ dan karenanya menjelaskan secara lebih umum faktor skala volume dimensi 'n' 'dari transformasi linear yang dihasilkan oleh A. (Tanda tersebut menunjukkan apakah transformasi mempertahankan atau membalikkan orientasi.) Secara khusus, jika determinannya nol, maka paralelotop ini memiliki volume nol dan tidak sepenuhnya berdimensi n , yang menunjukkan bahwa dimensi bayangan A lebih kecil dari n. Ini berarti bahwa A menghasilkan transformasi linier yang bukan ke atau satu-ke-satu, dan begitu juga bukan bisa dibalik.

Definisi

Ada berbagai cara yang setara untuk menentukan determinan dari matriks persegi A , yaitu satu dengan jumlah baris dan kolom yang sama. Mungkin cara termudah untuk menyatakan determinan adalah dengan mempertimbangkan elemen di baris atas dan masing-masing minor; mulai dari kiri, kalikan elemen dengan minor, lalu kurangi hasil kali elemen berikutnya dan minornya, dan secara bergantian menambah dan mengurangi produk tersebut sampai semua elemen di baris atas habis. Sebagai contoh, berikut adalah hasil untuk matriks 4 × 4:

${\begin{vmatrix}a&b&c&d\\e&f&g&h\\i&j&k&l\\m&n&o&p\end{vmatrix}}=a\,{\begin{vmatrix}f&g&h\\j&k&l\\n&o&p\end{vmatrix}}-b\,{\begin{vmatrix}e&g&h\\i&k&l\\m&o&p\end{vmatrix}}+c\,{\begin{vmatrix}e&f&h\\i&j&l\\m&n&p\end{vmatrix}}-d\,{\begin{vmatrix}e&f&g\\i&j&k\\m&n&o\end{vmatrix}}.$

Cara lain untuk menentukan determinan dinyatakan dalam kolom-kolom matriks. Jika kita menulis berkas n × n matriks A dalam hal vektor kolomnya

$A={\begin{bmatrix}a_{1}&a_{2}&\cdots &a_{n}\end{bmatrix}}$

dimana $a_{j}$ adalah vektor dengan ukuran n , maka determinan dari A didefinisikan sehingga

${\begin{aligned}\det {\begin{bmatrix}a_{1}&\cdots &ba_{j}+cv&\cdots &a_{n}\end{bmatrix}}&=b\det(A)+c\det {\begin{bmatrix}a_{1}&\cdots &v&\cdots &a_{n}\end{bmatrix}}\\\det {\begin{bmatrix}a_{1}&\cdots &a_{j}&a_{j+1}&\cdots &a_{n}\end{bmatrix}}&=-\det {\begin{bmatrix}a_{1}&\cdots &a_{j+1}&a_{j}&\cdots &a_{n}\end{bmatrix}}\\\det(I)&=1\end{aligned}}$

di mana b dan c adalah skalar, v adalah sembarang vektor berukuran n dan I adalah matriks identitas berukuran n ' '. Persamaan-persamaan ini mengatakan bahwa determinannya adalah fungsi linear dari setiap kolom, bahwa menukar kolom yang berdekatan membalikkan tanda determinan, dan determinan matriks identitas adalah 1. Properti ini berarti bahwa determinan adalah fungsi multilinear bolak-balik dari kolom yang memetakan matriks identitas ke skalar unit yang mendasarinya. Ini cukup untuk menghitung determinan matriks kuadrat apa pun secara unik. Asalkan skalar yang mendasari membentuk bidang (lebih umum, gelanggang komutatif), definisi di bawah ini menunjukkan bahwa fungsi seperti itu ada, dan dapat dibuktikan unik.

Dengan kata lain, determinan dapat diekspresikan sebagai jumlah produk entri matriks di mana setiap produk memiliki suku n dan koefisien setiap produk adalah −1 atau 1 atau 0 sesuai dengan yang diberikan: itu adalah ekspresi polinomial dari entri matriks. Ekspresi ini berkembang pesat dengan ukuran matriks (sebuah n × n matriks memiliki n! istilah), jadi pertama kali akan diberikan secara eksplisit untuk kasus 2 × 2 matriks dan matriks 3 × 3, diikuti dengan aturan untuk matriks ukuran arbitrer, yang menggabungkan kedua kasus ini.

Asumsikan A adalah matriks persegi dengan baris n dan kolom n , sehingga dapat ditulis sebagai

$A={\begin{bmatrix}a_{1,1}&a_{1,2}&\dots &a_{1,n}\\a_{2,1}&a_{2,2}&\dots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\dots &a_{n,n}\end{bmatrix}}.$

Entri dapat berupa angka atau ekspresi (seperti yang terjadi ketika determinan digunakan untuk mendefinisikan karakteristik polinomial); definisi determinan hanya bergantung pada fakta bahwa mereka dapat ditambahkan dan dikalikan bersama dengan cara komutatif.

Determinan dari A dilambangkan dengan det(A), atau dapat dilambangkan secara langsung dalam istilah entri matriks dengan menulis batang penutup, bukan tanda kurung:

${\begin{vmatrix}a_{1,1}&a_{1,2}&\dots &a_{1,n}\\a_{2,1}&a_{2,2}&\dots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\dots &a_{n,n}\end{vmatrix}}.$

Matriks 2x2

Luas jajaran genjang adalah nilai absolut dari determinan matriks yang dibentuk oleh vektor yang merepresentasikan sisi jajaran genjang.

Rumus Leibniz untuk determinan a 2 × 2 matriks adalah

${\begin{vmatrix}a&b\\c&d\end{vmatrix}}=ad-bc.$

Jika entri matriks adalah bilangan real, matriks A dapat digunakan untuk merepresentasikan dua peta linear: yang memetakan vektor standar dasar ke baris A, dan yang memetakannya ke kolom A. Dalam kedua kasus tersebut, gambar vektor basis membentuk jajaran genjang yang mewakili gambar satuan persegi di bawah pemetaan. Jajar genjang yang ditentukan oleh baris dari matriks di atas adalah yang memiliki simpul di (0, 0), (a, b), (a + c, b + d), dan (c, d), seperti yang ditunjukkan pada diagram terlampir.

Matriks 3×3

Volume parallelepiped ini adalah nilai absolut dari determinan matriks yang dibentuk oleh kolom yang dibangun dari vektor r1, r2, dan r3.

Rumus Laplace

Rumus Laplace untuk determinan a 3 × 3 matriks adalah

${\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\end{vmatrix}}=a{\begin{vmatrix}e&f\\h&i\end{vmatrix}}-b{\begin{vmatrix}d&f\\g&i\end{vmatrix}}+c{\begin{vmatrix}d&e\\g&h\end{vmatrix}}$

ini dapat diperluas untuk memberikan rumus Leibniz.

Rumus Leibniz

Rumus Leibniz untuk determinan a 3 × 3 matriks:

${\begin{aligned}{\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\end{vmatrix}}&=a(ei-fh)-b(di-fg)+c(dh-eg)\\&=aei+bfg+cdh-ceg-bdi-afh.\end{aligned}}$

Maktris n×n

Penentu matriks dengan ukuran sembarang dapat ditentukan dengan rumus Leibniz atau rumus Laplace.

Rumus Leibniz untuk determinan dari sebuah n × n matrix A is

$\det(A)=\sum _{\sigma \in S_{n}}\left(\operatorname {sgn}(\sigma )\prod _{i=1}^{n}a_{i,\sigma _{i}}\right).$

Di sini jumlah dihitung atas semua permutasi s σ dari himpunan {1, 2, ..., n}. Permutasi adalah fungsi yang menyusun ulang kumpulan bilangan bulat ini. Nilai pada posisi ith setelah penyusunan ulang σ dilambangkan dengan σ_i. Misalnya untuk n = 3, urutan asli 1, 2, 3 mungkin diurutkan ulang menjadi σ = [2, 3, 1], dengan σ₁ = 2, σ₂ = 3, dan σ₃ = 1. Himpunan semua permutasi semacam itu (juga dikenal sebagai grup simetris pada elemen n ) dilambangkan dengan S_n. Untuk setiap permutasi σ , sgn( σ ) menunjukkan tanda tangan dari σ , nilai yang +1 setiap kali pengubahan urutan yang diberikan oleh σ dapat dicapai dengan menukar dua entri secara berurutan beberapa kali, dan −1 kapan pun itu dapat dicapai dengan bilangan ganjil dari pertukaran tersebut.

Di salah satu ringkasan $n!$, istilah

$\prod _{i=1}^{n}a_{i,\sigma _{i}}$

adalah notasi untuk produk entri pada posisi (i, σ_i), di mana i berkisar dari 1 hingga n:

$a_{1,\sigma _{1}}\cdot a_{2,\sigma _{2}}\cdots a_{n,\sigma _{n}}.$

Misalnya, determinan a 3 × 3 matrix A (n = 3) adalah

${\begin{aligned}&\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )\prod _{i=1}^{n}a_{i,\sigma _{i}}\\={}&\operatorname {sgn}([1,2,3])\prod _{i=1}^{n}a_{i,[1,2,3]_{i}}+\operatorname {sgn}([1,3,2])\prod _{i=1}^{n}a_{i,[1,3,2]_{i}}+\operatorname {sgn}([2,1,3])\prod _{i=1}^{n}a_{i,[2,1,3]_{i}}+{}\\&\operatorname {sgn}([2,3,1])\prod _{i=1}^{n}a_{i,[2,3,1]_{i}}+\operatorname {sgn}([3,1,2])\prod _{i=1}^{n}a_{i,[3,1,2]_{i}}+\operatorname {sgn}([3,2,1])\prod _{i=1}^{n}a_{i,[3,2,1]_{i}}\\={}&\prod _{i=1}^{n}a_{i,[1,2,3]_{i}}-\prod _{i=1}^{n}a_{i,[1,3,2]_{i}}-\prod _{i=1}^{n}a_{i,[2,1,3]_{i}}+\prod _{i=1}^{n}a_{i,[2,3,1]_{i}}+\prod _{i=1}^{n}a_{i,[3,1,2]_{i}}-\prod _{i=1}^{n}a_{i,[3,2,1]_{i}}\\[2pt]={}&a_{1,1}a_{2,2}a_{3,3}-a_{1,1}a_{2,3}a_{3,2}-a_{1,2}a_{2,1}a_{3,3}+a_{1,2}a_{2,3}a_{3,1}+a_{1,3}a_{2,1}a_{3,2}-a_{1,3}a_{2,2}a_{3,1}.\end{aligned}}$

Referensi

• Axler, Sheldon Jay (1997), Linear Algebra Done Right (edisi ke-2nd), Springer-Verlag, ISBN 0-387-98259-0 
• de Boor, Carl (1990), "An empty exercise" (PDF), ACM SIGNUM Newsletter, 25 (2): 3–7, doi:10.1145/122272.122273 .
• Lay, David C. (August 22, 2005), Linear Algebra and Its Applications (edisi ke-3rd), Addison Wesley, ISBN 978-0-321-28713-7 
• Meyer, Carl D. (February 15, 2001), Matrix Analysis and Applied Linear Algebra, Society for Industrial and Applied Mathematics (SIAM), ISBN 978-0-89871-454-8, diarsipkan dari versi asli tanggal 2009-10-31 
• Muir, Thomas (1960) [1933], A treatise on the theory of determinants, Revised and enlarged by William H. Metzler, New York, NY: Dover 
• Poole, David (2006), Linear Algebra: A Modern Introduction (edisi ke-2nd), Brooks/Cole, ISBN 0-534-99845-3 
• G. Baley Price (1947) "Some identities in the theory of determinants", American Mathematical Monthly 54:75–90 Templat:Mr
• Horn, R. A.; Johnson, C. R. (2013), Matrix Analysis (edisi ke-2nd), Cambridge University Press, ISBN 978-0-521-54823-6 
• Anton, Howard (2005), Elementary Linear Algebra (Applications Version) (edisi ke-9th), Wiley International 
• Leon, Steven J. (2006), Linear Algebra With Applications (edisi ke-7th), Pearson Prentice Hall