# Homework Help: Matrix, minimal polynomial

1. Aug 25, 2011

### Maybe_Memorie

1. The problem statement, all variables and given/known data

A n × n-matrix A satisfies the equation A2 = A.

(a) List all possible characteristic polynomials of A.

(b) Show that A is similar to a diagonal matrix

2. Relevant equations

3. The attempt at a solution

A2 = A
so, A2 - A = 0
A(A-I) = 0

Our minimal polynomial is x2 - x = m(x)

Our eigenvalues are 0 and 1, and since in our minimal polynomial each one has a multiplicity of 1, A is similar to a diagonal matrix consisting of n jordan blocks with either 1's or 0's on the diagonal and 0 everywhere else since we have an nxn matrix and n jordan blocks.

So I've proved part (b) first.

For part (a) we don't know how many times each eigenvalue occurs in the characteristic polynomial, so p(t) = ta(t-1)b
where a,b=0,1,2,...,n.

Is this correct?

Last edited: Aug 25, 2011
2. Aug 25, 2011

### micromass

All is correct, except

AB=0 does not imply A=0 or B=0. For example

$$\left(\begin{array}{cc} 1 & 0\\ 0 & 0\end{array}\right)$$

is a matrix A that satisfied $A^2=A$, but which is not 0 or I.

3. Aug 25, 2011

### Maybe_Memorie

Okay, thanks!

4. Aug 25, 2011

### micromass

It's not my day today. Thanks ILS...

5. Aug 25, 2011

### I like Serena

No, I just deleted my post.
They're asking for all characteristic polynomials, not for all minimal characteristic polynomials.

6. Aug 25, 2011

### micromass

No, you were correct. If a matrix satisfies $A^2=A$, then its minimal polynomial is not necessary $x^2-x$. I should have pointed that out.

That said, this doesn't change anything about the solutions of the OP. They remain correct.

7. Aug 26, 2011

### HallsofIvy

If A^2- A= A(A- I)= 0, then, whatever the characteristic equation of A is, it must include factors of x and x- 1.