TITLE: Find the minimal polynomial for the given matrix.
QUESTION [2 upvotes]: The first part is trivial. How to go about the second part?

REPLY [2 votes]: If $[e_1,e_2,e_3]$ is the standard basis, then it is immediate that $A\cdot e_1=e_2$ and $A^2\cdot e_1=A\cdot e_2=e_3$. Therefore $(p_0I+p_1A+p_2A^2)\cdot e_1=p_0e_1+p_1e_2+p_2e_3=(p_0,p_1,p_2)$, and no nonzero polynomial$~P$ of degree${}<3$ annihilates $A$, since $P[A]\cdot e_1\neq(0,0,0)$. One also has $A^3\cdot e_1=(c,b,a)$, and it follows that for the polynomial $M=X^3-aX^2-bX-c$ one has $M[A]\cdot e_1=(0,0,0)$. To see that $M$ is in fact the minimal polynomial (i.e., $M[A]=0$) you can choose one of the following

Simply compute $M[A]$, and find it to be the zero matrix;
Use the Cayley-Hamilton theorem to get that some monic degree$~3$ polynomial annihilates $A$, and it cannot be anything but $M$ (this also gives you the first point of the question with little computation);
Observe that $M[A]$ commutes with $A$, so $M[A]\cdot e_{1+i}=M[A]\cdot A^i \cdot e_1 = A^i\cdot M[A]\cdot e_1=A^i\cdot 0$ is zero for $i=1,2$, and $M[A]$ kills all three standard basis vectors.

All in all it is easier to see that $M$ is the minimal polynomial than that it is the characteristic polynomial.
{"set_name": "stack_exchange", "score": 2, "question_id": 1529403}