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.
Polynomial evaluation commutes with restriction and invariant quotients
Statement
Let be an endomorphism of a finite-dimensional vector space and let be -invariant. For every , Consequently, the minimal polynomials of and both divide .
Facts & Assumptions
Given: A finite-dimensional -vector space , an endomorphism , a -invariant subspace , and .
The induced quotient endomorphism is linear and satisfies (Invariance makes the induced quotient operator well defined and linear, with ).
Polynomial evaluation is , with and only finitely many nonzero coefficients (Polynomial evaluation at an endomorphism: ).
For a finite-dimensional endomorphism , exactly when divides , and on the zero space (The annihilator ideal is nonzero and has a unique monic generator; if and only if ).
For an invariant , maps to itself and (Invariant subspaces, restrictions, and induced quotient operators).
Proof
Induction on gives and , beginning with the identity at and using [L1] at the successor step; summing with the coefficients of yields both displayed identities.
Taking makes , so step 1.1 gives and ; [L3] then gives and , including , , and .
Depends on
- Invariance makes the induced quotient operator well defined and linear, with $\pi T=\bar T\pi$
- Polynomial evaluation at an endomorphism: $p(T)=\sum_k a_kT^k$
- The annihilator ideal is nonzero and has a unique monic generator; $p(T)=0$ if and only if $\mu_T\mid p$
- Invariant subspaces, restrictions, and induced quotient operators
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 36 results over 8 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
- K. Hoffman and R. Kunze, Linear Algebra, 2nd ed., Section 6.4 (standard reference, not scraped)