Vector Spaces 4.4 Spanning and Independence


 Carmella Fisher
 1 years ago
 Views:
Transcription
1 Vector Spaces 4.4 and Independence October 18
2 Goals Discuss two important basic concepts: Define linear combination of vectors. Define Span(S) of a set S of vectors. Define linear Independence of a set of vectors.
3 Set theory and set theoretic Notations Borrow (reintroduce) some Set theoretic lingo and notations. A collection S of objects is called a set. Objects in S are called elements of S. We write x S to mean x is in S or x is an element of S. Given two sets, T,S we say T is a subset of S, if each element of T is in S. We write T S to mean T is a subset of S. Read the notation = as implies.
4 Linear Combination Preview Definition. Let V be a vector space and v be a vector in V. Then, v is said to be a linear combination of vectors u 1,u 2,...,u k in V, if v = c 1 u 1 +c 2 u 2 + +c k u k for some scalars c 1,c 2,...,c k R. Reading Assignment: 4.4 Example 1, 2, 3
5 Finding Linear Combination Exercise 2a. Let S = {(1,2, 2),(2, 1,1)} be a set of two vectors in R 3. (a) Write u = (1, 5,5) as a linear combination of the vectors in S, if possible. Solution: Write (1, 5,5) = a(1,2, 2)+b(2, 1,1). So, (1, 5,5) = (a+2b,2a b, 2a+b). So, a +2b = 1 2a b = 5 2a +b = 5
6 The augmented matrix Its reduced row echelon form (use TI84 rref ) so a = 9 5,b = 7 5. So, (1, 5,5) = 9 5 (1,2, 2)+ 7 5 (2, 1,1).
7 Exercise 2b Exercise2b. Write v = ( 2, 6,6) as a linear combination of the vectors in S, if possible. Solution: Write ( 2, 6,6) = a(1,2, 2)+b(2, 1,1). So, ( 2, 6,6) = (a+2b,2a b, 2a+b). So, a +2b = 2 2a b = 6 2a +b = 6
8 The augmented matrix Its reduced row echelon form (use TI84 rref ) so a = ,b = So, v = ( 2, 6,6) = 14 5 (1,2, 2)+ 2 5 (2, 1,1).
9 Exercise 2c Exercise2c. Write w = ( 1, 22,22) as a linear combination of the vectors in S, if possible. Solution: Write ( 1, 22,22) = a(1,2, 2)+b(2, 1,1). So, ( 1, 22,22) = (a+2b,2a b, 2a+b). So, a +2b = 1 2a b = 22 2a +b = 22
10 The augmented matrix Its reduced row echelon form (use TI84 rref ) so a = 9, b = 4. So, w = ( 1, 22,22) = 9(1,2, 2)+4(2, 1,1).
11 Exercise 2d Exercise 2d. Write z = ( 4, 3,3) as a linear combination of the v ectors in S, if possible. Solution: Write ( 4, 3,3) = a(1,2, 2)+b(2, 1,1). So, ( 4, 3,3) = (a+2b,2a b, 2a+b). So, a +2b = 4 2a b = 3 2a +b = 3
12 The augmented matrix Its reduced row echelon form (use TI84 rref ) so a = 2b = So, z = ( 4, 3,3) = 2(1,2, 2) (2, 1,1).
13 Span of a Sets Definition. Let S = {v 1,v 2,...,v k } be a subset of a vector space V. The span of S is the set of all linear combinations of vectors in S, span(s) = {c 1 v 1 +c 2 v 2 +c k v k : c 1,c 2,,c k are scalars} The span(s) is also denoted by span(v 1,v 2,...,v k ). If V = span(s), we say V is spanned by S. We also say that S is a spanning set of V.
14 Span(S) is a subspace ofv Theorem 4.7 Let S = {v 1,v 2,...,v k } be a subset of a vector space V. Then, span(s) is a subspace of V. In fact, Span(S) is the smallest subspace of V that contains S. That means, if W is a subspace of V then, S W = span(s) W.
15 Proof. First we show that span(s) is a subspace of V. By theorem 4.5 we need to show that span(s) is closed under addition and scalar multiplication. Let u,v Span(S) and c be a scalar. Then u = c 1 v 1 +c 2 v 2 + +c k v k, v = d 1 v 1 +d 2 v 2 + +d k v k where c 1,c 2,...,c k,d 1,d 2,...,d k are scalars. Then u+v = (c 1 +d 1 )v 1 +(c 2 +d 2 )v 2 + +(c k +d k )v k cu = (cc 1 )v 1 +(cc 2 )v 2 + +(cc k )v k So, both u+v,cu are linear combination of elments in S. So u+v,cu span(s). So span(s) is a subspace of V.
16 Now, we prove that span(s) is the smallest subspace W, of V, that contains S. Suppose W is a subspace of V and S W. Let u span(s). we will have to show u W. Then, u = c 1 v 1 +c 2 v 2 + +c k v k, where c 1,c 2,...,c k are scalars. Now, v 1,v 2,...,v k W. Since W is closed under scalar multiplication c i v i W. Since W is closed under addition u W. The proof is complete.
17 More Problems on spanning sets of Sets Reading Assignment: 4.4 Example 46. Example (4a): Most obvious and natural spanning set of the 3 space R 3 is S = {(1,0,0),(0,1,0),(0,0,1)} Because for any vector u = (a,b,c) R 3 w e have u = (a,b,c) = a(1,0,0)+b(0,1,0)+c(0,0,1) Similarly, Most obvious and natural spanning set of the real plane R 2 is S = {(1,0),(0,1)}. Remark. If S is spanning set of V and T is a bigger set (i.e. S T) than T is also a spanning set of V.
18 4.4 Exercise 6. Preview More Problems on spanning sets Let S = {(1, 1),(2,1)}. Is S a spanning set of R 2? Solution. Yes, it is a spanning set of R 2. We need to show that any vector (x,y) R 2 is a linear combination of elements is S. { a +2b = x So, a(1, 1)+b(2,1) = (x,y) OR a +b = y must have at least one solution, for any (x,y). In the matrix form [ ][ ] [ ] 1 2 a x = 1 1 b y
19 More Problems on spanning sets Use TI84 [ ] a = b [ ] 1 [ x y ] [ 1 2 = ][ x y ] Since the systems have solution for all (x,y) S is a spanning set R 2.
20 4.4 Exercise 10. Preview More Problems on spanning sets Let S = {(1,1)}. Is S a spanning set of R 2? Solution. No. Because span(s) = {c(1,1) : c R} = {(c,c) : c R}. is only the line through the origin and (1,1). It is strictly smaller that R 2. For example, (1,2) / span(s).
21 4.4 Exercise 20. Preview More Problems on spanning sets Let S = {(1,0,1),(1,1,0),(0,1,1)}. Is S a spanning set of R 3? Solution. Yes, it is a spanning set of R 3. We need to show that any vector (x,y,z) R 3 is a linear combination of elements is S. So, a(1,0,1)+b(1,1,0)+c(0,1,1) = (x,y,z) a +b = x OR b +c = y a +c = z must have at least one solution, for any (x,y,z).
22 More Problems on spanning sets In the matrix form a Use TI84 b = c x y = z a b c = x y z x y z Showing that these systems have solutions of all (x,y,z).
23 on Linearly Independent sets Liniear Independence Definition. Let S = {v 1,v 2,...,v k } be a subset of a vector space V. The set S is said to be linearly independent, if c 1 v 1 +c 2 v 2, +c k v k = 0 = c 1 = c 2 = = c k = 0. That means, the equation on the left has only the trivial solution. If S is not linearly independent, we say that S is linearly dependent.
24 on Linearly Independent sets Comments (1) Let S = {v 1,v 2,...,v k } be a subset of a vector space V. If 0 S then, S is linearly dependent. Proof.For simplicity, assume v 1 = 0. Then, 1v 1 +0v v k = 0 So, S is not linearly indpendent. (2)Methods to test Independence: We will mostly be working with vector in R 2,R 3, or n spaces R n. GaussJordan elimination (with TI84) will be used to check if a set is independent.
25 on Linearly Independent sets A Property of Linearly Dependent Sets Theorem 4.8 Let S = {v 1,v 2,...,v k } be a subset of a vector space V. Assume S has at least 2 elements (k 2). Then, S is linearly dependent if and only if one of the vectors v j can be written as a linear combination of rest of the vectors in S. Proof. Again, we have to prove two statments.
26 on Linearly Independent sets First, we prove if part. We assume that one of the vectors v j can be written as a linear combination of rest of the vectors in S. For simplicity, we assume that v 1 is a linear combination of rest of the vectors in S. So, v 1 = c 2 v 2 +c 3 v 3 + +c k v k So, ( 1)v 1 +c 2 v 2 +c 3 v 3 + +c k v k = 0 This has at least one coefficient 1 that is nonzero. This establishes that S is a linearly dependent set.
27 on Linearly Independent sets Now, we prove the only if part. We assume that S is linearly dependent. So, there are scalars c 1,,c k, at least one nonzero, such that c 1 v 1 +c 2 v 2 +c 3 v 3 + +c k v k = 0 Without loss of generality (i.e. for simplicity) assume c 1 0. ( So, v 1 = c ) ( 2 v 2 + c ) ( ) 3 ck v v k c 1 c 1 c 1 Therefore, v 1 is a linear combination of the rest. The proof is complete.
28 on Linearly Independent sets of Linearly Independent sets 1. Reading Assignment: 4.4 Example 7, 8, 9, 10, Again, most obvious and natural example of linearly independent set in 3 space R 3 is S = {(1,0,0),(0,1,0),(0,0,1)} Because a(1,0,0)+b(0,1,0)+c(0,0,1) = (0,0,0) = a = b = c = Similarly, most obvious and natural example of linearly independent set in the real plane R 2 is S = {(1,0),(0,1)}. 4. Remark. If S is a linearly independent set set in V and R is a smaller set (i.e. R S) then R is also a linearly independent set of V.
29 Exercise 24. Preview on Linearly Independent sets Let S = {( 2,4),(1, 2)}. Is it linearly independent or dependent? Solution. We can see a nontrivial linear combination 1 ( 2,4)+2 (1, 2) = (0,0). So, S is not linearly independent. Alternately, if we want to prove it formally, suppose a( 2,4)+b(1, 2) = (0,0). { 2a +b = 0 Then, 4a 2b = 0
30 on Linearly Independent sets Add 2 times the first equation to the second: { 2a +b = 0 0 = 0 { a = t So, solution to this system is b = 2t So, there are lots of nonzero a,b. where t R.
31 on Linearly Independent sets Exercise 31. Let S = {( 4, 3,4),(1, 2,3),(6,0,0)}. Is it linearly independent or dependent? Solution. Let a( 4, 3,4)+b(1, 2,3)+c(6,0,0) = (0,0,0) We will have to see, there are nonzero solutions or not. So, 4a +b +6c = 0 3a 2b = 0 4a +3b = 0
32 on Linearly Independent sets The augmented matrix Its reduced row echelon form (use TI84 rref ): So, the only solution is the the zerosolution: a = 0,b = 0,c = 0. We conclude S is linearly independent.
33 on Linearly Independent sets Exercise 44. Let S = {x 2 1,2x +5} be a set of polynomials. Is it linearly independent or dependent? Solution. Write a(x 2 1)+b(2x +5) = 0. So, ax 2 +2bx +( a+5b) = 0, Equating coefficients of x 2,x and the constant terms: a = 0,2b = 0, a+5b = 0 or a = b = 0. We conclude, S is linearly independent.
34 Preview : 4.4 Exercise 2a, 2b, 14, 15, 16, 32, 33, 34, 35, 41, 43, 51, 59 Need NOT do geometric interpretation.
Unit 20 Linear Dependence and Independence
Unit 20 Linear Dependence and Independence The idea of dimension is fairly intuitive. Consider any vector in R m, (a 1, a 2, a 3,..., a m ). Each of the m components is independent of the others. That
More informationMATH 304 Linear Algebra Lecture 11: Basis and dimension.
MATH 304 Linear Algebra Lecture 11: Basis and dimension. Linear independence Definition. Let V be a vector space. Vectors v 1,v 2,...,v k V are called linearly dependent if they satisfy a relation r 1
More informationSpan, Linear Independence, and Dimension
Span, and Calculus III Summer 2013, Session II Thursday, July 18, 2013 Agenda 1. 2. 3. Recap of span Yesterday, we saw how to construct a subspace of a vector space as the span of a collection of vectors.
More informationRow, Column and Null Spaces 1
Row, Column and Null Spaces We are now in a position to prove the claim made in the Solving Linear Systems handout that two systems of linear equations have the same solutions sets if and only if the associated
More information4.3 Linear Combinations and Spanning Sets
4.. LINEAR COMBINATIONS AND SPANNING SETS 5 4. Linear Combinations and Spanning Sets In the previous section, we looked at conditions under which a subset W of a vector space V was itself a vector space.
More informationMath Practice Problems for Test 1
Math 290  Practice Problems for Test 1 UNSUBSTANTIATED ANSWERS MAY NOT RECEIVE CREDIT. 3 4 5 1. Let c 1 and c 2 be the columns of A 5 2 and b 1. Show that b Span{c 1, c 2 } by 6 6 6 writing b as a linear
More informationMATH 304 Linear Algebra Lecture 13: Span. Spanning set.
MATH 304 Linear Algebra Lecture 13: Span. Spanning set. Subspaces of vector spaces Definition. A vector space V 0 is a subspace of a vector space V if V 0 V and the linear operations on V 0 agree with
More informationThese axioms must hold for all vectors ū, v, and w in V and all scalars c and d.
DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More information122 CHAPTER 4. VECTOR SPACES
122 CHAPTER 4. VECTOR SPACES 4.2 Subspaces 4.2.1 De nitions and Examples Often, we work with vector spaces which consists of an appropriate subset of vectors from a larger vector space. We might expect
More informationMath 2331 Linear Algebra
1.4 The Matrix Equation Ax = b Math 2331 Linear Algebra 1.4 The Matrix Equation Ax = b Simon Stolarczyk Department of Mathematics, University of Houston spstolar@math.uh.edu math.uh.edu/~spstolar/math2331
More informationHomework: [Textbook, 4.1 Ex. 15, 21, 23, 27, 31, 33(d), 45, 47, 49, 55, 57; p. 189].
Chapter 4 Vector Spaces 4.1 Vectors in R n Homework: [Textbook, 4.1 Ex. 15, 21, 23, 27, 31, 33(d), 45, 47, 49, 55, 57; p. 189]. We discuss vectors in plane, in this section. In physics and engineering,
More informationThis is only a preview of the quiz. Responses will not be saved. Close
308F D This is only a preview of the quiz. Responses will not be saved. Close Your responses have been submitted. Your confirmation code is XXXXXXX Please print this page for your records. I have tried
More informationSUBSPACES. Chapter Introduction. 3.2 Subspaces of F n
Chapter 3 SUBSPACES 3. Introduction Throughout this chapter, we will be studying F n, the set of all n dimensional column vectors with components from a field F. We continue our study of matrices by considering
More informationMATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all ndimensional column
More informationSystems of Linear Equations
Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems 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 a, a,, a n and
More information4.2. Linear Combinations and Linear Independence that a subspace contains the vectors
4.2. Linear Combinations and Linear Independence If we know that a subspace contains the vectors v 1 = 2 3 and v 2 = 1 1, it must contain other 1 2 vectors as well. For instance, the subspace also contains
More informationSec 4.1 Vector Spaces and Subspaces
Sec 4. Vector Spaces and Subspaces Motivation Let S be the set of all solutions to the differential equation y + y =. Let T be the set of all 2 3 matrices with real entries. These two sets share many common
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Beifang Chen Fall 6 Vector spaces A vector space is a nonempty set V whose objects are called vectors equipped with two operations called addition and scalar multiplication:
More informationLinearly Independent Sets and Linearly Dependent Sets
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for inclass presentation
More informationSubspaces, Basis, Dimension, and Rank
MATH10212 Linear Algebra Brief lecture notes 30 Subspaces, Basis, Dimension, and Rank Definition. A subspace of R n is any collection S of vectors in R n such that 1. The zero vector 0 is in S. 2. If u
More informationMath 2331 Linear Algebra
1.4 The Matrix Equation Ax = b Math 2331 Linear Algebra 1.4 The Matrix Equation Ax = b Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math2331 Jiwen
More information4.5 Basis and Dimension of a Vector Space
.. BASIS AND DIMENSION OF A VECTOR SPACE. Basis and Dimension of a Vector Space In the section on spanning sets and linear independence, we were trying to understand what the elements of a vector space
More informationRANK AND NULLITY. x 1. x m
RANK AND NULLITY. The row and column spaces Let A be an m n matrix. Then A has n columns, each of which is a vector in R m. The linear span of the columns is a subspace of R n. It s called the column space
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the yaxis We observe that
More informationLinear Dependence Tests
Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks
More informationUsing the three elementary row operations we may rewrite A in an echelon form as
Rank, RowReduced Form, and Solutions to Example 1 Consider the matrix A given by Using the three elementary row operations we may rewrite A in an echelon form as or, continuing with additional row operations,
More informationc 1 v 1 + c 2 v 2 + +c k v k, (4.4.1) DEFINITION 4.4.1
258 CHAPTER 4 Vector Spaces 23. Show that the set of all solutions to the nonhomogeneous differential equation y + a 1 y + a 2 y = F(x), where F(x) is nonzero on an interval I, is not a subspace of C 2
More informationSECTION 1.1: SYSTEMS OF LINEAR EQUATIONS
SECTION.: SYSTEMS OF LINEAR EQUATIONS THE BASICS What is a linear equation? What is a system of linear equations? What is a solution of a system? What is a solution set? When are two systems equivalent?
More informationLecture 19: Section 4.4
Lecture 19: Section 4.4 Shuanglin Shao November 11, 2013 Coordinate System in Linear Algebra. (1). Recall that S = {v 1, v 2,, v r } is linearly independent if the equation c 1 v 1 + + c r v r = 0 implies
More informationVector Spaces. Math 240 Calculus III. Thursday, July 9, Summer 2015, Session II. Vector Spaces. Math 240. Definition. Properties.
Vector Spaces Calculus III Summer 2015, Session II Thursday, July 9, 2015 Agenda 1. 2. of vector spaces 3. 4. Motivation We know a lot about Euclidean space. By thinking of other kinds of objects as vectors,
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
More informationMath 215 Exam #1 Solutions
Math 25 Exam # Solutions. (8 points) For each of the following statements, say whether it is true or false. Please write True or False and not just T or F (since these letters are easily mistaken for each
More informationMAT 211 Summer 2015 Homework 4 Solution Guide
MAT 2 Summer 25 Homework 4 Solution Guide Due in class: June 22 nd Problem Which of the following subsets of P 2 are subspaces of P 2? If it is not a subspace, explain your reason; if it is a subspace,
More informationRank. Rank. Definition. The set of all linear combination of the row vectors of a matrix A is called the row space of A and is denoted by Row A
Rank Rank he rank of a matrix is the maximum number of independent rows (or the maximum number of independent columns) Definition he set of all linear combination of the row vectors of a matrix A is called
More informationSection 3.6. [tx, ty] = t[x, y] S.
Section 3.6. (a) Let S be the set of vectors [x, y] satisfying x = 2y. Then S is a vector subspace of R 2. For (i) [, ] S as x = 2y holds with x = and y =. (ii) S is closed under addition. For let [x,
More informationUnit 17 The Theory of Linear Systems
Unit 17 The Theory of Linear Systems In this section, we look at characteristics of systems of linear equations and also of their solution sets. Theorem 17.1. For any system of linear equations A x = b,
More informationReview: Vector space
Math 2F Linear Algebra Lecture 13 1 Basis and dimensions Slide 1 Review: Subspace of a vector space. (Sec. 4.1) Linear combinations, l.d., l.i. vectors. (Sec. 4.3) Dimension and Base of a vector space.
More informationDirect Sums of Subspaces and Fundamental Subspaces
Direct Sums of Subspaces and Fundamental Subspaces S. F. Ellermeyer July, 008 Direct Sums Suppose that V is a vector space and that H and K are subspaces of V such that H \ K = f0g. The direct sum of H
More informationMATH 304 Linear Algebra Lecture 22: Eigenvalues and eigenvectors (continued). Characteristic polynomial.
MATH 304 Linear Algebra Lecture 22: Eigenvalues and eigenvectors (continued). Characteristic polynomial. Eigenvalues and eigenvectors of a matrix Definition. Let A be an n n matrix. A number λ R is called
More informationSolutions to Math 51 First Exam January 29, 2015
Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not
More informationMath 312 Homework 1 Solutions
Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please
More information(a) If A is an n n matrix with nonzero determinant and AB = AC then B = C. (b) A square matrix with zero diagonal entries is never invertible.
1. or : (a) If A is an n n matrix with nonzero determinant and AB = AC then B = C. (b) A square matrix with zero diagonal entries is never invertible. (c) A linear transformation from R n to R n is onetoone
More informationLinear Algebra. Vector Spaces. Keith E. Emmert. January 6, Tarleton State University. Linear Algebra. Keith E. Emmert.
Algebra s Tarleton State University January 6, 2012 Spanning a Common Notation Definition N = {1, 2, 3,...} is the set of natural numbers. W = {0, 1, 2, 3,...} is the set of whole numbers. Z = { 3, 2,
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More information2.1: MATRIX OPERATIONS
.: MATRIX OPERATIONS What are diagonal entries and the main diagonal of a matrix? What is a diagonal matrix? When are matrices equal? Scalar Multiplication 45 Matrix Addition Theorem (pg 0) Let A, B, and
More informationc 1 v 1 + c 2 v c k v k
Definition: A vector space V is a nonempty set of objects, called vectors, on which the operations addition and scalar multiplication have been defined. The operations are subject to ten axioms: For any
More informationLinear Algebra A Summary
Linear Algebra A Summary Definition: A real vector space is a set V that is provided with an addition and a multiplication such that (a) u V and v V u + v V, (1) u + v = v + u for all u V en v V, (2) u
More informationImages and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232
Images and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232 In mathematics, there are many different fields of study, including calculus, geometry, algebra and others. Mathematics has been
More information1 Gaussian Elimination
Contents 1 Gaussian Elimination 1.1 Elementary Row Operations 1.2 Some matrices whose associated system of equations are easy to solve 1.3 Gaussian Elimination 1.4 GaussJordan reduction and the Reduced
More informationMatrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.
2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Theorem 8: Let A be a square matrix. Then the following statements are equivalent. That is, for a given A, the statements are either all true
More informationLinear Algebra. Chapter 2: Systems of Linear Equations. University of Seoul School of Computer Science Minho Kim
Linear Algebra Chapter 2: Systems of Linear Equations University of Seoul School of Computer Science Minho Kim Table of contents Introduction: Triviality Introduction to Systems of Linear Equations Direct
More informationLecture Notes 2: Matrices as Systems of Linear Equations
2: Matrices as Systems of Linear Equations 33A Linear Algebra, Puck Rombach Last updated: April 13, 2016 Systems of Linear Equations Systems of linear equations can represent many things You have probably
More informationIn this appendix we list some of the important facts about matrix operations and solutions to systems of linear equations.
Appendix A Matrix Operations In this appendix we list some of the important facts about matrix operations and solutions to systems of linear equations. A.1. Matrix Multiplication The product of a row a
More informationSPRING OF 2008 SYS. SYSTEMS OF LINEAR EQUATIONS. and C =
18024 SPRING OF 2008 SYS SYSTEMS OF LINEAR EQUATIONS A set of equations of the form a 11 x 1 + a 12 x 2 + + a 1n x n = c 1 a 21 x 1 + a 22 x 2 + + a 2n x n = c 2 (1) a m1 x 1 + a m2 x 2 + + a mn x n =
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An ndimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0534405967. Systems of Linear Equations Definition. An ndimensional vector is a row or a column
More information1 Eigenvalues and Eigenvectors
Math 20 Chapter 5 Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors. Definition: A scalar λ is called an eigenvalue of the n n matrix A is there is a nontrivial solution x of Ax = λx. Such an x
More informationYORK UNIVERSITY Faculty of Science and Engineering MATH M Test #2 Solutions
YORK UNIVERSITY Faculty of Science and Engineering MATH 2022 3.00 M Test #2 Solutions 1. (10 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this question each
More informationB such that AB = I and BA = I. (We say B is an inverse of A.) Definition A square matrix A is invertible (or nonsingular) if matrix
Matrix inverses Recall... Definition A square matrix A is invertible (or nonsingular) if matrix B such that AB = and BA =. (We say B is an inverse of A.) Remark Not all square matrices are invertible.
More informationMatrices: 2.3 The Inverse of Matrices
September 4 Goals Define inverse of a matrix. Point out that not every matrix A has an inverse. Discuss uniqueness of inverse of a matrix A. Discuss methods of computing inverses, particularly by row operations.
More informationLecture Note on Linear Algebra 15. Dimension and Rank
Lecture Note on Linear Algebra 15. Dimension and Rank WeiShi Zheng, wszheng@ieee.org, 211 November 1, 211 1 What Do You Learn from This Note We still observe the unit vectors we have introduced in Chapter
More informationMatrix Inverses. Since the linear system. can be written as. where. ,, and,
Matrix Inverses Consider the ordinary algebraic equation and its solution shown below: Since the linear system can be written as where,, and, (A = coefficient matrix, x = variable vector, b = constant
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe EE133A (Spring 2016) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationLinear Independence and Linear Dependence
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for inclass presentation
More informationMath1300:MainPage/threespace
Contents 1 Planes in 3space 2 The Equation of a plane through Three Points 2.1 Synopsis (Computation of the Equation of a Plane through Three Points) 3 Lines in 3space 4 The Line as the Intersection
More informationSection 3.1. Solution: C(A) is a line (the xaxis), C(B) is a plane (the xyplane), C(C) is a line (through 0 and (1, 2, 0)). Section 3.
Section. 2. Suppose the multiplication cx is defined to produce (cx, ) instead of (cx, cx 2 ), which of the eight conditions are not satisfied?, 4, 5. Which of the following subsets of R are actually subspaces?
More information4.6 Null Space, Column Space, Row Space
NULL SPACE, COLUMN SPACE, ROW SPACE Null Space, Column Space, Row Space In applications of linear algebra, subspaces of R n typically arise in one of two situations: ) as the set of solutions of a linear
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More informationLinear Algebra II. Notes 1 September a(b + c) = ab + ac
MTH6140 Linear Algebra II Notes 1 September 2010 1 Vector spaces This course is about linear maps and bilinear forms on vector spaces, how we represent them by matrices, how we manipulate them, and what
More informationReinserting the variables in the last row of this augmented matrix gives
Math 313 Lecture #2 1.2: Row Echelon Form Not Reaching Strict Triangular Form. The algorithm that reduces the augmented matrix of an n n system to that of an equivalent strictly triangular system fails
More informationMATH 304 Linear Algebra Lecture 16: Basis and dimension.
MATH 304 Linear Algebra Lecture 16: Basis and dimension. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis. Equivalently, a subset S V is a basis for
More informationReading [SB] Ch. 11, p , Ch. 27, p
Reading [SB] Ch., p. 23725, Ch. 27, p. 7577. Basis. Linear Combinations A linear combination of vectors v, v 2,, v m R n with scalar coefficients α, α 2,, α m R is the vector α v + α 2 v 2 + + α m v
More informationSection 1.7 22 Continued
Section 1.5 23 A homogeneous equation is always consistent. TRUE  The trivial solution is always a solution. The equation Ax = 0 gives an explicit descriptions of its solution set. FALSE  The equation
More informationFigure 1. Addition of vectors: parallelogram rule
4. Geometry of the span; homogeneous linear equations It is interesting to think about the geometric meaning of linear combinations and the span. If you want to add two vectors u and v, move the starting
More informationChapter 3 Linear Algebra Supplement
Chapter 3 Linear Algebra Supplement Properties of the Dot Product Note: this and the following two sections should logically appear at the end of these notes, but I have moved them to the front because
More informationLecture 2 The rank of a matrix
Lecture 2 Eivind Eriksen BI Norwegian School of Management Department of Economics September 3, 200 Eivind Eriksen (BI Dept of Economics) Lecture 2 September 3, 200 / 24 Linear dependence Linear dependence
More information2.5 Gaussian Elimination
page 150 150 CHAPTER 2 Matrices and Systems of Linear Equations 37 10 the linear algebra package of Maple, the three elementary 20 23 1 row operations are 12 1 swaprow(a,i,j): permute rows i and j 3 3
More informationMath 54. Selected Solutions for Week 1
Math 54. Selected Solutions for Week Section. (Page 2) 7. The augmented matrix of a linear system has been reduced by row operations to the form 7 3 4 0 3. 0 0 0 0 0 Continue the appropriate row operations
More informationMath 54. Selected Solutions for Week 3
Math 54. Selected Solutions for Week 3 Section 2. (Page 2) 8. How many rows does B have if BC is a 5 4 matrix? The matrix C has to be a 4 p matrix, and then BC will be a 5 p matrix, so it will have 5 rows.
More informationMAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =
MAT 200, Midterm Exam Solution. (0 points total) a. (5 points) Compute the determinant of the matrix 2 2 0 A = 0 3 0 3 0 Answer: det A = 3. The most efficient way is to develop the determinant along the
More informationVector Spaces and Subspaces
Vector Spaces and Subspaces Vector Space V Subspaces S of Vector Space V The Subspace Criterion Subspaces are Working Sets The Kernel Theorem Not a Subspace Theorem Independence and Dependence in Abstract
More informationVector Spaces and Subspaces
Chapter 5 Vector Spaces and Subspaces 5. The Column Space of a Matrix To a newcomer, matrix calculations involve a lot of numbers. To you, they involve vectors. The columns of Av and AB are linear combinations
More informationLinear Span and Bases
MAT067 University of California, Davis Winter 2007 Linear Span and Bases Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (January 23, 2007) Intuition probably tells you that the plane R 2 is of dimension
More informationMATH 423 Linear Algebra II Lecture 8: Subspaces and linear transformations. Basis and coordinates. Matrix of a linear transformation.
MATH 423 Linear Algebra II Lecture 8: Subspaces and linear transformations. Basis and coordinates. Matrix of a linear transformation. Linear transformation Definition. Given vector spaces V 1 and V 2 over
More information1.5 Elementary Matrices and a Method for Finding the Inverse
.5 Elementary Matrices and a Method for Finding the Inverse Definition A n n matrix is called an elementary matrix if it can be obtained from I n by performing a single elementary row operation Reminder:
More informationPartial Solution Set, Leon 3.6 Monday 15 th October, 2012 at time 12:03
Partial Solution Set, Leon 3.6 Monday 15 th October, 2012 at time 12:03 3.6.1 (a) Solution: We want bases for the row space, the column space, and the nullspace of 1 3 2 1 3 2 A = 2 1 4. Elimination transforms
More informationDe nitions of Linear Algebra Terms
De nitions of Linear Algebra Terms In order to learn and understand mathematics, it is necessary to understand the meanings of the terms (vocabulary words) that are used This document contains de nitions
More informationMATH 2030: ASSIGNMENT 2
MATH 2030: ASSIGNMENT 2 Intro to Linear Systems Q1: pg 69, q 2,4,6 Determine which equations are linear equations in the variables x, y and z, if not, explain why A1 (1) x 2 + y 2 + z 2 = 1 (2) 2x xy 5z
More informationMA 242 LINEAR ALGEBRA C1, Solutions to Second Midterm Exam
MA 4 LINEAR ALGEBRA C, Solutions to Second Midterm Exam Prof. Nikola Popovic, November 9, 6, 9:3am  :5am Problem (5 points). Let the matrix A be given by 5 6 5 4 5 (a) Find the inverse A of A, if it exists.
More informationMATH 240 Fall, Chapter 1: Linear Equations and Matrices
MATH 240 Fall, 2007 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 9th Ed. written by Prof. J. Beachy Sections 1.1 1.5, 2.1 2.3, 4.2 4.9, 3.1 3.5, 5.3 5.5, 6.1 6.3, 6.5, 7.1 7.3 DEFINITIONS
More informationMAT 1341C Test 2, 2011
MAT 1341C Test 2, 2011 17March, 2011. Instructor: Barry Jessup Family Name: First Name: Student number: DGD (please circle yours): #1 8:3010, MCD 146 #2 2:304, MRT 250 #3 2:304, CBY B012 { 1 Multiple
More informationVector Spaces and Matrices Kurt Bryan
Matrices as Functions Vector Spaces and Matrices Kurt Bryan Up to now matrices have been pretty static objects. We ve used them mainly as a bookkeeping tool for doing Gaussian elimination on systems of
More informationA function f that maps a vector space V to a vector space W is a linear operator if for all u and v in V and all scalars α and β we have
Vector Spaces A vector space is a set of elements V and a set of scalar elements along with two operations, addition and scalar multiplication, that satisfy the following conditions: u + v = v + u for
More information18.03 LA.2: Matrix multiplication, rank, solving linear systems
8.03 LA.2: Matrix multiplication, rank, solving linear systems [] Matrix Vector Multiplication Ax [2] When is Ax = b Solvable? [3] Reduced Row Echelon Form and Rank [4] Matrix Multiplication [5] Key Connection
More informationMATH 304 Linear Algebra Lecture 28: Orthogonal bases. The GramSchmidt orthogonalization process.
MATH 304 Linear Algebra Lecture 28: Orthogonal bases. The GramSchmidt orthogonalization process. Orthogonal sets Let V be an inner product space with an inner product, and the induced norm v = v,v. Definition.
More information1.1 SOLUTIONS. Replace R2 by R2 + (2)R1 and obtain: 2. Scale R2 by 1/3: Replace R1 by R1 + ( 5)R2:
SOLUIONS Notes: he key exercises are 7 (or or ), 9, and 5 For brevity, the symbols R, R,, stand for row (or equation ), row (or equation ), and so on Additional notes are at the end of the section x +
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationROW REDUCTION AND ITS MANY USES
ROW REDUCTION AND ITS MANY USES CHRIS KOTTKE These notes will cover the use of row reduction on matrices and its many applications, including solving linear systems, inverting linear operators, and computing
More informationGRE math study group Linear algebra examples D Joyce, Fall 2011
GRE math study group Linear algebra examples D Joyce, Fall 20 Linear algebra is one of the topics covered by the GRE test in mathematics. Here are the questions relating to linear algebra on the sample
More information