Linear Algebra 2 Final Exam, December 7, 2015 SOLUTIONS. a + 2b = x a + 3b = y. This solves to a = 3x 2y, b = y x. Thus
|
|
- Gary Hamilton
- 6 years ago
- Views:
Transcription
1 Linear Algebra 2 Final Exam, December 7, 2015 SOLUTIONS 1. (5.5 points) Let T : R 2 R 4 be a linear mapping satisfying T (1, 1) = ( 1, 0, 2, 3), T (2, 3) = (2, 3, 0, 0). Determine T (x, y) for (x, y) R 2. We first find a, b R such that (x, y) = a(1, 1)+b(2, 3). This means solving a + 2b = x a + 3b = y This solves to a = 3x 2y, b = y x. Thus T (x, y) = at (1, 1) + bt (2, 3) = (3x 2y)( 1, 0, 2, 3) + (y x)(2, 3, 0, 0) = ( 5x + 4y, 3x + 3y, 6x 4y, 9x 6y). 2. (5.5 points) Suppose V is a vector space over the field F and assume that V is NOT finite dimensional. Show that there is a sequence of vectors v 1, v 2,... in V such that v 1,..., v m is linearly independent for each positive integer m. Hint: The sequence can be constructed by induction. The vector v 1 can be almost arbitrary; show that for every n, given v 1,..., v n you can find v n+1 to continue the process. Proof. Since V {0}, there is v V such that v 0. We set v 1 = v. Assume v 1,..., v m found for some m 1 so that v 1,..., v m is linearly independent. This has been done for m = 1. Since V is infinite dimensional, V span(v 1,..., v m ). Thus there is v V \span(v 1,..., v m ). Set v m+1 = v. If a list of vectors is linearly dependent then one of the vectors belongs to the span of the preceding ones; this is clearly not so for v 1,..., v m+1. It follows that v 1,..., v m+1 is linearly independent. The desired sequence has been inductively constructed. 3. (5.5 points) Let V be a finite dimensional vector space and let U be a subspace of V. Prove: If dim U = dim V, then U = V. Hint: Show that a basis of U must span V. Proof. Let n = dim V. Assume dim U = dim V = n. Then U has a basis of n-elements, say u 1,..., u n. These vectors are linearly independent, so they are n linearly independent vectors in V. Since dim V = n, they must also span V. Thus V = U 4. (5.5 points) Let V, W be finite dimensional vector spaces and let T L(V, W ) and let v 1,..., v n be a basis of V. Prove that T is injective (one-to-one) if and only if T v 1,..., T v n are linearly independent in W. Proof. (This was done in class) Assume first T is injective. If n c jt v j = 0 for some c 1,..., c n F, then 0 = c j T v j = T c j v j.
2 2 Since T is injective, it follows that n c jv j = 0, hence c 1 = c 2 = = c n = 0 since v 1,..., v n are linearly independent, being a basis. This proves T v 1,..., T v n are linearly independent. Conversely, assume T v 1,..., T v n are linearly independent. Let v V and assume T v = 0. Since v 1,..., v n is a basis of V we can write v = n c jv j, where c 1,..., c n F. Then 0 = T v = c j T v j ; by the linear independence of T v 1,..., T v n we conclude that c 1 = = c n = 0, thus v = 0. Thus N(T ) = {0} and T is injective. 5. (5.5 points) LetV, W be vector spaces, T L(V, W ), let v 1,..., v n be vectors in V such that T v 1,..., T v n are linearly independent in W. Prove v 1,..., v n are linearly independent in V. Proof. Assume c 1,..., c n are elements of the field F such that n c jv j = 0. Then 0 = T 0 = T c j v j = c j T v j. since T v 1,..., T v n are linearly independent, we conclude that c 1 = = c n = Let V be a finite dimensional vector space. (a) (5.5 points) Assume dim(v ) is even. Prove: There exists T L(V ) such that N(T ) = R(T ). (As done during the whole course, I use N(T ) for the null space of T, R(T ) for the range of T.) (b) (5.5 points) Assume dim(v ) is odd. Prove: There does NOT exist T L(V ) such that N(T ) = R(T ) Hint: What role can the parity of the dimension play? What can you do with an even basis that you can t do with an odd one? And does the Fundamental Theorem of Linear Mappings have anything to say here? (a) Proof. Assume dim V = 2m even. Let v 1,..., v 2m be a basis of V. Since linear operators are uniquely determined by their action on a basis, there exists T L(V ) such that T v j = v m+j for j = 1,..., m and T v j = 0 if m + 1 j 2m. Then R(T ) = span(v m+1,..., v 2m ). In fact, let v = 2m c jv j V. Then T v = c j T v j = c j v j span(v m+1,..., v 2m ) proving that R(T ) span(v m+1,..., v 2m ). Conversely, let v span(v m+1,..., v 2m ). Then, for some c m+1,..., c 2m in F. v = c j v j = m c m+k T v k = T k=1 m c m+k v k R(T ). k=1
3 3 This establishes that R(T ) = span(v m+1,..., v 2m ). Assuming now v R(T ), we can write v = 2m c jv j for some c m+1,..., c 2m in F; thus T v = T c j v j = c j T v j = 0, proving R(T ) N(T ). Conversely, if T v = 0, writing v = 2m c jv j for c 1,..., c 2m in F, we have 0 = T c j v j = Thus N(T ) = R(T ). c j T v j = m c j v m+j span(v m+1,..., v 2m ). (b) Proof. Assume R(T ) = N(T ) and let m = dim R(T ) = dim N(T ). By the fundamental theorem of linear mappings, dim V = dim N(T )+ dim R(T ) = 2m, thus dim V must be even. 7. (5.5 points) Let V be a vector space, not necessarily finite dimensional. Let φ, ψ V = L(V, F) and assume N(φ) = N(ψ) V. Prove: There exists c F, c 0 such that ψ = cφ. Hint: Suppose φ(u) = 1. If v V you might want to consider v φ(u)v. Note and apology: This was a bad hint; it should have been: Consider v φ(v)u. Obviously, it had to be wrong, v φ(u)v = v v = 0. Proof. Since N(φ) {0}, there exists u V such that φ(u) 0. Dividing u by φ(u) if necessary, we can assume φ(u) = 1. Let v V. Then v φ(v)u N(φ); in fact, φ(v φ(v)u) = φ(v) φ(u)φ(v) = φ(v) φ(v) = 0. Since N(φ) = N(ψ) it follows that 0 = ψ(v φ(v)u) = ψ(v) φ(u)ψ(v). Thus ψ(v) = cφ(v) for v V, with c = ψ(u). Notice that ψ(u) 0 since u / N(φ) = N(ψ). 8. Let T : R 3 R 3 be defined by T (x, y, z) = (4x + 4z, 5x + 2y 10z, x). (a) (5.5 points) Prove that T has a single real eigenvalue. Hint: One approach is to evaluate the characteristic polynomial. Carefully! (b) (5.5 points) If λ 0 is this eigenvalue, show that E(λ 0, T ) = {v : T v = λ 0 v} has dimension 2. Hint Maybe use row reduction. (c) (5.5 points) Find a basis with respect to which the matrix of T is upper triangular. Hint: If you did part (b) you already have two vectors for the basis. Any vector independent of these can complete it. (a) The matris of T with respect to the standard basis of R 3 is
4 4 We have det(λi T ) = det = (λ 4) det λ λ λ ( λ λ ) 4 det = (λ 4)((λ 2)λ + 4(λ 2) = (λ 2) 3. ( 5 λ Since λ is an eigenvalue of T if and only if det(λi T ) = 0 it is clear that 2 is the only eigenvalue of T. (b) We have (x, y, z) E(2, T ) if and only if T (x, y, z) = 2(x, y, z), which works out to 2x + 4z = 0, 5x 10z = 0, x 2z = 0. All three equations are essentially the same; (x, y, z) is in the eigenspace if and only if x = 2z (arbitrary y). The following is thus a basis of the eigenspace ( 2, 0, 1), (0, 1, 0). Thus dim E(2, T ) = 2. (c) Let v 1 = ( 2, 0, 1), v 2 = (0, 1, 0) be the basis we found of E(2, T ). It is quite easy to see that the vector (0, 0, 1) is independent of v 1, v 2. Perhaps the easiest way to prove this is to see that T (0, 0, 1) = (4, 10, 0) 2(0, 0, 1), so (0, 0, 1) / E(2, T ) thus must be independent of v 1, v 2. Since dim R 3 = 3, setting v 3 = (0, 0, 1), we have a basis of R 3. With respect to this basis the matrix of T must be upper triangular because T v 1 = 2v 2 span(v 1 ), T v 2 = 2v 2 span(v 1, v 2 ), and T v 3 is some irrelevant combination of v 1, v 2, v 3, hence in the span of v 1, v 2, v (5.5 points) Let V = R n and let v 1,..., v n be n-vectors in R n. Let A be the matrix whose k-th row is the vector v k ; that is A = (x kj ) 1 k,j n, where v k = (v k1,..., v kn ). Prove: v 1,..., v n is an orthonormal basis of R n if and only if AA t = I. (Here A t is the transpose of A; R n is considered an inner product space with the usual inner product). Proof. If the rows of A are v 1,..., v n one sees that AA t = ( v i, v j ) 1 i,j n. Thus AA t = I if and only if v i, v j = δ ij for 0 i, j 1, where δ ij are the Kronecker deltas; i.e., if and only if v 1,..., v n is an orthonormal basis of R n. ) 10. (5.5 points) Let T be a self adjoint operator on a finite dimensional inner product space and assume that 3 and 5 are the only eigenvalues of T. Prove that T 2 8T + 15I = 0. Hint: The spectral Theorem could play a role here. Perhaps the best way to use it is to see V splits into a direct sum of eigenspaces and see what happens on each eigenspace. Proof. By the spectral theorem, T is diagonalizable, thus has a basis of eigenvectors. Equivalently, given that the only eigenvalues of T are 3 and 5, V = E(3, T ) E(5, T ). Let v V. Then v = u+w where u E(3, T ), w E(5, T ). Thus (T 2 8T + 15I)v = (T 2 8T + 15I)u + (T 2 8T + 15I)w = T 2 u 8T u + 15u + T 2 w 8T w + 15w = 9u 24u + 15u + 25w 40w + 15w = 0.
5 5 This holding for all v V, we are done. 11. Let V be a vector space over the field F, let T L(V ). Let W = {v V : T k v = 0} for some k N. (a) (5.5 points) Prove W is a subspace of V. (b) (5.5 points) Prove: If W is finite dimensional and m = dim W, then W = {v V : T m v = 0}. (c) (5.5 points) Prove: If V is finite dimensional, then V = N(T m ) R(T m ), where m = dim W. Hints: If T k v = 0 but T k 1 v 0, see that v, T V,..., T k 1 v are linearly independent. You need to use part (b) to prove part (c). The Fundamental Theorem of Linear Mappings could also be invoked with profit. (a) Proof. Obviously 0 = t0 W. Let v, w W. There exist then k, l N such that T k v = 0, T l w = 0. If m = max(k, l) then T m v = T m w = 0, thus T m (v + w) = 0 and v + w W. If v W there is k N such that T k v = 0; thus T k (cv) = ct k v = 0 for all c F. It follows that W is a subspace. (b) Proof. Let m = dim W. If W = {0} then there is nothing to prove. Actually, the case W = {0} requires one to assume k N {0}, but I ll gloss over this. Assume W 0. Let v W, v 0. There exists k N such that T k v = 0; let k be the smallest such positive integer so that T k 1 v 0. Claim: v, T v,..., T k 1 v are linearly independent. In fact, assume k 1 j=0 c jt j v = 0 for some c 0,..., c k 1 in F (where T 0 is interpreted as being the identity map I). Assuming not all c j equal 0, there is a first index, call it l, 0 l k 1, such that c l 0. Thus k 1 c j T j v = 0. j=l Apply T k 1 l to both sides of this equation. If j > ell then T k 1 l T j v = T k+(j l 1) v = 0 since then j l 1 0. Thus what we get when applying T k 1 l is c l T k 1 v = 0, a contradiction since c l 0 and T k 1 v 0. This establishes that claim. Since we have a list of k linearly independent vectors, it follows that m k hence T m v = 0. (c) Proof. This is perhaps the most difficult exercise in this test. We see first that N(T m ) R(T m ) = {0}. This is the difficult part. Let v N(T m ) R(T m ) so that T m v = 0 and v = T m w for some w V. Then T 2m w = T m v = 0, hence w W, hence 0 = T m w = v. This proves N(T m ) R(T m ) = {0}. If we now let X = N(T m ) R(T m ) we have that dim X = dim R(T m ) + dim N(T m ); on the other hand, by the fundamental theorem of linear mappings, dim R(T m ) + dim N(T m ) = dim V. Thus dim X = dim V, proving V = X = R(T m ) N(T m ). 12. If M is an n n matrix with entries in the field F, we denote by p M (λ) the characteristic polynomial of M; thus p M (λ) = det(λi M).
6 6 (a) (5.5 points) Let A, B be similar matrices; that is, there is an invertible matrix R such that B = RAR 1. Prove: p A (λ) = p B (λ) for all λ F. (b) (5.5 points) Prove : If A, B are n n matrices and one of A, B is invertible, then p AB (λ) = P BA (λ) for all λ F. (a) Proof. In this case, hence λi B = λi RAR 1 = R(λI A)R 1, p B (λ) = det(λi B) = det(r(λi A)R 1 ) = det(r) det(λi A) det(r 1 ) = det(r) det(r 1 ) det(λi A) = det(rr 1 ) det(λi A) = det(i) det(λi A) = p A (λ). (b) Proof. Assume without loss of regularity that A is invertible. Then AB = A(BA)A 1, so the result follows from part (a). The same result is true for all matrices; i.e., if A, B are n n matrices then p AB (λ) = p BA (λ) for all λ F. This is a consequence of the exercise, the fact that invertible matrices are dense in the space of all matrices, and the continuity of matrix operations and of the determinant. Using this result, one can get a relatively simple proof of the following problem from this year s Putnam Exam: Let A, B, M be n n matrices of real entries and assume AM = MB. Then det(a MX) = det(b X M) for all n n real matrices X.
Linear Algebra 2 Spectral Notes
Linear Algebra 2 Spectral Notes In what follows, V is an inner product vector space over F, where F = R or C. We will use results seen so far; in particular that every linear operator T L(V ) has a complex
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 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 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 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 453 Exam 3 Review The syllabus for Exam 3 is Chapter 6 (pages -2), Chapter 7 through page 37, and Chapter 8 through page 82 in Axler.. You should be sure to know precise definition of the terms we
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 informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
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 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 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 informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication
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 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 informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
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 informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
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 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 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 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 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 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 informationGQE ALGEBRA PROBLEMS
GQE ALGEBRA PROBLEMS JAKOB STREIPEL Contents. Eigenthings 2. Norms, Inner Products, Orthogonality, and Such 6 3. Determinants, Inverses, and Linear (In)dependence 4. (Invariant) Subspaces 3 Throughout
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
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 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 informationj=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.
LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationHomework 11 Solutions. Math 110, Fall 2013.
Homework 11 Solutions Math 110, Fall 2013 1 a) Suppose that T were self-adjoint Then, the Spectral Theorem tells us that there would exist an orthonormal basis of P 2 (R), (p 1, p 2, p 3 ), consisting
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationMATHEMATICS 217 NOTES
MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
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 information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationThen 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
Practice final solutions. I did not include definitions which you can find in Axler or in the course notes. These solutions are on the terse side, but would be acceptable in the final. However, if you
More informationLinear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.
Linear Algebra 1 M.T.Nair Department of Mathematics, IIT Madras 1 Eigenvalues and Eigenvectors 1.1 Definition and Examples Definition 1.1. Let V be a vector space (over a field F) and T : V V be a linear
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More information1. 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
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices
ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
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 informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationMATRICES ARE SIMILAR TO TRIANGULAR MATRICES
MATRICES ARE SIMILAR TO TRIANGULAR MATRICES 1 Complex matrices Recall that the complex numbers are given by a + ib where a and b are real and i is the imaginary unity, ie, i 2 = 1 In what we describe below,
More informationMA 1B ANALYTIC - HOMEWORK SET 7 SOLUTIONS
MA 1B ANALYTIC - HOMEWORK SET 7 SOLUTIONS 1. (7 pts)[apostol IV.8., 13, 14] (.) Let A be an n n matrix with characteristic polynomial f(λ). Prove (by induction) that the coefficient of λ n 1 in f(λ) is
More informationSelected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 217 Section 11.1 Exercise 6. Let V be a vector space of finite dimension. If ϕ is any linear transformation
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
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 information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationNotes on the matrix exponential
Notes on the matrix exponential Erik Wahlén erik.wahlen@math.lu.se February 14, 212 1 Introduction The purpose of these notes is to describe how one can compute the matrix exponential e A when A is not
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationControl Systems. Linear Algebra topics. L. Lanari
Control Systems Linear Algebra topics L Lanari outline basic facts about matrices eigenvalues - eigenvectors - characteristic polynomial - algebraic multiplicity eigenvalues invariance under similarity
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 informationMath 314H Solutions to Homework # 3
Math 34H Solutions to Homework # 3 Complete the exercises from the second maple assignment which can be downloaded from my linear algebra course web page Attach printouts of your work on this problem to
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam May 25th, 2018
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam May 25th, 2018 Name: Exam Rules: This exam lasts 4 hours. There are 8 problems.
More informationDiagonalizing Matrices
Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B
More informationLinear Algebra 2 More on determinants and Evalues Exercises and Thanksgiving Activities
Linear Algebra 2 More on determinants and Evalues Exercises and Thanksgiving Activities 2. Determinant of a linear transformation, change of basis. In the solution set of Homework 1, New Series, I included
More informationMath 113 Final Exam: Solutions
Math 113 Final Exam: Solutions Thursday, June 11, 2013, 3.30-6.30pm. 1. (25 points total) Let P 2 (R) denote the real vector space of polynomials of degree 2. Consider the following inner product on P
More informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
More informationLast name: First name: Signature: Student number:
MAT 2141 The final exam Instructor: K. Zaynullin Last name: First name: Signature: Student number: Do not detach the pages of this examination. You may use the back of the pages as scrap paper for calculations,
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 informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More informationEigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018
January 18, 2018 Contents 1 2 3 4 Review 1 We looked at general determinant functions proved that they are all multiples of a special one, called det f (A) = f (I n ) det A. Review 1 We looked at general
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
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 informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)
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 information2 b 3 b 4. c c 2 c 3 c 4
OHSx XM511 Linear Algebra: Multiple Choice Questions for Chapter 4 a a 2 a 3 a 4 b b 1. What is the determinant of 2 b 3 b 4 c c 2 c 3 c 4? d d 2 d 3 d 4 (a) abcd (b) abcd(a b)(b c)(c d)(d a) (c) abcd(a
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show
More informationQuestion: 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?
Section 5. The Characteristic Polynomial 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? Property The eigenvalues
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 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 informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationLinear Algebra Practice Final
. Let (a) First, Linear Algebra Practice Final Summer 3 3 A = 5 3 3 rref([a ) = 5 so if we let x 5 = t, then x 4 = t, x 3 =, x = t, and x = t, so that t t x = t = t t whence ker A = span(,,,, ) and a basis
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
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 informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
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 information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationExamples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.
The exam will cover Sections 6.-6.2 and 7.-7.4: True/False 30% Definitions 0% Computational 60% Skip Minors and Laplace Expansion in Section 6.2 and p. 304 (trajectories and phase portraits) in Section
More informationRemarks on Definitions
Remarks on Definitions 1. Bad Definitions Definitions are the foundation of mathematics. Linear algebra bulges with definitions and one of the biggest challenge for students is to master them. It is difficult.
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More informationPractice Exam. 2x 1 + 4x 2 + 2x 3 = 4 x 1 + 2x 2 + 3x 3 = 1 2x 1 + 3x 2 + 4x 3 = 5
Practice Exam. Solve the linear system using an augmented matrix. State whether the solution is unique, there are no solutions or whether there are infinitely many solutions. If the solution is unique,
More information