MA 52 May 9, Final Review

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "MA 52 May 9, Final Review"

Transcription

1 MA 5 May 9, 6 Final Review This packet contains review problems for the whole course, including all the problems from the previous reviews. We also suggest below problems from the textbook for chapters 5, 6, and 7. (Problems from earlier chapters were suggested on earlier review packets.) The suggested problems are often higher-numbered, more conceptual problems. If you are having trouble with any of the more basic problems, you should pick some of those yourself to do. Good luck studying! Section 5.: #7, 9, 9 Section 5.: #-5 Section 5.: #, 8, 5, 5, 56, 57 Chapter 5 True/False: #,, 4 Section 6.: #49, 5, 57 Section 6.: #4, 4, 45, 48, 5 Chapter 6 True/False: #-, 8, 5 Section 7.: #9, 8, 47, 48 Section 7.: #, 9,, 9 Section 7.4: #47, 5, 6, 64 Chapter 7 True/False: #4, 5, 6, 9,, 5, 9,,, 46, 5. Consider the system of linear equations x + y z = a x y/ = b 7x/ z = c (a) Find all the solutions of this system when a = b = c =.

2 MA 5 May 9, 6 (b) Find the values for a, b and c for which this system has no solutions (there may be no such values).. Let S be the subspace of P of polynomials f(x) such that f() =. (a) Show that S is in fact a linear subspace of P. (b) Find a basis for S; you have to show that what you found is indeed a basis.. (a) Show that a homogeneous system of equations with all non-zero coefficients with two equations and three variables always has a non-zero solution. (b) Use part (a) to show that three vectors in R, all of whose coordinates are non-zero, are always linearly dependent. 4. (a) Express the matrix A = [.5.5 ] as a product SDS, where D is a diagonal matrix. [ ] (b) Find a formula for A k. {[ ] [ ]} 5. Consider the basis B =, of R. Let T be a linear [ ] transformation from R to R and A = be the matrix B representing T in the basis B ; that is T [ z w ] B = [ ] B [ z w ] B. Find the matrix representation of T in the standard basis.

3 MA 5 May 9, 6 6. Compute the determinant of the following matrix: (a) Find the linear transformation from R to R that sends (,, ) to (4, 7, ), (, 4, 5) to ( 4, 5, ), and (,, 4) to (, 6, 8). (b) Find at least one eigenvector of the linear transformation from part (a). 8. Prove or disprove and salvage if possible: [ ] [ a b a c (a) Let A = and define the transpose of A by A c d T = b d Then A and A T have the same eigenvalues. ]. (b) Every matrix has at least one real eigenvalue. (c) A real number λ is an eigenvalue of A if and only if λ is an eigenvalue of A n for all positive integers n. 9. Either give an example exhibiting the stated properties or prove that no such example exists. (a) Square matrices A and B with the same characteristic polynomial so that A is not similar to B. (b) A square matrix A which is not diagonalizable.. Let A = 6 4 Find a basis for ker(a). Fully justify your answer.

4 MA 5 May 9, 6. Assume that A = has characteristic polynomial 6 t + 8t t = (t ) (t 4). Find the eigenvalues and eigenspaces of A.. Let T : P P be defined by T (f) = f + f + f. Find an eigenbasis for T.. Consider the system of linear equations: x x + x 4 = x + 4x x 4 = 5x + 4x x + x 4 = 4 9x + 8x x + x 4 = 6 (a) Find the reduced row-echelon form of the augmented matrix associated to this linear system and use it to solve the system. (b) Let A be the coefficient matrix of the system above. Using your result in part (a), give a basis of ker(a). 4. Let T : R 5 R 4 be the linear transformation T ( v) = A v, where A = (a) Find a basis for the image of T (b) What is the dimension of the kernel of T? 5. Let P denote the linear space of all polynomials of degree. Let T : P P be the linear transformation T (f) = f + f. Is T invertible? If yes, find its inverse. 4

5 MA 5 May 9, 6 6. Let B = ( v, v ), where v = 7. Let [ ] and v = [ (a) Show that [ B] is a basis for R. What are the B-coordinates of the vector? 5 (b) Suppose[ that T ]: R R is the linear transformation with B- matrix. What is the standard matrix representing T in cartesian coordinates? v =, v =, v = These vectors form a basis of R. (Note: you do not have to show this.) (a) Use the Gram-Schmidt process on these vectors to produce an orthonormal basis of R. (b) Let T : R R be the orthogonal projection of R onto the subspace spanned by v and v. Write down a matrix representing T. Hint: your work in part (a) might be useful. ]. 8. Let A = Find bases for the kernel and the image of A. 9. Let P denote the linear space of polynomials of degree. Let T : P R be the linear transformation f( ) T (f) = f( ) f() 5

6 MA 5 May 9, 6 Show that T is invertible and find f P such that T (f) = 4. Suppose that A and B are n n matrices such that A and B commute, i. e. AB = BA. Suppose further that A has distinct real eigenvalues. Show that there is a matrix S such that both SAS and SBS are diagonal matrices (i. e. A and B are simultaneously diagonalizable).. Let A = 5 6 (a) Find the characteristic polynomial of A. What are the eigenvalues of A? Hint: It factors! (b) Find an invertible matrix S and a diagonal matrix D so that A = SDS. Hint: If this is painful or impossible, you may have found the wrong eigenvalues!. Let A = [ ]. (a) Find the eigenvalues of A. (b) Describe the image of the unit circle under the transformation T ( x) = A x.. Let True or false? A = 4 (a) A is invertible. (b) A has rank. 6

