1/34
Looks like no tags are added yet.
every linear combination can be expressed as
a matrix vector product
def span, spanning set
two distinct sets:
S is a set containing k vectors in Rn
SpanS is a set of all linear combinations of k vectors in S

how do you show that vector x element of Rn belongs to Span S?
express vector x as a linear combination of vector v1, …, vector vk
if this is not possible, then x is not an element of Span S
thm span and matrix-vector product
→ to check if v is an element of Span(v1,.., vk), we only need to verify that the system Ax=v is consistent

thm span and rank

corollary 4.1.13 (span and number of vectors in a set)





for vector v1, v2 element of Rn, U=Span{vector v1, vector v2} is



thm reduction thm

reduction thm proof

def linear dependence and independence

how to determine if a set is LI or LD?
make coeffs of constants into a matrix (i.e. make the vectors in the set into a matrix) and reduce to REF
if there are no free variables → LI, otherwise LD
thm linear independence and rank (4.3.4)

corollary 4.3.7 (linear dependence and number of vectors in a set)

thm dependency thm

dependency thm proof

thm extraction thm

extraction thm proof

def subspace
subset contains zero vector of Rn
subset closed under vect add
subset closed under sc mult

how to show that a subset is a subspace
verify s1, s2, and s3
sub in 0 vector or show that 0 vector can be obtained
let x and y be vectors in the subset, show that x+y fulfills the set condition
let x be a vector in Rn and c a real number, show that cx fulfills the set condition
thm 4.4.7 (subspace and span)
given a set {vector v1, … , vector vk} in Rn, the span of this set will always be a subspace Rn

thm 4.4.8 (subspace, span, and vectors)
every subspace of Rn can be written as the span of a finite subset of vectors from that subspace itself

def basis

can think of a basis B for a subspace U of Rn as….

def standard basis for Rn

thm 4.5.6. (basis and number of vectors)

thm 4.5.7 (basis and matrix inverses)

corollary 4.5.9 (basis and linear independence)

algorithm (finding a basis for a subspace U of Rn)

thm 4.5.13
thm 4.5.14
thm 4.5.15
def dimension