Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Similar documents
UNIT 6: The singular value decomposition.

Math 315: Linear Algebra Solutions to Assignment 7

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

Diagonalization of Matrix

Recall : Eigenvalues and Eigenvectors

Exercise Set 7.2. Skills

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

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

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

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

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

Properties of Linear Transformations from R n to R m

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

MATH 1553 SAMPLE FINAL EXAM, SPRING 2018

Math 3191 Applied Linear Algebra

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

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

Eigenvalues, Eigenvectors, and Diagonalization

Jordan Canonical Form Homework Solutions

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

MATH 221, Spring Homework 10 Solutions

4. Linear transformations as a vector space 17

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4

Family Feud Review. Linear Algebra. October 22, 2013

Eigenvalues and Eigenvectors

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

Lecture 15, 16: Diagonalization

City Suburbs. : population distribution after m years

Math Final December 2006 C. Robinson

Test 3, Linear Algebra

Chapter 5. Eigenvalues and Eigenvectors

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

Math 314H Solutions to Homework # 3

235 Final exam review questions

Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015

Diagonalization. Hung-yi Lee

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

MATH 1553, C. JANKOWSKI MIDTERM 3

Study Guide for Linear Algebra Exam 2

Lecture 12: Diagonalization

(the matrix with b 1 and b 2 as columns). If x is a vector in R 2, then its coordinate vector [x] B relative to B satisfies the formula.

= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.

MA 265 FINAL EXAM Fall 2012

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

1. Select the unique answer (choice) for each problem. Write only the answer.

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 =

MAT 1302B Mathematical Methods II

Problem 1: Solving a linear equation

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

Summer Session Practice Final Exam

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

Elementary Linear Algebra Review for Exam 3 Exam is Friday, December 11th from 1:15-3:15

DEPARTMENT OF MATHEMATICS

2. Every linear system with the same number of equations as unknowns has a unique solution.

Mathematical Methods for Engineers 1 (AMS10/10A)

Eigenvalues and Eigenvectors

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

80 min. 65 points in total. The raw score will be normalized according to the course policy to count into the final score.

Practice problems for Exam 3 A =

Numerical Linear Algebra Homework Assignment - Week 2

Chapter 3. Determinants and Eigenvalues

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?

2.3. VECTOR SPACES 25

Math 110 (Fall 2018) Midterm II (Monday October 29, 12:10-1:00)

CS 246 Review of Linear Algebra 01/17/19

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

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

Review problems for MA 54, Fall 2004.

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

Solutions to Final Exam

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

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

MAT1302F Mathematical Methods II Lecture 19

Definition (T -invariant subspace) Example. Example

Math Linear Algebra Final Exam Review Sheet

TMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013

Answer Keys For Math 225 Final Review Problem

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

Generalized Eigenvectors and Jordan Form

Lecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues

Linear Algebra II Lecture 22

MATH 1553-C MIDTERM EXAMINATION 3

Math 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church.

Econ Slides from Lecture 7

MATH10212 Linear Algebra B Homework 7

Math 1553 Worksheet 5.3, 5.5

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

LINEAR ALGEBRA SUMMARY SHEET.

5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0

Problems for M 10/26:

Math 489AB Exercises for Chapter 1 Fall Section 1.0

Chapter 6: Orthogonality

Math 2331 Linear Algebra

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016

Eigenvalue and Eigenvector Homework

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

MAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:

MAC Module 12 Eigenvalues and Eigenvectors

Final Exam Practice Problems Answers Math 24 Winter 2012

Transcription:

Bachelor in Statistics and Business Universidad Carlos III de Madrid Mathematical Methods II María Barbero Liñán Homework sheet 4: EIGENVALUES AND EIGENVECTORS DIAGONALIZATION (with solutions) Year - Is λ = an eigenvalue of Is 4? Why or why not? 6 9 Solution: Yes, it is because it satisfies det(a ( )I ) = an eigenvector of Solution: Yes, it is because is 5? If so, find the eigenvalue 6 5 6 = The eigenvalue of the eigenvector 6 7 Is an eigenvector of 7? If so, find the eigenvalue 5 6 4 Solution: It is not an eigenvector because 6 7 7 = 5 λ for 5 6 4 any λ R 4 Find a basis for the eigenspace corresponding to each listed eigenvalue: 4 a) A =, λ = 5 4 b) A =, λ =, 7 6 4 c) A =, λ = 5 Solution: (a) V ( 5) = span R (b) V () = span R, V (7) = span R (c) V () = span R

