Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Proving a Linear System

  1. Apr 14, 2010 #1
    1. The problem statement, all variables and given/known data

    Show that rank(A+B) [tex]\leq[/tex] rank(A) + rank (B)

    for every A,B [tex]\in[/tex] Mm,n (Real)

    2. Relevant equations


    3. The attempt at a solution

    i only know how to proof this

    rank(AB) [tex]\leq[/tex] rank(A) or rank(B),

    and can this "rank(AB) [tex]\leq[/tex] rank(A) or rank(B)" help me to prove the above statement? can someone help me, to prove the above statement
  2. jcsd
  3. Apr 14, 2010 #2
    I'm not really sure whether it's a fine proof, so please correct me. And forgive my English, never read anything abt algebra in English :).

    Let A and B be nxm matrices. Let's consider their columns as the columns of vector coordinates over the same vector space. Now rank(A) and rank(B) are the numbers of lineary independent vectors in each matrix respectively. Adding those two matrices, you are adding vectors. As there can be some linear dependencies between vectors in A and B, rk(A+B) can not overcome rk(A)+rk(B), as it still is nxm matrix. Basically speaking, by taking linear combinations of vectors, you can not get an independent vector, according to the very deffinition itself.

    Huh, I hope one can understand what I wanted to write ;).
  4. Apr 14, 2010 #3
    thanks i get it, and i will try convert that to mathematical form,

    thank you
  5. Apr 14, 2010 #4


    User Avatar
    Homework Helper

    yep, good thinking
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook