General Vector Space (3A) Young Won Lim 11/19/12
|
|
- Stuart Lawrence
- 6 years ago
- Views:
Transcription
1 General (3A) /9/2
2 Copyright (c) 22 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License". Please send corrections (or suggestions) to youngwlim@hotmail.com. This document was produced by using OpenOffice and Octave. /9/2
3 V: non-empty set of objects defined operations: addition scalar multiplication u + v k u if the following axioms are satisfied for all object u, v, w and all scalar k, m V: vector space objects in V: vectors. if u and v are objects in V, then u + v is in V 2. u + v = v + u 3. u + (v + w) = (u + v) + w 4. + u = u + = u (zero vector) 5. u + ( u) = ( u) + (u) = 6. if k is any scalar and u is objects in V, then ku is in V 7. k(u + v) = ku + kv 8. (k + m)u = ku + mu 9. k(mu) = (km)u. (u) = u 3 /9/2
4 Test for a. Identify the set V of objects 2. Identify the addition and scalar multiplication on V 3. Verify u + v is in V and ku is in V closure under addition and scalar multiplication 4. Confirm other axioms.. if u and v are objects in V, then u + v is in V 2. u + v = v + u 3. u + (v + w) = (u + v) + w 4. + u = u + = u (zero vector) 5. u + ( u) = ( u) + (u) = 6. if k is any scalar and u is objects in V, then ku is in V 7. k(u + v) = ku + kv 8. (k + m)u = ku + mu 9. k(mu) = (km)u. (u) = u 4 /9/2
5 Subspace a subset W of a vector space V If the subset W is itself a vector space the subset W is a subspace of V. if u and v are objects in W, then u + v is in W 2. u + v = v + u 3. u + (v + w) = (u + v) + w 4. + u = u + = u (zero vector) 5. u + ( u) = ( u) + (u) = 6. if k is any scalar and u is objects in W, then ku is in W 7. k(u + v) = ku + kv 8. (k + m)u = ku + mu 9. k(mu) = (km)u. (u) = u 5 /9/2
6 Subspace Example () In vector space R 2 any one vector (linearly indep.) spans R line through any two non-collinear vectors (linearly indep.) spans R 2 plane any three or more vectors (linearly dep.) spans R 2 plane Subspaces of R 2 {} v 3 = k v + k 2 v 2 R R 2 R 2 v 2 v 2 v 3 v v v v 6 /9/2
7 Subspace Example (2) In vector space R 2 any one vector (linearly indep.) spans line through R u v u v u+v u u 2u v v 2 v u = (,) v = (,2) u+v = (,3) vector space 7 /9/2
8 Subspace Example (3) In vector space R 3 any one vector (linearly indep.) spans R line through any two non-collinear vectors (linearly indep.) spans R 2 plane through any three vectors (linearly indep.) spans R 3 3-dim space non-collinear, non-coplanar any four or more vectors (linearly dep.) spans R 3 3-dim space Subspaces of R 2 {} R R 2 R 3 line through plane through 3-dim space 8 /9/2
9 Row & Column Spaces a a 2 a n ROW Space subspace of R n A = a 2 a 2 2 a 2n = span{r, r 2,, r m } a m a m2 a mn COLUMN Space subspace of = span{c, c 2,, c n } R m c c 2 c n c i R m r = a a 2 a n a a 2 a n r 2 = r m = a 2 a m a 22 a m2 a 2n a mn a 2 a m a 2 2 a m2 a 2 n a mn m r i R n n 9 /9/2
10 Row Space a a 2 a n ROW Space subspace of R n A = a 2 a 2 2 a 2n = span{r, r 2,, r m } a m a m2 a mn r i R n k r + k 2 r k m r m r = a a 2 a n = k a a 2 a n r 2 = a 2 a 22 a 2n + k 2 a 2 a 22 a 2n r m = a m a m2 a mn + k m a m a m2 a mn n /9/2
11 Column Spaces a a 2 a n COLUMN Space subspace of R m A = a 2 a 2 2 a 2n = span{c, c 2,, c n } a m a m2 a mn c c 2 c n c i R m k c + k 2 c k n c n a a 2 a n a a 2 a n m a 2 a 22 a 2 n a 2 a 22 = k + k 2 + k n a 2n a m a m2 a mn a m a m2 a mn /9/2
12 Null Space n m a a 2 a m a 2 a 22 a m2 a n a 2 n a mn x x n n = m NULL Space subspace of solution space R n a x + a 2 + a n x n a a 2 a n = a 2 x + a m x + a a m2 + a 2 n x n a mn x n a 2 a 2 2 = x + + x n a m a m2 a 2 n a mn A x = x c + c x n c n = A x = x c + c x n c n = b A x = A x = b 2 /9/2
13 Null Space n a a 2 a n x m a 2 a 22 a 2 n n = m a m a m2 a mn x n NULL Space solution space subspace of A x = R n Invertible A x = A = only trivial solution {} Non-invertible A A zero row(s) in a RREF free variables parameters s, t, u, one one a line through the origin two two a plane through the origin three three a 3-dim space through the origin R R 2 R 3 3 /9/2
14 Solution Space of Ax=b () x + + x 3 = = Solve for a leading variable x + 3 x 3 = 4 x 3 = 2 x = 3 x 3 = x 3 x 5 + x 3 = 4 x = x 3 Treat a free variable as a parameter x 3 x = t = 3t = s x 3 = t x = s t = t = s x 3 = t x 3 = t 4 /9/2
15 Solution Space of Ax=b (2) x = 3t x = s t = t = s free variable x 3 = t free variable x 3 = t free variable [ x x 3] 2 x = [ 2 ] [ 3 + t 4 ] [ x x 3] 2 x = [ 4 ] [ 5 ] [ + s + t ] x 3 x 3 x 3 x 3 x x x x infinitely many solutions infinitely many solutions 5 /9/2
16 Solution Space of Ax=b (3) x = 3t x = s t = t = s x 3 = t x 3 = t General Solution of A x = b [ x x 3] 2 x = [ 2 Particular Solution of A x = b ] [ 3 + t 4 ] General Solution of A x = [ x x 3] 2 x = [ 4 Particular Solution of A x = b ] [ 5 ] [ + s + t A x = ] General Solution of 6 /9/2
17 Linear System & Inner Product () Linear Equations Corresponding Homogeneous Equation a x + a a n x n = a = (a, a 2,, a n ) x = (x,,, x n ) normal vector a x = b a x = each solution vector x of a homogeneous equation orthogonal to the coefficient vector a Homogeneous Linear System a x + a a n x n = a 2 x + a a 2 n x n = a m x + a m2 + + a mn x n = r x = r 2 x = r m x = 7 /9/2
18 Linear System & Inner Product (2) Homogeneous Linear System a x + a a n x n = a 2 x + a a 2 n x n = a m x + a m2 + + a mn x n = r x = r 2 x = r m x = each solution vector x of a homogeneous equation orthogonal to the row vector r i of the coefficient matrix Homogeneous Linear System A x = A : m n solution set consists of all vectors in R n that are orthogonal to every row vector of A 8 /9/2
19 Linear System & Inner Product (3) Non-Homogeneous Linear System Homogeneous Linear System A x = b A x = A : m n a particular solution A x = b solution set consists of all vectors in R n that are orthogonal to every row vector of + A a particular solution x A x = b R 3 z R 3 z x = (x, y, z) n = (a,b,c) y x = (x, y, z ) n = (a,b,c) y x = (x, y, z) x x 9 /9/2
20 Linear System & Inner Product (4) r x = r 2 x = r x = 3 3 a line through the origin 2 R R 2 a plane through the origin x = 3t x = s t = t = s x 3 = t x 3 = t 2 /9/2
21 Consistent Linear System Ax=b a a 2 a n x a x + a 2 + a n x n a 2 a 22 a 2 n = a 2 x + a a 2 n x n a m a m2 a mn x n a m x + a m2 + a mn x n A x = b consistent a a 2 a n x c + c x n c n = b expressed in linear combination of column vectors a 2 a 22 = x + + x n a m a m2 a 2 n a mn b is in the column space of A A x = x c + c x n c n = b 2 /9/2
22 Dimension In a finite-dimensional vector space R n R all bases the same number of vectors n many bases but the same number of basis vectors basis {u, u 2 } R 2 basis {v, v 2 } R 2 basis {w, w 2 } R 2 u 2 (x u, y u ) v 2 (x v, y v ) w 2 (x w, y w ) v w u The dimension of a finite-dimensional vector space V dim(v) the number of vectors in a basis 22 /9/2
23 Dimension of a Basis () In vector space R 2 any one vector (linearly indep.) spans R 2 line through basis any two non-collinear vectors (linearly indep.) spans R 2 plane any three or more vectors (linearly indep.) spans R 2 plane In vector space R 3 any one vector (linearly indep.) spans R 3 line through any two non-collinear vectors (linearly indep.) spans R 3 plane through basis any three vectors non-collinear, non-coplanar (linearly indep.) spans R 3 3-dim space any four or more vectors (linearly indep.) spans R 3 3-dim space 23 /9/2
24 Dimension of a Basis (2) In vector space R n any n- vectors (linearly indep.)? spans R n line through basis n vectors of a basis (linearly indep.) spans R n plane any n+ vectors (linearly indep.)? spans R n plane a finite-dimensional vector space V a basis {v, v 2,, v n } a set of more than n vectors (linearly indep.) a set of less than n vectors spans V S = {v, v 2,, v n } non-empty finite set of vectors in V S is a basis S linearly independent S spans V 24 /9/2
25 Basis Test S = {v, v 2,, v n } S is a basis non-empty finite set of vectors in S linearly independent S spans V V V an n-dimensional vector space S = {v, v 2,, v n } a set of n vectors in V S linearly independent S is a basis S spans V S is a basis 25 /9/2
26 Plus / Minus Theorem S a nonempty set of vectors in a vector space V S v : linear independent a vector in V but outside of span(s) S {v } : linear independent v, u i S linear combination v = k u + k 2 u k n u n span(s) = span(s {v}) v S {v } S {v } S {v } v v span(s) span(s) span(s) 26 /9/2
27 Finding a Basis S a nonempty set of vectors in a vector space V S v : linear independent a vector in V but outside of span(s) S {v } : linear independent if S is a linearly independent set that is not already a basis for V, then S can be enlarged to a basis for V by inserting appropriate vectors into S v, u i S linear combination v = k u + k 2 u k n u n span(s) = span(s {v}) if S spans V but is not a basis for V, then S can be reduced to a basis for V by removing appropriate vectors from S 27 /9/2
28 Vectors in a S a nonempty set of vectors in a vector space V if S is a linearly independent set that is not already a basis for V, then S can be enlarged to a basis for V by inserting appropriate vectors into S Every linearly independent set in a subspace is either a basis for that subspace or can be extended to a basis for it if S spans V but is not a basis for V, then S can be reduced to a basis for V by removing appropriate vectors from S Every spanning set for a subspace is either a basis for that subspace or has a basis as a subset 28 /9/2
29 Dimension of a Subspace W a subspace of a finite-dimensional vector space W is finite-dimensional dim(w) dim(v) V W = V dim(w) = dim(v) 29 /9/2
30 Rank and Nullity a a 2 a n ROW Space subspace of R n A = a 2 a 2 2 a 2n = span{r, r 2,, r m } a m a m2 a mn COLUMN Space subspace of = span{c, c 2,, c n } R m NULL Space subspace of solution space A x = Invertible A x = A = only trivial solution R n Non-invertible A zero row(s) in a RREF free variables parameters s, t, u, dim(row space of A) = dim(column space of A) = rank(a) dim(null space of A) = nullity(a) 3 /9/2
31 Solution Space of Ax= the same case x = 3t = t x = s t = s x 3 = t x 3 = t General Solution of A x = [ x x 3] 2 x = [ ] [ 3 + t 4 ] [ x x 3] 2 x = [ ] [ 5 ] [ + s + t ] dim(row space of A) dim(col space of A) rank(a) = 2 dim(null space of A) nullity(a) = 3 rank(a) = nullity(a) = 2 /9/2
32 Elementary Row Operation () ROW Space subspace of R n NULL Space subspace of R n = span{r, r 2,, r m } solution space A x = COLUMN Space subspace of R m free variables parameters s, t, u, = span{c, c 2,, c n } Elementary row operations do not change the null space of a matrix Elementary row operations do not change the row space of a matrix Elementary row operations do change the col space of a matrix Elementary row operations do not change the linear dependence and linear independence relationship among column vectors 32 /9/2
33 Elementary Row Operation (2) Elementary row operations do not change the null space of a matrix Elementary row operations do not change the row space of a matrix Elementary row operations do not change the linear dependence and linear independence relationship among column vectors Elementary row operations do change the col space of a matrix A R c c /9/2
34 Elementary Row Operation (3) Elementary row operations do not change the null space of a matrix do not change the row space of a matrix do not change the linear dependence and linear independence relationship among column vectors do change the col space of a matrix A row space of A = row space of R null space of A = null space of R col space of A col space of R R a given set of column vectors linearly independent linearly independent the corresponding set of column vectors basis basis 34 /9/2
35 Bases of Row & Column Spaces () basis of row space of A = basis of row space of R basis of col space of A basis of col space of R the corresponding set of column vectors a given set of column vectors dim(row space of A) = dim(column space of A) = rank(a) 35 /9/2
36 Bases of Row & Column Spaces (2) basis of col space of A basis of col space of R the basis consisting of columns of A basis of col space of A basis of col space of R the basis consisting of rows of A 36 /9/2
37 Rank and Nullity n n (< m) m (< n) m # of leading variables # of leading variables n (=m) rank(a) < min(m, n) m (=n) # of zero rows = # of free var's n = rank(a) + nullity(a) m = (# of leading variables) + (# of zero rows) n = (# of leading variables) + (# of free variables) 37 /9/2
38 Overdetermined System n (< m) m = n column vectors can span at most R n b is in R m R m R n # of leading variables At least one vector b in R m does not lie in column space For such b in R m Ab = b inconsistent A x = b 38 /9/2
39 References [] [2] Anton, et al., Elementary Linear Algebra, th ed, Wiley, 2 [3] Anton, et al., Contemporary Linear Algebra, /9/2
Matrix Transformation (2A) Young Won Lim 11/10/12
Matrix (A Copyright (c 0 Young W. im. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation icense, Version. or any later version published
More informationRank and Nullity. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Rank and Nullity MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives We have defined and studied the important vector spaces associated with matrices (row space,
More informationLecture 21: 5.6 Rank and Nullity
Lecture 21: 5.6 Rank and Nullity Wei-Ta Chu 2008/12/5 Rank and Nullity Definition The common dimension of the row and column space of a matrix A is called the rank ( 秩 ) of A and is denoted by rank(a);
More informationThe definition of a vector space (V, +, )
The definition of a vector space (V, +, ) 1. For any u and v in V, u + v is also in V. 2. For any u and v in V, u + v = v + u. 3. For any u, v, w in V, u + ( v + w) = ( u + v) + w. 4. There is an element
More informationMatrix Transformation (2A) Young Won Lim 11/9/12
Matrix (A Copyright (c 01 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1. or any later version published
More informationGeneral Vector Space (2A) Young Won Lim 11/4/12
General (2A Copyright (c 2012 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version
More informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More 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 informationHigher Order ODE's (3A) Young Won Lim 7/7/14
Higher Order ODE's (3A) Copyright (c) 2011-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or
More informationHigher Order ODE's (3A) Young Won Lim 12/27/15
Higher Order ODE's (3A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or
More informationChapter 2. General Vector Spaces. 2.1 Real Vector Spaces
Chapter 2 General Vector Spaces Outline : Real vector spaces Subspaces Linear independence Basis and dimension Row Space, Column Space, and Nullspace 2 Real Vector Spaces 2 Example () Let u and v be vectors
More informationPhasor Young Won Lim 05/19/2015
Phasor Copyright (c) 2009-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version
More information5.4 Basis And Dimension
5.4 Basis And Dimension 1 Nonrectangular Coordinate Systems We describe this by saying that the coordinate system establishes a one-to-one correspondence between points in the plane and ordered pairs of
More informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
More informationMath 313 Chapter 5 Review
Math 313 Chapter 5 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 5.1 Real Vector Spaces 2 2 5.2 Subspaces 3 3 5.3 Linear Independence 4 4 5.4 Basis and Dimension 5 5 5.5 Row
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationExpected Value (10D) Young Won Lim 6/12/17
Expected Value (10D) Copyright (c) 2017 Young W. Lim. Permissios granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later
More informationHigher Order ODE's (3A) Young Won Lim 7/8/14
Higher Order ODE's (3A) Copyright (c) 2011-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or
More informationElementary Linear Algebra
Elementary Linear Algebra Anton & Rorres, 10 th Edition Lecture Set 05 Chapter 4: General Vector Spaces 1006003 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2554 1006003 คณตศาสตรวศวกรรม
More informationRelations (3A) Young Won Lim 3/27/18
Relations (3A) Copyright (c) 2015 2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later
More informationMath 205, Summer I, Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b. Chapter 4, [Sections 7], 8 and 9
Math 205, Summer I, 2016 Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b Chapter 4, [Sections 7], 8 and 9 4.5 Linear Dependence, Linear Independence 4.6 Bases and Dimension 4.7 Change of Basis,
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 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 informationDFT Frequency (9A) Each Row of the DFT Matrix. Young Won Lim 7/31/10
DFT Frequency (9A) Each ow of the DFT Matrix Copyright (c) 2009, 2010 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GU Free Documentation License,
More informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationMATH 260 LINEAR ALGEBRA EXAM III Fall 2014
MAH 60 LINEAR ALGEBRA EXAM III Fall 0 Instructions: the use of built-in functions of your calculator such as det( ) or RREF is permitted ) Consider the table and the vectors and matrices given below Fill
More informationChapter 2 Subspaces of R n and Their Dimensions
Chapter 2 Subspaces of R n and Their Dimensions Vector Space R n. R n Definition.. The vector space R n is a set of all n-tuples (called vectors) x x 2 x =., where x, x 2,, x n are real numbers, together
More informationGeneral CORDIC Description (1A)
General CORDIC Description (1A) Copyright (c) 2010, 2011, 2012 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License,
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 informationOverview. Motivation for the inner product. Question. Definition
Overview Last time we studied the evolution of a discrete linear dynamical system, and today we begin the final topic of the course (loosely speaking) Today we ll recall the definition and properties of
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 informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More information(a) only (ii) and (iv) (b) only (ii) and (iii) (c) only (i) and (ii) (d) only (iv) (e) only (i) and (iii)
. Which of the following are Vector Spaces? (i) V = { polynomials of the form q(t) = t 3 + at 2 + bt + c : a b c are real numbers} (ii) V = {at { 2 + b : a b are real numbers} } a (iii) V = : a 0 b is
More informationLECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK)
LECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK) In this lecture, F is a fixed field. One can assume F = R or C. 1. More about the spanning set 1.1. Let S = { v 1, v n } be n vectors in V, we have defined
More informationElementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.
Elementary Linear Algebra Review for Exam Exam is Monday, November 6th. The exam will cover sections:.4,..4, 5. 5., 7., the class notes on Markov Models. You must be able to do each of the following. Section.4
More informationLinear Algebra: Homework 7
Linear Algebra: Homework 7 Alvin Lin August 6 - December 6 Section 3.5 Exercise x Let S be the collection of vectors in R y that satisfy the given property. In each case, either prove that S forms a subspace
More informationMatrix invertibility. Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n
Matrix invertibility Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n Corollary: Let A be an R C matrix. Then A is invertible if and only if R = C and the columns of A are linearly
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationMath 240, 4.3 Linear Independence; Bases A. DeCelles. 1. definitions of linear independence, linear dependence, dependence relation, basis
Math 24 4.3 Linear Independence; Bases A. DeCelles Overview Main ideas:. definitions of linear independence linear dependence dependence relation basis 2. characterization of linearly dependent set using
More informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationRoot Locus (2A) Young Won Lim 10/15/14
Root Locus (2A Copyright (c 2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version
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 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 informationCT Rectangular Function Pairs (5B)
C Rectangular Function Pairs (5B) Continuous ime Rect Function Pairs Copyright (c) 009-013 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU
More informationComplex Trigonometric and Hyperbolic Functions (7A)
Complex Trigonometric and Hyperbolic Functions (7A) 07/08/015 Copyright (c) 011-015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation
More informationBackground Trigonmetry (2A) Young Won Lim 5/5/15
Background Trigonmetry (A) Copyright (c) 014 015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1. or
More informationFourier Analysis Overview (0A)
CTFS: Fourier Series CTFT: Fourier Transform DTFS: Fourier Series DTFT: Fourier Transform DFT: Discrete Fourier Transform Copyright (c) 2011-2016 Young W. Lim. Permission is granted to copy, distribute
More informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
More informationMATH2210 Notebook 3 Spring 2018
MATH2210 Notebook 3 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 3 MATH2210 Notebook 3 3 3.1 Vector Spaces and Subspaces.................................
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More information1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.
1. Determine by inspection which of the following sets of vectors is linearly independent. (a) (d) 1, 3 4, 1 { [ [,, 1 1] 3]} (b) 1, 4 5, (c) 3 6 (e) 1, 3, 4 4 3 1 4 Solution. The answer is (a): v 1 is
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationRow Space and Column Space of a Matrix
Row Space and Column Space of a Matrix 1/18 Summary: To a m n matrix A = (a ij ), we can naturally associate subspaces of K n and of K m, called the row space of A and the column space of A, respectively.
More information4.9 The Rank-Nullity Theorem
For Problems 7 10, use the ideas in this section to determine a basis for the subspace of R n spanned by the given set of vectors. 7. {(1, 1, 2), (5, 4, 1), (7, 5, 4)}. 8. {(1, 3, 3), (1, 5, 1), (2, 7,
More informationHigher Order ODE's, (3A)
Higher Order ODE's, (3A) Initial Value Problems, and Boundary Value Problems Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms
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 informationLast week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v
Orthogonality (I) Last week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v u v which brings us to the fact that θ = π/2 u v = 0. Definition (Orthogonality).
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 Algebra Review: Linear Independence. IE418 Integer Programming. Linear Algebra Review: Subspaces. Linear Algebra Review: Affine Independence
Linear Algebra Review: Linear Independence IE418: Integer Programming Department of Industrial and Systems Engineering Lehigh University 21st March 2005 A finite collection of vectors x 1,..., x k R n
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationLinear Equations with Constant Coefficients (2A) Young Won Lim 4/13/15
Linear Equations with Constant Coefficients (2A) Copyright (c) 2011-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation
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 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 informationDetect Sensor (6B) Eddy Current Sensor. Young Won Lim 11/19/09
Detect Sensor (6B) Eddy Current Sensor Copyright (c) 2009 Young W. Lim. Permission is granteo copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
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 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 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 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 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 informationLine Integrals (4A) Line Integral Path Independence. Young Won Lim 10/22/12
Line Integrals (4A Line Integral Path Independence Copyright (c 2012 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License,
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 informationBackground ODEs (2A) Young Won Lim 3/7/15
Background ODEs (2A) Copyright (c) 2014-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any
More informationApplied Mathematics Course Contents Matrices, linear systems Gauss-Jordan elimination, Determinants, Cramer's rule, inverse matrix.
Applied Mathematics Course Contents Matrices, linear systems Gauss-Jordan elimination, Determinants, Cramer's rule, inverse matri. Vector spaces, inner product and norm, linear transformations. Matri eigenvalue
More informationOrthogonal Projection. Hung-yi Lee
Orthogonal Projection Hung-yi Lee Reference Textbook: Chapter 7.3, 7.4 Orthogonal Projection What is Orthogonal Complement What is Orthogonal Projection How to do Orthogonal Projection Application of Orthogonal
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace, span. Null space, column space. Linearly independent, bases. Suggested Textbook Readings: Sections 4.1, 4.2, 4.3 Week 8: Vector
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationEXAM. Exam #2. Math 2360 Summer II, 2000 Morning Class. Nov. 15, 2000 ANSWERS
EXAM Exam # Math 6 Summer II Morning Class Nov 5 ANSWERS i Problem Consider the matrix 6 pts A = 6 4 9 5 7 6 5 5 5 4 The RREF of A is the matrix R = A Find a basis for the nullspace of A Solve the homogeneous
More informationMATH 1553, SPRING 2018 SAMPLE MIDTERM 2 (VERSION B), 1.7 THROUGH 2.9
MATH 155, SPRING 218 SAMPLE MIDTERM 2 (VERSION B), 1.7 THROUGH 2.9 Name Section 1 2 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 1 points. The maximum score
More informationChapter SSM: Linear Algebra. 5. Find all x such that A x = , so that x 1 = x 2 = 0.
Chapter Find all x such that A x : Chapter, so that x x ker(a) { } Find all x such that A x ; note that all x in R satisfy the equation, so that ker(a) R span( e, e ) 5 Find all x such that A x 5 ; x x
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More informationLecture 9: Vector Algebra
Lecture 9: Vector Algebra Linear combination of vectors Geometric interpretation Interpreting as Matrix-Vector Multiplication Span of a set of vectors Vector Spaces and Subspaces Linearly Independent/Dependent
More informationDispersion (3A) 1-D Dispersion. Young W. Lim 10/15/13
1-D Dispersion Copyright (c) 013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1. or any later version published
More informationIntroduction to ODE's (0A) Young Won Lim 3/9/15
Introduction to ODE's (0A) Copyright (c) 2011-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationSignal Functions (0B)
Signal Functions (0B) Signal Functions Copyright (c) 2009-203 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License,
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 265 Midterm 2 Review
Math 65 Midterm Review March 6, 06 Things you should be able to do This list is not meant to be ehaustive, but to remind you of things I may ask you to do on the eam. These are roughly in the order they
More informationDr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science
Section 4.2 Subspaces College of Science MATHS 211: Linear Algebra (University of Bahrain) Subspaces 1 / 42 Goal: 1 Define subspaces. 2 Subspace test. 3 Linear Combination of elements. 4 Subspace generated
More informationSolutions to Math 51 First Exam April 21, 2011
Solutions to Math 5 First Exam April,. ( points) (a) Give the precise definition of a (linear) subspace V of R n. (4 points) A linear subspace V of R n is a subset V R n which satisfies V. If x, y V then
More informationSeparable Equations (1A) Young Won Lim 3/24/15
Separable Equations (1A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or
More informationReview for Exam 2 Solutions
Review for Exam 2 Solutions Note: All vector spaces are real vector spaces. Definition 4.4 will be provided on the exam as it appears in the textbook.. Determine if the following sets V together with operations
More informationEE5120 Linear Algebra: Tutorial 3, July-Dec
EE5120 Linear Algebra: Tutorial 3, July-Dec 2017-18 1. Let S 1 and S 2 be two subsets of a vector space V such that S 1 S 2. Say True/False for each of the following. If True, prove it. If False, justify
More informationMODULE 8 Topics: Null space, range, column space, row space and rank of a matrix
MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix Definition: Let L : V 1 V 2 be a linear operator. The null space N (L) of L is the subspace of V 1 defined by N (L) = {x
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 informationGEOMETRY OF MATRICES x 1
GEOMETRY OF MATRICES. SPACES OF VECTORS.. Definition of R n. The space R n consists of all column vectors with n components. The components are real numbers... Representation of Vectors in R n.... R. The
More informationDiscrete Time Rect Function(4B)
Discrete Time Rect Function(4B) Discrete Time Rect Functions Copyright (c) 29-213 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation
More informationGroup & Phase Velocities (2A)
(2A) 1-D Copyright (c) 2011 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationW2 ) = dim(w 1 )+ dim(w 2 ) for any two finite dimensional subspaces W 1, W 2 of V.
MA322 Sathaye Final Preparations Spring 2017 The final MA 322 exams will be given as described in the course web site (following the Registrar s listing. You should check and verify that you do not have
More information