Possible Echelon Form of Matrix

  • Context: MHB 
  • Thread starter Thread starter bwpbruce
  • Start date Start date
  • Tags Tags
    Echelon Form Matrix
Click For Summary

Discussion Overview

The discussion revolves around the possible echelon forms of a matrix, focusing on the concepts of linear independence among its columns. Participants are exploring the implications of different echelon forms and the rank of the matrices involved, as well as clarifying definitions related to linear dependence and independence.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants inquire about the rank of the original matrix and its relation to the echelon forms presented.
  • There is a discussion about the definition of the "original matrix," with some participants suggesting that all possible forms of a $4 \times 3$ matrix should be considered.
  • One participant claims that only the first possibility is valid due to the linear dependence of the first column.
  • Another participant challenges the reasoning behind the conclusion that only the first possibility is valid, emphasizing the need to clarify the linear independence of the columns.
  • It is proposed that if a column is not in the span of others, it is linearly independent, leading to a discussion about the implications for the row echelon form.
  • Some participants express confusion regarding the definition of linear independence in relation to specific vectors and their spans, questioning the validity of claims made in earlier posts.
  • There is a repeated emphasis on the correct interpretation of linear independence and dependence, particularly in the context of sets of vectors.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the validity of the second possibility for the echelon form, with multiple competing views on the linear independence of the columns and the implications for the rank of the matrices.

Contextual Notes

Participants express uncertainty about the definitions and implications of linear independence, particularly in relation to specific examples and claims made in the discussion. There are unresolved questions regarding the assumptions underlying the claims about the vectors involved.

Physics news on Phys.org
What is the rank (the maximum number of linearly independent columns) of the original matrix and the one in 2nd possibility? The rank of a matrix and its row echelon form should be the same.
 
Don't really understand what you're asking. If the solution isn't correct, please explain why it isn't correct. I'm supposed to list all possible echelon forms, not just one possible echelon form. There is no "original matrix". All possible forms of $4 \times 3$ matrix apply.
 
By the original matrix I mean $A$. With respect to the rest of my explanation, you'll have to explain what is unclear to you. I am asking to compare the number of linearly independent columns in $A$ (i.e., $a_1$, $a_2$ and $a_3$) and in the matrix you wrote under "2nd Possibility".
 
I realize $\textbf{a}_1$ was not a linearly independent column. So only the 1st possibility is possible.
 
bwpbruce said:
I realize $\textbf{a}_1$ was not a linearly independent column. So only the 1st possibility is possible.
How did you make the conclusion that only the first possibility is possible?

We rarely say that a single vector is linearly (in)dependent. A vector $v$ is linearly dependent iff there exists a nonzero scalar $\alpha$ such that $\alpha v=0$. This happens iff $v=0$. So a single vector is linearly dependent iff it is a zero vector.

But my question is still the same: how many vectors among $\mathbf{a}_1$, $\mathbf{a}_2$ and $\mathbf{a}_3$ are linearly independent? Two are independent for sure since it is said explicitly that $\{\mathbf{a}_1,\mathbf{a}_2\}$ is a linearly independent set. What about $\{\mathbf{a}_1,\mathbf{a}_2,\mathbf{a}_3\}$?
 
Because of this:
View attachment 3786

Basically, if $\textbf{a}_3$ isn't in span$ \{\textbf{a}_1, \textbf{a}_2\}$, then it is linearly independent of the other vectors.
 

Attachments

  • Geometric Description of Linear Dependence.PNG
    Geometric Description of Linear Dependence.PNG
    8.9 KB · Views: 102
Yes, $\mathbf{a}_3\notin\operatorname{Span}\{\mathbf{a}_1,\mathbf{a}_2\}$ implies that $\{\mathbf{a}_1,\mathbf{a}_2,\mathbf{a}_3\}$ are linearly independent. Therefore, the row echelon form should also have three linearly independent columns. However, possibility 2 has only 2 linearly independent columns, so it is not, in fact, a possibility.
 
BTW, can you clarify what they are referring to when they say $\textbf{w}$ not in span{$\textbf{u,v}$} is linearly independent? According to their graph, $\textbf{u,v}$ are linearly dependent. So why are they implying that {$\textbf{u,v,w}$} is linearly independent?
 
  • #10
bwpbruce said:
BTW, can you clarify what they are referring to when they say $\textbf{w}$ not in span{$\textbf{u,v}$} is linearly independent?
The claim that allows deducing $\{\mathbf{a}_1,\mathbf{a}_2,\mathbf{a}_3\}$ is linearly independent under the assumptions of post #1 is the claim in https://driven2services.com/staging/mh/index.php?threads/13869/. Note that it is incorrect to say "$\mathbf{w}$ is linearly independent". Only a set of vectors (even if the set contains one vector) can be linearly dependent.
 
  • #11
What you just said doesn't exactly answer the specific question I was asking. I'm trying to get clarification on what they mean when they say that $\textbf{w} \notin \text{ span } \{\textbf{u,v}\}$ is linearly independent. Are they saying that the set $\{\textbf{u,w,v}\}$ is linearly independent?
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K