EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA
|
|
- Theresa Cross
- 5 years ago
- Views:
Transcription
1 EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA Mahmut Kuzucuoğlu Middle East Technical University Ankara, TURKEY March 14, 015
2 ii TABLE OF CONTENTS CHAPTERS 0. PREFACE LINEAR ??. MAP ?? ?? 4.?? ?? 5.??? ??
3 Preface I have given some linear algebra courses in various years. These problems are given to students from the books which I have followed that year. I have kept the solutions of exercises which I solved for the students. These notes are collection of those solutions of exercises. Mahmut Kuzucuoğlu METU, Ankara March 14, 015 M. Kuzucuoğlu 1
4 M E T U DEPARTMENT OF MATHEMATICS Math 6 Quiz I ( ) Name : Answer Key ID Number : 3606 Signature : Duration : 60 minutes Show all your work. Unsupported answers will not be graded. 1.) Let A = (a) Find the characteristic polynomial of A. Solution. The characteristic polynomial of A is f(x) = det(xi A). So, x 4 f(x) = 0 x x 4 x = (x ) 7 x x (b) Find the minimal polynomial of A. = (x )(x ) + 3(1 x 8) = (x )(x + 5) + 3(4 x) = (x )(x + 5 6) = (x )(x 1)(x + 1) Solution. We know that the minimal polynomial divides the characteristic polynomial and they same the same roots. Thus, the minimal polynomial for A is m A (x) = f(x) = (x )(x 1)(x + 1). (c) Find the characteristic vectors and a basis B such that [A] B is diagonal. Solution. The characteristic values of A are c 1 =, c = 1, c 3 = x 7y + z = 0 A I = , y z = 0 z = y x = y Thus, α 1 = ( 1, 1, ) is a characteristic vector associated with the characteristic value c 1 = y = 3k x + 4y z = 0 A I = , 5y + 3z = 0 z = 5k x = k Thus, α = (, 3, 5) is a characteristic vector associated with the characteristic value c = x = t 3x + 4y z = 0 A + I = , y z = 0 y = 3t z = 3t
5 Thus, α 3 = (, 3, 3) is a characteristic vector associated with the characteristic value c 3 = Now, B = {α 1, α, α 3 } is a basis and [A] B = is a diagonal matrix (d) Find A -conductor of the vector α = (1, 1, 1) into the invariant subspace spanned by ( 1, 1, ). Solution. Set W =< ( 1, 1, ) > and denote the A -conductor of α into W by g(x). Since m A (A) = 0 we have m A (A)α W. Thus, g(x) divides m A (x). Hence, the possibilities for g(x) are x, x 1, x + 1, (x )(x 1), (x )(x + 1), (x 1)(x + 1). We will try these polynomials. (Actually, the answer could be given directly.) Now, (A I)α = = 3 / W g(x) x, (A I)α = (A + I)α = = = 8 3 / W g(x) x 1, (A I)(A I)α = (A I)(A + I)α = (A I)(A + I)α = / W g(x) x + 1, = = = / W g(x) (x )(x 1), / W g(x) (x )(x + 1), = 15α 1 W g(x) = x 1..) Find a 3 3 matrix whose minimal polynomial is x Solution. For the matrix A = we have A 0 and A = 0. Thus, A is a 3 3 matrix whose minimal polynomial is x ) Prove that similar matrices have the same minimal polynomial. Solution. Let A and B be similar matrices, i.e., B = P 1 AP for some invertible matrix P. For any k > 0 we have B k = (P 1 AP ) k = P 1 A k P which implies that f(b) = P 1 f(a)p for any polynomial f(x). Let f A and f B be the minimal polynomials of A and B, respectively. Then f A (B) = P 1 f A (A)P = P 1 OP = O implies that f B divides f A. On the other hand, O = f B (B) = P 1 f B (A)P gives us f B (A) = O. Hence, f A divides f B. Therefore, we have f A = f B. 30
6 M. KUZUCUOĞLU 1. Math 6 Exercises and Solutions (1) Let A be a 3 3 matrix with real entries. Prove that if A is not similar over R to a triangular matrix then A is similar over C to a diagonal matrix. Proof. Since A is a 3 3 matrix with real entries, the characteristic polynomial, f(x), of A is a polynomial of degree 3 with real coefficients. We know that every polynomial of degree 3 with real coefficients has a real root, say c 1. On the other hand, since A is not similar over R to a triangular matrix, the minimal polynomial of A is not product of polynomials of degree one. So one of the irreducible factor, h, of the minimal polynomial of A is degree. Then h has two complex roots, one of which is the conjugate of the other. Thus, the characteristic polynomial has one real root and two complex roots, c 1, λ and λ. The minimal polynomial over complex numbers is (x c 1 )(x λ)(x λ) which implies that A is diagonalizable over complex numbers. () Let T be a linear operator on a finite dimensional vector space over an algebraically closed field F. Let f be a polynomial over F. Prove that c is a characteristic value of f(t ) if and only if f(t) = c where t is a characteristic value of T. Proof. Let t be a characteristic value of T and β be a nonzero characteristic vector associated with the characteristic value t. Then, T β = tβ, T β = T (T β) = T (tβ) = tt β = t β, and inductively we can see that T k β = t k β for any k 1. Thus, for any polynomial f(x) we have f(t )β = f(t)β which means, since β 0, that f(t) is a characteristic value of the linear operator f(t ). Assume that c is a characteristic value of f(t ). Since F is algebraically closed, the minimal polynomial of T is product of linear polynomials, that is, T is similar to a triangular operator. If [P 1 T P ] B is triangular matrix, then [P 1 f(t )P ] B is
7 EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA 3 also triangular and on the diagonal of [P 1 f(t )P ] B we have f(c i ), where c i is a characteristic value of T. (3) Let c be a characteristic value of T and let W be the space of characteristic vectors associated with the characteristic value c. What is the restriction operator T W. Solution. Every vector v W is a characteristic vector. Hence, T v = cv for all v W. Therefore, T W = ci. (4) Every matrix A satisfying A = A is similar to a diagonal matrix. Solution. A satisfies the polynomial x x. Thus, the minimal polynomial, m A (x), of A divides x x, that is m A (x) = x or m A (x) = x 1 or m A (x) = x(x 1). If m A (x) = x, then A = 0. If m A (x) = x 1, then A = I. If m A (x) = x(x 1), then the minimal polynomial of A is product of distinct polynomials of degree one. Thus, by a Theorem, the matrix A is similar to diagonal matrix with diagonal entries consisting of the characteristic values, 0 and 1. (5) Let T be a linear operator on V. If every subspace of V is invariant under T then it is a scalar multiple of the identity operator. Solution. If dim V = 1 then for any 0 v V, we have T v = cv, since V is invariant under T. Hence, T = ci. Assume that dim V > 1 and let B = {v 1, v,, v n } be a basis for V. Since W 1 = v 1 is invariant under T, we have T v 1 = c 1 v 1. Similarly, since W = v is invariant under T, we have T v = c v. Now, W 3 = v 1 +v is also invariant under T. Hence, T (v 1 +v ) = λ(v 1 +v ) or c 1 v 1 +c v = λ(v 1 +v ), which gives us (c 1 λ)v 1 + (c λ)v = 0. However, v 1 and v are linearly independent and hence we should have c 1 = c = λ. Similarly, one can continue with the subspace v 1 + v + v 3
8 4 M. KUZUCUOĞLU and observe that T (v 3 ) = λv 3. So for any v i B, we have T v i = λv i. Thus, T = λi. (6) Let V be the vector space of n n matrices over F. Let A be a fixed n n matrix. Let T be a linear operator on V defined by T (B) = AB. Show that the minimal polynomial of T is the minimal polynomial of A. Solution. Let m A (x) = x n + a n 1 x n a 1 x + a 0 be the minimal polynomial of A, so that m A (A) = 0. It is easy to see that T k (B) = A k B for any k 1. Then, for any B V we have m A (T )B = (T n + a n 1 T n a 1 T + a 0 I)B = T n (B) + a n 1 T n 1 (B) + + a 1 T (B) + a 0 B = A n B + a n 1 A n 1 B + + a 1 AB + a 0 B = (A n + a n 1 A n a 1 A + a 0 I)B = m A (A)B = 0. Thus, we obtain m A (T ) = 0, which means that m T (x) divides m A (x). Now, let m T (x) = x m + c m 1 x m c 1 x + c 0 be the minimal polynomial of T, so that m T (T ) = 0. Then, for any B V we have m T (A)B = (A m + c m 1 A m c 1 A + c 0 I)B = A m B + c m 1 A m 1 B + + c 1 AB + c 0 B = T m (B) + c m 1 T m 1 (B) + + c 1 T (B) + c 0 B = (T m + c m 1 T m c 1 T + c 0 I)B = m T (T )B = 0, which leads to m T (A) = 0, meaning that m A (x) divides m T (x). Since, monic polynomials dividing each other are the same we have m T (x) = m A (x).
9 EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA 5 (7) If E is a projection and f is a polynomial, then show that f(e) = ai + be. What are a and b in terms of the coefficients of f? Solution. Let f(x) = c 0 + c 1 x + + c n x n. Then, f(e) = c 0 I + c 1 E + + c n E n. Since E is a projection, (E = E), we have E k = E for any k 1. Then, f(e) = c 0 I + c 1 E + + c n E n = c 0 I + c 1 E + + c n E = c 0 I + (c c n )E. Thus, a is the constant term of f and b is the sum of all other coefficients. (8) Let V be a finite dimensional vector space and let W 1 be any subspace of V. Prove that there is a subspace W of V such that V = W 1 W. Proof. Let B W1 = {β 1,, β k } be a basis for W 1. We may extend B W1 to a basis B V of V, say B V = {β 1,, β k, β k+1,, β n }. Let W be the subspace spanned by β k+1,, β n. Then, as they are linearly independent in V, we have B W = {β k+1,, β n }. Clearly W 1 + W = V as W 1 + W contains a basis of V and so spans V. Let β W 1 W. Then, β W 1 implies that β = c 1 β c k β k, and β W implies that β = c k+1 β k c n β n. The last two equalities give us c 1 β 1 + +c k β k c k+1 β k+1 +c n β n = 0, but since β i s are linearly independent, we obtain c i = 0 for all i = 1,, n which means that β = 0. That is W 1 W = {0}, and hence V = W 1 W. (9) Let V be a real vector space and E be an idempotent linear operator on V, that is a projection. Prove that I + E is invertible. Find (I + E) 1. Proof. Since E is an idempotent linear operator it is diagonalizable by Question 4. So there exists a basis of V consisting of characteristics vectors of E corresponding to the characteristic values 0 and 1. That is, there exists a basis
10 6 M. KUZUCUOĞLU ([I + E] B ) 1 = B = {β 1,, β n } such that Eβ i = β i for i = 1,, k, and Eβ i = 0 for i = k + 1,, n. Then (I + E)β i = β i for i = 1,, k and (I + E)β i = β i for i = k + 1,, n, that is, [I + E] B = [ I I where I 1 stands for k k identity matrix, I is (n k) (n k) identity matrix and each 0 represents the zero matrix of appropriate dimension. It is now easy to see that [I + E] B is invertible, since det(i + E) = k 0. To find the inverse of (I + E), we note that [ 1 I I ] = [ I I ] + [ ], 1 I ] = I 1 [E] B. Therefore, (I + E) 1 = I 1 E. (You may verify that really this is the inverse, by showing that (I + E)(I 1 E) = (I E)(I + E) = I.) 1 (10) Let T be a linear operator on V which commutes with every projection operator on V. What can you say about T? Solution. Let B be a basis for V and β i B, i I where I is some index set. We can write V as a direct sum V = W i U where W i = β i. Then there exists a projection E i of V onto the subspace W i for each i I. Note that E i v W i for all v V, and E i β i = β i. Now, by assumption, the linear operator T commutes with E i for all i I, that is, T E i = E i T. Then, for β i W i, we have T E i β i = E i T β i W i implies that T β i = T (E i β i ) = c i β i for some constant c i F. Thus, β i is a characteristic vector of T. Hence, V has a basis consisting of characteristic vectors of T. It follows that T is a diagonalizable linear operator on V. (11) Let V be the vector space of continuous real valued functions on the interval [ 1, 1] of the real line. Let W e be the space
11 EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA 7 of even functions, f( x) = f(x), and W o be the space of odd functions, f( x) = f(x). a) Show that V = W e W o. b) If T is the indefinite integral operator (T f)(x) = are W e and W o invariant under T? Solution. a) Let f V. Then, we may write x 0 f(t)dt, f(x) = f(x) + f( x) + f(x) f( x) = f(x) + f( x) f(x) f( x) +. f(x) + f( x) Observe that f e (x) = is a continuous even function and f o (x) = is a continuous odd function. f(x) f( x) Hence, f = f e + f o, that is V = W e + W o. To show that V = W e W o, we need to show that W e W o = {0}. To see this, let g W e W o. Then, g W e implies that g( x) = g(x), and g W o implies that g( x) = g(x). Thus, we have g(x) = g(x) or g(x) = 0 for all x [ 1, 1], which means that g = 0. b) For f(x) = x W o, we have (T f)(x) = x / / W o, and for g(x) = x W e, we have (T g)(x) = x 3 /3 / W e. Thus, neither W e nor W o are invariant under T. (1) Let V be a finite dimensional vector space over the field F, and let T be a linear operator on V, such that rank(t ) = 1. Prove that either T is diagonalizable or T is nilpotent, but not both. Proof. Since rank(t ) = dim(im(t )) = 1, we have dim(ker(t )) = n 1. Let 0 β Im(T ). So, Im(T ) = β. Since β Im(T ), there exists a vector α 0 V such that T α 0 = β. Let {α 1, α,, α n 1 } be a basis for Ker(T ). Then, B = {α 0, α 1, α,, α n 1 } is a basis for V. We have T α i = 0 for all i = 1,,, n 1.
12 8 M. KUZUCUOĞLU If T α 0 Ker(T ), then T α 0 = c 1 α c n 1 α n 1 and c [T ] B = c c n and it is easily seen that T = 0 meaning that T is nilpotent. Note that at least one of c i s is nonzero, since otherwise, α 0 would be in Ker(T ) which contradicts with the choice of B. If T α 0 / Ker(T ), then T β Im(T ) and T β = c 0 β. In this case we construct a new basis B = {β, α 1, α,, α n 1 } and c [T ] B = which means that T is diagonalizable. (13) Let T be a linear operator on the finite dimensional vector space V. Suppose T has a cyclic vector. Prove that if U is any linear operator which commutes with T, then U is a polynomial in T. Proof. Let B = {α, T α,, T n 1 α} be a basis for V containing the cyclic vector α and let m(x) = x n + a n 1 x n a 1 x + a 0 be the minimal polynomial of T. Since Uα is in V, it can be written as a linear combination of basis vectors. Then, Uα = b 0 α+b 1 T α+ +b n 1 T n 1 α where b 0, b 1,, b n 1 are elements of the field F. That is, (b 0 I+b 1 T + +b n 1 T n 1 U)α = 0. Now, since U and T commute, we have UT (α) = T U(α) = T (b 0 α + b 1 T α + + b n 1 T n 1 α) = b 0 T α + b 1 T α + + b n 1 T n α = (b 0 I + b 1 T + + b n 1 T n 1 )T α
13 EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA 9 which means that (b 0 I + b 1 T + + b n 1 T n 1 U)T α = 0. Similarly, we can show that (b 0 I + b 1 T + + b n 1 T n 1 U)T i α = 0 for all i =, 3,, n 1. Since the transformation b 0 I + b 1 T + + b n 1 T n 1 U maps each basis vector to the zero vector, it is identically equal to zero on the whole space. Thus, we obtain U = b 0 I + b 1 T + + b n 1 T n 1. (14) Give an example of two 4 4 nilpotent matrices which have the same minimal polynomial but which are notsimilar Solution. Let A = and B = It is easy to see that m A (x) = m B (x) = x but they are not similar since, A has 3 distinct characteristic vectors corresponding to the characteristic value zero, but B has only two characteristic vectors corresponding to the characteristic value zero. (15) Show that if N is a nilpotent linear operator on an n dimensional vector space V, then the characteristic polynomial for N is x n. Solution. Recall that N is nilpotent, if N k = 0 for some k N +. Since, N is a nilpotent linear operator on V, the minimal polynomial for N is of the form x m for some m n. Then, all characteristic values of N are zero. Since the minimal polynomial is a product of linear polynomials, N is a triangulable operator. It follows that there exists a basis B of
14 10 M. KUZUCUOĞLU V such that [N] B = since, similar matrices have the characteristic polynomial, it follows that the characteristic polynomial of N is x n where n = dimv. (16) Let T be a linear operator on R 3 which is represented in the standard ordered basis by the matrix Prove that T has no cyclic vector. What is the T cyclic subspace generated by the vector β = (1, 1, 3)? Solution. Assume that T has a cyclic vector α = (a 1, a, a 3 ). Then B = {α, T α, T α} will be a basis for R 3. That is, the vectors α = (a 1, a, a 3 ), T α = (a 1, a, a 3 ), T α = (4a 1, 4a, a 3 ) must be linearly independent, or the matrix a 1 a a 3 a 1 a a 3 4a 1 4a a 3 must be invertible. Applying elementary row operations, we obtain R 1 + R a 1 a a 3 R + R 3 a 1 a a a a 3 4R 1 + R a 3 1R a 1 a a 3 a 1 a a 3 4a 1 4a a 3 which is not invertible. Hence, T has no cyclic vector. To find the cyclic subspace generated by β, it is enough to check if β and T β are independent since we have already shown that the set {α, T α, T α} can not be linearly independent for any α R 3. Clearly, β = (1, 1, 3) and T β = (,, 3) are
15 EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA 11 linearly independent since, otherwise, one of them would be a multiple of the other one which is not the case here. Thus, the cyclic subspace generated by β is Z(β; T ) = (1, 1, 3), (,, 3) = {λ(1, 1, 3)+µ(,, 3) : λ, µ R}. (17) Find the minimal polynomial and rational form of the matrix c 0 1 T = 0 c c Solution. The characteristic polynomial of T is x c 0 1 f T (x) = det(xi T ) = 0 x c x c x c 1 = (x c) 1 x c x c 1 = (x c)((x c) 1) (x c) = (x c)((x c) ) = (x c)(x c )(x c + ). Since the characteristic polynomial and the minimal polynomial have the same roots and the minimal polynomial divides the characteristic polynomial we have m T (x) = f T (x) = (x c)((x c) ) = (x c) 3 (x c) = x 3 + ( 3c)x + (3c )x + ( c 3 + c). Thus the rational form of T is R = 0 0 c 3 c 1 0 3c c.
Bare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
More informationMATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS
MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More information(Can) Canonical Forms Math 683L (Summer 2003) M n (F) C((x λ) ) =
(Can) Canonical Forms Math 683L (Summer 2003) Following the brief interlude to study diagonalisable transformations and matrices, we must now get back to the serious business of the general case. In this
More information8 General Linear Transformations
8 General Linear Transformations 8.1 Basic Properties Definition 8.1 If T : V W is a function from a vector space V into a vector space W, then T is called a linear transformation from V to W if, for all
More informationMath 110: Worksheet 3
Math 110: Worksheet 3 September 13 Thursday Sept. 7: 2.1 1. Fix A M n n (F ) and define T : M n n (F ) M n n (F ) by T (B) = AB BA. (a) Show that T is a linear transformation. Let B, C M n n (F ) and a
More informationMath 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details.
Math 554 Qualifying Exam January, 2019 You may use any theorems from the textbook. Any other claims must be proved in details. 1. Let F be a field and m and n be positive integers. Prove the following.
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationSolutions for Math 225 Assignment #4 1
Solutions for Math 225 Assignment #4 () Let B {(3, 4), (4, 5)} and C {(, ), (0, )} be two ordered bases of R 2 (a) Find the change-of-basis matrices P C B and P B C (b) Find v] B if v] C ] (c) Find v]
More informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More informationLinear Algebra Final Exam Solutions, December 13, 2008
Linear Algebra Final Exam Solutions, December 13, 2008 Write clearly, with complete sentences, explaining your work. You will be graded on clarity, style, and brevity. If you add false statements to a
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationUniversity of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm
University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationAnswer Keys For Math 225 Final Review Problem
Answer Keys For Math Final Review Problem () For each of the following maps T, Determine whether T is a linear transformation. If T is a linear transformation, determine whether T is -, onto and/or bijective.
More informationGENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION
GENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION FRANZ LUEF Abstract. Our exposition is inspired by S. Axler s approach to linear algebra and follows largely his exposition
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationSUPPLEMENT TO CHAPTERS VII/VIII
SUPPLEMENT TO CHAPTERS VII/VIII The characteristic polynomial of an operator Let A M n,n (F ) be an n n-matrix Then the characteristic polynomial of A is defined by: C A (x) = det(xi A) where I denotes
More informationLINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS
LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More information22M: 121 Final Exam. Answer any three in this section. Each question is worth 10 points.
22M: 121 Final Exam This is 2 hour exam. Begin each question on a new sheet of paper. All notations are standard and the ones used in class. Please write clearly and provide all details of your work. Good
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationComps Study Guide for Linear Algebra
Comps Study Guide for Linear Algebra Department of Mathematics and Statistics Amherst College September, 207 This study guide was written to help you prepare for the linear algebra portion of the Comprehensive
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationPractice Final Exam Solutions
MAT 242 CLASS 90205 FALL 206 Practice Final Exam Solutions The final exam will be cumulative However, the following problems are only from the material covered since the second exam For the material prior
More informationMath 113 Homework 5. Bowei Liu, Chao Li. Fall 2013
Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationMath 54 Second Midterm Exam, Prof. Srivastava October 31, 2016, 4:10pm 5:00pm, 155 Dwinelle Hall.
Math 54 Second Midterm Exam, Prof. Srivastava October 31, 2016, 4:10pm 5:00pm, 155 Dwinelle Hall. Name: SID: Instructions: Write all answers in the provided space. This exam includes one page of scratch
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationM.6. Rational canonical form
book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the
More informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More informationDiagonalization of Matrix
of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationSolutions to the August 2008 Qualifying Examination
Solutions to the August 2008 Qualifying Examination Any student with questions regarding the solutions is encouraged to contact the Chair of the Qualifying Examination Committee. Arrangements will then
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationBASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More information1 Invariant subspaces
MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
More information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationThe Jordan Canonical Form
The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationFinal Exam Practice Problems Answers Math 24 Winter 2012
Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the
More informationMatrices related to linear transformations
Math 4326 Fall 207 Matrices related to linear transformations We have encountered several ways in which matrices relate to linear transformations. In this note, I summarize the important facts and formulas
More informationPOLYNOMIAL EQUATIONS OVER MATRICES. Robert Lee Wilson. Here are two well-known facts about polynomial equations over the complex numbers
POLYNOMIAL EQUATIONS OVER MATRICES Robert Lee Wilson Here are two well-known facts about polynomial equations over the complex numbers (C): (I) (Vieta Theorem) For any complex numbers x,..., x n (not necessarily
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationFinal Exam. Linear Algebra Summer 2011 Math S2010X (3) Corrin Clarkson. August 10th, Solutions
Final Exam Linear Algebra Summer Math SX (3) Corrin Clarkson August th, Name: Solutions Instructions: This is a closed book exam. You may not use the textbook, notes or a calculator. You will have 9 minutes
More informationMATH 221, Spring Homework 10 Solutions
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
More informationTravis Schedler. Thurs, Oct 27, 2011 (version: Thurs, Oct 27, 1:00 PM)
Lecture 13: Proof of existence of upper-triangular matrices for complex linear transformations; invariant subspaces and block upper-triangular matrices for real linear transformations (1) Travis Schedler
More informationTherefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.
Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be
More informationThis is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.
Math 54 Fall 2017 Practice Exam 2 Exam date: 10/31/17 Time Limit: 80 Minutes Name: Student ID: GSI or Section: This exam contains 7 pages (including this cover page) and 7 problems. Problems are printed
More informationNOTES II FOR 130A JACOB STERBENZ
NOTES II FOR 130A JACOB STERBENZ Abstract. Here are some notes on the Jordan canonical form as it was covered in class. Contents 1. Polynomials 1 2. The Minimal Polynomial and the Primary Decomposition
More informationDefinition 3 A Hamel basis (often just called a basis) of a vector space X is a linearly independent set of vectors in X that spans X.
Economics 04 Summer/Fall 011 Lecture 8 Wednesday August 3, 011 Chapter 3. Linear Algebra Section 3.1. Bases Definition 1 Let X be a vector space over a field F. A linear combination of x 1,..., x n X is
More informationAugust 2015 Qualifying Examination Solutions
August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,
More informationLinear Algebra Lecture Notes-II
Linear Algebra Lecture Notes-II Vikas Bist Department of Mathematics Panjab University, Chandigarh-64 email: bistvikas@gmail.com Last revised on March 5, 8 This text is based on the lectures delivered
More informationMath 110 Linear Algebra Midterm 2 Review October 28, 2017
Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationMath 113 Midterm Exam Solutions
Math 113 Midterm Exam Solutions Held Thursday, May 7, 2013, 7-9 pm. 1. (10 points) Let V be a vector space over F and T : V V be a linear operator. Suppose that there is a non-zero vector v V such that
More informationLinear Algebra Lecture Notes-I
Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More information5. Diagonalization. plan given T : V V Does there exist a basis β of V such that [T] β is diagonal if so, how can it be found
5. Diagonalization plan given T : V V Does there exist a basis β of V such that [T] β is diagonal if so, how can it be found eigenvalues EV, eigenvectors, eigenspaces 5.. Eigenvalues and eigenvectors.
More informationThen since v is an eigenvector of T, we have (T λi)v = 0. Then
Problem F02.10. Let T be a linear operator on a finite dimensional complex inner product space V such that T T = T T. Show that there is an orthonormal basis of V consisting of eigenvectors of B. Solution.
More informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More informationTopic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C
Topic 1 Quiz 1 text A reduced row-echelon form of a 3 by 4 matrix can have how many leading one s? choice must have 3 choice may have 1, 2, or 3 correct-choice may have 0, 1, 2, or 3 choice may have 0,
More informationMATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,
MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationJORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5
JORDAN NORMAL FORM KATAYUN KAMDIN Abstract. This paper outlines a proof of the Jordan Normal Form Theorem. First we show that a complex, finite dimensional vector space can be decomposed into a direct
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationNATIONAL UNIVERSITY OF SINGAPORE MA1101R
Student Number: NATIONAL UNIVERSITY OF SINGAPORE - Linear Algebra I (Semester 2 : AY25/26) Time allowed : 2 hours INSTRUCTIONS TO CANDIDATES. Write down your matriculation/student number clearly in the
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
More informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More information( 9x + 3y. y 3y = (λ 9)x 3x + y = λy 9x + 3y = 3λy 9x + (λ 9)x = λ(λ 9)x. (λ 2 10λ)x = 0
Math 46 (Lesieutre Practice final ( minutes December 9, 8 Problem Consider the matrix M ( 9 a Prove that there is a basis for R consisting of orthonormal eigenvectors for M This is just the spectral theorem:
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationREU 2007 Apprentice Class Lecture 8
REU 2007 Apprentice Class Lecture 8 Instructor: László Babai Scribe: Ian Shipman July 5, 2007 Revised by instructor Last updated July 5, 5:15 pm A81 The Cayley-Hamilton Theorem Recall that for a square
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationJORDAN NORMAL FORM NOTES
18.700 JORDAN NORMAL FORM NOTES These are some supplementary notes on how to find the Jordan normal form of a small matrix. First we recall some of the facts from lecture, next we give the general algorithm
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More information