TheoremBase

Proof

Throughout, Rn\mathbb{R}^{n} is Euclidean space, z⋅wz\cdot w is the dot product, MzMz is the matrix-vector product, and 0Rn0_{\mathbb{R}^{n}} is the origin. Put B=(−1)AB=(-1)A, a real n×nn\times n matrix with Bij=−AijB_{ij}=-A_{ij}; it is symmetric, since Bij=−Aij=−Aji=BjiB_{ij}=-A_{ij}=-A_{ji}=B_{ji}. Note that (−1)B=A(-1)B=A, because (−1)(−Aij)=Aij(-1)(-A_{ij})=A_{ij}.

Step 1: BB is positive semidefinite and z⋅(Bz)≤λ (z⋅z)z\cdot(Bz)\le\lambda\,(z\cdot z). Let z∈Rnz\in\mathbb{R}^{n}. By claim 1 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum and Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n,

z⋅(Bz)=z⋅((−1)(Az))=−(z⋅(Az)).z\cdot(Bz)=z\cdot\bigl((-1)(Az)\bigr)=-\bigl(z\cdot(Az)\bigr).

For every j∈[n]j\in[n] the entries of 0n0_{n} vanish, so (0nz)j=∑k=1n0 zk(0_{n}z)_{j}=\sum_{k=1}^{n}0\,z_{k} has all summands equal to 00 by Zero Products and Elementary Identities in a Field, and claim 7 of Properties of Finite Sums gives (0nz)j=0(0_{n}z)_{j}=0; the same two facts give z⋅(0nz)=0z\cdot(0_{n}z)=0. Hence A⪯0nA\preceq0_{n} means z⋅(Az)≤0z\cdot(Az)\le0, so 0≤z⋅(Bz)0\le z\cdot(Bz) by claim 3 of Elementary Order Arithmetic in an Ordered Field. As BB is symmetric, BB is positive semidefinite in the sense of Symmetric, Positive Semidefinite, and Positive Definite Real Matrices.

By claims 1 and 2 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum we have ((−λ)In)z=(−λ)z((-\lambda)I_{n})z=(-\lambda)z, so Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n gives z⋅(((−λ)In)z)=(−λ)(z⋅z)z\cdot(((-\lambda)I_{n})z)=(-\lambda)(z\cdot z). Hence (−λ)In⪯A(-\lambda)I_{n}\preceq A means

(−λ)(z⋅z)≤z⋅(Az)=−(z⋅(Bz)),(-\lambda)(z\cdot z)\le z\cdot(Az)=-\bigl(z\cdot(Bz)\bigr),

and adding λ (z⋅z)+z⋅(Bz)\lambda\,(z\cdot z)+z\cdot(Bz) to both sides, by claim 3 of Elementary Order Arithmetic in an Ordered Field, gives z⋅(Bz)≤λ (z⋅z)z\cdot(Bz)\le\lambda\,(z\cdot z).

Step 2: the diagonal entries of BB lie between 00 and λ\lambda. Fix i∈[n]i\in[n] and let e∈Rne\in\mathbb{R}^{n} be the vector with ei=1e_{i}=1 and ej=0e_{j}=0 for j≠ij\ne i. For j∈[n]j\in[n] the summands of (Be)j=∑k=1nBjkek(Be)_{j}=\sum_{k=1}^{n}B_{jk}e_{k} vanish for k≠ik\ne i, so claim 7 of Properties of Finite Sums gives (Be)j=Bji(Be)_{j}=B_{ji}; the same claim applied to e⋅(Be)=∑j=1nej(Be)je\cdot(Be)=\sum_{j=1}^{n}e_{j}(Be)_{j} gives e⋅(Be)=Biie\cdot(Be)=B_{ii}, and applied to e⋅e=∑j=1nejeje\cdot e=\sum_{j=1}^{n}e_{j}e_{j} gives e⋅e=1e\cdot e=1. Step 1 with z=ez=e therefore yields

0≤Bii≤λ(i∈[n]).0\le B_{ii}\le\lambda\qquad(i\in[n]).

Step 3: bounding det⁡B\det B. By Hadamard's Inequality for a Positive Semidefinite Matrix and by claim 5 of Properties of Finite Products, applied with the factors BiiB_{ii} and the constant factors λ\lambda, and by Natural Number Power of an Element of a Field,

0≤det⁡B≤∏i=1nBii≤∏i=1nλ=λn.0\le\det B\le\prod_{i=1}^{n}B_{ii}\le\prod_{i=1}^{n}\lambda=\lambda^{n}.

Step 4: conclusion. Since A=(−1)BA=(-1)B, claim 7 of Row Properties of the Determinant gives det⁡A=(−1)ndet⁡B\det A=(-1)^{n}\det B. By claims 3 and 2 of Properties of Natural Number Powers in a Field and the identity (−1)(−1)=1(-1)(-1)=1 of Zero Products and Elementary Identities in a Field,

(−1)n(−1)n=((−1)(−1))n=1n=1,(-1)^{n}(-1)^{n}=\bigl((-1)(-1)\bigr)^{n}=1^{n}=1,

so, writing x=(−1)nx=(-1)^{n}, the elementary field identities of Zero Products and Elementary Identities in a Field turn xx=1xx=1 into (x−1)(x+1)=0(x-1)(x+1)=0, and that lemma gives x=1x=1 or x=−1x=-1.

By claim 5 of Properties of Natural Number Powers in a Field we have 0≤λn0\le\lambda^{n}, so claim 3 of Elementary Order Arithmetic in an Ordered Field gives −λn≤0-\lambda^{n}\le0. If x=1x=1 then det⁡A=det⁡B\det A=\det B and Step 3 gives −λn≤0≤det⁡A≤λn-\lambda^{n}\le0\le\det A\le\lambda^{n}. If x=−1x=-1 then det⁡A=−det⁡B\det A=-\det B, and negating the inequalities of Step 3 by claim 3 of Elementary Order Arithmetic in an Ordered Field gives −λn≤det⁡A≤0≤λn-\lambda^{n}\le\det A\le0\le\lambda^{n}. In both cases

−λn≤det⁡A≤λn,-\lambda^{n}\le\det A\le\lambda^{n},

and claim 6 of Properties of the Absolute Value in an Ordered Field gives ∣det⁡A∣≤λn|\det A|\le\lambda^{n}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…