Understanding Solutions in Linear Algebra: The Case of m>n

Click For Summary
SUMMARY

The discussion centers on the linear algebra concept of solving the equation Ax = b, where A is an mxn matrix with m > n. It clarifies that while it is generally true that solutions are rare, they can exist under specific conditions. The confusion arises from the interpretation of the phrase "in general there is not a solution," which does not imply that solutions are impossible. Instead, it indicates that for most configurations, particularly when row reducing the augmented matrix, solutions may not be found if the corresponding rows do not align correctly.

PREREQUISITES
  • Understanding of matrix dimensions (mxn) and their implications in linear algebra.
  • Familiarity with the concepts of row reduction and augmented matrices.
  • Knowledge of vector spaces and the relationship between matrices and vectors.
  • Basic proficiency in linear algebra terminology and notation.
NEXT STEPS
  • Study the process of row reduction in detail, focusing on augmented matrices.
  • Learn about the conditions under which a system of linear equations has a unique solution, infinite solutions, or no solution.
  • Explore the concept of rank in matrices and its role in determining solution existence.
  • Investigate specific examples of mxn matrices with m > n to practice identifying solutions.
USEFUL FOR

Students of linear algebra, educators teaching matrix theory, and anyone seeking to deepen their understanding of systems of linear equations and their solutions.

Miike012
Messages
1,009
Reaction score
0
I don't remember exactly how the question on my test was phrased but I believe it was phrased

"Let A be an mxn matrix where m>n. Explain why in general there is not a solution to the equation Ax = b where b is a vector in Rm"

This question was confusing to me because to me the meaning of the question is saying

For all matrices A with dimension mxn, m>n, There does not exist a solution x such that b = Ax, where b is a vector in Rm.

Which is obviously a false statement because I can easily produce a mxn (m>n) matrix A and a solution x such that
Ax = b, b is a vector in Rm.

This is what I would like to know. I don't want to know what you think it means. Based on how it is worded I want to know what the statement is saying. (I hope that makes sense what I'm asking for)
 
Last edited:
Physics news on Phys.org
Miike012 said:
I don't remember exactly how the question on my test was phrased but I believe it was phrased

"Let A be an mxn matrix where m>n. Explain why in general there is not a solution to the equation Ax = b where b is a vector in Rm"

This question was confusing to me because to me the meaning of the question is saying

For all matrices A with dimension mxn, m>n, There does not exist a solution x such that b = Ax, where b is a vector in Rm.

Which is obviously a false statement because I can easily produce a mxn (m>n) matrix A and a solution x such that
Ax = b, b is a vector in Rm.

This is what I would like to know. I don't want to know what you think it means. Based on how it is worded I want to know what the statement is saying. (I hope that makes sense what I'm asking for)
When it says "in general there is not a solution" this doesn't mean that there is never a solution. It means that there can be a solution, but such solutions would be fairly rare.

To convince yourself of what the statement is saying, make up an m x n matrix A with m > n, say a 5 X 3 matrix. Here x would have to be a 3 X 1 column vector, and b would have to be a 5 X 1 column vector. Given that there are more rows in A than columns, row reduction would leave you with at least 2 rows of zeroes, and possibly more. If, during row reduction (using an augmented matrix), the column for b didn't end up with zeroes in the positions that correspond to the zero rows in the reduced matrix, there wouldn't be a solution.

The situation would be something like this:
$$\left[ \begin{array}{c c c c c} 1 & 0 & 0 & | & b_1 \\
0 & 1 & 0 & | & b_2 \\
0 & 0 & 1 & | & b_3 \\
0 & 0 & 0 & | & b_4 \\
0 & 0 & 0 & | & b_5 \\ \end{array} \right]$$
 
Mark44 said:
When it says "in general there is not a solution" this doesn't mean that there is never a solution. It means that there can be a solution, but such solutions would be fairly rare.

To convince yourself of what the statement is saying, make up an m x n matrix A with m > n, say a 5 X 3 matrix. Here x would have to be a 3 X 1 column vector, and b would have to be a 5 X 1 column vector. Given that there are more rows in A than columns, row reduction would leave you with at least 2 rows of zeroes, and possibly more. If, during row reduction (using an augmented matrix), the column for b didn't end up with zeroes in the positions that correspond to the zero rows in the reduced matrix, there wouldn't be a solution.

The situation would be something like this:
$$\left[ \begin{array}{c c c c c} 1 & 0 & 0 & | & b_1 \\
0 & 1 & 0 & | & b_2 \\
0 & 0 & 1 & | & b_3 \\
0 & 0 & 0 & | & b_4 \\
0 & 0 & 0 & | & b_5 \\ \end{array} \right]$$

Thanks. I was wrong then. I though it was saying there will never be a solution. I was hopeing I would be able to get more point on my test ha.
 

Similar threads

Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
9
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K