Theorems Theorem 1.2.

1 If a homogeneous linear system has n unknowns, and if the reduced row echelon form of its augmented matrix has r nonzero rows, then the system has n-r free variables Theorem 1.2.2 A homogeneous linear system with more unknowns than equations has infinitely many solutions. Theorem 1.3.1 If A is an mn matrix, and if x is an n1 column vector, then the product Ax can be expressed as a linear combination of the column vectors of A in which the coefficients are the entries of x. Theorem 1.4.1 Assuming that the sizes of the matrices are such that the indicated operations can be performed, the following rules of matrix arithmetic are valid. (a) A + B = B + A (Commutative Law for Addition) (b) A + (B + C) = (A + B) + C (Associative Law for Addition) (c) A(BC) = (AB)C (Associative Law for Multiplication) (d) A(B + C) = AB + AC (Left Distributive Law) (e) (B + C)A = BA + CA (Right Distributive Law) (f) A(B C) = AB AC (g) (B C)A = BA CA (h) a(B + C) = aB + aC (i) a(B C) = aB aC (j) (a + b)C = aC + bC (k) (a b)C = aC bC (l) a(bC) = (ab)C (m) a(BC) = (aB)C = B(aC) Theorem 1.4.2 If c is a scalar, and if the sizes of the matrices are such that the operations can be performed,then: (a) A + 0 = 0 + A = A (b) A 0 = A (c) A A = A + (A) = 0 (d) 0A = 0 (e) If cA = 0, the c = 0 or A = 0 Theorem 1.4.3 If R us the reduced fow echelon form of an n n matrix A, then either R has a row of zeros or R is the identity matrix In. Theorem 1.4.4 If B and C are both inverses of the matrix A, then B = C.

Theorems Theorem 1.4.5 The matrix

Is invertible if and only if (ad bc 0), in which case the inverse is given by the formula

Theorem 1.4.6 If A and B are invertible matrices with the same size, the AB is invertible and (AB) -1 = B-1A-1. Theorem 1.4.7 If A is invertible and n is a nonnegative integer, then: (a) A-1 is invertible and (A-1)-1 = A. (b) An is invertible and (An)-1 = A-n = (A-1)n. (c) kA is invertible for any nonzero scalar k, and (kA)-1 = k-1A-1. Theorem 1.4.8 If the sizes of the matrices are such that the sated operations can be performed, then: (a) (AT)T = A (b) (A + B)T = AT + BT (c) (A B)T = AT BT (d) (kA)T = kAT (e) (AB)T = BTAT Theorem 1.4.9 If A is an invertible matrix, the AT is also invertible and (AT)-1 = (A-1)T. Theorem 1.5.1 If the elementary matrix E results from performing a certain row operation on Im and if A is an m n matrix, then the product EA is the matrix that results when this same row operation is performed on A. Theorem 1.5.2 Every elementary matrix is invertible, and the inverse is also an elementary matrix. Theorem 1.5.3 If A is an n n matrix, then the following statements are equivalent, that is, all true or all false. (a) A is invertible (b) Ax = 0 has only the trivial solution (c) The reduced row echelon form of A is In. (d) A is expressible as a product of elementary matrices.

