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.
Linear Transformations, Rank-Nullity and Quotient Spaces: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Countability and Uncountability
- Foundations of the Real Numbers for Analysis
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Relations, Functions, and Quotients
- The ZFC Axioms and the Basic Set Constructions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The forward shift on is injective but not surjective
Example
Let be a field and let be the vector space of all functions with pointwise operations. Define the forward shift by
Then is linear and injective, but it is not surjective. Thus the implication “injective linear map implies surjective” fails when finite-dimensionality is removed.
Facts & Assumptions
Given: A field and the function space .
Function equality and the vector-space operations on are pointwise (The vector space of all functions with pointwise operations, and as the case ).
A function is linear when for all scalars and vectors (Linear map between vector spaces over the same field).
A function is injective when equal outputs force equal inputs, and it is surjective when every codomain element has a preimage (Injection, surjection, bijection).
A field has distinct elements . Every natural is either zero or a successor; zero is not a successor; and the successor map is injective (Field, Every nonzero natural number is a successor, The von Neumann naturals form a Peano system).
Proof
The two displayed clauses define one function for each : they specify coordinate , and every other natural coordinate is a successor.
For and , both and have coordinate at . At a successor they both have value . Hence the functions are equal pointwise, and is linear.
If , then for every evaluation at gives . Thus pointwise, so is injective.
Let have and for . Every has value at coordinate , so by . Therefore has no preimage and is not surjective.
The preceding three steps show that is a linear injection which is not a surjection.
Remarks
- The ambient space contains all scalar-valued sequences, not only the eventually zero ones.
- The reverse shift satisfies equal to the identity, while need not be the identity; this is orientation and is not used as a dependency.
Sources
Standard references
Recommended treatments; not extraction sources.