Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-02
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 trace of a finite potent endomorphism exists and is unique

Statement

Assume the Axiom of Choice as inherited from the linear algebra suppliers (The Axiom of Choice). Let k be a field and V a k-vector space (Vector space over a field), and let θ be a k-linear endomorphism of V (Linear map between vector spaces over the same field). Call θ finite potent when θn(V) is finite-dimensional (Finite-dimensional vector space, and its dimension dim⁡FV; infinite-dimensional means having no finite basis) for some n≥0. Then there is a unique element Tr⁡V(θ)∈k with the following three properties:

Existence is by choosing n with W:=θn(V) finite-dimensional and θ-stable and setting Tr⁡V(θ):=Tr⁡W(θ); the value is independent of n and of W, and any finite-dimensional θ-stable W containing θm(V) for some m computes it. In particular Tr⁡V is unchanged when V is replaced by any such W.

Facts & Assumptions

Given: a field k, a k-vector space V, and a k-linear endomorphism θ ⁣:V→V that is finite potent, together with an integer n≥0 such that θn(V) is finite-dimensional. Here θ0 is the identity and θm+1=θ∘θm.

[F1]

V is a k-vector space, a linear map is additive and k-homogeneous, the image of a subspace under a linear map is again a subspace, and a subspace W⊆V is θ-stable when θ(W)⊆W. (Vector space over a field, Linear map between vector spaces over the same field)

[F2]

Assume the Axiom of Choice: every vector space over a field has a basis, and a basis of a subspace of a finite-dimensional vector space extends to a basis of the whole space. (The Axiom of Choice, Every vector space has a basis)

[F3]

Let V be a finite-dimensional k-vector space and T ⁣:V→V linear. For any ordered basis B of V the trace tr⁡(T) is the sum of the diagonal entries of the matrix of T in that basis, and this sum does not depend on B; the trace of the zero endomorphism is 0; and for a linear isomorphism S ⁣:V→V′ of finite-dimensional spaces one has tr⁡(STS−1)=tr⁡(T). (The basis-independent trace of an endomorphism of a finite-dimensional vector space)

[F4]

(Rank-nullity) If T ⁣:V→W is linear and V is finite-dimensional, then dim⁡kV=dim⁡k(ker⁡T)+dim⁡k(im⁡T); consequently every subspace U⊆V of a finite-dimensional space is finite-dimensional with dim⁡kU≤dim⁡kV: extend a basis of U to a basis of V by [F2], and the projection onto U along the span of the extra basis vectors is a linear retraction r ⁣:V→U with dim⁡kV=dim⁡k(ker⁡r)+dim⁡kU. (Rank-nullity: dim⁡FV=nullity⁡T+rank⁡T, Finite-dimensional vector space, and its dimension dim⁡FV; infinite-dimensional means having no finite basis, Every vector space has a basis)

[F5]

Let U⊆V be a subspace of a finite-dimensional space. Then V/U is a k-vector space, the canonical projection π ⁣:V→V/U is linear with kernel U, and dim⁡k(V/U)=dim⁡kV−dim⁡kU; for a further subspace W⊆V there is a canonical isomorphism (U+W)/W≅U/(U∩W); and if U is θ-stable then θ induces a linear map θˉ on V/U with θˉn(π(v))=π(θn(v)) for every n≥0 and every v∈V. (The quotient vector space V/W and its canonical projection, Linear map between vector spaces over the same field)

[F6]

Let V be finite-dimensional, T ⁣:V→V linear, and U⊆V a T-stable subspace. Then tr⁡V(T)=tr⁡U(T∣U)+tr⁡V/U(Tˉ): a basis of U extends to a basis of V by [F2], and in that basis the matrix of T is block upper triangular with diagonal blocks the matrices of T∣U and of the induced map Tˉ, while traces are sums of diagonal entries by [F3]. (The basis-independent trace of an endomorphism of a finite-dimensional vector space, The quotient vector space V/W and its canonical projection, Every vector space has a basis)

[F7]

Let V be finite-dimensional and T ⁣:V→V nilpotent, say TN=0. Then tr⁡(T)=0: the chain V⊇T(V)⊇T2(V)⊇⋯⊇0 consists of T-stable subspaces, and a basis of V adapted to this chain, built successively by [F2], gives a matrix that is strictly upper triangular, so every diagonal entry vanishes. (The basis-independent trace of an endomorphism of a finite-dimensional vector space, Every vector space has a basis)

[F8]

For every m≥0 one has θm+1(V)⊆θm(V), and θm(V) is θ-stable. (Linear map between vector spaces over the same field)

Proof

technique · direct
1.1givenF1F4F8

By hypothesis θ is finite potent, so fix n≥0 with W:=θn(V) finite-dimensional; by [F8] each θm(V) is θ-stable, W is θ-stable, and θm+1(V)⊆θm(V) for all m, so that θm(V)⊆W and θm(V) is finite-dimensional by [F4] for every m≥n.

2.1F3step 1.1

Define Tr⁡V(θ):=tr⁡W(θ∣W), the ordinary trace of the restriction of θ to the finite-dimensional space W; this is a well-defined element of k by [F3], independent of any auxiliary basis chosen there.

3.1F4F5F6F7step 2.1

