Show that minimal poly for a sq matrix and its transpose is the same

[catsarebad]

Homework Statement

show that minimal poly for a sq matrix and its transpose is the same

Homework Equations

The Attempt at a Solution

no clue.

 

[pasmith]

Let \lambda be an eigenvalue of A such that
(A - \lambda I)^n = 0
but
(A - \lambda I)^{m} \neq 0
for every positive integer m < n.

Given that, can you show that (A^T - \lambda I)^n = 0 and that there does not exist a positive integer m < n such that (A^T - \lambda I)^m = 0?

 

[Ray Vickson]

Homework Statement

show that minimal poly for a sq matrix and its transpose is the same

Homework Equations

The Attempt at a Solution

no clue.

The polynomial $p(x) = x^m + a_1 x^{m-1} + \cdots + a_{m-1} x + a_m$ is a minimal polynomial for matrix $A$ if and only if $p(A) x = 0$ for all column vectors $x$, but this is not true for any polynomial of degree < m.

In other words, the vectors $x, Ax, A^2 x, \ldots, A^{m-1}x$ are linearly independent, but $A^m x$ is a linear combination of $x, Ax, A^2 x, \ldots, A^{m-1}x$; furthermore, this same m and this same linear combination holds for all $x$.

Basically, this is how some computer algebra packages find minimal polynomials, without finding the eigenvalues first. In fact, if we restrict the field of scalars to the reals a real matrix $A$ may not have (real) eigenvalues at all, but it will always have a real minimal polynomial.

 

[catsarebad]

Let \lambda be an eigenvalue of A of geometric multiplicity n. Then
(A - \lambda I)^n = 0
but
(A - \lambda I)^{m} \neq 0
for every positive integer m &lt; n.

Given that, can you show that (A^T - \lambda I)^n = 0 and that there does not exist a positive integer m &lt; n such that (A^T - \lambda I)^m = 0?

i'm not sure where we are going with this.

i assume this is a property
(A - \lambda I)^n = 0
but
(A - \lambda I)^{m} \neq 0
for every positive integer m &lt; n.

but i don't get how showing the next part will help with minimal poly problem.

 

[pasmith]

i'm not sure where we are going with this.

i assume this is a property
(A - \lambda I)^n = 0
but
(A - \lambda I)^{m} \neq 0
for every positive integer m &lt; n.

but i don't get how showing the next part will help with minimal poly problem.

Hint: (A^n)^T = (A^T)^n