1
$\begingroup$

This is a nice question I came across in Linear Algebra but I cant figure out how to tackle it. I need some help.

Given two linear transformations, $E$ and $F$ such that $E^2=E$ and $F^2=F$, I am supposed to determine if it is true that $E$ and $F$ are similar if and only if $rank(E)=rank(F)$.

  • 0
    Have you encountered such transformations (projections) before? Do you know some of their properties?2011-10-27
  • 0
    Hint: What are the possible eigenvalues of $E$ and $F?$ And if you put $E$ and $F$ into Jordan normal form can $1$ occur on their upper diagonals?2011-10-27
  • 0
    Is there a possibility of avoiding eigenvalues in the solution to this question?2011-10-27

1 Answers 1

2

Since $E^2=E$ and $F^2=F$, their minimal polynomials must divide $x^2-x=x(x-1)$. Thus their minimal polynomials cannot have repeated factors and so they are both diagonalizable.

Next, by nature of the minimal polynomials dividing $x(x-1)$, the eigenvalues of $E$ and $F$ must be $1$'s and $0$'s. Thus your answer is "Yes." If their rank is the same, the same number of $1$'s will appear in both diagonalizations. If their rank differs, they must have a different number of $1$'s in their diagonalizations and so must not be similar.

  • 0
    Could this question be solved in another way without the use of eigenvalues?2011-10-27
  • 0
    Probably by following Olivier's suggestion in the comments above...using projections. But I'm not sure quite how to go about it that way. Problems involving similarity most easily solved by appealing to some canonical form. Any problem like this immediately leads me to recast the problem in terms of Jordan forms.2011-10-27
  • 1
    Half of this is easy - it's an exercise to show that if $E$ and $F$ don't have the same rank then they can't be similar. The other half, maybe this is a good start: let $X$ be the range of $E$, let $Y$ be the range of $F$. If $E$ and $F$ have the same rank then $X$ and $Y$ have the same dimension, so there's an isomorphism $T$ such that $TX=Y$. Maybe there's a way to combine that with $E^2=E$ and $F^2=F$ to get a proof without eigenvalues (though I don't see it just yet).2011-10-27
  • 0
    @GerryMyerson. Can you please provide a sketch of the proof of the part you are saying is easy?2011-10-28
  • 0
    @GerryMyerson Thanks for the clue. The isomorphism thing worked very well. Maybe i will post the answer.2011-10-28
  • 0
    Assume $E,F$ similar. So $P^{-1}EP=F$. So the nullity of $F$ equals the nullity of $P^{-1}EP$. But $P$ and $P^{-1}$ being invertible, the nullity of $P^{-1}EP$ is the same as the nullity of $E$. So $E,F$ have the same nullity, so they have the same rank.2011-10-28
  • 0
    If you have worked out an answer, please do post it.2011-10-28