Theorems Theorem 1.6.1 A system of linear equations has zero, one, or infinitely many solutions, there are no other possibilities. Theorem 1.6.2 If A is an invertible n n matrix, then for each n 1 matrix b, the system of equations Ax = b has exactly one solution, namely, x = A-1b. Theorem 1.6.3 Let A be a square matrix (a) If B is a square matrix satisfying BA = I, then B = A-1. (b) If B is a square matrix satisfying AB = I, then B = A-1. Theorem 1.6.4 If A is an n n matrix, then the following are equivalent (a) A is invertible (b) Ax = 0 has only the trivial solution (c) The reduced row echelon form of A is In. (d) A is expressible as a product of elementary matrices (e) Ax = b is consistent for every n 1 matrix b. (f) Ax = b has exactly one solution for every n 1 matrix b. Theorem 1.6.5 Let A and B be square matrices of the same size. If AB is invertible, then A and B must also be invertible. Theorem 1.7.1 (a) The transpose of a lower triangular matrix is upper triangular, and the transpose of an upper triangular matrix is lower triangular. (b) The product of lower triangular matrices is lower triangular, and the product of upper triangular matrices is upper triangular (c) A triangular matrix is invertible if and only if its diagonal entries are all nonzero (d) The inverse of an invertible lower triangular matrix is lower triangular, and the inverse of an upper triangular matrix is upper triangular. Theorem 1.7.2 If A and B are symmetric matrices with the same size, and if k is any scalar, then: (a) AT is symmetric. (b) A + B and A B are symmetric. (c) kA is symmetric. Theorem 1.7.3 The product of two symmetric matrices is symmetric if and only if the matrices commute. Theorem 1.7.4 If A is an invertible symmetric matrix, then A-1 is summetric. 3

Theorems Theorem 1.7.5 If A is an invertible matrix, then AAT and ATA are also invertible. Theorem 1.9.1 If C is the consumption matrix for an open economy, and if all of the column sums are less than 1, then the matrix I C is invertible, the entries of (I C)-1 are nonnegative, and the economy is productive. Theorem 2.1.1 If A is an n n matrix, then regardless of which row or column of A is chosen, the number obtained by multiplying the entries in that row or column by the corresponding cofactors and adding the resulting product is always the same. Theorem 2.1.2 If A is an n n triangular matrix (upper triangular, lower triangular, or diagonal), then det(A) is the product of the entries on the main diagonal of the matrix; that is, det(A) = a 11a22a33ann. Theorem 2.2.1 Let A be a square matrix. If A has a row of zeros or a column of zeros, then det(A) = 0. Theorem 2.2.2 Let A be a square matrix. Then det(A) = det(AT). Theorem 2.2.3 Let A be an n n matrix. (a) If B is the matrix that results when a single row or single column of A is multiplied by scalar k, then det(B) = kdet(A). (b) If B is the matrix that results when two rows or two columns of A are interchanged, then det(B) = -det(A). (c) If B is the matrix that results when a multiple of one row of A is added to another row or when a multiple of one column is added to another column, the det(B) = det(A). Theorem 2.2.4 Let E be an n n elementary matrix. (a) If E results from multiplying a row of In by a nonzero number k, then det(E) = k. (b) If E results from interchanging two rows of In, then det(E) = -1. (c) If E results from adding a multiple of one row of In to another, then det(E) = 1. Theorem 2.2.5 If A is a square matrix with two proportional rows or two proportional columns, then det(A) = 0. Theorem 2.3.1 Let A, B, and C be n n matrices that differ only in a single row, say the rth, and assuming that the rth row of C can be obtained by adding corresponding entries in the r th rows of A and B. then det(C) = det(A) + det(B). The same result holds for columns.

Theorems Theorem 2.3.2 If B is an n n matrix and E is an n n elementary matrix, then det(EB) = det(E)det(B). Theorem 2.3.3 A square matrix A is invertible if and only if det(A) 0. Theorem 2.3.4 If A and B are square matrices of the same size, then det(AB) = det(A)det(B). Theorem 2.3.5 If A is invertible, then:

Theorem 2.3.6 If A is an invertible matrix, then:

Theorem 2.3.7 Cramers Rule If Ax = b is a system of n linear equations in n unknowns such that det(A) 0, then the system has a unique solution. This solution is

Where Aj is the matrix obtained by replacing the entries in the j th column of A by the entries in the matrix

Theorem 2.3.8 If A is an n n matrix, then the following statements are equivalent. (a) A is invertible. (b) Ax = 0 has only the trivial solution. (c) The reduced row echelon form of A is In. (d) A can be expressed as a product of elementary matrices. (e) Ax = b is consistent for every n 1 matrix b. (f) Ax = b has exactly one solution for every n 1 matrix b. (g) det(A) 0.

Theorems Theorem 3.1.1 If u, v, and w are vectors in Rn, and if k and m are scalars, then: (a) u + v = v + u (b) (u + v) + w = u + (v + w) (c) u + 0 = 0 + u = u (d) u + (-u) = 0 (e) k(u + v) = ku + kv (f) (k + m)u = ku + mu (g) k(mu) = (km)u (h) lu = u Theorem 3.1.2 If v is a vector in Rn and k is a scalar, then: (a) 0v = 0 (b) k0 = 0 (c) (-1)v = -v Theorem 3.2.1 If v is a vector in Rn, and if k is any scalar then: (a) (b) if and only if v = 0 (c) Theorem 3.2.2 If u, v, and w are vectors in Rn, and if k is a scalar, then: (a) uv = vu [Symmetry Property] (b) u(v + w) = uv + uw [Distributive Property] (c) k(uv) = (ku) v [Homogeneity Property] (d) vv 0 and vv = 0 if and only if v = 0 [Positivity Property] Theorem 3.2.3 If u, v, and w are vectors in Rn, and if k is a scalar, then: (a) 0v = v0 = 0 (b) (u + v) w = uw + vw (c) u(v w) = uv uw (d) k(uv) = u(kv) Theorem 3.2.4 Cuachy-Scgwarz Inequality If u = (u1, u2, , un) and v = (v1, v2, , vn) are vectors in Rn, then

Theorem 3.2.5 If u, v, and w are vectors in Rn, and if k is a scalar, then: (a) [Triangle Inequality for Vectors] (b) [Triangle Inequality for Distances] 6

Theorems Theorem 3.2.6 If u and v are vectors in Rn, then

Theorem 3.2.7 If u and v are vectors in Rn with the Euclidean inner product, then

Theorem 3.3.1 (a) If a and b are constants that are not both zero, then an equation of the form represents a line in R2 with normal n = (a,b). (b) If a, b, and c are constants that are not all zero, then an equation of the form represents a plane in R3 with normal n = (a,b,c). Theorem 3.3.2 If u and a are vectors in Rn, and if a 0, then u can be expressed in exactly one way in the form u = w1 + w 2 where w1 is a scalar multiple of a and w2 is orthogonal to a. Theorem 3.3.3 If u and v are orthogonal vectors in Rn with the Euclidean inner product, then

Theorem 3.3.4 (a) In R2 the distance D between the point P0(x0,y0) and the line ax + by + c = 0 is:

(b) In R3 the distance D between the point P0(x0,y0,z0) and the line ax + by + c = 0 is:

Theorem 3.4.1 Let L be the line in R2 or R3 that contains the point x0 and is parallel to the nonzero vector v. then the equation of the line through x0 that is parallel to v is x = x0 + tv. If x0 = 0, then the line passes through the origin and the equation has the form x = tv. Theorem 3.4.2 Let W be the plane in R3 that contains the point x0 and is parallel to the nonzero vectors v1 and v2. then the equation of the line through x0 that is parallel to v1 and v2 is x = x0 + t1v1 + t2v2. If x0 = 0, then the line passes through the origin and the equation has the form x = t1v1 + t2v2. Theorem 3.4.3 If A is an mn matrix, then the solution set of the homogeneous linear system Ax = 0 consists of all vectors in Rn that are orthogonal to every row of vector A. 7

