Hadamard's inequality
Statement
Let be an real matrix with columns . Show that
Hint
Use Gram-Schmidt or the geometric interpretation of the determinant as a volume.
Show solutionHide solution
Solution
Geometric interpretation. is the volume of the parallelotope spanned by . This volume equals the product of the lengths of the columns *only* when the columns are orthogonal. In general, the volume is at most the product of lengths (the "base times height" formula, with the height bounded by the corresponding side).
Formal proof by Gram-Schmidt. Apply Gram-Schmidt to : let be the orthonormal basis, and the coefficients. Then with upper triangular, and . But (each is the length of the component of orthogonal to the previous columns, hence bounded by ).
Conclusion. , with equality iff the columns are orthogonal.