Quiz 4 Flashcards

1
Q

What is a function?

A

A function is a rule of correspondence between two sets, a domain and a range, that assigns each element in the domain exactly one element in the range. Important to note that not every element in the range necessarily needs to have a element in the domain which maps to it and not every element in the domain needs to map to a unique element in the range for these conditions to be fulfilled. See 3.1 for examples.

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

What is the image of a function?

A

The image of a function is the set of all elements in the range that are matched with elements in the domain by rule of correspondence

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

Can a relationship have an image if its not a function?

A

No

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

What is a transformation?

A

A transformation is a function with vector spaces for its domain and range

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

What is the degree of a polynomial?

A

The highest power of its variable

So t^3 + t^2 + t + 1 is a third degree polynomial

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

When is a transformation T linear?

A

For a transformation T:V–>W it is linear when the equality T(Au + Bv) = AT(u) + BT(v) for any two scalar A and B and any two vectors in V u and v

Generally we can think of T as being linear if it preserves linear combinations

A way to prove this is by proving T(u+v) = T(u) + T(v) and T(au) = aT(u) individually

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

What is a special case for linearity?

A

For a transformation L from R^n -> R^m, a matrix A which is mxn, and a vector u if L(u) = Au then L is linear

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

If V is a vector space and B is a basis for V with vectors {v1, v2, …., vn}, how do you write a vector v in V with respect to B?

A

If v = c1v1 + c2v2 + … + c3v3 then we can write v with respect to B as the n-tuple (the nx1 matrix) [c1 c2 c3 c4 … cn] _B

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

How can a LINEAR transformation be described completely and what does this mean?

A

A linear transformation can be described completely by its action on a basis for its domain

Since the transformation is linear, we know
T(Au + Bv) = AT(u) + BT(v)
holds.
Given this, and knowing how it acts on a basis for it’s domain, T(u) and T(v) can be how it acts upon its basis, and a and b can the coefficients required to make any vector in the domain out of the basis vectors.

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

What is not implied by a transformation?

A

Even if there is a transformation T:V->W that does not mean all elements in W can be accessed by the transformation of vectors in V. It simply means that the resulting transformed vectors are a subspace in W

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

What are some equivalencies for a matrix being invertible?

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

What is true about all linear transformations from one vector space to another?

A

They can be represented as a matrix where matrix is the basis vectors for the domain put through the transformation.

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

What is true of vectors?

A

They have a different representation, one for each basis of the vector space they are in

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

What is the transition matrix, how do you write it, and how do you find it?

A

The transition matrix is the matrix which transfer from some basis C to another basis D.

You write the transition matrix from C to D as (P_C)^D

You find it by writing each vector in the basis as a linear combination of the vectors which are a basis for D (aka you write the C vector into a new basis)

Then, with the transformed basis vectors, take each in a row, where the transformed v_1 vector is the 1st column of the transition matrix, and continue from there.

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

What is true about the transition matrix from C to D?

A

If C and D are finite dimension vector spaces, then the transition matrix is invertible, and its inverse is the transition matrix from D to C

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

What is true of a linear transformation?

A

It has many matrix representation, generally one for each pair of bases in the domain and range

17
Q

What is true of two nxn matrices A and B?

A

They represent the same linear transformation if and only if there exists an invertible matrix P such that

A = P^-1BP

18
Q

When are two matrices similar?

A

When they represent the same linear transformation, in which case there exists A = P^-1BP

19
Q

How do you write the representative matrix for a transformation?

A

Plug in basis vectors for the domain into the transformation, taking the result, representing it relative to the given range, and having the 1st basis vector transformation be the first column, the 2nd basis vector transformation be the second column, and so on

20
Q

When a transformation T is linear what is true of the zero vector?

A

T(0) = 0

21
Q

What is the kernel of a linear transformation T?

A

The set of all vectors v such that T(v) = 0

22
Q

What is the image of a linear transformation T?

A

The set of all vectors w such that for some v in the domain
T(v) = W

23
Q

What are the nullity and rank of a linear transformation?

A

The dimension of its kernel and its image respectively

24
Q

What does r(T) and v(T) represent?

A

The rank and the nullity of the linear transformation T

25
Q

What is true of r(T) and v(T)?

A

r(T) + v(T) = n where n is the dimension of the domain

26
Q

What is true of a one to one transformation?

A

Each vector in V has a unique vector in W which it maps to

27
Q

What is true if and only if the kernel only contain the 0 vector?

A

The linear transformation is one to one

28
Q

When is a linear transformation onto?

A

When its image is its range

29
Q

What is true if for a transformation T:V—>W if V and W have the same dimension?

A

T is onto if and only if T is one to one