Linear Independence and Transformations Flashcards

(26 cards)

1
Q

What is the definition of linear independence ?

A

Vectors v1,…,vk are Linearly independent if the only solution to the equation
α1v1+α2v2+…+αkvk=0 is
α1=α2=…=αk=0
Otherwise, Vectors v1,…,vk are linearly dependent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

If the zero vector is apart of {v1,..,vk}, what can we say about its dependence ?

A

Vectors {v1,…,vk} are linearly independent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What can we say about the dependence of {v1,…,vk} if one of them is a linear combination of another ?

A

Vectors {v1,…,vk} are linearly dependent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What can we say about the dependence of vectors {v1,…,vk} in a matrix A if the REF OF A has non-zero rows?

A

The non-zero rows of A are linearly independent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the definition of a basis?

A

A basis is a linearly independent spanning set

eg: unit vectors i,j,k -> (1,0,0),(0,1,0),(0,0,1) are a standard basis

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

If {v1,…,vk} are a basis of V, what can we say about every other vector v in V?

A

Every vector v in V can be written as a linear combination of the basis vectors {v1,…,vk}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What can we say about the non-zero rows of a echelon matrix A in regards to basis and row spaces?

A

The non-zero rows in the echelon form are a basis of the row space

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

When is the row space of a matrix the entire field F to power n?

A

when the REF equals the identity matrix

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is the definition of a finite dimension of V?

A

V is finite dimensional if V is spanned by a finite set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

If {v1,…,vk} span V and V is finite dimensional, what can we say about {v1,…,vk}
What if they are linearly independent?

A
  • If {v1,…,vk} span V a subset of {v1,…,vk} will be a basis of V
  • If they are linearly independent, {v1,…,vk} can be extended to a basis of V
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the definition of dimension ?

A

The common size of all the bases of a vector space is called the dimension, denoted dim(V)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the three things vectors {v1,…,vk} must be at least two of to be a basis?

A
  • Linearly independent
  • A spanning set of V
  • k = dim(V)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

True or False:

n vectors {v1,…,vn} in matrix A are a basis of F^n if and only if det(A) does not equal 0

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What can we say about row rank and column rank and the ranks with respect to row operations?

A
  • Row Rank = Column Rank

- Row operations do not change the column rank of a matrix

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

For a matrix A, what is the definition of Rank(A)

A

Rank(A) = column rank - Row rank

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What are the definitions of :
Row rank
Column rank

A

Row rank - the dimension of the row space

Column rank - the dimension of the column space

17
Q

What is the definition of a linear mapping?

A

A linear mapping is defined as
T:V->W if
T is closed under addition and scalar multiplication
A linear mapping takes all the vectors in the space V and transforms them into the vector space W

18
Q

How would you find the matrix of T with respect to a standard bases of the transformation?

A

Apply T to the first standard basis and then express the answer as a linear combination of the second standard basis
Repeat this for all the bases
Put the coefficients into a matrix as the columns

19
Q

True or False:

Linear Transformations are uniquely determined by its action on a basis

20
Q

What is the definition of the image of a linear transformation ?

A

Im(T) = {T(v):vεV}

The solution space of the transpose of the Mat(T)

21
Q

What is the definition of the rank of a linear transformation?

A

Rank = dim(Im(T))

22
Q

What is the definition of the Kernal of a linear transformation ?

A

Ker(T) = {vεV:T(v)=0}

The solution space of the homogeneous system of Mat(T)

23
Q

What is the definition of the nullity of a linear transformation?

A

Null(T)=dim(Ker(T))

Number of parameters in the general solution to AX=0

24
Q

How do you find a basis of the image of Mat(T)?

A
Transpose Mat(T) and row reduce to REF
The rows will be the results basis of the Image
25
How do you find the basis of the Kernal of Mat(T)?
Solve the solution space of the homogeneous equation of Mat(T) = A Set AX=0
26
What is the rank nullity theorem ?
For a Linear Transformation T:V->W | dim(V)=rank(T)+null(T)