Solution: (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
|
|
- Milo Crawford
- 5 years ago
- Views:
Transcription
1 .. 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 as well. Counting the number of elements will not suffice here since all nonzero subspaces have infinitely many elements. However, bases of subspaces are finite sets, of which we can measure the size. Definition... Suppose S R n is a subspace. The dimension of S, denoted dim(s), is the size of any basis of S. Example..2. What are the dimensions of the subspaces in Example.2.2? (a) S = span (b) S 2 = R n, (c) S = { }, ([ 2]), (d) S 4 = span( u,..., u k ), where ( u,..., u k ) is linearly independent, x (e) S 5 = x 2 x x + x 2 + x + x 4 =. x 4 ([ (a) is a basis for S 2]), so dim(s ) =. (b) The standard basis vectors.,.,...,. in Rn form a basis of R n, so dim(r n ) = n. You likely could have guessed this, given that R n is called n-dimensional Euclidean space. (c) ( ) is a basis for { }, so dim({ }) = the size of ( ) =. (d) ( u,..., u k ) is a basis for S 4, so dim(s 4 ) = k. (e) We can describe the solution to x + 2x 2 + x + 4x 4 = as x = 2x 2 x 4x 4 with x 2, x, x 4 free, so 2x 2 x 4x S 5 = x 2 x = x 2 + x + x 4 x = span,,. 2 4 Thus, dim(s 5 ) = because,, is linearly independent by Proposition.2.8.
2 2 Do you see any potential issues with Definition..? What if a subspace S had a basis of size 2 and a basis of size? Should dim(s) be 2 or? Could we compromise and say dim(s) = 2.5? What if S had a bases of size 2,, and 7? The point is that if a subspace S had two bases of different sizes, Definition.. would not make sense. Fortunately, this is never an issue. Theorem... Suppose S R n be a subspace. Any two bases of S have the same size. Proof. See Section.2, Problem 9b or Problem 5. Algorithms.2.4 and.2. give us a method for building up a basis for subspace S starting from the empty list and for removing vectors from a spanning list for S to get a basis for S. We now formalize the implications of these algorithms in Proposition..4 and Corollaries..6 and..5. In addition, we can say how many vectors we need to add or remove because we know each basis for S has size dim(s). Proposition..4. Suppose S R n is a subspace and u,..., u k S. () If ( u,..., u k ) is linearly independent, then dim(s) k vectors can be added to ( u,..., u k ) to make a basis for S. (2) If ( u,..., u k ) spans S, then k dim(s) vectors can be removed from ( u,..., u k ) to make a basis for S. Proof. These facts follows immediately from Proposition.2.6, Algorithm.2., and the fact that any basis of S must have size dim(s). Corollary..5. Any two of the following are sufficient for B S to be a basis for S: (i) span(b) = S. (ii) B is linearly independent. (iii) B = dim(s). Proof. Given (i) and (ii), B is a basis for S by definition. Given (i) and (iii), by Proposition..4, we can remove vectors from B to get a basis for S, so B is a basis for S. Given (ii) and (iii), by Proposition..4, we can add vectors to B to get a basis for S, so B is a basis for S. Corollary..6. Suppose S, S 2 are subspaces of R n with S S 2, then dim(s ) dim(s 2 ), with equality if and only if S = S 2. In particular, each subspace of R n except R n has dimension less than n. Proof. Let B be a basis for S, so dim(s ) = B. Since B is a linearly independent list of vectors in S S 2, we can add dim(s 2 ) B vectors to B to get a basis for S 2. By definition of dimension, dim(s ) dim(s 2 ). If dim(s ) = dim(s 2 ), then B is linearly independent and B = dim(s 2 ), so B is also a basis for S 2 by Corollary..5, forcing S 2 = span(b) = S. On the other hand, if S = S 2 then clearly, dim(s ) = dim(s 2 ). The final statement follows from the first with S 2 = R n. Now that we have the necessary definitions, we can state and prove one of the most important Theorems in linear algebra, the Rank-Nullity Theorem. For any linear map T : R n R m, intuitively, the more vectors that T sends to, the less vectors T hits. In other words, the larger ker(t ), the smaller range(t ) is. The Rank-Nullity Theorem makes this more precise using our measurement of size for a subspace, dimension. We begin by defining rank and nullity for maps and matrices and going through an example in order to motivate the result and clarify the proof.
3 Definition..7. For any linear map T : R n R m, define rank(t ) = dim(range(t )), nullity(t ) = dim(ker(t )), rank([t ]) = rank(t ), nullity([t ]) = nullity(t ). Example..8. Suppose T : R 5 R 4 is linear with [T ] = A = [ ] a... a 5 with 2 5 RREF(A) = 4 (a) Find a basis for range(a), and then find rank(t ), rank(a). (b) Find a basis for ker(a), and then find nullity(t ), nullity(a). (c) What is rank(t ) + nullity(t )? (a) The first two columns of RREF(A) are the pivot columns, so by Algorithm.2., ( a, a 2 ) is a basis for range(a). Hence, rank(t ) = rank(a) = 2. (b) Columns, 4, 5 are free, which means a solution description to A x = has x, x 4, x 5 free, and then x = 2x x 4 5x 5, x 2 = x x 4 5x 5. Thus, 2x x 4 5x x x 4 5x 5 ker(t ) = x = x x = span,, 5. x Since,, 5 is linearly independent - in fact, this list must be linearly independent by Proposition.2.8, it forms a basis for ker(t ). Hence, nullity(t ) = nullity(a) =. (c) Notice rank(t )+nullity(t ) = 2+ = 5, which is the dimension of the domain. The Rank-Nullity Theorem says that this is no coincidence. Theorem..9 (Rank-Nullity). Suppose T : R n R m is linear. Then, dim(range(t )) + dim(ker(t )) = n. Proof. Let [T ] = [ a... a n ] and R = RREF(A), which are both m n matrices. We have range(t ) = span( a,..., a n ) and ker(t ) = ker([t ]) = ker(r). Then, by Algorithm.2., range(t ) has a basis whose size is the number of pivot columns of R, so dim(range(t )) = # of pivot columns of R In addition, by Proposition.2.8, ker(t ) = ker(r) has a basis whose size is the number of free columns of R, so dim(ker(t )) = # of free columns of R
4 4 Since each column of R is either pivot or free, dim(range(t )) + dim(ker(t )) = # of columns of R = n. Example... Find linear maps T : R 4 R with each of the possible ranks and nullities. rank(t ) nullity(t ) Example [T ] range(t ) ker(t ) 4 { } R 4 span span,, 2 2 span, span, R span 4 Does not exist There does not exist a linear map T : R 4 R with rank(t ) = 4 because there is no 4-dimensional subspace of R. The Rank-Nullity Theorem limits the possibilities for range(t ) and ker(t ) for linear maps T : R n R m. In fact, it is the only limit on what range(t ) and ker(t ) can be, provided that they are subspaces, Proposition... Proposition... Given any subspaces S R n, S 2 R m satisfying dim(s ) + dim(s 2 ) = n, there exists a linear map T : R n R m so that Proof. Problem 5. ker(t ) = S, range(t ) = S 2. Exercises:. Determine the ranks and nullities of the following matrices, given in RREF. 2 (a) (b) 2 2. What are the possible ranks and nullities for linear maps T : R R 4? Give an example for each possibility.
5 . Given an positive integers m, n, what are minimum and maximum possible values of rank(a) and nullity(a) for all m n matrices A? Describe examples to show these minimum and maximum values are possible. 4. Determine if a linear map T : R n R m with ker(t ) = S and range(t ) = S 2, with appropriate m, n exists. (a) S = span ([ 2, S 2 = span. 2]) (b) S = span 2, S 2 = span,. (c) S = span,, (d) S = span, 2, S 2 = span 2. S 2 = span,. (e) S = span,, S 2 = span,. 5 (f) S = span,, S 2 = span 2, (g) S = span 2, S 2 = span,, For each of the parts in Exercise (4) for which such a map exists, find T : R n R m with ker(t ) = S and range(t ) = S 2. I recommend finding a general construction first, Problem 5. Problems:. (2) Suppose S R n is a subspace. Show that the minimum size of a list of vectors which spans S is dim(s). This requires showing size dim(s) is possible, but any smaller size is impossible. 2. (2) Suppose S R n is a subspace. Show that the maximum size of a linearly independent list of vectors in S is dim(s). This requires showing size dim(s) is possible, but any larger size is impossible.. () Suppose A is an m n matrix. Show that every solution description to A x = has the same number of free variables. 4. () Suppose A is an m n matrix, and b R m. Show that if A x = b has a solution, then every solution description to A x = b has the same number of free variables. 5
6 6 5. () Suppose T : R n R m is linear map and S is a subspace of R n. Recall that T (S) = {T ( x) x S}. Show that dim(t (S)) dim(s). 6. () Suppose T : R n R m is an injective linear map and S is a subspace of R n. Recall that T (S) = {T ( x) x S}. Show that dim(t (S)) = dim(s). 7. () Suppose T : R n R m is a linear map satisfying dim(t (S)) = dim(s) for all subspaces S of R n. Show that T is injective. 8. Suppose S R m is a subspace. Show that there exists a linear map T : R n R m with range(t ) = S if and only if n dim(s). 9. () Suppose S R m is a subspace with dim(s) = n. Show that there exists an injective linear map T : R n R m with range(t ) = S.. () If S R n and S 2 R m are subspaces with dim(s ) = dim(s 2 ), show that there exists a linear map T : R n R m so that T (S ) = S 2.. The purpose of this problem is to give another proof of the Rank-Nullity Theorem. Suppose T : R n R m is linear. Let ( u,..., u k ) be a basis for ker(t ), and extend it to a basis ( u,..., u k, v,..., v r ) of R n. (a.) (2) Show that r + k = n. (b.) (2) Show that range(t ) = span(t ( v ),..., T ( v r )). (c.) () Show that (T ( v ),..., T ( v r )) is linearly independent. (d.) (2) Conclude that dim(ker(t )) + dim(range(t )) = n. 2. (2+) Suppose T : R n R m is linear. Let ( u,..., u k ) be a basis for ker(t ), and extend it to a basis ( u,..., u k, v,..., v r ) of R n. Use the Rank-Nullity Theorem to show that (T ( v ),..., T ( v r )) is linearly independent.. (2) Suppose A, C are m n matrices with A C. Show that rank(a) = rank(c). 4. (2+) For what values of n does there exists a map T : R n R n with ker(t ) = range(t )? Justify your answer. 5. Prove Proposition (2) Prove or give a counterexample: For any m n matrix A, rank(a) is the number of nonzero rows in RREF(A). 7. (2) Prove or give a counterexample: For any m n matrix A, nullity(a) is the number of rows of all zeros in RREF(A). 8. (+) Suppose S R n is a subspace. Show that the minimum number of relations for a relation form of S is n dim(s). This requires showing that n dim(s) relations is possible, but any less is impossible.
7 9. (4) If T, T 2 : R n R m are linear maps with range(t ) range(t 2 ), show that there exists a linear map U : R n R n so that T = T 2 U. 2. () If T, T 2 : R n R m are linear maps with range(t ) = range(t 2 ), show that there exists an invertible linear map U : R n R n so that T 2 = T U. 2. (4) If T, T 2 : R n R m are linear maps with ker(t ) ker(t 2 ), show that there exists a linear map U : R m R m so that T 2 = U T. 22. () If T, T 2 : R n R m are linear maps with ker(t ) = ker(t 2 ), show that there exists an invertible linear map U : R m R m so that T 2 = U T. 2. () If T, T 2 : R n R m are linear maps with range(t ) = range(t 2 ) and ker(t ) = ker(t 2 ), show that there exists an invertible linear map U : range(t ) range(t ) so that T 2 = U T. 24. () If T, T 2 : R n R m are linear maps with rank(t ) = rank(t 2 ), show that there exists an invertible linear map U : R m R m so that range(t 2 ) = range(u T ). 25. () If T, T 2 : R n R m are linear maps with rank(t ) = rank(t 2 ), show that there exists an invertible linear map W : R m R m so that ker(t 2 ) = ker(t W ). 26. () If T, T 2 : R n R m are linear maps with rank(t ) = rank(t 2 ), show that there exists invertible linear maps U : R n R n and W : R m R m so that T 2 = W T U. 27. (5) Suppose T : R n R n is a nilpotent linear map. Show that T n = O. 7
Definition 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 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 informationSolutions: We leave the conversione between relation form and span form for the reader to verify. x 1 + 2x 2 + 3x 3 = 0
6.2. Orthogonal Complements and Projections In this section we discuss orthogonal complements and orthogonal projections. The orthogonal complement of a subspace S is the set of all vectors orthgonal to
More informationx 1 + 2x 2 + 3x 3 = 0 x 1 + 2x 2 + 3x 3 = 0, x 2 + x 3 = 0 x 3 3 x 3 1
. Orthogonal Complements and Projections In this section we discuss orthogonal complements and orthogonal projections. The orthogonal complement of a subspace S is the complement that is orthogonal to
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 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 informationx 2 For example, Theorem If S 1, S 2 are subspaces of R n, then S 1 S 2 is a subspace of R n. Proof. Problem 3.
.. Intersections and Sums of Subspaces Until now, subspaces have been static objects that do not interact, but that is about to change. In this section, we discuss the operations of intersection and addition
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 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 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 information2. (10 pts) How many vectors are in the null space of the matrix A = 0 1 1? (i). Zero. (iv). Three. (ii). One. (v).
Exam 3 MAS 3105 Applied Linear Algebra, Spring 2018 (Clearly!) Print Name: Apr 10, 2018 Read all of what follows carefully before starting! 1. This test has 7 problems and is worth 110 points. Please be
More informationTEST 1: Answers. You must support your answers with necessary work. My favorite number is three. Unsupported answers will receive zero credit.
TEST : Answers Math 35 Name: } {{ } Fall 6 Read all of the following information before starting the exam: Do all work to be graded in the space provided. If you need extra space, use the reverse of the
More informationS09 MTH 371 Linear Algebra NEW PRACTICE QUIZ 4, SOLUTIONS Prof. G.Todorov February 15, 2009 Please, justify your answers.
S09 MTH 37 Linear Algebra NEW PRACTICE QUIZ 4, SOLUTIONS Prof. G.Todorov February, 009 Please, justify your answers. 3 0. Let A = 0 3. 7 Determine whether the column vectors of A are dependent or independent.
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 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 informationThe definition of a vector space (V, +, )
The definition of a vector space (V, +, ) 1. For any u and v in V, u + v is also in V. 2. For any u and v in V, u + v = v + u. 3. For any u, v, w in V, u + ( v + w) = ( u + v) + w. 4. There is an element
More informationSolutions to Math 51 First Exam April 21, 2011
Solutions to Math 5 First Exam April,. ( points) (a) Give the precise definition of a (linear) subspace V of R n. (4 points) A linear subspace V of R n is a subset V R n which satisfies V. If x, y V then
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 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 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 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 informationRank and Nullity. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Rank and Nullity MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives We have defined and studied the important vector spaces associated with matrices (row space,
More informationElementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.
Elementary Linear Algebra Review for Exam Exam is Monday, November 6th. The exam will cover sections:.4,..4, 5. 5., 7., the class notes on Markov Models. You must be able to do each of the following. Section.4
More informationMatrix invertibility. Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n
Matrix invertibility Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n Corollary: Let A be an R C matrix. Then A is invertible if and only if R = C and the columns of A are linearly
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 informationNotice that the set complement of A in U satisfies
Complements and Projection Maps In this section, we explore the notion of subspaces being complements Then, the unique decomposition of vectors in R n into two pieces associated to complements lets us
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 informationChapter 2. General Vector Spaces. 2.1 Real Vector Spaces
Chapter 2 General Vector Spaces Outline : Real vector spaces Subspaces Linear independence Basis and dimension Row Space, Column Space, and Nullspace 2 Real Vector Spaces 2 Example () Let u and v be vectors
More informationof A in U satisfies S 1 S 2 = { 0}, S 1 + S 2 = R n. Examples 1: (a.) S 1 = span . 1 (c.) S 1 = span, S , S 2 = span 0 (d.
. Complements and Projection Maps In this section, we explore the notion of subspaces being complements. Then, the unique decomposition of vectors in R n into two pieces associated to complements lets
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 informationMATH SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. 1. We carry out row reduction. We begin with the row operations
MATH 2 - SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. We carry out row reduction. We begin with the row operations yielding the matrix This is already upper triangular hence The lower triangular matrix
More informationMath 308 Practice Test for Final Exam Winter 2015
Math 38 Practice Test for Final Exam Winter 25 No books are allowed during the exam. But you are allowed one sheet ( x 8) of handwritten notes (back and front). You may use a calculator. For TRUE/FALSE
More informationChapter 2 Subspaces of R n and Their Dimensions
Chapter 2 Subspaces of R n and Their Dimensions Vector Space R n. R n Definition.. The vector space R n is a set of all n-tuples (called vectors) x x 2 x =., where x, x 2,, x n are real numbers, together
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
More 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 informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationMTH 35, SPRING 2017 NIKOS APOSTOLAKIS
MTH 35, SPRING 2017 NIKOS APOSTOLAKIS 1. Linear independence Example 1. Recall the set S = {a i : i = 1,...,5} R 4 of the last two lectures, where a 1 = (1,1,3,1) a 2 = (2,1,2, 1) a 3 = (7,3,5, 5) a 4
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 informationis injective because f(a) = f(b) only when a = b. On the other hand, 1
2.. Injective maps, Kernel, and Linear Independence In this section, we introduce the concept of injectivity for maps. Being injective is a very important property for maps and it appears everywhere in
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 informationMath 353, Practice Midterm 1
Math 353, Practice Midterm Name: This exam consists of 8 pages including this front page Ground Rules No calculator is allowed 2 Show your work for every problem unless otherwise stated Score 2 2 3 5 4
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 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!
Math 415 Exam I Calculators, books and notes are not allowed! Name: Student ID: Score: Math 415 Exam I (20pts) 1. Let A be a square matrix satisfying A 2 = 2A. Find the determinant of A. Sol. From A 2
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 information4.9 The Rank-Nullity Theorem
For Problems 7 10, use the ideas in this section to determine a basis for the subspace of R n spanned by the given set of vectors. 7. {(1, 1, 2), (5, 4, 1), (7, 5, 4)}. 8. {(1, 3, 3), (1, 5, 1), (2, 7,
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 informationFamily Feud Review. Linear Algebra. October 22, 2013
Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationSystems of Linear Equations
Systems of Linear Equations Math 108A: August 21, 2008 John Douglas Moore Our goal in these notes is to explain a few facts regarding linear systems of equations not included in the first few chapters
More informationChapter SSM: Linear Algebra. 5. Find all x such that A x = , so that x 1 = x 2 = 0.
Chapter Find all x such that A x : Chapter, so that x x ker(a) { } Find all x such that A x ; note that all x in R satisfy the equation, so that ker(a) R span( e, e ) 5 Find all x such that A x 5 ; x x
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 informationRow Space and Column Space of a Matrix
Row Space and Column Space of a Matrix 1/18 Summary: To a m n matrix A = (a ij ), we can naturally associate subspaces of K n and of K m, called the row space of A and the column space of A, respectively.
More informationChapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.
Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]
More informationMath 54 HW 4 solutions
Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,
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 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 informationNational University of Singapore. Semester II ( ) Time allowed: 2 hours
Student Number: A National University of Singapore Linear Algebra I Semester II (2016 2017) Time allowed: 2 hours INSTRUCTIONS TO CANDIDATES 1. Write down your student number clearly in the space provided
More information1 Last time: multiplying vectors matrices
MATH Linear algebra (Fall 7) Lecture Last time: multiplying vectors matrices Given a matrix A = a a a n a a a n and a vector v = a m a m a mn Av = v a a + v a a v v + + Rn we define a n a n a m a m a mn
More informationSolutions to Math 51 Midterm 1 July 6, 2016
Solutions to Math 5 Midterm July 6, 26. (a) (6 points) Find an equation (of the form ax + by + cz = d) for the plane P in R 3 passing through the points (, 2, ), (2,, ), and (,, ). We first compute two
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
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 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 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 informationAnd, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider
.2. Echelon Form and Reduced Row Echelon Form In this section, we address what we are trying to achieve by doing EROs. We are trying to turn any linear system into a simpler one. But what does simpler
More information1. Let V, W be two vector spaces over F and let T : V W be a set theoretic map. Prove that the following are equivalent: T (cu + v) = ct (u) + T (v)
Math 790 Test 3 (Solutions) Satya Mandal Fall 05 Each Problem 10 points Due on: October 2, 2005 I like short proofs and elmentary proof. Unless otherwise stated, F is a field and V, W are two vector sapces
More informationJORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5
JORDAN NORMAL FORM KATAYUN KAMDIN Abstract. This paper outlines a proof of the Jordan Normal Form Theorem. First we show that a complex, finite dimensional vector space can be decomposed into a direct
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More informationMATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!!
MATH Exam -Solutions pts Write your answers on separate paper. You do not need to copy the questions. Show your work!!!. ( pts) Find the reduced row echelon form of the matrix Solution : 4 4 6 4 4 R R
More informationMath 205, Summer I, Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b. Chapter 4, [Sections 7], 8 and 9
Math 205, Summer I, 2016 Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b Chapter 4, [Sections 7], 8 and 9 4.5 Linear Dependence, Linear Independence 4.6 Bases and Dimension 4.7 Change of Basis,
More informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
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 informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More 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 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 informationBasis, Dimension, Kernel, Image
Basis, Dimension, Kernel, Image Definitions: Pivot, Basis, Rank and Nullity Main Results: Dimension, Pivot Theorem Main Results: Rank-Nullity, Row Rank, Pivot Method Definitions: Kernel, Image, rowspace,
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More information1. Give the dimension of each of the following vector spaces over R.
Answers to Exercise Set II.2. Drills 1. Give the dimension of each of the following vector spaces over R. (a) dimr 4 = 4, (b) dimp 5 = 6, (c) dimm 3,4 = 12, (d) dimf X = 4, (X = {1,2,3,4}) 2. Thedimensionof
More informationDefinitions. Main Results
Definitions Pivot of A Basis of V Main Results A column in rref(a) which contains a leading one has a corresponding column in A, called a pivot column of A. It is an independent set v 1,..., v k from data
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 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 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 informationGeneral Vector Space (3A) Young Won Lim 11/19/12
General (3A) /9/2 Copyright (c) 22 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2 or any later version
More informationBasis, Dimension, Kernel, Image
Basis, Dimension, Kernel, Image Definitions: Pivot, Basis, Rank and Nullity Main Results: Dimension, Pivot Theorem Main Results: Rank-Nullity, Row Rank, Pivot Method Definitions: Kernel, Image, rowspace,
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 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 informationLecture 3q Bases for Row(A), Col(A), and Null(A) (pages )
Lecture 3q Bases for Row(A), Col(A), and Null(A) (pages 57-6) Recall that the basis for a subspace S is a set of vectors that both spans S and is linearly independent. Moreover, we saw in section 2.3 that
More informationMath 242 fall 2008 notes on problem session for week of This is a short overview of problems that we covered.
Math 242 fall 28 notes on problem session for week of 9-3-8 This is a short overview of problems that we covered.. For each of the following sets ask the following: Does it span R 3? Is it linearly independent?
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 informationMath 235: Linear Algebra
Math 235: Linear Algebra Midterm Exam 1 October 15, 2013 NAME (please print legibly): Your University ID Number: Please circle your professor s name: Friedmann Tucker The presence of calculators, cell
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 informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationMath 2174: Practice Midterm 1
Math 74: Practice Midterm Show your work and explain your reasoning as appropriate. No calculators. One page of handwritten notes is allowed for the exam, as well as one blank page of scratch paper.. Consider
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 123, Week 5: Linear Independence, Basis, and Matrix Spaces. Section 1: Linear Independence
Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces Section 1: Linear Independence Recall that every row on the left-hand side of the coefficient matrix of a linear system A x = b which could
More informationLinear Algebra: Homework 7
Linear Algebra: Homework 7 Alvin Lin August 6 - December 6 Section 3.5 Exercise x Let S be the collection of vectors in R y that satisfy the given property. In each case, either prove that S forms a subspace
More informationMath 313 Chapter 5 Review
Math 313 Chapter 5 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 5.1 Real Vector Spaces 2 2 5.2 Subspaces 3 3 5.3 Linear Independence 4 4 5.4 Basis and Dimension 5 5 5.5 Row
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 information