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.
A cyclic vector exists exactly when the minimal and characteristic polynomials agree
Statement
An endomorphism of a finite-dimensional vector space has a cyclic vector if and only if . On the zero space, is cyclic and .
Facts & Assumptions
Given: An endomorphism of an -dimensional vector space .
If has degree , then is a basis of (A vector annihilator gives a power basis and its companion matrix).
Some vector satisfies (Some vector has vector annihilator equal to the minimal polynomial).
The characteristic polynomial is monic of degree , and is for ( is monic of degree ; for its coefficient is and its constant coefficient is , while ).
A polynomial annihilates exactly when it is divisible by (The annihilator ideal is nonzero and has a unique monic generator; if and only if ), and (Cayley-Hamilton: every finite-dimensional endomorphism satisfies its characteristic polynomial, ).
A finite-dimensional subspace with the same dimension as its ambient space equals that space (If and is a linear subspace of , then is finite-dimensional, , and if and only if ).
Proof
Suppose is cyclic. A polynomial annihilates exactly when it annihilates every , because polynomial evaluations commute and these vectors span ; hence . By [L1], .
Conversely, suppose and choose as in [L2]. Then [L1] gives ; since is a subspace of , [L5] gives , so is cyclic.
Fact [L4] gives , while [L3] makes both monic and step 1.1 gives equal degree; therefore .
When , [L2] chooses , [L3] and [L4] give both polynomials as , and its cyclic subspace is ; thus steps 1.1-2.1 cover every case and both directions.
Depends on
- A vector annihilator gives a power basis and its companion matrix
- Some vector has vector annihilator equal to the minimal polynomial
- $\chi_A(x)$ is monic of degree $n$; for $n\geq1$ its $x^{n-1}$ coefficient is $-\operatorname{tr}(A)$ and its constant coefficient is $(-1)^n\det(A)$, while $\chi_{0\times0}=1$
- The annihilator ideal is nonzero and has a unique monic generator; $p(T)=0$ if and only if $\mu_T\mid p$
- Cayley-Hamilton: every finite-dimensional endomorphism satisfies its characteristic polynomial, $\chi_T(T)=0$
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 120 results over 24 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 7.1 (standard reference, not scraped)