Hard new stuff Flashcards

1
Q

Given ANY linear map A V->W, how do you make a matrix for it?

A
  1. Determine bases for both the domain and the codomain.
    ex. B = {v1, …, vn} is a basis for the domain
    C = {w1, …. , wm} is a basis for the codomain.
  2. For each element in the basis of the domain, determine the vector representation of that element with respect to the codomain ([Avi]c).
    Place each of these in the columns in the matrix, and you done!
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a linear map?

A

A function from V->W (both are vector spaces) for which:
1. f(v1 + v2) = f(v1) + f(v2)
2. alphaf(v) = f(alphav)

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

Given a linear map from V -> W, what will the dimensions of the matrix be?

A

dim W * dim V

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

What does this mean: [Avi]c

A

Given A, a linear map V-> W, where
B = {v1,… vn} is a basis for V
and C = {w1, …. wm} is a basis for W,

[Avi]c is the representation of some the output of the map when you plug in vi, some element of the basis, in terms of the elements of the basis of W.

So for instance, if A(v1) = w2 - 2w3…
[Avi]c = (a vector) (0 1 -2 0 … 0)

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

What does this mean: [A]c,B

A

the matrix representation of linear map A with respect to codomain basis C and domain basis B

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

What does this mean? Why is it true?
[Av]c = [A]c,B *[v]B

A

[v]B is a representation of the input vector in terms of the elements of the domain basis.
[A]c,B : each col of this is a representation of the OUTPUT ASSOCIATED WITH each input basis vector in terms of the basis of the output space.

multiplying by [v]B says “Ill take one of this output associated with my first basis vector, one of this output associated with second basis vector, 2 of etc.”

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

How to determine the grid for laplace expansion

A

+ in top left, - everywhere else

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

Laplace expansion

A
  1. Pick your favorite row or col.
  2. The determinant = (sum for all entries){ signentry(determinantOfA with row, col of entry eliminated)}
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Rank

A

Dimension of the image (output space)

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

Nullity

A

Dimension of the kernel (inputs that send to zero space)

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

Rank and Nullity theorem. What is it, and why is it true?

A

Theorem: the rank and nullity of a matrix sum to the number of columns.

Reason: the nullity is the dimension of the null space. If this is not zero, it will be equal to the number of free variables.

The rank is the dimension of the image space. this is going to be the number of non-free variables

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

The number of columns of the matrix representation of a linear map corresponds to …

A

The dimension of the codomain

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

The number of rows in The matrix representation of a linear map corresponds to

A

The dimension of the domain

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