Linear Algebra (wi1403lr) Lecture no.3
|
|
- June Roberts
- 5 years ago
- Views:
Transcription
1 Linear Algebra (wi1403lr) Lecture no.3 EWI / DIAM / Numerical Analysis group Matthias Möller 25/04/2014 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
2 Review of lecture no Vector Equations vectors in R 2, R 3, and R n parallelogram rule = addition of two vectors in R 2 algebraic properties of vectors in R n linear combination of vectors in R n = addition of scaled vectors geometric interpretation of span{u} = line through the origin geometric interpretation of and span{u, v} = plane through the origin M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
3 Review of lecture no.2, cont d 1.4 The Matrix Equation Ax = b matrix product Ax = linear combination of the columns of matrix A using the corresponding entries in vector x as weights solution to Ax = b exists if and only if b is a linear combination of the columns of A computation of the matrix-vector product Ax properties of the matrix-vector product Ax M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
4 Learning objectives of lecture no.3 You will learn to describe solution sets of (non)homogeneous linear systems to interpret solution sets geometrically the concept of linear (in)dependence M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
5 Solution(s) to homogeneous systems Give a solution to the homogeneous linear system Ax = 0 with m n matrix A and zero vector in R m? M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
6 Nontrivial solution(s) to homogeneous systems Are there nontrivial solution(s) to the homogeneous linear system 2x 1 4x 2 = 0 3x 1 + 6x 2 = 0 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
7 Nontrivial solution(s) to homogeneous systems Are there nontrivial solution(s) to the homogeneous linear system 2x 1 4x 2 = 0 3x 1 + 6x 2 = 0 Solution: x 2 is a free variable [ ] [ ] [ ] x1 2x2 2 x = = = x 2 = au, 1 a = x 2, u = x 2 x 2 [ ] 2 1 See EXAMPLE 1 for a 3 3 system. M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
8 Solution sets to homogeneous systems Take home lesson The homogeneous linear system Ax = 0 always has the trivial solution x = 0 has nontrivial solutions x 0 if and only if the equation has at least one free variable M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
9 Solution sets to homogeneous systems Exercise Find all nontrivial solutions to the homogeneous linear system x x x x 4 = x 5 0 x 6 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
10 Solution sets to homogeneous systems Solution to Exercise Linear combination with free variables x 2, x 4 and x 6 as weights x = x x x Parametric vector form x = au + bv + cw, a, b, c R M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
11 Geometric interpretation of parametric form Quiz: Give the geometric interpretation 1 x = au, a R, u R 2 2 x = au, a R, u R 3 3 x = au, a R, u R n 4 x = au + bv, a, b R, u, v R 3, u v 5 x = au + bv + cw, a, b, c R, u, v, w R n, u v, u w, v w M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
12 Geometric interpretation of parametric form Quiz: Give the geometric interpretation 1 x = au, a R, u R 2 line in R 2 through 0 2 x = au, a R, u R 3 3 x = au, a R, u R n 4 x = au + bv, a, b R, u, v R 3, u v 5 x = au + bv + cw, a, b, c R, u, v, w R n, u v, u w, v w M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
13 Geometric interpretation of parametric form Quiz: Give the geometric interpretation 1 x = au, a R, u R 2 line in R 2 through 0 2 x = au, a R, u R 3 line in R 3 through 0 3 x = au, a R, u R n 4 x = au + bv, a, b R, u, v R 3, u v 5 x = au + bv + cw, a, b, c R, u, v, w R n, u v, u w, v w M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
14 Geometric interpretation of parametric form Quiz: Give the geometric interpretation 1 x = au, a R, u R 2 line in R 2 through 0 2 x = au, a R, u R 3 line in R 3 through 0 3 x = au, a R, u R n line in R n through 0 4 x = au + bv, a, b R, u, v R 3, u v 5 x = au + bv + cw, a, b, c R, u, v, w R n, u v, u w, v w M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
15 Geometric interpretation of parametric form Quiz: Give the geometric interpretation 1 x = au, a R, u R 2 line in R 2 through 0 2 x = au, a R, u R 3 line in R 3 through 0 3 x = au, a R, u R n line in R n through 0 4 x = au + bv, a, b R, u, v R 3, u v plane in R 3 through 0 we call this explicit description of the plane the parametric vector form in contrast to the implicit form αx 1 + βx 2 + γx 3 = 0 5 x = au + bv + cw, a, b, c R, u, v, w R n, u v, u w, v w M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
16 Geometric interpretation of parametric form Quiz: Give the geometric interpretation 1 x = au, a R, u R 2 line in R 2 through 0 2 x = au, a R, u R 3 line in R 3 through 0 3 x = au, a R, u R n line in R n through 0 4 x = au + bv, a, b R, u, v R 3, u v plane in R 3 through 0 we call this explicit description of the plane the parametric vector form in contrast to the implicit form αx 1 + βx 2 + γx 3 = 0 5 x = au + bv + cw, a, b, c R, u, v, w R n, u v, u w, v w object in R n through 0 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
17 Solution(s) to inhomogeneous systems Are there solution(s) to the inhomogeneous linear system 2x 1 4x 2 = 2 3x 1 + 6x 2 = 3 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
18 Solution(s) to inhomogeneous systems Are there solution(s) to the inhomogeneous linear system 2x 1 4x 2 = 2 3x 1 + 6x 2 = 3 Solution: x 2 is a free variable [ ] [ ] x x2 x = = = x 2 x 2 a = x 2, p = See EXAMPLE 3 for a 3 3 system. [ ] [ ] x 0 2 = p + au 1 [ ] 1, u = 0 [ ] 2 1 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
19 Comparison of parametric vector forms Parametric vector form x = p + au, a R Homogeneous system Inhomogeneous system a = x 2, p = 0, u = a = x 2, p = [ ] 1, u = 0 [ ] 2 1 [ ] 2 1 Take home lesson: Solution to inhomogeneous system is x = particular solution + a homogeneous solution M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
20 Solutions to inhomogeneous systems Give the solutions to the inhomogeneous linear system 2x 1 + 2x 2 + 4x 3 = 8 4x 1 4x 2 8x 3 = 16 3x 2 3x 3 = 12 in parametric vector form. M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
21 Solutions to inhomogeneous systems Give the solutions to the inhomogeneous linear system 2x 1 + 2x 2 + 4x 3 = 8 4x 1 4x 2 8x 3 = 16 3x 2 3x 3 = 12 in parametric vector form. Solution: x 3 is a free variable 8 1 x = 4 + a }{{}}{{} p au M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
22 Uniqueness of solutions Quiz: A is a 3 2 matrix with two pivot positions. Ax = 0 has a nontrivial solution Yes No Ax = b has at least one solution for each b Yes No M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
23 Uniqueness of solutions Quiz: A is a 3 2 matrix with two pivot positions. Ax = 0 has a nontrivial solution Yes No two pivot positions each of the two columns is a pivot column no free variable no nontrivial solution Ax = b has at least one solution for each b Yes No M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
24 Uniqueness of solutions Quiz: A is a 3 2 matrix with two pivot positions. Ax = 0 has a nontrivial solution Yes No two pivot positions each of the two columns is a pivot column no free variable no nontrivial solution Ax = b has at least one solution for each b Yes No Theorem 4 (from 1.4): Ax = b has a solution for each b if and only if it has a pivot position in every row. A cannot have a pivot in every row (2 pivot positions, 3 rows) M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
25 Linear independence An indexed set of vectors {v 1,..., v p } in R n is termed linearly independent if the vector equation x 1 v 1 + x 2 v x p v p = 0 has only the trivial solution x 1 = x 2 = = x p = 0. An indexed set of vectors {v 1,..., v p } in R n is termed linearly dependent if there exist weights c 1,..., c p, not all zero, such that c 1 v 1 + c 2 v c p v p = 0. M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
26 Linear independence Theorem An indexed set S = {v 1,..., v p } of two or more vectors is linearly dependent if and only if at least one of the vectors in S is a linear combination of the others. In fact, if S is linearly dependent and v 1 0, then some v j (with j > 1) is a linear combination of the preceding vectors, v 1,..., v j 1. M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
27 Linear independence Theorem An indexed set S = {v 1,..., v p } of two or more vectors is linearly dependent if and only if at least one of the vectors in S is a linear combination of the others. In fact, if S is linearly dependent and v 1 0, then some v j (with j > 1) is a linear combination of the preceding vectors, v 1,..., v j 1. A word of caution: Not every vector in a linearly dependent set needs to be a linear combination of the preceding ones. M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
28 Linear independence Theorem An indexed set S = {v 1,..., v p } of two or more vectors is linearly dependent if and only if at least one of the vectors in S is a linear combination of the others. In fact, if S is linearly dependent and v 1 0, then some v j (with j > 1) is a linear combination of the preceding vectors, v 1,..., v j 1. A word of caution: Not every vector in a linearly dependent set needs to be a linear combination of the preceding ones. Homework: Read the proof of this theorem on page 60 of the book and try to understand it. If you still have question after having tried really hard, then ask me. M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
29 Linear independence Theorem If a set contains more vectors than there are entries in each vector, then the set is linearly dependent. That is, any set {v 1,..., v p } in R n is linearly dependent if p > n. Theorem If a set S = {v 1,..., v p } in R n contains the zero vector, then the set is linearly dependent. Reconsider your answers to exercises 15, 17, 19 M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
30 Linear independence Quiz: True or false (then give a counterexample) If v 1,..., v 4 are in R 4 and v 3 = 2v 1 + v 2, then {v 1, v 2, v 3, v 4 } is linearly independent True False If v 1,..., v 4 are in R 4 and {v 1, v 2, v 3 } is linearly dependent, then {v 1, v 2, v 3, v 4 } is also linearly dependent True False If {v 1, v 2, v 3, v 4 } is a linearly independent set of vectors in R 4, then {v 1, v 2, v 3 } is also linearly independent True False M. Möller (EWI/NA group) LA (wi1403lr) 25/04/ / 18
Linear Algebra (wi1403lr) Lecture no.4
Linear Algebra (wi1403lr) Lecture no.4 EWI / DIAM / Numerical Analysis group Matthias Möller 29/04/2014 M. Möller (EWI/NA group) LA (wi1403lr) 29/04/2014 1 / 28 Review of lecture no.3 1.5 Solution Sets
More informationLinear 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 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 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 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 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 informationweb: HOMEWORK 1
MAT 207 LINEAR ALGEBRA I 2009207 Dokuz Eylül University, Faculty of Science, Department of Mathematics Instructor: Engin Mermut web: http://kisideuedutr/enginmermut/ HOMEWORK VECTORS IN THE n-dimensional
More informationAnnouncements Monday, September 18
Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About
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 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 informationDetermine whether the following system has a trivial solution or non-trivial solution:
Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding
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 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 informationMath 2210Q (Roby) Practice Midterm #1 Solutions Fall 2017
Math Q (Roby) Practice Midterm # Solutions Fall 7 SHOW ALL YOUR WORK! Make sure you give reasons to support your answers. If you have any questions, do not hesitate to ask! For this exam no calculators
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 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 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationMATH10212 Linear Algebra B Homework 6. Be prepared to answer the following oral questions if asked in the supervision class:
MATH0 Linear Algebra B Homework 6 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra its Applications Pearson, 006 (or other editions) Normally, homework assignments
More informationMATH10212 Linear Algebra B Homework 7
MATH22 Linear Algebra B Homework 7 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra and its Applications Pearson, 26 (or other editions) Normally, homework assignments
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 13 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 13 1 / 8 The coordinate vector space R n We already used vectors in n dimensions
More information(i) [7 points] Compute the determinant of the following matrix using cofactor expansion.
Question (i) 7 points] Compute the determinant of the following matrix using cofactor expansion 2 4 2 4 2 Solution: Expand down the second column, since it has the most zeros We get 2 4 determinant = +det
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 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 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 informationWeek #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 informationReview for Chapter 1. Selected Topics
Review for Chapter 1 Selected Topics Linear Equations We have four equivalent ways of writing linear systems: 1 As a system of equations: 2x 1 + 3x 2 = 7 x 1 x 2 = 5 2 As an augmented matrix: ( 2 3 ) 7
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 informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
More 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 informationLinear 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 informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.5 SOLUTION SETS OF LINEAR SYSTEMS HOMOGENEOUS LINEAR SYSTEMS A system of linear equations is said to be homogeneous if it can be written in the form A x= 0, where
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 6 These are partial slides for following along in class. Full versions of these slides
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More information1 Last time: multiplying vectors matrices
MATH Linear algebra (Fall 7) Lecture Last time: multiplying vectors matrices Given a matrix A = a a a n a a a n and a vector v = a m a m a mn Av = v a a + v a a v v + + Rn we define a n a n a m a m a mn
More informationMATH10212 Linear Algebra B Homework Week 5
MATH Linear Algebra B Homework Week 5 Students are strongly advised to acquire a copy of the Textbook: D C Lay Linear Algebra its Applications Pearson 6 (or other editions) Normally homework assignments
More informationMath 220 Some Exam 1 Practice Problems Fall 2017
Math Some Exam Practice Problems Fall 7 Note that this is not a sample exam. This is much longer than your exam will be. However, the ideas and question types represented here (along with your homework)
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 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 informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationMath 2331 Linear Algebra
1.7 Linear Independence Math 21 Linear Algebra 1.7 Linear Independence Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ February 5, 218 Shang-Huan
More informationMath 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 informationAdvanced 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 informationLinear Equations in Linear Algebra
Linear Equations in Linear Algebra.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v,, v p } in n is said to be linearly independent if the vector equation x x x 2 2 p
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 informationSolutions of Linear system, vector and matrix equation
Goals: Solutions of Linear system, vector and matrix equation Solutions of linear system. Vectors, vector equation. Matrix equation. Math 112, Week 2 Suggested Textbook Readings: Sections 1.3, 1.4, 1.5
More informationThis lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices.
Exam review This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices. Sample question Suppose u, v and w are non-zero vectors in R 7. They span
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.9 THE MATRIX OF A LINEAR TRANSFORMATION THE MATRIX OF A LINEAR TRANSFORMATION Theorem 10: Let T: R n R m be a linear transformation. Then there exists a unique matrix
More informationMath 1553 Introduction to Linear Algebra. School of Mathematics Georgia Institute of Technology
Math 1553 Introduction to Linear Algebra School of Mathematics Georgia Institute of Technology Introduction to Linear Algebra Motivation and Overview Linear. Algebra. What is Linear Algebra? Linear having
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More information1 Linear systems, existence, uniqueness
Jor-el Briones / Math 2F, 25 Summer Session, Practice Midterm Page of 9 Linear systems, existence, uniqueness For each part, construct an augmented matrix for a linear system with the given properties,
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 6 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture 6
More informationFind the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form
Math 2 Homework #7 March 4, 2 7.3.3. Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y/2. Hence the solution space consists of all vectors of the form ( ( ( ( x (5 + 3y/2 5/2 3/2 x =
More informationLecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013
Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained
More informationMATH 1553, C.J. JANKOWSKI MIDTERM 1
MATH 155, C.J. JANKOWSKI MIDTERM 1 Name Section Please read all instructions carefully before beginning. You have 5 minutes to complete this exam. There are no aids of any kind (calculators, notes, text,
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationLecture 03. Math 22 Summer 2017 Section 2 June 26, 2017
Lecture 03 Math 22 Summer 2017 Section 2 June 26, 2017 Just for today (10 minutes) Review row reduction algorithm (40 minutes) 1.3 (15 minutes) Classwork Review row reduction algorithm Review row reduction
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationSection 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra
Section 1.1 System of Linear Equations College of Science MATHS 211: Linear Algebra (University of Bahrain) Linear System 1 / 33 Goals:. 1 Define system of linear equations and their solutions. 2 To represent
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
More informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationMTH 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 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 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 16: Change of Basis Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Rank The rank of A is the dimension of the column space
More informationMath 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 informationMath 54 Homework 3 Solutions 9/
Math 54 Homework 3 Solutions 9/4.8.8.2 0 0 3 3 0 0 3 6 2 9 3 0 0 3 0 0 3 a a/3 0 0 3 b b/3. c c/3 0 0 3.8.8 The number of rows of a matrix is the size (dimension) of the space it maps to; the number of
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various
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 informationAdditional Problems for Midterm 1 Review
Additional Problems for Midterm Review About This Review Set As stated in the syllabus, a goal of this course is to prepare students for more advanced courses that have this course as a pre-requisite.
More informationMath 2331 Linear Algebra
4.3 Linearly Independent Sets; Bases Math 233 Linear Algebra 4.3 Linearly Independent Sets; Bases Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math233
More informationMath 220 F11 Lecture Notes
Math 22 F Lecture Notes William Chen November 4, 2. Lecture. Firstly, lets just get some notation out of the way. Notation. R, Q, C, Z, N,,,, {},, A B. Everyone in high school should have studied equations
More informationLinear 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 informationSystems of Linear Equations
LECTURE 6 Systems of Linear Equations You may recall that in Math 303, matrices were first introduced as a means of encapsulating the essential data underlying a system of linear equations; that is to
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 informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More information7.6 The Inverse of a Square Matrix
7.6 The Inverse of a Square Matrix Copyright Cengage Learning. All rights reserved. What You Should Learn Verify that two matrices are inverses of each other. Use Gauss-Jordan elimination to find inverses
More informationLinear transformations
Linear Algebra with Computer Science Application February 5, 208 Review. Review: linear combinations Given vectors v, v 2,..., v p in R n and scalars c, c 2,..., c p, the vector w defined by w = c v +
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 informationMath 3C Lecture 20. John Douglas Moore
Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
est Review-Linear Algebra Name MULIPLE CHOICE Choose the one alternative that best completes the statement or answers the question Solve the system of equations ) 7x + 7 + x + + 9x + + 9 9 (-,, ) (, -,
More informationLecture 18: Section 4.3
Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }
More informationif b is a linear combination of u, v, w, i.e., if we can find scalars r, s, t so that ru + sv + tw = 0.
Solutions Review # Math 7 Instructions: Use the following problems to study for Exam # which will be held Wednesday Sept For a set of nonzero vectors u v w} in R n use words and/or math expressions to
More informationSummer Session Practice Final Exam
Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.
More informationAnnouncements Wednesday, October 04
Announcements Wednesday, October 04 Please fill out the mid-semester survey under Quizzes on Canvas. WeBWorK 1.8, 1.9 are due today at 11:59pm. The quiz on Friday covers 1.7, 1.8, and 1.9. My office is
More informationMA 3280 Lecture 05 - Generalized Echelon Form and Free Variables. Friday, January 31, 2014.
MA 3280 Lecture 05 - Generalized Echelon Form and Free Variables Friday, January 31, 2014. Objectives: Generalize echelon form, and introduce free variables. Material from Section 3.5 starting on page
More informationNumber of solutions of a system
Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 7 Number of solutions of a system What you need to know already: How to solve a linear system by using Gauss- Jordan elimination.
More informationMATH 110: LINEAR ALGEBRA HOMEWORK #2
MATH 11: LINEAR ALGEBRA HOMEWORK #2 1.5: Linear Dependence and Linear Independence Problem 1. (a) False. The set {(1, ), (, 1), (, 1)} is linearly dependent but (1, ) is not a linear combination of the
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 informationReview Solutions for Exam 1
Definitions Basic Theorems. Finish the definition: Review Solutions for Exam (a) A linear combination of vectors {v,..., v n } is: any vector of the form c v + c v + + c n v n (b) A set of vectors {v,...,
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationMath 3A Winter 2016 Midterm
Math 3A Winter 016 Midterm Name Signature UCI ID # E-mail address There are 7 problems for a total of 115 points. Present your work as clearly as possible. Partial credit will be awarded, and you must
More informationLecture 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 informationMATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2
MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R
More informationMATH 3330 INFORMATION SHEET FOR TEST 3 SPRING Test 3 will be in PKH 113 in class time, Tues April 21
MATH INFORMATION SHEET FOR TEST SPRING Test will be in PKH in class time, Tues April See above for date, time and location of Test It will last 7 minutes and is worth % of your course grade The material
More information1 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 information1.4 Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. A row echelon form
1. Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. Original augmented matrix A row echelon form 1 1 0 0 0 1!!!! The reduced row
More informationSolutions 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 informationUnit 2: Lines and Planes in 3 Space. Linear Combinations of Vectors
Lesson10.notebook November 28, 2012 Unit 2: Lines and Planes in 3 Space Linear Combinations of Vectors Today's goal: I can write vectors as linear combinations of each other using the appropriate method
More information