Linear Algebra Practice Final

Similar documents
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

Problems for M 10/26:

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

1. 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

Math 205, Summer I, Week 4b: Continued. Chapter 5, Section 8

Math 205, Summer I, Week 4b:

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Definitions for Quizzes

Solutions to Final Exam

Review problems for MA 54, Fall 2004.

Eigenspaces. (c) Find the algebraic multiplicity and the geometric multiplicity for the eigenvaules of A.

Topic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

Warm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

2 b 3 b 4. c c 2 c 3 c 4

S09 MTH 371 Linear Algebra NEW PRACTICE QUIZ 4, SOLUTIONS Prof. G.Todorov February 15, 2009 Please, justify your answers.

CS 246 Review of Linear Algebra 01/17/19

Dot Products, Transposes, and Orthogonal Projections

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Linear Algebra Solutions 1

235 Final exam review questions

Math Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Dimension. Eigenvalue and eigenvector

MATH 15a: Linear Algebra Practice Exam 2

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Linear Algebra Practice Problems

Math 240 Calculus III

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS

Math Linear Algebra Final Exam Review Sheet

Elementary maths for GMT

Calculating determinants for larger matrices

MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization.

and let s calculate the image of some vectors under the transformation T.

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

PROBLEM SET. Problems on Eigenvalues and Diagonalization. Math 3351, Fall Oct. 20, 2010 ANSWERS

Topic 15 Notes Jeremy Orloff

MA 265 FINAL EXAM Fall 2012

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

MAT 1302B Mathematical Methods II

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Practice Exam. 2x 1 + 4x 2 + 2x 3 = 4 x 1 + 2x 2 + 3x 3 = 1 2x 1 + 3x 2 + 4x 3 = 5

PRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

Generalized Eigenvectors and Jordan Form

Linear Algebra Highlights

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

Math 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that

Examples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

HW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.

In Class Peer Review Assignment 2

Linear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

Diagonalization. Hung-yi Lee

ANSWERS. E k E 2 E 1 A = B

LINEAR ALGEBRA REVIEW

Math 315: Linear Algebra Solutions to Assignment 7

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Diagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Control Systems. Linear Algebra topics. L. Lanari

det(ka) = k n det A.

Linear Algebra II Lecture 13

Name: Final Exam MATH 3320

1 Inner Product and Orthogonality

MATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.

Math 312 Final Exam Jerry L. Kazdan May 5, :00 2:00

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions

MATH 1553 PRACTICE MIDTERM 3 (VERSION A)

EXAM. Exam #3. Math 2360, Spring April 24, 2001 ANSWERS

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

88 CHAPTER 3. SYMMETRIES

1 Last time: least-squares problems

Chapter 5. Eigenvalues and Eigenvectors

SOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM 1 2 ( 2) ( 1) c a = 1 0

Eigenvalues and Eigenvectors

Math 205B Exam 02 page 1 03/19/2010 Name /7 4/7 1/ /7 1/7 5/ /7 1/7 2/

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

33A Linear Algebra and Applications: Practice Final Exam - Solutions

APPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of

Math 215 HW #9 Solutions

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

Recall : Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors A =

Math 20F Practice Final Solutions. Jor-el Briones

Math 1553 Worksheet 5.3, 5.5

Linear Algebra