Theorems Theorem 3.4.4 The general solution of a consistent linear sstem Ax = b can be obtained by adding any specific solution of Ax = b to the general solution of Ax = 0. Theorem 4.1.1 Let V be a vector space, u a vector in V, and k a scalar, then: (a) 0u = 0 (b) k0 = 0 (c) (-1)u = -u (d) If ku = 0, then k = 0 or u = 0. Theorem 4.2.1 If W is a set of one or more vetors in a vector space V, then W is a subspace of V if and only if the following conditions hold. (a) If u and v are vectors in W, then u+ v is in W (b) If k is any scalar and u is any vector in W, then ku is in W. Theorem 4.2.2 If W1, W2, , Wr are subspaces of a vector space V, then the intersection of these subspaces is also a subspace of V. Theorem 4.2.3 If S = {w1, w1, ,wr} is a nonempty set of vectors in a vector space V, then: (a) The set W of all possible linear combinations of the vectors in S is a subspace of V. (b) The set W in part (a) is the smallest subspace of V that contains all of the vectors in S in the sense thatany other subspace that contains those vectors contains W. Theorem 4.2.4 The solution set of a homogeneous linear system Ax = 0 in n unknowns is a subspace of Rn. Theorem 4.2.5 If S = {v1, v1, ,vr} and S = {w1, w1, ,wk} are nonempty sets of vectors in a vector space V, then span{v1, v1, ,vr} = span{w1, w1, ,wk}. if and only if each vector in S is a linear combination of those in S, and each vector in S is a linear combination of those in S. Theorem 4.3.1 A set S with two or more vectors is (a) Linearly dependent if and only if at least one of the vectors in S is expressible as a linear combination of the other vectors in S. (b) Linearly independent if and only if no vectors in S is expressible as a linear combination of the other vectors in S. Theorem 4.3.2 (a) A finite set that contains 0 is linearly dependent. (b) A set with exactly one vector is linearly independent if and only if that vector is not 0. (c) A set with exactly two vectors is linearly independent if and only if neither vector is a scalar multiple of the other. 8

Theorems Theorem 4.3.3 Let S = {v1, v1, ,vr} be a set of vectors in Rn. If r > n, then S is linearly dependent. Theorem 4.3.4 If the functions f1, f1, ,fn have n 1 continuous derivatives on the interval (-,) and if Wronskian of these function is not identically zero on (-,), then these function form a linearly independent set of vectors in C(n-1)(- ,). Theorem 4.4.1 If S = {v1, v1, ,vn} is a basis for a vector space V, then every vector v in V can be expressed in the form v = c1v1 + c2v2 + + cnvn in exactly one way. Theorem 4.5.1 All bases for a finite-dimensional vector space have the same number of vectors. Theorem 4.5.2 Let V be a finite-dimensional vector space, and let {v1, v1, ,vn}be any basis. (a) If a set has more than n vectors, then it is linearly dependent. (b) If a set has fewer than n vectors, then it does not span V. Theorem 4.5.3 Let S be a nonemplty set of vectors in a vector space V. (a) If S is a linearly independent set, and if v is a vector in V that is outside of span(S), then set S {v} that results by inserting v into S is still linearly independent (b) If v is a vector in S that is expressible as a linear combination of other vectors in S, and if S {v} denotes the set obtained by removing v from S, then S and S {v} span the same spacel that is, span(S) = span(S {v}). Theorem 4.5.4 Let B be an n-dimensional vector space, and let S be a set in V with exactly n vectors. Then S is a basis for V if and only if S spans V or S is linearly independent. Theorem 4.5.5 Let S be a finite set of vectors in a finite-dimensional vector space V. (a) If S spans V but is not a basis for V, then S can be reduced to a basis for B by removing appropriate vectors from S. (b) If S is a linearly independent set that is not already a basis for V, then S can be enlarged to a basis for V by inserting appropriate vectors into S. Theorem 4.5.6 If W is a subspace of a finite-dimensional vector space V, then: (a) W is finite-dimensional (b) dim(w) dim(V) (c) W = V if and only if dim(W) = dim(V)

