Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How to prove that any idempotent matrix is diagonalizable?

share|improve this question
    
Do you know how the minimal polynomial relates to diagonalizability? –  EuYu Dec 10 '13 at 1:41
    
Sorry, I don't know. Can you explain in some detail? –  Lao-tzu Dec 10 '13 at 1:48
1  
A linear operator is diagonalizable precisely when its minimal polynomial splits into distinct linear factors. This result makes it almost trivial to conclude an idempotent matrix is diagonalizable. If you do not know the result, then it gets a bit trickier. –  EuYu Dec 10 '13 at 1:53
    
Oh, thank you very much! I'll learn your result. –  Lao-tzu Dec 10 '13 at 1:55
    
You should be able to find the theorem in most standard linear algebra books. One reference I am quite fond of is Hoffman and Kunze. –  EuYu Dec 10 '13 at 1:57

1 Answer 1

up vote 6 down vote accepted

I will give two proofs of the result, one using minimal polynomials and one without.

Proof 1: Let $A:V\rightarrow V$ be an idempotent operator on the $n$ dimensional space $V$. Suppose that the rank of the operator is $r$. Then there exists $r$ linearly independent vectors $\{\mathbf{u}_1,\ \cdots,\ \mathbf{u}_r\}$ in the image of $A$. Suppose that each $\mathbf{u}_i$ is in the image under $\mathbf{v}_i$: $$\mathbf{u}_i = A\mathbf{v}_i$$ Applying $A$ to the above gives $$A\mathbf{u}_i = \underbrace{A^2\mathbf{v}_i = A\mathbf{v}_i}_\text{idempotent} = \mathbf{u}_i$$ It follows that each $\mathbf{u}_i$ is an eigenvector under the eigenvalue $1$.

On the other hand, we also have $n-r$ vectors forming a basis for the kernel. Together, the basis for the image and the kernel forms a basis of eigenvectors for $V$, that is: $$V = \mathrm{im}(A) \oplus \ker(A)$$ Therefore $A$ is diagonalizable. $\square$

Using minimal polynomials, we can prove the result much quicker.

Proof 2: A linear operator is diagonalizable if and only if its minimal polynomial splits into distinct linear factors. If $A$ is idempotent then $$A^2 = A \implies A(A-I) =0$$ This means that $p(x) = x(x-1)$ is an annihilating polynomial for $A$. It follows that the minimal polynomial must divide $p$ and hence must split. Therefore $A$ must be diagonalizable. $\square$

share|improve this answer
    
So fascinating proof! Thank you very much! –  Lao-tzu Dec 10 '13 at 2:21

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.