(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 =

1 Matrices and Systems of Linear Equations. a 1n a 2n

MAT1302F Mathematical Methods II Lecture 19

Diagonalization of Matrix

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =

Transcription:

. Let (a) First, Linear Algebra Practice Final Summer 3 3 A = 5 3 3 rref([a ) = 5 so if we let x 5 = t, then x 4 = t, x 3 =, x = t, and x = t, so that t t x = t = t t whence ker A = span(,,,, ) and a basis for ker A is β = (b) To find a particular solution, s, we consider 3 3 5 3 rref([a b) = rref 5 3 3 = 5 5 3 Make it easy on yourself and let x 5 =. Then x = 3, x =, x 3 = and x 4 = 3, so one solution is this one: 3 s = 3 Consequently, 3 K = s + ker A = 3 + t t R

(c) Well, one solution is s above, and another may be gotten by picking t =, say, to get 3 s = 3 + = It s easy to verify that these are indeed solutions of the original system.. We know that S is too large, because it contains 5 elements while R 3 [x is a 4-dimensional space. So we will have to reduce it, the question is just by how much. Well, it s easier to deal with matrices, so why don t we represent the vectors in S in the standard basis ρ = {, x, x, x 3 } for R 3 [x, and put the resulting column vectors in a matrix: A = [[ + x + x + 3x 3 ρ [4 + x + 4x + 6x 3 ρ [6 + 3x + 8x + x 3 ρ [ + x + 5x 3 ρ [4 + x + 9x 3 ρ 4 6 4 = 3 4 8 3 6 5 9 Row-reducing A gives rref(a) = This tells us that the first three columns and the last are linearly independent, so that the first three and the last polynomials in S are linearly independent. These will form a basis for span S, since they are linearly independent and span S: β = { + x + x + 3x 3, 4 + x + 4x + 6x 3, 6 + 3x + 8x + x 3, 4 + x + 9x 3 } 3. The problem with A is that c A (x) = det(a xi ) = det eigenvalue, and it has algebraic multiplicity, whereas [ x x, so λ = is the only dim(e ) = dim(ker(a I)) = dim(ker(a)) = [ x The problem with B is that c B (x) = det(b xi ) = det x + doesn t factor. That alone is enough, but you ll also note that B consequently doesn t even have eigenvalues, and so doesn t have eigenvectors, which are needed in any basis that will diagonalize it. 4. Let Then A = 3 4 c A (x) = det(a xi 3 ) 3 x = det 4 x x = x 3 + 8x x + 6 = ( )(x 4)(x )

so the eigenvalues of A are λ = 4 and λ =, with algebraic multiplicities and, respectively. Let s find the dimensions of E 4 and E : first, = rref(a 4I) E 4 = ker(a 4I) = ker {}}{ = ker 3 has dimension, because the rank of this matrix is, and = rref(a I) {}} { E = ker(a I) = ker = ker has dimension, because the rank of this matrix is. Consequently, the dimensions of the eigenspaces equal the algebraic multiplicities of the corresponding eigenvalues, so A is diagonalizable. To find a basis β for V that diagonalizes A, we merely have to find bases for E 4 and E. This is easy once we look at rref(a 4I) and rref(a I). In the first case, letting z = t, we get that x = t and y = t, so that E 4 = span and similarly with E, letting y = s and z = t gives that x = s t, so that x s t y = z s t = s + t whence E = span, The vectors in these spans are linearly independent, and thus form bases for E 4 and E, respectively. Joining all three into one basis gives a diagonalizing basis β =,, To see that this is true, we compute: 3 4 T A (b ) = Ab = 4 = 8 = 4 = 4b 4 3 T A (b ) = Ab = 4 = = = b 3 T A (b 3 ) = Ab 3 = 4 = = = b 3 3

so that 4 Λ = [T A β = 5. Expanding along the 4th row (you could also expand along the first column), we get that 3 4 9 3 4 f(x) = det 9 3 4 x 9 = x det(a 4,)+det(A 4, ) det(a 4,3 )+9 det(a 4,4 ) det(a 4,5 ) 4 Note that the terms det(a 4,j ) are constants, so when we take the derivative of f we treat them as such, and therefore: 3 4 f (x) = det(a 4, ) = det 3 4 3 4 = 3 4 = 4 4 6. Let β = (, x, x ) and β = ( + x + x, + x, x ). Then M β,β = [[ + x + x β [ + x β [ x β = and therefore M β,β = M β,β = Finally, which means. (a) (AB) T ij = (AB) ji = [x 5x β = M β,β [x 5x β = x 5x = ( + x + x ) + 9( + x) ( x ) A jk B ki = k= B ki A jk = k= = 9 (B T ) ik (A T ) kj = (B T A T ) ij (b) If A is invertible, then there is a matrix A such that AA = A A = I, whence by part (a) of this problem (A ) T A T = (AA ) T = I T = I = I T = (A A) T = A T (A ) T. This shows that A T is invertible, and (A ) T = (A T ). 8. Let A = [ 3. [ x (a) c A (x) = det(a xi ) = det 3 x 3x + = (x )(x ). Thus λ = and λ = are the eigenvalues of A. Let s find the dimensions of their corresponding eigenspaces: [ [ E = ker(a I ) = ker = ker k= 4

has dimension, and E = ker(a I ) = ker [ [ = ker also has dimension. Thus, since the dimensions of the eigenspaces equal the algebraic multiplicities of the corresponding eigenvalues, A is diagonalizable. (b) First, to find bases for E and E, we parametrize the free, or inner, variable y: for E this means letting y = t and so x = t, while for E this means y = t and x = t, so that a basis for E is (, ), and a basis for E is (, ). Joining these two bases gives a basis for R that diagonalizes A: β = {[, [ } Then an easy calculation shows that Ab = b and Ab = b, so [ Λ = [T A β Finally, with ρ the standard basis for R, [ [ M = M β,ρ = ρ [ = ρ [ so that M = [ and an easy verification shows that A = MΛM. 9. det A = 3, which can be computed by using Gaussian elimination or by cofactor expansion.. If A R 5 5 and det(a) = 5, then det( A) = ( ) 5 det A = 3 5 = 6. 5