I just need some verification on finding the basis for column spaces and row spaces.

If I'm given a matrix A and asked to find a basis for the row space, is the following method correct?

-Reduce to row echelon form. The rows with leading 1's will be the basis vectors for the row space.

When looking for the basis of the column space (given some matrix A), is the following method correct?

-Reduce to row echelon form. The columns with leading 1's corresponding to the original matrix A will be the basis vectors for the column space.

When looking for bases of row space/column space, there's no need in taking a transpose of the original matrix, right? I just reduce to row echelon and use the reduced matrix to get my basis vectors for the row space, and use the original matrix to correspond my reduced form columns with leading 1's to get the basis for my column space.

  • 1
    $\begingroup$ What you are saying is correct; when you find a basis for the column space, you can take the columns of A corresponding to the columns with leading 1's in a row echelon form for A. (If you wanted to find a basis for the row space consisting of original rows, then you could take $A^{T}$ and find a basis for its column space using your method.) $\endgroup$ – user84413 Aug 12 '13 at 17:21

yes you're correct.

note that row echelon form doesn't necessarily result in 'leading 1s'. it's 'reduced/canonical row echelon form' that requires that form.

having reduced your matrix to the set of the linearly independent rows/columns via the row transformations, you can choose either the new reduced vectors with leading pivots (1s or otherwise), or the corresponding vectors from the original matrix*. they are effectively 'the same'. i'd go with the reduced vectors however, as they make any further manipulation or plotting easier

*see caveat raised by user84413

  • 2
    $\begingroup$ If you take vectors from the original matrix, don't you have to take into account any row exchanges that might have been made? $\endgroup$ – user84413 Aug 12 '13 at 17:38
  • $\begingroup$ yes, i should have mentioned that. it's not my technique to exchange rows, but you're correct yes. $\endgroup$ – elbeardmorez Aug 12 '13 at 17:42

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.