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.
For invariant ,
Statement
Let be an endomorphism of a finite-dimensional vector space, and let be -invariant. Then where is the endomorphism induced on .
Facts & Assumptions
Given: A finite-dimensional -vector space , an endomorphism , and a -invariant subspace .
Invariance defines the restriction and the quotient formula (Invariant subspaces, restrictions, and induced quotient operators).
A basis of followed by representatives of a basis of is a basis of (A quotient basis lifts to a basis adapted to ).
A block upper-triangular matrix with diagonal blocks has characteristic polynomial , including zero-sized blocks (The characteristic polynomial of a block upper- or lower-triangular matrix is the product of the characteristic polynomials of its diagonal blocks).
The characteristic polynomial of an endomorphism is the basis-independent characteristic polynomial of any representing matrix, and it is on the zero space (The basis-independent characteristic polynomial of an endomorphism of a finite-dimensional space, including in dimension zero).
The formula is well defined and linear (Invariance makes the induced quotient operator well defined and linear, with ).
Proof
Choose an ordered basis of , a basis of , and representatives of the latter; [L2] gives an adapted basis of , in which invariance makes the matrix of block upper triangular, with upper-left block representing and lower-right block representing the well-defined operator .
Applying [L3] to that matrix and then [L4] to identify its diagonal-block polynomials gives ; if , , or , the missing block has characteristic polynomial , so the same identity remains valid.
Depends on
- Invariant subspaces, restrictions, and induced quotient operators
- Invariance makes the induced quotient operator well defined and linear, with $\pi T=\bar T\pi$
- A quotient basis lifts to a basis adapted to $W$
- The characteristic polynomial of a block upper- or lower-triangular matrix is the product of the characteristic polynomials of its diagonal blocks
- The basis-independent characteristic polynomial $\chi_T$ of an endomorphism of a finite-dimensional space, including $\chi_T=1$ in dimension zero
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 56 results over 12 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)