Theorems Theorem 4.6.1 If P is the transition matrix from a basis B to a basis B for a finite-dimensional vector space V, then P is invertible and P-1is the transition matrix from B to B. Theorem 4.6.2 Let B = {u1, u1, ,un} be any basis for the vector space Rn and let S = {e1, e1, ,en} be the standard basis for Rn. if the vectors in these bases are written in column form then:

Theorem 4.7.1 A system of linear equations Ax = b is consistent if and only if b is in the column space of A. Theorem 4.7.2 If x0 is any solution of a consistent linear system Ax = b, and if S = {v1, v1, ,vk} is a basis for the null space of A, then ever solution of Ax = b can be expressed in the form x = x0 + c1v1 + c2v2 + ckvk. Conversely, for all choices of scalars c1, c2, , ck, the vector x in this formula is a solution of Ax = b. Theorem 4.7.3 Elementary row operations do not change the null space of a matrix Theorem 4.7.4 Elementary row operations do not change the row space of a matrix Theorem 4.7.5 If a matrix R is in row echelon form, then the row vectors with the leading 1s (the nonzero row vectors) form a basis for the row space of R, and the column vectors with the leading 1s of the row vectors form a basis for the column space of R. Theorem 4.7.6 If A and B are row equivalent matrices, then: (a) A given set of column vectors of A is linearly independent if and only if the corresponding column vectors of B are linearly independent (b) A given set of column vectors of A forms a basis for the column space of A if and only if the corresponding column vectors of B form a basis for the column space of B. Theorem 4.8.1 The row space and column space of a matrix A have the same dimension. Theorem 4.8.2 If A is a matrix with n columns, then rank(A) + nullity(A) = n. Theorem 4.8.3 If A is an mn matrix, then: (a) rank(A) = the number of leading variables in the general solution of Ax = 0. (b) nullity(A) = the number of parameters in the general solution of Ax = 0. 10

Theorems Theorem 4.8.4 If A is an nn matrix, then the following statements are equivalent. (a) A is invertible. (b) Ax = 0 has only the trivial solution (c) The reduced row echelon for of A is In. (d) A is expressible as a product of elementary matrices. (e) Ax = b is consistent for every n1 matrix b. (f) Ax = b has exactly one solution for every n1 matrix b. (g) det(A) 0. (h) The column vectors of A are linearly independent. (i) The row vectors of A are linearly independent. (j) The column vector of A span Rn. (k) The row vectors of A span Rn. (l) The column vectors of A form a basis for Rn. (m) The row vectors of A form a basis for Rn. (n) A has rank n. (o) A has nullity 0. Theorem 4.8.5 If Ax = b is a consistent linear system of m equations in n unknowns, and if A has rank r, then the general solution of the system contains n r parameters. Theorem 4.8.6 Let A be an mn matrix. (a) (Overdetermined Case). If m > n, then the linear system Ax = b is inconsistent for at least one vector b in Rn. (b) (Undetermined Case). If m < n, then for each vector b in Rm the linear system Ax = b is either inconsistent or has infinitely many solutions. Theorem 4.8.7 If A is any matrix, then rank(a) = rank(AT). Theorem 4.8.8 If W is a subspace of Rn, then: (a) W is a subspace of Rn. (b) The only vector common to W and W is 0. (c) The orthogonal complement of W is W. Theorem 4.8.9 If A is an mn matrix, then: (a) The null space of A and the row space of A are orthogonal complements in Rn. (b) The null space of AT and the column space of A are orthogonal complements of Rm.

11

