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.
Kernel and rank sequences of powers stabilise once equality occurs
Statement
Let be an endomorphism of a finite-dimensional vector space . For every , so the nullities weakly increase and the ranks weakly decrease. If for some —equivalently, if —then for every ,
Facts & Assumptions
Given: An endomorphism of a finite-dimensional vector space .
The kernel and image of a linear map are and (Kernel and image of a linear map).
Rank and nullity are the dimensions of the image and kernel (Rank and nullity of a linear map with finite-dimensional domain).
For an endomorphism of , (Rank-nullity: ).
Proof
If , then , and every equals ; hence the displayed kernel and image inclusions hold, and [L2] turns them into the asserted dimension inequalities.
Assume . The equality is the base case.
By [L3], equality of the two consecutive kernel dimensions is equivalent to equality of the two consecutive ranks; together with the inclusions in step 1.1, either dimension equality is equivalent to equality of the corresponding subspaces.
If and , then , so ; the reverse inclusion is in step 1.1, completing the induction on .
Applying [L3] to every shows that the later images all have the same dimension as ; the nested image inclusions from step 1.1 therefore make them equal, completing the claim.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 49 results over 15 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
- S. Axler, Linear Algebra Done Right, 4th ed., Results 8.1-8.3 (standard reference, not scraped)