MATH 221, Spring Homework 10 Solutions

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

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

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

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

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

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

Definition (T -invariant subspace) Example. Example

Eigenvalues, Eigenvectors, and Diagonalization

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

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

Linear Algebra (MATH ) Spring 2011 Final Exam Practice Problem Solutions

Math Final December 2006 C. Robinson

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

2 Eigenvectors and Eigenvalues in abstract spaces.

Study Guide for Linear Algebra Exam 2

Recall : Eigenvalues and Eigenvectors

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

Dimension. Eigenvalue and eigenvector

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

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

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

235 Final exam review questions

Summer Session Practice Final Exam

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.

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

Announcements Monday, October 29

Calculating determinants for larger matrices

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

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

MATH 1553-C MIDTERM EXAMINATION 3

Review problems for MA 54, Fall 2004.

Math 3191 Applied Linear Algebra

Name: Final Exam MATH 3320

MATH Spring 2011 Sample problems for Test 2: Solutions

Chapter 5. Eigenvalues and Eigenvectors

1 Last time: least-squares problems

Math Matrix Algebra

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Matrices related to linear transformations

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

W2 ) = dim(w 1 )+ dim(w 2 ) for any two finite dimensional subspaces W 1, W 2 of V.

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

Jordan Canonical Form Homework Solutions

Worksheet for Lecture 23 (due December 4) Section 6.1 Inner product, length, and orthogonality

MATH 115A: SAMPLE FINAL SOLUTIONS

4. Linear transformations as a vector space 17

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

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

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

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

Lecture 12: Diagonalization

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

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

Econ Slides from Lecture 7

What is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix

Definition: An n x n matrix, "A", is said to be diagonalizable if there exists a nonsingular matrix "X" and a diagonal matrix "D" such that X 1 A X

Math 2331 Linear Algebra

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

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

MAT 1302B Mathematical Methods II

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

MA 265 FINAL EXAM Fall 2012

Solutions to Final Exam

Then x 1,..., x n is a basis as desired. Indeed, it suffices to verify that it spans V, since n = dim(v ). We may write any v V as r

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

Numerical Linear Algebra Homework Assignment - Week 2

Math Linear Algebra Final Exam Review 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

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 =

Math 24 Spring 2012 Sample Homework Solutions Week 8

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

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

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

Eigenvalue and Eigenvector Homework

Jordan Normal Form and Singular Decomposition

Math 315: Linear Algebra Solutions to Assignment 7

MATH 1553 PRACTICE MIDTERM 3 (VERSION A)

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra II Lecture 13

Conceptual Questions for Review

Practice Final Exam Solutions for Calculus II, Math 1502, December 5, 2013

Math 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.

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

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Review of Some Concepts from Linear Algebra: Part 2

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

