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 vector space of by matrices over a field, with entrywise operations
Definition
Let be a field (Field) and let . Recall that a natural number is a von Neumann natural (The natural numbers (von Neumann)), so and (On the order is membership: ), and let be their cartesian product. An by matrix over is an element of the function space (The vector space of all functions with pointwise operations, and as the case ), that is a function ; we write
for its entries, being the row index and the column index. Write
and for the square case.
Since is the function space , it is a vector space over with the pointwise operations of The vector space of all functions with pointwise operations, and as the case , which read entrywise:
and the zero of is the matrix all of whose entries are . No verification is needed beyond that already carried out in The vector space of all functions with pointwise operations, and as the case for an arbitrary index set: this is the case .
Both indices start at . The rows are indexed by and the columns by , so the entries of a by matrix are .
The degenerate shapes. contains , so and are genuine cases. If or then , so has exactly one element, the empty function, and is the zero space; there is no matrix of shape by other than that one.
Remarks
-
This item introduces the vector-space structure and the notation, and nothing else. There is no matrix product here, no identity matrix, no ring , no determinant and no matrix of a linear map. Those belong to a later page, which must add the product to this object rather than introduce a second notion of matrix; the addition and the scalar multiplication used there are the entrywise ones defined above.
-
A matrix is a function, so equality of matrices is equality of functions: exactly when for all and . Nothing below relies on a matrix being written as a rectangular array; the array is a way of displaying the function.
-
Why the shape is a pair of naturals rather than a pair of finite index sets. Taking the index set to be with and natural numbers keeps the coordinates of a matrix, of a tuple in (The vector space of all functions with pointwise operations, and as the case ) and the finite sums of The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity all indexed by the same kind of object, which is what makes the boundary cases above statable at all.
Depends on
Used by
- Mₙ(F) is a ring under entrywise addition and matrix multiplication, including the zero ring M₀(F) Corollary
- Coordinate columns [v]_mathcal B and matrices [T]_mathcal B^mathcal C of linear maps relative to ordered bases Definition
- Elementary row operations and row equivalence for finite matrices over a field Definition
- Matrix equation Ax=b, its solution set, consistency, homogeneous systems and the augmented matrix [A∣ b] Definition
- Matrix units Eᵢⱼ and the Kronecker delta Definition
- Rectangular matrix multiplication and the identity matrix Iₙ, including zero-sized shapes Definition
- Row echelon form, reduced row echelon form, leading entries, pivots, pivot positions and pivot columns Definition
- Row space, column space, nullspace, row rank, column rank and matrix rank Definition
- The Hessian matrix and critical points of a scalar field Definition
- The trace tr(A) as the sum of the diagonal entries Definition
- The transpose A^mathsf T of a matrix Definition
- For a field, the ring-matrix operations, invertibility and similarity agree exactly with the established field-matrix interface Proposition
- Trace is a linear functional on Mₙ(F) Proposition
- Transpose is linear and involutive, and (AB)^mathsf T=B^mathsf TA^mathsf T Proposition
- T↦[T]_mathcal B^mathcal C is a vector-space isomorphism mathcal L(V,W)≅ M_m× n(F) Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 42 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Matrix (mathematics) (Wikipedia) (standard reference, not scraped)
- Examples of vector spaces (Wikipedia) (standard reference, not scraped)