L E C T U R E 2 1 : P R O P E RT I E S O F M AT R I X T R A N S F O R M AT I O N S I I. Wednesday, November 30
|
|
- Janel Jackson
- 6 years ago
- Views:
Transcription
1 L E C T U R E 2 1 : P R O P E RT I E S O F M AT R I X T R A N S F O R M AT I O N S I I Wednesday, November 30 1 the range of a linear transformation Let s begin by defining the range of a linear transformation. Definition 1.1. Let T : V Ñ W be a linear transformation of vector spaces. Then the range of T is the image of V under T, that is, the set rangeptq tw P W : w Tpvq for some v P Vu. Let s determine the range for the examples of linear transformations we considered in the previous lecture. Example 1. The range of the zero transformation T 0 : V Ñ W defined by T 0 pvq 0 W for all v P V, is the zero vector space t0 W u. Notationally, rangept 0 q t0 W u. Example 2. The identity transformation I V : V Ñ V is defined by I V pvq v for all v P V. Hence, rangepi V q V. Example 3. Differentiation T : PpRq Ñ PpRq is defined by Tpppxqq p 1 pxq. Since any polynomial in PpRq is the derivative of another polynomial in PpRq, we have rangeptq PpRq. Example 4. For any two real numbers a ď b we have the linear transformation T a,b : PpRq Ñ R defined by T a,b pppxqq ż b a ppxq dx. If a b, the integral of r{pb aq for any real number r, is exactly r, and we see that rangept a,b q R. If a b we have rangept a,b q t0u. 1
2 Example 5. The backward shift linear transformation T : R 8 Ñ R 8 is defined by We have rangeptq R 8. Tppa 1, a 2, a 3, a 4,... qq pa 2, a 3, a 4,... q. The forward shift linear transformation T : R 8 Ñ R 8 by Tppa 1, a 2, a 3,... qq p0, a 1, a 2, a 3,... q. We have rangeptq tp0, a 1, a 2, a 3,... q P R 8 u. Example 6. The transposition linear transformation T : M n prq Ñ M n prq is defined by TpMq M T. Since pm T q T M, we see that rangeptq M n prq. Example 7. The reflection about x-axis linear transformation T : R 2 Ñ R 2 is defined by Tpx, yq px, yq. We see that rangeptq R 2. Example 8. Let n ě 2 be an integer. The projection linear transformation T : R n Ñ R n 1 is defined by Tpa 1,..., a n q pa 1,..., a n 1 q. We have rangeptq R n 1. As was mentioned earlier, the range of a linear transformation T : V Ñ W is a subspace of W. Let s prove this. Theorem 1.2. Let T : V Ñ W be a linear transformation of vector spaces. Then rangeptq is a subspace of W. Proof. Since Tp0 V q 0 W, we know that 0 W P rangeptq. Hence, rangeptq is nonempty. Next, let w, z P rangeptq and a P F. Then there exists v, u P V such that Tpvq w and Tpuq z. Consequently, aw ` z atpvq ` Tpuq Tpav ` uq P rangeptq. Hence rangeptq is closed under addition and scalar multiplication. Recall that the kernel gave us about whether the associated linear transformation was one-to-one. The range also tells us something about the linear transformation T, it tells us whether the linear transformation is onto. 2
3 Definition 1.3. Let T : V Ñ W be a linear transformation of vector spaces. We say that T onto if for every vector w P W, there exists a vector v P V such that Tpvq w. Note that a linear transformation of vector spaces T : V Ñ W being onto is equivalent to the range of T being all of W, that is, rangeptq W. Example 9. The range of the zero transformation T 0 : V Ñ W defined by T 0 pvq 0 W for all v P V, is the zero vector space t0 W u. Notationally, rangept 0 q t0 W u. So T 0 is not onto. Example 10. The identity transformation I V : V Ñ V is defined by I V pvq v for all v P V. Hence, rangepi V q V. So I V is onto. Example 11. Differentiation T : PpRq Ñ PpRq is defined by Tpppxqq p 1 pxq. Since any polynomial in PpRq is the derivative of some other polynomial in PpRq, we have rangeptq PpRq. So T is onto. Example 12. For any two real numbers a ď b we have the linear transformation T a,b : PpRq Ñ R defined by T a,b pppxqq ż b a ppxq dx. If a b, the integral of r{pb aq for any real number r, is exactly r, and we see that rangept a,b q R. If a b we have rangept a,b q t0u. So T a,b is onto if a b, and is not if a b. Example 13. The backward shift linear transformation T : R 8 Ñ R 8 is defined by Tppa 1, a 2, a 3, a 4,... qq pa 2, a 3, a 4,... q. We have rangeptq R 8. So T is onto. The forward shift linear transformation T : R 8 Ñ R 8 by Tppa 1, a 2, a 3,... qq p0, a 1, a 2, a 3,... q. We have rangeptq tp0, a 1, a 2, a 3,... q P R 8 u. So T is not onto. 3
4 Example 14. The transposition linear transformation T : M n prq Ñ M n prq is defined by TpMq M T. Since pm T q T M, we see that rangeptq M n prq. So T is onto. Example 15. The reflection about x-axis linear transformation T : R 2 Ñ R 2 is defined by Tpx, yq px, yq. We see that rangeptq R 2. So T is onto. Example 16. Let n ě 2 be an integer. The projection linear transformation T : R n Ñ R n 1 is defined by Tpa 1,..., a n q pa 1,..., a n 1 q. We have rangeptq R n 1. So T is onto. In the last example, notice that we could have considered the similar linear transformation T : R n Ñ R n is defined by Tpa 1,..., a n q pa 1,..., a n 1, 0q. Note that in this case, T is not onto. Putting all of this together, if the null space of T is the zero vector space t0 V u, then T is injective. If the range of T is the whole vector space W, then T is surjective. This hints at a relationship between the kernel and range of a linear transformation, which will explore in the next section. 2 relating the kernel and range In order to understand the relationship between the null space and the range we have to consider their dimensions. Definition 2.1. Let T : V Ñ W be a linear transformation of vector spaces. If nullpt q and rangept q are finite dimensional, we refer to dimpkerptqq as the nullity of T and dimprangeptqq as the rank of T. Now, if you look at the examples of linear transformations that have been given, you see that the larger the nullity the smaller that range, and vice versa. This isn t a coincidence. 4
5 Theorem 2.2 (Dimension Theorem). Let T : V Ñ W be a linear transformation of vector spaces, with V a finite dimensional vector space. Then dimpkerpt qq ` dimprangept qq dimpvq. Proof. Since V is a finite dimensional vector space, we know that the subspace kerptq is also finite dimensional. Let tv 1,..., v m u be a basis for kerptq. Then as was shown in a previous lecture, we can extend this set to a basis for V. Suppose tv 1,..., v m, u 1,..., u n u is an extension of the basis of kerptq to a basis for V. Then we see that dimpvq m ` n dimpkerptqq ` n. Therefore, in order to prove the theorem we just need to show that dimprangeptqq n. To do so, we will show that ttpu 1 q,..., Tpu n qu is a basis for rangeptq. Recall that in order to show ttpu 1 q,..., Tpu n qu is a basis for rangeptq, we need to show two things. First, we need to show that this set generates rangeptq, and second, we need to show it is linearly independent. We begin by proving that ttpu 1 q,..., Tpu n qu generates rangeptq. Let w P rangeptq. Then w Tpvq for some vector v P V. Since tv 1,..., v m, u 1,..., u n u is a basis for V, we know that v a 1 v 1 ` ` a m v m ` b 1 u 1 ` ` b n u n. Hence, w Tpvq Tpa 1 v 1 ` ` a m v m ` b 1 u 1 ` ` b n u n q b 1 Tpu 1 q ` ` b n Tpu n q. Hence, the set ttpu 1 q,..., Tpu n qu generates rangeptq. Next, we want to show the set ttpu 1 q,..., Tpu n qu is linearly independent. Let a 1,..., a n P R such that a 1 Tpu 1 q ` ` a n Tpu n q 0. We want to show that a 1 a n 0. We have 0 a 1 Tpu 1 q ` ` a n Tpu n q Tpa 1 u 1 ` ` a n u n q. This implies that a 1 u 1 ` ` a n u n P kerptq. Since tv 1,..., v m u is a basis for kerptq, this would imply that a 1 u 1 ` ` a n u n b 1 v 1 ` ` b m v m 5
6 for some b i P F. In turn, this implies that a 1 u 1 ` ` a n u n b 1 v 1 b m v m 0. Since the set tv 1,..., v m, u 1,..., u n u is linearly independent, we must have a 1 a n b 1 b m 0. Let s look at a few examples. Example 17. Suppose V is a finite dimensional vector space with dimension n. Recall the zero transformation T 0 : V Ñ W defined by T 0 pvq 0 W for all v P V. Then kerpt 0 q V and rangept 0 q t0 W u. Recalling that the zero vector space t0 W u has dimension 0 (the empty set is a basis), we have dimpvq n n ` 0 dimpkerpt qq ` dimprangept qq. Example 18. Suppose V is a finite dimensional vector space with dimension n. The identity transformation I V : V Ñ V is defined by I V pvq v for all v P V. Then kerpi V q t0 V u and rangepi V q V. Hence, we have dimpvq n 0 ` n dimpkerpt qq ` dimprangept qq. Example 19. Let P n prq denote the set of polynomials with real coefficients whose degree is at most n. Note that P n prq is a finite dimensional vector space having dimension n ` 1 (a basis is t1, x,..., x n u). Differentiation T : P n prq Ñ P n 1 prq is defined by Tpppxqq p 1 pxq. Then kerptq tconstant polynomialsu and rangeptq P n 1 prq. Since kerptq tconstant polynomialsu has basis t1u and dimpp n 1 prqq n, we have dimpp n prqq n ` 1 dimpkerptqq ` dimprangeptqq 6
7 Example 20. Let n ě 1. For any two real numbers a ă b we have the linear transformation T a,b : P n prq Ñ R defined by T a,b pppxqq ż b a ppxq dx. In this case we have rangept a,b q R and kerpt a,b q tppxq P P n prq : ş b a ppxq dx 0u. By the dimension formula dimpkerptqq dimpp n prqq dimprangeptqq n ` 1 1 n. Example 21. Let n ě 1. The backward shift linear transformation T : R n Ñ R n is defined by Tppa 1,..., a n qq pa 2,..., a n, 0q. We have rangeptq tpa 1,..., a n 1, 0q P R n u and kerptq tpa 1, 0,..., 0q P R n u. Therefore, dimpr n q n 1 ` n 1 dimpkerptqq ` dimprangeptqq. 3 isomorphisms In this section we want to consider what it means if a linear transformation is both one-to-one and onto. Definition 3.1. If a linear transformation T : V Ñ W is both one-toone and onto, we say that T is an isomorphism and that V and W are isomorphic. If two vector spaces V and W are isomorphic, it means that, as vector spaces, they are the same. They may look very different, but this difference is superficial and the two vector spaces are really the same vector space in different guises. Let s consider and example. Example 22. Consider the linear transformation T : R 3 Ñ P 2 prq defined by Tpa, b, cq ax 2 ` bx ` c. Let s show that this map is an isomorphism. 7
8 First we ll know that T is a linear transformation. Let pa, b, cq, pd, e, fq P R 3 and α P R. Then Tpαpa, b, cq ` pd, e, fqq Tpαa ` d, αb ` e, αc ` fq pαa ` dqx 2 ` pαb ` eqx ` pαc ` fq αpax 2 ` bx ` cq ` pdx 2 ` ex ` fq αtpa, b, cq ` Tpd, e, fq. From the above, we see that T is in fact a linear transformation. Next we ll show that T is an isomorphism. To do so, suppose pa, b, cq P kerptq. This means 0 Tpa, b, cq ax 2 ` bx ` c. In order for the right hand side to be zero, it must be the case that a b c 0. Hence, we ve shown that kerptq is contained in the set tp0, 0, 0qu. Since the set tp0, 0, 0qu is contained in kerptq, we know that kerptq tp0, 0, 0qu. By Proposition??, we know that kerptq tp0, 0, 0qu implies that T is one-to-one. All that remains to be shown is that T is also surjective. There are several ways that one could show this, but perhaps the simplest is to use the Dimension Theorem (Theorem 2.2). We know that dimpr 3 q 3 and that dimpkerpt qq dimptp0, 0, 0quq 0. Therefore, the Dimension Theorem tells us that dimprangeptqq dimpr 3 q dimpkerptqq Since rangeptq is a subspace of P 2 prq having dimension 3, and the whole vector space P 2 prq also has dimension 3, we know that rangeptq P 2 prq. Hence, T is onto. Since T is both one-to-one and onto, we know that T is an isomorphism. 8
L E C T U R E 2 1 : M AT R I X T R A N S F O R M AT I O N S. Monday, November 14
L E C T U R E 2 1 : M AT R I X T R A N S F O R M AT I O N S Monday, November 14 In this lecture we want to consider functions between vector spaces. Recall that a function is simply a rule that takes an
More informationL E C T U R E 1 2 : R N A N D V E C T O R S PA C E S. Monday, October 3
L E C T U R E 1 2 : R N A N D V E C T O R S PA C E S Monday, October 3 In the last few lectures we considered various properties of matrices in order to better understand the coefficient matrices of our
More informationMATH 260 Class notes/questions January 10, 2013
MATH 26 Class notes/questions January, 2 Linear transformations Last semester, you studied vector spaces (linear spaces) their bases, dimension, the ideas of linear dependence and linear independence Now
More informationMATH 260 Homework 2 solutions. 7. (a) Compute the dimension of the intersection of the following two planes in R 3 : x 2y z 0, 3x 3y z 0.
MATH 6 Homework solutions Problems from Dr Kazdan s collection 7 (a) Compute the dimension of the intersection of the following two planes in R 3 : x y z, 3x 3y z (b) A map L: R 3 R is defined by the matrix
More informationNOTES WEEK 02 DAY 1. THEOREM 0.3. Let A, B and C be sets. Then
NOTES WEEK 02 DAY 1 SCOT ADAMS LEMMA 0.1. @propositions P, Q, R, rp or pq&rqs rp p or Qq&pP or Rqs. THEOREM 0.2. Let A and B be sets. Then (i) A X B B X A, and (ii) A Y B B Y A THEOREM 0.3. Let A, B and
More information1. Examples. We did most of the following in class in passing. Now compile all that data.
SOLUTIONS Math A4900 Homework 12 11/22/2017 1. Examples. We did most of the following in class in passing. Now compile all that data. (a) Favorite examples: Let R tr, Z, Z{3Z, Z{6Z, M 2 prq, Rrxs, Zrxs,
More informationInstructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.
Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.. Recall that P 3 denotes the vector space of polynomials of degree less
More informationMath 308 Discussion Problems #4 Chapter 4 (after 4.3)
Math 38 Discussion Problems #4 Chapter 4 (after 4.3) () (after 4.) Let S be a plane in R 3 passing through the origin, so that S is a two-dimensional subspace of R 3. Say that a linear transformation T
More informationQuantifiers For and There exists D
Quantifiers For all @ and There exists D A quantifier is a phrase that tells you how many objects you re talking about. Good for pinning down conditional statements. For every real number x P R, wehavex
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 informationRank & nullity. Defn. Let T : V W be linear. We define the rank of T to be rank T = dim im T & the nullity of T to be nullt = dim ker T.
Rank & nullity Aim lecture: We further study vector space complements, which is a tool which allows us to decompose linear problems into smaller ones. We give an algorithm for finding complements & an
More informationMath 115A: Homework 4
Math A: Homework page question but replace subset by tuple where appropriate and generates with spans page question but replace sets by tuple This won t be graded so do as much as you need Find bases for
More informationRandom Variables. Andreas Klappenecker. Texas A&M University
Random Variables Andreas Klappenecker Texas A&M University 1 / 29 What is a Random Variable? Random variables are functions that associate a numerical value to each outcome of an experiment. For instance,
More informationAnswers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3
Answers in blue. If you have questions or spot an error, let me know. 3 4. Find all matrices that commute with A =. 4 3 a b If we set B = and set AB = BA, we see that 3a + 4b = 3a 4c, 4a + 3b = 3b 4d,
More informationLinear Algebra Short Course Lecture 2
Linear Algebra Short Course Lecture 2 Matthew J. Holland matthew-h@is.naist.jp Mathematical Informatics Lab Graduate School of Information Science, NAIST 1 Some useful references Introduction to linear
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 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 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 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 informationMidterm solutions. (50 points) 2 (10 points) 3 (10 points) 4 (10 points) 5 (10 points)
Midterm solutions Advanced Linear Algebra (Math 340) Instructor: Jarod Alper April 26, 2017 Name: } {{ } Read all of the following information before starting the exam: You may not consult any outside
More informationFlag Varieties. Matthew Goroff November 2, 2016
Flag Varieties Matthew Goroff November 2, 2016 1. Grassmannian Variety Definition 1.1: Let V be a k-vector space of dimension n. The Grassmannian Grpr, V q is the set of r-dimensional subspaces of V. It
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 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 information14: Hunting the Nullspace. Lecture
Math 2270 - Lecture 14: Hunting the Nullspace Dylan Zwick Fall 2012 This is the second of two lectures covering the nulispace of a matrix A. In this lecture we move on from the what of a nulispace, and
More informationLecture 22 More on Rings
Lecture 22 More on Rings Last time: A ring is a set R with two binary operations, and, such that pr, q is an abelian group, pr, q is a semigroup (no identity or inverses), and the distributive property
More informationMath 110 Answers for Homework 6
Math 0 Answers for Homework 6. We know both the matrix A, and its RREF: 0 6 A = 0 0 9 0 0 0 0 0 0 0 (a) A basis for the image of A is (,, ), (0,, 0), and (, 0, ). The reason we know this is that we know
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More informationEigenvalues and Eigenvectors
LECTURE 3 Eigenvalues and Eigenvectors Definition 3.. Let A be an n n matrix. The eigenvalue-eigenvector problem for A is the problem of finding numbers λ and vectors v R 3 such that Av = λv. If λ, v are
More informationProjections and Least Square Solutions. Recall that given an inner product space V with subspace W and orthogonal basis for
Math 57 Spring 18 Projections and Least Square Solutions Recall that given an inner product space V with subspace W and orthogonal basis for W, B {v 1, v,..., v k }, the orthogonal projection of V onto
More information5 Linear Transformations
Lecture 13 5 Linear Transformations 5.1 Basic Definitions and Examples We have already come across with the notion of linear transformations on euclidean spaces. We shall now see that this notion readily
More informationAsymptotic Analysis 1: Limits and Asymptotic Equality
Asymptotic Analysis 1: Limits and Asymptotic Equality Andreas Klappenecker and Hyunyoung Lee Texas A&M University 1 / 15 Motivation In asymptotic analysis, our goal is to compare a function f pnq with
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
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 informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
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 informationLecture 2: Period Three Implies Chaos
Dynamical Systems Instructor: Padraic Bartlett Lecture 2: Period Three Implies Chaos Week 3 Mathcamp 2014 We ended our last class by proving the following result (whose name I found while doing some research
More informationObjective: Introduction of vector spaces, subspaces, and bases. Linear Algebra: Section
Objective: Introduction of vector spaces, subspaces, and bases. Vector space Vector space Examples: R n, subsets of R n, the set of polynomials (up to degree n), the set of (continuous, differentiable)
More informationIntroduction to Applied Algebraic Topology
Introduction to Applied Algebraic Topology Tom Needham Last Updated: December 10, 2017 These are lecture notes for the course MATH 4570 at the Ohio State University. They are a work in progress and certainly
More informationWarmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative
Warmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative notation: H tx l l P Zu xxy, Additive notation: H tlx
More informationJordan Canonical Form
Jordan Canonical Form Suppose A is a n n matrix operating on V = C n. First Reduction (to a repeated single eigenvalue). Let φ(x) = det(x A) = r (x λ i ) e i (1) be the characteristic equation of A. Factor
More informationDS-GA 3001: PROBLEM SESSION 2 SOLUTIONS VLADIMIR KOBZAR
DS-GA 3: PROBLEM SESSION SOLUTIONS VLADIMIR KOBZAR Note: In this discussion we allude to the fact the dimension of a vector space is given by the number of basis vectors. We will shortly establish this
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 informationMIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
More informationCoordinate Systems. Recall that a basis for a vector space, V, is a set of vectors in V that is linearly independent and spans V.
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (rd edition). These notes are intended primarily for in-class presentation
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationFor example, p12q p2x 1 x 2 ` 5x 2 x 2 3 q 2x 2 x 1 ` 5x 1 x 2 3. (a) Let p 12x 5 1x 7 2x 4 18x 6 2x 3 ` 11x 1 x 2 x 3 x 4,
SOLUTIONS Math A4900 Homework 5 10/4/2017 1. (DF 2.2.12(a)-(d)+) Symmetric polynomials. The group S n acts on the set tx 1, x 2,..., x n u by σ x i x σpiq. That action extends to a function S n ˆ A Ñ A,
More informationMTH Midterm 2 Review Questions - Solutions
MTH 235 - Midterm 2 Review Questions - Solutions The following questions will be good practice for some of the questions you will see on the midterm. However, doing these problems alone is not nearly enough.
More informationCriteria for Determining If A Subset is a Subspace
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation
More informationLecture 29: Free modules, finite generation, and bases for vector spaces
Lecture 29: Free modules, finite generation, and bases for vector spaces Recall: 1. Universal property of free modules Definition 29.1. Let R be a ring. Then the direct sum module is called the free R-module
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 informationDS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR
DS-GA 2: PEEQUISIES EVIEW SOLUIONS VLADIMI KOBZA he following is a selection of questions (drawn from Mr. Bernstein s notes) for reviewing the prerequisites for DS-GA 2. Questions from Ch, 8, 9 and 2 of
More informationMATH 423 Linear Algebra II Lecture 12: Review for Test 1.
MATH 423 Linear Algebra II Lecture 12: Review for Test 1. Topics for Test 1 Vector spaces (F/I/S 1.1 1.7, 2.2, 2.4) Vector spaces: axioms and basic properties. Basic examples of vector spaces (coordinate
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 REVIEW
LINEAR ALGEBRA REVIEW When we define a term, we put it in boldface. This is a very compressed review; please read it very carefully and be sure to ask questions on parts you aren t sure of. x 1 WedenotethesetofrealnumbersbyR.
More informationLinear Algebra and Robot Modeling
Linear Algebra and Robot Modeling Nathan Ratliff Abstract Linear algebra is fundamental to robot modeling, control, and optimization. This document reviews some of the basic kinematic equations and uses
More informationPRINCIPLES OF ANALYSIS - LECTURE NOTES
PRINCIPLES OF ANALYSIS - LECTURE NOTES PETER A. PERRY 1. Constructions of Z, Q, R Beginning with the natural numbers N t1, 2, 3,...u we can use set theory to construct, successively, Z, Q, and R. We ll
More informationMath 115 Midterm Solutions
Math 115 Midterm Solutions 1. (25 points) (a) (10 points) Let S = {0, 1, 2}. Find polynomials with real coefficients of degree 2 P 0, P 1, and P 2 such that P i (i) = 1 and P i (j) = 0 when i j, for i,
More informationMath 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 3 Due 4pm Wednesday, September 11. You will be graded not only on the correctness of your answers but also on
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationMath 110 Answers for Homework 8
Math 110 Answers for Homework 8 1. Determine if the linear transformations described by the following matrices are invertible. If not, explain why, and if so, nd the matrix of the inverse transformation.
More information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
More informationABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.
ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition
More informationMTH 362: Advanced Engineering Mathematics
MTH 362: Advanced Engineering Mathematics Lecture 5 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 26, 2017 1 Linear Independence and Dependence of Vectors
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 informationSECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =
SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]
More informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationLinear Algebra. Grinshpan
Linear Algebra Grinshpan Saturday class, 2/23/9 This lecture involves topics from Sections 3-34 Subspaces associated to a matrix Given an n m matrix A, we have three subspaces associated to it The column
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 informationMATH2210 Notebook 3 Spring 2018
MATH2210 Notebook 3 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 3 MATH2210 Notebook 3 3 3.1 Vector Spaces and Subspaces.................................
More informationMATH PRACTICE EXAM 1 SOLUTIONS
MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is
More informationChapter 3. Abstract Vector Spaces. 3.1 The Definition
Chapter 3 Abstract Vector Spaces 3.1 The Definition Let s look back carefully at what we have done. As mentioned in thebeginning,theonly algebraic or arithmetic operations we have performed in R n or C
More information15B. Isometries and Functionals 1
5B. Isometries and Functionals Isometries If the important functions between vector spaces V and W are those that preserve linearity (i.e., linear transformations), then the important functions between
More informationMATH 196, SECTION 57 (VIPUL NAIK)
TAKE-HOME CLASS QUIZ: DUE MONDAY NOVEMBER 25: SUBSPACE, BASIS, DIMENSION, AND ABSTRACT SPACES: APPLICATIONS TO CALCULUS MATH 196, SECTION 57 (VIPUL NAIK) Your name (print clearly in capital letters): PLEASE
More informationKernel and range. Definition: A homogeneous linear equation is an equation of the form A v = 0
Kernel and range Definition: The kernel (or null-space) of A is ker A { v V : A v = 0 ( U)}. Theorem 5.3. ker A is a subspace of V. (In particular, it always contains 0 V.) Definition: A is one-to-one
More informationLecture 17 Methods for System of Linear Equations: Part 2. Songting Luo. Department of Mathematics Iowa State University
Lecture 17 Methods for System of Linear Equations: Part 2 Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Songting Luo ( Department of
More informationT ((x 1, x 2,..., x n )) = + x x 3. , x 1. x 3. Each of the four coordinates in the range is a linear combination of the three variables x 1
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
More informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationThe Berlekamp algorithm
The Berlekamp algorithm John Kerl University of Arizona Department of Mathematics 29 Integration Workshop August 6, 29 Abstract Integer factorization is a Hard Problem. Some cryptosystems, such as RSA,
More informationMath 232 Name: Key Dr. Beezer Quiz LT Spring Show all of your work and explain your answers fully. There is a total of 105 possible points.
Math 232 Name: Key Dr. Beezer Quiz LT Spring 2005 Show all of your work and explain your answers fully. There is a total of 105 possible points. 1. Verify that the function below is a linear transformation.
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More information(b) The nonzero rows of R form a basis of the row space. Thus, a basis is [ ], [ ], [ ]
Exam will be on Monday, October 6, 27. The syllabus for Exam 2 consists of Sections Two.III., Two.III.2, Two.III.3, Three.I, and Three.II. You should know the main definitions, results and computational
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 informationMath 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith
Math 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith (c)2015 UM Math Dept licensed under a Creative Commons By-NC-SA 4.0 International License. Definition: Let V T V be a linear transformation.
More informationSynopsis of Numerical Linear Algebra
Synopsis of Numerical Linear Algebra Eric de Sturler Department of Mathematics, Virginia Tech sturler@vt.edu http://www.math.vt.edu/people/sturler Iterative Methods for Linear Systems: Basics to Research
More informationThe eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute
A. [ 3. Let A = 5 5 ]. Find all (complex) eigenvalues and eigenvectors of The eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute 3 λ A λi =, 5 5 λ from which det(a λi)
More informationDM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini
DM554 Linear and Integer Programming Lecture 9 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. More on 2. 3. 2 Resume Linear transformations and
More informationSpring 2014 Math 272 Final Exam Review Sheet
Spring 2014 Math 272 Final Exam Review Sheet You will not be allowed use of a calculator or any other device other than your pencil or pen and some scratch paper. Notes are also not allowed. In kindness
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationREAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5
REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence
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 informationBasics of Probability Theory
Basics of Probability Theory Andreas Klappenecker Texas A&M University 2018 by Andreas Klappenecker. All rights reserved. 1 / 39 Terminology The probability space or sample space Ω is the set of all possible
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 informationNOTES WEEK 01 DAY 1 SCOT ADAMS
NOTES WEEK 01 DAY 1 SCOT ADAMS Question: What is Mathematics? Answer: The study of absolute truth. Question: Why is it so hard to teach and to learn? Answer: One must learn to play a variety of games called
More information1 Linear transformations; the basics
Linear Algebra Fall 2013 Linear Transformations 1 Linear transformations; the basics Definition 1 Let V, W be vector spaces over the same field F. A linear transformation (also known as linear map, or
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 informationSOLUTIONS Math B4900 Homework 9 4/18/2018
SOLUTIONS Math B4900 Homework 9 4/18/2018 1. Show that if G is a finite group and F is a field, then any simple F G-modules is finitedimensional. [This is not a consequence of Maschke s theorem; it s just
More informationExam 1 Solutions. Solution: The 16 contributes 5 to the total and contributes 2. All totaled, there are 5 ˆ 2 10 abelian groups.
Math 5372 Spring 2014 Exam 1 Solutions 1. (15 points) How many abelian groups are there of order: (a) 16 For any prime p, there are as many groups of order p k as there are partitions of k. The number
More informationLinear Algebra for Math 542 JWR
Linear Algebra for Math 542 JWR Spring 2001 2 Contents 1 Preliminaries 7 1.1 Sets and Maps........................... 7 1.2 Matrix Theory.......................... 11 2 Vector Spaces 13 2.1 Vector Spaces...........................
More informationSolutions to Section 2.9 Homework Problems Problems 1 5, 7, 9, 10 15, (odd), and 38. S. F. Ellermeyer June 21, 2002
Solutions to Section 9 Homework Problems Problems 9 (odd) and 8 S F Ellermeyer June The pictured set contains the vector u but not the vector u so this set is not a subspace of The pictured set contains
More information