Solving a system by back-substitution, checking consistency of a system (no rows of the form

Math Linear Algebra

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

LINEAR ALGEBRA REVIEW

Problem 1: Solving a linear equation

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

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

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Math 205, Summer I, Week 4b:

Solutions to practice questions for the final

Math 1553 Worksheet 5.3, 5.5

Chapter 4 & 5: Vector Spaces & Linear Transformations

Transcription:

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 equation λ 2 + λ + 2 = are λ =, λ = 2 Page 279, Problem 4: 8 λ 2 A λi = and the characteristic polynomial is det(a λi) = (8 λ)( λ) ()(2) = λ λ 2 λ + 8 The solutions to λ 2 λ + 8 = are λ = 9, λ = 2 Page 272, Problem 7: [ 5 λ A λi = 4 4 λ and the characteristic polynomial is det(a λi) = (5 λ)(4 λ) ()( 4) = λ 2 9λ + 2 The solutions to λ 2 9λ + 2 = are found using the quadratic formula λ = 9± 9 2 4()(2) 2() λ = 9 2 ± 8 28 2 Because expression involves complex roots, there are no REAL eigenvalues Page 279, Problem 8: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ()(2) = λ 2 λ 2 +λ The solutions to λ 2 + λ = are λ = 5, λ = 2 Page 28, Problem 25a: /7 6 /7 /7 Because we know that v = is an eigenvector, compute Av 4/7 = = So, λ = must 4 7 4/7 4/7 be the eigenvalue corresponding to v 6 λ To find the other eigenvector, find the eignevalues of the matrix: A λi =, so the characteristic 4 7 λ polynomial is λ 2 λ + and the solutions to λ 2 λ + = are λ = and λ = Thus, the other eigenvector must correspond to λ = To find the other eigenvector, solve (A I)x = for the general solution: x = 4 4 x 2 Therefore, an eigenvector corresponding to λ = is Because eigenvectors corresponding to different eigenvalues are {[ linearly independent } (and two non-zero linearly independent vectors in R 2 must also span R 2 ), the set {v, v 2 } =, is a basis for R /7 4/7 2

Page 28, Problem 25b: Solve for c: x = v + cv 2 x v = cv 2 So, and x = v 4 v 2 [ 5 5 [ /7 4/7 = [ /4 /4 = 4 [ = 4 v 2 So, c = 4 Page 28, Problem 25c: To begin, realize that x k = A k x = A k (v 4 v 2) = A k v A k 4 v 2 = A k v 4 Ak v 2 Then, x = Av 4 Av 2 Remember the definition of an eigenvector: if v is an eigenvector corresponding to λ, then Av = λv Because v is an eigenvector corresponding [ to λ = and [ v 2 is an eigenvector [ corresponding to λ =, this equation /7 /4 9/2 can be rewritten as x = v 4 (v 2) = + = 4/7 /4 /2 Similarly, x 2 = A 2 v 4 A2 v 2 = [ A(Av ) [ 4 A(Av 2) = A(v [ ) 4 A(v 2) = Av 4 Av 2 = v 4 (v 2) = /7 9/4 87/2 v 4 ()2 v 2 This is equal to + = 4/7 9/4 /2 It is clear to see that that the formula for x k = v 4 ()k v 2 As k gets larger (tends to infinity), () k tends to Therefore, as k, x k v Section 5 Page 286, Problem 6: A matrix A of the form A = P DP where D is a diagonal matrix consisting of the eigenvalues of A has vectors that form a basis for the eigenspace in the column of P that correspond to the eigenvalue in D Therefore, the eigenvalues of A are and 4 The vectors corresponding to λ = that forms a basis for the eigenspace are columns and of the matrix P :, The vector corresponding to λ = 4 that forms a basis for the eigenspace is column 2 of the matrix P : Page 286, Problem 7: To diagonalize the matrix, first find the eigenvalues: det(a λi) = ( λ)( λ) 6() = λ 2 = λ = ± Then, find a basis for each eigenspace {} / / When λ =, (A I)x = x = x 6 2 2 = x 2 So, is a basis {} 2 When λ =, (A + I)x = x = x 6 2 So, is a basis Then, these bases form the columns [ of P with the [ associated eigenvalue in the corresponding column of D (this is very important!): P =, D = 2

Page 287, Problem 2: Because the eigenvalues are given, we just need to find a basis for each eigenspace Note: Because there are only 2 distinct eigenvalues, the sum of the dimensions of the eigenspaces must equal in order for A to be diagonalizable When λ = 2, (A 2I)x = x = x 2 + x So,, is a basis When λ = 5, (A 5I)x = x So, is a basis 2 2 2 2 2 Then, these bases form the columns of P with the associated eigenvalue in the corresponding column of D (this is very important!): P =, D = 2 2 5 Page 287, Problem 2: Because the matrix is triangular, the eigenvalues are the entries on the diagonal: λ = 2, λ = (each with multiplicity 2) Note: Because there are only 2 distinct eigenvalues, the sum of the dimensions of the eigenspaces must equal 4 in order for A to be diagonalizable When λ = 2, (A 2I)x =, is a basis When λ =, (A I)x = basis x = x 2 x = x 4 + x So, So, is a Because the dimension of the basis corresponding to λ = is and the basis corresponding to λ = 2 is 2 and + 2 = 4, the matrix is not diagonalizable Page 287, Problem 2a: True or False: A is diagonalizable if A = P DP for some matrix D and some invertible matrix P FALSE: The matrix D needs to be a diagonal matrix (the notation D does not automatically denote a diagonal matrix) Page 287, Problem 2b: True or False: If R n has a basis of eigenvectors of A, then A is diaognalizable TRUE: Because A is an n n matrix (stated in the directions), this statement is true and follows from the Diagonalization Theorem on page 282 x =

Section 6 Page 6, Problem 2: w w = () + ( ) + 5( 5) = 9 + + 25 = 5 x w = 6() + 2( ) + ( 5) = 8 + 2 5 = 5 x w w w = 5 5 = 7 Page 6, Problem 7: w = w w = 5 Page 6, Problem : First, compute the norm of the vector: 6( 6) + 4(4) + ( ) = 6 + 6 + 9 = 6 6/ 6 Then, normalize the vector (multiply by the scalar 6 : 4/ 6 / 6 Page 6, Problem 4: First find u z = 4 4 6 use the formula dist(u, z) = u z = (u z) (u z) = 4(4) + 4( 4) + 6( 6) = 68 = 2 7 Page 6, Problem 6: Vectors are orthogonal if the dot product of the vectors equals zero Compute u v = 2(2) + ( ) + 5() = So, the vectors are orthogonal Page 6, Problem 7: u v = ( 4) + 2() + 5( 2) + (6) = So, the vectors are orthogonal Page 7, Problem 2a: True or False: u v v u = TRUE: By Theorem, u v = v u, so by substitution u v u v = Page 7, Problem 2b: True or False: For any scalar c, cv = c v FALSE: As stated on page, cv = c v Page 7, Problem 2c: True or False: If x is orthogonal to every vector in a subspace W, then x is in W TRUE: This statement follows from the definition of Orthogonal Complements on page 4 (here, the set that spans W is W itself) Page 7, Problem 2d: 4

True or False: For any scalar c, u 2 + v 2 = u + v 2, then uand v are orthogonal TRUE: This statement is part of Theorem 2 in this section (the Pythagorean Theorem) Page 7, Problem 2e: True or False: For an m n matrix A, vectors in the null space of A are orthogonal to vectors in the row space of A TRUE: This statement is part of Theorem of this section Page 7, Problem 2: u v = 2( 7) + 5( 4) + (6) = u 2 = u u = 2(2) + 5( 5) + ( ) = v 2 = v v = 7( 7) + 4( 4) + 6(6) = u + v 2 = (u + v) (u + v) = 5( 5) + 9( 9) + 5(5) = Page 7, Problem : Suppose x is in both W and W Because W spans W and x W, xis orthogonal to every vector in W (by definition of orthogonal complements) Because x is orthogonal to every vector in W, that means x x =, which implies x = (by Theorem ) 5