Invertible matrix implies linear independent columns

In summary, the conversation is discussing the relationship between linear algebra and the statement "linearly dependent and invertible linear transformations cannot exist." The example given shows that if the columns of a matrix are linearly dependent, the linear transformation is not invertible. Therefore, in order for a linear transformation to be invertible, the columns must be linearly independent and span all of Rn.
  • #1
jamesb1
22
0
Is the title statement true?

Was doing some studying today and this caught my eye, haven't looked into linear algebra in quite a while so I'm not sure how it is true :/

Internet couldn't provide any decisive conclusions neither

Many thanks
 
Physics news on Phys.org
  • #2
As a very simple example, note that
[tex]\begin{pmatrix}a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{pmatrix}\begin{pmatrix}1 \\ 0 \\ 0 \end{pmatrix}= \begin{pmatrix}a_{11} \\ a_{21} \\ a_{31}\end{pmatrix}[/tex]
and similarly for [itex]\begin{pmatrix}0 \\ 1 \\ 0 \end{pmatrix}[/itex] and [itex]\begin{pmatrix}0 \\ 0 \\ 1 \end{pmatrix}[/itex]

That is, applying the linear transformation to the standard basis vectors gives the three columns. The linear transformation is invertible if and only if it maps R3 to all of R3. That is true if and only if those three vectors, the three columns, are a basis for R3 which is, in turn, true if and only if the three vectors are independent.

Generalize that to Rn.
 
  • Like
Likes MathewsMD and jamesb1
  • #3
But that means you CAN'T have linearly dependent and invertible linear transformations .. no?
 
Last edited:
  • #4
Yes, If those n vectors, the columns of the n by n matrix, are linearly dependent, they span only a subset of Rn and so the linear transformation is NOT invertible.
 
  • #5
for posting your question. I can assure you that the title statement is indeed true. Invertible matrices are those that have a unique solution to their corresponding linear systems of equations. This means that each column in the matrix is a linear combination of the other columns, and therefore, they are all linearly independent. In other words, no column in an invertible matrix can be expressed as a linear combination of the other columns. This is a fundamental property of invertible matrices and is essential in many areas of mathematics and science. I hope this helps clarify any doubts you may have.
 

1. What is an invertible matrix?

An invertible matrix is a square matrix that has a unique inverse matrix, which when multiplied together results in the identity matrix. This means that an invertible matrix can be "undone" or inverted, and is necessary for solving systems of linear equations.

2. How does an invertible matrix imply linear independent columns?

An invertible matrix implies linear independent columns because the inverse of a matrix can only exist if its columns are linearly independent. This is because if the columns were not linearly independent, there would be more than one way to solve for the inverse matrix, making it not unique.

3. Can a matrix with linearly dependent columns be invertible?

No, a matrix with linearly dependent columns cannot be invertible because it would not have a unique inverse matrix. In order for a matrix to be invertible, its columns must be linearly independent.

4. How is the invertibility of a matrix related to its determinant?

The invertibility of a matrix is directly related to its determinant. A matrix is invertible if and only if its determinant is non-zero. This means that if a matrix has a determinant of 0, it is not invertible.

5. Can an invertible matrix have linearly dependent rows?

Yes, an invertible matrix can have linearly dependent rows as long as its columns are linearly independent. This is because the inverse of a matrix is found by row operations, so the rows do not need to be independent for the inverse to exist.

Similar threads

  • Linear and Abstract Algebra
Replies
9
Views
4K
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
945
  • Linear and Abstract Algebra
Replies
4
Views
10K
  • Linear and Abstract Algebra
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
986
  • Linear and Abstract Algebra
Replies
5
Views
2K
  • Precalculus Mathematics Homework Help
2
Replies
57
Views
3K
Back
Top