Determinan

Dalam matematika khususnya aljabar linear, determinan (bahasa Inggris: determinant) adalah nilai skalar yang dihasilkan fungsi dari entri-entri suatu matriks persegi. Determinan dari matriks $A$ umumnya dinyatakan dengan notasi $det(A)$ , $det A$ , atau $| A |$ . Determinan dapat dianggap sebagai faktor penskalaan transformasi yang digambarkan oleh matriks. Nilai determinan mencirikan beberapa sifat dari matriks tersebut, dan peta linear yang diwakili oleh matriks tersebut. Contohnya, determinan bernilai tidak nol jika dan hanya jika matriks tersebut tidak singular dan peta linear yang diwakilinya merupakan suatu isomorfisme. Determinan dari hasil perkalian matriks-matriks sama dengan hasil perkalian dari determinan matriks-matriks tersebut.

Determinan dari matriks $2 \times 2$ adalah

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

dan determinan dari matriks $3 \times 3$ adalah

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

Determinan dari matriks ukuran $n \times n$ dapat didefinisikan dalam beberapa cara yang berbeda. Cara paling umum adalah rumus Leibniz, yang menyatakan determinan sebagai jumlah dari $n!$ ( $n$ faktorial) perkalian bertanda dari entri-entri matriks. Cara ini selanjutnya dapat dihitung dengan ekspansi Laplace yang menyatakan determinan sebagai kombinasi linear dari determinan-determinan submatriks; atau dengan eliminasi Gauss yang menyatakan determinan sebagai hasil kali entri-entri diagonal dari matriks diagonal, yang diperoleh dengan serangkaian operasi baris elementer. Determinan juga dapat didefinisikan dari beberapa sifat mereka. Determinan adalah suatu fungsi unik yang didefinisikan pada matriks $n \times n$ dan memiliki empat sifat berikut: determinan dari matriks identitas bernilai $1$ ; pertukaran dua baris matriks akan mengalikan nilai determinan dengan $-1$ ; mengalikan sebuah baris dengan sebuah bilangan, akan mengalikan nilai determinan dengan bilangan tersebut; dan menambahkan kelipatan dari sebuah baris dengan baris lainnya tidak mengubah determinan.

Determinan umum muncul dalam matematika. Sebagai contoh, sebuah matriks sering digunakan untuk merepresentasikan koefisien-koefisien dalam sebuah sistem persamaan linear, dan determinan dapat digunakan untuk menyelesaikan sistem tersebut (aturan Cramer); meskipun ada metode penyelesaian lain yang jauh lebih efisien secara komputasi. Determinan digunakan untuk menentukan polinomial karakteristik dari sebuah matriks, yang akar-akarnya adalah nilai-nilai eigen matriks tersebut. Dalam geometri, volume bertanda dari jajar genjang $n$ -dimensi dapat dinyatakan dengan sebuah determinan, dan determinan dari (matriks) transformasi linear menentukan cara orientasi dan volume objek $n$ -dimensi berubah. Hal ini selanjutnya digunakan determinan Jacobi dalam kalkulus, khususnya untuk subtitusi variabel dalam integral lipat.

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.^[1] (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.^[2]

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}}.

Dalam maktris

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.

Nilai absolut dari $ad - bc$ adalah luas jajaran genjang, dan dengan demikian mewakili faktor skala yang luasnya diubah oleh $A$ . (Jajar genjang dibentuk kolom $A$ pada jajaran genjang, tetapi karena determinan simetri dari baris dan kolom, luasnya tetap sama.)

Nilai absolut dari determinan bersama dengan tanda menjadi luas berorientasi dari jajaran genjang. Luas orientasi sama dengan luas biasa, kecuali bilangan negatif ketika sudut dari vektor pertama ke vektor kedua yang menentukan jajar genjang berubah searah jarum jam (yang berlawanan dengan arah yang akan didapatkan untuk identitas matriks)

Untuk menunjukkan $ad - bc$ adalah luas, matriks dari dua vektor $u \equiv (a, b)$ dan $v \equiv (c, d)$ dengan sisi jajaran genjang. Luas $| u | | v | sin θ$ untuk sudut θ antara vektor, merupakan tinggi kali alas, panjang satu vektor dikalikan komponen tegak lurus lainnya. Karena sinus dari luas, diekspresikan menggunakan kosinus dari sudut komplementer ke vektor tegak lurus, misalnya $u ⊥ = (- b, a),$ so that $| u ⊥ | | v | cos θ',$ ditentukan dengan pola produk skalar $ad - bc :$

{\text{Tanda Luas}}=|{\boldsymbol {u}}|\,|{\boldsymbol {v}}|\,\sin \,\theta =\left|{\boldsymbol {u}}^{\perp }\right|\,\left|{\boldsymbol {v}}\right|\,\cos \,\theta '={\begin{pmatrix}-b\\a\end{pmatrix}}\cdot {\begin{pmatrix}c\\d\end{pmatrix}}=ad-bc.

Jadi determinan dari faktor skala dan orientasi yang diinduksi dengan pemetaan A. Jika determinannya sama dengan satu, pemetaan linear ditentukan dengan matriks adalah ekui-luas dan orientasi.^[3]

Maktris n×n

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

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).

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.

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}}

Aplikasi

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}}

Skema Sarrus

Kaidah Sarrus adalah mnemonik untuk determinan matriks 3 × 3: jumlah dari hasil kali tiga garis diagonal barat laut ke tenggara dari elemen matriks, dikurangi jumlah hasil kali tiga garis diagonal barat daya hingga timur laut elemen, bila salinan dari dua kolom pertama dari matriks ditulis di sampingnya seperti pada ilustrasi:

${\begin{aligned}~~~~~~{\begin{vmatrix}a&b&c\\e&f&g\\h&i&j\end{vmatrix}}=\end{aligned}}$ $\qquad =\color {red}{afj+bgh+cei}\color {blue}{-hfc-iga-jeb}$

Skema untuk menghitung determinan matriks 3 × 3 ini tidak terbawa ke dimensi yang lebih tinggi.

Simbol Levi-Civita

Terkadang berguna untuk memperluas rumus Leibniz ke penjumlahan yang tidak hanya permutasi, tetapi urutan indeks n dalam 1, ..., n, memastikan bahwa kontribusi urutan akan menjadi nol kecuali jika menunjukkan permutasi. Jadi antisimetris simbol Levi-Civita $\varepsilon _{i_{1},\cdots ,i_{n}}$ memperluas tanda tangan permutasi, dengan $\varepsilon _{\sigma (1),\cdots ,\sigma (n)}=\operatorname {sgn} (\sigma )$ untuk permutasi σ dari n , dan $\varepsilon _{i_{1},\cdots ,i_{n}}=0$ ketika permutasi σ seperti itu $\sigma (j)=i_{j}$ for $j=1,\ldots ,n$ (atau ekuivalen, beberapa pasangan indeks). Penentu untuk n × n matrix kemudian dapat diekspresikan menggunakan penjumlahan sebagai

\det(A)=\sum _{i_{1},i_{2},\ldots ,i_{n}=1}^{n}\varepsilon _{i_{1}\cdots i_{n}}a_{1,i_{1}}\cdots a_{n,i_{n}},

atau menggunakan dua simbol epsilon sebagai

\det(A)={\frac {1}{n!}}\sum \varepsilon _{i_{1}\cdots i_{n}}\varepsilon _{j_{1}\cdots j_{n}}a_{i_{1}j_{1}}\cdots a_{i_{n}j_{n}},

dimana i_r dan j_r dijumlahkan lebih dari 1, ..., n.

Namun, melalui penggunaan notasi tensor dan penekanan simbol penjumlahan (konvensi penjumlahan Einstein) dari ekspresi determinan kompak $n=3$ ukuran, $a_{n}^{m}$ ;

\det(a_{n}^{m})e_{rst}=e_{ijk}a_{r}^{i}a_{s}^{j}a_{t}^{k}

dimana $e_{rst}$ dan $e_{ijk}$ 'sistem elektronik' dari nilai 0, +1 dan −1 berdasarkan jumlah permutasi dari $ijk$ dan $rst$ . Lebih spesifik, $e_{ijk}$ sama dengan 0 ketika indeks berulang $ijk$ ; +1 ketika sejumlah permutasi $ijk$ ; −1 ketika jumlah permutasi ganjil dari $ijk$ . Jumlah indeks dalam sistem elektronik sama dengan $n$ dan karenanya dapat digeneralisasikan dengan cara ini.^[4]

Catatan

^ "Determinants and Volumes". textbooks.math.gatech.edu. Diakses tanggal 16 March 2018.
^ Serge Lang, Linear Algebra , 2nd Edition, Addison-Wesley, 1971, pp 173, 191.
^ Templat:Cite media
^ McConnell (1957). Applications of Tensor Analysis . Dover Publications. hlm. 10–17.

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

[1] "Determinants and Volumes". textbooks.math.gatech.edu. Diakses tanggal 16 March 2018.

[2] Serge Lang, Linear Algebra , 2nd Edition, Addison-Wesley, 1971, pp 173, 191.

[3] Templat:Cite media

[4] McConnell (1957). Applications of Tensor Analysis . Dover Publications. hlm. 10–17.

[1]

[2]

[3]

[4]