Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-16
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 T be an endomorphism of a finite-dimensional vector space V. For every k≥0, ker⁡Tk⊆ker⁡Tk+1,im⁡Tk+1⊆im⁡Tk, so the nullities weakly increase and the ranks weakly decrease. If ker⁡Tm=ker⁡Tm+1 for some m≥0—equivalently, if rank⁡Tm=rank⁡Tm+1—then for every r≥0, ker⁡Tm+r=ker⁡Tm,im⁡Tm+r=im⁡Tm.

Facts & Assumptions

Given: An endomorphism T of a finite-dimensional vector space V.

[L1]

The kernel and image of a linear map are ker⁡S={v:S(v)=0} and im⁡S={S(v):v∈V} (Kernel and image of a linear map).

[L2]

Rank and nullity are the dimensions of the image and kernel (Rank and nullity of a linear map with finite-dimensional domain).

[L3]

For an endomorphism S of V, dim⁡V=nullity⁡S+rank⁡S (Rank-nullity: dim⁡FV=nullity⁡T+rank⁡T).

Proof

technique · induction
1.1L1L2algebra

If Tkv=0, then Tk+1v=0, and every Tk+1v equals Tk(Tv); hence the displayed kernel and image inclusions hold, and [L2] turns them into the asserted dimension inequalities.

1.2base

Assume ker⁡Tm=ker⁡Tm+1. The equality ker⁡Tm+0=ker⁡Tm is the base case.

2.1step 1.1L2L3

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.

2.2step 1.1ih

If ker⁡Tm+r=ker⁡Tm and v∈ker⁡Tm+r+1, then Trv∈ker⁡Tm+1=ker⁡Tm, so v∈ker⁡Tm+r; the reverse inclusion is in step 1.1, completing the induction on r.

3.1step 1.1step 1.2step 2.2L3discharge-induction∎

Applying [L3] to every Tm+r shows that the later images all have the same dimension as im⁡Tm; the nested image inclusions from step 1.1 therefore make them equal, completing the claim.

Depends on

Used by

Dependency tree · two levels

10 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