Rumus Cauchy–Binet

Dalam matematika, khususnya aljabar linear, rumus Cauchy–Binet adalah sebuah identitas determinan untuk hasil perkalian dua matriks yang dimensinya saling transpos (sehingga hasil kalinya terdefinisi dengan baik dan berupa matriks persegi). Rumus tersebut memperumum pernyataan bahwa determinan dari hasil perkalian matriks persegi, bernilai sama dengan hasil perkalian determinan-determinannya. Rumus ini berlaku untuk matriks yang setiap elemennya berasal sebarang gelanggang komutatif. Rumus ini dinamai dari Augustin-Louis Cauchy dan Jacques Philippe Marie Binet

Pernyataan

Misalkan A {\displaystyle A} adalah sebuah matriks m × n {\displaystyle m\!\times \!n} dan B {\displaystyle B} adalah sebuah matriks n × m {\displaystyle n\!\times \!m} . Misalkan pula [ n ] {\displaystyle [n]} menyatakan himpunan { 1 , , n } {\displaystyle \{1,\dots ,n\}} , dan ( [ n ] m ) {\textstyle {\binom {[n]}{m}}} menyatakan himpunan kombinasi- m {\displaystyle m} dari [ n ] {\displaystyle [n]} (yaitu, himpunan bagian berukuran m {\displaystyle m} dari [ n ] {\displaystyle [n]} ; yang banyaknya ada ( n m ) {\textstyle {\binom {n}{m}}} ). Untuk S ( [ n ] m ) {\textstyle S\in {\binom {[n]}{m}}} , tulis A [ m ] , S {\displaystyle A_{[m],S}} sebagai matriks m × m {\displaystyle m\times m} yang kolomnya merupakan kolom matriks A {\displaystyle A} pada indeks dari S {\displaystyle S} , dan B S , [ m ] {\displaystyle B_{S,[m]}} untuk matriks m × m {\displaystyle m\times m} yang barisnya merupakan baris matriks B {\displaystyle B} pada indeks dari S {\displaystyle S} . Rumus Cauchy–Binet kemudian menyatakan det ( A B ) = S ( [ n ] m ) det ( A [ m ] , S ) det ( B S , [ m ] ) . {\displaystyle \det(AB)=\sum _{S\in {\tbinom {[n]}{m}}}\det(A_{[m],S})\det(B_{S,[m]}).} Sebagai contoh, anggap m = 2 {\displaystyle m=2} dan n = 3 {\displaystyle n=3} , dan matriks A = ( 1 1 2 3 1 1 ) {\displaystyle A={\begin{pmatrix}1&1&2\\3&1&-1\end{pmatrix}}} dan matriks B = ( 1 1 3 1 0 2 ) {\displaystyle B={\begin{pmatrix}1&1\\3&1\\0&2\end{pmatrix}}} . Ruas kanan dari rumus Cauchy–Binet memberikan determinan det ( A B ) = | 1 1 3 1 | | 1 1 3 1 | + | 1 2 1 1 | | 3 1 0 2 | + | 1 2 3 1 | | 1 1 0 2 | = 2 × ( 2 ) + ( 3 ) × 6 + ( 7 ) × 2 = 28 {\displaystyle {\begin{aligned}\det(AB)&=\left|{\begin{matrix}1&1\\3&1\end{matrix}}\right|\cdot \left|{\begin{matrix}1&1\\3&1\end{matrix}}\right|+\left|{\begin{matrix}1&2\\1&-1\end{matrix}}\right|\cdot \left|{\begin{matrix}3&1\\0&2\end{matrix}}\right|+\left|{\begin{matrix}1&2\\3&-1\end{matrix}}\right|\cdot \left|{\begin{matrix}1&1\\0&2\end{matrix}}\right|\\&=-2\times (-2)+(-3)\times 6+(-7)\times 2\\&=-28\end{aligned}}}

Hasilnya sama dengan nilai determinan dari A B = ( 4 6 6 2 ) {\displaystyle AB={\begin{pmatrix}4&6\\6&2\end{pmatrix}}} , yakni 28 {\displaystyle -28} .

