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.
Finite matrix algebras with the operator norm are C star algebras
Statement
Let , let with inner product and induced Euclidean norm, and let act on by matrix multiplication. Give it the conjugate-transpose involution and the operator norm Then is a unital complex C*-algebra.
Facts & Assumptions
Given: An integer , the standard basis of , and the stated inner product, matrix operations, involution, and operator norm.
Real and complex inner-product spaces and their induced length: a complex inner product is linear in its first variable and conjugate-linear in its second; its induced norm is .
The operator norm as the least bound and as the unit-sphere or unit-ball supremum: for a bounded linear map, the operator norm is the supremum on the unit ball; rescaling gives the bound .
Cauchy–Schwarz: , with equality exactly for dependent pairs: for vectors in a real or complex inner-product space.
Every finite-dimensional normed space is Banach: a normed complex vector space with a finite ordered basis is complete.
C star algebra: a complex C*-algebra is a complete complex normed associative algebra with submultiplicative norm and a conjugate-linear involution satisfying and .
is a field, every element is uniquely , and every nonzero element has inverse and Real and imaginary parts, complex conjugation, and modulus: has conjugate and modulus ; the displayed coordinate addition and multiplication laws give the conjugation identities used below.
The induced length is a norm: the length induced by an inner product is a norm, so it satisfies absolute homogeneity and the triangle inequality; these properties are used for the Euclidean vector norm below.
Proof
Given: The data above, with .
By distributing finite sums the displayed form is linear in its first variable, and conjugating the sum gives . Also is nonnegative and zero only for , by [F6]. Thus it satisfies the complex inner-product conditions [F1]. The matrix units form a basis of the complex vector space . Matrix multiplication is bilinear by its coordinate formula, has unit , and is associative because both and equal . Entrywise conjugation and transposition make conjugate-linear and give and : the entry of is , which is the entry of by [F6]. Also by expanding the finite coordinate sums using [F1] and [F6]. The coordinate formula makes complex-linear. For each row , apply [F3] to and to get , so and every matrix action is bounded. Conversely, every linear map on is represented by its columns in this basis. Hence .
For and , rescaling the unit-ball definition [F2] gives , so taking the supremum yields . For any matrix , [F3] and the adjoint identity in step 1.1 show : the inner supremum over equals (choose if , which has unit norm by [F7]), and the adjoint identity swaps the two unit-ball suprema. Therefore . For every unit vector , by [F1] and [F3]; taking the supremum over the nonempty unit sphere gives the reverse inequality . Thus the C*-identity holds.
The operator norm is nonnegative by [F2]. The vector norm is absolutely homogeneous by [F7], so the unit-ball formula gives ; its triangle inequality [F7] gives for every unit-ball vector , hence . If , then each basis vector has , so by [F7]; all columns vanish and . Conversely, has norm zero by the definition. Thus the operator norm is a norm. The basis is finite, so [F4] makes complete for this norm. Steps 1.1 and 2.1 supply associativity, the unit, the involution, submultiplicativity, and the C*-identity; these are exactly the clauses in [F5]. Since , , so the algebra is unital under the library's convention.
Remarks
No choice principle is used. The matrix units, the coordinate estimates, and the finite-dimensional completeness result are all explicit.
Depends on
- C star algebra
- Real and imaginary parts, complex conjugation, and modulus
- $\mathbb C=\mathbb R[x]/(x^2+1)$ is a field, every element is uniquely $a+bi$, and every nonzero element has inverse $(a-bi)/(a^2+b^2)$
- Real and complex inner-product spaces and their induced length
- The spaces \(\mathcal B(X,Y)\) and \(\mathcal B(X)\) of bounded linear operators
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- The induced length is a norm
- Every finite-dimensional normed space is Banach
Used by
Dependency tree · two levels
35 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, fourth edition, complete author-hosted book (standard reference, not scraped)