Proving a Spanning Space
- Given subspace , how do we prove is its spanning space?
- Must show that every linear combination of the vectors are in
- Must show every part of can be created using vectors in
- Watch lecture recording
Find a Spanning Set
To find a spanning space of a subspace, choose vectors from within the subspace until you can recreate the set with only that set of vectors. You will need a vector that can influence each dimension. Thus, for a set with an and component, your spanning set must have a vector with an and component!
Because a subspace is closed under addition and multiplication, you can choose any vector without the worry of your spanning space going beyond the subspace. When choosing a vector, don’t choose one that you can already make with the vectors you have already chosen. Try and use the least amount of vectors possible!
Linear Dependence
- A set of vectors is linearly dependent if one of them is a linear combination of the others
- A set of vectors is linearly independent if it is not linearly dependent
Linear Independence Test
In , as set is linearly independent if and only if the homogeneous system of linear equations:
in the unknowns has the unique solution:
- This can be tested through using Gaussian Elimination
Properties of Dependence
- A subset of a linearly independent set is linearly independent
- A superset of a linearly dependent set is dependent
Having a dependent set means there is a redundancy