Solutions Problem Set 8 Math 240, Fall

Similar documents
Math Matrix Algebra

235 Final exam review questions

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

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

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?

Dimension. Eigenvalue and eigenvector

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,

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

Linear Algebra - Part II

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

Review Notes for Linear Algebra True or False Last Updated: January 25, 2010

Math Final December 2006 C. Robinson

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

Math 215 HW #9 Solutions

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

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

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

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

Math 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:

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

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015

Linear algebra II Tutorial solutions #1 A = x 1

MATH 1553, C. JANKOWSKI MIDTERM 3

MATH 221, Spring Homework 10 Solutions

MATH 1553-C MIDTERM EXAMINATION 3

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

City Suburbs. : population distribution after m years

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Symmetric and anti symmetric matrices

Calculating determinants for larger matrices

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

HOMEWORK 9 solutions

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

Solutions to practice questions for the final

Final Exam. Linear Algebra Summer 2011 Math S2010X (3) Corrin Clarkson. August 10th, Solutions

Math 3191 Applied Linear Algebra

Conceptual Questions for Review

Definition (T -invariant subspace) Example. Example

Math 1553 Worksheet 5.3, 5.5

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

Properties of Linear Transformations from R n to R m

MATH 1553 PRACTICE MIDTERM 3 (VERSION A)

Math 240 Calculus III

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

Eigenvalues, Eigenvectors, and Diagonalization

Problems for M 10/26:

Study Notes on Matrices & Determinants for GATE 2017

Eigenvalues and Eigenvectors

Jordan Canonical Form Homework Solutions

CAAM 335 Matrix Analysis

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

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

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

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Practice Final Exam. 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

ANSWERS. E k E 2 E 1 A = B

MATH Spring 2011 Sample problems for Test 2: Solutions

MATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA

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

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

Matrices and Linear Algebra

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

Announcements Wednesday, November 01

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

Math 265 Linear Algebra Sample Spring 2002., rref (A) =

Third Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS

Jordan Canonical Form

Math 205, Summer I, Week 4b:

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Lecture Summaries for Linear Algebra M51A

4. Linear transformations as a vector space 17

Recall : Eigenvalues and Eigenvectors

MATH 583A REVIEW SESSION #1

MATH 235. Final ANSWERS May 5, 2015

Math 315: Linear Algebra Solutions to Assignment 7

MATH 220 FINAL EXAMINATION December 13, Name ID # Section #

Chapter 5. Eigenvalues and Eigenvectors

MATH 1553 PRACTICE FINAL EXAMINATION

9.1 Eigenanalysis I Eigenanalysis II Advanced Topics in Linear Algebra Kepler s laws

Find the general solution of the system y = Ay, where

2018 Fall 2210Q Section 013 Midterm Exam II Solution

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

SOLUTIONS: ASSIGNMENT Use Gaussian elimination to find the determinant of the matrix. = det. = det = 1 ( 2) 3 6 = 36. v 4.

1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1

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

Math 323 Exam 2 Sample Problems Solution Guide October 31, 2013

Study Guide for Linear Algebra Exam 2

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

EE5120 Linear Algebra: Tutorial 6, July-Dec Covers sec 4.2, 5.1, 5.2 of GS

Family Feud Review. Linear Algebra. October 22, 2013

Announcements Wednesday, November 01

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

Section 8.2 : Homogeneous Linear Systems

Linear System Theory

Check that your exam contains 30 multiple-choice questions, numbered sequentially.

Transcription:

Solutions Problem Set 8 Math 240, Fall 2012 5.6 T/F.2. True. If A is upper or lower diagonal, to make det(a λi) 0, we need product of the main diagonal elements of A λi to be 0, which means λ is one of the main diagonal elements of A. T/F.4. False. For example 1 1 0 1 and 1 0. 0 1 T/F.8. True. The characteristic polynomial has degree n, which has n complex solutions taking into account of multiplicity. Prob.8. The transformation T projects any vector onto its y component. From its geometrical meaning, T i T k 0 and T j j. Therefore we have two eigenvalues 0 and 1. Eigenvalue 0 has two eigenvectors ri and sk. Eigenvalue 1 has eigenvector tj. Here r, s, t are arbitrary nonzero real numbers. 3 0 0 3 λ 0 0 Prob.16. A 0 2 1, A λi 0 2 λ 1, 1 1 2 1 1 2 λ det(a λi) (3 λ)(2 λ) 2 1. The characteristic has two real solution λ 3 and λ 1. λ 3 s eigenvector satisfies 0 0 0 (A 3I)v 0 1 1 v 0. 1 1 1

