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 operator norm is 0 on the zero domain and otherwise equals the largest singular value, attained at a right-singular vector
Statement
Let be a linear map between finite-dimensional real or complex inner product spaces.
If , then
If and is the largest singular value of , then
In the nonzero case, the maximum in The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv|| is attained at a right-singular vector for .
Statement references
Facts & Assumptions
Given: A linear map between finite-dimensional real or complex inner product spaces.
There is a singular value decomposition with (Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition).
Proof
If , then The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv|| gives . Assume now that , and choose an SVD from [L1] with orthonormal bases of and of , where . Write its positive singular values as and set for . The SVD formula gives only for , while for . In particular, when , the formula is the empty sum, , and the largest singular value on the nonzero domain is .
If , write a unit vector as . Orthonormality of the input and output bases gives Thus every unit vector satisfies . If , then for every , and the same bound holds with .
Since , the unit right-singular vector exists. If , then exists and . If , then and , without requiring any vector of . Together with step 2.1, this proves that the maximum defining equals the largest singular value and is attained at whenever , including .