Finding Elements in Row Space of a Matrix: Solving for Belonging and Dependency

  • Context: Undergrad 
  • Thread starter Thread starter EvLer
  • Start date Start date
  • Tags Tags
    Row Row space Space
Click For Summary

Discussion Overview

The discussion revolves around determining whether specific vectors belong to the row space of a given matrix. Participants explore methods for finding linear combinations of row vectors and the implications of consistency in systems of equations. The scope includes homework-related problem-solving and conceptual clarifications regarding row and column spaces.

Discussion Character

  • Homework-related
  • Conceptual clarification
  • Technical explanation

Main Points Raised

  • One participant describes a method for checking if a vector belongs to the row space by determining the basis of the matrix and testing for consistency when adding the vector as a new row.
  • Another participant suggests finding a linear combination of the row vectors to yield the given vectors X and Y, framing it as a matrix equation Ax=X or Ax=Y.
  • A participant questions whether the same method applies for checking membership in the column space, indicating a potential parallel in approach.
  • There is a follow-up inquiry about the relationship between the bases of row space and column space, specifically beyond their equal dimensions.

Areas of Agreement / Disagreement

Participants generally agree on the method of using linear combinations and consistency checks to determine membership in the row space. However, there is no consensus on the implications of the results or the relationship between row and column spaces, as these points remain open for further exploration.

Contextual Notes

Some participants express uncertainty regarding the interpretation of inconsistent systems and the implications for linear independence. The discussion does not resolve the relationship between the bases of row and column spaces beyond their dimensional equality.

Who May Find This Useful

Students and educators in linear algebra, particularly those interested in understanding row and column spaces, linear combinations, and solving systems of equations.

EvLer
Messages
454
Reaction score
0
In my homework problem, I am supposed to find out whether an element belongs to the rowspace of a matrix. So, what I did is to determine the (row)basis of the matrix, dimension of it being one row less of the rows of the original matrix. So, instead of the linearly-dependent row I put the element and if the system turns out to be inconsistent I assume that it does not belong to the row space.
Is it correct to assume that? If I use dependency equation for the rows and the new row element would that give the same result? When I used it I got there are no solutions at all, I am not sure what it means because for being lin. indep. there has to be one solution: 0.

Thanks in advance.

P.S. I decided to post the problem itself afterall:
2 1 3 1
1 1 3 0
0 1 2 1
3 3 8 2
and I need to determine whether X = [4, 1, 2, 5] and Y = [1, 2, 3, 4] belong to row space of the matrix.
The answer is X does, but Y does not.
 
Last edited:
Physics news on Phys.org
So you need to find a linear combination of the row vector which yields X or Y.
Putting the row vectors (or a basis for the row space) as columns in A, you're asked to solve:
Ax=X and Ax=Y, (lousy notation, but A is a matrix, x is the unknown vector and X,Y are given)

How would you normally solve such an equation?
 
If I were asked to find out whether X belonged to the column space of a matrix, would I do the same thing, i.e. insert that column at the end (in augmented matrix) and see whether it is solvable?
Thanks a lot, my previous problem worked out!
And a follow-up question:
how are basis of rowspace and basis of column space related, besides the fact that dimensions are equal?
 
Last edited:
EvLer said:
If I were asked to find out whether X belonged to the column space of a matrix, would I do the same thing, i.e. insert that column at the end (in augmented matrix) and see whether it is solvable?

Yes. The way I look at Ax in this case is a linear combination of the column vectors of A. So Ax=b (for some vector b) has a solution if and only if b lies in the column space of A.

Thanks a lot, my previous problem worked out!
And a follow-up question:
how are basis of rowspace and basis of column space related, besides the fact that dimensions are equal?
Can't think of anything now.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K