Kasus istimewa

Jika n < m {\displaystyle n<m} , maka ( [ n ] m ) {\textstyle {\binom {[n]}{m}}} adalah himpunan kosong, dan rumus tersebut mengatakan bahwa det ( A B ) = 0 {\displaystyle \det(AB)=0} (karena ruas kanannya adalah sebuah jumlah kosong). Hal tersebut benar, karena pada kasus ini, rank dari matriks A B {\displaystyle AB} berukuran m × m {\displaystyle m\!\times \!m} maksimum bernilai n {\displaystyle n} , yang menyiratkan bahwa determinannya bernilai nol. Jika n = m {\displaystyle n=m} , yakni kasus ketika A {\displaystyle A} dan B {\displaystyle B} adalah matriks persegi, maka ( [ n ] m ) = { [ n ] } {\textstyle {\binom {[n]}{m}}=\{[n]\}} (sebuah himpunan singleton). Jadi, penjumlahan di ruas kanan hanya melibatkan S = [ n ] {\displaystyle S=[n]} , sehingga rumusnya menyatakan bahwa det ( A B ) = det ( A ) det ( B ) {\displaystyle \det(AB)=\det(A)\det(B)} .

Untuk kasus m = 0 {\displaystyle m=0} , A {\displaystyle A} dan B {\displaystyle B} adalah matriks kosong (tetapi dengan bentuk yang berbeda jika n > 0 {\displaystyle n>0} ), begitu pula dengan hasil kalinya, A B {\displaystyle AB} . Dalam kasus ini, penjumlahan di ruas kanan hanya melibatkan sebuah suku S = {\displaystyle S=\varnothing } . Rumus tersebut menyatakan 1 = 1 {\displaystyle 1=1} , karena determinan dari matriks 0 × 0 {\displaystyle 0\!\times \!0} adalah 1 {\displaystyle 1} . Untuk m = 1 {\displaystyle m=1} , ( [ n ] 1 ) {\textstyle {\binom {[n]}{1}}} berisi n {\displaystyle n} singleton yang berbeda dari [ n ] {\displaystyle [n]} , sehingga kedua ruas dari rumus tersebut memiliki bentuk j = 1 n A 1 , j B j , 1 {\textstyle \sum _{j=1}^{n}A_{1,j}B_{j,1}} ; yakni darab skalar dari pasangan vektor pada matriks. Nilai m {\displaystyle m} terkecil sehingga rumus Cauchy–Binet menghasilkan sebuah persamaan yang tidak sederhana adalah m = 2 {\displaystyle m=2} ; hal ini dibahas dalam artikel pada identitas Binet–Cauchy.

Kasus n = 3

Berikut adalah bentuk dari rumus Cauchy–Binet untuk n = 3 {\displaystyle n=3} . Misalkan a , b , c , d , x , y , z , w {\displaystyle {\boldsymbol {a,b,c,d,x,y,z,w}}} adalah vektor tiga dimensi,

Nilai m {\displaystyle m} Rumus Cauchy–Binet
m = 0 {\displaystyle m=0} 1 = 1 {\displaystyle 1=1}
m = 1 {\displaystyle m=1} a x = a 1 x 1 + a 2 x 2 + a 3 x 3 {\displaystyle {\boldsymbol {a}}\cdot {\boldsymbol {x}}=a_{1}x_{1}+a_{2}x_{2}+a_{3}x_{3}}
m = 2 {\displaystyle m=2} | a x a y b x b y | = | a 2 a 3 b 2 b 3 | | x 2 y 2 x 3 y 3 | + | a 3 a 1 b 3 b 1 | | x 3 y 3 x 1 y 1 | + | a 1 a 2 b 1 b 2 | | x 1 y 1 x 2 y 2 | = ( a × b ) ( x × y ) {\displaystyle {\begin{aligned}{\begin{vmatrix}{\boldsymbol {a}}\cdot {\boldsymbol {x}}&{\boldsymbol {a}}\cdot {\boldsymbol {y}}\\{\boldsymbol {b}}\cdot {\boldsymbol {x}}&{\boldsymbol {b}}\cdot {\boldsymbol {y}}\end{vmatrix}}&={\begin{vmatrix}a_{2}&a_{3}\\b_{2}&b_{3}\end{vmatrix}}{\begin{vmatrix}x_{2}&y_{2}\\x_{3}&y_{3}\end{vmatrix}}+{\begin{vmatrix}a_{3}&a_{1}\\b_{3}&b_{1}\end{vmatrix}}{\begin{vmatrix}x_{3}&y_{3}\\x_{1}&y_{1}\end{vmatrix}}+{\begin{vmatrix}a_{1}&a_{2}\\b_{1}&b_{2}\end{vmatrix}}{\begin{vmatrix}x_{1}&y_{1}\\x_{2}&y_{2}\end{vmatrix}}\\&=({\boldsymbol {a}}\times {\boldsymbol {b}})\cdot ({\boldsymbol {x}}\times {\boldsymbol {y}})\end{aligned}}}
m = 3 {\displaystyle m=3} | a x a y a z b x b y b z c x c y c z | = | a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 | | x 1 y 1 z 1 x 2 y 2 z 2 x 3 y 3 z 3 | = [ a ( b × c ) ] [ x ( y × z ) ] {\displaystyle {\begin{aligned}{\begin{vmatrix}{\boldsymbol {a}}\cdot {\boldsymbol {x}}&{\boldsymbol {a}}\cdot {\boldsymbol {y}}&{\boldsymbol {a}}\cdot {\boldsymbol {z}}\\{\boldsymbol {b}}\cdot {\boldsymbol {x}}&{\boldsymbol {b}}\cdot {\boldsymbol {y}}&{\boldsymbol {b}}\cdot {\boldsymbol {z}}\\{\boldsymbol {c}}\cdot {\boldsymbol {x}}&{\boldsymbol {c}}\cdot {\boldsymbol {y}}&{\boldsymbol {c}}\cdot {\boldsymbol {z}}\end{vmatrix}}&={\begin{vmatrix}a_{1}&a_{2}&a_{3}\\b_{1}&b_{2}&b_{3}\\c_{1}&c_{2}&c_{3}\end{vmatrix}}{\begin{vmatrix}x_{1}&y_{1}&z_{1}\\x_{2}&y_{2}&z_{2}\\x_{3}&y_{3}&z_{3}\end{vmatrix}}\\&=[{\boldsymbol {a}}\cdot ({\boldsymbol {b}}\times {\boldsymbol {c}})][{\boldsymbol {x}}\cdot ({\boldsymbol {y}}\times {\boldsymbol {z}})]\end{aligned}}}
m = 4 {\displaystyle m=4} | a x a y a z a w b x b y b z b w c x c y c z c w d x d y d z d w | = 0 {\displaystyle {\begin{vmatrix}{\boldsymbol {a}}\cdot {\boldsymbol {x}}&{\boldsymbol {a}}\cdot {\boldsymbol {y}}&{\boldsymbol {a}}\cdot {\boldsymbol {z}}&{\boldsymbol {a}}\cdot {\boldsymbol {w}}\\{\boldsymbol {b}}\cdot {\boldsymbol {x}}&{\boldsymbol {b}}\cdot {\boldsymbol {y}}&{\boldsymbol {b}}\cdot {\boldsymbol {z}}&{\boldsymbol {b}}\cdot {\boldsymbol {w}}\\{\boldsymbol {c}}\cdot {\boldsymbol {x}}&{\boldsymbol {c}}\cdot {\boldsymbol {y}}&{\boldsymbol {c}}\cdot {\boldsymbol {z}}&{\boldsymbol {c}}\cdot {\boldsymbol {w}}\\{\boldsymbol {d}}\cdot {\boldsymbol {x}}&{\boldsymbol {d}}\cdot {\boldsymbol {y}}&{\boldsymbol {d}}\cdot {\boldsymbol {z}}&{\boldsymbol {d}}\cdot {\boldsymbol {w}}\end{vmatrix}}=0}

