Linear Algebra Flashcards
Linearly independent SET
every list of distinct elements of S is linearly
independent
Finite Dimensional Vector space
if there exists a finite set S such that Span(S)=V
also has a finite basis
Span
- V ~ v-space
- S subset of V
Span(S) is the set of all linear combinations of S
Spanning Set
S is a spanning set for V
any v in V can be expressed as v=a1s1+...+ansn a1,...,an scalars s1,...,sn in S then V=Span(S)
rank(T)
dim(Im(T))
null(T)
dim(Ker(T))
Invertible matrix condition
det(A)=/=0
Cayley Hamilton Theory
- U f.d v-space
- T:U->U
- P_T characteristic polynomial
P_T(T)=0
T:U->U
T is diagonisable if…
U has a basis consisting of eigenvectors of T
dim(U)=n
U has n distinct eigenvalues
U = direct sum(E1, ...,En) dim(U) = direct sum(dim(E1), ...,dim(En))
injective
f(a1)=f(a2) -> a1=a2
surjective
for all b in B, there exists an a in A:
f(a)=b
bijective
injective and surjective
V f.d v-space
U subspace of V
PROPERTIES of U
(i) U is finite-dimensional
(ii) dimU <= dimV
(iii) dimU = dimV if and only if U = V
Isomorphism
Isomorphic
U & V subspaces
T:U->V
T bijective (T is invertible)
T~isomorphism (linear transform)
U&V are isomorphic (vector spaces)