Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2011-04-02 11:44:06

michelle34
Guest

linear algebra proof

Hi everyone, any help on this would be greatly appreciated. Thanks!


A is mxm matrix, suppose A^2 = 0. Prove rank(A) <= m/2

#2 2011-04-11 11:20:50

Dragonshade
Member
Registered: 2008-01-16
Posts: 147

Re: linear algebra proof

If you use Sylvester’s rank inequality, you will get the answer right away.
If A is a m-by-n matrix and B n-by-k, then
Rank(A)+Rank(B)-n <= Rank(AB).  Which is just 2Rank(A)-m<= Rank(A^2) =Rank(0)
2Rank(A) <=m/2

Offline

Board footer

Powered by FluxBB