Ch. 5 Spanning Sets and Linear Independence Flashcards
What are the conditions of a vector subspace?
Closure under addition
Closure under scalar multiplication
Non-empty
What is an affine subspace?
Does not go through the origin and is not a vector subspace
Is the solution set to a non-homogeneous linear system Ax = b (b not equal to 0)
What is a spanning set?
The linear span of u1, …. ,uk denoted by span(u1, …. ,uk) is the subset U of R^n consisting of all linear combinations of these vectors:
span(u1, … ,uk) = U = {λ1u1 + …. + λkuk | λ1, … λk in the reals}
Definition of linear independence
The vectors u1, … ,uk are linear independent if the only solution to the equation
λ1u1 + … + λkuk = 0
is λ1, …, λk = 0
Definition of a basis
Let U be a vector subspace of R^n. If u1, … ,uk are vectors in U that are linearly independent and span U, then S = {u1, … ,uk} is called a basis of U
What is the column rank of an m x k matrix A?
The dimension of the span of the columns of A (the column space, which is a subspace of R^n)
The number of linearly independent columns
Column rank = Row rank = Column and Row rank of A^t
What is the row rank of an m x k matrix A?
The dimension of the span of the rows of A (the row space of A, which is a subspace of R^k)
The number of linearly independent rows
Row rank = Column rank
What is the nullity of an m x k matrix A?
The dimension of the nullspace/kernal of A, which is the solution space to the homogeneous system Ax = 0
What is the rank-nullity theorem for A ∈ Mm,n(R) and A^t ∈ Mn,m(R)
n = rk(A) + nullity(A) m = rk(A^t) + nullity(A^t)
dim(U+V) =
dim(U) + dim(V) - dim(U n V)