Theorems Theorem 4.8.10 If A is an nn matrix, then the following statements are equivalent. (a) A is invertible. (b) Ax = 0 has only the trivial solution. (c) The reduced row echelon for of A is In. (d) A is expressible as a product of elementary matrices. (e) Ax = b is consistent for every n1 matrix b. (f) Ax = b has exactly one solution for every n1 matrix b. (g) det(A) 0. (h) The column vectors of A are linearly independent. (i) The row vectors of A are linearly independent. (j) The column vectors of A span Rn. (k) The row vectors of A span Rn. (l) The column vectors of A form a basis for Rn. (m) The row vectors of A form a basis for Rn. (n) A has rank n (o) A has nullity 0. (p) The orthogonal complement of the null space of A is Rn. (q) The orthogonal complement of the row space of A is {0}. Theorem 4.9.1 For every matrix A the matrix transformation T A:RnRm has the following properties for all vectors u and v in Rn and for every scalar k: (a) TA(0) = 0 (b) TA(ku) = k TA(u) [Homogeneity Property] (c) TA(u + v) = TA(u) + TA(v) [Additivity Property] (d) TA(u v) = TA(u) TA(v) Theorem 4.9.2 If TA:RnRm and TB:RnRm are matrix transformations, and if TA(x) = TB(x) for every vector x in Rn, then A = B. Theorem 4.10.1 If A is an nn matrix and TA:RnRm is the corresponding matrix operator, then the following statements are equivalent. (a) A is invertible. (b) The range of TA is Rn. (c) TA is one-to-one. Theorem 4.10.2 T:RnRm is a matrix transformation if and only if the following relations hold for all vectors u and v in Rn and for every scalar k: (i) T(u + v) = T(u) + T(v) [Additivity Property] (ii) T(ku) = kT(u) [Homogeneity Property]

12

Theorems Theorem 4.10.3 Every linear transformation from Rn to Rm is a matrix transformation, and conversely, every matrix transformation from Rn to Rm is a linear transformation. Theorem 4.10.4 If A is an nn matrix, then the following statements are equivalent. (a) A is invertible. (b) Ax = 0 has only the trivial solution. (c) The reduced row echelon for of A is In. (d) A is expressible as a product of elementary matrices. (e) Ax = b is consistent for every n1 matrix b. (f) Ax = b has exactly one solution for every n1 matrix b. (g) det(A) 0. (h) The column vectors of A are linearly independent. (i) The row vectors of A are linearly independent. (j) The column vectors of A span Rn. (k) The row vectors of A span Rn. (l) The column vectors of A form a basis for Rn. (m) The row vectors of A form a basis for Rn. (n) A has rank n (o) A has nullity 0. (p) The orthogonal complement of the null space of A is Rn. (q) The orthogonal complement of the row space of A is {0}. (r) The range of TA is Rn. (s) TA is one-to-one. Theorem 4.11.1 If E is an elementary matrix than TE: R2R2 is one of the following: (a) A shear along a coordinate axis (b) A reflection about y = x. (c) A compression along a coordinate axis. (d) An expansion along a coordinate axis. (e) A reflection about a coordinate axis. (f) A compression or expansion along a coordinate axis followed by a reflection about a coordinate axis. Theorem 4.11.2 If TA: R2R2 is multiplication by an invertible matrix A, then the geometric effect of T A is the same as an appropriate succession of shears, compressions, expansions, and reflections.

13

Theorems Theorem 4.11.3 If T: R2R2 is multiplication by invertible matrix, then: (a) The image of a straight line is a straight line. (b) The image of a straight line through the origin is a straight line through the origin. (c) The images of parallel straight lines are parallel straight lines. (d) The image of the line segment joining points P and Q is the line segment joining the images of P and Q. (e) The images of three points lie on a line if and only if the points themselves lie on a line. Theorem 5.1.1 If A is an nn matrix, then is an eigenvalue of A if and only if it satisfies the equation This is called the characteristic equation of A. Theorem 5.1.2 If A is an nn triangular matrix (upper triangular, lower triangular, or diagonal), then the eigenvalues of A are the entries on the main diagonal of A. Theorem 5.1.3 If A is an nn matrix, the following statements are equivalent (a) is an eigenvalue of A. (b) The system of equations (I A)x = 0 has nontrivial solutions. (c) There is a nonzero vector x such that Ax = x. (d) is a solution of the characteristic equation det(I A) = 0. Theorem 5.1.4 If k is a positive integer, is an eigenvalue of a matrix A, and x is a corresponding eigenvector, then k is an eigenvalue of Ak and x is a corresponding eigenvector. Theorem 5.1.5 A square matrix A is invertible if and only if = 0 is not an eigenvalue of A.

