Solution

ID: past-exam-of-the-algebra-analysis-and-differential-equations-1-course-of-the-university-of-oxford/2008/1/solution

The minimal polynomial is the unique monic polynomial of least degree with . Existence follows from a linear dependence among powers of in the finite-dimensional vector space ; polynomial division proves uniqueness and that it divides every annihilating polynomial. The characteristic polynomial is , independent of basis because a change of basis conjugates the matrix.
Write
In the cyclic basis, the companion matrix is
For , the displayed vector relation gives . Polynomial evaluation commutes with , so for every basis vector. Thus .
No nonzero polynomial of degree below can annihilate , since applying it to the cyclic vector would contradict independence of . Hence . Finally, direct expansion of , or induction along the last column, gives . Therefore
The argument computes the determinant and annihilator directly and does not invoke the Cayley-Hamilton theorem.

New to topics? Read the docs here!