Final Flashcards
Theorem 1 (6.1)
Let u, v, and w be vectors in Rn, and let c be a scalar. Then
- u * v = v * u (dot product)
- (u+v)*w = u*w + v*w
- (cu)*v = c*(uv) = u*(cv)
- u*u >/= 0, and u*u=0 if and only if u = 0
Definition of a Length of a Vector
Theorem 2 (Pythagorean Theorem)
Two vectors u and v are orthogonal if and only if
||u + v||2 = ||u||2 + ||v||2
Theorem 3 (6.1)
Let A be an m x n matrix. The orthogonal complement of the row space of A is the null space of A, and the orthogonal complement of the column space of A is the null space of AT:
(Row A)perpend= Nul A and (Col A)perpd = Nul AT
Theorem 4 (6.2)
If S={u1…up} is an orthogonal set of nonzero vectors in Rn then S is linearly independent and hence is a basis for the subspace spanned by S
Theorem 5 (6.2)
Definition of Orthogonal Basis
An orthogonal basis for a subspace W of Rn is a basis for W that is also an orthogonal set.
Theorem 8 (Orthogonal Decomposition Theorem)
Theorem 9 (6.3) Best Approximate Theorem
Theorem 10 (6.3)
Definition of Least Squares Solution
Theorem 6 (6.2)
An m x n matrix U has orthonormal columns if and only if UTU = I
Theorem 14 (6.5)
Theorem 15 (6.5)
Theorem 7 (6.2)
Let U be an m x n matrix with orthonormal columns and let x and y be in Rn
- ||Ux|| = ||x||
- (Ux)*(Uy) = x*y (dot product)
- (Ux)*(Uy) = 0 if and only if x*y=0