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.
Cauchy–Schwarz: , with equality exactly for dependent pairs
Statement
For all vectors in a real or complex inner-product space,
with equality if and only if and are linearly dependent.
Facts & Assumptions
The pairing is linear in the first argument, conjugate-linear in the second, conjugate symmetric and positive definite, and the induced length satisfies with and exactly for (Real and complex inner-product spaces and their induced length).
The induced length is the unique nonnegative square root of the diagonal pairing, and positive definiteness makes the radicand a nonnegative real (The norm induced by a real or complex inner product).
Every nonnegative real has a unique nonnegative square root: there is exactly one with for each (Existence and uniqueness of -th roots: a unique with ).
For complex scalars , , and exactly for (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
For real scalars , exactly for , and (Basic properties of the absolute value).
For nonnegative reals, if and only if (Squaring is monotone on the nonnegatives).
A finite list is linearly dependent when some choice of scalars, not all zero, makes the corresponding combination vanish; for the two-element list this means that for scalars not both zero (Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent).
Proof
Given: Vectors in a real or complex inner-product space . In the real case read conjugation as the identity and as the absolute value of , so that [A4] is replaced by [A5].
If , then by conjugate-linearity in the second argument, and ; hence , while are dependent with witness scalars because and .
Suppose now and set , a well-defined scalar because ; expanding with linearity in the first argument, conjugate-linearity in the second and conjugate symmetry gives .
Multiplying step 1.2 by the positive number gives , and since , and are nonnegative, monotonicity of squaring on the nonnegatives gives the inequality .
If are dependent, then either , which is step 1.1, or for some scalar with ; in the second case and with both norms nonnegative, so by uniqueness of nonnegative square roots, and .
Conversely suppose and ; then and step 1.2 gives , so by positive definiteness, that is and the pair is dependent by [A7]; together with steps 1.1 and 2.2 this proves the inequality and both directions of the equality statement.
Depends on
- Real and complex inner-product spaces and their induced length
- The norm $\lVert v\rVert=\sqrt{\langle v,v\rangle}$ induced by a real or complex inner product
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
- Basic properties of the absolute value
- Squaring is monotone on the nonnegatives
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
Used by
- Bottom-up low-rank recompression of block contributions Algorithm
- A separable infinite-dimensional Hilbert space is ℓ² Corollary
- A simple population eigengap gives root-n sample PCA eigenspace consistency Corollary
- A sufficiently large shift is coercive Corollary
- An inverse-error chain obeys Minkowski in L²; root-sum-square is equivalent to aggregate cross-term cancellation Corollary
- Steady MINI Stokes pressure-mass Schur bounds Corollary
- The induced length is a norm Corollary
- A minimum-TV truth can lack an L² source certificate Counterexample
- An inner-product space need not be complete Counterexample
- Coercive non-symmetric forms need not have an orthonormal eigenbasis Counterexample
- Elliptic Fredholm solvability can fail at an eigenvalue Counterexample
- Almost invariant vectors for a unitary representation Definition
- Closed sectorial form and its associated operator Definition
- Direct integral of a measurable Hilbert field Definition
- Distributional TV as an extended functional on L² Definition
- Haar averaging of bounded operators as a weak operator integral Definition
- Hilbert exterior powers and induced operators Definition
- Matrix coefficient of a unitary representation Definition
- Measurable and decomposable operator fields Definition
- Numerical range and numerical radius Definition
- The Hilbert-space adjoint of a bounded operator Definition
- The shifted elliptic solution operator Definition
- Trace of a trace class operator Definition
- A boundary flux control uses the H1 trace and a different control operator Example
- A coercive non-symmetric form can have non-real Galerkin eigenvalues Example
- A compact diagonal map has a closure-only feature Example
- A repeated eigenspace can be stable while chosen eigenvectors oscillate Example
- A spherical simplex from a Gram matrix and its vertex-link Schur complement Example
- A zero algebraic solve residual leaves a separate finite-element model error Example
- Adjoint, norm and trace of an operator of rank at most one Example
- An analytic box solution has exponential Galerkin p convergence Example
- Ball monomial norms, Bergman and Szegő kernels of the ball Example
- Circular Radon inversion at the zero truth Example
- Cut locus of a point on a round sphere Example
- Exponential singular decay, logarithmic balls, and spectral gaps Example
- Fredholm determinant of a finite-rank operator Example
- Integral operator trace under a valid diagonal hypothesis Example
- Polynomial singular decay with power and logarithmic source balls Example
- The analytic semigroup generated by a bounded operator Example
- The disc Bergman kernel from its monomial basis, with a reproducing check Example
…and 192 more results.
Dependency tree · two levels
38 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
- Theo Bühler and Dietmar Salamon, Functional Analysis, §1.3.3, Lemma 1.40, p.38 (standard reference, not scraped)
- Andrew Lin and Casey Rodriguez, MIT 18.102 Introduction to Functional Analysis, Lectures 15–16 (standard reference, not scraped)