Finding a Basis for Subspace U in Linear Algebra

In summary: Gotcha, then you need to solve this equation:If there is a solution s.t. not all of the x_i's are zero, then the set is lin dep, otherwise it is lin id.
  • #1
BrownianMan
134
0
1. In each case, find a basis of the subspace U:

(a) U=span{[1 -1 2 5 1].[3 1 4 2 7],[1 1 0 0 0],[5 1 6 7 8]}

(b) U=span{[1 5 -6]^T, [2 6 -8]^T, [3 7 -10]^T, [4 8 12]^T}

2. Determine if the following sets of vectors are a basis of the indicated space:

{[1 0 -2 5]^T,[4 4 -3 2]^T,[0 1 0 -3]^T,[1 3 3 -10]^T} in R^4


For 1a I get: {[1 -1 2 5 1],[0 4 -2 -13 4],[0 0 2 -3 6]}.

For 1b I get: {[1 5 -6]^T,[2 6 8]^T,[3 7 -10]^T}

Is this right?

For 2, I know that the answer is no, but I'm not sure how to show it. Any help?
 
Physics news on Phys.org
  • #2
BrownianMan said:
1. In each case, find a basis of the subspace U:

(a) U=span{[1 -1 2 5 1].[3 1 4 2 7],[1 1 0 0 0],[5 1 6 7 8]}

(b) U=span{[1 5 -6]^T, [2 6 -8]^T, [3 7 -10]^T, [4 8 12]^T}

2. Determine if the following sets of vectors are a basis of the indicated space:

{[1 0 -2 5]^T,[4 4 -3 2]^T,[0 1 0 -3]^T,[1 3 3 -10]^T} in R^4


For 1a I get: {[1 -1 2 5 1],[0 4 -2 -13 4],[0 0 2 -3 6]}.

For 1b I get: {[1 5 -6]^T,[2 6 8]^T,[3 7 -10]^T}

Is this right?

For 2, I know that the answer is no, but I'm not sure how to show it. Any help?
How did you come up with your answers to parts 1a and 1b? Here is how I would attack this: You need to find a linear independent set of vectors whose span is equal to U. Now, you know that the vectors given in both parts span U, by the very definition of U. "All" you need to do is to determine a linearly independent subset of the vectors given in each problem.

So, for example, in 1a, the vector [5,1,6,7,8] is just the sum of the first three, so you can throw that vector out and you are left with the other three vectors. Now, is [1,1,0,0,0] a linear combination of the first two? Well, it certainly doesn't look like it, but I will let you figure it out. Then just do the same with problem 1b.

For problem 2, observe that you are trying to figure out if the 4 vectors given are linearly independent and span R^4. Now, since the dimension of R^4 is 4, then any basis of R^4 is a set of 4 linearly ID vectors, and also any set of 4 linearly ID vectors is a basis for R^4. You are given 4 vectors, now you just need to determine whether or not they are Lin ID. If they are Lin ID, they are a basis, if they are not Lin ID, they are not a basis.
 
  • #3
Robert1986 said:
For problem 2, observe that you are trying to figure out if the 4 vectors given are linearly independent and span R^4. Now, since the dimension of R^4 is 4, then any basis of R^4 is a set of 4 linearly ID vectors, and also any set of 4 linearly ID vectors is a basis for R^4. You are given 4 vectors, now you just need to determine whether or not they are Lin ID. If they are Lin ID, they are a basis, if they are not Lin ID, they are not a basis.

That's my problem. I'm not sure how to show that they are not linearly independent. I know that to show they are linearly independent you have to show that the only solution that vanishes is the trivial solution.
 
  • #4
BrownianMan said:
That's my problem. I'm not sure how to show that they are not linearly independent. I know that to show they are linearly independent you have to show that the only solution that vanishes is the trivial solution.

Gotcha, then you need to solve this equation:

x_1[1 0 -2 5]+x_2[4 4 -3 2]+x_3[0 1 0 -3]+x_4[1 3 3 -10]=[0,0,0,0]

If there is a solution s.t. not all of the x_i's are zero, then the set is lin dep, otherwise it is lin id.
 

FAQ: Finding a Basis for Subspace U in Linear Algebra

What is a basis in linear algebra?

A basis in linear algebra is a set of linearly independent vectors that can be used to represent any vector in a vector space. It is a fundamental concept in linear algebra and allows for the efficient representation and manipulation of vectors and matrices.

How is a basis formed?

A basis can be formed by choosing a set of linearly independent vectors that span the vector space. This means that any vector in the space can be written as a linear combination of the basis vectors. The number of basis vectors needed is equal to the dimension of the vector space.

What is the difference between a basis and a basis set?

A basis refers to the actual vectors that form a basis for a vector space, while a basis set refers to the collection of all possible bases for a given vector space. In other words, a basis set is the set of all possible choices for a basis.

How do you determine if a set of vectors forms a basis?

To determine if a set of vectors forms a basis, you can use the rank-nullity theorem, which states that the dimension of the vector space is equal to the sum of the dimensions of the null space (or kernel) and the column space (or range) of a matrix. If the set of vectors spans the vector space and is linearly independent, then it forms a basis.

Can a vector space have more than one basis?

Yes, a vector space can have multiple bases. This is because there are often many different sets of linearly independent vectors that can span a given vector space. However, all bases for a given vector space will have the same number of vectors, which is equal to the dimension of the vector space.

Back
Top