Cauchy-Binet-Formel

Cauchy-Binet-Formel

Der Satz von Binet-Cauchy ist ein Satz aus dem mathematischen Teilgebiet Lineare Algebra. Der nach Jacques Philippe Marie Binet und Augustin-Louis Cauchy benannte Satz besteht aus einer Formel zur Berechnung der Determinante einer quadratischen Matrix C. Um ihn anzuwenden, muss eine Produktdarstellung C = A \cdot B bekannt sein. Dabei ist A eine n \times m-Matrix und B eine m \times n-Matrix. Die Determinante wird durch Aufsummieren von Produkten aus je einem n-dimensionalen Minor von A und B berechnet.

\det(A \cdot B) = \sum_{S \subseteq \{1,2,\ldots,m\} \atop |S| = n} \det(A_S)
\det(B_S) = \sum_{S \subseteq \{1,2,\ldots,m\} \atop |S| = n} \det(A_S \cdot B_S)

Die Untermatrizen AS und BS ergeben sich aus den Matrizen A und B wenn nur die Spalten aus A bzw. Zeilen aus B verwendet werden, deren Nummern in S vorkommen. Dabei muss die ursprüngliche Reihenfolge der Spalten bzw. Zeilen jedoch erhalten bleiben. Ist n > m, dann gibt es solche Untermatrizen nicht und es gilt \det(A \cdot B) = 0.

Der Satz von Binet-Cauchy verallgemeinert die Produktregel für Determinanten. Diese ergibt sich als Spezialfall, wenn sowohl A als auch B n \times n-Matrizen sind. Dann gibt es genau eine Teilmenge S = \{1,2,\ldots,n\}, und es gilt \det(A \cdot B) = \det (A) \cdot \det (B).

Beispiel

In diesem Beispiel wird die Determinante der Matrix C mit Hilfe des Satzes von Binet-Cauchy berechnet. Für diese Matrix ist die folgende Produktdarstellung gegeben:

C = \begin{pmatrix} 58 & 64 \\ 139 & 154 \end{pmatrix}
= \begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{pmatrix} \cdot \begin{pmatrix} 7 & 8 \\ 9 & 10 \\ 11 & 12 \end{pmatrix}
= A \cdot B.

Nach dem Satz von Binet-Cauchy gilt:

\det(C) = \sum_{S \subseteq \{1,2,3\} \atop |S| = 2} \det(A_S)
\det(B_S)
\qquad = \det(A_{\{1,2\}}) \cdot \det(B_{\{1,2\}}) + \det(A_{\{2,3\}}) \cdot \det(B_{\{2,3\}}) + \det(A_{\{1,3\}}) \cdot \det(B_{\{1,3\}})
\qquad = \det \begin{pmatrix} 1 & 2 \\ 4 & 5 \end{pmatrix} \cdot \det \begin{pmatrix} 7 & 8 \\ 9 & 10 \end{pmatrix}
+ \det \begin{pmatrix} 2 & 3 \\ 5 & 6 \end{pmatrix} \cdot \det \begin{pmatrix} 9 & 10 \\ 11 & 12 \end{pmatrix}
+ \det \begin{pmatrix} 1 & 3 \\ 4 & 6 \end{pmatrix} \cdot \det \begin{pmatrix} 7 & 8 \\ 11 & 12 \end{pmatrix}
\qquad = (-3) \cdot (-2) + (-3) \cdot (-2) + (-6) \cdot (-4)
\qquad = 36.

Literatur

  • Felix R. Gantmacher: Matrizentheorie. Springer-Verlag, 1986, ISBN 3-540-16582-7, S. 28–29

Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Cauchy-Binet Formel — Der Satz von Binet Cauchy ist ein Satz aus dem mathematischen Teilgebiet Lineare Algebra. Der nach Jacques Philippe Marie Binet und Augustin Louis Cauchy benannte Satz besteht aus einer Formel zur Berechnung der Determinante einer quadratischen… …   Deutsch Wikipedia

  • Leibniz-Formel — In der Linearen Algebra ist die Determinante eine spezielle Funktion, die einer quadratischen Matrix oder einem linearen Endomorphismus eine Zahl zuordnet. Zum Beispiel hat die Matrix die Determinante …   Deutsch Wikipedia

  • Leibnizsche Formel — In der Linearen Algebra ist die Determinante eine spezielle Funktion, die einer quadratischen Matrix oder einem linearen Endomorphismus eine Zahl zuordnet. Zum Beispiel hat die Matrix die Determinante …   Deutsch Wikipedia

  • Satz von Binet-Cauchy — Der Satz von Binet Cauchy ist ein Satz aus dem mathematischen Teilgebiet Lineare Algebra. Der nach Jacques Philippe Marie Binet und Augustin Louis Cauchy benannte Satz besteht aus einer Formel zur Berechnung der Determinante einer quadratischen… …   Deutsch Wikipedia

  • Jacques Binet — Jacques Philippe Marie Binet (* 2. Februar 1786 in Rennes; † 12. Mai 1856 in Paris) war ein französischer Mathematiker. Binet war vom 22. November 1804 bis zu seiner Graduierung 1806 an der École Polytechnique und arbeitete danach an der …   Deutsch Wikipedia

  • Jacques Philippe Marie Binet — Jacques Binet Jacques Philippe Marie Binet (* 2. Februar 1786 in Rennes; † 12. Mai 1856 in Paris) war ein französischer Mathematiker. Binet war vom 22. November 1804 bis zu seiner Graduierung 1806 an der École Polytechnique und arbeitete danach… …   Deutsch Wikipedia

  • Laplace'scher Entwicklungssatz — In der Linearen Algebra ist die Determinante eine spezielle Funktion, die einer quadratischen Matrix oder einem linearen Endomorphismus eine Zahl zuordnet. Zum Beispiel hat die Matrix die Determinante …   Deutsch Wikipedia

  • Laplace-Entwicklung — In der Linearen Algebra ist die Determinante eine spezielle Funktion, die einer quadratischen Matrix oder einem linearen Endomorphismus eine Zahl zuordnet. Zum Beispiel hat die Matrix die Determinante …   Deutsch Wikipedia

  • Laplacescher Entwicklungssatz — In der Linearen Algebra ist die Determinante eine spezielle Funktion, die einer quadratischen Matrix oder einem linearen Endomorphismus eine Zahl zuordnet. Zum Beispiel hat die Matrix die Determinante …   Deutsch Wikipedia

  • Leibnizformel — In der Linearen Algebra ist die Determinante eine spezielle Funktion, die einer quadratischen Matrix oder einem linearen Endomorphismus eine Zahl zuordnet. Zum Beispiel hat die Matrix die Determinante …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”