7 MA 5 May 9, 6 (c) There exists a basis of eigenvectors for A. 4. Let True or false? B = (a) B has rank 4. (b) Each eigenvalue λ of B is real and positive. (c) λ = is an eigenvalue for B. (d) λ = is an eigenvalue for B. (e) All eigenvalues of B satisfy λ =. 5. Find the general solution to the following system of equations: x + 8x 5x + 9x 4 4x 5 = x + x + x 4x 4 + x 5 = x + 7x 5x + x 4 5x 5 = Hint: fractions can be avoided. The solution involves only small integers. 6. (a) Let V be a subspace of R with basis (b) Let v =, v = Find the projection matrix P onto V. P =

8 MA 5 May 9, 6 Assume that P is the projection matrix onto a subspace W of R 4. Find a basis for W. 7. (a) Let T be a linear transformation from R to R defined by x x + x x T x x = x x + 7x Find the matrix A representing T with respect to the basis (b) Assume that v = A = 4, v =, v = Let v,..., v 4 be a basis for R 4 with 9 5 v =, v =, v = 8 7 and let M = [ v v v v 4 ]. Assume that A v = v, A v = v + v, A v = 5 v v, 5 A v 4 = v + v + v + v 4., v 4 = 4 Find B = M AM. Hint: very little equation is required. [ 6 8. Let M denote the vector space of all matrices and B = 8, ].

9 MA 5 May 9, 6 (a) Let T be the linear transformation from M to M defined by T (C) = B CB. Consider the basis for M consisting of [ ] [ ] [ ] [ ] E =, E =, E =, E 4 =. The 4 4 matrix A = represents T with respect to the basis E,..., E 4. Supply the entries in the nd and rd columns of A. (b) Find all numbers λ for which there exists a nonzero matrix C with B CB = λc. Hint: use the results in part (a). 9. Consider A = 5 4 How many eigenvalues (counting multiplicities) are positive? Negative? Zero?. Here A denotes an m n matrix of rank r, b an m vector and x an n vector. True of false? (a) If b =, then the equation A x = b always has a solution. (b) If b im(a), then the equation A x = b always has a solution. (c) If b ker(a), then the equation A x = b always has a solution. (d) If ker(a) = { }, then the equation A x = b has at most one solution. (e) If b im(a), then the equation A x = b has at most one solution. (f) If r =, then the equation A x = b has at most one solution. (g) If m > n, then the equation A x = b has at most one solution. 9

10 MA 5 May 9, 6 (h) If m > n, then the equation A x = b has infinitely many solutions. (i) If m < n and b im(a), then the equation A x = b has infinitely many solutions.. Find the general solution of the system of equations: x y + z = 4 w + y z = w x + 4y 6z = 5. Find the inverse of the matrix A =. (a) Let V be the subspace of R spanned by and Find the matrix of the projection onto V. (b) Let V be as in part (a) and b = Find the projection of b onto V. (c) Let V and b be as in parts (a) and (b). Let W be the subspace of R spanned by b and the vectors in V. Find the matrix of the projection onto W. Hint: this requires almost no computation. Think! 4. Let V R 4 be the subspace spanned by Find an orthonormal basis for V., and 5. (a) Let V and W be vector spaces and let T : V W be a function. Under what conditions is T a linear transformation?

11 MA 5 May 9, 6 (b) Define what it means for a matrix to be orthogonal. [ 6. Let A be the matrix A = eigenvectors of A. 4 ]. Compute the eigenvalues and 7. (a) A is a certain matrix, which isreal and symmetric. Furthermore, two of its eigenvectors are and Using only this information, find a third eigenvector for A which is not a linear combination of the above two. (b) Let B = Find the eigenvalues of B. 8. (a) Compute the determinant of the matrix 6 C = 4 (b) Recall that a matrix Q is called skew-symmetric if Q T = Q. Prove that if Q is a skew-symmetric matrix, then det Q =. (c) Prove that if Q is any skew-symmetric matrix, than the trace of Q is. Hint: what are the diagonal entries? 9. (a) Let V be a vector space. Suppose T : V V is a linear transformation with T T = Identity. Prove that all the eigenvalues of T are either or. (b) Let V be the vector space of all matrices. Let T : V V be the linear map defined by T (A) = A T. Find the eigenvalues and eigenmatrices of T. Hint: use part (a) (c) Let V and T be as in part (b). Write down a basis for V and find the matrix to describe T with respect to that basis.

12 MA 5 May 9, 6 4. Consider the matrix A = row echelon form of A is 4 6 The reduced (a) Find a basis for im A. Determine the dimension of this space and the R n in which it is contained. (b) Find a basis for ker A. Determine the dimension of this space and the R m in which it is contained. 4. The vectors v = and v = 4 are linearly independent. Find a basis for R which contains v and v as two of its three elements. [ ] 4. Let V be the one-dimensional subspace of R spanned by. Let L : R R be the linear transformation which first projects vectors onto V and then rotates them by counterclockwise. Find the matrix representation of L in the standard basis coordinates. {[ ] [ ]} {[ 4. Consider the two bases for R, B =, and B = Write and expression for the change-of-basis matrix from B to B. ] [, ]}. 44. Suppose v and v are two linearly independent vectors in R. Find the change-of-basis matrix from B = { v, v } to B = { v, v }. 45. Let T : R R be the linear transformation given by [ ] y x T = x y x y

