Math 2040: Matrix Theory and Linear Algebra II Solutions to Assignment 3

Similar documents
Similarity and Diagonalization. Similar Matrices

by the matrix A results in a vector which is a reflection of the given

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

Chapter 6. Orthogonality

Orthogonal Diagonalization of Symmetric Matrices

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

MAT 242 Test 2 SOLUTIONS, FORM T

LINEAR ALGEBRA. September 23, 2010

Linearly Independent Sets and Linearly Dependent Sets

Similar matrices and Jordan form

MATH APPLIED MATRIX THEORY

Linear Algebra Notes

1 Sets and Set Notation.

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

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

8 Square matrices continued: Determinants

Section Continued

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

University of Lille I PC first year list of exercises n 7. Review

Name: Section Registered In:

Examination paper for TMA4115 Matematikk 3

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

The Characteristic Polynomial

Section Inner Products and Norms

Using row reduction to calculate the inverse and the determinant of a square matrix

x = + x 2 + x

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Linear Algebra Review. Vectors

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

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

Inner products on R n, and more

r (t) = 2r(t) + sin t θ (t) = r(t) θ(t) + 1 = 1 1 θ(t) Write the given system in matrix form x = Ax + f ( ) sin(t) x y z = dy cos(t)

Inner Product Spaces and Orthogonality

[1] Diagonal factorization

Unit 18 Determinants

Chapter 17. Orthogonal Matrices and Symmetries of Space

Numerical Analysis Lecture Notes

4 MT210 Notebook Eigenvalues and Eigenvectors Definitions; Graphical Illustrations... 3

Notes on Determinant

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

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

Review Jeopardy. Blue vs. Orange. Review Jeopardy

Applied Linear Algebra I Review page 1

1 Determinants and the Solvability of Linear Systems

Eigenvalues and Eigenvectors

LINEAR ALGEBRA W W L CHEN

6. Cholesky factorization

A =

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

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

Vector and Matrix Norms

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.

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

160 CHAPTER 4. VECTOR SPACES

( ) which must be a vector

Applied Linear Algebra

Vector Spaces 4.4 Spanning and Independence

Factorization Theorems

Chapter 20. Vector Spaces and Bases

Abstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix multiplication).

Math 215 HW #6 Solutions

Solving Linear Systems, Continued and The Inverse of a Matrix

Solutions to Math 51 First Exam January 29, 2015

October 3rd, Linear Algebra & Properties of the Covariance Matrix

Subspaces of R n LECTURE Subspaces

Lecture 1: Schur s Unitary Triangularization Theorem

Lecture 5: Singular Value Decomposition SVD (1)

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

T ( a i x i ) = a i T (x i ).

5.3 The Cross Product in R 3

LS.6 Solution Matrices

Brief Introduction to Vectors and Matrices

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

Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors

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

HW6 Solutions. MATH 20D Fall 2013 Prof: Sun Hui TA: Zezhou Zhang (David) November 14, Checklist: Section 7.8: 1c, 2, 7, 10, [16]

4.5 Linear Dependence and Linear Independence

Introduction to Matrix Algebra

NOTES ON LINEAR TRANSFORMATIONS

α = u v. In other words, Orthogonal Projection

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Solving Systems of Linear Equations

Chapter 12 Modal Decomposition of State-Space Models 12.1 Introduction The solutions obtained in previous chapters, whether in time domain or transfor

Methods for Finding Bases

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Solutions to Assignment 10

Notes on Linear Algebra. Peter J. Cameron

Math Practice Exam 2 with Some Solutions

2 Polynomials over a field

Data Mining: Algorithms and Applications Matrix Math Review

Chapter 2 Determinants, and Linear Independence

Reduced echelon form: Add the following conditions to conditions 1, 2, and 3 above:

Systems of Linear Equations

Inner Product Spaces

A note on companion matrices

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

ISOMETRIES OF R n KEITH CONRAD

The Determinant: a Means to Calculate Volume

Homogeneous systems of algebraic equations. A homogeneous (ho-mo-geen -ius) system of linear algebraic equations is one in which

Transcription:

Math 24: Matrix Theory and Linear Algebra II Solutions to Assignment Section 2 The Characteristic Equation 22 Problem Restatement: Find the characteristic polynomial and the eigenvalues of A = Final Answer: The characteristic polynomial of A is λ 2 λ + 6 The eigenvalues of A are λ = 2 and λ 2 = 8 λ Work: det(a λi) = det = ( λ) λ 2 9 = 6 λ + λ 2 = (λ 2)(λ 8) 28 Problem Restatement: Find the characteristic polynomial and the eigenvalues of 7 2 A = 2 Final Answer: The characteristic polynomial of A is λ 2 λ + 2 The eigenvalues of A are λ = and λ 2 = 7 λ 2 Work: det(a λi) = det = (7 λ)( λ) + 4 = λ 2 λ 2 λ + 2 = (λ ) 2 24 Problem Restatement: Find the characteristic polynomial and the eigenvalues of A = 2 6 7 2 Final Answer: The characteristic polynomial of A is ( λ)(λ 7)(λ + 4) (Also, although not requested, the eigenvalues of A are λ =, λ 2 = 7, and λ = ) Work: det(a λi) = det λ 2 λ Cofactor expansion along the second 6 7 2 λ λ row gives det(a λi) = ( λ)det = ( λ)( ( λ)(2 + λ) 8) = 6 (2 + λ) ( λ)(λ 2 λ 28) = ( λ)(λ 7)(λ + 4) 22 Problem Restatement: Use the properties of determinants to show that A and A T have the same characteristic polynomial Final Answer: If is any square matrix then det() = det( T ) Therefore, we have det(a λi) = det((a λi) T ) = det(a T λi T ) = det(a T λi)

