Paper 3, Section II, F

Linear Algebra
Part IB, 2012

What is meant by the Jordan normal form of an n×nn \times n complex matrix?

Find the Jordan normal forms of the following matrices:

(1100010100110001),(1110010100110001),(300033009630151293)\left(\begin{array}{llll} 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 \end{array}\right), \quad\left(\begin{array}{cccc} -1 & -1 & 1 & 0 \\ 0 & -1 & 0 & 1 \\ 0 & 0 & -1 & 1 \\ 0 & 0 & 0 & -1 \end{array}\right), \quad\left(\begin{array}{cccc} 3 & 0 & 0 & 0 \\ 3 & 3 & 0 & 0 \\ 9 & 6 & 3 & 0 \\ 15 & 12 & 9 & 3 \end{array}\right)

Suppose AA is an invertible n×nn \times n complex matrix. Explain how to derive the characteristic and minimal polynomials of AnA^{n} from the characteristic and minimal polynomials of AA. Justify your answer. [Hint: write each polynomial as a product of linear factors.]