Lagrange's identity

From HandWiki
Revision as of 09:07, 27 June 2023 by MedAI (talk | contribs) (url)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: On products on sums of squares


In algebra, Lagrange's identity, named after Joseph Louis Lagrange, is:[1][2] [math]\displaystyle{ \begin{align} \left( \sum_{k=1}^n a_k^2\right) \left(\sum_{k=1}^n b_k^2\right) - \left(\sum_{k=1}^n a_k b_k\right)^2 & = \sum_{i=1}^{n-1} \sum_{j=i+1}^n \left(a_i b_j - a_j b_i\right)^2 \\ & \left(= \frac{1}{2} \sum_{i=1}^n \sum_{j=1,j\neq i}^n (a_i b_j - a_j b_i)^2\right), \end{align} }[/math] which applies to any two sets {a1, a2, ..., an} and {b1, b2, ..., bn} of real or complex numbers (or more generally, elements of a commutative ring). This identity is a generalisation of the Brahmagupta–Fibonacci identity and a special form of the Binet–Cauchy identity.

In a more compact vector notation, Lagrange's identity is expressed as:[3] [math]\displaystyle{ \left\| \mathbf a \right\|^2 \left\| \mathbf b \right\|^2 - (\mathbf{a} \cdot \mathbf{b} )^2 = \sum_{1 \le i \lt j \le n} \left(a_i b_j - a_j b_i \right)^2 \, , }[/math] where a and b are n-dimensional vectors with components that are real numbers. The extension to complex numbers requires the interpretation of the dot product as an inner product or Hermitian dot product. Explicitly, for complex numbers, Lagrange's identity can be written in the form:[4] [math]\displaystyle{ \left( \sum_{k=1}^n |a_k|^2\right) \left(\sum_{k=1}^n |b_k|^2\right) - \left|\sum_{k=1}^n a_k b_k\right|^2 = \sum_{i=1}^{n-1} \sum_{j=i+1}^n \left|a_i \overline{b}_j - a_j \overline{b}_i\right|^2 }[/math] involving the absolute value.[5][6]

Since the right-hand side of the identity is clearly non-negative, it implies Cauchy's inequality in the finite-dimensional real coordinate space Rn and its complex counterpart Cn.

Geometrically, the identity asserts that the square of the volume of the parallelepiped spanned by a set of vectors is the Gram determinant of the vectors.

Lagrange's identity and exterior algebra

In terms of the wedge product, Lagrange's identity can be written [math]\displaystyle{ (a \cdot a)(b \cdot b) - (a \cdot b)^2 = (a \wedge b) \cdot (a \wedge b). }[/math]

Hence, it can be seen as a formula which gives the length of the wedge product of two vectors, which is the area of the parallelogram they define, in terms of the dot products of the two vectors, as [math]\displaystyle{ \|a \wedge b\| = \sqrt{(a \cdot a)(b \cdot b) - (a \cdot b)^2} = \sqrt{\|a\|^2\|b\|^2 - (a \cdot b)^2}. }[/math]

Lagrange's identity and vector calculus

In three dimensions, Lagrange's identity asserts that if a and b are vectors in R3 with lengths |a| and |b|, then Lagrange's identity can be written in terms of the cross product and dot product:[7][8] [math]\displaystyle{ |\mathbf{a}|^2 |\mathbf{b}|^2 - (\mathbf {a} \cdot \mathbf{b})^2 = |\mathbf a \times \mathbf b|^2 }[/math]

Using the definition of angle based upon the dot product (see also Cauchy–Schwarz inequality), the left-hand side is [math]\displaystyle{ \left|\mathbf{a}\right|^2 \left|\mathbf{b}\right|^2 \left( 1- \cos^2\theta\right) = \left|\mathbf{a}\right|^2 \left|\mathbf{b}\right|^2\sin^2\theta }[/math] where θ is the angle formed by the vectors a and b. The area of a parallelogram with sides |a| and |b| and angle θ is known in elementary geometry to be [math]\displaystyle{ \left|\mathbf{a}\right| \left|\mathbf{b}\right| \left|\sin\theta\right|, }[/math] so the left-hand side of Lagrange's identity is the squared area of the parallelogram. The cross product appearing on the right-hand side is defined by [math]\displaystyle{ \mathbf{a}\times\mathbf{b} = \left(a_2 b_3- a_3 b_2\right)\mathbf{i} + \left(a_3 b_1 - a_1 b_3\right)\mathbf{j} + \left(a_1 b_2 - a_2 b_1\right)\mathbf{k} }[/math] which is a vector whose components are equal in magnitude to the areas of the projections of the parallelogram onto the yz, zx, and xy planes, respectively.