224 Problem Restatement: Show that if A and are similar, then det(a) = det() Final Answer: Suppose A and are similar Then there is an invertible matrix P such that A = P P Therefore, det(a) = det(p P ) = det(p )det()det(p ) = det(), with the final equality justified by det(p ) = /det(p ) for an invertible matrix P Section Diagonalization 6 Problem Restatement: Find the eigenvalues of A = = 2 2 4 2 4 2 = P DP 4 2 2 4 Final Answer: A has the eigenvalues λ = of multiplicity 2 and λ 2 = 4 of multiplicity A basis of the eigenspace of λ = is given by the first two columns of P and a basis of the eigenspace of λ 2 = 4 is given by the last column of P 2 Problem Restatement: Diagonalize A = 4 Final Answer: A = P DP where D = and P = 2 4 2 λ Work: det(a λi) = det = (2 λ)( λ) 2 = λ 4 λ 2 λ = (λ )(λ+2) Therefore, the eigenvalues ( of A are ) λ =, ( and λ 2 = ) 2 Nul(A I) = Nul = Nul = Span{ } 4 4 /4 /4 Nul(A ( 2)I) = Nul = Nul = Span{ } = Span{ } 4 4 2

6 Problem Restatement: Diagonalize A = λ = 2, as given on page 2 Final Answer: A = P DP where D = 2 6 2 2 2 2 6 2 and P = 2 2, assuming the eigenvalues are 2 2 Work: Nul(A 2I) = Nul = Nul = Span{ 2, 6 Nul(A I) = Nul = Nul = Span{ 2 } 2 4 7 2 Problem Restatement: With A =, find an invertible matrix P 2 = P such that A = P 2 2 DP2 with D = Final Answer: Any other eigen-basis will do Thus, we can use any nonzero multiples of the columns of P to construct P 2 This works by the Diagonalization Theorem on page 2 P 2 = 2P will suffice 2 Problem Restatement: Construct a non-diagonal 2 2 matrix that is diagonalizable but not invertible Final Answer: Many examples are possible One is A =, since A = P DP where D = and P = a b Work: If A = is not invertible then it must have linearly dependent columns Therefore, the non-invertibility of A implies A = for some scalar α We require one c d a αa c αc of αa or c to be non zero, in order for A to be non-diagonal The advantage of allowing c a αa to be zero is that A will be, and this triangularity implies the eigenvalues are λ = a and λ 2 = Thus, setting a = and λ =, say, gives us A = }, non-diagonal

and not invertible Still, we need to see this A is diagonalizable A basis of the eigenspace corresponding to λ = is { }, and a basis of the eigenspace corresponding to λ 2 = is { } Therefore, A is diagonalizable as required Section 4 Eigenvectors and Linear Transformations 42 Problem Restatement: Let D = {d, d 2 } and = {b, b 2 } be bases for vector spaces V and W, respectively Let T : V W be a linear transformation such that T (d ) = 2b b 2 and T (d 2 ) = b + b 2 Find the matrix of T relative to D and Final Answer: 2 Work: Let a a 2 be the 2 2 matrix of T relative to D and We have P D : R 2 V, and P : R 2 W a = P T P De = P T (d ) = P (2b 2 b 2 ) = Similarly, a 2 = 44 Problem Restatement: Let = {b, b 2, b } be a basis for a vector space V and T : V R 2 be a linear transformation with the property that T (x b + x 2 b + x 2 b ) = 2x 4x 2 + x Find the matrix for T relative to and the standard basis of R x 2 + x 2 2 Final Answer: Work: If S is the standard basis of R 2 then P S = I 2 The first column of the required matrix 2 is P S T P e = I 2 T (b ) = T (b ) = T (b + b 2 + b ) = Similarly, the second column is T (b 2 ) = and the third column is T (b ) = 48 Problem Restatement: Let = {b, b 2, b } be a basis for a vector space V Find T (b 4b 2 ) when T is a linear transformation from V to V whose matrix relative to is 6 2 7 Final Answer: T (b 4b 2 ) = 24b 2b 2 + b 4

Work: T (b 4b 2 ) = P T P (b 4b 2 ) = P T b 4b 2 + b = P T = P T 6 2 7 = P 24 2 = 24b 2b 2 + b 42 Problem Restatement: Find the -matrix for the transformation x Ax when 4 A = and = {b 2, b 2 } = {, } 2 2 Final Answer: 2 Work: A = P AP = 2 4 2 2 = 2 2 44 Problem Restatement: Define T : R 2 R 2 by T (x) = Ax where A = Find a basis of R 2 such that T is diagonal Final Answer: = {, } 7 7 Work: Essentially, we are just required to diagonalize A After examining the eigenvalues and 8 the corresponding eigenspaces of A, we get P AP = D, where D = and 2 P = We have A = T 7 S = P S T P S where S = {e, e 2 } Notice P S = I 2, in which case we get T = P T P = P I 2 T I 2 P = P P S T P SP = P AP = D