Math 307, Section D - Study Guide: Exam #1

advertisement
Math 307, Section D - Study Guide: Exam #1
1. Systems of Linear Equations:
• Know how to determine what type of solution (i.e. one unique, no solution, or infinitely
many solutions) will arise from a given linear system. Example:
3x1 + 2x2 − x3 = 5
7x1 − 2x2 + 3x3 = 4
• We also covered how to form an augmented matrix and used elementary row operations
on the matrix to determine the linear system’s solution. Augmented matrix for system
above:
3 2 −1 5
7 −2 3 4
• Make sure you understand the difference between the Row Echelon Form(REF) and the
Reduced Row Echelon Form(RREF) of a matrix. I will take off points if you use incorrect
terminology.
• Know how to find the parametric form for a set of infinite solutions. When you specify
the solution, free variables are the only permissible parameters for the basic variables.
2. Vectors:
• Know the vector addition and scalar multiplication rules, and understand the geometric
description of each operation for R2 .
• Know how to determine if a vector v is contained in the spanning set of a collections of
vectors (i.e Is v ∈ span{u1 , u2 , . . . , un }?). If it is, know how to determine the weights
c1 , c2 , . . . , cn which specify the linear combination that generates v (i.e. Find ci ,
1 ≤ i ≤ n, such that v = c1 u1 + c2 u2 , . . . , cn un ).
3. The Matrix Equation Ax = b:
• Know how to compute the product of a matrix and a vector.
• Given a matrix A ∈ Rm×n with column vectors a1 , a2 , . . . , an and the vector b ∈ Rm ,
the matrix equation Ax = b has a solution iff b ∈ span{a1 , a2 , . . . , an }.
• The homogeneous linear system Ax = 0 always has the trivial solution x = 0. This
system has nontrivial solutions iff the equation has at least one free variable. The
existence or nonexistence of such a solution has many many important implications.
Make sure you understand ALL of the the information about the linear transformation
T (x) = Ax that one gains from this system.
• Make sure that you can also identify if the solution to the system is a point, a line, or a
(hyper)plane.
1
4. Linear Independence:
• A set of vectors {v1 , v2 , . . . , vp } are linearly independent if the vector equation
x1 v1 + x2 v2 + . . . + xp vp = 0
has only the trivial solution. The set of vectors is said to be linearly dependent if a
nontrivial solution exists.
• The above implies that the columns of the matrix A = [a1 a2 . . . an ] ∈ Rm×n are linearly
independent if the the matrix equation Ax = 0 has only the trivial solution x = 0.
• Note 1: If a set of vectors S = {v1 , v2 , . . . , vp }, with vi ∈ Rn , contains more vectors than
there are entries in each vector (i.e. p > n), then the set of vectors is linearly dependent.
• Note 2: If 0 ∈ Rn is an element of the set S, then the set of vectors is linearly dependent.
5. Linear Transformations:
• Make sure that you know the definitions of domain, co-domain, image, and range for a
linear transformation.
• A transformation T : Rm → Rn is linear if:
(a) T (u + v) = T (u) + T (v) for all u, v in the domain of T
(b) T (cu) = cT (u) for c ∈ R and all u in the domain of T .
• The following is typically how one checks for linearity. If a transformation T : Rm → Rn
is linear, then for all u, v in the domain of T and all scalars c, d ∈ R, it must satisfy:
(a) T (0) = 0
(b) T (cu + dv) = cT (u) + dT (v)
• A transformation T : Rm → Rn defined by
T (x) = Ax for all x ∈ Rn
is called a matrix transformation and will always be linear (Make sure you know how to
show this).
• Know the definitions for one-to-one and onto transformations, and make sure you know
how to determine if a matrix transformation satisfies these properties.
• Note: Make sure that you KNOW how to determine the transformations that are
required to manipulate the basis vectors e1 , e2 ∈ R2 in order to obtain a given matrix
A ∈ R2×2 . Know how to identify the type of transformation, the matrix that yields the
transfomation, and the matrix obtained after performing the transformation. The class
as a whole did poorly on this question, and I can guarantee that you will see one on
your exam!
2
6. Other Matrix Properties:
• Section 2.1: Covers matrix-matrix multiplication and matrix transposes.
• Section 2.2: Know how to determine the inverse of a matrix using both Theorem 4 (p.
103) and the algorithm of Example 7 (p. 106). Also, know how to determine the solution
to the matrix equation Ax = b using A−1 , the inverse of the matrix A. Finally, know
how to apply the various properties for the transpose and the inverse of A.
• Note: The inverse of matrix does NOT always exist. Make sure you know how to
determine if a given matrix A has an inverse.
• Section 2.3: Theorem 8 (p. 112) does a fantastic job of summarizing the important
concepts we have covered about the linear independence/dependence of a matrix A and
the properties associate with its corresponding linear transformation T (x) = Ax. Also,
know how to determine the inverse of of a linear transformation T : Rn → Rn , and how
to check if a given transformation S : Rn → Rn is the inverse of T .
• Section 2.4: Know how to perfrom the following properties for partioned matrices:
(a)
(b)
(c)
(d)
Addition and subtraction of partioned matrices
Multiply a partioned matrix by a scalar c ∈ R
Multiply two block matrices
Find the inverse of a partioned matrix using the methods shown in this section.
3
Download