13 MA 5 May 9, 6 Write an expression for the matrix representation of T inthe bases {[ ] [ ]} B =, of R and B =,, of R. 46. Solve [ Consider the matrix A = ] [ x y a b c (a) Calculate the determinant of A. ] = [ (b) Find a, b and c such that the image of A is R. [ ] 48. Find all the eigenvalues of the matrix. Use one of the eigenvalues you found to calculate the associated eigenvectors. ]. 49. Consider the linear transformation S : R R defined by [ ] [ ] x x + y S =. y x y [ ] Suppose M = is the matrix representation of S in the coordinates of some basis B of R. Find the basis B. 5. True or false? (a) A linear system of equations in unknowns always has at least one solution. (b) Let A = Then A = A.

14 MA 5 May 9, 6 (c) Suppose A is an invertible n n matrix and B is a non-invertible n n matrix. Then AB is not invertible. 5. If possible, perform the multiplication. If not, justify. [ ] [ ] 4 (a) (b) 6 (c) The following linear system has a unique solution. Find it. x + x + x = 5 x x = x x + x = 5. Compute the determinant of the matrix A = Is A invertible or not? Why? Let A = 6 6 (a) Compute AA T. (b) What is A? 4

15 MA 5 May 9, True or false? The product of any two orthogonal matrices is orthogonal. 56. Define each of the following terms and in each case give a example: (a) diagonal matrix (b) upper triangular matrix (c) diagonalizable matrix 57. Let A = (a) Find a basis for ker A. What is the dimension of the kernel? (b) Find a basis for the image of A. What is its dimension? 58. Let A be an n n matrix. (a) Suppose v is an eigenvector of A with eigenvalue λ. Show that v is also an eigenvector of A. (b) Prove that if A is diagonalizable, then so is A. 59. Let A and B be two similar matrices. (a) Show that A and B have the same characteristic polynomial. (b) Prove that A and B have the same eigenvalues. 6. Decide if the matrix is diagonalizable. Justify your answer. 6. Find an orthogonal basis for the subspace of R 4 spanned by 6 6, 8 and 6 4 5

16 MA 5 May 9, 6 6. Find the eigenvalues of 6. The matrix A = Hint: they are integers. is diagonalizable and has eigenvalues,,. Find a matrix which diagonalizes A. 64. Does,, 4 span R? 65. Find a matrix A which transforms the vectors v = and v = e =, e =, v = into the standard coordinate vectors e = in R. In other words, A v i = e i for i =,,. 66. Find an orthonormal basis for the subspace of R 4 spanned by, and 67. Let V be the vector space consisting of all polynomials p(x) = a + a x + a x + a x of degree. Let T be the linear transformation T (p(x)) = x d p dx + p(x). (a) Find the matrix A associated to T for some suitable basis of V., 6

17 MA 5 May 9, 6 (b) For which real numbers λ does there exist a non-zero solution p(x) to the equation x d p + p(x) = λp(x)? dx For each such λ find the corresponding p(x). [ ] [ ] 68. If A = and B =, find all numbers c for which the equation A x = cb x has a nonzero solution. For each such c, find the corresponding x. 69. Let v and w be eigenvectors of A with corresponding eigenvalues and, respectively. Are v and w linearly dependent or linearly independent? Give a detailed explanation (or proof). 7. Determine whether the vectors v =, v = 5 5, v = span R 4. Are they linearly independent? 7 6 4, v 4 = 7. Find the general solution for the following matrix equation: 4 x = Let A = (a) Find a basis for ker A. 7

18 MA 5 May 9, 6 (b) Are the columns of A linearly independent? If not, find the linear dependence relation. 7. Let A = 4 9 h 6 For which values of h, if any, is the transformation T ( x) = A x onto? For which values of h, if any, is T? 74. Suppose T : R R is a linear transformation with x x + x T x x = x + x + x x x Find the matrix A of the transformation T. Compute A. 75. Suppose that T : R R is a linear transformation with T ( e ) = e and T ( e ) = e + e. Give a possible value for T ( e ) so that T is invertible. Explain why your answer works. 76. Check which of the following subsets are vector subspaces: x (a) The set of all vectors u = x in R such that x = x x + x and x + x =. (b) The set of all matrices with determinant equal to. 77. Check which of the following functions are linear transformations: (a) The function F : R 4 R with F = x x x x 4 x + x 4 x + x x 4 (b) The function F (A) = A T 5A defined on the space of 4 4 matrices. 8

19 MA 5 May 9, 6 (c) The function F : P 7 P 7 with F (p(t)) = p (t) + p(). 78. (a) Find bases for the subspaces ker A and im A associated to the matrix A = (b) What is the orthogonal complement of the kernel of the above matrix A? Verify orthogonality. 79. Find an orthonormal basis for the subspace W of R 4 spanned by the vectors v =, v =, v = 8. (a) Find the orthogonal projection of the vector v = image of the matrix A = onto the (b) Find a basis for (im A), i. e. the orthogonal complement of im A in R. 8. (a) Compute the determinant of the matrix (b) Find all values of t for which the matrix A is invertible. t t A = t t t t 9

20 MA 5 May 9, 6 8. For which values of k does the homogeneous system A x = with k A = 4 k 7 have a nonzero solution? 8. (a) Let H be the subspace of P spanned by { + t + t, t t, + t 8t t, t t }. Does the polynomial +4t+t +t belong to the above subspace H? (b) Find a basis for H. 84. (a) Compute the characteristic polynomial, the eigenvalues and corresponding eigenspaces of the matrix A = 6 (b) Is A diagonalizable? If not, explain why. If it is, write it as A = P DP. 85. (a) Show that B = v = 4, v = 6 7, v = is a basis of R, and find the matrix of the change of coordinates from B to the standard basis of R. (b) Find the matrix of the change of coordinates from the standard basis of R to B. Course moral: judicious choice of row operations can often save one many an ugly calculation! 86. (a) Let A be a matrix having the following properties:

21 MA 5 May 9, 6 i. ker A contains the vector u = ii. A v = 8 v, where v = iii. multiplication by A leaves every vector on the line lying in the horizontal (x, x )-plane of equation x + x = unchanged. Find the eigenvalues and eigenvectors of A. Is A diagonalizable? Is A invertible? (b) Find a basis for im A. 87. Find the inverse of the matrix ; Determine whether or not the following sets of vectors are linearly independent. If they are linearly dependent, express v as a linear combination of v and v. (a) v = (b) v = 89. Let A = 4, v =, v = , v =, v = (a) Find an orthonormal basis q, q, q for the image of A. (b) Find a vector q 4 such that q, q, q, q 4 is an orthonormal basis for R ;

22 MA 5 May 9, 6 9. Compute the following determinant: 9. Consider the matrix A = (a) Find rref(a). det 6 4 (b) Find a basis for the kernel of A. (c) What is the rank of A? (d) Show that is in the kernel of AT. Show that this vectors spans ker A T. (e) Prove that a vector product with a b c d is. is in the im(a) if and only if its dot (f) Find the value of d for which the following equation has a solution: A x = d For the value of d found, find all the solutions of the equation.

23 MA 5 May 9, 6 9. Let V be the plane in R defined by x y + z =. (a) Find a basis for V. (b) Find a basis for the orthogonal complement V of V. (c) Find the matrix P of the projection onto V. (d) Find all the eigenvalues and eigenvectors of P. Hint: P is a projection matrix. 9. Consider the matrix A = [ 4 ]. (a) Diagonalize A, i. e. find an invertible matrix S and a diagonal matrix Λ such that A = SΛS. [ ] (b) Calculate A n. 94. Let V be the vector space of all matrices. Prove or disprove the following statements: (a) The set S = {A V ; trace(a) = } is a subspace of V. (b) The set S = {A V ; det(a) = } is a subspace of V. (c) The transformation L : V V defined by L(A) = A T is a linear transformation. 95. Consider A = , x = x x x x 4 x 5 x 6 (a) Find a basis for the image and kernel of A., b = (b) For what values of b, if any, is A x = b consistent? (c) For what values of b, if any, does A x = b have a unique solution? b b b b 4

24 MA 5 May 9, 6 (d) For what values of b, if any, does A x = b have infinitely many solutions? (e) Is A invertible? Why or why not? Is A T A invertible? Why or why not? (f) Write down a formula for the projection onto the subspace spanned by the columns of A. (Do not multiply out!) 96. Find the determinant of the matrix A = Prove which of the following are subspaces under matrix addition and which are not. For those that are subspaces, find a basis. (a) The set of invertible matrices. (b) The set of matrices with in the upper right corner. (c) The set of matrices with determinant. (d) The set of orthogonal matrices. (e) The set of real skew-symmetric matrices. (Recall that A is skew-symmetric if A T = A.) 98. Let v =, v =, v = Find an orthonormal basis for the space spanned by v, v and v. Find 4 the projection of v = onto this space. 4

25 MA 5 May 9, Find the eigenvalues and eigenvectors of the matrix [ ] 5 A =.. We say that a matrix A is nilpotent if A m = for some positive integer m. (a) Find, or prove that they don t exist, a invertible nilpotent matrix and a singular nilpotent matrix. (b) Let V be the set of nilpotent matrices. Is V a subspace? Why or why not?. (a) For any projection P we have P = P. What are the possible eigenvalues of P? Be as specific as possible. Prove your claim. (b) Let A be a real symmetric n n matrix which is also orthogonal. Assume further that A 4 = A. Being as specific as possible, what can you say about the eigenvalues of A? If A has these properties and is 4 4, are there infinitely many distinct such A? Why or why not?. Two matrices A and B are similar if there is an invertible S such that A = S BS. (a) If A and B are similar matrices, prove that they have the same eigenvalues. (b) Define trace A, the trace of an n n matrix, and define what it means for a matrix to be diagonalizable. Prove that if A is diagonalizable, then trace(a k ) = λ k λk n, where the λ i are the eigenvalues of A. The result holds for all A, but you may assume that A is diagonalizable.. Let S be the subspace of R given by x+y +z =. Verify that 5

26 MA 5 May 9, 6 and form a basis of S. 4. Let V and W be vector spaces. Let v and v be vectors in V and let w and w be vectors in W. Let C be a scalar. Complete the following definitions: (a) A vector subspace is a subset of a vector subspace which is... (b) A linear transformation T : V W is a function from V to W such that... (c) An eigenvector of a linear transformation T : V V is a vector v such that Prove or disprove and salvage if possible: Let T : R R be a linear transformation. If ker T = {}, then the image of T is all of R. 6. Determine whether or not each of the following matrices is diagonalizable. In order to make your job easier, here are the characteristic polynomials. (a) A = (b) B = p A (x) = (x )(x + ) p B (x) = (x )(x + ) 7. For each of the following sets of vectors, find out whether they are linearly independent or linearly dependent: (a) v =, v =, v = ; 8 (b) f = e x, f = e x, f = e x ; 6

