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.
Hilbert projections are linear, self-adjoint and contractive
Statement
Assume the Axiom of Countable Choice. Let be a closed linear subspace of a real or complex Hilbert space and let be the Hilbert orthogonal projection onto . Then:
- is linear and idempotent, and ;
- for all , that is is self-adjoint;
- for every , so is a bounded linear operator of norm at most ; and if , then .
Facts & Assumptions
and , and a vector in is orthogonal to every vector of (The Hilbert orthogonal projection onto a closed subspace, Orthogonality and the orthogonal complement).
and are linear subspaces, so they are closed under sums and scalar multiples (Linear subspace of a vector space, Orthogonality and the orthogonal complement).
For pairwise orthogonal vectors, (Pythagoras and finite orthogonal sums).
A bounded linear operator has finite operator norm, and with (A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Countable Choice is the assumption under which the projection is defined (The Axiom of Countable Choice ()).
Proof
Given: Countable Choice, a closed linear subspace of a Hilbert space and the projection .
Linearity: for scalars and , the vector lies in and lies in , so by the defining property of it equals ; idempotence follows because has zero orthogonal component, so .
Range and kernel: always, for because , and exactly when ; hence and .
Self-adjointness: writing and using additivity in the second argument together with and gives , and symmetrically ; hence the two pairings agree.
Contractivity: is a sum of orthogonal vectors, so Pythagoras gives , hence and by the definition of the operator norm; if choose , then gives , so .
Depends on
- The Hilbert orthogonal projection onto a closed subspace
- Pythagoras and finite orthogonal sums
- A bounded linear operator between normed spaces
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- Linear subspace of a vector space
- Orthogonality and the orthogonal complement
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
26 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, Definition 5.36 and Lemma 5.38, pp.237–238 (standard reference, not scraped)
- Andrew Lin and Casey Rodriguez, MIT 18.102 Introduction to Functional Analysis, Proposition 183 (standard reference, not scraped)