14

Theorems Theorem 4.10.4 If A is an nn matrix, then the following statements are equivalent. (a) A is invertible. (b) Ax = 0 has only the trivial solution. (c) The reduced row echelon for of A is In. (d) A is expressible as a product of elementary matrices. (e) Ax = b is consistent for every n1 matrix b. (f) Ax = b has exactly one solution for every n1 matrix b. (g) det(A) 0. (h) The column vectors of A are linearly independent. (i) The row vectors of A are linearly independent. (j) The column vectors of A span Rn. (k) The row vectors of A span Rn. (l) The column vectors of A form a basis for Rn. (m) The row vectors of A form a basis for Rn. (n) A has rank n (o) A has nullity 0. (p) The orthogonal complement of the null space of A is Rn. (q) The orthogonal complement of the row space of A is {0}. (r) The range of TA is Rn. (s) TA is one-to-one. (t) =0 is not an eigenvalue of A Theorem 5.2.1 If A is an nn matrix, the following statements are equivalent. (a) A is diagonalizable. (b) A has n linearly independent eigenvectors. Theorem 5.2.2 If v1, v2, , vk are eigenvectors of a matrix A corresponding to distinct eigenvalues, then { v1, v2, , vk} is a linearly independent set. Theorem 5.2.3 If an nn matrix A has n distinct eigenvalues, then A is diagonalizable. Theorem 5.2.4 If is an eigenvalue of a square matrix A and x is a corresponding eigenvector, and if K is any positive integer, then k is and eigenvalue of Ak and x is a corresponding eigenvector. Theorem 5.2.5 If A is a square matrix, then: (a) For every eigenvalue of A, the geometric multiplicity is less than or equal to the algebraic multiplicity. (b) A is diagonalizable if and only if the geometric multiplicity of every eigenvalue is equal to the algebraic multiplicity.

15

Theorems Theorem 6.1.1 If u and v are vectors in a real inner product space V, and if k is a scalar, then: (a) with equality if and only if v = 0. (b) . (c) d(u,v) = d(v,u) (d) d(u,v) 0 with equality if and only if u = v. Theorem 6.1.2 If u, v, and w are vectors in a real inner product space V, and if k is a scalar, then: (a) 0,v = v,0 = 0 (b) u, v + w = u,v + u,w (c) u,v w = u,v u,w (d) u v,w = u,w v,w (e) ku,v=u,kv Theorem 6.2.1 If u and v are vectors in a real inner product space V, then Theorem 6.2.2 If u, v and w are vectors in a real inner product space V, and if k is any scalar, then: (a) [Triangle Inequality for Vectors] (b) d(u,v) d(u,w) + d(w,v) [Triangle Inequality for Distances] Theorem 6.2.3 If u and v are orthogonal vectors in a inner product space, then Theorem 6.2.4 If W is a subspace of an inner product space V, then: (a) W is a subspace of V. (b) W W = {0} Theorem 6.2.5 If W is a subspace of a finite-dimensional inner product space V, then the orthogonal compliment of W is W; that is, (W) = W Theorem 6.3.1 If S = {v1, v1, ,vn} is an orthogonal set of nonzero vectors in an inner product space, then S in linearly independent.

16

Theorems Theorem 6.3.2 (a) If S = {v1, v1, ,vn} is an orthogonal basis for an inner product space V, and if u is any vector in V, then:

(b) If S = {v1, v1, ,vn} is an orthonormal basis for an inner product space V, and if u is any vector in S = {v1, v1, ,vn}, then

Theorem 6.3.3 If W is a finite-dimensional subspace of an inner product space V, then every vector u in V can be expressed in exactly one way as u = w1 + w2 where w1 is in W and w2 is in W. Theorem 6.3.4 Let W be a finite-dimensional subspace of an inner product space V. (a) If {v1, v1, ,vr} is an orthogonal basis for W, and u is any vector in V, then

(b) If {v1, v1, ,vr} is an orthonormal basis for W, and u is any vector in V, then

Theorem 6.3.5 Every nonzero finite-dimensional inner product space has an orthonormal basis. Theorem 6.3.6 If W is a finite-dimensional inner product space, then: (a) Every orthogonal set of nonzero vectors in W can be enlarged to an orthogonal basis for W. (b) Every orthonormal set in W can be enlarged to an orthonormal basis for W. Theorem 6.3.7 If A is an mn matrix with linearly independent column vectors, then A can be factored as A = QR where Q is an mn matrix with orthonormal column vectors, and R is an nn invertible upper triangular matrix. Theorem 7.1.1 The following are equivalent for an nn matrix A. (a) A is orthogonal (b) The row vectors of A form an orthonormal set in Rn with Euclidean inner product. (c) The column Vectors of A form an orthonormal set in Rn with Euclidean inner product. Theorem 7.1.2 (a) The inverse of an orthogonal matrix is orthogonal. (b) A product of orthogonal matrices is orthogonal (c) If A is orthogonal, the det(A) = 1 or det(A) = -1

17

Theorems Theorem 7.1.3 If A is an nn matrix, then the following are equivalent. (a) A is orthogonal. (b) for all x in Rn. (c) for all x and y in Rn Theorem 7.1.4 If S is an orthonormal basis for an n-dimensional inner product space V, and if Then: (a) (b) (c) Theorem 7.1.5 Let V be a finite-dimensional inner product space. If P is the transition matrix from otrhonormal basis for V to another orthonormal basis for V, then P is an orthogonoal matrix. Theorem 8.1.1 If T: VW is a linear transformation, then: (a) T(0) = 0 (b) T(u v) = T(u) T(v) for all u and v in V Theorem 8.1.2 Let T: VW be a linear transformation, where V is finite-dimensional. If S = {v1, v1, ,vn} is a basis for V, then the image of any vector v in V can be expressed as Where c1, c2, , cn are the coefficients required to express v as a linear combination of the vectors in S. Theorem 8.1.3 If T: VW is a linear transformation, then: (a) The kernel of T is a subspace of V. (b) The range of T is a subspace of W. Theorem 8.1.4 If T: VW is a linear transformation from an n-dimensional vector space C to a vector space W, then rank(T) + nullity(T) = n. Theorem 8.2.1 If T: VWis a linear transformation, then the folling statements are equicalent. (a) T is a one-to-one (b) ker(T) = {0}.

18

Theorems Theorem 8.2.2 If V is a finite-dimensional vector space, and if T: VV is a linear operator, then the following statements are equivalent. (a) T is one-to-one (b) ker(T) = {0} (c) T is onto [i.e., R(T) = V] Theorem 8.2.3 Every real n-dimensional vector space is isomorphic to Rn Theorem 8.3.1 If T1: UV and T2: VW are linear transformations, then (T2 T1): UW is also a linear transformation. Theorem 8.3.2 If T1: UV and T2: VW are one-to-one linear transformations, then (a) T2 T1 is one-to-one (b) (T2 T1)-1 = T1-1 T2-1. Theorem 8.4.1 If T1: UV and T2: VW are linear transformations, and if B, B, and B are bases for U, V, and W, respectively, then [T2 T1]B,B = [T2]B,B[T1]B,B Theorem 8.4.2 If T: VV is a linear operator, and if B is a basis for V, then the following are equivalent. (a) T is one-to-one (b) [T]B is invertible. Moreover, when these equivalent conditions hole [T -1]B = [T]B-1

19