Linear Algebra (Part II) Vector Spaces, Independence, Span and Bases
|
|
- Arabella Taylor
- 5 years ago
- Views:
Transcription
1 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 field of scalars, together with the operations of vector addition and scalar multiplication Let V denote the set of vectors and F denote the field of scalars Here I ll use bold lowercase Roman letters to signify vectors, ie x V, and lowercase Greek letters to signify scalars, ie α F I m going to list out now what properties vector addition and scalar multiplication are required to satisfy on a given vector space (a ) For every x and y V we have x+y V (a ) For every x, y and z V we have (x+y)+z = x+(y+z) (a ) For every x and y V we have x+y = y+x (a 3) There is a vector V such that x+ = x for every x V (a 4) For every x V there is a vector x V such that x+x = (m ) For every α F and x V we have αx V (m ) For every α and β F we have α(βx) = (αβ)x for every x V (m ) If F is the scalar field s multiplicative identity then x = x for any x V (d ) For every α F and x and y V we have α(x+y) = αx+αy (d ) (α+β)x = αx+βx Let me say some words about these items (a ) says V is closed under vector addition (m ) says V is also closed under scalar multiplication (a ) and(a ) say vector addition must be associative and commutative (a 3) says V must contain the additive identity (a 4) says every vector in V has its additive inverse in V (d ) and (d ) are the scalar vector distributive properties When F = R one often calls the vector space a real vector space, and it s often called a complex vector space when F = C In this course we will study only one particular type of vector space The vectors themselves are column matrices x = x x m,
2 and the scalar field will be either the real or complex numbers For now, let s assume all numbers are real Vector addition and scalar multiplication is defined exactly as done for matrices on your previous homework, x y x =, y = x m y m, α R x+y x +y x m +y m and αx αx αx m I will use the symbol R m to denote the vector space whose vectors are composed of all such real m matrices Please check on your own that R m satisfies all requirements (a ) thru (d ) listed above Suppose V is a vector space, ie it is composed of a given set of vectors V with associated scalar field F, and its notion of vector addition and scalar multiplication satisfies requirements (a ) thru (d ) A subspace S of V, denoted by S V, shares the same scalar field F with the parent space V, and inherits the notion of vector addition and scalar multiplication from the parent, but its vectors are composed of a subset S V of V s vectors However, a subspace is not just a subset of vectors from a vector space, it is more If we say S is a subspace of V, then it must also be a vector space on its own Here are three examples to help clarify what a subspace is Consider a subset of vectors from the vector space R S = {x R : x = } Does this set define a subspace of R? The answer is no S is neither closed under vector addition nor scalar multiplication For example x = S, y = S, but x+y = S, and also x = Here s a second example Consider S, α = R but αx = S = {x R : x > } S This set is closed under vector addition since for arbitrary x S and y S x y x +y x = S, y = S x x y >, y > x+y = S, x +y since x +y > But it s not closed under scalar multiplication since for example x = S, α = R but αx = S Therefore, S = {x R : x > } does not define as subspace of R
3 Here s a third example Consider S = {x R : x +x = } This set is closed ( under ) vector addition since x y x = S, y = S x x y +x =, y +y = x +y x+y = S x +y Note x+y S because (x +y )+(x +y ) = x +x +y +y = + = Moreover x αx x = S x x +x = α R, αx = S, αx since (αx )+(αx ) = α(x +x ) = α = So, S isalsoclosedunderscalarmultiplication As you ll see in a moment, this is enough to conclude S = {x R : x +x = } does define a subspace of R On their own, the nine requirements I listed above, (a ) thru (d ), are independent of eachother However, for a subset of vectors which inherits its structure (addition, etc) from a parent vector space, some requirements become redundant Clearly, all requirements except (a ), (a 3), (a 4) and (m ) are automatically satisfied for such a subsystem In fact, as you will show in an exercise, if S is a nonempty subset of vectors from a parent vector space and S is closed under the parent s addition and scalar multiplication, ie (a ) and (m ) are true, then (a 3) and (a 4) must also be true This allows us to state the following If S is a nonempty subset of vectors from a parent vector space and S is closed wrt the parent s vector addition and scalar multiplication, then S defines a subspace of the parent space Suppose S is a nonempty subset of vectors from a (real) vector space Also, suppose S is closed wrt the parent s vector addition and scalar multiplication (a) Show the additive identity is in S (b) Show that for any x S there is a x S such that x+x = Hint: (a) (+)x = x (b) x x S Determine whether or not the following sets define a subspace of R (a) {x R : x = } (c) {x R : x +x } (b) {x R : x x = } (d) {x R : x +x = } Either prove the set is closed under both vector addition and scalar multiplication or give an example to show one is not 3
4 Consider a set of n vectors {x,,x n } This set is called a dependent set if there are n scalars, α,,α n, which are not all zero such that α x + +α n x n = A set of vectors that is not dependent is called an independent set Given that the vectors in the set above come from the vector space R m, we can use matrix elimination to determine whether the set is independent or not The problem can be recast as follows α x + +α n x n = x, x,n x m, x m,n α α n = Make sure you work this out on your own Check that the jth column of the m n matrix on the right is the column vector x j R m The zero matrix on the right has size m If the only solution to this linear system is α = = α n =, then the set is independent If the system has a nontrivial solution however, the set is dependent Consider the following four vectors from R 3 x, x 3 4 6, x 3 I m going to use these in the next two examples 7 8, x 4 Is the set {x,x,x 3 } an independent set? The augmented matrix to consider is [ 4 7 [ 4 7 [ Back substitution tells us α 3 = α, α = α and α = 4( α) 7(α) = α for any real number α WLOG take α = to see x x +x 3 =, and conclude {x,x,x 3 } is not an independent set of vectors Is the set {x,x,x 4 } an independent set? The augmented matrix to consider here is [ 4 7 [ 4 7 [ 4 7 [ This time back substitution tells us α 3 =, α = and α = Therefore α x +α x +α 3 x 4 = α = α = α 3 =, and we conclude {x,x,x 4 } is an independent set of vectors 4
5 3 Prove the following A set of vectors {x,,x n } (assume n ) is dependent if and only if at least one its vectors can be written as a linear combination of the others Hint: Consider x i = k i α k x k for some index i n Consider the following vectors from R x =, x =, x 4 3 = 3 4 Is {x,x,x 3 } an independent set of vectors? Is {x,x,x 4 } an independent set of vectors? 6 Is {x,x 3,x 4 } an independent set of vectors? 4, x 4 = 4 Considerafinitesetofvectorsfrom R m, {x,,x n } Thespanofthissetisthesubspace of R m defined by That is, span{x,,x n } { n k= α kx k : each α k R} y span{x,,x n } y = α x + +α n x n for some set of real numbers α,,α n In other words, a vector is in span{x,,x n } when it can be written as a linear combination of the specified vectors x,,x n Clearly span{x,,x n } is closed under vector addition and scalar multiplication and is therefore a subspace of R m regardless of what the set {x,,x n } is If {x,,x n } is an independent set of vectors and y span{x,,x n } then the decomposition y = α x + +α n x n is unique Let me show you why Suppose there are two ways to decompose y, say y = α x + +α n x n and y = β x + +β n x n = (α β )x + +(α n β n )x n (α β ) = = (α n β n ) = This last step follows from the fact that {x,,x n } is an independent set So, since we have α k = β k for each k =,,n, the two decompositions above are in fact identical
6 It s not hard to show the following If {x,,x n } is a dependent set of vectors and y span{x,,x n } then the decomposition y = α x + +α n x n is not unique You are asked to show this in exercise 7 below Now, how do we compute whether or not a given vector is in a span? We ll use elimination of course Consider the subspace S span{x,x,x 3 } R 4 where 7 4 x =, x =, x 4 3 = 3 4 Is y 7 7 span{x,x,x 3 }? The linear system we have to solve is α α α 3 = 7 7 and we eliminate the augmented matrix to obtain , 7 Now, use back substitution See that α 3 is a free variable, so let α 3 = α where α is any real number Then, α = (+α) and α = ( 3α) So we get 7 y = = ( 3α)x + (+α)x +αx 3 S 7 Therefore we see y S Moreover, since the decomposition is not unique, ie α here can be any real number, we also conclude the set of vectors {x,x,x 3 } is not independent (Look back at exercise above) Let me change y by a little bit and ask the same question 7 Is y 6 span{x,x,x 3 }? The augmented matrix to consider here is / 7 /
7 However, the third row in the right above says α + α + α 3 = /, and this is impossible Therefore, this time y span{x,x,x 3 } 7 Suppose {x,,x n } is a dependent set and y span{x,,x n } Prove there are an infinite number decompositions such that y = α x + +α n x n Hint Since {x,,x n } is a dependent set, there are numbers β,,β n which are not all zero such that β x + +β n x n = 8 Let {x,x,x 3 } come from exercise 4 above Determine if the given vector y is in span{x,x,x 3 } Ifitis, writedownandcheckthedecomposition y = α x +α x +α 3 x 3 7 (a) y = (b) y = A basis for a vector space is a linearly independent spanning set That is, {b,,b n } is a basis for a vector space V if: () {b,,b n } is an independent set () V = span{b,,b n } The dimension of a vector space is the number of basis vectors needed to span it It s not obvious, but this number is independent of any particular spanning basis Clearly, R = span{e,e }, where e =, e =, and so R is two dimensional (Duh) Not as obvious, here s another basis for R R = span{b,b }, where b =, b = 3 The basis {e,e } is called the standard basis for R The standard basis for R m is e =, e =,, e m =, e m = One might think that the standard basis for R m is the most useful of all of its bases But it really depends on the application Later in this course we will consider others 7
8 Let me close out this assignment by showing you, by example, how to convert a given basis for a subspace of R m to its standard basis Recall from exercise 4 you showed 4 x =, x = 3 7 4, x 3 = 4 is an independent set Therefore {x,x,x 3 } is a basis for S span{x,x,x 3 } To determine S s standard basis, write out an augmented matrix using these three column vectors as rows Notice there s no vertical bar ( ) here Now, row reduce to row echelon form /8 Notice on the right I ve scaled all pivots to one Finally, starting from the right most pivot, use backward elimination to get 4 This is called the row canonical form or sometimes the reduced row echelon form for the augmented matrix See echelon form The standard basis for the subspace S span{x,x,x 3 } can now be read off as follows S = span{e,e,e 3 }, where e =, e =, e 3 = BTW I checked my calculation by observing x = e +4e 3e 3 x = 7e +e e 3 x 3 = e +e 4e 3, Find the standard basis for span{x,x 3,x 4 } from exercise 6 The set {x,x,x 4 } from exercise is not independent However, it s still possible to determine the standard basis for span{x,x,x 4 } as just done You ll get a zero row when 8
9 eliminating to row canonical form Disregard the zero row when you read off your basis What is the dimension of span{x,x,x 4 }? Answer: two
6 Basis. 6.1 Introduction
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
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 informationVECTORS [PARTS OF 1.3] 5-1
VECTORS [PARTS OF.3] 5- Vectors and the set R n A vector of dimension n is an ordered list of n numbers Example: v = [ ] 2 0 ; w = ; z = v is in R 3, w is in R 2 and z is in R? 0. 4 In R 3 the R stands
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 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 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.
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 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 informationTues Feb Vector spaces and subspaces. Announcements: Warm-up Exercise:
Math 2270-004 Week 7 notes We will not necessarily finish the material from a given day's notes on that day. We may also add or subtract some material as the week progresses, but these notes represent
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 informationMath 3013 Problem Set 4
(e) W = {x, 3x, 4x 3, 5x 4 x i R} in R 4 Math 33 Problem Set 4 Problems from.6 (pgs. 99- of text):,3,5,7,9,,7,9,,35,37,38. (Problems,3,4,7,9 in text). Determine whether the indicated subset is a subspace
More informationLECTURES 14/15: LINEAR INDEPENDENCE AND BASES
LECTURES 14/15: LINEAR INDEPENDENCE AND BASES MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1. Linear Independence We have seen in examples of span sets of vectors that sometimes adding additional vectors
More information6. The scalar multiple of u by c, denoted by c u is (also) in V. (closure under scalar multiplication)
Definition: A subspace of a vector space V is a subset H of V which is itself a vector space with respect to the addition and scalar multiplication in V. As soon as one verifies a), b), c) below for H,
More informationSpan & Linear Independence (Pop Quiz)
Span & Linear Independence (Pop Quiz). Consider the following vectors: v = 2, v 2 = 4 5, v 3 = 3 2, v 4 = Is the set of vectors S = {v, v 2, v 3, v 4 } linearly independent? Solution: Notice that the number
More informationLinear Algebra for Beginners Open Doors to Great Careers. Richard Han
Linear Algebra for Beginners Open Doors to Great Careers Richard Han Copyright 2018 Richard Han All rights reserved. CONTENTS PREFACE... 7 1 - INTRODUCTION... 8 2 SOLVING SYSTEMS OF LINEAR EQUATIONS...
More informationMidterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015
Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your
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 informationMATH10212 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 informationMAT2342 : 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 informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationKernel 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(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 informationMath Linear algebra, Spring Semester Dan Abramovich
Math 52 0 - Linear algebra, Spring Semester 2012-2013 Dan Abramovich Fields. We learned to work with fields of numbers in school: Q = fractions of integers R = all real numbers, represented by infinite
More informationMath 2030 Assignment 5 Solutions
Math 030 Assignment 5 Solutions Question 1: Which of the following sets of vectors are linearly independent? If the set is linear dependent, find a linear dependence relation for the vectors (a) {(1, 0,
More informationThe scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items.
AMS 10: Review for the Midterm Exam The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items. Complex numbers
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 informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More information4.3 - Linear Combinations and Independence of Vectors
- Linear Combinations and Independence of Vectors De nitions, Theorems, and Examples De nition 1 A vector v in a vector space V is called a linear combination of the vectors u 1, u,,u k in V if v can be
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 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 informationChapter 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 informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationEXAM 2 REVIEW DAVID SEAL
EXAM 2 REVIEW DAVID SEAL 3. Linear Systems and Matrices 3.2. Matrices and Gaussian Elimination. At this point in the course, you all have had plenty of practice with Gaussian Elimination. Be able to row
More informationLINEAR SYSTEMS, MATRICES, AND VECTORS
ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate
More informationMath 301 Test I. M. Randall Holmes. September 8, 2008
Math 0 Test I M. Randall Holmes September 8, 008 This exam will begin at 9:40 am and end at 0:5 am. You may use your writing instrument, a calculator, and your test paper; books, notes and neighbors to
More informationMTH 102A - Linear Algebra II Semester
MTH 02A - Linear Algebra - 205-6-II Semester Arbind Kumar Lal P. Vector space A set V over a field F is a vector space if x+y is defined in V for all x,y V and αx is defined in V for all x V,α F s.t. )
More informationMATH240: 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 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 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 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 informationSolutions to Homework 5 - Math 3410
Solutions to Homework 5 - Math 34 (Page 57: # 489) Determine whether the following vectors in R 4 are linearly dependent or independent: (a) (, 2, 3, ), (3, 7,, 2), (, 3, 7, 4) Solution From x(, 2, 3,
More informationCheck that your exam contains 20 multiple-choice questions, numbered sequentially.
MATH 22 MAKEUP EXAMINATION Fall 26 VERSION A NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these
More informationSection 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 informationColumn 3 is fine, so it remains to add Row 2 multiplied by 2 to Row 1. We obtain
Section Exercise : We are given the following augumented matrix 3 7 6 3 We have to bring it to the diagonal form The entries below the diagonal are already zero, so we work from bottom to top Adding the
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
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 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 informationHomework 1.1 and 1.2 WITH SOLUTIONS
Math 220 Linear Algebra (Spring 2018) Homework 1.1 and 1.2 WITH SOLUTIONS Due Thursday January 25 These will be graded in detail and will count as two (TA graded) homeworks. Be sure to start each of these
More informationDepartment 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 informationMATH10212 Linear Algebra B Homework Week 3. Be prepared to answer the following oral questions if asked in the supervision class
MATH10212 Linear Algebra B Homework Week Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra its Applications. Pearson, 2006. ISBN 0-521-2871-4. Normally, homework
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 informationa (b + c) = a b + a c
Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More informationDEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V.
6.2 SUBSPACES DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. HMHsueh 1 EX 1 (Ex. 1) Every vector space
More informationMA 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 informationLinear Algebra Exam 1 Spring 2007
Linear Algebra Exam 1 Spring 2007 March 15, 2007 Name: SOLUTION KEY (Total 55 points, plus 5 more for Pledged Assignment.) Honor Code Statement: Directions: Complete all problems. Justify all answers/solutions.
More information1 +( 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 informationBASIC 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 informationMath 4310 Solutions to homework 1 Due 9/1/16
Math 0 Solutions to homework Due 9//6. An element [a] Z/nZ is idempotent if [a] 2 [a]. Find all idempotent elements in Z/0Z and in Z/Z. Solution. First note we clearly have [0] 2 [0] so [0] is idempotent
More information18.06 Problem Set 3 Due Wednesday, 27 February 2008 at 4 pm in
8.6 Problem Set 3 Due Wednesday, 27 February 28 at 4 pm in 2-6. Problem : Do problem 7 from section 2.7 (pg. 5) in the book. Solution (2+3+3+2 points) a) False. One example is when A = [ ] 2. 3 4 b) False.
More informationLinear 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 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 informationARE211, Fall2012. Contents. 2. Linear Algebra (cont) Vector Spaces Spanning, Dimension, Basis Matrices and Rank 8
ARE211, Fall2012 LINALGEBRA2: TUE, SEP 18, 2012 PRINTED: SEPTEMBER 27, 2012 (LEC# 8) Contents 2. Linear Algebra (cont) 1 2.6. Vector Spaces 1 2.7. Spanning, Dimension, Basis 3 2.8. Matrices and Rank 8
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationLinear Algebra Handout
Linear Algebra Handout References Some material and suggested problems are taken from Fundamentals of Matrix Algebra by Gregory Hartman, which can be found here: http://www.vmi.edu/content.aspx?id=779979.
More informationMath 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 informationSpring 2014 Math 272 Final Exam Review Sheet
Spring 2014 Math 272 Final Exam Review Sheet You will not be allowed use of a calculator or any other device other than your pencil or pen and some scratch paper. Notes are also not allowed. In kindness
More informationProblem 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 informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
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 informationMath 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 informationMath 314 Lecture Notes Section 006 Fall 2006
Math 314 Lecture Notes Section 006 Fall 2006 CHAPTER 1 Linear Systems of Equations First Day: (1) Welcome (2) Pass out information sheets (3) Take roll (4) Open up home page and have students do same
More informationLinear 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[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More information1.3 Linear Dependence & span K
( ) Conversely, suppose that every vector v V can be expressed uniquely as v = u +w for u U and w W. Then, the existence of this expression for each v V is simply the statement that V = U +W. Moreover,
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
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 informationExam 1 - Definitions and Basic Theorems
Exam 1 - Definitions and Basic Theorems One of the difficuliies in preparing for an exam where there will be a lot of proof problems is knowing what you re allowed to cite and what you actually have to
More informationBasic Linear Algebra in MATLAB
Basic Linear Algebra in MATLAB 9.29 Optional Lecture 2 In the last optional lecture we learned the the basic type in MATLAB is a matrix of double precision floating point numbers. You learned a number
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
More informationCarleton 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 informationMath 21b: Linear Algebra Spring 2018
Math b: Linear Algebra Spring 08 Homework 8: Basis This homework is due on Wednesday, February 4, respectively on Thursday, February 5, 08. Which of the following sets are linear spaces? Check in each
More information1 Invariant subspaces
MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More informationLinear Independence. Linear Algebra MATH Linear Algebra LI or LD Chapter 1, Section 7 1 / 1
Linear Independence Linear Algebra MATH 76 Linear Algebra LI or LD Chapter, Section 7 / Linear Combinations and Span Suppose s, s,..., s p are scalars and v, v,..., v p are vectors (all in the same space
More informationAbstract & 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 informationMath 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 informationGENERAL VECTOR SPACES AND SUBSPACES [4.1]
GENERAL VECTOR SPACES AND SUBSPACES [4.1] General vector spaces So far we have seen special spaces of vectors of n dimensions denoted by R n. It is possible to define more general vector spaces A vector
More informationThe Gauss-Jordan Elimination Algorithm
The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms
More informationSolutions 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 informationMatrix Algebra: Definitions and Basic Operations
Section 4 Matrix Algebra: Definitions and Basic Operations Definitions Analyzing economic models often involve working with large sets of linear equations. Matrix algebra provides a set of tools for dealing
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
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 informationHomogeneous Linear Systems and Their General Solutions
37 Homogeneous Linear Systems and Their General Solutions We are now going to restrict our attention further to the standard first-order systems of differential equations that are linear, with particular
More informationLinear Algebra Math 221
Linear Algebra Math 221 Open Book Exam 1 Open Notes 3 Sept, 24 Calculators Permitted Show all work (except #4) 1 2 3 4 2 1. (25 pts) Given A 1 2 1, b 2 and c 4. 1 a) (7 pts) Bring matrix A to echelon form.
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 informationSection 3.1: Definition and Examples (Vector Spaces), Completed
Section 3.1: Definition and Examples (Vector Spaces), Completed 1. Examples Euclidean Vector Spaces: The set of n-length vectors that we denoted by R n is a vector space. For simplicity, let s consider
More information