Dalam kasus m > 3 {\displaystyle m>3} , ruas kanan selalu sama dengan 0.

Bukti sederhana

Bukti sederhana berikut[1] bergantung pada dua fakta yang dapat dibuktikan dalam cara-cara yang berbeda:

  1. Untuk setiap 1 k n {\displaystyle 1\leq k\leq n} , koefisien dari z n k {\displaystyle z^{n-k}} dalam polinomial det ( z I n + X ) {\displaystyle \det(zI_{n}+X)} adalah jumlah dari minor utama berukuran k × k {\displaystyle k\!\times \!k} dari X {\displaystyle X} .
  2. Jika m n {\displaystyle m\leq n} dan A {\displaystyle A} adalah sebuah matriks m × n {\displaystyle m\!\times \!n} dan B {\displaystyle B} adalah sebuah matriks n × m {\displaystyle n\!\times \!m} , maka det ( z I n + B A ) = z n m det ( z I m + A B ) {\displaystyle \det(zI_{n}+BA)=z^{n-m}\det(zI_{m}+AB)}

Sekarang, dengan membandingkan koefisien z n m {\displaystyle z^{n-m}} dalam persamaan det ( z I n + B A ) = z n m det ( z I m + A B ) {\displaystyle \det(zI_{n}+BA)=z^{n-m}\det(zI_{m}+AB)} , ruas kiri akan memberikan jumlah dari minor utama B A {\displaystyle BA} , sedangkan ruas kanan akan memberikan suku tetap dari det ( z I m + A B ) {\displaystyle \det(zI_{m}+AB)} . Suku tetap ini tidak lain adalah det ( A B ) {\displaystyle \det(AB)} , yang rumus Cauchy–Binet nyatakan; dengan kata lain:

det ( A B ) = S ( [ n ] m ) det ( ( B A ) S , S ) = S ( [ n ] m ) det ( B S , [ m ] ) det ( A [ m ] , S ) = S ( [ n ] m ) det ( A [ m ] , S ) det ( B S , [ m ] ) . {\displaystyle \det(AB)=\sum _{S\in {\tbinom {[n]}{m}}}\det((BA)_{S,S})=\sum _{S\in {\tbinom {[n]}{m}}}\det(B_{S,[m]})\det(A_{[m],S})=\sum _{S\in {\tbinom {[n]}{m}}}\det(A_{[m],S})\det(B_{S,[m]}).}

Bukti

Terdapat beragam jenis bukti yang dapat diberikan untuk rumus Cauchy–Binet. Bukti berikut didasarkan hanya pada manipulasi formal, dan menghindari dengan menggunakan pandangan khusus dari determinan, selain yang didefinisikan oleh rumus Leibniz. Bukti ini hanya menggunakan sifat multilinearitas pada baris dan kolom, dan sifat alternating mereka (bernilai nol jika ada baris atau kolom yang sama). Sifat perkalian determinan untuk matriks persegi tidak digunakan, tetapi dianggap sudah dibuktikan (untuk kasus n = m {\displaystyle n=m} ). Bukti ini sah untuk sebarang gelanggang koefisien komutatif.

Rumus Cauchy–Binet dapat dibuktikan dalam dua langkah:

  1. Menggunakan fakta bahwa kedua ruas adalah multilinear (lebih tepatnya linear 2 m {\displaystyle 2m} ) dalam baris A {\displaystyle A} dan kolom B {\displaystyle B} , untuk mengurangi kasus tersebut bahwa setiap baris A {\displaystyle A} dan setiap kolom B {\displaystyle B} hanya memiliki satu entri tak nol, yaitu 1; dan
  2. Menangani kasus dengan menggunakan fungsi [ m ] [ n ] {\displaystyle [m]\to [n]} dengan jumlah baris dari A {\displaystyle A} dipetakan ke jumlah kolom dari entri yang tak nol, dan jumlah kolom dari B {\displaystyle B} dipetakan ke jumlah baris dari entri yang tak nol.

