2.5 Spaces of a Matrix and Dimension


 Lambert Jordan Fletcher
 11 months ago
 Views:
Transcription
1 38 CHAPTER. MORE LINEAR ALGEBRA.5 Spaces of a Matrix and Dimension MATH 94 SPRING 98 PRELIM # 3.5. a) Let C[, ] denote the space of continuous function defined on the interval [, ] (i.e. f(x) is a member of C[, ] if f(x) is continuous for x ). Which one of the following subsets of C[, ] does not form a vector space? Find it and explain why it does not. MATH 94 SPRING 98 PRELIM # 3.5. a) i) The subset of functions f which belongs to C[, ] for which f(s)ds =. ii) The set of functions f in C[, ] which vanish at exactly one point (i.e. f(x) = for only one x with x ). Note different functions may vanish at different points within the interval. iii) The subset of functions f in C[, ] for which f() = f() b) Let f(x) = x 3 + x + 5. Consider the four vector v = f(x), v = f (x), v 3 = f, v 4 = f (x), (f (x) means df dx ) i) What is the dimension of the space spanned by the vectors? Justify your answer. ii) Express x + as a linear combination of the v i s MATH 94 SPRING 983 PRELIM #.5.3 Consider the system x + y z + w = x + 3z + w = x + y + z + w = 3x + y + z + 3w = a) Find a basis for the vector space of solutions to the system above. You need not prove this is a basis b) What is the dimension of the vector space of solutions above? Give a reason. c) Is the vector a solution to the above system? x y z w = MATH 94 SPRING 987 FINAL #.5.4 Determine whether the given vectors form a basis for S, and find the dimension of the subspace. S is the set of all vectors of the form (a, b, a, 3b in R 4. The given set is {(,,, ), (,,, 3), (,,, 3)}
2 .5. SPACES OF A MATRIX AND DIMENSION 39 MATH 94 FALL 986 FINAL #.5.5 The vectors (,,,, 3), (,,,, 4), (,,,, 3), (,,,, 4), and (, 4,,, 3) span a subspace S of R 5. a) What is the dimension of S? b) Find a basis fors MATH 94 FALL 986 FINAL #.5.6 Compute the rank of the matrix MATH 94 FALL 987 PRELIM 3 # Find the dimension of the subspace of R 6 consisting of all linear combinations of the vectors , ,, MATH 93 SPRING 99 PRELIM # Find the dimension and a basis for the following spaces a) The space spanned by {(,,, ), (, 3,, ), (, 3, 3, ), (3,, 6, )} b) The set of all polynomials p(t) in P 3 satisfying the two conditions i) fracd 3 dt 3 p(t) = for all t ii) p(t) + fracdp(t)dt = at t = c) The subspace of the space of functions of t spanned by { e at, e bt} if a b d) The space spanned by { v, v, v 3, v 4 } in W, given that { v, v 3, v 4 } is a basis for W. MATH 93 SPRING 99 PRELIM # Let A = 5 4 Find a basis for the column space of A 4 6
3 4 CHAPTER. MORE LINEAR ALGEBRA MATH 93 SPRING 99 PRELIM #.5. Consider the equation 3 5 Ax = b ; A = a) Solve for x given b = 4 5 b) Find a basis for the null space of A c) Without carrying out explicit calculation, does a solution exist for any b in V 4? (No credit will be given for explicit calculation for). MATH 93 SPRING 99 PRELIM # 3.5. a) Find a basis and the dimension of the column space of the matrix 3 9 A = b) Find a basis for the null space of the above matrix. MATH 93 SPRING 99 PRELIM # 4.5. Which of the following sets form a vector subspace of V 4? Explain. a) the set of vectors of the form (x, y, x + y, ) b) the set of vectors of the form (x, x, 3x, 4x) c) the set of vectors (x, y, z, w) such that x + y + w = d) If the set in (b) is a subspace, find a basis for it and its dimension. In the above, x, y, z, w are any real numbers. MATH 93 FALL 99 PRELIM 3 # TrueFalse True means always true. False means not always true. a) The column space of a matrix is preserved under row operations b) The column rank of a matrix is preserved under row operations. c) For an n n matrix, with m n, rank plus nullity equals n. d) The row space of a matrix A is the same vector space as the row space of the row reduced form of A. e) If two matrices A and B have the same row space, the A = B.
4 .5. SPACES OF A MATRIX AND DIMENSION 4 MATH 93 FALL 99 FINAL # Show that the matrices A and B have the same row space: A = 3 9 7, B = MATH 93 FALL 99 FINAL # Find the vector in the subspace spanned by, which is closest to the vector. MATH 93 FALL 99 FINAL # TrueFalse. True means always true, false means not always true. Warning! Matrices are not necessarily square. a) The rank of A equals the rank of A T. b) The nullity of A equals the nullity of A T. MATH 93 SUMMER 99 FINAL # Let V be the vector space of all matrices of the form a a ( a a ) where a ij,i, j =,, are real scalars. Consider the set S of all matrices of the form ( ) a + b a b b a where a and b are real scalars. a) Show that S is a subspace. Call it W. b) Find a basis for W and the dimension of W. MATH 93 SUMMER 99 FINAL # Consider the vector space V {f(t) = a + b sin t + c cos t}, for all real scalars a, b and c and t Now consider a subspace W of V in which df(t) dt + f(t) = at t = Find a basis for the subspace W.
5 4 CHAPTER. MORE LINEAR ALGEBRA MATH 93 FALL 99 PRELIM 3 # Fill in the blanks of the following statements. In what follows A is an m n matrix a) The dimension of the row space is. The dimension of the null space is 3. The number of columns of A is. b) Ax = b has a solution x if and only if b is in the space of A. c) If Ax = and Ay = and if C and C are arbitrary constants then A(C x+c y) =. MATH 93 FALL 99 FINAL # 3.5. a) Let A be an n n nonsingular matrix. Prove that det ( A ) = det (A). Hint: You may use the fact that if A and B are n n matrices det (AB) = det (A) det (B). b) An n n matrix A has a nontrivial null space. Find det (A) and explain your answer. c) Given two vectors v = and v = in V 3. Find a vector (or vectors) w, w,... in V 3 such that the set {v, v, w,...} is a basis for V 3. d) Let S be the set set of all vectors of the form v = a i + b j + c k where i, j and k are the usual mutually perpendicular unit vectors. Let W be the set of all vectors that are perpendicular to the vector v = i + j + k. Is W a vector subspace of V 3? Explain your answer. MATH 93 SPRING 993 PRELIM 3 # 6.5. Let A be an n n matrix. Suppose the rank of A is r, and that u, u,..., u r are vectors in R n such that Au, Au,..., Au r is a basis for R(A) (col. space of A). Let v, v,..., v n r be a basis for N(A) (null space of A). Then show that {u, u,..., u r, v, v,..., v n r } is a basis for R n MATH 93 SPRING 993 FINAL #.5. a) Solve for y, for x near π, if y + y cot x = cos x and y ( ) π = b) Find a basis for the null space of the differential operator L = d dx 7 d +, < x <. dx (Hint: Find as many linearly independent solutions as needed for the equation L[y(x)] =.) MATH 93 FALL 994 PRELIM 3 # Answer each of the following as True or False. If False, explain, by an example. a) Every spanning set of R 3 contains at least three vectors. b) Every orthogonal set of vectors in R 5 is a basis for R 5. c) Let A be a 3 by 5 matrix. Nullity A is at most 3. d) Let W be a subspace of R 4. Every basis of W contains at least 4 vectors. e) In R n, cx = c X f) If A is an n n symmetric matrix, then rank A = n.
6 .5. SPACES OF A MATRIX AND DIMENSION 43 MATH 93 FALL 994 FINAL # A basis for the null space of the matrix a. b. c. d. e. MATH 93 FALL 994 FINAL # If A is an n by n matrix and rank(a) < n. Then a) A is non singular, b) The columns of A are linearly independent c) Some eigenvalue of A is zero d) AX = has only the trivial solution e) AX = B has a solution for every B MATH 93 SPRING 995 PRELIM 3 #.5.6 Consider the matrix A = is: a) Find a basis for the range of A (i.e., the column space of A). b) Find a basis for the nullspace of A (i.e., the kernel of A). c) Find a basis for the column space of A T. MATH 93 SPRING 995 PRELIM 3 # Let P 3 be the space of polynomials p(t) of degree 3. Consider the subspace S P 3 of polynomials that satisfy p() + dp dt =. t= a) Show that S is a subspace of P 3. b) Find a basis for S c) What is the dimension of S. MATH 93 FALL 995 PRELIM 3 #.5.8 Consider the matrix A =. a) Find a basis for the row space of A. b) Find a basis for the column space of A c) What is the rank of A? d) What is the dimension of the null space?
7 44 CHAPTER. MORE LINEAR ALGEBRA MATH 93 FALL 995 PRELIM 3 # Let P 3 be the space of polynomials p(t) = a + a t + a t + a 3 t 3 of degree 3. Consider the subset S of polynomials that satisfy p () + 4p() = Here p d () means, as usual, p t= dt. a) Show that S is a subspace of P 3. Give reasons. b) Find a basis for S. c) What is the dimension of S? Give reasons for your answer. Hint: What constrain, if any, does the given formula impose on the constants a, a, a, and a 3 of a general p(t)? MATH 93 FALL 995 FINAL #.5.3 Consider the subspace W of R 4 which is defined as W = span, a) Find a basis for W. b) What is the dimension of W? c) It is claimed that W is a plane in R 4. Do you agree? Give reasons for your answer. d) It is claimed that the plane W can be described as the intersection of two 3D regions S and S in R 4. The equations of S and S are: S : x u = S : ax + by + cz + du = where x y z u is a generic point in R4 and a, b, c, d are real constants. Find one possible set of values for the constants a, b, candd.
8 .5. SPACES OF A MATRIX AND DIMENSION 45 MATH 93 SPRING 996 PRELIM 3 # Let A = 3 a) Find a basis for the null space of A. What is the dimension of the null space of A? b) Letx = (,,, ). We know that Ax =. True or false: i) x is a trivial solution to Ax =. ii) x is in the solution space of Ax =. iii) x is in the null space of A. iv) {x} is a basis for the null space of A. c) The vector w = is one vector in a basis for the column subspace of A. Find another vector v in a basis for the column subspace of A such that { v, w} is linearly independent. d) What is the rank of A? How do you know? MATH 93 SPRING 996 FINAL # The vector space of all polynomials of degree six or less has dimension: a) 5 b) 6 c) 7 d) 8 e) none of the above
9 46 CHAPTER. MORE LINEAR ALGEBRA MATH 93 SPRING 996 FINAL #.5.33 A basis for the null space of is a) b), c) d) e) none of the above MATH 93 SPRING 996 FINAL # Suppose A is a matrix with 6 columns and 4 rows. Which of the following must be true? a) The null space of A has dimension and the rank of A is 4. b) The null space of A has dimension 4 and the rank of A is. c) The null space of A has dimension and the rank of A is 4. d) The null space of A has dimension and the rank of A is 4. e) None of the above MATH 94 SPRING 997 FINAL #.5.35 (All parts are independent problems) a) If the det A =. Find the det A, det A T b) From P A = LU find a formula for A in terms of P, L and U. Assume P, L, U, A are invertible n n matrices. c) Find the rank of matrix A. A = 4 [ ] d) Find a matrix E such that for every matrix A, the second row of EA is equal [ to the ] sum of the first [ two rows of] A, e.g. if A = then EA = e) Write down a matrix P which projects every vector onto the x axis. Verify that P = P.
10 .5. SPACES OF A MATRIX AND DIMENSION 47 MATH 94 SPRING 997 FINAL # Suppose A is a 6 row by 7 column matrix for which nula = Span{ x } for some x in R 7. Which of the following are always TRUE of A? (NO Justification is necessary.) Express your answer as e.g: TRUE: a,b,c,d; FALSE: e a) The columns of A are linearly dependent. b) The linear transformation x A x is onto. c) A x = has only the trivial solution. d) The columns of A form a basis for R 6. e) The columns of A span all of R 6. MATH 94 FALL 997 PRELIM #.5.37 Consider the matrix A = a) Find a basis for the null space N of A. What is the dimension of N? b) Find a basis for the column space C of A. What is the dimension of C? c) Find a basis for the row space R of A. What is the dimension of R? MATH 94 FALL 997 FINAL #.5.38 Let A = 3 Find bases for the null space of A and the column space of A. dimensions of these two vector spaces? MATH 94 SPRING 998 PRELIM 3 #.5.39 The matrix A is row equivalent to the matrix B: A What are the B a) Find a basis for RowA, ColA, and NulA. b) To what vector spaces do the vectors in RowA, ColA, and NulA belong? c) What is the rank of A?
11 48 CHAPTER. MORE LINEAR ALGEBRA MATH 94 SPRING 998 FINAL # Given that the matrix B is row equivalent to thematrix A where 6 8 A and B a) Find rank A and dim Null A. b) Determine bases for Col A and Null A. c) Determine a value of c so that the vector b = c d) For this value of c, write the general solution of A x = b. MATH 94 FALL 997 PRELIM # Let W be the subspace of R 4 defined as W = span,, is in Col A 6 4. a) Find a basis for W. What is the dimension of W? b) It is claimed that W can be described as the intersection of two linear spaces S and S in R 4. The equations of S and S are and S : x y = S : ax + by + cz + dw =, where a,b,c,d are real constants that must be determined. Find one possible set of values of a,b,c and d. MATH 94 FALL 997 PRELIM 3 #.5.4 Let ( A = a) Find an orthofonal basis for the null space of A. b) Find a basis for the orthogonal complement of NulA, i.e. find (NulA). ).
12 .5. SPACES OF A MATRIX AND DIMENSION 49 MATH 94 FALL 997 PRELIM 3 #.5.43 Let A = [ v v ] be a matrix, where v, v are the columns of A. You aren t given A. Instead you are given only that A T A = ( Find an orthonormal basis { u, u } of the column space of A. Your formulas for u and u should be written as linear combinations of v, v. (Hint: what do the entries of the matrix A T A have to do with dot products? MATH 94 FALL 998 PRELIM # The reduced echelon form of the matrix A =. ). a) What is the rank of A b) What is the dimension of the column space of A? c) What is the dimension of the null space of A? d) Find a solution to A x = is B = e) What is the row space of A? f) Would any of your answers above change if you changed A by randomly changing 3 of its entries in the nd, third, and fourth columns to different small integers and the corresponding reduced echelon form for B was presented? (yes?, no?, probably?, probably not?,?)
13 5 CHAPTER. MORE LINEAR ALGEBRA MATH 94 FALLL 998 FINAL # Consider A x = b with A = and b =. The augmented 5 8 matrix of this system is 3 which is row equivalent to a) What are the rank of A and dim nul A? (Justify your answer.) b) Find bases for col A, row A, and nul A. c) What is the general solution x to A x = b with the given A and b? d) Select another b for which the above system has a solution. Give the general solution for that b. MATH 94 SPRING 999 PRELIM # Let A be a matrix where all you know is that it is 5 7 and has rank 3. a) Define new matrices from A as follows: C has as columns a basis for Col A, M has as columns a basis for Nul A T, and T = [CM]. Is this enough information to find the size (number of rows and columns) of T? i) if yes, find the number of rows and columns and justify your answer, or ii) if no, explain what extra information is needed to find the size of T? b) Are there any two nonzero vectors u and v for which: u is in Col A, v is in Nul A T, and v is a multiple of u? i) if yes, why? ii) if no, why?, or c) if it depends on information not given, what information? How would that information help?
14 .5. SPACES OF A MATRIX AND DIMENSION 5 MATH 94 SPRING 999 PRELIM #.5.47 a) What is the null space of A =? b) What is the column space of A = [ ] π c) Find a basis for the column space of A = 3 4? π d) Are the column of A = linearly independent (hint: no long row reductions are needed)? [ ] e) What is the row space of A =? 4 MATH 93 SUMMER 99 PRELIM 7/ # Consider the space P of all polynomials of degree 3 of the type {p(t) = a + a t + a t + a 3 t 3 } for all scalars a, a, a, a 3 and t. Now consider a subspace W of P where, for any p(t) W, we also have a) Find a basis for W. b) What is the dimension of W? p(t)dt = dp dt = t= UNKNOWN UNKNOWN UNKNOWN #?.5.49 Consider the matrix A = a) Find the vectors b = b b b 3 such that a solution x of the equation A x = b exists. b) Find a basis for the column space R(A) of A. c) It is claimed that R(A) is a plane on R 3. If you agree, find a vector n in R 3 that is normal to this plane. Check your answer. d) Show that n is perpendicular to each of the columns of A. Explain carefully why this is true.
15 5 CHAPTER. MORE LINEAR ALGEBRA MATH 94 FALL 997 PRELIM 3 # PRACTICE.5.5 Consider the matrix A = a) Find a basis for the column space C of A. What is the dimension of C? b) Find a basis for the column space N of A. What is the dimension of N? c) Let W = span,. Is W orthogonal to N? Please justify your answer by showing your work. MATH 93 SPRING? PRELIM #.5.5 a) Find a basis for the row space of the matrix A = b) Find a basis for the column space of A in (a). MATH 93 SPRING? PRELIM #.5.5 a) If A and B are 4 4 matrices such that AB = 3, show that the column space of A is at least three dimensional. b) Find A if A = MATH 93 SPRING? FINAL #.5.53 a) Find a basis for the row space of the matrix A = 4 b) Find the rank of A and a basis for its column space, noting that A = A T. c) Construct an orthonormal basis for the row space of A.
16 .5. SPACES OF A MATRIX AND DIMENSION 53 MATH 93 SPRING? FINAL # Give a definition for addition and for scalar multiplication which will turn the set of all pairs ( u, v) of vectors, for u, v in V, into a vector space V. a) What is the zero vector of V? b) What is the dimension of V? c) What is a basis for V? MATH 93 SPRING? FINAL # a) Give all solutions of the following system in vector form. 6x + 4x 3 = 5x x + 5x 3 = x + 3x 3 = b) What is the null space of the matrix of coefficients of the unknowns in a)? MATH 93 SPRING? FINAL # Let W be the subspace of V 4 spanned by the vectors 3 7 v =, v =, v 3 = 3 3 a) Find the dimension and a basis for W. b) Find an orthogonal basis for W., v 4 = MATH 93 UNKNOWN FINAL # a) Let A be an n n matrix. Show that if A x = b has a solution then b is a linear combination of the column vectors of A. b) Let A be a 4 4 matrix whose column space is the span of vectors v = (v, v, v 3, v 4 ) T, satisfying v v + v 3 v 4 =. Let b = (, b, b 3, ) T. Find all values of b, b 3 for which the matrix equation A x = b has a solution. 8 4
2.1: MATRIX OPERATIONS
.: MATRIX OPERATIONS What are diagonal entries and the main diagonal of a matrix? What is a diagonal matrix? When are matrices equal? Scalar Multiplication 45 Matrix Addition Theorem (pg 0) Let A, B, and
More information4.1 VECTOR SPACES AND SUBSPACES
4.1 VECTOR SPACES AND SUBSPACES What is a vector space? (pg 229) A vector space is a nonempty set, V, of vectors together with two operations; addition and scalar multiplication which satisfies the following
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
More informationMA 242 LINEAR ALGEBRA C1, Solutions to Second Midterm Exam
MA 4 LINEAR ALGEBRA C, Solutions to Second Midterm Exam Prof. Nikola Popovic, November 9, 6, 9:3am  :5am Problem (5 points). Let the matrix A be given by 5 6 5 4 5 (a) Find the inverse A of A, if it exists.
More informationSec 4.1 Vector Spaces and Subspaces
Sec 4. Vector Spaces and Subspaces Motivation Let S be the set of all solutions to the differential equation y + y =. Let T be the set of all 2 3 matrices with real entries. These two sets share many common
More informationSolutions to Math 51 First Exam January 29, 2015
Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not
More informationThese axioms must hold for all vectors ū, v, and w in V and all scalars c and d.
DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms
More informationLINEAR ALGEBRA. September 23, 2010
LINEAR ALGEBRA September 3, 00 Contents 0. LUdecomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................
More informationMAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =
MAT 200, Midterm Exam Solution. (0 points total) a. (5 points) Compute the determinant of the matrix 2 2 0 A = 0 3 0 3 0 Answer: det A = 3. The most efficient way is to develop the determinant along the
More information1 2 3 1 1 2 x = + x 2 + x 4 1 0 1
(d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. 1 2 3 1 1 2 x = + x 2 + x 4 1 0 0 1 0 1 2. (11 points) This problem finds the curve y = C + D 2 t which
More information1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
More informationMATH 240 Fall, Chapter 1: Linear Equations and Matrices
MATH 240 Fall, 2007 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 9th Ed. written by Prof. J. Beachy Sections 1.1 1.5, 2.1 2.3, 4.2 4.9, 3.1 3.5, 5.3 5.5, 6.1 6.3, 6.5, 7.1 7.3 DEFINITIONS
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationLecture Note on Linear Algebra 15. Dimension and Rank
Lecture Note on Linear Algebra 15. Dimension and Rank WeiShi Zheng, wszheng@ieee.org, 211 November 1, 211 1 What Do You Learn from This Note We still observe the unit vectors we have introduced in Chapter
More informationUniversity of Ottawa
University of Ottawa Department of Mathematics and Statistics MAT 1302A: Mathematical Methods II Instructor: Alistair Savage Final Exam April 2013 Surname First Name Student # Seat # Instructions: (a)
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
More information1 0 5 3 3 A = 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0
Solutions: Assignment 4.. Find the redundant column vectors of the given matrix A by inspection. Then find a basis of the image of A and a basis of the kernel of A. 5 A The second and third columns are
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe EE133A (Spring 2016) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationProblem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.
Math 312, Fall 2012 Jerry L. Kazdan Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. In addition to the problems below, you should also know how to solve
More informationSolutions to Linear Algebra Practice Problems
Solutions to Linear Algebra Practice Problems. Find all solutions to the following systems of linear equations. (a) x x + x 5 x x x + x + x 5 (b) x + x + x x + x + x x + x + 8x Answer: (a) We create the
More informationMATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all ndimensional column
More informationMATH10212 Linear Algebra B Homework 7
MATH22 Linear Algebra B Homework 7 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra and its Applications Pearson, 26 (or other editions) Normally, homework assignments
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationMath Practice Problems for Test 1
Math 290  Practice Problems for Test 1 UNSUBSTANTIATED ANSWERS MAY NOT RECEIVE CREDIT. 3 4 5 1. Let c 1 and c 2 be the columns of A 5 2 and b 1. Show that b Span{c 1, c 2 } by 6 6 6 writing b as a linear
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More informationMath 54. Selected Solutions for Week Is u in the plane in R 3 spanned by the columns
Math 5. Selected Solutions for Week 2 Section. (Page 2). Let u = and A = 5 2 6. Is u in the plane in R spanned by the columns of A? (See the figure omitted].) Why or why not? First of all, the plane in
More informationMAT 242 Test 2 SOLUTIONS, FORM T
MAT 242 Test 2 SOLUTIONS, FORM T 5 3 5 3 3 3 3. Let v =, v 5 2 =, v 3 =, and v 5 4 =. 3 3 7 3 a. [ points] The set { v, v 2, v 3, v 4 } is linearly dependent. Find a nontrivial linear combination of these
More information( ) which must be a vector
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 informationLectures notes on orthogonal matrices (with exercises) 92.222  Linear Algebra II  Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222  Linear Algebra II  Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n realvalued matrix A is said to be an orthogonal
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More information18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2106. Total: 175 points.
806 Problem Set 4 Solution Due Wednesday, March 2009 at 4 pm in 206 Total: 75 points Problem : A is an m n matrix of rank r Suppose there are righthandsides b for which A x = b has no solution (a) What
More informationMATH36001 Background Material 2015
MATH3600 Background Material 205 Matrix Algebra Matrices and Vectors An ordered array of mn elements a ij (i =,, m; j =,, n) written in the form a a 2 a n A = a 2 a 22 a 2n a m a m2 a mn is said to be
More informationMethods for Finding Bases
Methods for Finding Bases Bases for the subspaces of a matrix Rowreduction methods can be used to find bases. Let us now look at an example illustrating how to obtain bases for the row space, null space,
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the yaxis We observe that
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationINTRODUCTORY LINEAR ALGEBRA WITH APPLICATIONS B. KOLMAN, D. R. HILL
SOLUTIONS OF THEORETICAL EXERCISES selected from INTRODUCTORY LINEAR ALGEBRA WITH APPLICATIONS B. KOLMAN, D. R. HILL Eighth Edition, Prentice Hall, 2005. Dr. Grigore CĂLUGĂREANU Department of Mathematics
More informationx + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3
Math 24 FINAL EXAM (2/9/9  SOLUTIONS ( Find the general solution to the system of equations 2 4 5 6 7 ( r 2 2r r 2 r 5r r x + y + z 2x + y + 4z 5x + 6y + 7z 2 2 2 2 So x z + y 2z 2 and z is free. ( r
More information4.6 Null Space, Column Space, Row Space
NULL SPACE, COLUMN SPACE, ROW SPACE Null Space, Column Space, Row Space In applications of linear algebra, subspaces of R n typically arise in one of two situations: ) as the set of solutions of a linear
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationLinear Transformations
a Calculus III Summer 2013, Session II Tuesday, July 23, 2013 Agenda a 1. Linear transformations 2. 3. a linear transformation linear transformations a In the m n linear system Ax = 0, Motivation we can
More informationLinear Algebra Review. Vectors
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length
More information1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each)
Math 33 AH : Solution to the Final Exam Honors Linear Algebra and Applications 1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each) (1) If A is an invertible
More information1 Eigenvalues and Eigenvectors
Math 20 Chapter 5 Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors. Definition: A scalar λ is called an eigenvalue of the n n matrix A is there is a nontrivial solution x of Ax = λx. Such an x
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationProblems for Advanced Linear Algebra Fall 2012
Problems for Advanced Linear Algebra Fall 2012 Class will be structured around students presenting complete solutions to the problems in this handout. Please only agree to come to the board when you are
More informationChapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
More informationAu = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.
Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus ndimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2016) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 51 Orthonormal
More informationInner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 34 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
More informationT ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More information1 VECTOR SPACES AND SUBSPACES
1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such
More information[: : :] [: :1.  B2)CT; (c) AC  CA, where A= B= andc= o]l [o 1 o]l
Math 225 Problems for Review 1 0. Study your notes and the textbook (Sects. 1.11.5, 1.7, 2.12.3, 2.6). 1. Bring the augmented matrix [A 1 b] to a reduced row echelon form and solve two systems of linear
More informationMATH 551  APPLIED MATRIX THEORY
MATH 55  APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points
More informationSolution. Area(OABC) = Area(OAB) + Area(OBC) = 1 2 det( [ 5 2 1 2. Question 2. Let A = (a) Calculate the nullspace of the matrix A.
Solutions to Math 30 Takehome prelim Question. Find the area of the quadrilateral OABC on the figure below, coordinates given in brackets. [See pp. 60 63 of the book.] y C(, 4) B(, ) A(5, ) O x Area(OABC)
More informationLinear Algebra Notes
Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationCHARACTERISTIC ROOTS AND VECTORS
CHARACTERISTIC ROOTS AND VECTORS 1 DEFINITION OF CHARACTERISTIC ROOTS AND VECTORS 11 Statement of the characteristic root problem Find values of a scalar λ for which there exist vectors x 0 satisfying
More informationis in plane V. However, it may be more convenient to introduce a plane coordinate system in V.
.4 COORDINATES EXAMPLE Let V be the plane in R with equation x +2x 2 +x 0, a twodimensional subspace of R. We can describe a vector in this plane by its spatial (D)coordinates; for example, vector x 5
More informationChapter 20. Vector Spaces and Bases
Chapter 20. Vector Spaces and Bases In this course, we have proceeded stepbystep through lowdimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit
More informationImages and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232
Images and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232 In mathematics, there are many different fields of study, including calculus, geometry, algebra and others. Mathematics has been
More informationExamination paper for TMA4115 Matematikk 3
Department of Mathematical Sciences Examination paper for TMA45 Matematikk 3 Academic contact during examination: Antoine Julien a, Alexander Schmeding b, Gereon Quick c Phone: a 73 59 77 82, b 40 53 99
More informationLecture 6. Inverse of Matrix
Lecture 6 Inverse of Matrix Recall that any linear system can be written as a matrix equation In one dimension case, ie, A is 1 1, then can be easily solved as A x b Ax b x b A 1 A b A 1 b provided that
More informationMATH1231 Algebra, 2015 Chapter 7: Linear maps
MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter
More informationMATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix.
MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. Inverse matrix Definition. Let A be an n n matrix. The inverse of A is an n n matrix, denoted
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 205/6 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationMatrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.
2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Theorem 8: Let A be a square matrix. Then the following statements are equivalent. That is, for a given A, the statements are either all true
More informationOrthogonal Projections
Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors
More informationMath 215 HW #6 Solutions
Math 5 HW #6 Solutions Problem 34 Show that x y is orthogonal to x + y if and only if x = y Proof First, suppose x y is orthogonal to x + y Then since x, y = y, x In other words, = x y, x + y = (x y) T
More informationSummary of week 8 (Lectures 22, 23 and 24)
WEEK 8 Summary of week 8 (Lectures 22, 23 and 24) This week we completed our discussion of Chapter 5 of [VST] Recall that if V and W are inner product spaces then a linear map T : V W is called an isometry
More informationSolutions to Review Problems
Chapter 1 Solutions to Review Problems Chapter 1 Exercise 42 Which of the following equations are not linear and why: (a x 2 1 + 3x 2 2x 3 = 5. (b x 1 + x 1 x 2 + 2x 3 = 1. (c x 1 + 2 x 2 + x 3 = 5. (a
More informationr (t) = 2r(t) + sin t θ (t) = r(t) θ(t) + 1 = 1 1 θ(t) 1 9.4.4 Write the given system in matrix form x = Ax + f ( ) sin(t) x y 1 0 5 z = dy cos(t)
Solutions HW 9.4.2 Write the given system in matrix form x = Ax + f r (t) = 2r(t) + sin t θ (t) = r(t) θ(t) + We write this as ( ) r (t) θ (t) = ( ) ( ) 2 r(t) θ(t) + ( ) sin(t) 9.4.4 Write the given system
More informationDeterminants. Dr. Doreen De Leon Math 152, Fall 2015
Determinants Dr. Doreen De Leon Math 52, Fall 205 Determinant of a Matrix Elementary Matrices We will first discuss matrices that can be used to produce an elementary row operation on a given matrix A.
More informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationSection 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj
Section 5. l j v j = [ u u j u m ] l jj = l jj u j + + l mj u m. l mj Section 5. 5.. Not orthogonal, the column vectors fail to be perpendicular to each other. 5..2 his matrix is orthogonal. Check that
More informationPractice Math 110 Final. Instructions: Work all of problems 1 through 5, and work any 5 of problems 10 through 16.
Practice Math 110 Final Instructions: Work all of problems 1 through 5, and work any 5 of problems 10 through 16. 1. Let A = 3 1 1 3 3 2. 6 6 5 a. Use Gauss elimination to reduce A to an upper triangular
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationLinearly Independent Sets and Linearly Dependent Sets
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for inclass presentation
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationLinear Dependence Tests
Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks
More informationLecture 21: The Inverse of a Matrix
Lecture 21: The Inverse of a Matrix Winfried Just, Ohio University October 16, 2015 Review: Our chemical reaction system Recall our chemical reaction system A + 2B 2C A + B D A + 2C 2D B + D 2C If we write
More information5.3 ORTHOGONAL TRANSFORMATIONS AND ORTHOGONAL MATRICES
5.3 ORTHOGONAL TRANSFORMATIONS AND ORTHOGONAL MATRICES Definition 5.3. Orthogonal transformations and orthogonal matrices A linear transformation T from R n to R n is called orthogonal if it preserves
More informationSTUDY GUIDE LINEAR ALGEBRA. David C. Lay University of Maryland College Park AND ITS APPLICATIONS THIRD EDITION UPDATE
STUDY GUIDE LINEAR ALGEBRA AND ITS APPLICATIONS THIRD EDITION UPDATE David C. Lay University of Maryland College Park Copyright 2006 Pearson AddisonWesley. All rights reserved. Reproduced by Pearson AddisonWesley
More informationApplied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
More informationLecture 23: The Inverse of a Matrix
Lecture 23: The Inverse of a Matrix Winfried Just, Ohio University March 9, 2016 The definition of the matrix inverse Let A be an n n square matrix. The inverse of A is an n n matrix A 1 such that A 1
More informationRow and column operations
Row and column operations It is often very useful to apply row and column operations to a matrix. Let us list what operations we re going to be using. 3 We ll illustrate these using the example matrix
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More information7  Linear Transformations
7  Linear Transformations Mathematics has as its objects of study sets with various structures. These sets include sets of numbers (such as the integers, rationals, reals, and complexes) whose structure
More informationLecture Notes 2: Matrices as Systems of Linear Equations
2: Matrices as Systems of Linear Equations 33A Linear Algebra, Puck Rombach Last updated: April 13, 2016 Systems of Linear Equations Systems of linear equations can represent many things You have probably
More informationMATH 2030: SYSTEMS OF LINEAR EQUATIONS. ax + by + cz = d. )z = e. while these equations are not linear: xy z = 2, x x = 0,
MATH 23: SYSTEMS OF LINEAR EQUATIONS Systems of Linear Equations In the plane R 2 the general form of the equation of a line is ax + by = c and that the general equation of a plane in R 3 will be we call
More informationdx. (Correct Answer: D) du u 2 C: 1 2 C: 2 3
Mathematics 00 Solutions for Final Eam. If f = + 2 +, find f. Hint: logarithmic differentiation Correct Answer: B A: 22 ln2 + B: 42 ln2 + C: 24 ln2 + D: 44 ln2 + E: 42 ln4 + 2. If f = 2 e +, find an antiderivative
More information1 Orthogonal projections and the approximation
Math 1512 Fall 2010 Notes on least squares approximation Given n data points (x 1, y 1 ),..., (x n, y n ), we would like to find the line L, with an equation of the form y = mx + b, which is the best fit
More informationAPPLICATIONS OF MATRICES. Adj A is nothing but the transpose of the cofactor matrix [A ij ] of A.
APPLICATIONS OF MATRICES ADJOINT: Let A = [a ij ] be a square matrix of order n. Let Aij be the cofactor of a ij. Then the n th order matrix [A ij ] T is called the adjoint of A. It is denoted by adj
More information