Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015
|
|
- Matthew Roberts
- 6 years ago
- Views:
Transcription
1 Solutions to Final Practice Problems Written by Victoria Kala Last updated /5/05 Answers This page contains answers only. See the following pages for detailed solutions. (. (a x. See detailed solution 7 (b x 0 5 ( 8. (a x B 5 (b x B 0 5. P B C (, P 4 C B 6. rank(a, nullity(a ( 4. A P DP where P ( 5 0 D 0 4., π 5. See detailed solution (a 0 (b (c 6 (d (a See detailed solution (b See detailed solution ( /4, 7. dim col(a dim row(a dim null(a T 8. See detailed solution 9. Yes 0. Yes, λ. (a λ +, λ ( ( + v, v (b λ, λ 0, λ 5, v 0 7/ /9 0, v 4/, v /9 9. (a w B (, 5 (b w B (0,, 0. (a Not orthogonal (b Orthogonal. (a 46 5 (, 4 (b (,, ( / 5. (a ˆx, Aˆx 9/ / 4 (b ˆx, Aˆx 9 9 0
2 Detailed Solutions. Find the vector x determined by the given coordinate vector x B and given basis B: {( ( } ( 4 5 (a B,, x 5 6 B Solution. Since B is a basis of R, for every x R we can write x c b + c b where b, b are the basis elements of B. The coordinate vector is the vector x B (c, c. Since we are given x B (5,, then ( ( ( ( ( 4 5 x (b B, 5, 7, x B Solution. Since B is a basis of R, for every x R we can write x c b + c b + c b where b, b, b are the basis elements of B. The coordinate vector is the vector x B (c, c, c. Since we are given x B ( 4, 8, 7, then x ( ( Find the coordinate vector x B of the given vector x relative to the given basis B: {( ( ( (a B,, x 5} Solution. Since B is a basis of R, for every x R we can write x c b + c b where b, b are the basis elements of B. The coordinate vector is the vector x B (c, c. Since we are given x (,, then ( ( ( c + c. 5
3 We can rewrite this system as a matrix equation and use row reduction to solve (you could also use an inverse to solve: ( ( ( R+R R R+R R The solution to this system is c 8, c 5, therefore x B (b B 0,,, x Solution. Since B is a basis of R, for every x R we can write x c b + c b + c b ( 8. 5 where b, b, b are the basis elements of B. The coordinate vector is the vector x B (c, c, c. Since we are given x (, 5, 4, then 5 c 0 + c + c 4 8 We can rewrite this system as a matrix equation and use row reduction to solve (you could also use an inverse to solve, if it exists: 0 5 R+R R 0 5 R+R R R+R R R+R R R+R R The solution to this system is c, c 0, c 5, therefore x B Find the change of coordinates matrix from B to C and the change of coordinates matrix from C to B where {( ( {( ( B,, C,. 8 5} 4 }
4 Solution. To find the change of coordinates matrix from B to C, call it P B C, we set up the augmented matrix ( c c b b, where b, b are the basis elements of B and c, c are the basis elements of C. We then reduce to get the ( I P B C. ( ( ( 4R+R R R R ( R+R R ( Thus P B C. 4 To find the change of coordinates matrix from C to B, call it P B C, we can set up the augmented matrix ( b b c c, and solve using the same method as above, OR we can calculate P B C. I will do the latter, but feel free to use whichever method you are more comfortable with. ( P C B P B C ( ( Find the dimension of the subspace of all vectors in R whose first and third entries are equal. Solution. There are two ways to approach this problem: one way is to find the basis of this set, another is to look at what the elements look like. Both approaches are very similar. We first want to write this set out: x U y R : x z z The x z represents that the first and third entries are equal. Since x z, substitute this in to either the first or third equation. Every element in U will look like x y. x There are two unknowns here (x and y, hence the dimension is. If you want to see what the basis looks like, write it out the element in parametric form: x y x 0 x + 0 y. 0 4
5 Therefore the basis of U is the set 0, 0. 0 dimension is. This set has elements, hence the 5. Find the dimension of the subspace spanned by the given vectors:, 4, 8 6, Solution. Let U denote the span of the set of vectors above. Recall that the dimension relates to the basis, and that a basis is the set of linearly independent vectors which span the set. To find the linearly independent vectors of U, we will form a matrix, reduce, and identify the columns with pivots (note that these are the same steps to finding the column space! R+R R R+R R R R The number of pivots will tell us the number of elements in our basis for U. Here we have pivots (st, nd, 4th columns, hence dim(u. If you want to write out the basis, you will just take the st, nd, and 4th vectors from U: U span, 4, Notice that we have elements in our basis, hence dim(u Find the rank and nullity of A Solution. The rank is the dimension of the column space, which is just the number of pivots. We have pivots (st, nd, 5th columns, hence rank(a. Using the Rank-Nullity theorem, nullity(a #columns(a rank(a If the null space of a 5 6 matrix A is 4-dimensional, what are the dimensions of the column space and row space of A, and the dimension of the null space of A T? 5
6 Solution. Since the nullspace of A is 4-dimensional, then nullity(a 4. Using the Rank- Nullity Theorem, rank(a #columns(a nullity(a 6 4. The rank is equal to the dimension of the column space and dimension of the row space, hence these are both. The dimension of the null space of A T is nullity(a T #rows(a rank(a 5 4. To summarize: dim col(a, dim row(a, dim null(a T. 8. Show that if A has eigenvalue λ 0 then A does not exist. Proof. We will use the eigenvalue equation det(a λi 0. If λ 0, then this equation becomes det(a 0I 0 det(a 0. Since det(a 0, then A is not invertible, hence A does not exist. 9. Is λ an eigenvalue of (? Why or why not? 8 Solution. We will use the eigenvalue equation det(a λi 0. We need to show that if λ, then det(a I 0. Start with the left hand side and show we get 0: (( ( 0 det(a I det Since we got ( 0, this shows that the eigenvalue equation is satisfied. eigenvalue of Is an eigenvector of 7? If so, find the eigenvalue λ is indeed an Solution. We will use the eigenvalue-eigenvector equation Av λv. We need to show that if v, then this equation is satisfied. Start with the left hand side and show we get a multiple of v:
7 Since we got a multiple of v, then v is an indeed an eigenvector of 6 7 7, and its eigenvalue is λ.. Find the eigenvalues and eigenvectors of each matrix: ( (a Solution. We will use the eigenvalue equation det(a λi 0: (( ( λ 0 det 0 λ λ λ ( λ( λ ( ( λ + λ + λ + λ λ. We use the quadratic formula to find the roots of this equation: λ ± 4 4(( ( ± 8 ± Therefore the eigenvalues are λ +, λ. We now find the eigenvectors using the equation (A λiv 0. When λ +, ( λ 0 λ 0 ( 0 0 ±. ( ( + 0 ( + 0 ( ( R+R R x is a pivot, x is a free variable. The second equation tells us that x ( + x, hence the general solution is ( ( ( x ( + x + x x. This shows that λ has the eigenvector v When λ, ( λ 0 λ 0 ( x ( +. ( ( 0 ( 0 (+ ( R+R R
8 x is a pivot, x is a free variable. The second equation tells us that x ( x, hence the general solution is ( ( ( x ( x x x x. ( This shows that λ has the eigenvector v. (b Solution. We will use the eigenvalue equation det(a λi 0: 6 0 λ λ 0 det λ 0 9 λ λ 5 8 λ ( λ 6 λ 9 λ ( λ [(6 λ(9 λ ( ( ] ( λ [ 54 6λ 9λ + λ 4 ] ( λ(λ 5λ 50 ( λ(λ 0(λ 5 Set this equal to 0 and solve for λ. The eigenvalues are λ, λ 0, λ 5. We now find the eigenvectors using the equation (A λiv 0. When λ, 6 λ λ λ R+R R R+R R R+R R R+R R 4 R R, R R 4R+R R x, x are pivots. x is a free variable. The first equation tells us that x 0, the second equation tells us that x 0, hence the general solution is x 0 0 x 0 0 x. x x 8
9 This shows that λ has the eigenvector v 0 0. When λ 0, 6 λ λ λ R+R R R R R+R R / R+R R 6R+R R R R / 0 0 4/ x, x are pivots. x is a free variable. The first equation tells us that x 7 x, the second equation tells us that x 4 x, hence the general solution is x 7/x 7/ x 4/x 4/ x. x x 7/ This shows that λ has the eigenvector v 4/. When λ 5, 6 λ λ λ R+R R R+R R R+R R R R 0 /9 0 0 /9 0 R R /
10 x, x are pivots. x is a free variable. The first equation tells us that x 9 x, the second equation tells us that x 9 x, hence the general solution is x x x /9x /9 /9x /9 x. This shows that λ has the eigenvector v /9 /9. x. Let A and B be similar matrices. Show that A and B have the same eigenvalues. Proof. Since A and B are similar, there exists an invertible P such that A P BP. To show that the eigenvalues of A and B are the same, we wish to show that det(a λi B λi. Starting from the left hand side, det(a λi det(p BP λi det(p BP λp P det [ P (BP λp ] det [ P (B λip ] det(p det(b λidet(p det(p det(b λi det(p det(b λi Since we have shown that det(a λi det(b λi, then A and B must have the same eigenvalues.. Diagonalize the matrix (. 4 Solution. We begin by finding the eigenvalues. We will use the eigenvalue equation det(a λi 0: (( ( λ 0 det 4 0 λ λ 4 λ ( λ( λ λ λ + λ λ λ 0 (λ 5(λ + Set this equal to 0 and solve for λ. The eigenvalues are λ 5, λ. We now find the eigenvectors using the equation (A λiv 0: When λ 5: ( λ 0 4 λ 0 ( R R ( ( ( 4R+R R
11 x is a pivot, x is a free variable. The first equation tells us that x x, hence the general solution is ( ( ( x x x x x. ( This shows that λ has eigenvector v. When λ : ( λ 0 4 λ 0 R+R R ( ( ( ( ( 4 0 ( 4 R R / x is a pivot, x is a free variable. The first equation tells us that x /4x, hence the general solution is ( ( ( x /4x /4 x x x. ( /4 This shows that λ has the eigenvector v. We now form the matrix P of eigenvectors and the diagonal matrix D of eigenvalues. You get to choose the order. I will choose P ( v v, which means that λ and λ will follow the same order in D: ( ( /4 5 0 P, D. 0 We now calculate P. You can either set up an augmented matrix or use the equation of the inverse of a matrix. I will do the latter: ( P /4 4 ( /4. (( ( /4( 7 If our calculations are correct, A P DP. Let s check: ( ( ( P DP / /4 0 7 ( ( ( /4 5 0 / ( ( 5 6/4 / ( 5 6/4 5/4 + 6/ /4 7 ( 4 A ( 4/4 /7 7 7/4
12 4. Let u (,, and v (,,. Find u v and determine the angle θ between u and v. Solution. The dot product of u and v is To determine θ, we will use the fact that We now need to find u, v : u v ( ( + ( +. u v u v cos θ cos θ u v u v. u + ( + 6 v Therefore cos θ u v u v ( θ cos π 5. Show that u (6,, 4 and v (, 0, are orthogonal. Solution. To show that u and v are orthogonal, we need to show that u v 0: u v 6( + (0 + 4( Find the distance between u (0, and v (, 5. Solution. The distance between u and v is given by u v : u v (0, (, 5 (0 (, ( 5 (, Problems added /0 : 7. Let A be a matrix with eigenvalue λ. Find the eigenvalues of the following: (a A 0
13 Solution. We will use the eigenvalue-eigenvector equation Av λv. Since A has eigenvalue λ, this equation becomes Av v. There are two ways to do this problem: You can build up from the above equation, or you can start with A 0 and break it down. Build up : Multiply by A on the left on both sides: A(Av v A v (Av A v (v A v v. Multiply by A on the left on both sides again: A(A v v A v (Av A v (v A v v. Repeat this pattern of multiplying by A on the left. You will get So A 0 has eigenvalue 0. Break it down : Start with A 0 v: (b A A 0 v 0 v. A 0 v A A A (Av A A Acdotv. A A A (Av A Ac... A v A A Av 0 v. Again, A 0 has eigenvalue 0. Solution. We will again use the equation Av v. Multiply by A on both sides: A (Av v v A v A v v Thus A has eigenvalue. (c A + 4I Solution. We will again use the equation Av v. Add 4Iv onto both sides: A v + 4Iv v + 4Iv (A + 4Iv v + 4v (A + 4Iv 6v. Thus A + 4I has eigenvalue 6. (d 00A
14 Solution. We will again use the equation Av v. Multiply by 00 on both sides: Thus 00A has eigenvalue (Av v 00Av 00v. 8. Let u (0,, 0, u (, 0,, u (, 0, be vectors in R. (a Show that the set S {u, u, u } is an orthogonal set. Proof. We need to show that the dot product of all possible combinations of these vectors is 0: Thus S is an orthogonal set. u u 0( + (0 + 0( 0 u u 0( + (0 + 0( 0 u u ( + 0(0 + ( 0 (b Convert S into an orthonormal set by normalizing the vectors. Solution. An orthonormal set is an orthogonal set and contains unit vectors. We showed in part (a that S is an orthogonal set. Now we need to normalize the vectors. First, look at u : u Thus u is already a unit vector and we do not need to normalize it. Next, look at u : u u is therefore not a unit vector. We define a new vector v that is a unit vector: v u ( (, 0,, 0,. u Now look at u : u ( u is therefore not a unit vector. We define a new vector v that is a unit vector: v u ( (, 0,, 0,. u Thus our orthonormal set is given by S {u, v, v }. 9. In each part, an orthonormal basis {u,..., u n } is given. Find the coordinate vector of w with respect to that basis. (Use inner products! ( ( (a u,, u, ; w (, 7 4
15 Solution. Let B denote the basis given. Since B is a basis, then for every w we can write w c u + c u. The coordinate vector is w B (c, c. Since B is an orthonormal basis, then we know that c w u and c w u. u u u u These constants are called the scalar projection of w onto u and u, respectively. Calculate the following dot products: ( w u + 7 ( 7 4 u u ( ( + ( ( w u u u ( + ( + Note: We should not be surprised that u u and u u were both. Recall that the definition of the norm is u u u, or, equivalently, u u u. Since we were given that B is an orthonormal basis, the norms of u and u are, therefore u u and u u are both. Now we use the formulas for c and c : c w u u u c c w u 5 5. u u Thus w B (, 5. (b u (,,, u (,,, u (,, ; w (, 0, Solution. Let B denote the basis given. Since B is a basis, then for every w we can write w c u + c u + c u. The coordinate vector is w B (c, c, c. Since B is an orthonormal basis, then we know that c w u and c w u and c w u. u u u u u u 5
16 These constants are called the scalar projection of w onto u, u, and u, respectively. Calculate the following dot products: ( ( w u + 0 ( + 0 u u ( ( + ( ( ( ( w u u u ( + ( ( ( ( ( w u u u ( + ( + ( Again, we should not be surprised that u u, u u, and u u were all equal to (see the note in part (a. Now we use the formulas for c, c, c : Thus w B (0,,. c w u u u 0 0 c w u u u c w u u u 0. Determine which of the following matrices are orthogonal: (a 0 / / Solution. Let Q denote the matrix above. We wish to show that Q T Q I. 0 / T 0 / Q T Q / / / 0 0 / 0 / / / 0 / 6
17 Since Q T Q I, then this matrix not orthogonal. / / 6 / (b 0 / 6 / / / 6 / Solution. Let Q denote the matrix above. We wish to show that Q T Q I. / / 6 / T Q T Q 0 / 6 / / / 6 / / / 6 / 0 / 6 / / / 6 / / 0 / / 6 / 6 / / / 6 / 6 / / / 0 / 6 / / / 6 / / + / / + / / 6 + / 6 / + / /6 + 4/6 + /6 / 8 / 8 + / 8 / 6 + / 6 / 8 / 8 + / 8 / + / + / Since Q T Q I then Q is orthogonal.. Find the orthogonal projection of v onto w: (a v (6, 7, w (, 4 Solution. The orthogonal projection of v onto w is given by Calculate the following dot products: v w w w w v w 6( + 7( w w ( + 4( Hence v w w w w 46 (, 4. 5 ( (b v (,, 0, w,, 7
18 Solution. The orthogonal projection of v onto w is given by Calculate the following dot products: ( v w + v w w w w ( + 0 ( w w ( + ( + ( + + Hence ( v w w w w,, (,,.. Find the least squares solution of the linear system Ax b, and find the orthogonal projection of b onto the column space of A: 7 (a A, b 0 7 Solution. Since we are asked to find the least squares solution, we need to solve the system A T Aˆx A T b for ˆx. Find A T A: T A T A ( ( ( 6 8
19 Find A T b: A T b T ( ( ( 4 7 Therefore the system A T Aˆx A T b is given by ( ( 4 ˆx 6 7 You can solve this using row reduction or finding an inverse matrix. Let s do row reduction: ( ( ( 4 R+R R 4 7 R+R R ( 4 R R / ( 4R+R R / therefore ˆx (5, /. This is the least squares solution. We now wish to find the orthogonal projection of b onto the column space of A. We do this by finding Aˆx: 5 + / / ( 5 / 5 + / 5 + 9/ (b A 0, b 0 9 Solution. Since we are asked to find the least squares solution, we need to solve the system A T Aˆx A T b 9
20 for ˆx. Find A T A: T 0 0 A T A Find A T b: T 0 6 A T b Therefore the system A T Aˆx A T b is given by ˆx We will solve this system using row reduction: R+R R
21 4R+R R R R R R R+R R R+R R R+R R R+R R R R therefore ˆx (,, 9. This is the least squares solution. We now wish to find the orthogonal projection of b onto the column space of A. We do this by finding Aˆx:
Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015
Final Review Written by Victoria Kala vtkala@mathucsbedu SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015 Summary This review contains notes on sections 44 47, 51 53, 61, 62, 65 For your final,
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationMath 308 Practice Test for Final Exam Winter 2015
Math 38 Practice Test for Final Exam Winter 25 No books are allowed during the exam. But you are allowed one sheet ( x 8) of handwritten notes (back and front). You may use a calculator. For TRUE/FALSE
More informationMATH 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More informationSolutions to Midterm 2 Practice Problems Written by Victoria Kala Last updated 11/10/2015
Solutions to Midterm 2 Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated //25 Answers This page contains answers only. Detailed solutions are on the following pages. 2 7. (a)
More informationAnnouncements Monday, October 29
Announcements Monday, October 29 WeBWorK on determinents due on Wednesday at :59pm. The quiz on Friday covers 5., 5.2, 5.3. My office is Skiles 244 and Rabinoffice hours are: Mondays, 2 pm; Wednesdays,
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationMath Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More informationElementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.
Elementary Linear Algebra Review for Exam Exam is Monday, November 6th. The exam will cover sections:.4,..4, 5. 5., 7., the class notes on Markov Models. You must be able to do each of the following. Section.4
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationWarm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions
Warm-up True or false? 1. proj u proj v u = u 2. The system of normal equations for A x = y has solutions iff A x = y has solutions 3. The normal equations are always consistent Baby proof 1. Let A be
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationMATH 220 FINAL EXAMINATION December 13, Name ID # Section #
MATH 22 FINAL EXAMINATION December 3, 2 Name ID # Section # There are??multiple choice questions. Each problem is worth 5 points. Four possible answers are given for each problem, only one of which is
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationTherefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.
Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be
More informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More informationANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationMATH 2210Q MIDTERM EXAM I PRACTICE PROBLEMS
MATH Q MIDTERM EXAM I PRACTICE PROBLEMS Date and place: Thursday, November, 8, in-class exam Section : : :5pm at MONT Section : 9: :5pm at MONT 5 Material: Sections,, 7 Lecture 9 8, Quiz, Worksheet 9 8,
More informationPractice Final Exam. Solutions.
MATH Applied Linear Algebra December 6, 8 Practice Final Exam Solutions Find the standard matrix f the linear transfmation T : R R such that T, T, T Solution: Easy to see that the transfmation T can be
More informationLinear Algebra (MATH ) Spring 2011 Final Exam Practice Problem Solutions
Linear Algebra (MATH 4) Spring 2 Final Exam Practice Problem Solutions Instructions: Try the following on your own, then use the book and notes where you need help. Afterwards, check your solutions with
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationSolutions to Review Problems for Chapter 6 ( ), 7.1
Solutions to Review Problems for Chapter (-, 7 The Final Exam is on Thursday, June,, : AM : AM at NESBITT Final Exam Breakdown Sections % -,7-9,- - % -9,-,7,-,-7 - % -, 7 - % Let u u and v Let x x x x,
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationThe eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute
A. [ 3. Let A = 5 5 ]. Find all (complex) eigenvalues and eigenvectors of The eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute 3 λ A λi =, 5 5 λ from which det(a λi)
More informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
More informationMath 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More informationMATH Spring 2011 Sample problems for Test 2: Solutions
MATH 304 505 Spring 011 Sample problems for Test : Solutions Any problem may be altered or replaced by a different one! Problem 1 (15 pts) Let M, (R) denote the vector space of matrices with real entries
More informationQuestion 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented
Question. How many solutions does x 6 = 4 + i have Practice Problems 6 d) 5 Question. Which of the following is a cubed root of the complex number i. 6 e i arctan() e i(arctan() π) e i(arctan() π)/3 6
More informationChapter 5 Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n
More informationLinear Algebra - Part II
Linear Algebra - Part II Projection, Eigendecomposition, SVD (Adapted from Sargur Srihari s slides) Brief Review from Part 1 Symmetric Matrix: A = A T Orthogonal Matrix: A T A = AA T = I and A 1 = A T
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMath 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:
Math 34/84 - Exam Blue Exam Solutions December 4, 8 Instructor: Dr. S. Cooper Name: Read each question carefully. Be sure to show all of your work and not just your final conclusion. You may not use your
More information. = V c = V [x]v (5.1) c 1. c k
Chapter 5 Linear Algebra It can be argued that all of linear algebra can be understood using the four fundamental subspaces associated with a matrix Because they form the foundation on which we later work,
More informationSummer Session Practice Final Exam
Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationMTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
More informationW2 ) = dim(w 1 )+ dim(w 2 ) for any two finite dimensional subspaces W 1, W 2 of V.
MA322 Sathaye Final Preparations Spring 2017 The final MA 322 exams will be given as described in the course web site (following the Registrar s listing. You should check and verify that you do not have
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationMath 265 Linear Algebra Sample Spring 2002., rref (A) =
Math 265 Linear Algebra Sample Spring 22. It is given that A = rref (A T )= 2 3 5 3 2 6, rref (A) = 2 3 and (a) Find the rank of A. (b) Find the nullityof A. (c) Find a basis for the column space of A.
More informationEigenvalues, Eigenvectors, and Diagonalization
Math 240 TA: Shuyi Weng Winter 207 February 23, 207 Eigenvalues, Eigenvectors, and Diagonalization The concepts of eigenvalues, eigenvectors, and diagonalization are best studied with examples. We will
More informationMath 123, Week 5: Linear Independence, Basis, and Matrix Spaces. Section 1: Linear Independence
Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces Section 1: Linear Independence Recall that every row on the left-hand side of the coefficient matrix of a linear system A x = b which could
More informationNotes on singular value decomposition for Math 54. Recall that if A is a symmetric n n matrix, then A has real eigenvalues A = P DP 1 A = P DP T.
Notes on singular value decomposition for Math 54 Recall that if A is a symmetric n n matrix, then A has real eigenvalues λ 1,, λ n (possibly repeated), and R n has an orthonormal basis v 1,, v n, where
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationLinear algebra II Tutorial solutions #1 A = x 1
Linear algebra II Tutorial solutions #. Find the eigenvalues and the eigenvectors of the matrix [ ] 5 2 A =. 4 3 Since tra = 8 and deta = 5 8 = 7, the characteristic polynomial is f(λ) = λ 2 (tra)λ+deta
More informationLinear Algebra Formulas. Ben Lee
Linear Algebra Formulas Ben Lee January 27, 2016 Definitions and Terms Diagonal: Diagonal of matrix A is a collection of entries A ij where i = j. Diagonal Matrix: A matrix (usually square), where entries
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More informationMarch 27 Math 3260 sec. 56 Spring 2018
March 27 Math 3260 sec. 56 Spring 2018 Section 4.6: Rank Definition: The row space, denoted Row A, of an m n matrix A is the subspace of R n spanned by the rows of A. We now have three vector spaces associated
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationMath 407: Linear Optimization
Math 407: Linear Optimization Lecture 16: The Linear Least Squares Problem II Math Dept, University of Washington February 28, 2018 Lecture 16: The Linear Least Squares Problem II (Math Dept, University
More informationIn Class Peer Review Assignment 2
Name: Due Date: Tues. Dec. 5th In Class Peer Review Assignment 2 D.M. 1 : 7 (7pts) Short Answer 8 : 14 (32pts) T/F and Multiple Choice 15 : 30 (15pts) Total out of (54pts) Directions: Put only your answers
More informationANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2
MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality
More information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More informationLinear Algebra Final Exam Study Guide Solutions Fall 2012
. Let A = Given that v = 7 7 67 5 75 78 Linear Algebra Final Exam Study Guide Solutions Fall 5 explain why it is not possible to diagonalize A. is an eigenvector for A and λ = is an eigenvalue for A diagonalize
More informationMATH. 20F SAMPLE FINAL (WINTER 2010)
MATH. 20F SAMPLE FINAL (WINTER 2010) You have 3 hours for this exam. Please write legibly and show all working. No calculators are allowed. Write your name, ID number and your TA s name below. The total
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationLinear Algebra Primer
Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................
More informationLinear Algebra Fundamentals
Linear Algebra Fundamentals It can be argued that all of linear algebra can be understood using the four fundamental subspaces associated with a matrix. Because they form the foundation on which we later
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More information(Practice)Exam in Linear Algebra
(Practice)Exam in Linear Algebra May 016 First Year at The Faculties of Engineering and Science and of Health This test has 10 pages and 16 multiple-choice problems. In two-sided print. It is allowed to
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More information1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1
. Let A =. The rank of A is (a) (b) (c) (d) (e). Let P = {a +a t+a t } where {a,a,a } range over all real numbers, and let T : P P be a linear transformation dedifined by T (a + a t + a t )=a +9a t If
More informationMath 215 HW #9 Solutions
Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith
More informationMath 20F Practice Final Solutions. Jor-el Briones
Math 2F Practice Final Solutions Jor-el Briones Jor-el Briones / Math 2F Practice Problems for Final Page 2 of 6 NOTE: For the solutions to these problems, I skip all the row reduction calculations. Please
More informationProblem # Max points possible Actual score Total 120
FINAL EXAMINATION - MATH 2121, FALL 2017. Name: ID#: Email: Lecture & Tutorial: Problem # Max points possible Actual score 1 15 2 15 3 10 4 15 5 15 6 15 7 10 8 10 9 15 Total 120 You have 180 minutes to
More informationThird Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.
Math 7 Treibergs Third Midterm Exam Name: Practice Problems November, Find a basis for the subspace spanned by the following vectors,,, We put the vectors in as columns Then row reduce and choose the pivot
More informationSample Final Exam: Solutions
Sample Final Exam: Solutions Problem. A linear transformation T : R R 4 is given by () x x T = x 4. x + (a) Find the standard matrix A of this transformation; (b) Find a basis and the dimension for Range(T
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More information7. Dimension and Structure.
7. Dimension and Structure 7.1. Basis and Dimension Bases for Subspaces Example 2 The standard unit vectors e 1, e 2,, e n are linearly independent, for if we write (2) in component form, then we obtain
More informationLecture 3q Bases for Row(A), Col(A), and Null(A) (pages )
Lecture 3q Bases for Row(A), Col(A), and Null(A) (pages 57-6) Recall that the basis for a subspace S is a set of vectors that both spans S and is linearly independent. Moreover, we saw in section 2.3 that
More informationQuizzes for Math 304
Quizzes for Math 304 QUIZ. A system of linear equations has augmented matrix 2 4 4 A = 2 0 2 4 3 5 2 a) Write down this system of equations; b) Find the reduced row-echelon form of A; c) What are the pivot
More informationDM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini
DM554 Linear and Integer Programming Lecture 9 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. More on 2. 3. 2 Resume Linear transformations and
More information