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 induced by a real or complex inner product
Existence and uniqueness of -th roots: a unique with
Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive
Basic properties of the absolute value
Squaring is monotone on the nonnegatives
Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent