Chapter 2. General Vector Spaces. 2.1 Real Vector Spaces
|
|
- Lucinda Sullivan
- 6 years ago
- Views:
Transcription
1 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 in R n and k a scalar ( a real number), then we can define Addition: u+v, Scalar multiplication: ku, kv (2) Let P 2 denote the set of all polynomials of the form p=ax 2 +bx+c For example, p=, p=x, p=x+5 are in P 2 Given any two polynomials p= ax 2 +bx+c and q= a'x 2 +b'x+c', and a scalar k we can also define Addition: p+q= (a+a')x 2 +(b+b')x+(c+c'), Scalar multiplication: kp= kax 2 +kbx+kc (3) Let M 22 be the set of all 2 2 matrices Then we can also define the addition and scalar multiplication in the ordinary way
2 About the turn of last century, mathematicians noticed that, in the development of both mathematics and its applications, many sets of objects were turning up quite naturally with properties of addition and scalar multiplication in accordance with (A) through (A7) listed bellow Moreover, these properties proved so useful that it was worth while giving a generic name to all collections of objects that possess such two operations rules Nowadays they are called vector spaces( or linear spaces ) 22 Definition Let V be an arbitrary nonempty set of objects on which two operations are defined, addition and multiplication by scalars (numbers) By addition, we mean a rule for associating with each pair of objects u and v in V, an object called the sum of u and v; by scalar multiplication, we mean a rule for associating with each scalar k and each object u in V an object k u, called the scalar multiple of u by k If the following axioms are satisfied by all objects u, v, w in V and all scalars k, l, then we call V a vector space and we call the objects in V vectors: (A) If u and v are objects in V, then u + v V (A2) u + v = v + u (A3) u + ( v + w) = ( u + v) + w (A4) There is an object in V, called the zero vector for V such that + u = u + = u for all u in V (A5) For each u in V, there is an object u in V, called the negative of u, such that (A6) If k R, u V, then ku V (A7) k( u + v) = ku + kv (A8) u u+(-u)=(-u)+u= ( k + l) u = ku + lu, k( lu) = ( kl) u = u
3 Vector space R 2, R 3,, R n, P 2, P 3,,P n,, M 2 2, M 2 3,, Exercise: Verify the conditions (A3) and (A7) for u=(,-), v=(,2), w=(3,3), k=2, l=5 23 Proposition Let V be a vector space and let u V, k R Then (a) u = (b) k = (c) ( ) u = u (d) If ku =, then k = or u = 24 Example n The set V = R with the standard operations of addition and scalar multiplication is a vector space 2 The set V of all 2 2 matrices with real entries with the standard operations of matrix addition and matrix scalar multiplication It is denoted by M 22 3 The set V of all m n matrices with real entries under the standard operations of matrix addition and matrix scalar multiplication Denote by M mn 4 Let V be the set of real-valued functions defined on the entire real line (, ) Let f = f ( x), g = g( x) be two such functions in V and let k R Then
4 ( f + g)( x) = f ( x) + g( x ), ( kf )( x) = kf( x) Then V is a vector space under the defined operations of addition and scalar multiplication Denote by F(, ) 5 The set P n of all polynomials of degree n is a vector space under the ordinary addition and scalar multiplication of polynomials 6 The set V={ (x,y,z): 2x+4y-z=}, under the standard operations of addition and scalar multiplication for vectors in R 3 is a vector space 7 Let V = { } and define addition and scalar multiplication as follows: + = ; k = This called the trivial space 25 Example The set V = R 2 where addition and scalar multiplication are defined as follows: For u = ( u, u2), v = ( v, v2 ), define u + v = ( u + v, u + v ); ku = ( ku, ) 2 2 () Is condition (A4) satisfied? (2) Is condition (A7) satisfied? (3) Is condition (A8) satisfied? Exercise 2 Let V=R* be the set of all positive real numbers For x,y in V and any scalar k, define x+y=xy, kx=x k Determine if V is a vector space 2 Prove: in a vector space V if k is a scalar and u is a vector such that ku= then k= or u= 3 Show that in any vector space the zero vector is unique 4* Let V=R 2 Suppose the addition of vectors is the usual addition and the scalar multiplication is defined by k(x,y)=(,) if k=, k(x,y)=(kx, y/k) Determine whether the axioms (A7) is satisfied
5 5* Find a set V and define the addition + and scalar multiplication such that (V,+,) satisfies all axioms except (A7) 22 Subspaces From a given vector space we can construct other new vector spaces One important type of spaces obtained from V are the subspaces of V 22 Definition A nonempty subset W of a vector space V is called a subspace of V if W is itself a vector space under the addition and scalar multiplication defined on V 222 Remarks () It can be shown that a nonempty subset W of a vector space V is a subspace if and only if it is closed under addition and scalar multiplication, that is u, v W implies u+v W and ku W, kv W for any scalar k V u v u+v ku kv W (2) If B is a subspace and v, v2, K, v r are from B then k v +k 2 v 2 + +k r v r is also in B for any scalars k, k 2,,k r
6 223 Example () Let D nn be the set of all the n n diagonal matrices Then D nn is a subspace of M nn (2) W={(x,y): x+2y=} is a subspace of R 2 Is U={(x,y): x+y-=} a subspace of R 2? (3) Let B={ (,2,,), (,,,-)} Consider W={ k(,2,,)+l(,,,-): k,l R} Then W is a subspace, which is called the subspace spanned by B (4) P 2 is a subspace of P 3 Generally, P m is a subspace of P n if m<n (5) Every V has at least two trivial subspaces, V itself and the zero space {} (6) If Ax= is a homogeneous linear system of m equations in n unknowns, then the set of solution vectors is a subspace in R n Let e=(,), e2=(,) Then (2,3)=(2,)+(,3)=2(,)+3(,)=2 e+3 e2 We say the vector (2,3) is a linear combination of e and e 2 Every vector in R 2 is a linear combination of e and e Definition A vector w is called a linear combination of the vectors v, v2, K, v r, if w = k v + k 2 v 2 + K + k r v r, for some scalars k, k, K, 2 k r R 225 Definition Let S = { v, v2, K, vr} be a set of vectors in a vector space V Let W be the subspace of V consisting of all linear combinations of the vectors in S Then W is called the space spanned by v, v2, K, v r, and we say that the vectors v, v2, K, v r span W We write W = span ( S) or W = span { v, v, K 2, vr} Exercise Show that span{ (,2),(2,-)}=R Remarks ()W = span { v, v2, K, vr} is the smallest subspace of V that contains v, v2, K, v r in the sense that every subspace of V that contains v, v, K, v r must contain W 2
7 (2) If S = { v, v, K 2, vr} and S = { w, w 2, K, w k} are two sets of vectors in a vector space V, then Span(S)=Span(S') if and only if each vector in S is a linear combination of those in S, and conversely, each vector in S is a linear combination of those in S Exercise 22 Determine which of the following are subspaces of the vector space M nn (a) The set of n n symmetric matrices( A is symmetric if A T =A) (b) The set of n n lower triangular matrices (c) The set of all non-invertible n n matrices 2 Determine which of the following are subspaces of F(, ): (a) The set of continuous functions (b) The set of differentiable functions (c) The set of all increasing functions ( f is increasing if x< y implies f(x)<f(y)) 3 Consider the vectors u = (,2 ) and v = ( 6, 4,2) in R 2 Show that w=(5,2,3) is a linear combination of u and v, and that w = ( 4,, 8 ) is not a linear combination of u and v 4 Determine whether v = (,,2), v = (,, ), v = ( 2, 3, ) span the vector space R Prove: if a vector u is a linear combination of v, v 2, and each v i is a linear combination of w and w 2, then u is a linear combination of w and w 2 Extend this result 23 Linear Independence For a given space V, generally there are more than one subset that span V However, among all such spanning subsets there exist minimal one that contains the smallest number of vectors Such a minimal spanning set is called a basis of the space V
8 Consider the two groups of vectors B= {(,2), (,),(,)} and C={(,2),(2,3)} We can find scalars k,l,m, not all zero, such that k(,2)+l(,,)+m(,)=(,) But if k(,2)+l(2,3)=(,) then the only possibility is k=,l= 23 Definition Let S = { v, v, K, v } be a nonempty set of vectors Then the vector equation 2 r k v + k 2 v 2 + K k r v r = has at least one solution, namely k =, k 2 =, K, k r = If this is the only solution, then S is called a linearly independent set If there are other solutions, then S is called a linearly dependent set 232 Examples () { (,), (,)} is linearly independent in R 2 In general, {(,,,), (,,,,), (,,,)} is linearly independent in R n (2) {,x,x 2,, x n } is linearly independent in P n (3) {,,, } is linearly independent in M Proposition A set S with two or more vectors is (a) Linearly dependent if and only if at least one of the vectors in S is expressible as a linear combination of the other vectors in S (b) Linearly independent if and only if no vector of S is expressible as a linear combination of the other vectors in S
9 234 Examples () If v = ( 2,,, 3), v = (,2, 5, ), v = ( 7,, 5, 8), show that 2 3 S = { v, v, v } 2 3 is linearly dependent (2) Determine whether v = (, 2, 3), v = ( 5, 6, ), v = ( 3,2, ) form a linearly dependent set in R (3) Show that {+x, x+x 2 } is linearly independent in P 2 (4) Show that the functions f = x, f = sin x form a linearly independent set of vectors in the 2 space F(, ) of functions on the real line Exercise 23 Show that the polynomials 2 2 p = x, p = 5+ 3x 2x, p = + 3x x form a linearly dependent set in P Prove: (a) A finite set of vectors that contains the zero vector is linearly dependent (b) A set with exactly two vectors is linearly independent if and only if neither vector is a scalar multiple of the other 3 Let S = { v, v, K 2, vr} be a set of vectors in R2 If r > n, then S is linearly dependent 4 Prove if B is a subset of a linearly independent set S, then B is also linearly independent Is a subset of linearly dependent set always linearly dependent? 5 Let S and B be two linearly independent sets of vectors in V Show that Span{S} Span{B } ={} iff B S is linearly independent Find two linearly independent sets such that their union is linearly dependent 6 Prove: in the space C(a,b) of all continuous functions defined on [a,b], the set {, x, cos
10 x} is linearly independent Is {, sin 2 x, cos 2 x} linearly independent? 24 Basis and Dimension 24 Definition Let V be a vector space and let S = { v, v2, K, vr} be a set of vectors in V Then S is called a basis for V if the following two conditions hold: S is linearly independent; S spans V 242 Theorem Let S = { v, v2, K, vn} be a basis for a vector space V Then every vector v can be expressed as v = c v + c 2 v 2 + K + c n v n in a unique way 243 Definition The scalars c, c 2, K, c n in Theorem 42 are called the coordinates of v relative to the basis S The vector ( c, c 2, K, c n ), denoted by [v] S, in R n is called the coordinate vector of v relative to S 244 Remarks For a given basis, the function [] S : V R n is a bijection 245 Examples () Let e = (,,, K, ), e = (,,,, ),, e = (,,,, 2 K K n K ) Then S = { e, e, K 2, e n} is called the standard basis for R n (2) {,x,x 2,, x n } is called the standard basis of P n (3) There is no a finite basis for F(, ) 246 Theorem All bases for a vector spaces have the same number of vectors 247 Definition () A nonzero vector space is called finite-dimensional if it contains a set of vectors { v, v2, K, v n } that forms a basis If no such set exists, V is called infinite dimensional In addition, the zero vector space is considered to be finite -dimensional,
11 (2) The dimension of a finite -dimensional vector space V, denoted by dim(v) is defined to be the number of vectors in a basis for V In addition, we define the zero vector space to have dimension zero 247 Theorem* If V is an n-dimensional vector space, then: (a) Every set with more than n vectors is linearly dependent (b) If S has n vectors and spans V, then S is a basis (c) If S is linearly independent and has n vectors, then S is a basis 248 Theorem * Let S be a finite set of vectors in a finite-dimensional vector space V (a) If S spans V, but is not a basis for V, then S can be reduced to a basis for V by removing appropriate vectors from S (b) If S is a linearly independent set that is not a basis for V, then S can be enlarged to a basis for V by inserting appropriate vectors into S 249 Examples () dim(r n )=n S = { e, e, K 2, e n} is a basis for Rn (2) Let v = (,2, ), v = ( 2,9, ), v = ( 3, 3, 4) Show that the set 2 3 S = { v, v2, v3 } is a basis for R3 (3) Let S = { v, v2, v3 } be the basis for R3 in (2) (a) Find the co-ordinate vector of v = ( 5,,9) with respect to S (b) Find the vector v in R 3 whose co-ordinate vector with respect to S is ( v) S = ( 3,,2) (4) S={,x,, x n } is a basis for the vector space P n, so dim( P n )=n 2 The coordinate vector of the polynomial p = a + a x + a x relative to the basis 2 S = {, x, x } for P 2 is [p] S =(a,a,a 2 ) 2
12 (5) Let P[x] be the vector space of all polynomials in x Then B={,x,x 2,, x n, } is a basis of P[x] So the dimension of P[x] is infinite (5) Determine a basis for and the dimension of the solution space of the homogeneous system 2x + 2x x + x = x x + 2x 3x + x = x + x 2x x = x + x + x = Exercise 24 () Prove that S={ (,2,),(,,),(,,)} is a basis of R 3 Find the coordinate vector of v=(,2,5) with respect to S (2) Suppose the coordinate vector of a vector u with respect to S is (2,-,4) Determine the vector u 2 Let S = { v, v2, K, vr} be a linearly independent set in the vector space V Then S is a basis for the subspace span{s} 3 Prove S={ +x, x+2x 2, + x 2 } is a basis of P 2 Find [a x 2 +bx+c] S 4 Find the dimension of the solution space of the following linear system 2x-y+z -w= x +2z = 2y +w= 5 Prove if S = { v, v, K 2, vr} is a basis for V, then for any vector v in V, { v,v,v,,v } is 2 r linearly dependent 6 Prove that for any vectors u,v and w in a vector space V, { u-v,v-w, w-u} is linearly dependent
13 7 Let { v,v 2, v 3 } be a basis of a space V Prove: (i) { v 2, v, v 3 } is a basis (ii) { kv,v 2, v 3 } is a basis for any nonzero scalar k (iii) { v,kv +v 2, v 3 } is a basis 8 Show that if { v,v 2,,v r } is a basis of V, then { v, v +v 2,, v +v 2 + +v r } is also a basis of V 25 Row Space, Column Space, and Nullspace Given an m n matrix A The row vectors of A are vectors in R n and the column vectors of A are vectors in R m, and the solution vectors of the linear system Ax= are vectors in R n From these vectors we can construct three vector spaces A Row space column space nullspace I I I R n R m R n 25 Definitions Let A be an m n matrix Then the subspace of R n spanned by the row vectors of A is called the row space of A, and the subspace of R m spanned by the column vectors of A is called the column space of A The solution space of the homogeneous system of equations Ax =, which is a subspace of R n, is called the nullspace of A
14 252 Proposition () Elementary row operations do not change the nullspace of a matrix (2) Elementary row operations do not change the row space of a matrix (3) If a matrix R is in row-echelon form, then the nonzero row vectors form a basis for the row space of R Recall that two matrices are said to be row equivalent if one of them can be obtained from another by using elementary row operations A B 253 Proposition Let A and B be row equivalent matrices Then (a) A given set of column vectors of A is linearly independent if and only if the corresponding column vectors of B are linearly independent (b) A given set of column vectors of A forms a basis for the column space of A if and only if the corresponding column vectors of B form a basis for the column space of B (c) If a matrix A is in row-echelon form, then the column vectors that contains a leading form a basis for the column space of A 254 Remarks () By 52, to find a basis for the row space of A, we first reduce A to its row echelon form Then the rows containing leading form a basis of the row space (2) To find a basis of the column space of A, just choose those columns in A corresponding to the columns in the row echelon form of A that contains a leading (3) From () and (2) it follows that the row space and the column space of a matrix A have the same dimension(why?)
15 255 Example Let S={ (,,), (,2,3), (,,3)} Find a basis of the space Span{S} Solution: Let A= 2 3 Then Span{S} is the column space of A 3 Reduce A to row echelon form A'= The first and second columns of A' contain leading, so the corresponding columns in A form a basis of A, and therefore of Span{S}, that is { (,,),(,2,3)} 256 Algorithm: Given a set of vectors S = { v, v2, K, vk} in R n To find a subset of these vectors that form a basis for span(s): Step : Form the matrix A having v, v2, K, v k as its column vectors Step 2: Reduce the matrix A to its reduced row-echelon form R, and let w, w2, K, w k be the column vectors of R Step 3: Identify the column vectors that contain a leading These vectors form a basis for span(s) The corresponding column vectors of A are the basis vectors for span( S) 257 Definition Let A be a matrix The dimension of the row space ( or the column space) of A is called the rank of A, denoted by rank( A) The dimension of the nullspace of A is called the nullity of A, denoted by nullity(a) 258 Theorem( Dimension theorem for matrices) Let A have n columns Then rank(a) + nullity(a) = n
16 259 Theorem* n n Given A n n with corresponding linear transformation T:R R, where T(u)=Au Then the following statements are equivalent (a) A is invertible (b) Ax = has only the trivial solution (c) The reduced row-echelon form of A is I n (d) A is a product of elementary matrices (e) Ax (f) Ax (g) det(a) = b is consistent for every n matrix b = b has exactly one solution (h) The range of T is R n (i) T is injective (j) The column vectors of A are linearly independent (k) The row vectors of A are linearly independent (l) The column vectors of A span R n (m) The row vectors of A span R n (n) The column vectors of A form a basis for R n (o) The row vectors of A form a basis for R n (p) Rank(A) = n (q) Nullity(A) =
17 Exercise 5 Find a basis for the space spanned by the vectors v = (, 2,,, 3), v = ( 2, 5, 3, 2, 6), v = (, 55,,, ), v = ( 2, 6, 8, 8, 6) What is the dimension of the spanned subspace? 2 Find the rank and the nullity of the matrices below: 2 A= 2, B= 2 Verify the result that rank(a) + nullity(a) = n 3 Let A be a 7 4 matrix Show that the row vectors of A must be linearly dependent 4Give an example to show that elementary row operations may change the column space of a matrix 5 Prove that a system of linear equation Ax = b is consistent if and only if b is in the column space of A 6 Explain why the row space and the column space of a matrix have the same dimension 7* Let A and B be two n n matrices Determine which of the following is true for all A and B: (a) rank(ab)=rank(a)rank(b), (b) rank(ab)=max{ rank(a),rank(b)}, (c) rank(ab)=min{rank(a),rank(b)}
MATH 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 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 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 information5.4 Basis And Dimension
5.4 Basis And Dimension 1 Nonrectangular Coordinate Systems We describe this by saying that the coordinate system establishes a one-to-one correspondence between points in the plane and ordered pairs of
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationVector Spaces ปร ภ ม เวกเตอร
Vector Spaces ปร ภ ม เวกเตอร 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition and
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.6 Homogeneous Systems, Subspaces and Bases 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.6. Homogeneous Systems, Subspaces and Bases Note. In this section we explore the structure of the solution
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationLecture 23: 6.1 Inner Products
Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such
More informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More informationVector Spaces ปร ภ ม เวกเตอร
Vector Spaces ปร ภ ม เวกเตอร 1 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition
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 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 information3.3 Linear Independence
Prepared by Dr. Archara Pacheenburawana (MA3 Sec 75) 84 3.3 Linear Independence In this section we look more closely at the structure of vector spaces. To begin with, we restrict ourselves to vector spaces
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 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 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 informationLecture 17: Section 4.2
Lecture 17: Section 4.2 Shuanglin Shao November 4, 2013 Subspaces We will discuss subspaces of vector spaces. Subspaces Definition. A subset W is a vector space V is called a subspace of V if W is itself
More 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 informationLecture 21: 5.6 Rank and Nullity
Lecture 21: 5.6 Rank and Nullity Wei-Ta Chu 2008/12/5 Rank and Nullity Definition The common dimension of the row and column space of a matrix A is called the rank ( 秩 ) of A and is denoted by rank(a);
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 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 informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
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 informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
More informationChapter 5 Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n
More informationLecture 16: 9.2 Geometry of Linear Operators
Lecture 16: 9.2 Geometry of Linear Operators Wei-Ta Chu 2008/11/19 Theorem 9.2.1 If T: R 2 R 2 is multiplication by an invertible matrix A, then the geometric effect of T is the same as an appropriate
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 informationLECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK)
LECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK) In this lecture, F is a fixed field. One can assume F = R or C. 1. More about the spanning set 1.1. Let S = { v 1, v n } be n vectors in V, we have defined
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationElementary Linear Algebra
Elementary Linear Algebra Anton & Rorres, 10 th Edition Lecture Set 05 Chapter 4: General Vector Spaces 1006003 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2554 1006003 คณตศาสตรวศวกรรม
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 informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More 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 information7. Dimension and Structure.
7. Dimension and Structure 7.1. Basis and Dimension Bases for Subspaces Example 2 The standard unit vectors e 1, e 2,, e n are linearly independent, for if we write (2) in component form, then we obtain
More informationInstructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.
Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.. Recall that P 3 denotes the vector space of polynomials of degree less
More informationDr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science
Section 4.2 Subspaces College of Science MATHS 211: Linear Algebra (University of Bahrain) Subspaces 1 / 42 Goal: 1 Define subspaces. 2 Subspace test. 3 Linear Combination of elements. 4 Subspace generated
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
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 informationAFFINE AND PROJECTIVE GEOMETRY, E. Rosado & S.L. Rueda 4. BASES AND DIMENSION
4. BASES AND DIMENSION Definition Let u 1,..., u n be n vectors in V. The vectors u 1,..., u n are linearly independent if the only linear combination of them equal to the zero vector has only zero scalars;
More informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
More informationMATH 167: APPLIED LINEAR ALGEBRA Chapter 2
MATH 167: APPLIED LINEAR ALGEBRA Chapter 2 Jesús De Loera, UC Davis February 1, 2012 General Linear Systems of Equations (2.2). Given a system of m equations and n unknowns. Now m n is OK! Apply elementary
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationMTH 362: Advanced Engineering Mathematics
MTH 362: Advanced Engineering Mathematics Lecture 5 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 26, 2017 1 Linear Independence and Dependence of Vectors
More 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 informationExercises Chapter II.
Page 64 Exercises Chapter II. 5. Let A = (1, 2) and B = ( 2, 6). Sketch vectors of the form X = c 1 A + c 2 B for various values of c 1 and c 2. Which vectors in R 2 can be written in this manner? B y
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 informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More informationLecture 9: Vector Algebra
Lecture 9: Vector Algebra Linear combination of vectors Geometric interpretation Interpreting as Matrix-Vector Multiplication Span of a set of vectors Vector Spaces and Subspaces Linearly Independent/Dependent
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 informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
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 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 informationSolution: (a) S 1 = span. (b) S 2 = R n, x 1. x 1 + x 2 + x 3 + x 4 = 0. x 4 Solution: S 5 = x 2. x 3. (b) The standard basis vectors
.. Dimension In this section, we introduce the notion of dimension for a subspace. For a finite set, we can measure its size by counting its elements. We are interested in a measure of size on subspaces
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
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 informationLecture 18: Section 4.3
Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationSYMBOL EXPLANATION EXAMPLE
MATH 4310 PRELIM I REVIEW Notation These are the symbols we have used in class, leading up to Prelim I, and which I will use on the exam SYMBOL EXPLANATION EXAMPLE {a, b, c, } The is the way to write the
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationDimension and Structure
96 Chapter 7 Dimension and Structure 7.1 Basis and Dimensions Bases for Subspaces Definition 7.1.1. A set of vectors in a subspace V of R n is said to be a basis for V if it is linearly independent and
More information6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if. (a) v 1,, v k span V and
6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if (a) v 1,, v k span V and (b) v 1,, v k are linearly independent. HMHsueh 1 Natural Basis
More informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
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 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 informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationSECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =
SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]
More informationft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
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 information17. C M 2 (C), the set of all 2 2 matrices with complex entries. 19. Is C 3 a real vector space? Explain.
250 CHAPTER 4 Vector Spaces 14. On R 2, define the operation of addition by (x 1,y 1 ) + (x 2,y 2 ) = (x 1 x 2,y 1 y 2 ). Do axioms A5 and A6 in the definition of a vector space hold? Justify your answer.
More informationMATH. 20F SAMPLE FINAL (WINTER 2010)
MATH. 20F SAMPLE FINAL (WINTER 2010) You have 3 hours for this exam. Please write legibly and show all working. No calculators are allowed. Write your name, ID number and your TA s name below. The total
More informationMath Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More information4.6 Bases and Dimension
46 Bases and Dimension 281 40 (a) Show that {1,x,x 2,x 3 } is linearly independent on every interval (b) If f k (x) = x k for k = 0, 1,,n, show that {f 0,f 1,,f n } is linearly independent on every interval
More information18.06 Problem Set 3 - Solutions Due Wednesday, 26 September 2007 at 4 pm in
8.6 Problem Set 3 - s Due Wednesday, 26 September 27 at 4 pm in 2-6. Problem : (=2+2+2+2+2) A vector space is by definition a nonempty set V (whose elements are called vectors) together with rules of addition
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
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 information[3] (b) Find a reduced row-echelon matrix row-equivalent to ,1 2 2
MATH Key for sample nal exam, August 998 []. (a) Dene the term \reduced row-echelon matrix". A matrix is reduced row-echelon if the following conditions are satised. every zero row lies below every nonzero
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 informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More 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 informationWe showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.
Dimension We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true. Lemma If a vector space V has a basis B containing n vectors, then any set containing more
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
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 informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
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 informationVector Spaces. 9.1 Opening Remarks. Week Solvable or not solvable, that s the question. View at edx. Consider the picture
Week9 Vector Spaces 9. Opening Remarks 9.. Solvable or not solvable, that s the question Consider the picture (,) (,) p(χ) = γ + γ χ + γ χ (, ) depicting three points in R and a quadratic polynomial (polynomial
More informationMATH 260 LINEAR ALGEBRA EXAM III Fall 2014
MAH 60 LINEAR ALGEBRA EXAM III Fall 0 Instructions: the use of built-in functions of your calculator such as det( ) or RREF is permitted ) Consider the table and the vectors and matrices given below Fill
More information