Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pass
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Positive definite symmetric matrices have positive definite square roots, and the congruence M^{-1/2} K M^{-1/2} preserves symmetry and positivity

Statement

Let n≥1 and let M∈Mn(R) be symmetric and positive definite, that is vTMv>0 for every nonzero v∈Rn; identify Rn with its standard real inner product space (The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn). Then:

  1. M is invertible and M−1 is symmetric and positive definite;
  2. there is a unique symmetric positive definite matrix M1/2 with (M1/2)2=M;
  3. M−1/2:=(M1/2)−1 is symmetric and positive definite, satisfies (M−1/2)2=M−1, and M−1/2MM−1/2=In;
  4. for every symmetric matrix K that is non-negative, that is vTKv≥0 for all v, the matrix S:=M−1/2KM−1/2 is symmetric and non-negative, and S is positive definite if and only if K is.

Facts & Assumptions

Given: The symmetric positive definite matrix M and, in clause 4, a symmetric non-negative matrix K.

[F1]

A real matrix is symmetric if and only if the associated endomorphism of Rn is self-adjoint; positive definite (respectively non-negative) matrices in the form sense correspond exactly to positive (respectively non-negative) operators, and a positive operator is non-negative (In an orthonormal basis, self-adjoint means conjugate-transpose symmetry and normal means commuting with the conjugate transpose, Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space, Over the reals, non-negative and positive operators correspond exactly to positive semidefinite and positive definite symmetric forms, Non-negative and positive operators).

[F2]

A non-negative operator on a finite-dimensional real inner product space has a unique non-negative square root, and a non-negative operator admits an orthonormal basis of eigenvectors with non-negative eigenvalues (A non-negative operator has a unique non-negative square root, A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S).

[F3]

Matrix algebra: composition and multiplication of matrices are associative, the identity acts as Inx=x, and (AB)T=BTAT; the inverse of an invertible square matrix is unique and two-sided (Rectangular matrix multiplication and the identity matrix In, including zero-sized shapes, Invertible matrices and the general linear group GL⁡n(F), In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided).

Proof

technique · direct; transfer the positivity statement to operators and use the unique non-negative square root
1.1givenF1F2algebra

By [F1] M corresponds to a positive operator on Rn, hence to a non-negative one. By [F2] there is a unique non-negative operator R with R2=M; write M1/2 for its matrix, which is symmetric because R is self-adjoint [F1]. If Rv=0 then Mv=R2v=0, so v=0 because M is positive definite; hence R is injective, and by [F2] its eigenvalues are non-negative and none is zero, so all are positive: R is positive definite. This proves clause 2 except for uniqueness among all symmetric positive definite square roots, which follows because a symmetric positive definite square root is in particular a non-negative square root, and [F2] gives uniqueness among non-negative square roots.

2.1step 1.1F2F3algebra

In the orthonormal eigenbasis of R=M1/2 from step 1.1, write Rej=rjej with rj>0. Define Bej=rj−1ej and extend linearly. Then BR=RB=In on this basis, and B2M=MB2=In since M=R2. Thus R and M are invertible by [F3]. Since M=M1/2M1/2 [F3], we have M−1=(M1/2)−1(M1/2)−1, and M−1/2:=(M1/2)−1 is well defined and satisfies (M−1/2)2=M−1 and M−1/2MM−1/2=(M1/2)−1M1/2M1/2(M1/2)−1=In by associativity and [F3].

2.2step 1.12.1F1F3algebra

M−1 and M−1/2 are symmetric and positive definite. For M−1: for u,u′∈Rn write u=Mx, u′=Mx′; then ⟨M−1u,u′⟩=⟨x,Mx′⟩=⟨Mx,x′⟩=⟨u,M−1u′⟩ by symmetry of M, so M−1 is self-adjoint, hence symmetric [F1]; and for u≠0, ⟨M−1u,u⟩=⟨x,Mx⟩>0, so M−1 is positive definite. For M−1/2: it is the inverse of the self-adjoint invertible M1/2, and the same computation with M1/2 in place of M (which is positive definite by step 1.1) shows that its inverse is self-adjoint and positive definite. This proves clauses 1 and 3.

3.1step 2.2F1F3algebra∎

Clause 4: for symmetric K, ST=(M−1/2)TKT(M−1/2)T=M−1/2KM−1/2=S by symmetry of M−1/2 and K, so S is symmetric [F3]. For x∈Rn put y:=M−1/2x; then xTSx=yTKy, so non-negativity of K implies non-negativity of S. If K is positive definite and x≠0, then y=M−1/2x≠0 because M−1/2 is invertible, and xTSx=yTKy>0. Thus S is positive definite. Conversely, if S is positive definite and x≠0, then with y:=M1/2x≠0 one has xTKx=yTM−1/2KM−1/2y=yTSy>0, so K is positive definite.

Remarks

Depends on

Dependency tree · 2 levels

Sources