7
$\begingroup$

Let $A,B$ be $n \times n$ matrices and $AB=BA$. Show that $$\text{rank}(A+B) \leq \text{rank}(A) + \text{rank}(B) - \text{rank}(AB)$$

Attempt at the solution:

I first proved that $$R(A+B) \subseteq R(A) + R(B)$$ where R(A) is Range(A). Then I used the dimension formula that states that $$\dim(U+V) = \dim(U) + \dim(V) - \dim(U \cap V)$$ so that I get $$r(A+B) \leq r(A) +r(B) - \dim(R(A)\cap R(B))$$

The last part would be to show that $$\dim(R(A)\cap R(B)) = \dim(R(AB))$$ using the fact that $AB=BA$.

I need help with this last part. Also please critique me if the above solution is acceptable or if there is something wrong with it.

Thank you!!

$\endgroup$
  • $\begingroup$ Sorry!! New here :) $\endgroup$ – AAP Jul 11 '13 at 15:42
  • $\begingroup$ There's no need to say sorry. It's just a caveat of the otherwise magnificient MathJax that users on this site should take note of. $\endgroup$ – user1551 Jul 11 '13 at 15:47
7
$\begingroup$

You do not need $\dim(R(A)\cap R(B)) = \dim(R(AB))$. All you need is $\dim(R(A)\cap R(B)) \ge \dim(R(AB))$, which is easy to prove using $AB=BA$.

$\endgroup$
  • $\begingroup$ Thank you Ted! I made the edit, I see that it was confusing. $\endgroup$ – AAP Jul 11 '13 at 15:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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