(Independence of the auxiliary index) Let m≤m′ be indices for which both θm(V) and θm′(V) are finite-dimensional; then θm′(V)=θm′−m(θm(V))⊆θm(V) and both subspaces are θ-stable. Applying [F6] to the θ-stable subspace θm′(V) of the finite-dimensional space θm(V) gives tr⁡θm(V)(θ)=tr⁡θm′(V)(θ)+tr⁡θm(V)/θm′(V)(θˉ), and the induced endomorphism θˉ of the quotient satisfies θˉm′−m=0, because θˉm′−m sends the class of x to the class of θm′−m(x) with x∈θm(V), and θm′−m(x)∈θm′(V); hence the quotient trace vanishes by [F7] and the two traces agree. Consequently, applying this agreement with m=n and step 1.1 whenever m≥n, and to the pair (m,n) whenever θm(V) is finite-dimensional with m≤n, one has Tr⁡V(θ)=tr⁡θm(V)(θ) for every m≥0 with θm(V) finite-dimensional.

3.2F3step 2.1

(T3) If θ is nilpotent, say θN=0, then WN:=θN(V)=0 is finite-dimensional and θ-stable, so step 2.1 applied with n replaced by N gives Tr⁡V(θ)=tr⁡WN(θ∣0)=0, the zero endomorphism of the zero space having trace 0 by [F3].

4.1F4F5F6F7step 3.1

(Any finite-dimensional computing subspace) Let W′⊆V be a finite-dimensional θ-stable subspace containing Z:=θm(V) for some m≥0; then Z is a finite-dimensional θ-stable subspace of W′ by [F4]. Applying [F6] to Z⊆W′ gives tr⁡W′(θ)=tr⁡Z(θ)+tr⁡W′/Z(θˉ), and θˉm=0 on W′/Z because θm(W′)⊆θm(V)=Z, so [F7] kills the quotient term; by step 3.1 the remaining term is Tr⁡V(θ). Hence every such W′ computes the value Tr⁡V(θ)=tr⁡W′(θ), and replacing V by such a W′ does not change the trace.

5.1F3step 2.1step 4.1

(T1) If V itself is finite-dimensional, then V is a finite-dimensional θ-stable subspace containing θ0(V)=V, so step 4.1 with W′=V gives Tr⁡V(θ)=tr⁡V(θ); that is, Tr⁡V(θ) is the ordinary trace of θ.

5.2F3F5F6F7step 3.1step 4.1

(T2) Let W⊆V be a θ-stable subspace and let m≥0 be such that U:=θm(V) is finite-dimensional (for instance m=n by step 1.1); then Z:=θm(W)⊆U∩W⊆U are finite-dimensional θ-stable subspaces by [F4]. By step 3.1, Tr⁡V(θ)=tr⁡U(θ) and Tr⁡W(θ)=tr⁡Z(θ), while θm(V/W)=(U+W)/W by [F5], so step 4.1 applied to the induced endomorphism θˉ of V/W gives Tr⁡V/W(θ)=tr⁡(U+W)/W(θˉ). Now [F6] applied to the θ-stable subspaces Z⊆U∩W⊆U gives tr⁡U(θ)=tr⁡U∩W(θ)+tr⁡U/(U∩W)(θˉ) and tr⁡U∩W(θ)=tr⁡Z(θ)+tr⁡(U∩W)/Z(θˉ), and the last term vanishes by [F7] because θm(U∩W)⊆θm(W)=Z makes the induced map nilpotent; finally the canonical isomorphism U/(U∩W)≅(U+W)/W of [F5] carries the map induced by θ on U/(U∩W) to the map induced by θ on (U+W)/W, so by [F3] the two quotient traces are equal. Hence Tr⁡V(θ)=Tr⁡W(θ)+Tr⁡V/W(θ).

6.1F3F5step 3.2step 4.1step 5.1step 5.2

(Uniqueness) Let Tr⁡′ be any assignment (V,θ)↦Tr⁡V′(θ)∈k, defined for all pairs (V,θ) with θ finite potent, that satisfies (T1)-(T3) of the statement; let θ be finite potent on V and choose m≥0 with W:=θm(V) finite-dimensional. Applying (T2), as established in step 5.2, to the θ-stable subspace W gives Tr⁡V′(θ)=Tr⁡W′(θ)+Tr⁡V/W′(θ); the induced endomorphism of V/W is nilpotent because θm(V/W)=0 by [F5], so Tr⁡V/W′(θ)=0 by (T3), as established in step 3.2; and Tr⁡W′(θ)=tr⁡W(θ) by (T1), as established in step 5.1, since W is finite-dimensional. Therefore Tr⁡V′(θ)=tr⁡W(θ)=Tr⁡V(θ) by steps 3.1 and 4.1, so the three properties determine the value.

7.1F2step 2.1step 3.1step 3.2step 4.1step 5.1step 5.2step 6.1∎

By step 2.1 the assignment θ↦Tr⁡V(θ) is defined by an ordinary trace on the finite-dimensional space θn(V), independent of every auxiliary choice by steps 3.1 and 4.1; by steps 5.1, 5.2 and 3.2 it satisfies (T1), (T2) and (T3); and by step 6.1 it is the only assignment with these three properties, so Tr⁡V(θ) exists and is unique. The Axiom of Choice is used only through [F2], to select bases in the auxiliary finite-dimensional spaces, as in [F4], [F6] and [F7]; no other choice is made.

Depends on

Used by

Dependency tree · two levels

37 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