27 MA 5 May 9, 6 (c) g = sin x, g = cos x, g = ; 4 7 (d) w =, w = 5 8, w = (e) u = 8. True or false? 8, u = 8 4, u = 7 7 8, w 4 = 6, u 4 = ; (a) The intersection of two linear subspaces is always a subspace. (b) The union of two linear subspaces is always a subspace. (c) If det A =, then the columns of A must be dependent. (d) If the columns of A are dependent, the det A must equal. (e) If an n n matrix A has n distinct eigenvalues, then A is diagonalizable. (f) Every linear transformation can be put into upper triangular form (using complex numbers). (g) Every linear transformation can be diagonalized (using complex numbers). 9. Complete each of the following sentences with the definition of the italized word or phrase: (a) The vectors v, v,..., v n are dependent if... (b) The vectors v, v,..., v n form a basis for the linear space V if... (c) Let V and W be linear spaces. A function T : V W is a linear transformation if... (d) A linear transformation T : V V is diagonalizable if... (e) Let T : V V be a linear transformation. eigenvector for T if it satisfies... A vector v is an 7

28 MA 5 May 9, 6 (f) A set of vectors u, u,..., u n is orthonormal if.... Let A be an n n nilpotent matrix, that is for which there exists an integer k so that A k = (a) Prove that is the only eigenvalue of A. (b) Prove that the characteristic polynomial of A is x n.. Let A and B be two n n matrices with the property that AB = BA. Suppose that v is an eigenvector for A. Prove that B v is an eigenvector for A, provided it isn t the zero vector.. (a) Find the inverse of the matrix A = 4 (b) Solve the system x y + z = 8 x + y + 4z = 6 y z = 4 (c) What is the rank of the matrix A? Find the kernel and the image of A.. Which of the following sets of vectors are linearly independent? (a) S = {( 4,, ), (,, 5), (,, 8)}. (b) S = { + x + x, + 4x x, + x + x }. {[ ] [ ] [ ] [ (c) S =,,, ]}. 8

29 MA 5 May 9, 6 4. Let L : R R 4 be the linear transformation given by L x x x = x + x + x x x x + x + 4x x + x + x (a) Find bases for the kernel and the image of L. (b) State and verify the Rank-Nullity Theorem for L. Find the rank of the matrix of L. 5. (a) Check whether the linear transformation L : R R given by x x x L x x = x + x x x + x has an inverse, and, if it does, find it. (b) Let T : P P be the linear transformation from the space of polynomials of degree at most into itself given by T (p(x)) = dp dx + p(x). Check whether T has an inverse and, if it does, find it. 6. Let A = 7 and B = 6 4 Find det A, det B, det(a 4 B ), det(b T A B ) and det(a + B). 7. For any two vectors u and v in R n show that u v is orthogonal to u + v if and only if u = v. 8. Let A be a square matrix. True or false: if the columns of A are linearly independent, then so are the columns of A. Justify. 9

30 MA 5 May 9, 6 9. For what value of b does the system x = have a solution? Find the general solution of the system for this value of b. b. Find the matrix of the reflection about the line y = 4x. Justify your answer.. If A is a 64 7 matrix of rank, how many linearly independent vectors x satisfy A x =? How many satisfy A T x =? Justify.. If V is the subspace spanned by and basis for V and the projection matrix P onto V., find an orthonormal. For the subspace V from the previous problem, find (a) a basis, not necessarily orthonormal, in the orthogonal complement V of V ; (b) the projection matrix Q onto V. 4. Are the matrices A = B = 4 4 similar or not? Justify. Hint: recall diagonalization.

31 MA 5 May 9, 6 [ ] 5. Assume a matrix A has eigenvalues λ and λ and that and [ ] are the corresponding eigenvectors. Find the eigenvalues and the eigenvectors of A T. 6. (a) Compute the determinant of the matrix A = (b) Compute det(a), det( A), det B and det C, where B = 6 6 and C = 6 Hint: how are B and C related to A? 7. Find the inverse of A = Is the matrix A from the previous problem similar to a diagonal one? What about A? Justify. 9. In the space P of polynomials of degree at most define the transformation T by T (p) = p p. Find the matrix of T with respect to the standard basis, t, t. Find the inverse of T.. Diagonalize the matrix A = [ ].

32 MA 5 May 9, 6. Consider the following pair of matrices: A = B = 4 For each, determine the characteristic polynomial and the eigenvalues. Determine whether A, or B, or both are diagonalizable. If either of them is diagonalizable, find a matrix which diagonalizes it.. Let V be an n dimensional subspace of R m and T an orthogonal transformation from V to V. Show that if v V and T ( v) = λ v with λ R, then λ is either or.. Suppose T and S are linear transformations from V to V which commute with one another. Suppose T has an eigenvalue λ such that the corresponding eigenspace W is one dimensional. Show that every nonzero element of W is an eigenvector of S. 4. Let A = [ Compute explicitly the matrix A 6. Find a formula for A n in general. ].

LINEAR ALGEBRA. September 23, 2010

LINEAR ALGEBRA. September 23, 2010 LINEAR ALGEBRA September 3, 00 Contents 0. LU-decomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................

More information

x + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3

x + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3 Math 24 FINAL EXAM (2/9/9 - SOLUTIONS ( Find the general solution to the system of equations 2 4 5 6 7 ( r 2 2r r 2 r 5r r x + y + z 2x + y + 4z 5x + 6y + 7z 2 2 2 2 So x z + y 2z 2 and z is free. ( r

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length

More information

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj Section 5. l j v j = [ u u j u m ] l jj = l jj u j + + l mj u m. l mj Section 5. 5.. Not orthogonal, the column vectors fail to be perpendicular to each other. 5..2 his matrix is orthogonal. Check that

More information

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i. Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

1 Sets and Set Notation.

1 Sets and Set Notation. LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

More information

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column

More information

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n. ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the n-dimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?

More information

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices. Exercise 1 1. Let A be an n n orthogonal matrix. Then prove that (a) the rows of A form an orthonormal basis of R n. (b) the columns of A form an orthonormal basis of R n. (c) for any two vectors x,y R

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

Recall that two vectors in are perpendicular or orthogonal provided that their dot

Recall that two vectors in are perpendicular or orthogonal provided that their dot Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal

More information

x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.

x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0. Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability

More information

1 VECTOR SPACES AND SUBSPACES

1 VECTOR SPACES AND SUBSPACES 1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such

More information

Chapter 20. Vector Spaces and Bases

Chapter 20. Vector Spaces and Bases Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit

More information

( ) which must be a vector

( ) which must be a vector MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are

More information

Similar matrices and Jordan form

Similar matrices and Jordan form Similar matrices and Jordan form We ve nearly covered the entire heart of linear algebra once we ve finished singular value decompositions we ll have seen all the most central topics. A T A is positive

More information

Inner Product Spaces and Orthogonality

Inner Product Spaces and Orthogonality Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,

More information

α = u v. In other words, Orthogonal Projection

α = u v. In other words, Orthogonal Projection Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

More information

Math 312 Homework 1 Solutions

Math 312 Homework 1 Solutions Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Chapter 6 Eigenvalues and Eigenvectors 6. Introduction to Eigenvalues Linear equations Ax D b come from steady state problems. Eigenvalues have their greatest importance in dynamic problems. The solution

More information

3. INNER PRODUCT SPACES

3. INNER PRODUCT SPACES . INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

More information

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone

More information

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two

More information

ISOMETRIES OF R n KEITH CONRAD

ISOMETRIES OF R n KEITH CONRAD ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x

More information

Orthogonal Projections

Orthogonal Projections Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors

More information

Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I. Ronald van Luijk, 2012 Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary

More information

15.062 Data Mining: Algorithms and Applications Matrix Math Review

15.062 Data Mining: Algorithms and Applications Matrix Math Review .6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop

More information

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone

More information

Lecture notes on linear algebra

Lecture notes on linear algebra Lecture notes on linear algebra David Lerner Department of Mathematics University of Kansas These are notes of a course given in Fall, 2007 and 2008 to the Honors sections of our elementary linear algebra

More information

Linear Algebra: Determinants, Inverses, Rank

Linear Algebra: Determinants, Inverses, Rank D Linear Algebra: Determinants, Inverses, Rank D 1 Appendix D: LINEAR ALGEBRA: DETERMINANTS, INVERSES, RANK TABLE OF CONTENTS Page D.1. Introduction D 3 D.2. Determinants D 3 D.2.1. Some Properties of

More information

Applied Linear Algebra

Applied Linear Algebra Applied Linear Algebra OTTO BRETSCHER http://www.prenhall.com/bretscher Chapter 7 Eigenvalues and Eigenvectors Chia-Hui Chang Email: chia@csie.ncu.edu.tw National Central University, Taiwan 7.1 DYNAMICAL

More information

LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

MATH1231 Algebra, 2015 Chapter 7: Linear maps

MATH1231 Algebra, 2015 Chapter 7: Linear maps MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter

More information

The Characteristic Polynomial

The Characteristic Polynomial Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

More information

18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points.

18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points. 806 Problem Set 4 Solution Due Wednesday, March 2009 at 4 pm in 2-06 Total: 75 points Problem : A is an m n matrix of rank r Suppose there are right-hand-sides b for which A x = b has no solution (a) What

More information

Lecture 14: Section 3.3

Lecture 14: Section 3.3 Lecture 14: Section 3.3 Shuanglin Shao October 23, 2013 Definition. Two nonzero vectors u and v in R n are said to be orthogonal (or perpendicular) if u v = 0. We will also agree that the zero vector in

More information

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they

More information

MAT188H1S Lec0101 Burbulla

MAT188H1S Lec0101 Burbulla Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

More information

is in plane V. However, it may be more convenient to introduce a plane coordinate system in V.

is in plane V. However, it may be more convenient to introduce a plane coordinate system in V. .4 COORDINATES EXAMPLE Let V be the plane in R with equation x +2x 2 +x 0, a two-dimensional subspace of R. We can describe a vector in this plane by its spatial (D)coordinates; for example, vector x 5

More information

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors 1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number

More information

Math 215 HW #6 Solutions

Math 215 HW #6 Solutions Math 5 HW #6 Solutions Problem 34 Show that x y is orthogonal to x + y if and only if x = y Proof First, suppose x y is orthogonal to x + y Then since x, y = y, x In other words, = x y, x + y = (x y) T

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

NOV - 30211/II. 1. Let f(z) = sin z, z C. Then f(z) : 3. Let the sequence {a n } be given. (A) is bounded in the complex plane

NOV - 30211/II. 1. Let f(z) = sin z, z C. Then f(z) : 3. Let the sequence {a n } be given. (A) is bounded in the complex plane Mathematical Sciences Paper II Time Allowed : 75 Minutes] [Maximum Marks : 100 Note : This Paper contains Fifty (50) multiple choice questions. Each question carries Two () marks. Attempt All questions.

More information

Inner products on R n, and more

Inner products on R n, and more Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +

More information

Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.

Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. Math 312, Fall 2012 Jerry L. Kazdan Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. In addition to the problems below, you should also know how to solve

More information

26. Determinants I. 1. Prehistory

26. Determinants I. 1. Prehistory 26. Determinants I 26.1 Prehistory 26.2 Definitions 26.3 Uniqueness and other properties 26.4 Existence Both as a careful review of a more pedestrian viewpoint, and as a transition to a coordinate-independent

More information

Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation

Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation Chapter 6 Linear Transformation 6 Intro to Linear Transformation Homework: Textbook, 6 Ex, 5, 9,, 5,, 7, 9,5, 55, 57, 6(a,b), 6; page 7- In this section, we discuss linear transformations 89 9 CHAPTER

More information

9 MATRICES AND TRANSFORMATIONS

9 MATRICES AND TRANSFORMATIONS 9 MATRICES AND TRANSFORMATIONS Chapter 9 Matrices and Transformations Objectives After studying this chapter you should be able to handle matrix (and vector) algebra with confidence, and understand the

More information

Factorization Theorems

Factorization Theorems Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization

More information

Orthogonal Projections and Orthonormal Bases

Orthogonal Projections and Orthonormal Bases CS 3, HANDOUT -A, 3 November 04 (adjusted on 7 November 04) Orthogonal Projections and Orthonormal Bases (continuation of Handout 07 of 6 September 04) Definition (Orthogonality, length, unit vectors).

More information

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August

More information

Math 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010

Math 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010 Math 550 Notes Chapter 7 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 7 Fall 2010 1 / 34 Outline 1 Self-Adjoint and Normal Operators

More information

Section 1.1. Introduction to R n

Section 1.1. Introduction to R n The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

More information

Linear Codes. Chapter 3. 3.1 Basics

Linear Codes. Chapter 3. 3.1 Basics Chapter 3 Linear Codes In order to define codes that we can encode and decode efficiently, we add more structure to the codespace. We shall be mainly interested in linear codes. A linear code of length

More information

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in

More information

Arithmetic and Algebra of Matrices

Arithmetic and Algebra of Matrices Arithmetic and Algebra of Matrices Math 572: Algebra for Middle School Teachers The University of Montana 1 The Real Numbers 2 Classroom Connection: Systems of Linear Equations 3 Rational Numbers 4 Irrational

More information

1 Symmetries of regular polyhedra

1 Symmetries of regular polyhedra 1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an

More information

The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression

The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression The SVD is the most generally applicable of the orthogonal-diagonal-orthogonal type matrix decompositions Every

More information

Chapter 7. Permutation Groups

Chapter 7. Permutation Groups Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral

More information

CS3220 Lecture Notes: QR factorization and orthogonal transformations

CS3220 Lecture Notes: QR factorization and orthogonal transformations CS3220 Lecture Notes: QR factorization and orthogonal transformations Steve Marschner Cornell University 11 March 2009 In this lecture I ll talk about orthogonal matrices and their properties, discuss

More information

3.1. RATIONAL EXPRESSIONS

3.1. RATIONAL EXPRESSIONS 3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers

More information

Abstract Algebra Cheat Sheet

Abstract Algebra Cheat Sheet Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the

More information

The last three chapters introduced three major proof techniques: direct,

The last three chapters introduced three major proof techniques: direct, CHAPTER 7 Proving Non-Conditional Statements The last three chapters introduced three major proof techniques: direct, contrapositive and contradiction. These three techniques are used to prove statements

More information

Vector Spaces. Chapter 2. 2.1 R 2 through R n

Vector Spaces. Chapter 2. 2.1 R 2 through R n Chapter 2 Vector Spaces One of my favorite dictionaries (the one from Oxford) defines a vector as A quantity having direction as well as magnitude, denoted by a line drawn from its original to its final

More information

THREE DIMENSIONAL GEOMETRY

THREE DIMENSIONAL GEOMETRY Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,

More information

APPLICATIONS. are symmetric, but. are not.

APPLICATIONS. are symmetric, but. are not. CHAPTER III APPLICATIONS Real Symmetric Matrices The most common matrices we meet in applications are symmetric, that is, they are square matrices which are equal to their transposes In symbols, A t =

More information

Classification of Cartan matrices

Classification of Cartan matrices Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms

More information

Nonlinear Iterative Partial Least Squares Method

Nonlinear Iterative Partial Least Squares Method Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for

More information

Solution of Linear Systems

Solution of Linear Systems Chapter 3 Solution of Linear Systems In this chapter we study algorithms for possibly the most commonly occurring problem in scientific computing, the solution of linear systems of equations. We start

More information

Quantum Physics II (8.05) Fall 2013 Assignment 4

Quantum Physics II (8.05) Fall 2013 Assignment 4 Quantum Physics II (8.05) Fall 2013 Assignment 4 Massachusetts Institute of Technology Physics Department Due October 4, 2013 September 27, 2013 3:00 pm Problem Set 4 1. Identitites for commutators (Based

More information

Modélisation et résolutions numérique et symbolique

Modélisation et résolutions numérique et symbolique Modélisation et résolutions numérique et symbolique via les logiciels Maple et Matlab Jeremy Berthomieu Mohab Safey El Din Stef Graillat Mohab.Safey@lip6.fr Outline Previous course: partial review of what

More information

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs

Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like

More information

Group Theory and Molecular Symmetry

Group Theory and Molecular Symmetry Group Theory and Molecular Symmetry Molecular Symmetry Symmetry Elements and perations Identity element E - Apply E to object and nothing happens. bject is unmoed. Rotation axis C n - Rotation of object

More information

Orthogonal Bases and the QR Algorithm

Orthogonal Bases and the QR Algorithm Orthogonal Bases and the QR Algorithm Orthogonal Bases by Peter J Olver University of Minnesota Throughout, we work in the Euclidean vector space V = R n, the space of column vectors with n real entries

More information

More than you wanted to know about quadratic forms

More than you wanted to know about quadratic forms CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences More than you wanted to know about quadratic forms KC Border Contents 1 Quadratic forms 1 1.1 Quadratic forms on the unit

More information

Mathematics Review for MS Finance Students

Mathematics Review for MS Finance Students Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,

More information

March 29, 2011. 171S4.4 Theorems about Zeros of Polynomial Functions

March 29, 2011. 171S4.4 Theorems about Zeros of Polynomial Functions MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial

More information

SF2940: Probability theory Lecture 8: Multivariate Normal Distribution

SF2940: Probability theory Lecture 8: Multivariate Normal Distribution SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2015 Timo Koski Matematisk statistik 24.09.2015 1 / 1 Learning outcomes Random vectors, mean vector, covariance matrix,

More information

521493S Computer Graphics. Exercise 2 & course schedule change

521493S Computer Graphics. Exercise 2 & course schedule change 521493S Computer Graphics Exercise 2 & course schedule change Course Schedule Change Lecture from Wednesday 31th of March is moved to Tuesday 30th of March at 16-18 in TS128 Question 2.1 Given two nonparallel,

More information

Grassmann Algebra in Game Development. Eric Lengyel, PhD Terathon Software

Grassmann Algebra in Game Development. Eric Lengyel, PhD Terathon Software Grassmann Algebra in Game Development Eric Lengyel, PhD Terathon Software Math used in 3D programming Dot / cross products, scalar triple product Planes as 4D vectors Homogeneous coordinates Plücker coordinates

More information

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair

More information

Matrices and Linear Algebra

Matrices and Linear Algebra Chapter 2 Matrices and Linear Algebra 2. Basics Definition 2... A matrix is an m n array of scalars from a given field F. The individual values in the matrix are called entries. Examples. 2 3 A = 2 4 2

More information

3 Orthogonal Vectors and Matrices

3 Orthogonal Vectors and Matrices 3 Orthogonal Vectors and Matrices The linear algebra portion of this course focuses on three matrix factorizations: QR factorization, singular valued decomposition (SVD), and LU factorization The first

More information

BILINEAR FORMS KEITH CONRAD

BILINEAR FORMS KEITH CONRAD BILINEAR FORMS KEITH CONRAD The geometry of R n is controlled algebraically by the dot product. We will abstract the dot product on R n to a bilinear form on a vector space and study algebraic and geometric

More information

SALEM COMMUNITY COLLEGE Carneys Point, New Jersey 08069 COURSE SYLLABUS COVER SHEET. Action Taken (Please Check One) New Course Initiated

SALEM COMMUNITY COLLEGE Carneys Point, New Jersey 08069 COURSE SYLLABUS COVER SHEET. Action Taken (Please Check One) New Course Initiated SALEM COMMUNITY COLLEGE Carneys Point, New Jersey 08069 COURSE SYLLABUS COVER SHEET Course Title Course Number Department Linear Algebra Mathematics MAT-240 Action Taken (Please Check One) New Course Initiated

More information

Exam 1 Sample Question SOLUTIONS. y = 2x

Exam 1 Sample Question SOLUTIONS. y = 2x Exam Sample Question SOLUTIONS. Eliminate the parameter to find a Cartesian equation for the curve: x e t, y e t. SOLUTION: You might look at the coordinates and notice that If you don t see it, we can

More information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year. This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

More information

Linear Algebra: Vectors

Linear Algebra: Vectors A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector

More information

Subspaces of R n LECTURE 7. 1. Subspaces

Subspaces of R n LECTURE 7. 1. Subspaces LECTURE 7 Subspaces of R n Subspaces Definition 7 A subset W of R n is said to be closed under vector addition if for all u, v W, u + v is also in W If rv is in W for all vectors v W and all scalars r

More information

State of Stress at Point

State of Stress at Point State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,

More information

LINEAR INEQUALITIES. Mathematics is the art of saying many things in many different ways. MAXWELL

LINEAR INEQUALITIES. Mathematics is the art of saying many things in many different ways. MAXWELL Chapter 6 LINEAR INEQUALITIES 6.1 Introduction Mathematics is the art of saying many things in many different ways. MAXWELL In earlier classes, we have studied equations in one variable and two variables

More information

Equations Involving Lines and Planes Standard equations for lines in space

Equations Involving Lines and Planes Standard equations for lines in space Equations Involving Lines and Planes In this section we will collect various important formulas regarding equations of lines and planes in three dimensional space Reminder regarding notation: any quantity

More information

Lecture 5 Principal Minors and the Hessian

Lecture 5 Principal Minors and the Hessian Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and

More information

Direct Methods for Solving Linear Systems. Matrix Factorization

Direct Methods for Solving Linear Systems. Matrix Factorization Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

More information

Notes from February 11

Notes from February 11 Notes from February 11 Math 130 Course web site: www.courses.fas.harvard.edu/5811 Two lemmas Before proving the theorem which was stated at the end of class on February 8, we begin with two lemmas. The

More information

Systems of Linear Equations

Systems of Linear Equations Chapter 1 Systems of Linear Equations 1.1 Intro. to systems of linear equations Homework: [Textbook, Ex. 13, 15, 41, 47, 49, 51, 65, 73; page 11-]. Main points in this section: 1. Definition of Linear

More information