There is one linearly independent solution to this equation, which can be taken to be v 3 r(0, 1, 1). For λ 1 we have 2 0 0 (A I)v 0 1 1 v 0. 1 1 1 We can solve its eigenvector to be v 1 s(0, 1, 1). Here r, s are arbitrary nonzero numbers. Prob.32. First we want to solve v c 1 v 1 + c 2 v 2 + c 3 v 3 for c 1, c 2, c 3. equivalent to 1 2 1 1 1 1 1 3 2 c 1 c 2 c 3 5 0. 3 We do a series of row operation on augmented matrix as follows. 1 2 1 5 1 2 1 5 1 2 1 5 1 1 1 0 A 12(1),A 13 ( 1) 0 3 2 5 P 23 0 1 3 2 1 3 2 3 0 1 3 2 0 3 2 5. 1 2 1 5 1 2 1 5 A 23 ( 3) 0 1 3 2 M 23( 1/11) 0 1 3 2 0 0 11 11 0 0 1 1 Therefore c 3 1, c 2 2 3c 3 1 and c 1 5 2c 2 + c 3 2. Therefore It follows that v 2v 1 + v 2 v 3. Av 2Av 1 + Av 2 Av 3 4v 1 2v 2 3v 3 (3, 3, 8). This is Prob.38. Since det(m) det(m T ) for any square matrix M, we have det(a λi) det((a λi) T ) det(a T λi).

This means A and A T have the same characteristic equation, hence they have the same eigenvalues. 5.8 T/F.2. True. If S 1 AS diag(λ 1,, λ n ) and A is invertible, then none of the λ i s is zero. We have S 1 A 1 S diag(λ 1 1,, λ 1 n ). T/F.6. True. If S 1 AS diag(λ 1,, λ n ) then S 1 A 2 S diag(λ 2 1,, λ 2 n). Prob.8. Since A has rank 1, it only has one non-zero eigenvalue. We can also see this from direct calculation as follows. A, 2 λ 1 4 A λi 2 1 λ 4, λ 2 λ 1 4 3 λ 1 4 det(a λi) det λ λ 0 det 0 λ 0 (3 λ)λ 2. λ 0 λ 0 0 λ The characteristic has two real solutions λ 3 and λ 0. λ 3 s eigenvector satisfies 5 1 4 (A 3I)v 2 2 4 v 0. 2 1 1

There is one linearly independent solution to this equation, which can be taken to be v 3 (1, 1, 1). For λ 0 we have Av v 0. We can solve its eigenvectors to be v 1 (0, 4, 1) and v 2 (2, 0, 1). Now we take We have S v 1, v 2, v 3 0 2 1 4 0 1. 1 1 1 AS S diag(0, 0, 3), or S 1 AS diag(0, 0, 3). Remark. In solving the eigenvectors, you might end up getting something totally different from my answer, that s completely normal. As long as your answer and mine are linearly dependent on each other, it s fine. Prob.10. We do this problem using the standard procedure just as in the last one. 4 0 0 4 λ 0 0 A 3 1 1, A λi 3 1 λ 1, 0 2 1 0 2 1 λ det(a λi) (4 λ)( 1 λ)(1 λ) + 2 (4 λ)(λ 2 + 1). The characteristic has one real solution λ 4 and two imaginary solutions λ ±i. λ 4 s eigenvector satisfies 0 0 0 (A 4I)v 3 5 1 v 0. 0 2 3

We can solve its eigenvector to be v 1 (17, 9, 6). For λ i we have 4 i 0 0 (A ii)v 3 1 i 1 v 0. 0 2 1 i We can solve its eigenvector to be v 2 (0, 1, 1 i). And for λ i we have 4 + i 0 0 (A ii)v 3 1 + i 1 v 0. 0 2 1 + i We can solve its eigenvector to be v 3 (0, 1, 1 + i). Now we take We have 17 0 0 S v 1, v 2, v 3 9 1 1. 6 1 i 1 + i AS S diag(4, i, i), or S 1 AS diag(4, i, i). Prob.22. If A SDS 1, And for any positive integer k, A 2 SDS 1 SDS 1 SDDS 1 SD 2 S 1. A k SDS 1 SDS 1 SDS 1 SDD DS 1 SD k S 1. The equality holds since all the S 1 and S in between D s cancel each other. 7 4 7 λ 4 Prob.24. We need to diagonalize A first. A λi. 18 11 18 11 λ det(a λi) ( 7 λ)(11 λ) + 72 (λ + 1)(λ 5). A has two eigenvalues 1 and 5. When λ 1, 6 4 (A λi)v v 0 18 12

has eigenvector solution v 1 (2, 3). When λ 5, 12 4 (A λi)v v 0 18 6 has eigenvector solution v 2 (1, 3). Therefore we can take 2 1 S v 1, v 2, 3 3 and D diag( 1, 5). It follows from the prob 22, 23 that A 3 S diag(( 1) 3, 5 3 ) S 1 2 5 3 1 1/3 2 5 3 2(1+53 ) 3 3 3 5 3 1 2/3 3(1 + 5 3 ) 1 + 2 5 3 127 84, 378 251 A 5 S diag(( 1) 5, 5 5 ) S 1 2 5 5 1 1/3 2 5 5 2(1+55 ) 3 3 3 5 5 1 2/3 3(1 + 5 5 ) 1 + 2 5 5 3127 2084. 9378 6251