Maximal L.I Lists And Minimal Spanning Lists Flashcards
What does it mean if alpha is a basis
If alpha is a basis, then it means that alpha is a maximal L.I list and a minimal spanning list
What is a Maximal L.I list
Maximal L.I list is a list alpha such that there is no list B > = alpha and is L.I
What is a minimal spanning list
A minimal spanning list is a list alpha such that there is no list B < = alpha and B is spanning
What does it mean if W < = V (W is a subspace of V)
If W < = V then it means dim W < = dim V
What does any finite spanning list in V contain
Any finite spanning list in V contains a basis
What can any L.I list be extended to make
Any L.I list can be extended to a basis of vector space (if V is finite dimensional)
What is the sifting algorithm for constructing bases
Sifting algorithm for constructing bases is:
Omit every vector such that Vj = span(V1,…,Vj-1) and list satisfies the following:
Sifted list is independent
If Vk+1 =/ span(V1,…,Vk) then keep it and fully sifted list is L.I and span = V so is a basis
When does a matrix A represent a linear map phi
Matrix A represents linear map phi when:
Phi(Vj) = sum Aij Wi for all j
Matrix is unique as this is w.r.t bases alpha beta
What is a linear operator
Linear operator is a linear map with domain = codomain