Seven dimensions

Main page: Seven-dimensional cross product

For a and b as vectors in R7, Lagrange's identity takes on the same form as in the case of R3[9] [math]\displaystyle{ |\mathbf{a}|^2 |\mathbf{b}|^2 -|\mathbf{a} \cdot \mathbf{b}|^2 = |\mathbf{a} \times \mathbf{b}|^2 \ , }[/math]

However, the cross product in 7 dimensions does not share all the properties of the cross product in 3 dimensions. For example, the direction of a × b in 7-dimensions may be the same as c × d even though c and d are linearly independent of a and b. Also the seven-dimensional cross product is not compatible with the Jacobi identity.[9]

Quaternions

A quaternion p is defined as the sum of a scalar t and a vector v: [math]\displaystyle{ p = t + \mathbf v = t + x \ \mathbf i +y \ \mathbf j + z\ \mathbf k. }[/math]

The product of two quaternions p = t + v and q = s + w is defined by [math]\displaystyle{ pq = (st - \mathbf{v}\cdot\mathbf{w}) + s \ \mathbf{v} + t \ \mathbf{w} + \mathbf{v}\times\mathbf{w}. }[/math]

The quaternionic conjugate of q is defined by [math]\displaystyle{ \overline{q} = t - \mathbf{v}, }[/math] and the norm squared is [math]\displaystyle{ |q|^2 = q\overline{q} = t^2 \ + \ x ^2 + \ y^2 \ +\ z^2. }[/math]

The multiplicativity of the norm in the quaternion algebra provides, for quaternions p and q:[10] [math]\displaystyle{ \left|pq\right| = \left|p\right| \left|q\right|. }[/math]

The quaternions p and q are called imaginary if their scalar part is zero; equivalently, if [math]\displaystyle{ p = \mathbf{v},\quad q = \mathbf{w}. }[/math]

Lagrange's identity is just the multiplicativity of the norm of imaginary quaternions, [math]\displaystyle{ |\mathbf{v}\mathbf{w}|^2 = |\mathbf{v}|^2|\mathbf{w}|^2, }[/math] since, by definition, [math]\displaystyle{ |\mathbf{v}\mathbf{w}|^2 = (\mathbf{v}\cdot\mathbf{w})^2 + |\mathbf{v}\times\mathbf{w}|^2. }[/math]

Proof of algebraic form

The vector form follows from the Binet-Cauchy identity by setting ci = ai and di = bi. The second version follows by letting ci and di denote the complex conjugates of ai and bi, respectively,

Here is also a direct proof.[11] The expansion of the first term on the left side is:

[math]\displaystyle{ \left( \sum_{k=1}^n a_k^2\right) \left(\sum_{k=1}^n b_k^2\right) = \sum_{i=1}^n \sum_{j=1}^n a_i^2 b_j^2 = \sum_{k=1}^n a_k^2 b_k^2 + \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i^2 b_j^2 + \sum_{j=1}^{n-1} \sum_{i=j+1}^n a_i^2 b_j^2 \ , }[/math]

 

 

 

 

(1)

which means that the product of a column of as and a row of bs yields (a sum of elements of) a square of abs, which can be broken up into a diagonal and a pair of triangles on either side of the diagonal.

The second term on the left side of Lagrange's identity can be expanded as:

[math]\displaystyle{ \left(\sum_{k=1}^n a_k b_k\right)^2 = \sum_{k=1}^n a_k^2 b_k^2 + 2\sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i b_i a_j b_j \, , }[/math]

 

 

 

 

(2)

which means that a symmetric square can be broken up into its diagonal and a pair of equal triangles on either side of the diagonal.

To expand the summation on the right side of Lagrange's identity, first expand the square within the summation: [math]\displaystyle{ \sum_{i=1}^{n-1} \sum_{j=i+1}^n (a_i b_j - a_j b_i)^2 = \sum_{i=1}^{n-1} \sum_{j=i+1}^n \left(a_i^2 b_j^2 + a_j^2 b_i^2 - 2 a_i b_j a_j b_i\right). }[/math]

Distribute the summation on the right side, [math]\displaystyle{ \sum_{i=1}^{n-1} \sum_{j=i+1}^n (a_i b_j - a_j b_i)^2 = \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i^2 b_j^2 + \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_j^2 b_i^2 - 2 \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i b_j a_j b_i . }[/math]

Now exchange the indices i and j of the second term on the right side, and permute the b factors of the third term, yielding:

[math]\displaystyle{ \sum_{i=1}^{n-1} \sum_{j=i+1}^n (a_i b_j - a_j b_i)^2 = \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i^2 b_j^2 + \sum_{j=1}^{n-1} \sum_{i=j+1}^n a_i^2 b_j^2 - 2 \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i b_i a_j b_j \ . }[/math]

 

 

 

 

(3)

Back to the left side of Lagrange's identity: it has two terms, given in expanded form by Equations (1) and (2). The first term on the right side of Equation (2) ends up canceling out the first term on the right side of Equation (1), yielding

[math]\displaystyle{ \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i^2 b_j^2 + \sum_{j=1}^{n-1} \sum_{i=j+1}^n a_i^2 b_j^2 - 2\sum_{i=1}^{n-1} \sum_{j=i+1}^n a_i b_i a_j b_j }[/math]

 

 

 

 

(1)(2)

which is the same as Equation (3), so Lagrange's identity is indeed an identity, Q.E.D.

Proof of Lagrange's identity for complex numbers

Normed division algebras require that the norm of the product is equal to the product of the norms. Lagrange's identity exhibits this equality. The product identity used as a starting point here, is a consequence of the norm of the product equality with the product of the norm for scator algebras. This proposal, originally presented in the context of a deformed Lorentz metric, is based on a transformation stemming from the product operation and magnitude definition in hyperbolic scator algebra.[12] Lagrange's identity can be proved in a variety of ways.[4] Most derivations use the identity as a starting point and prove in one way or another that the equality is true. In the present approach, Lagrange's identity is actually derived without assuming it a priori.[citation needed]

Let [math]\displaystyle{ a_{i},b_{i}\in\mathbb{C} }[/math] be complex numbers and the overbar represents complex conjugate.

The product identity [math]\displaystyle{ \prod_{i=1}^{n} \left(1 - a_{i} \bar{a}_{i} - b_{i} \bar{b}_{i} + a_{i} \bar{a}_{i} b_{i} \bar{b}_{i}\right) = \prod_{i=1}^{n} \left(1 - a_{i} \bar{a}_{i}\right) \prod_{i=1}^{n} \left(1 - b_{i} \bar{b}_{i}\right) }[/math] reduces to the complex Lagrange's identity when fourth order terms, in a series expansion, are considered.

In order to prove it, expand the product on the LHS of the product identity in terms of series up to fourth order. To this end, recall that products of the form [math]\displaystyle{ \left(1 +x_{i}\right) }[/math] can be expanded in terms of sums as [math]\displaystyle{ \prod_{i=1}^{n}\left(1+x_{i}\right) = 1+\sum_{i=1}^{n}x_{i}+\sum_{i\lt j}^{n}x_{i}x_{j}+\mathcal{O}^{3+}(x), }[/math] where [math]\displaystyle{ \mathcal{O}^{3+}(x) }[/math] means terms with order three or higher in [math]\displaystyle{ x }[/math].

[math]\displaystyle{ \prod_{i=1}^{n}\left(1 - a_{i} \bar{a}_{i} - b_{i} \bar{b}_{i} + a_{i} \bar{a}_{i} b_{i} \bar{b}_{i}\right) = 1-\sum_{i=1}^{n} \left(a_{i}\bar{a}_{i} + b_{i} \bar{b}_{i}\right) + \sum_{i=1}^{n} a_{i} \bar{a}_{i} b_{i} \bar{b}_{i} + \sum_{i\lt j}^{n} \left(a_{i} \bar{a}_{i} a_{j} \bar{a}_{j} + b_{i} \bar{b}_{i} b_{j} \bar{b}_{j}\right)+\sum_{i\lt j}^{n}\left(a_{i} \bar{a}_{i} b_{j} \bar{b}_{j} + a_{j} \bar{a}_{j} b_{i} \bar{b}_{i}\right) + \mathcal{O}^{5+}. }[/math]

