Understanding Matrix Solutions: AX=B vs. AX=0

  • Context: Graduate 
  • Thread starter Thread starter aaaa202
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary

Discussion Overview

The discussion revolves around the properties of matrix equations, specifically comparing the equations AX=B and AX=0. Participants explore the implications of the row echelon form of a matrix, the concepts of rank and nullspace, and the conditions under which solutions exist for these equations. The scope includes theoretical aspects of linear algebra and the rank-nullity theorem.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant notes that if the number of rows m is greater than the number of pivots d, there exists a column such that the equation AX=B has no solutions.
  • Another participant clarifies that if the number of columns n is greater than d, the equation AX=0 has a solution set expressed parametrically by (n-d) parameters, which relates to the dimension of the nullspace.
  • A participant questions the terminology used in the initial post, specifically the use of "column" and "steps," suggesting that standard terms should be employed for clarity.
  • Another participant explains that while AX=B could be used, it complicates the statement. They argue that the existence of solutions for AX=B is related to the solutions of AX=0, emphasizing the correspondence between these solution sets.

Areas of Agreement / Disagreement

Participants express differing views on the terminology and implications of the equations AX=B and AX=0. There is no consensus on the necessity of switching to AX=0 or the clarity of the original claims, indicating ongoing debate and uncertainty in the discussion.

Contextual Notes

Participants highlight potential ambiguities in terminology and the implications of different mathematical statements, which may depend on the definitions and assumptions made regarding the matrix properties.

aaaa202
Messages
1,144
Reaction score
2
Let A denote an mxn matrix and let A' denote the row echelon form of it, which has d steps. We then have according to my textbook:
1) If m>d there exists a column such that the set of equation has no solutions.
2) If n>d the matrixequation AX=0 has a set of solution expressed parametrically by (n-d) parameters.
3) If m=n=d there exists a unique solution for every B in the equation AX = B.

Now 1) and 3) I understand. What troubles me is 2). Why to they switch the equation to AX=0 rather than AX=B? Wouldn't that last equation also be dependent on n-d parameters. I'm pretty sure that this has something to do with the fact that the nullspace is quite a unique thing since it forms a linear subspace. Thus we can define its dimension and later use all this to prove the rank nullity theorem. So can someone explain what's going on on a deeper level?
 
Physics news on Phys.org
I assume by steps you mean pivots. In this case I prefer the term "rank" i.e. rank = d.Solution for problem AX = b is X = X_p + X_n.
Where,

AX = A(X_p) + A(X_n) = b + 0 = b.

X_p = particular solution
X_n = solution of Ax = 0 ... (n is not a number here, it is just a symbolic name)(n-d) parameters are the free variables where (n-d) is the dimension of the null space.

What this means is that you have a whole space of dimension (n-d) and each vector in that space is a solution of Ax=0. Hence the name nullspace.
 
You use the word "column" in your first claim. By column do you mean the column vector b of Ax = b or a column of matrix A?

You ought to use standard terms here. If the book you're reading is using "column" for "column vector" and "steps" for "pivots", I suggest that you throw it away.
 
in part 2, you could use AX=B, but the statement would be more complicated. I.e. you could say, for every B, AX=B either has no solutions or has solutions depending on n-d parameters. but in fact this is implied by the special case AX=B, since if C is a solution of AC=0, and if D is a solution of AD=B, then also A(C+D) = B. So as long as AX=B has at least one solution, then its set of solutions is in one one correspondence with the solutions of AX=0. (I.e. notice that A0=0 is true, so when B=0, the equation Ax=B does always have at least one solution.)
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K