Prove that if A has rank r with r > 0, then A has an r×r invertible submatrix.

illusiia 2021-02-14 Answered
Prove that if A has rank r with r > 0, then A has an r×r invertible submatrix.
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Expert Answer

sweererlirumeX
Answered 2021-02-15 Author has 91 answers
It is given that rank of A is r. Then A has rr independent columns. Let B be the submatrix formed by those rr columns of A. Clearly the rank of B is r. We know that rank of a matrix is equal to dimension of the row space of that matrix. Therefore dimension of the row space of B also r. Therese rr rows are linearly independemmt. Form the submatrix B if we choose particularly those r rows, then is an r×r submatrix which is invertible.
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more