The two factors on the RHS are also written in terms of series [math]\displaystyle{ \prod_{i=1}^{n}\left(1-a_{i}\bar{a}_{i}\right)\prod_{i=1}^{n}\left(1-b_{i}\bar{b}_{i}\right)=\left(1-\sum_{i=1}^{n}a_{i}\bar{a}_{i}+\sum_{i\lt j}^{n}a_{i}\bar{a}_{i}a_{j}\bar{a}_{j}+\mathcal{O}^{5+}\right) \left(1-\sum_{i=1}^{n}b_{i}\bar{b}_{i}+\sum_{i\lt j}^{n}b_{i}\bar{b}_{i}b_{j}\bar{b}_{j}+\mathcal{O}^{5+}\right). }[/math]

The product of this expression up to fourth order is [math]\displaystyle{ \prod_{i=1}^{n}\left(1-a_{i}\bar{a}_{i}\right)\prod_{i=1}^{n}\left(1-b_{i}\bar{b}_{i}\right)=1-\sum_{i=1}^{n}\left(a_{i}\bar{a}_{i}+b_{i}\bar{b}_{i}\right) +\left(\sum_{i=1}^{n}a_{i}\bar{a}_{i}\right)\left(\sum_{i=1}^{n}b_{i}\bar{b}_{i}\right)+\sum_{i\lt j}^{n}\left(a_{i}\bar{a}_{i}a_{j}\bar{a}_{j}+b_{i}\bar{b}_{i}b_{j}\bar{b}_{j}\right)+\mathcal{O}^{5+}. }[/math] Substitution of these two results in the product identity give [math]\displaystyle{ \sum_{i=1}^{n}a_{i}\bar{a}_{i}b_{i}\bar{b}_{i}+\sum_{i\lt j}^{n}\left(a_{i}\bar{a}_{i}b_{j}\bar{b}_{j}+a_{j}\bar{a}_{j}b_{i}\bar{b}_{i}\right)=\left(\sum_{i=1}^{n}a_{i}\bar{a}_{i}\right)\left(\sum_{i=1}^{n}b_{i}\bar{b}_{i}\right). }[/math]

The product of two conjugates series can be expressed as series involving the product of conjugate terms. The conjugate series product is [math]\displaystyle{ \left(\sum_{i=1}^{n} x_{i}\right)\left(\sum_{i=1}^{n}\bar{x}_{i}\right) = \sum_{i=1}^{n} x_{i}\bar{x}_{i}+\sum_{i\lt j}^{n}\left(x_{i}\bar{x}_{j}+\bar{x}_{i}x_{j}\right), }[/math] thus [math]\displaystyle{ \left(\sum_{i=1}^{n}a_{i}b_{i}\right)\left(\sum_{i=1}^{n}\overline{a_{i}b_{i}}\right)-\sum_{i\lt j}^{n}\left(a_{i}b_{i}\bar{a}_{j}\bar{b}_{j}+\bar{a}_{i}\bar{b}_{i}a_{j}b_{j}\right)+\sum_{i\lt j}^{n}\left(a_{i}\bar{a}_{i}b_{j}\bar{b}_{j}+a_{j}\bar{a}_{j}b_{i}\bar{b}_{i}\right) =\left(\sum_{i=1}^{n}a_{i}\bar{a}_{i}\right)\left(\sum_{i=1}^{n}b_{i}\bar{b}_{i}\right). }[/math]

The terms of the last two series on the LHS are grouped as [math]\displaystyle{ a_{i}\bar{a}_{i}b_{j}\bar{b}_{j}+a_{j}\bar{a}_{j}b_{i}\bar{b}_{i}-a_{i}b_{i}\bar{a}_{j}\bar{b}_{j}-\bar{a}_{i}\bar{b}_{i}a_{j}b_{j} = \left(a_{i}\bar{b}_{j}-a_{j}\bar{b}_{i}\right)\left(\bar{a}_{i}b_{j}-\bar{a}_{j}b_{i}\right), }[/math] in order to obtain the complex Lagrange's identity: [math]\displaystyle{ \left(\sum_{i=1}^{n}a_{i}b_{i}\right)\left(\sum_{i=1}^{n}\overline{a_{i}b_{i}}\right)+\sum_{i\lt j}^{n}\left(a_{i}\bar{b}_{j}-a_{j}\bar{b}_{i}\right)\left(\overline{a_{i}\bar{b}_{j}-a_{j}\bar{b}_{i}}\right)=\left(\sum_{i=1}^{n}a_{i}\bar{a}_{i}\right)\left(\sum_{i=1}^{n}b_{i}\bar{b}_{i}\right). }[/math]

In terms of the moduli, [math]\displaystyle{ \left|\sum_{i=1}^{n}a_{i}b_{i}\right|^{2}+\sum_{i\lt j}^{n}\left|a_{i}\bar{b}_{j}-a_{j}\bar{b}_{i}\right|^{2}=\left(\sum_{i=1}^{n}\left|a_{i}\right|^{2}\right)\left(\sum_{i=1}^{n}\left|b_{i}\right|^{2}\right). }[/math]

Lagrange's identity for complex numbers has been obtained from a straightforward product identity. A derivation for the reals is obviously even more succinct. Since the Cauchy–Schwarz inequality is a particular case of Lagrange's identity,[4] this proof is yet another way to obtain the CS inequality. Higher order terms in the series produce novel identities.

See also

References

  1. Eric W. Weisstein (2003). CRC concise encyclopedia of mathematics (2nd ed.). CRC Press. ISBN 1-58488-347-2. https://books.google.com/books?id=8LmCzWQYh_UC&pg=PA228. 
  2. Robert E Greene; Steven G Krantz (2006). "Exercise 16". Function theory of one complex variable (3rd ed.). American Mathematical Society. p. 22. ISBN 0-8218-3962-4. 
  3. Vladimir A. Boichenko; Gennadiĭ Alekseevich Leonov; Volker Reitmann (2005). Dimension theory for ordinary differential equations. Vieweg+Teubner Verlag. p. 26. ISBN 3-519-00437-2. https://books.google.com/books?id=9bN1-b_dSYsC&pg=PA26. 
  4. 4.0 4.1 4.2 J. Michael Steele (2004). "Exercise 4.4: Lagrange's identity for complex numbers". The Cauchy-Schwarz master class: an introduction to the art of mathematical inequalities. Cambridge University Press. pp. 68–69. ISBN 0-521-54677-X. https://books.google.com/books?id=bvgBdZKEYAEC&pg=PA68. 
  5. Greene, Robert E.; Krantz, Steven G. (2002). Function Theory of One Complex Variable. Providence, R.I.: American Mathematical Society. p. 22, Exercise 16. ISBN 978-0-8218-2905-9. 
  6. Palka, Bruce P. (1991). An Introduction to Complex Function Theory. Berlin, New York: Springer-Verlag. p. 27, Exercise 4.22. ISBN 978-0-387-97427-9. https://archive.org/details/introductiontoco00palk_656. .
  7. Howard Anton; Chris Rorres (2010). "Relationships between dot and cross products". Elementary Linear Algebra: Applications Version (10th ed.). John Wiley and Sons. p. 162. ISBN 978-0-470-43205-1. https://books.google.com/books?id=1PJ-WHepeBsC&dq=%22cross+product%22+%22Lagrange%27s+identity%22&pg=PA162. 
  8. Pertti Lounesto (2001). Clifford algebras and spinors (2nd ed.). Cambridge University Press. p. 94. ISBN 0-521-00551-5. https://books.google.com/books?id=kOsybQWDK4oC&dq=%22which+in+coordinate+form+means+Lagrange%27s+identity%22&pg=PA94. 
  9. 9.0 9.1 Door Pertti Lounesto (2001). Clifford algebras and spinors (2nd ed.). Cambridge University Press. ISBN 0-521-00551-5. https://books.google.com/books?id=kOsybQWDK4oC&q=Pythagorean.  See particularly § 7.4 Cross products in R7, p. 96.
  10. Jack B. Kuipers (2002). "§5.6 The norm". Quaternions and rotation sequences: a primer with applications to orbits. Princeton University Press. p. 111. ISBN 0-691-10298-8. https://books.google.com/books?id=_2sS4mC0p-EC&pg=PA111. 
  11. See, for example, Frank Jones, Rice University, page 4 in Chapter 7 of a book still to be published.
  12. M. Fernández-Guasti, Alternative realization for the composition of relativistic velocities, Optics and Photonics 2011, vol. 8121 of The nature of light: What are photons? IV, pp. 812108–1–11. SPIE, 2011.

External links