Showing that something is a basis of an independent set

In summary, the conversation discusses the task of showing that a set of independent vectors in a vector space is also a basis for that space. It is suggested to assume that the set does not span the vector space and show that this leads to a contradiction, thus proving that the set does indeed span the space. This can be done by considering the number of independent vectors in the set and the concept of dimension.
  • #1
jumbogala
423
4

Homework Statement


Among all independent vector sets in a vector space U, let M = {v1, v2, ... vp} be an independent set. p is as large as it can get. Show that U is a basis of M.


Homework Equations





The Attempt at a Solution


If U is a basis of M then U is an independent set (we already know it is) and U spans M.

Or, since the dimension is the maximum number of linearly independent vectors you can have in a subset, if dim(U) = the number of elements in M, then it is a basis.

dim(U) = p, since p is as big as it can get
and there are p elements in M so it's a basis.

That seems too simple though. Plus it doesn't show that U spans M, which I think is probably necessary. Can anyone help?
 
Physics news on Phys.org
  • #2
I don't think you're supposed to use the concept of dimension yet. You also seemed to switch the role of U and M midstream.

Let's call the vector space U and the collection of independent vectors M. As you noted, you need to show that the vectors in M are linearly independent and that they span U. The first condition is true by assumption, so you just need to show M spans U. I suggest you assume M doesn't span U and show it leads to a contradiction.
 

Related to Showing that something is a basis of an independent set

1. How do you show that something is a basis of an independent set?

To show that something is a basis of an independent set, you must first prove that the set is linearly independent. This means that none of the vectors in the set can be written as a linear combination of the other vectors. Once you have proven this, you must then show that the set spans the entire vector space. This means that any vector in the vector space can be written as a linear combination of the vectors in the set.

2. Why is it important to show that a set is a basis of an independent set?

Showing that a set is a basis of an independent set is important because it allows us to uniquely represent any vector in the vector space using the vectors in the basis. This makes it easier to perform calculations and solve problems related to the vector space.

3. Can a set be a basis and not be independent?

No, a set cannot be a basis if it is not independent. This is because a basis is defined as a set of linearly independent vectors that span the entire vector space. If a set is not independent, it cannot span the entire vector space and therefore cannot be a basis.

4. How can you prove that a set is independent?

To prove that a set is independent, you can use the definition of linear independence. This means showing that no vector in the set can be written as a linear combination of the other vectors in the set. You can also use the method of Gaussian elimination to determine if the vectors in the set are linearly independent.

5. Can a set have more than one basis?

Yes, a set can have multiple bases. This is because a basis is not unique and there can be different sets of independent vectors that span the same vector space. However, all bases for a given vector space will have the same number of vectors, known as the dimension of the vector space.

Similar threads

  • Calculus and Beyond Homework Help
Replies
15
Views
964
  • Calculus and Beyond Homework Help
Replies
34
Views
2K
  • Calculus and Beyond Homework Help
Replies
0
Views
501
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
10
Views
2K
  • Linear and Abstract Algebra
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
3K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Back
Top