Exam 2 Flashcards
Definition of a Linear Transformation
Theorem 10 (1.8)
onto vs one to one
A mapping T: Rn -> Rm is said to be onto Rm if each b in Rm is the image of at least one x in Rn
A mapping T: Rn -> Rm is said to be one-to-one if each b in Rm is the image of at most one x in Rn
Theorem 11 (1.8)
Let T: Rn -> Rm be a linear transformation. Then T is one-to-one if and only if the equation T(x)=0 has only the trivial solution.
Theorem 12 (1.8)
Let T: Rn -> Rm be a linear transformation, and let A be the standard matrix for T.
Then:
- T maps Rn onto Rm if and only if the columns of A span Rm
- T is one to one if and only if the columns of A are linearly independent
Theorem 1 (2.1)
Theorem 2 (2.1)
Theorem 3 (2.1)
Theorem 4 (2.2)
Theorem 5 (2.2)
If A is a invertible n x n matri, then for each b in Rn, the equation Ax=b has the unique solution x=A-1b
Theorem 6 (2.2)
If A is an invertible matrix then A-1 is invertible and
- (A-1)-1 = A
If A and B are n x n invertible matrices, then so is AB, and the inverse of AB is the product of the inverses of A and B in the reverse order. That is,
- (AB)-1 = B-1A-1
If A is an invertible matrix, then so is AT, and the inverse of AT is the transpose of A-1. Ths is,
- (AT)-1 = (A-1)T
Theorem 7 (2.2)
An n x n matrix A is invertible if and only if A is row equivalent to In, and in this case, any sequence of elementary row operations that reduces A to In also transforms In to A-1
Theorem 8 IMT (2.3)
Let A be a square n x n matrix. Then the following statements are equivalent. For A, these are all either true or false:
- A is an invertible matrix
- A is row equivalent to the nxn identity matrix
- A has n pivot positions
- The equation Ax=0 has only the trivial solution
- The columns of A form a linearly independent set
- The linear transformation x |-> Ax maps Rn onto Rn
- There is an n x n matrix C such that CA = I
- There is an n x n matrix D such that AD = I
- AT is an invertible matrix
Theorem 9 (2.3)
Let T: Rn -> Rn be a linear transformation and let A be the standard matrix for T. Then T is invertible if and only if A is an invertible matrix. In that case, the linear transformation S given by S(x) = A-1x is the unique function satisfying equations (1) and (2)
- S(T(x)) = x for all x in Rn
- T(S(x)) = x for all x in Rn
Definition of a Vector Space
Let u,w,v be vectors in a vector space V
- The sum of u and v, denoted by u+v, is in V
- u+v = v+u
- (u+v) + w = u + (v+w)
- There is a zero vector 0 in V such that u+0 = u
- For each u in V, there is a vector -u in V such that u + (-u) = 0 (additive inverse)
- scalar multiples of a vector in V remains in V
- c (u+v) = cu+cv
- (c+d)v=cv+dv
- c(du)=(cd)u
- There exists a multiplication identity such that 1u=u