6 Basis. 6.1 Introduction

Size: px
Start display at page:

Download "6 Basis. 6.1 Introduction"

Transcription

1 6 Basis 6 Introduction If x, e, and e 2 are as pictured, then using the geometrical rules for scaling and adding vectors we see that x = 7e +4e 2 We say that x has e -coordinate 7 and e 2 -coordinate 4 Similarly, we can find the coordinates of any vector with its tail at the origin by writing that vector as a linear combination of e and e 2 and using the scalar factors The vectors e and e 2 set up a coordinate system in the plane (It is this coordinate system we use when we write x = [7,4] T ) Other vectors in the plane can be used to set up a coordinate system as well For instance, let [ [ 3 2 = Then x = 2b +b 2, so x has b -coordinate 2 and b 2 -coordinate The vectors b and b 2 also set up a coordinate system in the plane

2 6 BASIS 2 There are restrictions on which vectors can set up a coordinate system: (i) The singlevectorb cannotsetup acoordinatesystem, since, forinstance, x cannot be written as a linear combination (= multiple) of b, so there is no way to get the coordinates of x (ii) The three vectors b = [ [ [ 3 2, b 2 =, b 3 = 0] cannotsetupacoordinatesystem, since, forinstancethevectorx = [7,4] T can be written as a linear combination of these vectors in two different ways, x = 2b +3b 2 +5b 3 and x = 6b +( )b 2 +5b 3, and we cannot tell whether the coordinates of x should be [ 2,3,5] T or [6,,5] T The problem in (i) is that the span of {b } is not all of R 2 The problem in (ii) is that the vectorsb, b 2, and b 3 are not linearly independent It turns out that if a collection of vectors spans the space we are trying to set up a coordinate system in and the vectors are linearly independent, then they can be used to set up a coordinate system Such a collection is called a basis for the space 62 Definition and examples Basis of subspace Let S be a subspace of R n and let b,b 2,,b s be vectors in S The set {b,b 2,,b s } is a basis for S if (i) Span{b,b 2,,b s } = S (ii) b,b 2,,b s are linearly independent 62 Example (Standard basis) Show that {e,e 2 } is a basis for R 2, where e = [ 0], e 2 = [ 0

3 6 BASIS 3 Solution Because of the wording is a basis for R 2, the role of S in the definition of basis is being played by R 2 We check the two properties: (i) (Span{e,e 2 } = R 2?) The way to show that two sets are equal is to show that each is a subset of the other Since linear combinations of vectors in R 2 are still vectors in R 2 we have Span{e,e 2 } R 2 For the other inclusion, we let x = [x,x 2 ] T be an arbitrary vector in R 2 (Must show that x is in Span{e,e 2 }) We need to show that x = α e + α 2 e 2 for some scalars α and α 2, that is, [ ] [ ] [ ] x 0 = α x +α We can let α = x and α 2 = x 2 (We used inspection here, but usually one has to solve a system) Therefore, R 2 Span{e,e 2 } and, since we showed the other inclusion earlier, we have Span{e,e 2 } = R 2 (ii) (e,e 2 linearlyindependent?) Neithervectorisalinearcombination(here, multiple) of the other, so e and e 2 are linearly independent Therefore, {e,e 2 } is a basis for R 2 More generally, the set of standard unit vectors {e,e 2,,e n } is a basis for R n, called the standard basis 622 Example Show that {b,b 2 } is a basis for R 2, where [ [ 3 2 = Solution We check the two properties (i) (Span{b,b 2 } = R 2?) Every linear combination of vectors in R 2 is a vector in R 2 so Span{b,b 2 } R 2 Let x = [x,x 2 ] T be an arbitrary vector in R 2 (Must show that x is in Span{b,b 2 }) We need to show that x = α b +α 2 b 2 for some scalars α and α 2, that is, [ x x 2 ] = α [ 3 ] [ ] +α 2 = 2 [ ] 3α +α 2 α +2α 2 This leads to a system with corresponding augmented matrix [ [ ] 3 x 3 x 2 x 2 ] x 3x 2 Since there is no pivot in the augmented column, a solution exists Therefore, R 2 Span{b,b 2 }, and, since we showed the other inclusion earlier, we have Span{b,b 2 } = R 2

4 6 BASIS 4 (ii) (b,b 2 linearly independent?) Neither vector is a linear combination (here, multiple) of the other, so b and b 2 are linearly independent Therefore, {b,b 2 } is a basis for R Example Show that {b,b 2 } is a basis for S = Span{b,b 2 }, where b =, b 2 = 0 0 Solution We check the two properties of basis: (i) (Span{b,b 2 } = S?) Since S is defined to be Span{b,b 2 } this property is automatically satisfied (ii) (b,b 2 linearly independent?) Neither vector is a linear combination (here, multiple) of the other, so b and b 2 are linearly independent Therefore, {b,b 2 } is a basis for S 624 Example Determine whether {e,e 2 } is a basis for R 3 (where e = [,0,0] T, e 2 = [0,,0] T ) Solution Span{e,e 2 }consistsofallvectorsoftheformα e +α 2 e 2 = [α,α 2,0] T (the third component must be zero) Since [0,0, T is a vector in R 3 that is not in Span{e,e 2 } we see that Span{e,e 2 } R 3 Therefore, {e,e 2 } is not a basis for R 3 (This counterexample was obtained by inspection Here is some possible scratch work Let x = [x,x 2,x 3 ] T be an arbitrary vector in R 3 Trying to write x as a linear combination of e and e 2 leads to a system with augmented matrix 0 x 0 x x 3 We see that there is no solution if x 3 0 This gives the idea for the counterexample above) 625 Example Determinewhether{b,b 2,b 3 }isabasisfors = Span{b,b 2,b 3 }, where b = 2, b 2 = 0 3, b 3 =

5 6 BASIS 5 Solution By inspection, the second vectoris a multiple ofthe third (b 2 = 3b 3 ), so the vectors are not linearly independent Therefore, the set is not a basis for S (If inspection such as this had been difficult, we would instead have applied row operations to the matrix having the vectors as columns, namely, [ b b 2 b 3 ] We would have found that this matrix does not have full rank, so the vectors are not linearly independent by the theorem before Example 523) 63 Coordinate vector Let b and b 2 be the vectors in R 2 given by [ [ 3 2 = Since {b,b 2 } is a basis for R 2 (see Example 622), any vector in R 2 can be written uniquely as a linear combination of these two vectors (a vector can be written at least one way as a linear combination due to the spanning property of basis and at most one way due to the linear independence property of basis) For instance, if x = [7,4] T, then x = 2b +b 2 We say that the coordinate vector of x relative to the ordered basis B = (b,b 2 ) is [2, T In symbols, [ 2 [x] B = This definition requires a specific ordering of the basis since, if the order is not fixed, then someone else might write x = b 2 +2b and say that the coordinate vector of x is [, T Here is the general definition: Coordinate vector Let S be a subspace of R n, let B = (b,b 2,,b s ) be an ordered basis for S, and let x be a vector in S The coordinate vector of x relative to B is [x] B = [α,α 2,,α s ] T, where x = α b +α 2 b 2 + +α s b s

6 6 BASIS 6 Put more simply, the coordinate vector of x relative to B is found by writing x as a linear combination of the (ordered) basis vectors, pulling off the scalar factors, and writing those factors as a column matrix 63 Example Let B = (b,b 2 ) be the ordered basis of R 2 with [ [ 3 2 = (a) Find the coordinate vector [x] B, where x = [9,8] T (b) Sketch the vectors b, b 2, and x, as well as the coordinate system grid determined by B Solution (a) We need to write x as a linear combination of b and b 2 : x = α b +α 2 b 2 [ [ ] [ ] 9 3 = α 8] +α 2 = 2 [ ] 3α +α 2 α +2α 2 Equating components leads to a system with augmented matrix [ ] [ ] [ ] [ ] [ ] Therefore, x = 2b +3b 2 so that [x] B = [2,3] T (b) Here is the sketch:

7 6 BASIS 7 The ordered basis B sets up a new coordinate system (with grid in green) Inthiscoordinatesystemthevectorxhasb -coordinate2andb 2 -coordinate Example Let B = (b,b 2 ) be the ordered basis of Span{b,b 2 } with b =, b 2 = 0 0 (a) Find the coordinate vector [x] B, where x = [,4,3] T (b) Find y, given that [y] B = [9, T Solution (a) We need to write x as a linear combination of b and b 2 : x = α b +α 2 b 2 0 α 4 = α +α 2 = α +α Equating components shows immediately that α = and α 2 = 3 (In this case, there is no need to use the augmented matrix of the system) Therefore, x = b +3b 2 so that [x] B = [,3] T α 2

8 6 BASIS 8 (b) We are given that [y] B = [9, T Therefore, y = 9b +( 2)b 2 = 9 +( 2) 0 = Example Let E = (e,e 2,e 3 ) be the standard ordered basis of R 3 Find the coordinate vector [x] E, where x = [4,3, 5] T Solution Using inspection, we have x = 4 3 = ( 5) 0 0 = 4e +3e 2 +( 5)e Therefore, [x] E = [4,3, 5] T The example illustrates the fact that if E is the standard basis for R n, then for every vector x in R n [x] E = x Put another way, when we specify a vector by giving a list of numbers, like x = [4,3, 5] T, we are really giving the vector s coordinate vector relative to the standard basis 6 Exercises 6 Show that {b,b 2 } is a basis for R 2, where [ ] [ ] = 2

9 6 BASIS Show that {b,b 2,b 3 } is a basis for R 3, where b = 0 2, b 2 = 4, b 3 = Determine whether {b,b 2 } is a basis for S = Span{b,b 2 }, where b = 2 6, b 2 = Determine whether {b,b 2 } is a basis for S = {x R 3 3x +x 2 +4x 3 = 0}, where b = 7, b 2 = Let B = (b,b 2 ) be the ordered basis of R 2 with [ [ ] = 2 (a) Find the coordinate vector [x] B, where x = [,5] T (b) Sketch the vectors b, b 2, and x, as well as the coordinate system grid determined by B 6 6 Let B = (b,b 2 ) be the ordered basis of Span{b,b 2 } with b = 2, b 2 = 3 (a) Find the coordinate vector [x] B, where x = [,7,7] T (b) Find y, given that [y] B = [4, 6] T

Linear Algebra (Part II) Vector Spaces, Independence, Span and Bases

Linear Algebra (Part II) Vector Spaces, Independence, Span and Bases Linear Algebra (Part II) Vector Spaces, Independence, Span and Bases A vector space, or sometimes called a linear space, is an abstract system composed of a set of objects called vectors, an associated

More information

Problem set #4. Due February 19, x 1 x 2 + x 3 + x 4 x 5 = 0 x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1.

Problem set #4. Due February 19, x 1 x 2 + x 3 + x 4 x 5 = 0 x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1. Problem set #4 Due February 19, 218 The letter V always denotes a vector space. Exercise 1. Find all solutions to 2x 1 x 2 + x 3 + x 4 x 5 = x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1. Solution. First we

More information

Linear Independence Reading: Lay 1.7

Linear Independence Reading: Lay 1.7 Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and

More information

1 +( 3) 2 = 8. Each of these is an example of a linear combination of the vectors x 1 and x 2.

1 +( 3) 2 = 8. Each of these is an example of a linear combination of the vectors x 1 and x 2. 4 Span and subspace 4.1 Linear combination Let x 1 = [2, 1,3] T and let x 2 = [4,2,1] T, both vectors in the R 3. We are interested in which other vectors in R 3 we can get by just scaling these two vectors

More information

Carleton College, winter 2013 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones 15. T 17. F 38. T 21. F 26. T 22. T 27.

Carleton College, winter 2013 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones 15. T 17. F 38. T 21. F 26. T 22. T 27. Carleton College, winter 23 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones Solutions to review problems: Chapter 3: 6. F 8. F. T 5. T 23. F 7. T 9. F 4. T 7. F 38. T Chapter

More information

Chapter 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. 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 information

Solutions to Section 2.9 Homework Problems Problems 1 5, 7, 9, 10 15, (odd), and 38. S. F. Ellermeyer June 21, 2002

Solutions to Section 2.9 Homework Problems Problems 1 5, 7, 9, 10 15, (odd), and 38. S. F. Ellermeyer June 21, 2002 Solutions to Section 9 Homework Problems Problems 9 (odd) and 8 S F Ellermeyer June The pictured set contains the vector u but not the vector u so this set is not a subspace of The pictured set contains

More information

MATH10212 Linear Algebra B Homework Week 4

MATH10212 Linear Algebra B Homework Week 4 MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework

More information

Math 54 HW 4 solutions

Math 54 HW 4 solutions Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,

More information

b for the linear system x 1 + x 2 + a 2 x 3 = a x 1 + x 3 = 3 x 1 + x 2 + 9x 3 = 3 ] 1 1 a 2 a

b for the linear system x 1 + x 2 + a 2 x 3 = a x 1 + x 3 = 3 x 1 + x 2 + 9x 3 = 3 ] 1 1 a 2 a Practice Exercises for Exam Exam will be on Monday, September 8, 7. The syllabus for Exam consists of Sections One.I, One.III, Two.I, and Two.II. You should know the main definitions, results and computational

More information

SECTION 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 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 information

1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.

1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3. 1. Determine by inspection which of the following sets of vectors is linearly independent. (a) (d) 1, 3 4, 1 { [ [,, 1 1] 3]} (b) 1, 4 5, (c) 3 6 (e) 1, 3, 4 4 3 1 4 Solution. The answer is (a): v 1 is

More information

Math 54. Selected Solutions for Week 5

Math 54. Selected Solutions for Week 5 Math 54. Selected Solutions for Week 5 Section 4. (Page 94) 8. Consider the following two systems of equations: 5x + x 3x 3 = 5x + x 3x 3 = 9x + x + 5x 3 = 4x + x 6x 3 = 9 9x + x + 5x 3 = 5 4x + x 6x 3

More information

We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.

We 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 information

Math 369 Exam #2 Practice Problem Solutions

Math 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 information

Linear independence, span, basis, dimension - and their connection with linear systems

Linear independence, span, basis, dimension - and their connection with linear systems Linear independence span basis dimension - and their connection with linear systems Linear independence of a set of vectors: We say the set of vectors v v..v k is linearly independent provided c v c v..c

More information

(b) The nonzero rows of R form a basis of the row space. Thus, a basis is [ ], [ ], [ ]

(b) The nonzero rows of R form a basis of the row space. Thus, a basis is [ ], [ ], [ ] Exam will be on Monday, October 6, 27. The syllabus for Exam 2 consists of Sections Two.III., Two.III.2, Two.III.3, Three.I, and Three.II. You should know the main definitions, results and computational

More information

2018 Fall 2210Q Section 013 Midterm Exam II Solution

2018 Fall 2210Q Section 013 Midterm Exam II Solution 08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique

More information

MODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function

MODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is

More information

Coordinate Systems. Recall that a basis for a vector space, V, is a set of vectors in V that is linearly independent and spans V.

Coordinate Systems. Recall that a basis for a vector space, V, is a set of vectors in V that is linearly independent and spans V. These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (rd edition). These notes are intended primarily for in-class presentation

More information

1 Last time: inverses

1 Last time: inverses MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a

More information

MTH 35, SPRING 2017 NIKOS APOSTOLAKIS

MTH 35, SPRING 2017 NIKOS APOSTOLAKIS MTH 35, SPRING 2017 NIKOS APOSTOLAKIS 1. Linear independence Example 1. Recall the set S = {a i : i = 1,...,5} R 4 of the last two lectures, where a 1 = (1,1,3,1) a 2 = (2,1,2, 1) a 3 = (7,3,5, 5) a 4

More information

Vector Spaces 4.3 LINEARLY INDEPENDENT SETS; BASES Pearson Education, Inc.

Vector Spaces 4.3 LINEARLY INDEPENDENT SETS; BASES Pearson Education, Inc. 4 Vector Spaces 4.3 LINEARLY INDEPENDENT SETS; BASES LINEAR INDEPENDENT SETS; BASES An indexed set of vectors {v 1,, v p } in V is said to be linearly independent if the vector equation c c c 1 1 2 2 p

More information

Advanced Linear Algebra Math 4377 / 6308 (Spring 2015) March 5, 2015

Advanced Linear Algebra Math 4377 / 6308 (Spring 2015) March 5, 2015 Midterm 1 Advanced Linear Algebra Math 4377 / 638 (Spring 215) March 5, 215 2 points 1. Mark each statement True or False. Justify each answer. (If true, cite appropriate facts or theorems. If false, explain

More information

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam MA 242 LINEAR ALGEBRA C Solutions to First Midterm Exam Prof Nikola Popovic October 2 9:am - :am Problem ( points) Determine h and k such that the solution set of x + = k 4x + h = 8 (a) is empty (b) contains

More information

Lecture 9: Vector Algebra

Lecture 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 information

Math 3191 Applied Linear Algebra

Math 3191 Applied Linear Algebra Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied

More information

Solution to Set 6, Math W = {x : x 1 + x 2 = 0} Solution: This is not a subspace since it does not contain 0 = (0, 0) since

Solution to Set 6, Math W = {x : x 1 + x 2 = 0} Solution: This is not a subspace since it does not contain 0 = (0, 0) since Solution to Set 6, Math 568 3., No.. Determine whether W is a subspace of R and give, where W = {x : x x = } Solution: This is not a subspace since it does not contain = (, ) since. 3., No. 6. Determine

More information

Finish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin:

Finish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin: Math 225-4 Week 7 notes Sections 4-43 vector space concepts Tues Feb 2 Finish section 36 on Determinants and connections to matrix inverses Use last week's notes Then if we have time on Tuesday, begin

More information

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a). .(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)

More information

Section 1.5. Solution Sets of Linear Systems

Section 1.5. Solution Sets of Linear Systems Section 1.5 Solution Sets of Linear Systems Plan For Today Today we will learn to describe and draw the solution set of an arbitrary system of linear equations Ax = b, using spans. Ax = b Recall: the solution

More information

GEOMETRY OF MATRICES x 1

GEOMETRY OF MATRICES x 1 GEOMETRY OF MATRICES. SPACES OF VECTORS.. Definition of R n. The space R n consists of all column vectors with n components. The components are real numbers... Representation of Vectors in R n.... R. The

More information

Row Space, Column Space, and Nullspace

Row 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 information

Math 4377/6308 Advanced Linear Algebra

Math 4377/6308 Advanced Linear Algebra 2. Linear Transformations Math 4377/638 Advanced Linear Algebra 2. Linear Transformations, Null Spaces and Ranges Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/

More information

( v 1 + v 2 ) + (3 v 1 ) = 4 v 1 + v 2. and ( 2 v 2 ) + ( v 1 + v 3 ) = v 1 2 v 2 + v 3, for instance.

( v 1 + v 2 ) + (3 v 1 ) = 4 v 1 + v 2. and ( 2 v 2 ) + ( v 1 + v 3 ) = v 1 2 v 2 + v 3, for instance. 4.2. Linear Combinations and Linear Independence If we know that the vectors v 1, v 2,..., v k are are in a subspace W, then the Subspace Test gives us more vectors which must also be in W ; for instance,

More information

MATH 2360 REVIEW PROBLEMS

MATH 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 information

Week #4: Midterm 1 Review

Week #4: Midterm 1 Review Week #4: Midterm Review April 5, NAMES: TARDIS : http://math.ucsb.edu/ kgracekennedy/spring 4A.html Week : Introduction to Systems of Linear Equations Problem.. What row operations are allowed and why?...

More information

Wed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise:

Wed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise: Wed Feb 2 4-42 The vector spaces 2, 3, n Announcements: Warm-up Exercise: 4-42 The vector space m and its subspaces; concepts related to "linear combinations of vectors" Geometric interpretation of vectors

More information

Linear Algebra MATH20F Midterm 1

Linear Algebra MATH20F Midterm 1 University of California San Diego NAME TA: Linear Algebra Wednesday, October st, 9 :am - :5am No aids are allowed Be sure to write all row operations used Remember that you can often check your answers

More information

Math 4326 Fall Exam 2 Solutions

Math 4326 Fall Exam 2 Solutions Math 4326 Fall 218 Exam 2 Solutions 1. (2 points) Which of the following are subspaces of P 2? Justify your answers. (a) U, the set of those polynomials with constant term equal to the coefficient of t

More information

Solutions to Math 51 First Exam October 13, 2015

Solutions to Math 51 First Exam October 13, 2015 Solutions to Math First Exam October 3, 2. (8 points) (a) Find an equation for the plane in R 3 that contains both the x-axis and the point (,, 2). The equation should be of the form ax + by + cz = d.

More information

Solution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 =

Solution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 = This is a typical assignment, but you may not be familiar with the material. You should also be aware that many schools only give two exams, but also collect homework which is usually worth a small part

More information

Lecture 6: Spanning Set & Linear Independency

Lecture 6: Spanning Set & Linear Independency Lecture 6: Elif Tan Ankara University Elif Tan (Ankara University) Lecture 6 / 0 Definition (Linear Combination) Let v, v 2,..., v k be vectors in (V,, ) a vector space. A vector v V is called a linear

More information

Choose three of: Choose three of: Choose three of:

Choose three of: Choose three of: Choose three of: MATH Final Exam (Version ) Solutions July 8, 8 S. F. Ellermeyer Name Instructions. Remember to include all important details of your work. You will not get full credit (or perhaps even any partial credit)

More information

x = t 1 x 1 + t 2 x t k x k

x = t 1 x 1 + t 2 x t k x k Def.: Given vectors x,...,x k in R n, the set of all their linear combinations is called their span, and is denoted by span(x,...,x k ) Thm.: span(x,...,x k ) is a subspace of R n Def.: If V is a subspace

More information

MATH 1553 PRACTICE FINAL EXAMINATION

MATH 1553 PRACTICE FINAL EXAMINATION MATH 553 PRACTICE FINAL EXAMINATION Name Section 2 3 4 5 6 7 8 9 0 Total Please read all instructions carefully before beginning. The final exam is cumulative, covering all sections and topics on the master

More information

Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound

Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Copyright 2018 by James A. Bernhard Contents 1 Vector spaces 3 1.1 Definitions and basic properties.................

More information

The set of all solutions to the homogeneous equation Ax = 0 is a subspace of R n if A is m n.

The set of all solutions to the homogeneous equation Ax = 0 is a subspace of R n if A is m n. 0 Subspaces (Now, we are ready to start the course....) Definitions: A linear combination of the vectors v, v,..., v m is any vector of the form c v + c v +... + c m v m, where c,..., c m R. A subset V

More information

Math 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010

Math 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010 Math 550 Notes Chapter 2 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 2 Fall 2010 1 / 20 Linear algebra deals with finite dimensional

More information

Department of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4

Department of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4 Department of Aerospace Engineering AE6 Mathematics for Aerospace Engineers Assignment No.. Decide whether or not the following vectors are linearly independent, by solving c v + c v + c 3 v 3 + c v :

More information

Solving Systems of Equations Row Reduction

Solving Systems of Equations Row Reduction Solving Systems of Equations Row Reduction November 19, 2008 Though it has not been a primary topic of interest for us, the task of solving a system of linear equations has come up several times. For example,

More information

Math 102, Winter 2009, Homework 7

Math 102, Winter 2009, Homework 7 Math 2, Winter 29, Homework 7 () Find the standard matrix of the linear transformation T : R 3 R 3 obtained by reflection through the plane x + z = followed by a rotation about the positive x-axes by 6

More information

which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.

which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar. It follows that S is linearly dependent since the equation is satisfied by which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar. is

More information

Vector Spaces and Dimension. Subspaces of. R n. addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) Exercise: x

Vector Spaces and Dimension. Subspaces of. R n. addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) Exercise: x Vector Spaces and Dimension Subspaces of Definition: A non-empty subset V is a subspace of if V is closed under addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) V and

More information

Linear Algebra. Preliminary Lecture Notes

Linear Algebra. Preliminary Lecture Notes Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........

More information

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That

More information

MATH 2030: ASSIGNMENT 4 SOLUTIONS

MATH 2030: ASSIGNMENT 4 SOLUTIONS MATH 23: ASSIGNMENT 4 SOLUTIONS More on the LU factorization Q.: pg 96, q 24. Find the P t LU factorization of the matrix 2 A = 3 2 2 A.. By interchanging row and row 4 we get a matrix that may be easily

More information

Let V be a vector space, and let X be a subset. We say X is a Basis if it is both linearly independent and a generating set.

Let V be a vector space, and let X be a subset. We say X is a Basis if it is both linearly independent and a generating set. Basis Let V be a vector space, and let X be a subset. We say X is a Basis if it is both linearly independent and a generating set. The first example of a basis is the standard basis for R n e 1 = (1, 0,...,

More information

Solutions to Midterm 2 Practice Problems Written by Victoria Kala Last updated 11/10/2015

Solutions to Midterm 2 Practice Problems Written by Victoria Kala Last updated 11/10/2015 Solutions to Midterm 2 Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated //25 Answers This page contains answers only. Detailed solutions are on the following pages. 2 7. (a)

More information

Kernel and range. Definition: A homogeneous linear equation is an equation of the form A v = 0

Kernel and range. Definition: A homogeneous linear equation is an equation of the form A v = 0 Kernel and range Definition: The kernel (or null-space) of A is ker A { v V : A v = 0 ( U)}. Theorem 5.3. ker A is a subspace of V. (In particular, it always contains 0 V.) Definition: A is one-to-one

More information

Math 308 Spring Midterm Answers May 6, 2013

Math 308 Spring Midterm Answers May 6, 2013 Math 38 Spring Midterm Answers May 6, 23 Instructions. Part A consists of questions that require a short answer. There is no partial credit and no need to show your work. In Part A you get 2 points per

More information

Exercise 2) Consider the two vectors v 1. = 1, 0, 2 T, v 2

Exercise 2) Consider the two vectors v 1. = 1, 0, 2 T, v 2 Exercise ) Consider the two vectors v,, T,, T 3. a) Sketch these two vectors as position vectors in 3, using the axes below. b) What geometric object is span v? Sketch a portion of this object onto your

More information

Linear Algebra. Preliminary Lecture Notes

Linear Algebra. Preliminary Lecture Notes Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........

More information

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

EXERCISE 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 information

Midterm 1 Solutions Math Section 55 - Spring 2018 Instructor: Daren Cheng

Midterm 1 Solutions Math Section 55 - Spring 2018 Instructor: Daren Cheng Midterm 1 Solutions Math 20250 Section 55 - Spring 2018 Instructor: Daren Cheng #1 Do the following problems using row reduction. (a) (6 pts) Let A = 2 1 2 6 1 3 8 17 3 5 4 5 Find bases for N A and R A,

More information

1 Systems of equations

1 Systems of equations Highlights from linear algebra David Milovich, Math 2 TA for sections -6 November, 28 Systems of equations A leading entry in a matrix is the first (leftmost) nonzero entry of a row. For example, the leading

More information

MATH240: Linear Algebra Exam #1 solutions 6/12/2015 Page 1

MATH240: Linear Algebra Exam #1 solutions 6/12/2015 Page 1 MATH4: Linear Algebra Exam # solutions 6//5 Page Write legibly and show all work. No partial credit can be given for an unjustified, incorrect answer. Put your name in the top right corner and sign the

More information

Homework 5. (due Wednesday 8 th Nov midnight)

Homework 5. (due Wednesday 8 th Nov midnight) Homework (due Wednesday 8 th Nov midnight) Use this definition for Column Space of a Matrix Column Space of a matrix A is the set ColA of all linear combinations of the columns of A. In other words, if

More information

MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction

MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example

More information

Kevin James. MTHSC 3110 Section 4.3 Linear Independence in Vector Sp

Kevin James. MTHSC 3110 Section 4.3 Linear Independence in Vector Sp MTHSC 3 Section 4.3 Linear Independence in Vector Spaces; Bases Definition Let V be a vector space and let { v. v 2,..., v p } V. If the only solution to the equation x v + x 2 v 2 + + x p v p = is the

More information

NAME MATH 304 Examination 2 Page 1

NAME 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 information

MATH 220 FINAL EXAMINATION December 13, Name ID # Section #

MATH 220 FINAL EXAMINATION December 13, Name ID # Section # MATH 22 FINAL EXAMINATION December 3, 2 Name ID # Section # There are??multiple choice questions. Each problem is worth 5 points. Four possible answers are given for each problem, only one of which is

More information

MAT 242 CHAPTER 4: SUBSPACES OF R n

MAT 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 information

Matrix of Linear Xformations

Matrix of Linear Xformations Matrix of Linear Xformations Theorem: If "L" is a linear transformation mapping R n into R m, there exists an mxn matrix "A" such that Lx Ax. This matrix is called the Standard Matrix for the Linear Transformation

More information

Linear Independence x

Linear Independence x Linear Independence A consistent system of linear equations with matrix equation Ax = b, where A is an m n matrix, has a solution set whose graph in R n is a linear object, that is, has one of only n +

More information

Worksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases

Worksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation

More information

(II.B) Basis and dimension

(II.B) Basis and dimension (II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.

More information

7. Dimension and Structure.

7. 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 information

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

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 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 information

Math 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith

Math 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith Math 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith (c)2015 UM Math Dept licensed under a Creative Commons By-NC-SA 4.0 International License. Definition: Let V T V be a linear transformation.

More information

Solution to Homework 8, Math 2568

Solution to Homework 8, Math 2568 Solution to Homework 8, Math 568 S 5.4: No. 0. Use property of heorem 5 to test for linear independence in P 3 for the following set of cubic polynomials S = { x 3 x, x x, x, x 3 }. Solution: If we use

More information

SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1. I. Topics from linear algebra

SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1. I. Topics from linear algebra SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1 Winter 2009 I. Topics from linear algebra I.0 : Background 1. Suppose that {x, y} is linearly dependent. Then there are scalars a, b which are not both

More information

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note 8

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note 8 EECS 6A Designing Information Devices and Systems I Spring 8 Lecture Notes Note 8 8 Subspace In previous lecture notes, we introduced the concept of a vector space and the notion of basis and dimension

More information

3.3 Linear Independence

3.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 information

Solutions to Math 51 Midterm 1 July 6, 2016

Solutions to Math 51 Midterm 1 July 6, 2016 Solutions to Math 5 Midterm July 6, 26. (a) (6 points) Find an equation (of the form ax + by + cz = d) for the plane P in R 3 passing through the points (, 2, ), (2,, ), and (,, ). We first compute two

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

Math 250B Midterm II Review Session Spring 2019 SOLUTIONS

Math 250B Midterm II Review Session Spring 2019 SOLUTIONS Math 250B Midterm II Review Session Spring 2019 SOLUTIONS [ Problem #1: Find a spanning set for nullspace 1 2 0 2 3 4 8 0 8 12 1 2 0 2 3 SOLUTION: The row-reduced form of this matrix is Setting 0 0 0 0

More information

c i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4].

c i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4]. Lecture Notes: Rank of a Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Linear Independence Definition 1. Let r 1, r 2,..., r m

More information

BASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =

BASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C = CHAPTER I BASIC NOTIONS (a) 8666 and 8833 (b) a =6,a =4 will work in the first case, but there are no possible such weightings to produce the second case, since Student and Student 3 have to end up with

More information

The definition of a vector space (V, +, )

The 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 information

4 Chapter 4 Lecture Notes. Vector Spaces and Subspaces

4 Chapter 4 Lecture Notes. Vector Spaces and Subspaces Math 2040 Matrix Theory and Linear Algebra II 4 hapter 4 Lecture Notes. Vector Spaces and Subspaces 4.1 Vector Spaces and Subspaces 1. Notation: The symbol means the empty set. The symbol means is an element

More information

x 2 For example, Theorem If S 1, S 2 are subspaces of R n, then S 1 S 2 is a subspace of R n. Proof. Problem 3.

x 2 For example, Theorem If S 1, S 2 are subspaces of R n, then S 1 S 2 is a subspace of R n. Proof. Problem 3. .. Intersections and Sums of Subspaces Until now, subspaces have been static objects that do not interact, but that is about to change. In this section, we discuss the operations of intersection and addition

More information

Math 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!

Math 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed! Math 415 Exam I Calculators, books and notes are not allowed! Name: Student ID: Score: Math 415 Exam I (20pts) 1. Let A be a square matrix satisfying A 2 = 2A. Find the determinant of A. Sol. From A 2

More information

This MUST hold matrix multiplication satisfies the distributive property.

This MUST hold matrix multiplication satisfies the distributive property. The columns of AB are combinations of the columns of A. The reason is that each column of AB equals A times the corresponding column of B. But that is a linear combination of the columns of A with coefficients

More information

Midterm #2 Solutions

Midterm #2 Solutions Naneh Apkarian Math F Winter Midterm # Solutions Here is a solution key for the second midterm. The solutions presented here are more complete and thorough than your responses needed to be - in order to

More information

Review Notes for Midterm #2

Review Notes for Midterm #2 Review Notes for Midterm #2 Joris Vankerschaver This version: Nov. 2, 200 Abstract This is a summary of the basic definitions and results that we discussed during class. Whenever a proof is provided, I

More information

Exercises Chapter II.

Exercises 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 information

Vector space and subspace

Vector space and subspace Vector space and subspace Math 112, week 8 Goals: Vector space, subspace, span. Null space, column space. Linearly independent, bases. Suggested Textbook Readings: Sections 4.1, 4.2, 4.3 Week 8: Vector

More information

Math 110 Answers for Homework 6

Math 110 Answers for Homework 6 Math 0 Answers for Homework 6. We know both the matrix A, and its RREF: 0 6 A = 0 0 9 0 0 0 0 0 0 0 (a) A basis for the image of A is (,, ), (0,, 0), and (, 0, ). The reason we know this is that we know

More information

(II.D) There is exactly one rref matrix row-equivalent to any A

(II.D) There is exactly one rref matrix row-equivalent to any A IID There is exactly one rref matrix row-equivalent to any A Recall that A is row-equivalent to B means A = E M E B where E i are invertible elementary matrices which we think of as row-operations In ID

More information