Pada langkah pertama, amati bahwa untuk setiap baris A {\displaystyle A} atau kolom B {\displaystyle B} , dan untuk setiap kombinasi- m {\displaystyle m} dari S {\displaystyle S} , nilai det ( A B ) {\textstyle \det(AB)} dan det ( A [ m ] , S ) det ( B S , [ m ] ) {\textstyle \det(A_{[m],S})\det(B_{S,[m]})} memang tergantung secara linear pada baris atau kolom. Akan tetapi, untuk langkah terakhir dihasilkan langsung dari sifat multinlinear dari determinan. Untuk langkah sebelumnya harus diperiksa, bahwa mengambil kombinasi linear untuk baris A {\displaystyle A} atau kolom B {\displaystyle B} tetapi meninggalkan sisa yang tidak berubah, hanya akan mempengaruhi baris dan kolom yang sesuai dari hasil kali A B {\displaystyle AB} , dan dengan kombinasi linear yang sama. Dengan demikian, seseorang dapat mengerjakan pada kedua ruas dari rumus Cauchy–Binet dengan linearitas untuk setiap baris A {\displaystyle A} atau kolom B {\displaystyle B} , dan kemudian masing-masing baris dan kolom ditulis sebagai kombinasi linear vektor basis standar. Penjumlahan rangkap tersebut memberikan hasil yang amat besar, tetapi mereka memiliki bentuk yang sama untuk kedua ruas: bentuk korespondensi melibatkan faktor skalar yang sama (masing-masing merupakan hasil kali entri dari A {\displaystyle A} dan B {\displaystyle B} ), dan bentuk-bentuk tersebut hanya dibedakan dengan melibatkan dua ekspresi lain dalam matriks konstan yang dijelaskan sebelumnya, dengan ekspresi tersebut harus sama menurut rumus Cauchy–Binet. Langkah ini memperoleh pengurangan langkah pertama

Secara konkret, banyak penjumlahan dapat dikelompokkan menjadi dua penjumlahan. Salah satu dari dua penjumlahan atas semua fungsi f : [ m ] [ n ] {\displaystyle f:[m]\to [n]} dengan masing-masing indeks baris A {\displaystyle A} memberikan indeks kolom yang sesuai, dan salah satunya lagi atas semua fungsi g : [ m ] [ n ] {\displaystyle g:[m]\to [n]} dengan masing-masing indeks kolom B {\displaystyle B} memberikan indeks baris yang sesuai. Matriks yang terkait dengan f {\displaystyle f} dan g {\displaystyle g} ditulis sebagai L f = ( ( δ f ( i ) , j ) i [ m ] , j [ n ] ) dan R g = ( ( δ j , g ( k ) ) j [ n ] , k [ m ] ) {\displaystyle L_{f}={\bigl (}(\delta _{f(i),j})_{i\in [m],j\in [n]}{\bigr )}\quad {\text{dan}}\quad R_{g}={\bigl (}(\delta _{j,g(k)})_{j\in [n],k\in [m]}{\bigr )}} dengan " δ {\displaystyle \delta } " menyatakan delta Kronecker. Bukti rumus Cauchy–Binet di atas telah ditulis ulang sebagai f : [ m ] [ n ] g : [ m ] [ n ] p ( f , g ) det ( L f R g ) = f : [ m ] [ n ] g : [ m ] [ n ] p ( f , g ) S ( [ n ] m ) det ( ( L f ) [ m ] , S ) det ( ( R g ) S , [ m ] ) {\displaystyle \sum _{f:[m]\to [n]}\sum _{g:[m]\to [n]}p(f,g)\det(L_{f}R_{g})=\sum _{f:[m]\to [n]}\sum _{g:[m]\to [n]}p(f,g)\sum _{S\in {\tbinom {[n]}{m}}}\det((L_{f})_{[m],S})\det((R_{g})_{S,[m]})} dengan p ( f , g ) {\displaystyle p(f,g)} menyatakan faktor skalar ( i = 1 m A i , f ( i ) ) ( k = 1 m B g ( k ) , k ) {\textstyle (\prod _{i=1}^{m}A_{i,f(i)})(\prod _{k=1}^{m}B_{g(k),k})} . Akan tetapi, rumus Cauchy–Binet masih diperlukan bukti untuk A = L f {\displaystyle A=L_{f}} dan B = R g {\displaystyle B=R_{g}} , untuk semua f , g : [ m ] [ n ] {\displaystyle f,g:[m]\to [n]} .

