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.
Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis
Statement
If is a finite orthonormal list and is any vector, then
Equality holds exactly when . If the list is an orthonormal basis, then for all ,
and
The empty-list case is included.
Facts & Assumptions
Given: A finite orthonormal list and vectors .
Orthonormality gives for and (Orthogonal vectors and subspaces, orthogonal and orthonormal sets, and orthonormal bases).
Orthogonal vectors satisfy the Pythagorean identity (Pythagoras, the parallelogram identity, and the real and complex polarisation identities).
, the set of finite linear combinations of elements of ( is exactly the set of linear combinations of finite lists of elements of , and ).
Finite sums include the empty sum, whose additive value is zero (The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity).
Proof
Put . For each , [L1] gives , so is orthogonal to .
By [L2], . A second use of orthonormality gives , proving Bessel's inequality.
Equality holds in step 2.1 exactly when , hence exactly when . By [L3], this is exactly belonging to the listed span.
If the list is a basis, its span is , so step 3.1 gives the coordinate expansion and the squared-length identity. Substitute the coordinate expansion of into and use conjugate symmetry to obtain the displayed inner-product formula.
When , [L4] makes every displayed sum zero; the list can be a basis only of the zero space, so all assertions remain valid.
Depends on
- Orthogonal vectors and subspaces, orthogonal and orthonormal sets, and orthonormal bases
- Pythagoras, the parallelogram identity, and the real and complex polarisation identities
- The product $g_0 g_1 \cdots g_{n-1}$ of a finite list in a monoid, by recursion, with the empty product ($n = 0$) equal to the identity
- $\operatorname{span}(S)$ is exactly the set of linear combinations of finite lists of elements of $S$, and $\operatorname{span}(\varnothing) = \{0_V\}$
Used by
- Compact-group isotypic projection Definition
- Quantum acceptance probability for a finite promise computation Definition
- Bessel's inequality is strict for a vector outside the span of a proper orthonormal set Example
- Amplitude-amplification invariant plane Lemma
- Euclidean balls are bounded C-one domains with radial outward normal Lemma
- Finite-rank conjugation orbits are operator-norm continuous Lemma
- Operator-norm error bounds a basis-outcome probability change Lemma
- Weighted ∂̄ solvability on a smoothly bounded pseudoconvex domain Lemma
- Orthogonal projection is linear, and an orthonormal basis (eᵢ) of W gives P_Wv=∑ᵢ⟨ v,eᵢ⟩ eᵢ Proposition
- Trace Holder Inequality Proposition
- A Controlled Global Phase Becomes a Relative Control Phase Theorem
- A unit-vector outer product is a density operator Theorem
- Dirac Notation Coordinate Identity Theorem
- Exterior-sphere elliptic Dirichlet existence, energy and residual stability Theorem
- Finite-dimensional Riesz representation: every functional is uniquely v↦⟨ v,w⟩ Theorem
- Hermitian Trace Norm Positive Negative Parts Theorem
- Hörmander's weighted L2 existence theorem for the dbar equation Theorem
- In orthonormal bases, the matrix of the adjoint is the conjugate transpose of the matrix Theorem
- Isotypic projections are mutually orthogonal equivariant projections Theorem
- Operator-norm error of QFT truncation Theorem
- Projective operator closeness bounds output distributions Theorem
- Schur orthogonality for general compact groups Theorem
- Swap-test measurement and pure-state outcome law Theorem
- The measurement law for a finite continuous-time walk Theorem
- The partial-output acceptance law is a finite probability law Theorem
- The Szegedy discriminant is self-adjoint and contractive Theorem
- Trace Norm Duality And Norm Properties Theorem
Dependency tree · two levels
19 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
- Sheldon Axler, Linear Algebra Done Right, 4th ed., results 6.24, 6.26, and 6.30 (standard reference, not scraped)