Math 4242 Fall 2016 (Darij Grinberg): homework set 6 due: Mon, 21 Nov 2016 Let me first recall a definition.
|
|
- Christal Jennings
- 5 years ago
- Views:
Transcription
1 Math 4242 Fall 206 homework page Math 4242 Fall 206 Darij Grinberg: homework set 6 due: Mon, 2 Nov 206 Let me first recall a definition. Definition 0.. Let V and W be two vector spaces. Let v = v, v 2,..., v m be a basis of V. Let w = w, w 2,..., w n be a basis of W. Let L : V W be a linear map. The matri representing L with respect to v and w is the n m-matri M v,w,l defined as follows: For every j {, 2,..., m}, epand the vector L v j with respect to the basis w, say, as follows: L v j = α,j w + α 2,j w α n,j w n. Then, M v,w,l is the n m-matri whose i, j-th entry is α i,j. For eample, if n = 3 and m = 2, then where M v,w,l = α, α,2 α 2, α 2,2 α 3, α 3,2, L v = α, w + α 2, w 2 + α 3, w 3 ; L v 2 = α,2 w + α 2,2 w 2 + α 3,2 w 3. The purpose of this matri M v,w,l is to allow easily epanding L v in the basis w, w 2,..., w n of W if v is a vector in V whose epansion in the basis v, v 2,..., v m of V is known. For instance, if v is one of the basis vectors v j, then the epansion of L v j can be simply read off from the j-th column of Mv,w,L ; otherwise, it is an appropriate linear combination: L λ v + λ 2 v λ m v m = λ L v + λ 2 L v λ m L v m where the L v j can be computed by. You can abbreviate M v,w,l as M L, but it s your job to ensure that you know what v and w are and they aren t changing midway through your work. 5 7 Eample 0.2. Let A be the 2 2-matri. Let L : R R 2 be the linear map L A. Recall that this is the map R 2 R 2 that sends every vector v R 2 to Av. Consider the following basis v = v, v 2 of the vector space R 2 : v = 2, v 2 = 3.
2 Math 4242 Fall 206 homework page 2 Consider the following basis w = w, w 2 of the vector space R 2 : w = 2, w 2 = 2 What is the matri M v,w,l representing L with respect to these two bases v and w? First, let me notice that it is not A or at least it doesn t have to be A a priori, because our two bases v and w are not the standard basis of R 2. Only if we pick both v and w to be the standard bases of the respective spaces we can guarantee that M v,w,l will be A. Without having this shortcut, we must resort to the definition of M v,w,l. It tells us to epand L v and L v 2 in the basis w of R 2, and to place the resulting coefficients in a 2 2-matri. Let s do this. We begin with L v : L v = L A v = Av = = 2 How do we epand this in the basis w? This is a typical eercise in Gaussian elimination we just need to solve the equation L v = λ w + λ 2 w 2 in the two unknowns λ and λ 2, and the result is L v = 7 3 w w 2. Similarly, we take care of L v 2, obtaining L v 2 = 3w + 5w 2.. Thus, the required matri is M v,w,l = Eercise. Let A be the 3 2-matri. Let L : R R 2 be the linear map L A. Recall that this is the map R 3 R 2 that sends every vector v R 3 to Av. Consider the following basis v = v, v 2, v 3 of the vector space R 3 : v =, v 2 = 0, v 3 = 0 0
3 Math 4242 Fall 206 homework page 3 Consider the following basis w = w, w 2 of the vector space R 2 : w =, w 2 = 0 a Find the matri M v,w,l representing L with respect to these two bases v and w. [5 points] b Let v be the basis v 3, v 2, v of R 3. Let w be the basis w 2, w of R 2. Find the matri M v,w,l. [5 points] Solution. a We follow Definition 0.. Thus, we compute the three vectors L v, L v 2, L v 3, and epand them in the basis w: We have. L v = L A v = Av by the definition of L A =L A = = 9 2 = 2w + 3 w We found the coefficients 2 and 3 by solving the equation = λ 2 w + λ 2 w 2 in the unknowns λ and λ 2. This is a straightforward eercise in Gaussian elimination. Thus, we have epanded L v in the basis w. Similarly, we can epand L v 2 and L v 3 in w; the results are L v 2 = 0w + 2 w 2 ; 3 L v 3 = 6w + w 2. 4 The matri M v,w,l now can be built from the coefficients of the right hand sides of 2, 3 and 4: Namely, we get M v,w,l = b Let us introduce new names for the vectors v 3, v 2, v and w 2, w. Namely: Denote the list v 3, v 2, v by v, v 2, v 3 ; thus, v = v 3, v 2 = v 2 and v 3 = v. Thus, v = v 3, v 2, v = v, v 2, v 3. Denote the list w 2, w by w, w 2 ; thus, w = w 2 and w 2 = w. Thus, w = w 2, w = w, w 2.
4 Math 4242 Fall 206 homework page 4 You do not have to do this; but I am doing this in order not to get confused with subscripts playing unusual roles. The advantage of writing v as v, v 2, v 3 instead of v 3, v 2, v is that the -st entry has a subscript, etc. Now, we have a basis v = v, v 2, v 3 of V and a basis w = w, w 2 of W and 0 we know the entries of these bases eplicitly: for eample, v = v 3 = 0, and we want to find the matri M v,w,l. We can do this using the same method as in part a of this eercise; the final result is M v,w,l = Notice that this matri can be obtained from the matri M v,w,l shown in 5 by reversing the order of the rows and reversing the order of columns. This should not be a surprise, since the bases v and w are obtained from the bases v and w by reversing the order of the vectors. If you make this observation, you can of course find the matri M v,w,l right away without computing anything, provided you have solved part a. For every n N, we let P n denote the vector space of all polynomial functions with real coefficients of degree n in one variable. This vector space has dimension n +, and its simplest basis is,, 2,..., n. We call this basis the monomial basis of P n. If f is a polynomial in one variable, then I shall use the notation f [y] for substitute y for into f. For eample, if f = , then f [5] = = 62. This would normally be denoted by f y, but this is somewhat ambiguous, since the notation + could then stand for two different things namely, substitute + into the polynomial function or multiply by +, whereas the notation f [y] removes this ambiguity. Eample 0.3. a Define a map S a : P 2 R by S a f = f [2] + f [3]. Then, S a is linear, because:. If f and g are two elements of P 2, then S a f + g = f + g [2] = f [2]+g[2] = f [2] + f [3] =S a f 2. If f P 2 and λ R, then. + f + g [3] = f [2] + g [2] + f [3] + g [3] = f [3]+g[3] + g [2] + g [3] = S a f + S a g. =S a g S a λ f = λ f [2] + λ f [3] = λ f [2] + λ f [3] = λ f [2] + f [3] = λs a f. =S a f
5 Math 4242 Fall 206 homework page 5 Let v be the monomial basis,, 2 of P 2, and let w be the one-element basis of R. What is the matri M v,w,sa? Again, follow the definition of M v,w,sa. It tells us to epand S a, S a and S a 2 in the basis w of R, and to place the resulting coefficients in a 3- matri. Epanding things in the basis w is particularly simple, since w is a one-element list; specifically, we obtain the epansions S a = [2] = S a = [2] Thus, the required matri is =2 + [3] = + = 2 = 2 ; = = = 5 = 5 ; + [3] =3 S a 2 = 2 [2] + 2 [3] = = 3 = 3. =2 2 =3 2 M v,w,sa = b Define a map S b : P 2 P 4 by S b f = f [ 2]. Notice that we chose P 4 as the target space, because substituting 2 for will double the degree of a polynomial. The map S b is linear for reasons that are similar to the ones that convinced us that S a is linear. Let v be the monomial basis,, 2 of P 2, and let w be the monomial basis,, 2, 3, 4 of P 4. What is the matri M v,w,sb? Again, follow the definition of M v,w,sb. It tells us to epand S b, S b and S b 2 in the basis w of P 4, and to place the resulting coefficients in a 5 3- matri. The epansions are as follows: [ S b = 2] = = ; [ S b = 2] = 2 = ; S b 2 [ = 2 2] = 2 2 = 4 = Thus, the required matri is M v,w,sb =
6 Math 4242 Fall 206 homework page 6 Eercise 2. Which of the following maps are linear? For every one that is, represent it as a matri with respect to the monomial bases of its domain and its target. [6 points for each part, split into 2+4 if the map is linear] a The map T a : P 2 P 2 given by T a f = f [ + ]. Thus, T a is the map that substitutes + for into f. Thus, T a n = + n for every n {0,, 2}. b The map T b : P 2 P 3 given by T b f = f []. Notice that f [] is the same as f, because substituting for changes nothing. I am just writing f [] to stress that f is a function of. c The map T c : P 2 P 4 given by T c f = f [] f []. d The map T d : P 2 P 4 given by T d f = f [ 2 + ] [ ]. e The map T e : P 2 P 2 given by T e f = 2 f. g The map T g : P 3 P 3 given by T g f = f []. [There is no part f because I want to avoid calling a map T f while the letter f stands for a polynomial.] [Note: Proofs are not required.] Solution. a The map T a is linear, because:. If f and g are two elements of P 2, then T a f + g = f + g [ + ] = f [ + ] =T a f 2. If f P 2 and λ R, then + g [ + ] = T a f + T a g. =T a g T a λ f = λ f [ + ] = λ f [ + ] = λt a f. =T a f Let v be the monomial basis,, 2 of P 2. Let w be the monomial basis,, 2 of P 2. To find the matri M v,w,ta that represents T a with respect to the bases v and w, we proceed as in Eample 0.3. Thus, we epand T a, T a and T a 2 in the basis w of P 2, and to place the resulting coefficients in a 3 3-matri. The epansions are as follows: T a = [ + ] = = ; T a = [ + ] = + = ; T a 2 = 2 [ + ] = + 2 = = Thus, the required matri is M v,w,ta = b The map T b is linear, because:
7 Math 4242 Fall 206 homework page 7. If f and g are two elements of P 2, then 2. If f P 2 and λ R, then T b f + g = f + g [] = f [] + g [] = f []+g[] = f [] + g [] = T b f + T b g. =T b f =T b g T b λ f = λ f [] =λ f [] = λ f [] = λt b f. =T b f Let v be the monomial basis,, 2 of P 2.,, 2, 3 of P 3. Let w be the monomial basis To find the matri M v,w,tb that represents T b with respect to the bases v and w, we proceed as in Eample 0.3. Thus, we epand T b, T b and T b 2 in the basis w of P 3, and to place the resulting coefficients in a 4 3-matri. The epansions are as follows: T b = [] = = ; = T b = [] = = 2 = ; = T b 2 = 2 [] = 2 = 3 = = 2 Thus, the required matri is M v,w,tb = c The map T c is not linear. d The map T d is linear, because: If f and g are two elements of P 2, then [ ] [ ] T d f + g = f + g 2 + = f 2 + =T d f [ + g ] 2 + } {{ } =T d g = T d f + T d g. For eample, it fails to satisfy the if f P 2 and λ R, then T c λ f = λt c f condition if we pick f = and λ = 2, because in this case we have T c λ f = λ f [] λ f [] = 2 [] 2 [] = =2 =2 =2 =2 2 2 = 4 and λ =2 T c f = f [] f [] = 2 f = [] f = [] = 2 [] = [] = = 2.
8 Math 4242 Fall 206 homework page 8 2. If f P 2 and λ R, then T d λ f = λ f [ ] 2 + [ = λ f ] 2 + } {{ } =T d f = λt d f. Let v be the monomial basis,, 2 of P 2.,, 2, 3, 4 of P 4. Let w be the monomial basis To find the matri M v,w,td that represents T d with respect to the bases v and w, we proceed as in Eample 0.3. Thus, we epand T d, T d and T d 2 in the basis w of P 4, and to place the resulting coefficients in a 5 3-matri. The epansions are as follows: [ ] T d = 2 + = = ; [ ] T d = 2 + = 2 + = ; T d 2 [ ] 2 = = 2 + = = Thus, the required matri is M v,w,td = e The map T e is linear, because:. If f and g are two elements of P 2, then [ ] T e f + g = 2 f + g [ ] [ ] = f +g = 2 f [ ] + g [ ] [ ] [ ] = 2 f + 2 g = T e f + T e g. =T e f =T e g 2. If f P 2 and λ R, then [ ] [ ] T e λ f = 2 λ f = λ 2 f = λt e f. [ ] =T e f =λ f
9 Math 4242 Fall 206 homework page 9 Let v be the monomial basis,, 2 of P 2. Let w be the monomial basis,, 2 of P 2. To find the matri M v,w,te that represents T e with respect to the bases v and w, we proceed as in Eample 0.3. Thus, we epand T e, T e and T e 2 in the basis w of P 2, and to place the resulting coefficients in a 3 3-matri. The epansions are as follows: [ ] T e = 2 = 2 = ; = [ ] T e = 2 = 2 = = ; = T e 2 [ ] = = = = = Thus, the required matri is M v,w,te = g The map T g is linear, because:. If f and g are two elements of P 3, then 2. If f P 3 and λ R, then T g f + g = f + g [] = f [] + g [] = f []+g [] = f [] + g [] = T g f + T g g. =T g f =T g g T g λ f = λ f [] =λ f [] = λ f [] = λt g f. =T g f Let v be the monomial basis,, 2, 3 of P 3. Let w be the monomial basis,, 2, 3 of P 3. To find the matri M v,w,tg that represents T g with respect to the bases v and w, we proceed as in Eample 0.3. Thus, we epand T g, T g, T g 2 and T g 3
10 Math 4242 Fall 206 homework page 0 in the basis w of P 3, and to place the resulting coefficients in a 4 4matri. The epansions are as follows: T g = [] = 0 = ; =0 T g = [] = = ; = T g 2 = 2 [] = 2 = 2 2 = ; =2 T g 3 = 3 [] = 3 2 = 3 3 = =3 2 Thus, the required matri is M v,w,tg = See the beginning of 3.2 of my notes, the Wikipedia, or various other sources, for eamples of injective, surjective and bijective maps. Eercise 3. a Which of the si maps in Eercise 2 are injective? [2 points per map] b Which of them are surjective? [2 points per map] [Note: Proofs are not required.] Solution. As we have seen in the solution to Eercise 2, five of our si maps more precisely, all the maps apart from T c are linear. Hence, it will be useful to know how to determine whether a linear map is injective. There is a method for that; to find it, we combine two results. First here is a result from homework set 4: Proposition 0.4. Let n N and m N. Let A be an n m-matri. a The matri A is right-invertible if and only if rank A = n. b The matri A is left-invertible if and only if rank A = m. c The matri A is invertible if and only if rank A = n = m. In particular, only square matrices can be invertible! Net, we recall a result from class:
11 Math 4242 Fall 206 homework page Proposition 0.5. Let V and W be two vector spaces with bases v and w, respectively. Let L : V W be a linear map. a The map L is injective if and only if the matri M v,w,l is left-invertible. b The map L is surjective if and only if the matri M v,w,l is right-invertible. c The map L is bijective if and only if the matri M v,w,l is invertible. Combining these two propositions, we obtain the following: Corollary 0.6. Let V and W be two vector spaces with bases v and w, respectively. Let m = dim V and n = dim W. Let L : V W be a linear map. a The map L is injective if and only if rank M v,w,l = m. b The map L is surjective if and only if rank M v,w,l = n. c The map L is bijective if and only if rank M v,w,l = n = m. Proof of Corollary 0.6. The basis v of V has size dim V = m, and the basis w of W has size dim W = n. Thus, M v,w,l is an n m-matri. a Proposition 0.5 a shows that the map L is injective if and only if the matri M v,w,l is left-invertible. But Proposition 0.4 b applied to A = M v,w,l shows that the matri M v,w,l is left-invertible if and only if rank M v,w,l = m. Combining these two if and only if statements, we conclude that the map L is injective if and only if rank M v,w,l = m. This proves Corollary 0.6 a. We have thus derived Corollary 0.6 a from Proposition 0.5 a and Proposition 0.4 b. Similarly, one can derive Corollary 0.6 b from Proposition 0.5 b and Proposition 0.4 a, and derive Corollary 0.6 c from Proposition 0.5 c and Proposition 0.4 c. Now, let us solve the actual eercise. a Let us find out whether T a is injective. Let v be the monomial basis,, 2 of P 2. Let w be the monomial basis,, 2 of P 2. From our solution of Eercise 2 a, we remember that the map T a : P 2 P 2 is linear, and is represented by the matri M v,w,ta = 0 2. Clearly, dim P 2 = and dim P 2 = 3. Hence, Corollary 0.6 a applied to V = P 2, W = P 2, m = 3, n = 3 and L = T a shows that the map T a is injective if and only if rank M v,w,ta = 3. Since rank M v,w,ta = 3 holds indeed, this can be checked straightforwardly, since we know the matri M v,w,ta, we thus conclude that the map T a is injective. By the same method, we can conclude that the maps T b, T d and T e are injective, but the map T g is not. Each time, we need to apply Corollary 0.6 a, but of course the vector spaces V and W and their dimensions m and n change from map to map thus, the rank of the matri isn t always being compared to 3. For eample, to tell whether T g is injective, we have to determine whether rank M v,w,tg = 4; but this is not satisfied because rank M v,w,tg = 3 = 4.
12 Math 4242 Fall 206 homework page 2 It remains to check whether the map T c is injective. The method we have showed for T a does not apply to T c because T c is not linear. Instead, we use the definition of the word injective. Recall that a map F : X Y from a set X to a set Y is injective if and only if it satisfies the following statement: If u and u 2 are two elements of X satisfying F u = F u 2, then u = u 2. Applying this to the map T c : P 2 P 4, we see that the map T c : P 2 P 4 is injective if and only if it satisfies the following statement: If u and u 2 are two elements of P 2 satisfying T c u = T c u 2, then u = u 2. But this statement is not true: For eample, the two elements u = and u 2 = 0 of P 2 satisfy T c u = T c u 2 because T c u = u [] u [] = 0 and = =0 T c u 2 = u 2 [] u 2 [] = 0 but not u = u 2. =0 Thus, the map T c is not injective. b The surjectivity of a linear map can be checked eactly in the same way as its injectivity, ecept that we have to use Corollary 0.6 b instead of Corollary 0.6 a. Thus, let me only summarize the results: The maps T a and T e are surjective, whereas the maps T b, T d and T g are not. Again, the map T c needs to be treated separately, since it is not linear. For this, we use the definition of the word surjective. Recall that a map F : X Y from a set X to a set Y is surjective if and only if it satisfies the following statement: For each v Y, there eists some u X such that v = F u. Applying this to the map T c : P 2 P 4, we see that the map T c : P 2 P 4 is surjective if and only if it satisfies the following statement: For each v P 4, there eists some u P 2 such that v = T c u. But this statement is not true: For eample, for v = 4 P 4, there eists no u P 2 such that v = T c u because T c u = u [] u [] would have to be a constant a polynomial of degree 2 a polynomial of degree 2, but v = 4 is not such a polynomial. Hence, the map T c is not surjective. [Remark: We might wonder whether the map T c becomes surjective if we restrict its target to P 2. In other words, is the map T c2 : P 2 P 2 given by T c f = f [] f [] surjective? We can no longer rule this out using v = 4, because 4 does not belong to P 2.
13 Math 4242 Fall 206 homework page 3 However, this new map T c2 is still not surjective. Indeed, for v = P 2, there eist no u P 2 such that v = T c2 u. In order to prove this, we assume the contrary. Thus, there eists some u P 2 such that v = T c2 u. Consider this u. We have = v = T c2 [u] = u [] u []. Substituting for in this equality, we obtain = u [] u [] = u [] 2. In other words, 0 = u [] 2. Hence, u [] = 0. Now, v = T c2 [u] = u [] u [] = 0. But this contradicts v =. This contradiction =0 shows that our assumption was wrong, qed.]
0.1. Linear transformations
Suggestions for midterm review #3 The repetitoria are usually not complete; I am merely bringing up the points that many people didn t now on the recitations Linear transformations The following mostly
More information= W z1 + W z2 and W z1 z 2
Math 44 Fall 06 homework page Math 44 Fall 06 Darij Grinberg: homework set 8 due: Wed, 4 Dec 06 [Thanks to Hannah Brand for parts of the solutions] Exercise Recall that we defined the multiplication of
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More informationACCUPLACER MATH 0310
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 00 http://www.academics.utep.edu/tlc MATH 00 Page Linear Equations Linear Equations Eercises 5 Linear Equations Answer to
More informationMath 4242 Fall 2016 (Darij Grinberg): homework set 8 due: Wed, 14 Dec b a. Here is the algorithm for diagonalizing a matrix we did in class:
Math 4242 Fall 206 homework page Math 4242 Fall 206 Darij Grinberg: homework set 8 due: Wed, 4 Dec 206 Exercise Recall that we defined the multiplication of complex numbers by the rule a, b a 2, b 2 =
More informationIn economics, the amount of a good x demanded is a function of the price of that good. In other words,
I. UNIVARIATE CALCULUS Given two sets X and Y, a function is a rule that associates each member of X with eactly one member of Y. That is, some goes in, and some y comes out. These notations are used to
More informationFunctions If (x, y 1 ), (x, y 2 ) S, then y 1 = y 2
Functions 4-3-2008 Definition. A function f from a set X to a set Y is a subset S of the product X Y such that if (, y 1 ), (, y 2 ) S, then y 1 = y 2. Instead of writing (, y) S, you usually write f()
More informationMODEL ANSWERS TO THE THIRD HOMEWORK
MODEL ANSWERS TO THE THIRD HOMEWORK 1 (i) We apply Gaussian elimination to A First note that the second row is a multiple of the first row So we need to swap the second and third rows 1 3 2 1 2 6 5 7 3
More informationL1-5. Reducing Rows 11 Aug 2014
L1-5. Reducing Rows 11 Aug 2014 Never send a human to do a machine's job. Agent Smith Primary concepts: Row-echelon form, reduced row-echelon form, Gauss-Jordan elimination method Online tetbook (Hefferon)
More informationMatrices and Determinants
Math Assignment Eperts is a leading provider of online Math help. Our eperts have prepared sample assignments to demonstrate the quality of solution we provide. If you are looking for mathematics help
More informationLESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.
LESSON 5: EIGENVALUES AND EIGENVECTORS APRIL 2, 27 In this contet, a vector is a column matri E Note 2 v 2, v 4 5 6 () We might also write v as v Both notations refer to a vector (2) A vector can be man
More informationDr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008
MATH-LITERACY MANUAL Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008 2 Algebraic Epressions 2.1 Terms and Factors 29 2.2 Types of Algebraic Epressions 32 2.3 Transforming
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
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 informationFurther factorising, simplifying, completing the square and algebraic proof
Further factorising, simplifying, completing the square and algebraic proof 8 CHAPTER 8. Further factorising Quadratic epressions of the form b c were factorised in Section 8. by finding two numbers whose
More informationElimination Method Streamlined
Elimination Method Streamlined There is a more streamlined version of elimination method where we do not have to write all of the steps in such an elaborate way. We use matrices. The system of n equations
More informationMethods for Solving Linear Systems Part 2
Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use
More informationExact and heuristic minimization of Boolean functions
Eact and heuristic minimization of Boolean functions Quine a McCluskey Method a) Generation of all prime implicants b) Selection of a minimum subset of prime implicants, which will represent the original
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationTravis Schedler. Thurs, Oct 27, 2011 (version: Thurs, Oct 27, 1:00 PM)
Lecture 13: Proof of existence of upper-triangular matrices for complex linear transformations; invariant subspaces and block upper-triangular matrices for real linear transformations (1) Travis Schedler
More 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 informationLast lecture: linear combinations and spanning sets. Let X = {x 1, x 2,..., x k } be a set of vectors in a vector
Last lecture: linear combinations and spanning sets Let X = { k } be a set of vectors in a vector space V A linear combination of k is any vector of the form r + r + + r k k V for r + r + + r k k for scalars
More informationJUST THE MATHS UNIT NUMBER 7.2. DETERMINANTS 2 (Consistency and third order determinants) A.J.Hobson
JUST THE MATHS UNIT NUMBER 7.2 DETERMINANTS 2 (Consistency and third order determinants) by A.J.Hobson 7.2.1 Consistency for three simultaneous linear equations in two unknowns 7.2.2 The definition of
More information22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
More informationMath 115A: Linear Algebra
Math 115A: Linear Algebra Michael Andrews UCLA Mathematics Department February 9, 218 Contents 1 January 8: a little about sets 4 2 January 9 (discussion) 5 2.1 Some definitions: union, intersection, set
More informationLU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU
LU Factorization A m n matri A admits an LU factorization if it can be written in the form of Where, A = LU L : is a m m lower triangular matri with s on the diagonal. The matri L is invertible and is
More informationUniversity of Alabama Department of Physics and Astronomy. PH 125 / LeClair Spring A Short Math Guide. Cartesian (x, y) Polar (r, θ)
University of Alabama Department of Physics and Astronomy PH 125 / LeClair Spring 2009 A Short Math Guide 1 Definition of coordinates Relationship between 2D cartesian (, y) and polar (r, θ) coordinates.
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationSections 6.1 and 6.2: Systems of Linear Equations
What is a linear equation? Sections 6.1 and 6.2: Systems of Linear Equations We are now going to discuss solving systems of two or more linear equations with two variables. Recall that solving an equation
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 informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More information2.5 Absolute Value Equations and Inequalities
5 Absolute Value Equations Inequalities We begin this section by recalling the following definition Definition: Absolute Value The absolute value of a number is the distance that the number is from zero
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationChapter 6: Polynomials
Chapter : Polynomials Chapter : Polynomials POLYNOMIALS Definition: A polynomial is an algebraic epression that is a sum of terms, where each term contains only variables with whole number eponents and
More information3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:
3.3 Gradient Vector and Jacobian Matri 3 3.3 Gradient Vector and Jacobian Matri Overview: Differentiable functions have a local linear approimation. Near a given point, local changes are determined by
More informationPre-Algebra Notes Unit 12: Polynomials and Sequences
Pre-Algebra Notes Unit 1: Polynomials and Sequences Polynomials Syllabus Objective: (6.1) The student will write polynomials in standard form. Let s review a definition: monomial. A monomial is a number,
More informationcan only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4
.. Conditions for Injectivity and Surjectivity In this section, we discuss what we can say about linear maps T : R n R m given only m and n. We motivate this problem by looking at maps f : {,..., n} {,...,
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Linear Algebra Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination
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 informationMath 4310 Solutions to homework 1 Due 9/1/16
Math 0 Solutions to homework Due 9//6. An element [a] Z/nZ is idempotent if [a] 2 [a]. Find all idempotent elements in Z/0Z and in Z/Z. Solution. First note we clearly have [0] 2 [0] so [0] is idempotent
More informationMathematics 1. Part II: Linear Algebra. Exercises and problems
Bachelor Degree in Informatics Engineering Barcelona School of Informatics Mathematics Part II: Linear Algebra Eercises and problems February 5 Departament de Matemàtica Aplicada Universitat Politècnica
More informationMath 265 Midterm 2 Review
Math 65 Midterm Review March 6, 06 Things you should be able to do This list is not meant to be ehaustive, but to remind you of things I may ask you to do on the eam. These are roughly in the order they
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
More informationMath Calculus f. Business and Management - Worksheet 12. Solutions for Worksheet 12 - Limits as x approaches infinity
Math 0 - Calculus f. Business and Management - Worksheet 1 Solutions for Worksheet 1 - Limits as approaches infinity Simple Limits Eercise 1: Compute the following its: 1a : + 4 1b : 5 + 8 1c : 5 + 8 Solution
More informationLecture 5: Finding limits analytically Simple indeterminate forms
Lecture 5: Finding its analytically Simple indeterminate forms Objectives: (5.) Use algebraic techniques to resolve 0/0 indeterminate forms. (5.) Use the squeeze theorem to evaluate its. (5.3) Use trigonometric
More information15. NUMBERS HAVE LOTS OF DIFFERENT NAMES!
get the complete book: http://wwwonemathematicalcatorg/getfulltetfullbookhtm 5 NUMBERS HAVE LOTS OF DIFFERENT NAMES! a fun type of game with numbers one such game playing the game: 3 pets There are lots
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 information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationMODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function
MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More information6 Permutations Very little of this section comes from PJE.
6 Permutations Very little of this section comes from PJE Definition A permutation (p147 of a set A is a bijection ρ : A A Notation If A = {a b c } and ρ is a permutation on A we can express the action
More informationLinear Systems. Math A Bianca Santoro. September 23, 2016
Linear Systems Math A4600 - Bianca Santoro September 3, 06 Goal: Understand how to solve Ax = b. Toy Model: Let s study the following system There are two nice ways of thinking about this system: x + y
More informationIntroduction. So, why did I even bother to write this?
Introduction This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The review contains the occasional
More informationMaths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE
More informationMath 33A Discussion Notes
Math 33A Discussion Notes Jean-Michel Maldague October 21, 2017 Week 3 Incomplete! Will update soon. - A function T : R k R n is called injective, or one-to-one, if each input gets a unique output. The
More information15. NUMBERS HAVE LOTS OF DIFFERENT NAMES!
5 NUMBERS HAVE LOTS OF DIFFERENT NAMES! a fun type of game with numbers one such game playing the game: 3 pets There are lots of number games that can make you look clairvoyant One such game goes something
More information12. Perturbed Matrices
MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,
More informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationMath 123, Week 2: Matrix Operations, Inverses
Math 23, Week 2: Matrix Operations, Inverses Section : Matrices We have introduced ourselves to the grid-like coefficient matrix when performing Gaussian elimination We now formally define general matrices
More information5.1 Simplifying Rational Expressions
5. Simplifying Rational Expressions Now that we have mastered the process of factoring, in this chapter, we will have to use a great deal of the factoring concepts that we just learned. We begin with the
More informationLESSON #34 - FINDING RESTRICTED VALUES AND SIMPLIFYING RATIONAL EXPRESSIONS COMMON CORE ALGEBRA II
LESSON #4 - FINDING RESTRICTED VALUES AND SIMPLIFYING RATIONAL EXPRESSIONS COMMON CORE ALGEBRA II A rational epression is a fraction that contains variables. A variable is very useful in mathematics. In
More informationGeometric Modeling Summer Semester 2010 Mathematical Tools (1)
Geometric Modeling Summer Semester 2010 Mathematical Tools (1) Recap: Linear Algebra Today... Topics: Mathematical Background Linear algebra Analysis & differential geometry Numerical techniques Geometric
More informationChapter If M is the matrix 0 0 1, then M 100 is. (c) (a) (b) (d) (e) None of the above. (b) 2.
Chapter 2. If M is the matrix, then M is (a) (b) (c) (d) (e) None of the above 3 6 2. If A is a 3 3 matrix such that A = and A 4 =, then the product A 7 is 2 5 8 (a) (b) 2 (c) 9 (d) (e) Not uniquely determined
More informationMath 396. Quotient spaces
Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition
More informationMODEL ANSWERS TO THE FIRST HOMEWORK
MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationMath 54 Homework 3 Solutions 9/
Math 54 Homework 3 Solutions 9/4.8.8.2 0 0 3 3 0 0 3 6 2 9 3 0 0 3 0 0 3 a a/3 0 0 3 b b/3. c c/3 0 0 3.8.8 The number of rows of a matrix is the size (dimension) of the space it maps to; the number of
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 information. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in
Vectors and Matrices Continued Remember that our goal is to write a system of algebraic equations as a matrix equation. Suppose we have the n linear algebraic equations a x + a 2 x 2 + a n x n = b a 2
More informationRow Reduction
Row Reduction 1-12-2015 Row reduction (or Gaussian elimination) is the process of using row operations to reduce a matrix to row reduced echelon form This procedure is used to solve systems of linear equations,
More informationMATH 250 TOPIC 11 LIMITS. A. Basic Idea of a Limit and Limit Laws. Answers to Exercises and Problems
Math 5 T-Limits Page MATH 5 TOPIC LIMITS A. Basic Idea of a Limit and Limit Laws B. Limits of the form,, C. Limits as or as D. Summary for Evaluating Limits Answers to Eercises and Problems Math 5 T-Limits
More informationPolynomial one or more monomials added or subtracted. (i.e. : 5x or 6xy-3 or 6xy - 5x + 3 or
Polynomials Necessary Terms for Success Welcome back! We will now tackle the world of polynomials. Before we get started with performing operations or using polynomials for applications, we will need some
More informationGALOIS THEORY BRIAN OSSERMAN
GALOIS THEORY BRIAN OSSERMAN Galois theory relates the theory of field extensions to the theory of groups. It provides a powerful tool for studying field extensions, and consequently, solutions to polynomial
More informationCoordinates for Projective Planes
Chapter 8 Coordinates for Projective Planes Math 4520, Fall 2017 8.1 The Affine plane We now have several eamples of fields, the reals, the comple numbers, the quaternions, and the finite fields. Given
More informationChapter 3. Introducing Groups
Chapter 3 Introducing Groups We need a super-mathematics in which the operations are as unknown as the quantities they operate on, and a super-mathematician who does not know what he is doing when he performs
More informationReview of Rational Expressions and Equations
Page 1 of 14 Review of Rational Epressions and Equations A rational epression is an epression containing fractions where the numerator and/or denominator may contain algebraic terms 1 Simplify 6 14 Identification/Analysis
More informationNIT #7 CORE ALGE COMMON IALS
UN NIT #7 ANSWER KEY POLYNOMIALS Lesson #1 Introduction too Polynomials Lesson # Multiplying Polynomials Lesson # Factoring Polynomials Lesson # Factoring Based on Conjugate Pairs Lesson #5 Factoring Trinomials
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 information9. The determinant. Notation: Also: A matrix, det(a) = A IR determinant of A. Calculation in the special cases n = 2 and n = 3:
9. The determinant The determinant is a function (with real numbers as values) which is defined for square matrices. It allows to make conclusions about the rank and appears in diverse theorems and formulas.
More informationHonors Advanced Mathematics Determinants page 1
Determinants page 1 Determinants For every square matrix A, there is a number called the determinant of the matrix, denoted as det(a) or A. Sometimes the bars are written just around the numbers of the
More informationpset3-sol September 7, 2017
pset3-sol September 7, 2017 1 18.06 pset 3 Solutions 1.1 Problem 1 Suppose that you solve AX = B with and find that X is 1 1 1 1 B = 0 2 2 2 1 1 0 1 1 1 0 1 X = 1 0 1 3 1 0 2 1 1.1.1 (a) What is A 1? (You
More informationSystems of Linear Equations
LECTURE 6 Systems of Linear Equations You may recall that in Math 303, matrices were first introduced as a means of encapsulating the essential data underlying a system of linear equations; that is to
More informationDifferential Equations
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More informationIntersections of Planes and Systems of Linear Equations
Chapter 4 Intersections of Planes and Systems of Linear Equations Using coördinates, a plane Π is defined by an equation: ax + by + cz = d, where a, b, c, d are real numbers, and at least one of a, b,
More informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationEC5555 Economics Masters Refresher Course in Mathematics September 2014
EC5555 Economics Masters Refresher Course in Mathematics September 4 Lecture Matri Inversion and Linear Equations Ramakanta Patra Learning objectives. Matri inversion Matri inversion and linear equations
More informationStatistical Geometry Processing Winter Semester 2011/2012
Statistical Geometry Processing Winter Semester 2011/2012 Linear Algebra, Function Spaces & Inverse Problems Vector and Function Spaces 3 Vectors vectors are arrows in space classically: 2 or 3 dim. Euclidian
More informationLecture 3: Sizes of Infinity
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 3: Sizes of Infinity Week 2 UCSB 204 Sizes of Infinity On one hand, we know that the real numbers contain more elements than the rational
More informationAlgorithmic Game Theory and Applications. Lecture 4: 2-player zero-sum games, and the Minimax Theorem
Algorithmic Game Theory and Applications Lecture 4: 2-player zero-sum games, and the Minimax Theorem Kousha Etessami 2-person zero-sum games A finite 2-person zero-sum (2p-zs) strategic game Γ, is a strategic
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationLecture 4.1: Homomorphisms and isomorphisms
Lecture 4.: Homomorphisms and isomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4, Modern Algebra M. Macauley (Clemson) Lecture
More informationMon Feb Matrix algebra and matrix inverses. Announcements: Warm-up Exercise:
Math 2270-004 Week 5 notes We will not necessarily finish the material from a given day's notes on that day We may also add or subtract some material as the week progresses, but these notes represent an
More information4 A Catalogue of Functions and Inequalities 8. SECTION E Modulus Function
4 A Catalogue of Functions and Inequalities 8 SECTION E Modulus Function By the end of this section you will be able to visualize the geometric interpretation of the modulus function derive some inequalities
More informationHow to Find Limits. Yilong Yang. October 22, The General Guideline 1
How to Find Limits Yilong Yang October 22, 204 Contents The General Guideline 2 Put Fractions Together and Factorization 2 2. Why put fractions together..................................... 2 2.2 Formula
More informationMath Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
More informationChapter Adequacy of Solutions
Chapter 04.09 dequac of Solutions fter reading this chapter, ou should be able to: 1. know the difference between ill-conditioned and well-conditioned sstems of equations,. define the norm of a matri,
More informationMaths Department. A Level Induction Booklet
Maths Department A Level Induction Booklet One of the most important things if you are to succeed at A Level Maths is to ensure you understand all the algebra you met at GCSE. Working through the eamples
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 informationSystems of Linear Equations
Systems of Linear Equations Linear Equation Definition Any equation that is equivalent to the following format a a ann b (.) where,,, n are unknown variables and a, a,, an, b are known numbers (the so
More information