Pada langkah kedua, jika f {\displaystyle f} gagal injektif, maka L f {\displaystyle L_{f}} dan L f R g {\displaystyle L_{f}R_{g}} akan memiliki dua baris identik, dan jika g {\displaystyle g} gagal injektif, maka R g {\displaystyle R_{g}} dan L f R g {\displaystyle L_{f}R_{g}} akan memiliki dua kolom identik. Pada kasus tersebut, kedua ruas dari identitas akan bernilai nol. Sekarang, ketika memisalkan bahwa f {\displaystyle f} dan g {\displaystyle g} injekif yang memetakan [ m ] [ n ] {\displaystyle [m]\to [n]} , maka faktor det ( ( L f ) [ m ] , S ) {\displaystyle \det((L_{f})_{[m],S})} pada ruas kanan akan bernilai nol, kecuali S = f ( [ m ] ) {\displaystyle S=f([m])} , sedangkan faktor det ( ( R g ) S , [ m ] ) {\displaystyle \det((R_{g})_{S,[m]})} akan bernilai nol, kecuali S = g ( [ m ] ) {\displaystyle S=g([m])} . Jika bayangan f {\displaystyle f} dan g {\displaystyle g} berbeda, maka ruas kanan hanya akan memiliki bentuk null, dan ruas kiri akan bernilai nol juga. Hal ini dikarenakan L f R g {\displaystyle L_{f}R_{g}} memiliki baris null (untuk i {\displaystyle i} dengan f ( i ) g ( [ m ] ) {\displaystyle f(i)\notin g([m])} ). Dalam kasus untuk bayangan f {\displaystyle f} dan g {\displaystyle g} sama, katakan f ( [ m ] ) = S = g ( [ m ] ) {\displaystyle f([m])=S=g([m])} , harus dibuktikan bahwa det ( L f R g ) = det ( ( L f ) [ m ] , S ) det ( ( R g ) S , [ m ] ) . {\displaystyle \det(L_{f}R_{g})=\det((L_{f})_{[m],S})\det((R_{g})_{S,[m]}).} Misalkan h {\displaystyle h} menyatakan satu buah fungsi yang bijeksi menaik [ m ] S {\displaystyle [m]\to S} , dan misalkan pula π , σ {\displaystyle \pi ,\sigma } adalah permutasi [ m ] {\displaystyle [m]} sehingga f = h π 1 {\displaystyle f=h\circ \pi ^{-1}} dan g = h σ {\displaystyle g=h\circ \sigma } . Maka ( L f ) [ m ] , S {\displaystyle (L_{f})_{[m],S}} adalah matriks permutasi untuk π {\displaystyle \pi } , ( R g ) S , [ m ] {\displaystyle (R_{g})_{S,[m]}} adalah matriks permutasi untuk σ {\displaystyle \sigma } , dan L f R g {\displaystyle L_{f}R_{g}} adalah matriks permutasi untuk π σ {\displaystyle \pi \circ \sigma } , dan karena determinan dari suatu matriks permutasi sama dengan signature dari permutasi, maka identitas tersebut dapat disimpulkan bahwa signature bersifat multiplikatif (perkalian).

