MATH 3000 (Azoff) Fall
2007
Study
Guide for Chapters 1 and 2 (First Hour Test)
Definitions
Rn
unit vector
line in Rn (parametric form)
hyperplane in Rn (cartesian or normal form)
linear combination of vectors
dot product of vectors
orthogonal (or perpendicular) vectors
angle between (non-zero) vectors
elementary row operations
echelon and reduced echelon matrices, pivot
rank of a matrix
singular, non-singular matrices
elementary matrices
inverses and one-sided inverses of matrices
transpose
symmetric matrix
Basic Computations
operations on scalars, vectors and matrices
matrix reduction
solving systems of linear equations
translating problems involving lines, planes, curve fitting, linear
combinations and matrix equations to systems of linear equations
passing between cartesian and parametric representatios of lines and
planes
projections and angles between vectors
computing inverses of matrices
Conceptual understanding
existence and uniquenes of solutions to Ax=b
good and bad features of vector and matrix operations, especially
multiplication
matrices of projections, reflections and rotations in R2
construction of examples relating to above
Study Guide and Worksheet for Chapter 3
(Second Hour Test)
The basic concepts of this chapter are: linear combination, subspace,
span (noun and verb), linear dependence, basis, dimension, orthogonal
complement, row space, column space, null space, rank, vector space.
- Strive to understand the precise definitions of these terms and
their geometric connotations in R2 and R3;
compare with examples in text and class notes.
- Learn the computational techniques of the chapter, e.g., how to
use matrices to test for independence, etc, and be sure you understand
why they work.
- Learn how to use the theorems of the chapter to construct your
own examples, and to understand relationships among the basic concepts,
e.g., that every set of 4 vectors in R3 is dependent. (The
worksheet below should give you practice with this.)
- Review proof-type problems.
Fill in the following table. In each case, S refers to the set of all
linear combinations of the given vectors, and T refers to the
orthogonal complement of S.
Ambient
Space
|
Vectors
|
Independent?
|
Span ambient
space?
|
Basis for
ambient space?
|
Dim of S
|
Geom. Desc.
of S
|
Basis for T
|
R2
|
(1,2)
|
|
|
|
|
|
|
| R2 |
(1,2), (1,3)
|
|
|
|
|
|
|
| R2 |
(1,2), (1,3), (2,5)
|
|
|
|
|
|
|
| R2 |
(1,2), (2,4), (3,6)
|
|
|
|
|
|
|
| R2 |
(1,2), (2,4)
|
|
|
|
|
|
|
| R3 |
(0,0,0)
|
|
|
|
|
|
|
| R3 |
(1,1,1), (2,2,2)
|
|
|
|
|
|
|
| R3 |
(1,1,1), (1,2,1), (1,3,1)
|
|
|
|
|
|
|
| R3 |
(1,1,1), (1,1,2)
|
|
|
|
|
|
|
| R3 |
(1,1,1), (1,2,1), (2,4,2)
|
|
|
|
|
|
|
| R3 |
(1,1,1), (2,2,2), (4,4,4)
|
|
|
|
|
|
|
Fill in
the blanks.
a) Let A be an m x n matrix of rank r. The columns of
A are independent if _____. The cols of A span Rn if
_____. The cols of A are a basis for Rm if _____.
b) A linearly independent set in R4 cannot have
more than _____ vectors.
c) Two distinct vectors in R4 which cannot
together be part of a basis for R4 are __________.
True or False ?
a) The vector (2,3,0,1) can be expressed as a linear combination
of (1,0,0,0) and (0,1,0,1).
b) The solution set of 2x+y-z=0 is a subspace of R3.
c) The solution set of 2x+y-z=5 is a subspace of R3.
d) If v1, v2, v3 are dependent
vectors, then there are c1,c2,c3 in R
so that c1v1+c2v2+c3v3=0
and |c1|+|c2|+|c3|>0.
e) Any three vectors in R7 are independent.
f) A set which spans R3 can contain 5 vectors.
g) The set S:={(x,y,z) | x+y=z } is a subspace of R3.
h) The set S:={(x,y,z) | x2+y2=z2
} is a subspace of R3.
i) The set S:={(x,y,z) | x2+y2+z2
= 0 } is a subspace of R3.
j) There is a set of 5 vectors in R7 which is
independent.
k) Any set of 4 vectors in R4 which is independent
forms a basis for R4.
l) There is a 3-dimensional subspace of R5.
Study Guide for Chapters 4, 5, and 6 (Third Hour Test)
Section 4.1: Projection onto a subspace V of Rn
Definition and underlying
concepts:
- ProjV b is the unique vector p in V
satisfying (b-p) ┴ V. Of all vectors in
V, it is the one which is closest to b.
- review the
definition of subspace V of
Rⁿ and its orthogonal
complement V┴
- recall that
V+V┴ = Rⁿ, and V∩V┴ = {0}
- relation to
matrices: R(A) and N(A) are orthogonal complements of each other
Methods for computing ProjV b:
-
as in Chapter 1 when V is one-dimensional
-
via a matrix A whose column space is V, that is, ProjV b= Ax where x satisfies the normal equation ATAx=ATb
-
simplifying the above by using an orthogonal basis for V
- by formula when the columns of A are independent, that
is, ProjV
b= A(ATA)-1(ATb);
- by
computing projection onto V┴ first
Applications to data fitting
Section 4.2: Gram-Schmidt Process (only thru Example 4.2, that is, not including the discussion of the QR decomposition on pages 436-438)
- Definition of
orthogonal, orthonormal bases
- Constructing
them
- Their
advantages in computing coordinates, projections
Section 4.3:
Linear Transformations (thru Example 6 on
Page 246 plus definitions of kernel and image on Page 251 -- thus
excluding Examples 7 - 13)
-
Definition
-
Standard matrix of a linear transformation from Rn to Rm
-
Examples of linear transformations on R²: projections, rotations, reflections
-
Examples of linear transformation on spaces of functions
-
Kernels & images
Section 5.2 : Determinants
det (AB)=(det A)(det B)
det (AT)=det A
det A=0 ↔ A is singular
Section 6.1: Eigenvalues and Eigenvectors
-
Definition of eigenvalues, eigenvectors & eigenspaces
-
Characteristic polynomials and finding eigenvalues
-
Finding a basis for E(λ) = null[A-λI]
Section 6.2: Diagonalizability (through Example 3 on Page 317)
- Definition
and the equations
AP = PD ; A= PDP-1
- Using
eigenvalues and eigenvectors to construct D and P
- Eigenvectors
associated with distinct eigenvalues are independent
- Criteria for
diagonalizability
Section 6.3: Computing Powers of Diagonalizable Matrices (only the first paragraph of the section covered on this test)