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.
The finite positive square root preserves operator order
Statement
If are nonnegative endomorphisms of a nonzero finite-dimensional complex inner-product space and , then their nonnegative square roots satisfy .
Facts & Assumptions
Given: Nonnegative on a nonzero finite-dimensional complex inner-product space with .
Non-negative and positive operators: means is nonnegative, and positive definite operators have positive quadratic form on nonzero vectors.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: finite-dimensional Hermitian operators have orthonormal eigenbases.
A non-negative operator has a unique non-negative square root: the nonnegative square root is defined spectrally with eigenvalues .
Continuity and derivatives of positive-base real powers and The second fundamental theorem: if is differentiable on with and is integrable, then : the positive powers and have their ordinary derivatives, and a continuous derivative integrates to its endpoint difference on each compact positive interval.
The integral with oriented limits: and and For : is integrable on if and only if it is integrable on and on , and then ; with the oriented form for arbitrary : oriented compact-interval integrals reverse sign and add over adjacent intervals.
Monotone change of variable for Riemann-integrable functions: a differentiable monotone change of variable transforms a Riemann integral by its derivative.
The adjoint is characterised by and Adjoints satisfy , , , and : adjoints satisfy the inner-product identity and reverse products, so a congruence by a self-adjoint endomorphism is self-adjoint and preserves nonnegativity by its quadratic-form calculation.
If on and both are integrable then ; and : pointwise inequalities between integrable functions on a compact interval imply the same inequality for their integrals.
A monotone sequence converges if and only if it is bounded: every bounded monotone sequence of real numbers converges.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuous real function on a compact interval is Riemann integrable.
Proof
First suppose are positive definite and . By [F2], their eigenvalues are strictly positive: applying the positive quadratic form to an eigenvector gives . Define spectrally by replacing each eigenvalue with , and set ; multiplication in the eigenbasis shows these are the inverse square root and inverse of . Put . By the adjoint product rule in [F7], is self-adjoint, and [F7] gives for , so is positive definite. Also by the same quadratic-form identity and [F1]. Hence every eigenvalue of is at least one by [F2]; define spectrally by reciprocating its positive eigenvalues, giving . Since , multiplying this factorization by on either side gives the identity, so . Congruence of by now yields .
For and nonzero , , and likewise for , so and are positive definite and ordered. Step 1.1 gives . Multiplying the order by and subtracting from yields
Set for . It is continuous, hence integrable on every compact interval in its domain by [F10]. For , ; for , . For each integer , the sequence is nondecreasing by positivity and additivity, and is bounded above by . For this evaluation follows from the primitive , whose derivative is by [F4], and the fundamental theorem in [F4]; for both sides are zero by the equal-endpoint convention in [F5]. The sequence is likewise nondecreasing and bounded above by , using the primitive and [F4] when , and [F5] when . Both sequences therefore converge by [F9]. By additivity [F5], converges to a finite . For every , monotonicity [F8] and on give , so . For each fixed , define . If is fixed and is large enough that and , additivity and monotonicity of the integral with the two displayed tail bounds give Since and , this proves for each fixed . Now [F6] with in the coefficient integral over the fixed interval gives for the coefficient is identically zero. For a nonnegative , let be its spectral projection at eigenvalue and define The coefficient depends only on , so this definition is independent of choices of eigenvectors within eigenspaces. The coefficient convergence and finite spectral sum imply for every vector . For , this quadratic form is also the integral of the continuous scalar function on , as follows from the finite spectral sum. By step 2.1 these functions for and are pointwise ordered; [F8] therefore gives . Taking limits and using yields for every , which is .
Depends on
- Non-negative and positive operators
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- A non-negative operator has a unique non-negative square root
- Continuity and derivatives of positive-base real powers
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- The integral with oriented limits: $\int_a^a f := 0$ and $\int_b^a f := -\int_a^b f$
- For $a<c<b$: $f$ is integrable on $[a,b]$ if and only if it is integrable on $[a,c]$ and on $[c,b]$, and then $\int_a^b f = \int_a^c f + \int_c^b f$; with the oriented form for arbitrary $a,b,c$
- Monotone change of variable for Riemann-integrable functions
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
- A monotone sequence converges if and only if it is bounded
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Adjoints satisfy $(S+T)^*=S^*+T^*$, $(\lambda T)^*=\overline\lambda T^*$, $(ST)^*=T^*S^*$, and $T^{**}=T$
Used by
Dependency tree · two levels
68 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Mark M. Wilde, From Classical to Quantum Shannon Theory, second-edition prepublication v8, Appendix B (standard reference, not scraped)
- John Watrous, The Theory of Quantum Information, Appendix B and §8.1.2 (standard reference, not scraped)