5 Find the eigenvalues and eigenvectors of the following matrices: 4 5 (a) 6 (b) (c) 4 (d) 4 6 7 7 Solution: (a) V () = span R, V (4) = span R 6 7 (b) V (4) = span R, V () = span R, V ( ) = span R 5 (c) V () = span R, V (4) = span R, V ( ) = span R (d) V () = span R 6, V (7) = span R, V ( 4) = span R 8 6 List the real eigenvalues, repeated according to their multiplicities, of the following matrices: 5 5 (a) 6 (b) 6 6 5 5 Solution: (a) 5 has multiplicity of, and have both multiplicity (b),, 6, 5 All have multiplicity 7 It can be shown that the algebraic multiplicity of an eigenvalue λ is always greater than or equal to the dimension of the eigenspace corresponding to λ Find h in the matrix A below such that the eigenspace for λ = 4 is two-dimensional 4 A = h 4 4 Solution: h = 8 Let λ be an eigenvalue of an invertible matrix A Show that λ is an eigenvalue of A (Hint: Suppose a nonzero x satisfies Ax = λ x) Solution: As λ is an eigenvalue of an invertible matrix A, the eigenvalue λ is nonzero and there exist a nonzero vector x such that Ax = λx Multiply the equation by λ A, Thus λ is an eigenvalue of A λ A Ax = (λ λ)a x; λ x = A x

9 Let A = P DP Compute A 4 if P = Solution: A 4 = P D 4 P = 6 5 9 9 5 7 and D = Use the factorization A = P DP to compute A k, where k represents an arbitrary positive integer, if a a A = = (a b) b b Solution: A k = k a b ( = a k (a k b k ) b k ) The matrix A is factored in the form P DP Find the eigenvalues of A and a basis for each eigenspace A = 4 9 = 4 9 Solution: The eigenvalues are (with multiplicity ) and 4 A basis for the eigenspace of eigenvalue is given by, and a basis for the eigenspace of eigenvalue 4 is given by Diagonalize the following matrices and give the matrices P and D in the factorization A = P DP, if possible a) b) 4 c) d) e) 5

f ) Solution: (a) It is not diagonalizable because there is only one eigenvalue,, and it only has one eigenvector associated with (b) It is diagonalizable because it has two different eigenvalues: 5 and D = P = 4 (c) D =, P = 5 (d) D =, P = 5, (e) There is only one eigenvalue which has multiplicity This matrix is not diagonalizable in R (f) It is diagonalizable because the matrix has different eigenvalues D =, P = A is a matrix with two eigenvalues Each eigenspace is one-dimensional Is A diagonalizable? Why? Solution: No, A is not diagonalizable because we cannot have a basis of eigenvectors for R 4 A is a 7 7 matrix with three eigenvalues One eigenspace is two-dimensional, and one of the other eigenspace is three-dimensional Is it possible that A is not diagonalizable? Justify your answer Solution: If the remaining eigenspace has dimension strictly less than, then A is not diagonalizable because we cannot construct a basis of eigenvectors for R 7 5 Show that if A is both diagonalizable and invertible, then so is A Solution: If A is invertible, all the eigenvalues are nonzero If A is diagonalizable, there exist matrices P and D such that A = P DP Take the inverse of this equality, Thus A is diagonalizable A = (P DP ) = (P ) D P = P D P 4

6 Determine if the application matrix of the following linear transformations is diagonalizable a) F (x, y) = (y, x y), b) G(x, y) = (x y, x), c) H(x, y, z) = ((x + z), x z, x + z) Solution: (a) The matrix is diagonalizable with P = and D = (b) The matrix is not diagonalizable because it only has one eigenvalue,, and this eigenvalue has only one eigenvector associated with (c) The matrix is diagonalizable with P = and D = 4 7 Determine a basis for R such that the application matrix of the above linear transformation H(x, y, z) = ((x + z), x z, x + z) in that basis is diagonal Solution: In the basis given by the columns of P in 6(c), the application matrix of H is just D Additional exercises: D C Lay Linear algebra and its applications, Sections 5-54 5