Matrix Vector Spaces: Invertible Basis?

In summary, the question asks whether the vector space of all square matrices has a basis of invertible matrices, and the attempt at a solution involves finding a basis of square matrices where each matrix has a single 1 and all other elements are 0, and then modifying the diagonal to create an invertible matrix. However, the use of the determinant as a linear function is incorrect.
  • #1
venom192
5
0

Homework Statement



Does the vector space of all square matrices have a basis of invertible matrices?

Homework Equations



No relevant equations.

The Attempt at a Solution



I know that the 2x2 case has an invertible basis, but I don't know how to generalize it for the vector space of all nxn matrices. Any hint would be appreciated.
 
Physics news on Phys.org
  • #2
Can you find a basis of the square matrices (without the requirement that every element of the basis should be invertible)??
 
  • #3
Here's what I'm thinking.
Take a basis of vector space of square matrices V, such that each matrix has a single 1 and all other elements are 0.
If you take a basis {v1, ... vn} and replace vk with c1v1 + ... + cnvn, you still get a basis, as long as ck is not 0. That is easy to prove, if needed.
Take some invertible matrix m1 = c1v1 + ... + cnvn in V, such that c1 is not 0 and replace v1 with it. I'm going to build an invertible matrix m2 = m1 + a2v2. Since det is a linear function, we can write it as kx + b, where x is some element of the matrix. The thing to prove is that if kx+b ≠ 0, then there exists 'a' ≠ 0 such that k(x+a) + b ≠ 0. The condition implies that k and b can't be both 0, so (due to linearity) there exists at most 1 point where k(x+a)+b = 0. We can always choose a different one, thus we can always build m2. Likewise mn = mn-1 + anvn, gives an invertible basis {m1, ..., mn}
 
  • #4
Well first of all, the determinant is not a linear function.

But you have a nice idea. Just take a matrix with 0 everywhere but on one place a 1. This is obviously not invertible. But can you modify it so that it becomes invertible? Try to do some stuff to the diagonal.
 

FAQ: Matrix Vector Spaces: Invertible Basis?

1. What is a matrix vector space?

A matrix vector space is a mathematical structure that consists of a set of vectors and a set of operations that can be performed on those vectors. These operations include addition, subtraction, and scalar multiplication.

2. What does it mean for a basis to be invertible?

A basis is a set of vectors that can be used to represent any vector in a given vector space. A basis is invertible if it can be used to transform a vector back to its original form after applying a transformation. In other words, an invertible basis allows for the reverse transformation of a vector.

3. How is an invertible basis related to linear independence?

An invertible basis is related to linear independence in that it is made up of linearly independent vectors. This means that none of the vectors in the basis can be expressed as a linear combination of the others. This property is important for a basis to be able to perform a reverse transformation.

4. Can all basis be invertible?

No, not all basis can be invertible. In order for a basis to be invertible, it must have the same number of vectors as the dimension of the vector space it represents. Additionally, the vectors in the basis must be linearly independent.

5. What is the importance of an invertible basis in linear algebra?

An invertible basis is important in linear algebra as it allows for the efficient representation and manipulation of vectors in a vector space. It also allows for the calculation of inverse transformations, which is essential for solving many problems in linear algebra.

Back
Top