MATH 110: LINEAR ALGEBRA FALL 2007/08 PROBLEM SET 6 SOLUTIONS
|
|
- Sheila Black
- 5 years ago
- Views:
Transcription
1 MATH 0: LINEAR ALGEBRA FALL 2007/08 PROBLEM SET 6 SOLUTIONS You may use without proof any results from the lectures as well as any basic properties of matrix operations and calculus operations. P will denote the vector space of polynomials in x with coefficients in R.. Let V be a vector space over R. Show that the following maps T i : V V, i = a, b, c, d, are linear operators. (a) V = R m m, A R m m is a fixed matrix, and T a : R m m R m m is defined by T a (X) = AX XA for all X R m m. Solution. Let α, β R and X, X 2 R m m. Then T a (αx + βx 2 ) = A(αX + βx 2 ) (αx + βx 2 )A = αax + βax 2 αx A βx 2 A = α(ax X A) + β(ax 2 X 2 A) = αt a (X ) + βt b (X 2 ). (b) V = R m n, A R m m and B R n n are fixed matrices, and T b : R m n R m n is defined by T b (X) = AXB for all X R m n. Solution. Let α, β R and X, X 2 R m m. Then (c) V = P, and T c : P P is defined by T b (αx + βx 2 ) = A(αX + βx 2 )B = αax B + βax 2 B = αt b (X ) + βt b (X 2 ). T c (p(x)) = p (x) for all p(x) P. Solution. Let α, β R and p(x), q(x) P. Then by the basic properties of differentiation that you have learned in high-school calculus, T c (αp(x) + βq(x)) = d (αp(x) + βq(x)) dx = α d dx p(x) + β d dx q(x) = αp (x) + βq (x) = αt c (p(x)) + βt c (q(x)). Date: November 5, 2007 (Version.).
2 (d) V = P, and T d : P P is defined by T d (p(x)) = xp(x) for all p(x) P. Solution. Let α, β R and p(x), q(x) P. Then by the basic properties of polynomial multiplication that you have learned in high-school algebra, T d (αp(x) + βq(x)) = x(αp(x) + βq(x)) = αxp(x) + βxq(x) = αt d (p(x)) + βt d (q(x)). 2. Let F : R 3 R 2, G : R 3 R 2, H : R 2 R 2 be defined by F (x, y, z) = (y, x + z), G(x, y, z) = (2z, x y), H(x, y) = (y, 2x) respectively. (a) Find the formulas that define 3F 5G, H F, H G, H (F + G), and state the respective domains and codomains of these maps. Are these linear transformations? Solution. 3F 5G : R 3 R 2 and its formula is given by (3F 5G)(x, y, z) = 3F (x, y, z) 5G(x, y, z) H F : R 3 R 2 and its formula is given by = 3(y, x + z) 5(2z, x y) = (3y 0z, 2x + 3z + 5y). H F (x, y, z) = H(F (x, y, z)) = H(y, x + z) = (x + z, 2y). H G : R 3 R 2 and its formula is given by H G(x, y, z) = H(G(x, y, z)) = H(2z, x y) = (x y, 4z). H (F + G) : R 3 R 2 and its formula is given by H (F + G)(x, y, z) = H((F + G)(x, y, z)) = H(y + 2z, 2x y + z) = (2x y + z, 2y + 4z). Alternatively, we may use Problem 3(c) below: H (F + G) = H F + H G. All four maps are linear transformations. (b) We define H 2 = H H, H 3 = H H H, and so on. Find the formulas that define H 2, H 3, and H 2 (F + G), and state the respective domains and codomains of these maps. Are these linear transformations? Solution. H 2 : R 2 R 2 and its formula is given by H 2 (x, y) = H(H(x, y)) = H(y, 2x) = (2x, 2y). H 2 : R 2 R 2 and its formula is given by H 3 (x, y) = H(H 2 (x, y)) = H(2x, 2y) = (2y, 4x). H 2 (F + G) : R 3 R 2 and its formula is given by H 2 (F + G)(x, y) = H 2 ((F + G)(x, y)) All three maps are linear transformations. = H 2 (y + 2z, 2x y + z) = (2y + 4z, 4x 2y + 2z). 3. Let U, W, V be finite-dimensional vector spaces over F. Let α, β F. 2
3 (a) Let T : V W be a linear transformation. Show that rank(t ) dim(v ). Solution. Let dim(v ) = n. Suppose dim(im(t )) = rank(t ) > n. Then there must be at least n + vectors w,..., w n+ Im(T ) that are linearly independent (eg. choose the first n + vectors in a basis of Im(T )). Since w,..., w n+ are in Im(T ), there exist v,..., v n+ V such that T (v i ) = w i, i =,..., n +. Since dim(v ) = n, v,..., v n+ must be linearly dependent, so there exist α,..., α n+ F, not all zero, such that α v + + α n+ v n+ = 0 V. Hence we have found α,..., α n+ F, not all zero, such that T (α v + + α n+ v n+ ) = T (0 V ), α T (v ) + + α n+ T (v n+ ) = 0 W, α w + + α n+ w n+ = 0 W, which implies that w,..., w n+ are linearly dependent a contradiction. original assumption must have been false, we must have dim(im(t )) n. (b) Let S : U V and T : V W be linear transformations. Show that and rank(t S) rank(t ) rank(t S) rank(s). Hence our Solution. Recall the following elementary fact from set theory (Math 74): A B implies f(a) f(b) for any function f. In particular, since S(U) V, we must have T (S(U)) T (V ), T S(U) T (V ), im(t S) im(t ) (recall that im(ϕ) is just another way of writing ϕ(v ) both denote the range of ϕ). Now both of these are subspaces of W and so dim(im(t S)) dim(im(t )), rank(t S) rank(t ). For the second part, we define the function ϕ : im(s) W by ϕ(v) = T (v) for all v im(s). Note that ϕ is a linear transformation since for all v, v 2 im(s) and α, β F, we have ϕ(αv +βv 2 ) = T (αv +βv 2 ) = αt (v )+βt (v 2 ) = αϕ(v )+βϕ(v 2 ). So applying part (a) to ϕ, we get rank(ϕ) dim(im(s)) = rank(s). (3.) But note that im(t S) im(ϕ) since if w im(t S), then w = T (S(u)) for some u U and therefore w = T (v) = ϕ(v) where v = S(u) im(s); hence w im(ϕ). So Combining (3.) and (3.2) then yields dim(im(t S)) dim(im(ϕ)), rank(t S) rank(ϕ). (3.2) rank(t S) rank(s). 3
4 (c) Let S : U V, S 2 : U V, and T : V W be linear transformations. Show that Solution. Let u U. Then T (αs + βs 2 ) = αt S + βt S 2. T (αs + βs 2 )(u) = T ((αs + βs 2 )(u)) Since this is true for any u U, we have that = T (αs (u) + βs 2 (u)) = αt (S (u)) + βt (S 2 (u)) = αt S (u) + βt S 2 (u). T (αs + βs 2 ) = αt S + βt S 2. (d) Let S : U V, T : V W, and T 2 : V W be linear transformations. Show that Solution. Let u U. Then (αt + βt 2 ) S = αt S + βt 2 S. (αt + βt 2 ) S(u) = (αt + βt 2 )(S(u)) Since this is true for any u U, we have that = αt (S(u)) + βt 2 (S(u)) = αt S(u) + βt 2 S(u) (αt + βt 2 ) S = αt S + βt 2 S. 4. Let T : R 3 R 3 be a linear transformation such that T 0 = 2 3, T = 3 0, 2 Find im(t ), ker(t ), and the formula that defines T. Solution. Let u = 0, u 2 =, u 3 = 2 7. T 2 7 = 2 3. Now if αu + βu 2 + γu 3 = 0, then solving the system gives α = β = γ = 0. So u, u 2, u 3 are linearly independent and since dim(r 3 ) = 3, {u, u 2, u 3 } is a basis for R 3. Hence by a result in the lectures, we have im(t ) = span{t (u ), T (u 2 ), T (u 3 )}. We will use the Throwing-Out Algorithm to obtain a basis for im(t ). Since T (u ) = T (u 3 ), we may throw out T (u 3 ). The remain set {T (u ), T (u 2 )} is easily seen to be linearly independent: λ µ 3 0 = implies λ = 0 (just examine the second coordinate) and so µ = 0. Hence {T (u ), T (u 2 )} is a basis and so im(t ) = span 2 3,
5 To find the formula defines T we will first need to determine how an arbitrary u = [x, y, z] R 3 may be expressed in terms of the basis {u, u 2, u 3 }. So we let x y = α 0 + β + γ 2 7 z and solve the system to get α = 6x + y 5z, β = 7x y + 7z, γ = x + z. (4.3) Since T is a linear operator, T x y = αt 0 + βt + γt 2 7 z = α β γ (α + γ) + 3β = 3(α + γ) (α + γ) 2β x y + 3z = 5x + 3y 2z 9x + y 0z upon substituting (4.3). To find ker(t ), we set T (u) = 0 and using the next to last expression in (4.3), we get 2(α + γ) + 3β 3(α + γ) = 0 0 (α + γ) 2β 0 which gives us α = γ and β = 0; 6x + y 5z = x z and 7x y + 7z = 0, x = 3 2 z and y = 7 2z. Hence ker(t ) = span Let T : V W be a linear transformation. Let V be finite-dimensional and dim(v ) = n. If w,..., w m W form a basis for im(t ) and if v,..., v m V are such that for i =,..., m, show that T (v i ) = w i V = span{v,..., v m } ker(t ). Solution. Let v V. Then T (v) Im(T ). Since w,..., w m form a basis for im(t ), there exist α,..., α m F such that Since T (v i ) = w i, we get T (v) = α w + + α m w m. T (v) = α T (v ) + + α m T (v m ), T (v) α T (v ) α m T (v m ) = 0 W, T (v α v α m v m ) = 0 W 5
6 which implies that v α v α m v m ker(t ). So given any v V, we could write v = (α v + + α m v m ) + (v α v α m v m ) span{v,..., v m } + ker(t ), which means that V = span{v,..., v m } + ker(t ). We will now show that this sum is in fact a direct sum. Let u,..., u k be a basis for ker(t ) where k = nullity(t ). We claim that {v,..., v m, u,..., u k } is linearly independent and by Homework 3, Problem 4(b), V = span{v,..., v m } + ker(t ) = span{v,..., v m } + span{u,..., u k } = span{v,..., v m, u,..., u k } = span{v,..., v m } span{u,..., u k } = span{v,..., v m } ker(t ). Suppose there exists λ,..., λ m, µ,..., µ k F such that λ v + + λ m v m + µ u + + µ k u k = 0 V. (5.4) Then applying T to both sides of the equation gives λ T (v ) + + λ m T (v m ) + µ T (u ) + + µ k T (u k ) = 0 W. Now since T (u i ) = 0 W for all i =,..., k, and T (v j ) = w j for all j =,..., m, we get λ w + + λ m w m = 0 W. As w,..., w m are linearly independent, we get λ = = λ m = 0. So we are left with µ u + + µ k u k = 0 V in (5.4). But since u,..., u k are also linearly independent, we then get µ = = µ k = 0. So v,..., v m, u,..., u k are linearly independent. 6
Second Exam. Math , Spring March 2015
Second Exam Math 34-54, Spring 25 3 March 25. This exam has 8 questions and 2 pages. Make sure you have all pages before you begin. The eighth question is bonus (and worth less than the others). 2. This
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 informationAdvanced Linear Algebra Math 4377 / 6308 (Spring 2015) March 5, 2015
Midterm 1 Advanced Linear Algebra Math 4377 / 638 (Spring 215) March 5, 215 2 points 1. Mark each statement True or False. Justify each answer. (If true, cite appropriate facts or theorems. If false, explain
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 informationDefinition 3 A Hamel basis (often just called a basis) of a vector space X is a linearly independent set of vectors in X that spans X.
Economics 04 Summer/Fall 011 Lecture 8 Wednesday August 3, 011 Chapter 3. Linear Algebra Section 3.1. Bases Definition 1 Let X be a vector space over a field F. A linear combination of x 1,..., x n X is
More 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 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 informationMath 115A: Homework 5
Math 115A: Homework 5 1 Suppose U, V, and W are finite-dimensional vector spaces over a field F, and that are linear a) Prove ker ST ) ker T ) b) Prove nullst ) nullt ) c) Prove imst ) im S T : U V, S
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 Transformations
DM554 Linear and Integer Programming Lecture 8 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 2 Resume Linear dependence and independence Determine
More informationOHSX XM511 Linear Algebra: Multiple Choice Exercises for Chapter 2
OHSX XM5 Linear Algebra: Multiple Choice Exercises for Chapter. In the following, a set is given together with operations of addition and scalar multiplication. Which is not a vector space under the given
More informationLinear Algebra Lecture Notes
Linear Algebra Lecture Notes Lecturers: Inna Capdeboscq and Damiano Testa Warwick, January 2017 Contents 1 Number Systems and Fields 3 1.1 Axioms for number systems............................ 3 2 Vector
More informationEcon Lecture 8. Outline. 1. Bases 2. Linear Transformations 3. Isomorphisms
Econ 204 2011 Lecture 8 Outline 1. Bases 2. Linear Transformations 3. Isomorphisms 1 Linear Combinations and Spans Definition 1. Let X be a vector space over a field F. A linear combination of x 1,...,
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 informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More 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 informationGENERAL VECTOR SPACES AND SUBSPACES [4.1]
GENERAL VECTOR SPACES AND SUBSPACES [4.1] General vector spaces So far we have seen special spaces of vectors of n dimensions denoted by R n. It is possible to define more general vector spaces A vector
More informationFall TMA4145 Linear Methods. Exercise set Given the matrix 1 2
Norwegian University of Science and Technology Department of Mathematical Sciences TMA445 Linear Methods Fall 07 Exercise set Please justify your answers! The most important part is how you arrive at an
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 informationHonors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007
Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,
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 informationLecture 03. Math 22 Summer 2017 Section 2 June 26, 2017
Lecture 03 Math 22 Summer 2017 Section 2 June 26, 2017 Just for today (10 minutes) Review row reduction algorithm (40 minutes) 1.3 (15 minutes) Classwork Review row reduction algorithm Review row reduction
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 information(a) Let F be a field, and E F a subfield. Then F can be regarded as a vector space over E (with + and the field operations).
Sample True/False To demonstrate in class (a) If f(x) is an even function, then so i Presentation Math 4310problem 1. Determine whether Prelim the following I Solutions statements (10/09/2015) are (always)
More informationWe see that this is a linear system with 3 equations in 3 unknowns. equation is A x = b, where
Practice Problems Math 35 Spring 7: Solutions. Write the system of equations as a matrix equation and find all solutions using Gauss elimination: x + y + 4z =, x + 3y + z = 5, x + y + 5z = 3. We see that
More informationEXERCISES AND SOLUTIONS IN LINEAR ALGEBRA
EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA Mahmut Kuzucuoğlu Middle East Technical University matmah@metu.edu.tr Ankara, TURKEY March 14, 015 ii TABLE OF CONTENTS CHAPTERS 0. PREFACE..................................................
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More informationMath 2331 Linear Algebra
4.5 The Dimension of a Vector Space Math 233 Linear Algebra 4.5 The Dimension of a Vector Space Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ Shang-Huan
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationMath 24 Winter 2010 Sample Solutions to the Midterm
Math 4 Winter Sample Solutions to the Midterm (.) (a.) Find a basis {v, v } for the plane P in R with equation x + y z =. We can take any two non-collinear vectors in the plane, for instance v = (,, )
More informationName: Handed out: 14 November Math 4310 Take-home Prelim 2 Solutions OFFICIAL USE ONLY 1. / / / / / 16 6.
Math 43 Take-home Prelim 2 Solutions Name: Handed out: 4 November 27 INSTRUCTIONS PLEASE READ THIS NOW Please answer all the questions on this exam to the extent that you can. Some are very challenging.
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 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 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 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 informationDetermining a span. λ + µ + ν = x 2λ + 2µ 10ν = y λ + 3µ 9ν = z.
Determining a span Set V = R 3 and v 1 = (1, 2, 1), v 2 := (1, 2, 3), v 3 := (1 10, 9). We want to determine the span of these vectors. In other words, given (x, y, z) R 3, when is (x, y, z) span(v 1,
More information= A+A t +αb +αb t = T(A)+αT(B). Thus, T is a linear transformation.
Math 56 - Homework 3 Solutions Prof Arturo Magidin Recall from Homework that V {r R r > 0} is a real vector space with addition v w vw product as real numbers and scalar multiplication α v v α exponentiation
More informationMA 2030 Linear Algebra and Numerical Analysis A V Jayanthan & Arindama Singh
MA 2030 Linear Algebra and Numerical Analysis A V Jayanthan & Arindama Singh January-May 2013 Information Lecture notes are available at Moodle site. It will be complete as far as material is concerned.
More informationSolution: (a) S 1 = span. (b) S 2 = R n, x 1. x 1 + x 2 + x 3 + x 4 = 0. x 4 Solution: S 5 = x 2. x 3. (b) The standard basis vectors
.. Dimension In this section, we introduce the notion of dimension for a subspace. For a finite set, we can measure its size by counting its elements. We are interested in a measure of size on subspaces
More informationLecture 17: Section 4.2
Lecture 17: Section 4.2 Shuanglin Shao November 4, 2013 Subspaces We will discuss subspaces of vector spaces. Subspaces Definition. A subset W is a vector space V is called a subspace of V if W is itself
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationMath 250B Midterm II Information Spring 2019 SOLUTIONS TO PRACTICE PROBLEMS
Math 50B Midterm II Information Spring 019 SOLUTIONS TO PRACTICE PROBLEMS Problem 1. Determine whether each set S below forms a subspace of the given vector space V. Show carefully that your answer is
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 informationA Do It Yourself Guide to Linear Algebra
A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
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 informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
More informationMath 4377/6308 Advanced Linear Algebra
2. Linear Transformations Math 4377/638 Advanced Linear Algebra 2. Linear Transformations, Null Spaces and Ranges Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
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 informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
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 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 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 informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More informationComps Study Guide for Linear Algebra
Comps Study Guide for Linear Algebra Department of Mathematics and Statistics Amherst College September, 207 This study guide was written to help you prepare for the linear algebra portion of the Comprehensive
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied
More informationFurther Mathematical Methods (Linear Algebra) 2002
Further Mathematical Methods (Linear Algebra) 22 Solutions For Problem Sheet 3 In this Problem Sheet, we looked at some problems on real inner product spaces. In particular, we saw that many different
More informationOrthonormal Bases; Gram-Schmidt Process; QR-Decomposition
Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 205 Motivation When working with an inner product space, the most
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 Solutions to Homework Set 1
MATH 463-523 Solutions to Homework Set 1 1. Let F be a field, and let F n denote the set of n-tuples of elements of F, with operations of scalar multiplication and vector addition defined by λ [α 1,...,
More informationMATH 2360 REVIEW PROBLEMS
MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1
More informationSolutions to Homework #3, Math 116
Solutions to Homework #, Math 6 Keziah Cook and Michael McElroy November 5, Problem Goroff) In each of the following cases, determine the supremum of f over its domain D. If there are points x D for which
More informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
More informationDefinition Suppose S R n, V R m are subspaces. A map U : S V is linear if
.6. Restriction of Linear Maps In this section, we restrict linear maps to subspaces. We observe that the notion of linearity still makes sense for maps whose domain and codomain are subspaces of R n,
More informationMATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces.
MATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces. Orthogonality Definition 1. Vectors x,y R n are said to be orthogonal (denoted x y)
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationLinear Algebra II Lecture 8
Linear Algebra II Lecture 8 Xi Chen 1 1 University of Alberta October 10, 2014 Outline 1 2 Definition Let T 1 : V W and T 2 : V W be linear transformations between two vector spaces V and W over R. Then
More informationMath 2331 Linear Algebra
4.3 Linearly Independent Sets; Bases Math 233 Linear Algebra 4.3 Linearly Independent Sets; Bases Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math233
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 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 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 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 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 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 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 informationAlgorithms to Compute Bases and the Rank of a Matrix
Algorithms to Compute Bases and the Rank of a Matrix Subspaces associated to a matrix Suppose that A is an m n matrix The row space of A is the subspace of R n spanned by the rows of A The column space
More informationMath 102, Winter 2009, Homework 7
Math 2, Winter 29, Homework 7 () Find the standard matrix of the linear transformation T : R 3 R 3 obtained by reflection through the plane x + z = followed by a rotation about the positive x-axes by 6
More informationMATH Topics in Applied Mathematics Lecture 2-6: Isomorphism. Linear independence (revisited).
MATH 311-504 Topics in Applied Mathematics Lecture 2-6: Isomorphism. Linear independence (revisited). Definition. A mapping f : V 1 V 2 is one-to-one if it maps different elements from V 1 to different
More informationLinear Maps, Matrices and Linear Sytems
Linear Maps, Matrices and Linear Sytems Let T : U V be linear. We defined kert x x U, Tx and imt y Tx y for some x U. According to the dimension equality we have that dimkert dimimt dimu n. We have that
More informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationx y + z = 3 2y z = 1 4x + y = 0
MA 253: Practice Exam Solutions You may not use a graphing calculator, computer, textbook, notes, or refer to other people (except the instructor). Show all of your work; your work is your answer. Problem
More informationVector Spaces and SubSpaces
Vector Spaces and SubSpaces Linear Algebra MATH 2076 Linear Algebra Vector Spaces & SubSpaces Chapter 4, Section 1b 1 / 10 What is a Vector Space? A vector space is a bunch of objects that we call vectors
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 information(a). W contains the zero vector in R n. (b). W is closed under addition. (c). W is closed under scalar multiplication.
. Subspaces of R n Bases and Linear Independence Definition. Subspaces of R n A subset W of R n is called a subspace of R n if it has the following properties: (a). W contains the zero vector in R n. (b).
More informationSolutions for Math 225 Assignment #4 1
Solutions for Math 225 Assignment #4 () Let B {(3, 4), (4, 5)} and C {(, ), (0, )} be two ordered bases of R 2 (a) Find the change-of-basis matrices P C B and P B C (b) Find v] B if v] C ] (c) Find v]
More informationMath 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 information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationMath 217 Midterm 1. Winter Solutions. Question Points Score Total: 100
Math 7 Midterm Winter 4 Solutions Name: Section: Question Points Score 8 5 3 4 5 5 6 8 7 6 8 8 Total: Math 7 Solutions Midterm, Page of 7. Write complete, precise definitions for each of the following
More informationProof that ker(t) is a Subspace of R n
Proof that ker(t) is a Subspace of R n Gene Quinn Proof that ker(t) is a Subspace of R n p.1/7 Suppose T : R m R n is a linear transformation with domain R m and codomain R n. Proof that ker(t) is a Subspace
More informationLinear Transformations: Standard Matrix
Linear Transformations: Standard Matrix Linear Algebra Josh Engwer TTU November 5 Josh Engwer (TTU) Linear Transformations: Standard Matrix November 5 / 9 PART I PART I: STANDARD MATRIX (THE EASY CASE)
More informationMath 5520 Homework 2 Solutions
Math 552 Homework 2 Solutions March, 26. Consider the function fx) = 2x ) 3 if x, 3x ) 2 if < x 2. Determine for which k there holds f H k, 2). Find D α f for α k. Solution. We show that k = 2. The formulas
More informationVector Spaces ปร ภ ม เวกเตอร
Vector Spaces ปร ภ ม เวกเตอร 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition and
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 994, 28. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationGENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION
GENERALIZED EIGENVECTORS, MINIMAL POLYNOMIALS AND THEOREM OF CAYLEY-HAMILTION FRANZ LUEF Abstract. Our exposition is inspired by S. Axler s approach to linear algebra and follows largely his exposition
More 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 informationMath 250B Final Exam Review Session Spring 2015 SOLUTIONS
Math 5B Final Exam Review Session Spring 5 SOLUTIONS Problem Solve x x + y + 54te 3t and y x + 4y + 9e 3t λ SOLUTION: We have det(a λi) if and only if if and 4 λ only if λ 3λ This means that the eigenvalues
More informationLinear transformations: the basics
Linear transformations: the basics The notion of a linear transformation is much older than matrix notation. Indeed, matrix notation was developed (essentially) for the needs of calculation with linear
More informationVector Spaces. (1) Every vector space V has a zero vector 0 V
Vector Spaces 1. Vector Spaces A (real) vector space V is a set which has two operations: 1. An association of x, y V to an element x+y V. This operation is called vector addition. 2. The association of
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 information