Chapter 3 Flashcards

1
Q

image of a function

A

all of the values that a function takes in its target space.

if f is a function from X to Y, then
im(f) = {f(x): x in X}
= {b in Y: b = f(x), for some x in X

The image of a linear transformation T(x) = A(x) is the span of the column vectors of A. It’s denoted by im(A) or im(T).

It’s a subset of the target space of T rather than its domain.

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

parametrization

A

a parametrization of a curve C in R^2 is a function g from R to R^2 whose image is C.

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

span

A

for the vectors v1, v2 … vm in R^n, the set of all linear combinations c1v1 + … cmvm of those vectors is called their span.

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

properties of an image

A

the image of a transformation T (from R^m to R^n) has the following properties:

a. the zero vector in R^n is in the image of T.
b. the image of T is closed under addition: if v1 and v2 are in the image of T, so is v1 + v2.
c. the image of t is closed under scalar multiplication: if v is in the image of T and k is an arbitrary scalar, then kv is in the image of T as well.

Therefore the image of T is closed under linear combinations in general.

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

kernel

A

the kernel of a linear transformation T(x) = Ax from R^m to R^n consists of all zeros of the transformation; the solutions of the equation T(x) = Ax = 0.

It’s denoted by ker(T). It’s a subset of the domain R^m of T rather than its target space.

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

kernel properties

A

for a transformation from R^m to R^n:

the zero vector in R^m is in the kernel of T.
The kernel is closed under addition.
The kernel is closed under scalar multiplication.

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

when is ker(A) = {0}?

A
if and only if rank(A) = m
if ker(A) = {0}, then m t an iff)
for a square matrix A, we have ker(A) = {0} iff A is invertible.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

various characterizations of invertible matrices

A
  1. A is invertible
  2. the linear system Ax = b has a unique solution x for all b in R^n.
  3. rref(A) = In
  4. rank(A) = n
  5. im(A) = R^n
  6. ker(A) = {0}
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

subspace of R^n

A

subset W of the vector space R^n with the following properties:
a. W contains the zero vector in R^n
b. W is closed under addition.
c. W is closed under scalar multiplcation.
(therefore also closed under linear combinations.

kernels and images are subspaces

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

redundant vector; basis

A

consider vectors v1…vm in R^n

  • vector vi is redundant if vi is a linear combination of the preceding vectors.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

linear independence and dependence;

A

consider vectors v1…vm in R^n

  • vectors are called linearly independent if none of them are redundant; otherwise they’re linearly independent (one of them at least is redundant)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

basis

A

consider vectors v1…vm in R^n

  • if they span V and are linearly independent, the vectors in a subspace V form a basis
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

basis of the image

A

to construct a basis of the image of a matrix A, list all the column vectors of A, and omit the redundant vectors from this list

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

linear independence and zero components

A

consider vectors v1…vm in R^n

if v1 is nonzero and if each of the other vectors vi has a nonzero entry in a component where all preceding vectors have a 0, then all of the vectors are linearly independent

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

linear relation

A

consider vectors v1…vm in R^n

an equation of the form
c1v1 + … + cmvm = 0

is a linear relation among the vectors v1…vm. There is always the trivial relation where c1 = … = cm = 0. Nontrivial relations may or may not exist.

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

relations and linear dependence

A

the vectors v1 … vm in R^n are linearly independent if (and only if) there are nontrivial relations among them

17
Q

kernel and relations

A

the vectors in the kernel of an n x m matrix correspond to the linear relations among the column vectors v1 … vm of A:

Ax = 0 means that x1v1 + … + xmvm = 0

So the column vectors of A are linearly independent iff ker(A) = 0 or if rank(A) = m. This all implies that m <= n.

Thus we can find at most n linearly independent vectors in R^n.

18
Q

various characterizations of linear independence

A

for a list v1…vm of vectors in R^n, the following statements are equivalent.

i. vectors v1…vm are linearly independent
ii. none of the vectors v1…vm is redundant, meaning that none of them is a linear combination of preceding vectors.
iii. none of the vectors is a linear combination of the other vectors in the list
iv. there is only the trivial relation among the vectors v1…vm, meaning that the equation c1v1…+cmvm = 0 has only the solution c1 = … = cm = 0.

v. ker [v1 .. v1] = {0}
vi. rank[v1 .. vm] = m

19
Q

basis and unique representation

A

consider the vectors v1…vm in a subspace V of R^n.
The vectors v1…vm form a basis of V iff every vector v in V can be expressed uniquely as a linear combination

v = c1v1 + … + cmvm