Menggunakan multi-linearitas terhadap baris A {\displaystyle A} dan kolom B {\displaystyle B} dalam sebuah bukti tidak diperlukan. Seseorang cukup dapat menggunakan salah satu langkah tadi, katakan langkah sebelumnya, dan menggunakan hasil kali matriks L f B {\displaystyle L_{f}B} yang terdiri dari sebuah permutasi dari baris B f ( [ m ] ) , [ m ] {\displaystyle B_{f([m]),[m]}} (jika f {\displaystyle f} injektif), atau memiliki setidaknya dua baris yang sama.

Kaitannya dengan delta Kronecker yang diperumum

Seperti yang dilihat sebelumnya, rumus Cauchy–Binet ekuivalen dengan rumus: det ( L f R g ) = S ( [ n ] m ) det ( ( L f ) [ m ] , S ) det ( ( R g ) S , [ m ] ) {\displaystyle \det(L_{f}R_{g})=\sum _{S\in {\tbinom {[n]}{m}}}\det((L_{f})_{[m],S})\det((R_{g})_{S,[m]})} dengan L f = ( ( δ f ( i ) , j ) i [ m ] , j [ n ] {\textstyle L_{f}={\bigl (}(\delta _{f(i),j})_{i\in [m],j\in [n]}} dan R g = ( ( δ j , g ( k ) ) j [ n ] , k [ m ] ) {\textstyle R_{g}={\bigl (}(\delta _{j,g(k)})_{j\in [n],k\in [m]}{\bigr )}} . Ketika ditulis dalam bentuk delta Kronecker yang diperumum, rumus tersebut dapat diturunkan sehingga ekuivalen dengan rumus Cauchy–Binet: δ g ( 1 ) g ( m ) f ( 1 ) f ( m ) = k : [ m ] [ n ] k ( 1 ) < < k ( m ) δ k ( 1 ) k ( m ) f ( 1 ) f ( m ) δ g ( 1 ) g ( m ) k ( 1 ) k ( m ) . {\displaystyle \delta _{g(1)\dots g(m)}^{f(1)\dots f(m)}=\sum _{k:[m]\to [n] \atop k(1)<\dots <k(m)}\delta _{k(1)\dots k(m)}^{f(1)\dots f(m)}\delta _{g(1)\dots g(m)}^{k(1)\dots k(m)}.}

Dalam pandangan geometrik

Jika A {\displaystyle A} adalah sebuah matriks m × n {\displaystyle m\!\times \!n} real, maka det ( A A T ) {\displaystyle \det(AA^{\mathbf {T} })} sama dengan kuadrat dari volume dimensi- m {\displaystyle m} dari balok jajar genjang yang rentang di R n {\displaystyle \mathbb {R} ^{n}} oleh baris m {\displaystyle m} dari A {\displaystyle A} . Rumus Binet menyatakan bahwa determinannya sama dengan jumlah kuadrat dari volume yang muncul jika balok jajar genjang yang diproyeksikan secara ortogonal ke bidang koordinat dimensi- m {\displaystyle m} (yang terdapat ( n m ) {\textstyle {\binom {n}{m}}} ).

Dalam kasus m = 1 {\displaystyle m=1} , paralelotop direduksi menjadi sebuah vektor tunggal, serta volumenya sama dengan panjangnya. Pernyataan sebelumnya mengatakan bahwa kuadrat dari panjang sebuah vektor adalah jumlah dari koordinatnya yang dikuadratkan. Pernyataan tersebut merupakan kasus berdasarkan definisi dari panjang tersebut, yang didasari pada teorema Pythagoras.

Perumuman

Rumus Cauchy–Binet dapat diperluas dalam sebuah cara yang mudah ke sebuah rumus yang umum untuk minor dari hasil kali dua matriks. Konteks untuk rumus diberikan dalam artikel tentang minor, tetapi ada gagasan yang mengatakan bahwa kedua rumus tersebut untuk perkalian matriks biasa dan rumus Cauchy–Binet untuk determinan dari hasil kali dua matriks merupakan kasus istimewa dari pernyataan umum berikut tentang minor dari sebuah hasi kali dua matriks. Dengan memisalkan A {\displaystyle \mathbf {A} } adalah sebuah matriks m × n {\displaystyle m\!\times \!n} , B {\displaystyle \mathbf {B} } adalah sebuah matriks n × p {\displaystyle n\!\times \!p} , I {\displaystyle I} adalah himpunan bagian { 1 , , m } {\displaystyle \{1,\dots ,m\}} dengan k {\displaystyle k} anggota dan J {\displaystyle J} adalah himpunan bagian { 1 , , p } {\displaystyle \{1,\dots ,p\}} dengan k {\displaystyle k} anggota. Maka

[ A B ] I , J = K [ A ] I , K [ B ] K , J {\displaystyle [\mathbf {AB} ]_{I,J}=\sum _{K}[\mathbf {A} ]_{I,K}[\mathbf {B} ]_{K,J}}

dengan jumlah tersebut memperluas semua himpunan bagian K {\displaystyle K} dari { 1 , , n } {\displaystyle \{1,\dots ,n\}} dengan

Versi kontinu

Terdapat sebuah versi kontinu dari rumus Cauchy–Binet, atau dikenal sebagai identitas Andréief–Heine atau identitas Andréief. Secara umum, rumus versi kontinu ini ditemukan dalam teori matriks acak.[2] Rumus ini mengatakan sebagai berikut: misal { f j ( x ) } j = 0 N 1 {\displaystyle \{f_{j}(x)\}_{j=0}^{N-1}} dan { g j ( x ) } j = 0 N 1 {\displaystyle \{g_{j}(x)\}_{j=0}^{N-1}} adalah dua barisan fungsi terintegralkan, yang terdukung di I {\displaystyle I} . Maka

I I det [ f j 1 ( x k ) ] j , k = 1 N det [ g j 1 ( x k ) ] j , k = 1 N d x 1 d x n = det [ I f j ( x ) g k ( x ) d x ] j , k = 0 N 1 {\displaystyle \int _{I}\cdots \int _{I}\det \left[f_{j-1}(x_{k})\right]_{j,k=1}^{N}\det \left[g_{j-1}(x_{k})\right]_{j,k=1}^{N}dx_{1}\cdots dx_{n}=\det \left[\int _{I}f_{j}(x)g_{k}(x)dx\right]_{j,k=0}^{N-1}}

Forrester menjelaskan cara mengembalikan ke rumus Cauchy–Binet biasa sebagai diskretisasi dari identitas di atas.[3]

Referensi

  1. ^ Tao, Terence. Topics in random matrix theory (PDF). Los Angeles: Department of Mathematics, UCLA. hlm. 253.  Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)
  2. ^ Mehta, M.L. (2004). Random Matrices (edisi ke-3rd). Amsterdam: Elsevier/Academic Press. ISBN 0-12-088409-7. 
  3. ^ Forrester, Peter J. (2018). "Meet Andréief, Bordeaux 1886, and Andreev, Kharkov 1882–83" (PDF). arXiv.org. arXiv.org. Diakses tanggal 2020-08-19. 
  • Joel G. Broida & S. Gill Williamson (1989) A Comprehensive Introduction to Linear Algebra, §4.6 Cauchy-Binet theorem, pp 208–14, Addison-Wesley ISBN 0-201-50065-5.
  • Jin Ho Kwak & Sungpyo Hong (2004) Linear Algebra 2nd edition, Example 2.15 Binet-Cauchy formula, pp 66,7, Birkhäuser ISBN 0-8176-4294-3.
  • I. R. Shafarevich & A. O. Remizov (2012) Linear Algebra and Geometry, §2.9 (hal. 68) & §10.5 (hal. 377), Springer ISBN 978-3-642-30993-9.
  • M.L. Mehta (2004) Random matrices, 3erd ed., Elsevier ISBN 9780120884094

Pranala luar

  • Aaron Lauve (2004) A short combinatoric proof of Cauchy–Binet formula Diarsipkan 2019-03-04 di Wayback Machine. from Université du Québec à Montréal.
  • Peter J. Forrester (2018) Meet Andréief, Bordeaux 1886, and Andreev, Kharkov 1882–83