Format and topics for exam 3
Math 129a

General information. Exam 2 will be a timed test of 50 minutes, covering sections 3.1-3.2, 4.1-4.3, and 5.1-5.2 of the text. No books, notes, calculators, etc., are allowed. Most of the exam will rely on understanding the problem sets (including problems to be done but not to be turned in), the quizzes, and the definitions and theorems that lie behind them. If you can do all of the homework and the quizzes, and you know and understand all of the definitions and the statements of all of the theorems we've studied, you should be in good shape.

You should not spend time memorizing proofs of theorems from the book, but you should defintely spend time memorizing the statements of the important theorems in the text, especially any named theorems.

Types of questions. All four of the previously described types of questions (computations, statements of definitions and theorems, paragraph homework-style questions, and true/false with justification) will probably appear on exam 3.

Definitions. The most important definitions and symbols we have covered are:

3.1 determinant cofactor expansion on row i
lower triangular upper triangular
4.1 subspace closed under vector addition
closed under scalar multiplication zero subspace
nonzero subspace null space
Null A column space
Col A row space
Row A
4.2 basis standard basis of Rn
dimension
5.1 eigenvector (linear operator) eigenvalue (linear operator)
eigenvector (matrix) eigenvalue (matrix)
eigenspace corresponding to eigenvalue lambda lambda-eigenvector
lambda-eigenspace
5.2 characteristic equation (matrix) characteristic polynomial (matrix)
characteristic equation (linear operator) characteristic polynomial (linear operator)
multiplicity of an eigenvalue similar matrices

Examples. Make sure you understand the following examples.

Sect. 4.1:
Examples of non-subspaces: subset of Rn that satisfies properties 1 and 2 but not 3 of a subspace; subset that satisfies 1 and 3 but not 2. Examples of subspaces: Rn; zero subspace; solution of a homogeneous linear system; span of a finite set of vectors; column spaces, row spaces; null space of a matrix; null space of a linear transformation; range of a linear transformation. Using the definition to prove a set is a subspace (Example 4).

Theorems, results, algorithms. The most important theorems, results, and algorithms we have covered are listed below. You should understand all of these results, and you should be able to cite them as needed. You should also be prepared to recite named theorems.

Sect. 3.1:
Cofactor expansion on any row is OK (Thm. 3.1). Determinant of upper/lower triangular is diagonal multiplication (Thm. 3.2).
Sect. 3.2:
How elementary row operations affect the determinant (Thm. 3.3), A invertible if and only if detA != 0 (Thm. 3.4(a)), other properties of determinants (Thm. 3.4(b)-(d)).
Sect. 4.1:
Span of a finite set of vectors is a subspace (Thm. 4.1); null space of a matrix is a subspace (Thm. 4.2).
Sect. 4.2:
Pivot columns are basis for column space. Gaussian elimination gives basis for null space (Example 2). Reduction Principle (Thm. 4.3); Extension Principle (Thm. 4.4(a)). Every subspace has a basis (Thm. 4.4(b)). Span-Independence Theorem (new version, Thm. 1.9'); Invariance of Dimension (Thm. 4.4(c)). Two Out of Three Theorem (Thm. 4.5).
Sect. 4.3:
Subspace Size Theorem (Thm. 4.7). Dimension of column space equals rank; dimension of null space equals nullity. Nonzero rows of RREF are basis for row space (Thm. 4.6). Dimension of row space equals rank; rank of transpose equals rank.
Sect. 5.1:
lambda-eigenspace of A is null space of (A-lambdaIn).
Sect. 5.2:
Eigenvalues of A are solutions to characteristic equation/roots of characteristic polynomial. Similar matrices have same characteristic polynomial. Dimension of lambda-eigenspace is less than or equal to multiplicity of lambda (Thm. 5.1).

Types of computations. You should also know how to do the following general types of computations. (Note also that on the actual exam, there will be problems that are not of these types. Nevertheless, it will be helpful to know how to do all these types.)

Sect. 3.1:
Computing determinants by cofactor expansion. Determinant of upper/lower triangular.
Sect. 3.2:
Computing determinants by row reduction.
Sect. 4.1:
Finding spanning set for column space, row space, null space, range of linear transformation, null space of linear transformation.
Sect. 4.2:
Finding basis for column space, null space, range of linear transformation, null space of linear transformation. Using Two Out of Three Theorem to show that a set is a basis.
Sect. 4.3:
Computing dimensions of column space, null space, row space, range of linear transformation, null space of linear transformation.
Sect. 5.1:
Checking that a vector is an eigenvector. Finding basis for lambda-eigenspace.
Sect. 5.2:
Computing eigenvalues of a matrix, multiplicities of eigenvalues, bases for eigenspaces.

Not on exam. 3.1: Geometric applications of the determinant. Also, you should know the definition of determinant for practical purposes (i.e., expansion on rows), but you will not have to recite the definition. 3.2: Cramer's rule.

Good luck.


hsu@mathcs.sjsu.edu