Binet–Cauchy identity
   HOME

TheInfoList



OR:

In
algebra Algebra is a branch of mathematics that deals with abstract systems, known as algebraic structures, and the manipulation of expressions within those systems. It is a generalization of arithmetic that introduces variables and algebraic ope ...
, the Binet–Cauchy identity, named after
Jacques Philippe Marie Binet Jacques Philippe Marie Binet (; 2 February 1786 – 12 May 1856) was a French mathematician, physicist and astronomer born in Rennes; he died in Paris, France, in 1856. He made significant contributions to number theory, and the mathematical found ...
and
Augustin-Louis Cauchy Baron Augustin-Louis Cauchy ( , , ; ; 21 August 1789 – 23 May 1857) was a French mathematician, engineer, and physicist. He was one of the first to rigorously state and prove the key theorems of calculus (thereby creating real a ...
, states that \left(\sum_^n a_i c_i\right) \left(\sum_^n b_j d_j\right) = \left(\sum_^n a_i d_i\right) \left(\sum_^n b_j c_j\right) + \sum_ (a_i b_j - a_j b_i ) (c_i d_j - c_j d_i ) for every choice of real or
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s (or more generally, elements of a
commutative ring In mathematics, a commutative ring is a Ring (mathematics), ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring prope ...
). Setting and , it gives
Lagrange's identity In the algebra, Lagrange's identity, named after Joseph Louis Lagrange, is: \begin \left( \sum_^n a_k^2\right) \left(\sum_^n b_k^2\right) - \left(\sum_^n a_k b_k\right)^2 & = \sum_^ \sum_^n \left(a_i b_j - a_j b_i\right)^2 \\ & \left(= \frac \sum ...
, which is a stronger version of the
Cauchy–Schwarz inequality The Cauchy–Schwarz inequality (also called Cauchy–Bunyakovsky–Schwarz inequality) is an upper bound on the absolute value of the inner product between two vectors in an inner product space in terms of the product of the vector norms. It is ...
for the
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
\R^n. The Binet-Cauchy identity is a special case of the
Cauchy–Binet formula In mathematics, specifically linear algebra, the Cauchy–Binet formula, named after Augustin-Louis Cauchy and Jacques Philippe Marie Binet, is an identity for the determinant of the product of two rectangular matrices of transpose shapes (so th ...
for matrix determinants.


The Binet–Cauchy identity and exterior algebra

When , the first and second terms on the right hand side become the squared magnitudes of dot and
cross product In mathematics, the cross product or vector product (occasionally directed area product, to emphasize its geometric significance) is a binary operation on two vectors in a three-dimensional oriented Euclidean vector space (named here E), and ...
s respectively; in dimensions these become the magnitudes of the dot and
wedge product A wedge is a triangular shaped tool, a portable inclined plane, and one of the six simple machines. It can be used to separate two objects or portions of an object, lift up an object, or hold an object in place. It functions by converting a fo ...
s. We may write it (a \cdot c)(b \cdot d) = (a \cdot d)(b \cdot c) + (a \wedge b) \cdot (c \wedge d) where , , , and are vectors. It may also be written as a formula giving the dot product of two wedge products, as (a \wedge b) \cdot (c \wedge d) = (a \cdot c)(b \cdot d) - (a \cdot d)(b \cdot c)\,, which can be written as (a \times b) \cdot (c \times d) = (a \cdot c)(b \cdot d) - (a \cdot d)(b \cdot c) in the case. In the special case and , the formula yields , a \wedge b, ^2 = , a, ^2, b, ^2 - , a \cdot b, ^2. When both and are unit vectors, we obtain the usual relation \sin^2 \phi = 1 - \cos^2 \phi where is the angle between the vectors. This is a special case of the
Inner product In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
on the exterior algebra of a vector space, which is defined on wedge-decomposable elements as the
Gram determinant In linear algebra, the Gram matrix (or Gramian matrix, Gramian) of a set of vectors v_1,\dots, v_n in an inner product space is the Hermitian matrix of inner products, whose entries are given by the inner product G_ = \left\langle v_i, v_j \right\r ...
of their components.


Einstein notation

A relationship between the Levi–Cevita symbols and the generalized
Kronecker delta In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 &\ ...
is \frac\varepsilon^ \varepsilon_ = \delta^_\,. The (a \wedge b) \cdot (c \wedge d) = (a \cdot c)(b \cdot d) - (a \cdot d)(b \cdot c) form of the Binet–Cauchy identity can be written as \frac\left(\varepsilon^ ~ a_ ~ b_ \right)\left( \varepsilon_ ~ c^ ~ d^\right) = \delta^_ ~ a_ ~ b_ ~ c^ ~ d^\,.


Proof

Expanding the last term, \begin &\sum_ (a_i b_j - a_j b_i ) (c_i d_j - c_j d_i ) \\ =& \sum_ (a_i c_i b_j d_j + a_j c_j b_i d_i) + \sum_^n a_i c_i b_i d_i - \sum_ (a_i d_i b_j c_j + a_j d_j b_i c_i) - \sum_^n a_i d_i b_i c_i \end where the second and fourth terms are the same and artificially added to complete the sums as follows: = \sum_^n \sum_^n a_i c_i b_j d_j - \sum_^n \sum_^n a_i d_i b_j c_j. This completes the proof after factoring out the terms indexed by ''i''.


Generalization

A general form, also known as the
Cauchy–Binet formula In mathematics, specifically linear algebra, the Cauchy–Binet formula, named after Augustin-Louis Cauchy and Jacques Philippe Marie Binet, is an identity for the determinant of the product of two rectangular matrices of transpose shapes (so th ...
, states the following: Suppose ''A'' is an ''m''×''n''
matrix Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the m ...
and ''B'' is an ''n''×''m'' matrix. If ''S'' is a
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
of with ''m'' elements, we write ''AS'' for the ''m''×''m'' matrix whose columns are those columns of ''A'' that have indices from ''S''. Similarly, we write ''BS'' for the ''m''×''m'' matrix whose ''rows'' are those rows of ''B'' that have indices from ''S''. Then the
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
of the
matrix product In mathematics, specifically in linear algebra, matrix multiplication is a binary operation that produces a matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the number of rows in the s ...
of ''A'' and ''B'' satisfies the identity \det(AB) = \sum_ \det(A_S)\det(B_S), where the sum extends over all possible subsets ''S'' of with ''m'' elements. We get the original identity as special case by setting A = \begina_1&\dots&a_n\\b_1&\dots& b_n\end,\quad B = \beginc_1&d_1\\\vdots&\vdots\\c_n&d_n\end.


Notes


References

* * {{DEFAULTSORT:Binet-Cauchy Identity Algebraic identities Multilinear algebra Articles containing proofs