On a -dimensional vector space, a cyclic vector gives a basis . Write and set . Then . Since polynomials in commute with , kills every basis vector, so . No nonzero polynomial of degree less than can kill , by linear independence. Hence the minimal polynomial is . The matrix in this basis is , and the characteristic polynomial of a companion matrix is as well.
Since is a cyclic vector and , . Finite dimension of a vector space forces a first dependence in the sequence . Let be the smallest index with in the linear span of its predecessors. Then
is linearly independent. Its linear span is invariant under : all but the last basis candidate map to the next, and the last maps to . Induction therefore puts every in . Cyclicity gives , so is a basis and .
Write
The matrix of in this basis is the companion matrix
For , the defining relation says . Since commutes with , it also annihilates every in , hence . No nonzero polynomial of degree less than can annihilate , because that would contradict linear independence of . Thus .
Finally the characteristic polynomial of a companion matrix is , by direct determinant expansion. Explicitly, expansion along the first row of gives the recurrence
starting from . It yields . Consequently
This proves that a cyclic operator has equal minimal and characteristic polynomials by the cyclic basis and a direct determinant calculation, with no appeal to the Cayley-Hamilton theorem.
Write . A cyclic vector for is a vector whose successive iterates span ; equivalently, when ,
are a basis. The equivalence follows because the first linear dependence in the iterates makes their preceding span invariant under , so no later iterate can enlarge it.
In this basis there are unique coefficients with . Put . Then , and commutation with powers of gives . Therefore kills an entire basis and is the zero map. No nonzero polynomial of degree less than annihilates , because that would be a linear dependence of the displayed basis. Thus .
The matrix of in the cyclic basis is the companion matrix with ones on its subdiagonal and last column . Expanding along its last column gives
the cofactors are . This proves the characteristic polynomial of a companion matrix formula here. Hence
This proves that a cyclic operator has equal minimal and characteristic polynomials. If , both polynomials are one by convention, so the equality remains valid.