MATRIX THEORY (WEEK 2)
|
|
- Dominick Miller
- 5 years ago
- Views:
Transcription
1 MATRIX THEORY (WEEK 2) JAMES FULLWOOD Example 0.1. Let L : R 3 R 4 be the linear map given by L(a, b, c) = (a, b, 0, 0). Then which is the z-axis in R 3, and ker(l) = {(x, y, z) R 3 x = y = 0}, im(l) = {(x, y, z, w) R 4 z = w = 0}. The nullity of L is then 1, and the rank of L is 2. Whenever you define a class of maps, the composition of two maps in the class should be of the same class. The case of linear maps follows from the following Proposition 0.2. Let L : V W and M : W Z be linear maps. Then the composition M L : V Z is linear as well. Proof. Let v, w V and c K. Then (M L)(cv + w) = M(L(cv + w)) = M(cL(v) + L(w)) = cm(l(v)) + M(L(w)) = c(m L)(v) + (M L)(w) Dual spaces. Let V and W be vector spaces over a field K, and let Hom(V, W ) = {linear maps L : V W }. Then Hom(V, W ) is a vector space over K. Indeed, given L 1, L 2 Hom(V, W ) and c K, then cl 1 + L 2 is the linear map given by (cl 1 + L 2 )(v) = cl 1 (v) + L 2 (v). If V and W are finite dimensional then is it straightforward to show Hom(V, W ) is finite dimensional as well, and moreover, dim (Hom(V, W )) = dim(v ) dim(w ). (0.1) For any vector space V over K, the vector space Hom(V, K) is referred to as the dual space of V, and is denoted V. From formula (0.1) we see dim(v ) = dim(v ) 1 = dim(v ), so that V is isomorphic to V. Given a basis e = {v 1,..., v 2 } of V, the associated dual basis of V, given by e = {v1,..., vn}, is such that { vi 1 if v = v i (v) = 0 otherwise. An explicit isomorphism between V and V is then induced by mapping v i to v i. 1
2 Example 0.3 (On the meaning of differentials). Let p = (x 0, y 0 ) R 2, and consider the vector space T p R 2 introduced in Example 1.4. Now given an arrow v p T p R 2 whose tip has coordinates (x 1, y 1 ) R 2, we will often write v p = x 1 x 0, y 1 y 0 p, which we refer to as the component notation of v p. Now let (a, b) = (x 1 x 0, y 1 y 0 ), so that v p = a, b p, and let F(R 2 ) be the set of smooth real-valued functions on R 2 (i.e., infinitely differentiable functions with continuous partial derivatives of all orders). Then with v p T p R 2 we can associate a map v p : F(R 2 ) R given by v p (f) = a f (p) + b f x y (p), which we refer to as the vectorial derivative of f with respect to the vector v p. Dynamically, we can think of v p (f) as the rate of change of f along a curve passing through p with velocity v p. By thinking of v p as a real-valued map on differentiable functions, we can then associate with every f F(R 2 ) an element df in the dual space (T p R 2 ), which refer to as the differential of f. More precisely, df acts on a vector v p T p R 2 via the formula df(v p ) = v p (f). (0.2) In particular, from equation (0.2) it immediately follows that {dx, dy} is the dual basis of {, }, where x denotes the function f(x, y) = x and y denotes the function g(x, y) = y. We then have df(v p ) = a f (p) + b f x y (p) = v p (x) f x (p) + v p(y) f y (p) so that = f x (p)dx(v p) + f y (p)dy(v p) ( ) f f = (p)dx + x y (p)dy (v p ), df = f f (p)dx + (p)dy. (0.3) x y Formula (0.3) should be familiar from calculus texts, which now should have a clear meaning The concept of a canonical isomorphism. The isomorphism between a vector space V and its dual induced by sending a basis e = {v 1,..., v n } to its associated dual e = {v1,...vn}, depends manifestly on e. If we consider a basis e = {v 1,..., v n} different from e, then the isomorphism induced by mapping v i to v i will be a different linear map than the one induced by mapping v i to vi. Now let L : V W be a general isomorphism of vector spaces. The map L is said to be a canonical isomorphism if and only if it may be defined without any reference to a basis of V, and in such a case, V and W are said to be canonically isomorphic. As the choice of a basis of a general vector space is arbitrary, a canonical isomorphism between vector spaces V and W is an isomrphism which doesn t depend on arbitrary choices, and thus is more natural 2
3 from an abstract point of view. In particular, the isomorphism between a vector space V and its dual V by sending a basis e of V to its dual e is not a canonical isomorphism, and more generally, one can show that a canonical isomorphism between V and V does not exist. Now consider the double dual V = (V ) of a vector space V. An element λ of V is then a linear map λ : V K. It turns out that V is canonically isomorphic to V, which we now show by constructing a canonical isomorphism L : V V. For this, given an element v V we have to specify a linear map L(v) : V K, without making any reference to a basis of V. This turns out to be easy (because it s canonical). For f V, simply let L(v)(f) = f(v) K. (0.4) Since no reference to basis appears in (0.4), and L is injective, L is in fact a canonical isomorphism, so that a vector space V is always canonically isomorphic to its double dual V. Example 0.4. Let L Hom(V, W ). Then L induces a map L Hom(W, V ), referred to as the dual of L. More precisely, L takes an element f W, which is a linear map of the form f : W K, to the map L (f) = f L : V K, which is linear (since compositions of linear maps are linear). Moreover, the map L L is in fact a canonical isomorphism between Hom(V, W ) and Hom(W, V ) Direct sums. Given two vector spaces V and W over a field K, we can form another vector space V W over K, referred to as the direct sum of V and W. As a set, the direct sum V W is just the cartesian product V W, and the vector space structure is given by c(v 1, w 1 ) + (v 2, w 2 ) = (cv 1 + v 2, cw 1 + w 2 ), for all v 1, v 2 V, w 1, w 2 W and c K. It then follows that 0 V W = (0 V, 0 W ). There are four linear maps canonically associated with the direct sum V W, namely, the two injective maps ι V : V V W and ι W : W V W given by v (v, 0 W ) and w (0 V, w) respectively, and the two surjective maps π V : V W V and π : V W W given by (v, w) v and (v, w) w respectively. The maps ι V and ι W are referred to as the inclusions of V and W into V W, and the maps π V and π W are referred to as the projections from V W onto V and W. The subspaces im(ι V ) and im(ι W ) of V W are then canonically isomorphic to V and W respectively, so that we may naturally identify im(ι V ) with V and im(ι W ) with W. Moreover, im(ι V ) im(ι W ) is canonically isomorphic to V W. As such, when working with a direct sum V W we will often denote im(ι V ) by V and im(ι W ) by W, and in such a case, an element (v, 0 W ) im(ι V ) will then be denoted simply by v and an element (0 V, w) im(ι W ) will be denoted simply by w. Note that after identifying V with ι V (V ) and W with ι W (W ), we have 0 V = 0 W = (0 V, 0 W ) = 0 V W. Proposition 0.5. Let e V and e W be bases of vector spaces V and W over a field K. Then e V e W is a basis of V W. Proof. Suppose I have a linear combination of elements of e V and e W which give 0 V W, namely, (a 1 v a n v n ) + (b 1 w b m w m ) = 0 V W, 3
4 with v i e V, w j e W, and a i, b j K. Now let v = a 1 v a n v n and w = b 1 w b m w m. Then 0 V W = v + w = (v, w). But this implies v = 0 V and w = 0 W, so that e V e W is a linearly independent set. Moreover, any element (v, w) V W may be expressed as the sum (v, w) = (v, 0 W ) + (0 V, w), and since (v, 0 W ) Span(e V ) and (0 V, w) Span(e W ), it follows that Span(e V e W ) = V W. Corollary 0.6. Let V and W be vector spaces over a field K. Then every element of ϑ V W be be expressed uniquely as a sum ϑ = v + w, with v V and w W. Moreover, if V and W are finite dimensional, then dim(v W ) = dim(v ) dim(w ). Proof. Both claims are immediate consequences of Proposition 0.5. In the definition of direct sum, we started with two vector spaces V and W, and cooked up a new vector space V W in such a way that V and W may be canonically identified with subspaces of V W. Moreover, the subspaces V and W of V W are such that V W = {0 V W } and dim(v ) + dim(w ) = dim(v W ). From a dual perspective, given a vector space V, the next proposition says precisely when V may be given the structure of a direct sum V = V 1 V 2, where V 1 and V 2 are subspaces of V. Proposition 0.7. Let V 1 and V 2 be subspaces of a finite dimensional vector space V over a field K. Then V is canonically isomorphic to V 1 V 2 if and only if V 1 V 2 = {0 V } and dim(v 1 ) + dim(v 2 ) = dim(v ). In such a case, we write V = V 1 V 2, and refer to V as a direct sum decomposition of the subspaces V 1 and V 2. Proof. Suppose V is canonically isomorphic to V 1 V 2. Then dim(v ) = dim(v 1 V 2 ) = dim(v 1 ) + dim(v 2 ), where the second equality follows from Corollary 0.6. Moreover, since V 1 consists of pairs (v 1, 0 V2 ) with v 1 V 1 and V 2 consists of pairs (0 V1, v 2 ) with v 2 V 2, it follows that V 1 V 2 = {(0 V, 0 V2 )} = {0 V }. For the reverse implication, suppose V 1 and V 2 are subspaces of V such that V 1 V 2 = {0 V } and dim(v ) = dim(v 1 ) + dim(v 2 ). We then have to show that V is canonically isomorphic to V 1 V 2. Now since any element of V 1 V 2 is of the form (v 1, v 2 ) with v 1 V 1 and v 2 V 2, we let L : V 1 V 2 V be the map given by L((v 1, v 2 )) = v 1 + v 2 V. Then it is clear that the conditions V 1 V 2 = {0 V } and dim(v ) = dim(v 1 )+dim(v 2 ) imply L is a linear isomorphism, and since L doesn t depend on the choice of a basis, it is a canonical isomorphism. Given vector spaces V 1, V 2,...V n, over K, one can iterate the process of taking direct sums to form the vector space V = V 1 V 2 V n. In such a case, each V i is canonically isomorphic to a subspace of V via an associated inclusion map ι Vi : V i V, and we say that V 1 V 2 V n is a decomposition of V into a direct sum of the subspaces im(ι Vi ) = V i V, 4
5 or rather, that V = V 1 V 2 V n is a direct sum decomposition of V. In such a case, it follows by from Proposition 0.7 and induction that V i V j = 0 V for i j and that dim(v ) = dim(v 1 ) + + dim(v n ). Moreover, it follows that every v V may be expressed uniquely as a sum v = v v n, with v i V i Eigenspaces. Let V be a finite dimensional vector space over a field K, and let L : V V be a linear operator (which we recall is just a linear map from a vector space to itself). An element λ K is said to be an eigenvalue of L if and only if there exists a non-zero vector v V such that L(v) = λv. In such a case, v is said to be an eigenvector associated with the eigenvalue λ of L. If λ K is an eigenvalue of a linear operator L : V V, let E λ V be the set given by For any c K and v, w E λ we have E λ = {v V L(v) = λv}. L(cv + w) = cl(v) + L(w) = c(λv) + (λw) = λ(cv + w), so that E λ is in fact a subspace of V, which we refer to as the eigenspace of V associated with the eigenvalue λ of L. Note that since an eigenvector is required to be non-zero, it follows that dim(e λ ) 1 for any eigenvalue λ of a linear operator L : V V. Moreover, it follows from the definition of eigenspace that if λ 1 and λ 2 are distinct eigenvalues of a linear operator L : V V, then E λ1 E λ2 = 0 V, so that L can have no more than dim(v ) distinct eigenvalues in the case that V is finite dimensional. Example 0.8. Let L : K 2 K 2 be the linear operator given by L(x, y) = ( y, x). As such, if λ is a eigenvalue of L then there exists a non-zero (x 0, y 0 ) K 2 such that (x 0, y 0 ) = ( λy 0, λx 0 ), so that x 0 = λy 0, and y 0 = λx 0. Substituting the second equation in the first yields x 0 = λ 2 x 0 = λ = 0. We then see L admits an eigenvalue if and only if the polynomial z = 0 admits zeros in K. In particular, for K = R, L admits no eigenvalues, and for K = C, L admits the eigenvalues ±i, where i is the imaginary unit in C. For K = C, we have E i = {(x 0, ix 0 ) C 2 } and E i = {(x 0, ix 0 ) C 2 }. Moreover, we have {(1, i)} is a basis of E i, {(1, i)} is a basis of E i, and by Proposition 0.7 we have C 2 = E i E i. School of Mathematical Sciences, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, China address: fullwood@sjtu.edu.cn 5
Math 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 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 MICHAEL PENKAVA
LINEAR ALGEBRA MICHAEL PENKAVA 1. Linear Maps Definition 1.1. If V and W are vector spaces over the same field K, then a map λ : V W is called a linear map if it satisfies the two conditions below: (1)
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 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 informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
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 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 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 informationLecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1)
Lecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1) Travis Schedler Tue, Nov 29, 2011 (version: Tue, Nov 29, 1:00 PM) Goals
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 informationLinear Maps and Matrices
Linear Maps and Matrices Maps Suppose that V and W are sets A map F : V W is a function; that is, to every v V there is assigned a unique element w F v in W Two maps F : V W and G : V W are equal if F
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationSolutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 28, 2011
Solutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 8, Solutions to Problems 5 are omitted since they involve topics no longer covered on the Comprehensive
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 informationThe Jordan Normal Form and its Applications
The and its Applications Jeremy IMPACT Brigham Young University A square matrix A is a linear operator on {R, C} n. A is diagonalizable if and only if it has n linearly independent eigenvectors. What happens
More informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
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 informationDEPARTMENT OF MATHEMATICS
DEPARTMENT OF MATHEMATICS Ma322 - EXAM #2 Spring 22 March 29, 22 Answer: Included answers DO NOT TURN THIS PAGE UNTIL YOU ARE INSTRUCTED TO DO SO. Be sure to show all work and justify all your answers.
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 informationLecture 6: Corrections; Dimension; Linear maps
Lecture 6: Corrections; Dimension; Linear maps Travis Schedler Tues, Sep 28, 2010 (version: Tues, Sep 28, 4:45 PM) Goal To briefly correct the proof of the main Theorem from last time. (See website for
More informationVector Spaces and Linear Maps
Vector Spaces and Linear Maps Garrett Thomas August 14, 2018 1 About This document is part of a series of notes about math and machine learning. You are free to distribute it as you wish. The latest version
More informationEigenspaces and Diagonalizable Transformations
Chapter 2 Eigenspaces and Diagonalizable Transformations As we explored how heat states evolve under the action of a diffusion transformation E, we found that some heat states will only change in amplitude.
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 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 informationSolutions for Math 225 Assignment #5 1
Solutions for Math 225 Assignment #5 1 (1) Find a polynomial f(x) of degree at most 3 satisfying that f(0) = 2, f( 1) = 1, f(1) = 3 and f(3) = 1. Solution. By Lagrange Interpolation, ( ) (x + 1)(x 1)(x
More informationMath 113 Practice Final Solutions
Math 113 Practice Final Solutions 1 There are 9 problems; attempt all of them. Problem 9 (i) is a regular problem, but 9(ii)-(iii) are bonus problems, and they are not part of your regular score. So do
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
More informationThis last statement about dimension is only one part of a more fundamental fact.
Chapter 4 Isomorphism and Coordinates Recall that a vector space isomorphism is a linear map that is both one-to-one and onto. Such a map preserves every aspect of the vector space structure. In other
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationLecture notes - Math 110 Lec 002, Summer The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition.
Lecture notes - Math 110 Lec 002, Summer 2016 BW The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition. 1 Contents 1 Sets and fields - 6/20 5 1.1 Set notation.................................
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 information2 Eigenvectors and Eigenvalues in abstract spaces.
MA322 Sathaye Notes on Eigenvalues Spring 27 Introduction In these notes, we start with the definition of eigenvectors in abstract vector spaces and follow with the more common definition of eigenvectors
More informationA PRIMER ON SESQUILINEAR FORMS
A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form
More information(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.
A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary
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 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 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 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 information2: LINEAR TRANSFORMATIONS AND MATRICES
2: LINEAR TRANSFORMATIONS AND MATRICES STEVEN HEILMAN Contents 1. Review 1 2. Linear Transformations 1 3. Null spaces, range, coordinate bases 2 4. Linear Transformations and Bases 4 5. Matrix Representation,
More informationLecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)
Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1) Travis Schedler Thurs, Nov 17, 2011 (version: Thurs, Nov 17, 1:00 PM) Goals (2) Polar decomposition
More informationMath 113 Solutions: Homework 8. November 28, 2007
Math 113 Solutions: Homework 8 November 28, 27 3) Define c j = ja j, d j = 1 j b j, for j = 1, 2,, n Let c = c 1 c 2 c n and d = vectors in R n Then the Cauchy-Schwarz inequality on Euclidean n-space gives
More information4.1 Eigenvalues, Eigenvectors, and The Characteristic Polynomial
Linear Algebra (part 4): Eigenvalues, Diagonalization, and the Jordan Form (by Evan Dummit, 27, v ) Contents 4 Eigenvalues, Diagonalization, and the Jordan Canonical Form 4 Eigenvalues, Eigenvectors, and
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 informationFinal Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015
Final Review Written by Victoria Kala vtkala@mathucsbedu SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015 Summary This review contains notes on sections 44 47, 51 53, 61, 62, 65 For your final,
More informationfy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))
1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical
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 informationMathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps
Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps We start with the definition of a vector space; you can find this in Section A.8 of the text (over R, but it works
More informationLinear transformations
Linear transformations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Linear transformations
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 information(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S
1 Vector spaces 1.1 Definition (Vector space) Let V be a set with a binary operation +, F a field, and (c, v) cv be a mapping from F V into V. Then V is called a vector space over F (or a linear space
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 informationLECTURE 7: LINEAR TRANSFORMATION (CHAPTER 4 IN THE BOOK)
LECTURE 7: LINEAR TRANSFORMATION (CHAPTER 4 IN THE BOOK) Everything marked by is not required by the course syllabus In this lecture, F is a fixed field and all vector spcaes are over F. One can assume
More informationLecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)
Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1) Travis Schedler Thurs, Nov 17, 2011 (version: Thurs, Nov 17, 1:00 PM) Goals (2) Polar decomposition
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More informationV (v i + W i ) (v i + W i ) is path-connected and hence is connected.
Math 396. Connectedness of hyperplane complements Note that the complement of a point in R is disconnected and the complement of a (translated) line in R 2 is disconnected. Quite generally, we claim that
More informationLecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1)
Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1) Travis Schedler Tue, Oct 18, 2011 (version: Tue, Oct 18, 6:00 PM) Goals (2) Solving systems of equations
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 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 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 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 informationLecture Notes for Math 414: Linear Algebra II Fall 2015, Michigan State University
Lecture Notes for Fall 2015, Michigan State University Matthew Hirn December 11, 2015 Beginning of Lecture 1 1 Vector Spaces What is this course about? 1. Understanding the structural properties of a wide
More information2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.
Hints for Exercises 1.3. This diagram says that f α = β g. I will prove f injective g injective. You should show g injective f injective. Assume f is injective. Now suppose g(x) = g(y) for some x, y A.
More informationQuadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.
Quadratic forms 1. Symmetric matrices An n n matrix (a ij ) n ij=1 with entries on R is called symmetric if A T, that is, if a ij = a ji for all 1 i, j n. We denote by S n (R) the set of all n n symmetric
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More informationMidterm 1 Solutions Math Section 55 - Spring 2018 Instructor: Daren Cheng
Midterm 1 Solutions Math 20250 Section 55 - Spring 2018 Instructor: Daren Cheng #1 Do the following problems using row reduction. (a) (6 pts) Let A = 2 1 2 6 1 3 8 17 3 5 4 5 Find bases for N A and R A,
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationMATH 220: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY
MATH 22: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY When discussing separation of variables, we noted that at the last step we need to express the inhomogeneous initial or boundary data as
More informationTest 1 Review Problems Spring 2015
Test Review Problems Spring 25 Let T HomV and let S be a subspace of V Define a map τ : V /S V /S by τv + S T v + S Is τ well-defined? If so when is it well-defined? If τ is well-defined is it a homomorphism?
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
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 informationLinear Transformations: Kernel, Range, 1-1, Onto
Linear Transformations: Kernel, Range, 1-1, Onto Linear Algebra Josh Engwer TTU 09 November 2015 Josh Engwer (TTU) Linear Transformations: Kernel, Range, 1-1, Onto 09 November 2015 1 / 13 Kernel of a Linear
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 informationLec 2: Mathematical Economics
Lec 2: Mathematical Economics to Spectral Theory Sugata Bag Delhi School of Economics 24th August 2012 [SB] (Delhi School of Economics) Introductory Math Econ 24th August 2012 1 / 17 Definition: Eigen
More informationCHAPTER 5 REVIEW. c 1. c 2 can be considered as the coordinates of v
CHAPTER 5 REVIEW Throughout this note, we assume that V and W are two vector spaces with dimv = n and dimw = m. T : V W is a linear transformation.. A map T : V W is a linear transformation if and only
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 informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
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 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 informationLinear Algebra: Graduate Level Problems and Solutions. Igor Yanovsky
Linear Algebra: Graduate Level Problems and Solutions Igor Yanovsky Linear Algebra Igor Yanovsky, 5 Disclaimer: This handbook is intended to assist graduate students with qualifying examination preparation.
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
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 informationEquivalence Relations
Equivalence Relations Definition 1. Let X be a non-empty set. A subset E X X is called an equivalence relation on X if it satisfies the following three properties: 1. Reflexive: For all x X, (x, x) E.
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationLINEAR ALGEBRA (PMTH213) Tutorial Questions
Tutorial Questions The tutorial exercises range from revision and routine practice, through lling in details in the notes, to applications of the theory. While the tutorial problems are not compulsory,
More informationLinear algebra 2. Yoav Zemel. March 1, 2012
Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.
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 Topology II: Smooth Manifolds. Spring Homework 2 Solution Submit solutions to the following problems:
Math 132 - Topology II: Smooth Manifolds. Spring 2017. Homework 2 Solution Submit solutions to the following problems: 1. Let H = {a + bi + cj + dk (a, b, c, d) R 4 }, where i 2 = j 2 = k 2 = 1, ij = k,
More informationSection 6.2: THE KERNEL AND RANGE OF A LINEAR TRANSFORMATIONS
Section 6.2: THE KERNEL AND RANGE OF A LINEAR TRANSFORMATIONS When you are done with your homework you should be able to Find the kernel of a linear transformation Find a basis for the range, the rank,
More informationNormed Vector Spaces and Double Duals
Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces
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 informationMathematics Department Stanford University Math 61CM/DM Inner products
Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector
More informationMath 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church.
Math 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church. Exercise 5.C.1 Suppose T L(V ) is diagonalizable. Prove that V = null T range T. Proof. Let v 1,...,
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More information1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem.
STATE EXAM MATHEMATICS Variant A ANSWERS AND SOLUTIONS 1 1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem. Definition
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More information