Linear equations in linear algebra
|
|
- Mervin Ball
- 5 years ago
- Views:
Transcription
1 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 equations Differential equations 1 / 81
2 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 2 / 81
3 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 3 / 81
4 Systems of linear equations General form of a m n linear system: a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. (1) a m1 x 1 + a m2 x a mn x n = b m System coefficients: The real numbers a ij System constants: The real numbers b i Homogeneous system: When b i = 0 for all i Samy T. Linear equations Differential equations 4 / 81
5 Example of linear system Linear system in R 3 : x 1 + x 2 + x 3 = 1 x 2 x 3 = 2 x 2 + x 3 = 6 Unique solution by substitution: x 1 = 5, x 2 = 4, x 3 = 2 Samy T. Linear equations Differential equations 5 / 81
6 Notation R n Definition of R n : Set of ordered n-uples of real numbers (x 1,..., x n ) Matrix notation: An element of R n can be seen as a row or column n-vector x 1 x (x 1,..., x n ) 2 [x 1,..., x n ]. x n Samy T. Linear equations Differential equations 6 / 81
7 Related matrices Matrix of coefficients: For the system (1), given by a 11 a 12 a a 1n a A = 21 a 22 a a 2n a m1 a m2 a m3... a mn Augmented matrix: For the system (1), given by a 11 a 12 a a 1n b 1 A a = 21 a 22 a a 2n b a m1 a m2 a m3... a mn b m Samy T. Linear equations Differential equations 7 / 81
8 Vector formulation Example of system in R 3 : x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Related matrices: A = 2 5 1, b = 5, x = x 1 x 2 x 3 Augmented matrix: A = Samy T. Linear equations Differential equations 8 / 81
9 Linear systems in R 3 General system in R 3 : a 11 x 1 + a 12 x 2 + a 13 x 3 = b 1 a 21 x 1 + a 22 x 2 + a 23 x 3 = b 2 a 31 x 1 + a 32 x 2 + a 33 x 3 = b 3 Geometrical interpretation: Intersection of 3 planes in R 3 Samy T. Linear equations Differential equations 9 / 81
10 Sets of solutions Possible sets of solutions: In the general R n case we can have No solution to a linear system A unique solution An infinite number of solutions Definition 1. Consider a linear system given by (1). Then 1 If there is at least one solution the system is consistent 2 If there is no solution the system is inconsistent Samy T. Linear equations Differential equations 10 / 81
11 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 11 / 81
12 Elementary row operations Operations leaving the system unchanged: 1 Permute equations 2 Multiply a row by a nonzero constant 3 Add a multiple of one equation to another equation Example of system: x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Samy T. Linear equations Differential equations 12 / 81
13 Example of elementary row operations Example of system: x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Permute R 1 and R 2 : Denoted by P 12 2x 1 +5x 2 x 3 = 5 x 1 +3x 2 4x 3 = 1 x 1 +6x 3 = 3 Samy T. Linear equations Differential equations 13 / 81
14 Example of elementary row operations (2) Example of system: x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Multiply R 2 by 2: Denoted by M 2 ( 2) 2x 1 +5x 2 x 3 = 5 4x 1 10x 2 +2x 3 = 10 x 1 +6x 3 = 3 Samy T. Linear equations Differential equations 14 / 81
15 Example of elementary row operations (3) Example of system: x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Add 2R 3 to R 1 : Denoted by A 31 (2) 3x 1 +3x 2 +8x 3 = 7 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Samy T. Linear equations Differential equations 15 / 81
16 Elementary operations in matrix form Example of system: x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Adding 2R 3 to R 1 : A 31 (2) Samy T. Linear equations Differential equations 16 / 81
17 Row-echelon matrices Definition 2. A m n matrix is row-echelon whenever 1 If there are rows consisting only of 0 s They are at the bottom of the matrix 2 1st nonzero entries of each row have a triangular shape Called leading entries 3 All entries in a column below a leading entry are 0 s Samy T. Linear equations Differential equations 17 / 81
18 Reduced row-echelon matrices Definition 3. A reduced row-echelon matrix is a matrix A such that 1 A is row-echelon 2 All leading entries are = 1 3 Any column with a leading 1 has zeros everywhere else Samy T. Linear equations Differential equations 18 / 81
19 Example of row-echelon matrix Row-echelon matrix: Related system: x 1 +x 2 x 3 = 4 +x 2 3x 3 = 5 x 3 = 2 Solution of the system: very easy thanks to a back substitution x 3 = 2, x 2 = 11, x 1 = 5 Strategy to solve general systems: Reduction to a row-echelon system Samy T. Linear equations Differential equations 19 / 81
20 Reduction to a row-echelon system Algorithm: 1 Start with a m n matrix A. If A = 0, go to step 7. 2 Pivot column: leftmost nonzero column. Pivot position: topmost position in the pivot column. 3 Use elementary row operations to put 1 in the pivot position. 4 Use elementary row operations to put zeros below pivot position. 5 If all rows below pivot are 0, go to step 7. 6 Otherwise apply steps 2 to 5 to the rows below pivot position. 7 The matrix is row-echelon. Samy T. Linear equations Differential equations 20 / 81
21 Example of reduction First operations: P A 12( 3), A 13 ( 1) Iteration: M 2 ( 1) A 23(1) M 3(1/4) Samy T. Linear equations Differential equations 21 / 81
22 Reduced row-echelon matrices Definition 4. A reduced row-echelon matrix is a matrix A such that 1 A is row-echelon 2 All leading entries are = 1 3 Any column with a leading 1 has zeros everywhere else Samy T. Linear equations Differential equations 22 / 81
23 Example of reduced row-echelon Example: M 2(1/14) A 21( 9), A 23 (14) In particular rank(a) = 2 Remark: One can also 1 Obtain the row-echelon form 2 Get the reduced row-echelon working upward and to the left Samy T. Linear equations Differential equations 23 / 81
24 Basic idea to solve linear systems Aim: Solve a linear system of equations Strategy: 1 Reduce the augmented matrix to row-echelon 2 Solve the system backward thanks to the row-echelon form Samy T. Linear equations Differential equations 24 / 81
25 Example of system (1) System: Augmented matrix: 3x 1 2x 2 +2x 3 = 9 x 1 2x 2 +x 3 = 5 2x 1 x 2 2x 3 = A = Samy T. Linear equations Differential equations 25 / 81
26 Example of system (2) Row-echelon form of the augmented matrix: A System corresponding to the augmented matrix: x 1 2x 2 +x 3 = 5 x 2 +3x 3 = 5 x 3 = 2 Solution set: S = {(1, 1, 2)} Samy T. Linear equations Differential equations 26 / 81
27 Solving with reduced row-echelon System: Augmented matrix: x 1 +2x 2 x 3 = 1 2x 1 +5x 2 x 3 = 3 x 1 +3x 2 +2x 3 = A = Samy T. Linear equations Differential equations 27 / 81
28 Solving with reduced row-echelon (2) Reduced row-echelon form of the augmented matrix: A System corresponding to the augmented matrix: x 1 = 5 x 2 = 1 x 3 = 2 Solution set: S = {(5, 1, 2)} Samy T. Linear equations Differential equations 28 / 81
29 Comparison between reduced and non reduced Pros and cons: For Gauss-Jordan, the final backward system is easier to solve The reduced row-echelon form is costly in terms of computations Overall, Gauss is more efficient than Gauss-Jordan for systems Main interest of Gauss-Jordan: One can compute the inverse of a matrix Samy T. Linear equations Differential equations 29 / 81
30 Ex. of system with number of solutions System: x 1 2x 2 +2x 3 x 4 = 3 3x 1 +x 2 +6x 3 +11x 4 = 16 2x 1 x 2 +4x 3 +4x 4 = 9 (2) Row-echelon form of the augmented matrix: A Consistency: We have r = r = 2 Consistent system with infinite number of solutions Samy T. Linear equations Differential equations 30 / 81
31 Ex. of system with number of solutions (2) Consistency: From row-echelon form we have 4 variables 2 leading entries No equation of the form 1 = 0 Therefore we have a Consistent system with infinite number of solutions Samy T. Linear equations Differential equations 31 / 81
32 Ex. of system with number of solutions (3) Rule for systems with number of solutions: Choose as free variables those variables that do not correspond to a leading 1 in row-echelon form of A Application to system (2): Free variables: x 3 = s and x 4 = t Solution set: S = {(5 2s 3t, 1 2t, s, t); s, t R} = {(5, 1, 0, 0) + s ( 2, 0, 1, 0) + t ( 3, 2, 0, 1); s, t R} Samy T. Linear equations Differential equations 32 / 81
33 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 33 / 81
34 Vectors Fact: A tuple u 1 u u = 2. can be geometrically interpreted as a vector Illustration of an addition: u n Samy T. Linear equations Differential equations 34 / 81
35 Algebraic operations on vectors (1) 1 Commutativity of addition: For all u, v R n, u + v = v + u 2 Associativity of addition: For all u, v, w R n, (u + v) + w = u + (v + w) 3 Existence of a zero vector: There exists 0 R n such that v + 0 = v 4 Existence of additive inverses in R n : For all v R n, there exists v R n such that v + ( v) = 0 Samy T. Linear equations Differential equations 35 / 81
36 Algebraic operations on vectors (2) 5 Unit property: For all v R n, we have 1 v = v 6 Associativity of scalar multiplication: (rs)v = r(s v) 7 Distributivity 1: 8 Distributivity 2: r(u + v) = r u + r v (r + s)v = r v + s v Samy T. Linear equations Differential equations 36 / 81
37 Linear combinations Definition 5. Let v 1,..., v p family of vectors in R n. c 1,..., c p family of scalars in R Then a linear combination of v 1,..., v p with weights c 1,..., c p is y = c 1 v c p v p, Samy T. Linear equations Differential equations 37 / 81
38 Example in R 2 Example: Consider the vectors of R 2 : Then v 1 = Set of linear combinations: [ ] 1, and v 1 2 = 2v 1 v 2 = [ ] 4 3 [ ] 2 1 Samy T. Linear equations Differential equations 38 / 81
39 Spanning subset of R n Definition 6. Let v 1,..., v p family of vectors in R n. Consider the collection of x R n which can be written as a linear combination x = c 1 v c k v k, we say that x Span {v 1,..., v p } Samy T. Linear equations Differential equations 39 / 81
40 Example in R 3 Illustration of spans: Span{v} (left) and Span{u, v} (right) Samy T. Linear equations Differential equations 40 / 81
41 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 41 / 81
42 Matrix Definition 7. A m n matrix is a rectangular array of numbers with m rows and n columns Example of 2 3 matrix: A = [ ] Samy T. Linear equations Differential equations 42 / 81
43 Index notation Recall: we have [ 3 2 A = Index notation: For the matrix A we have ] a 12 = 2 3, a 21 = 0, a 23 = 3 7 Index notation for a m n matrix: a 11 a 12 a a 1n a A = 21 a 22 a a 2n a m1 a m2 a m3... a mn Samy T. Linear equations Differential equations 43 / 81
44 Vectors A row 3-vector: a = [ ] 4 7 A column 5-vector: 1 4 b = π 67 3 Samy T. Linear equations Differential equations 44 / 81
45 Multiplication as a linear combination Definition 8. Let A a m n matrix x R n Then x 1 Ax = [ ] x a 1 a 2 a n 2. = x 1a x n a n x n Samy T. Linear equations Differential equations 45 / 81
46 Example Matrices: Product: A = [ ] Ax = and x = [ 0 2 ] [ 2 1 ] Samy T. Linear equations Differential equations 46 / 81
47 Rules for multiplications Rules to follow: A (u + v) = Au + Av A (cu) = c (Au) A 0 = 0 Distributive law Associative law Absorbing state Samy T. Linear equations Differential equations 47 / 81
48 Vector formulation Example of system in R 3 : x 1 +3x 2 4x 3 = 1 2x 1 +5x 2 x 3 = 5 x 1 +6x 3 = 3 Related matrices: A = 2 5 1, b = 5, x = Vector formulation of the system: Ax = b x 1 x 2 x 3 Samy T. Linear equations Differential equations 48 / 81
49 Existence of solutions Theorem 9. Let A a m n matrix Then the following statements are equivalent 1 For each b R m, the system Ax = b has a solution 2 Each b R m is a linear combination of columns of A 3 The columns of A span R m 4 A has a pivot in every row Samy T. Linear equations Differential equations 49 / 81
50 Example Matrix of a generalized system: b 1 A = b b 3 Row-echelon form: b 1 A b 2 + 4b b 1 1b b 3 Conclusion: There is a solution only if b b 2 + b 3 = 0 This is due to the fact that we have a pivot on 2 rows only The columns of A don t span R 3 Samy T. Linear equations Differential equations 50 / 81
51 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 51 / 81
52 Homogeneous systems Proposition 10. For a m n matrix A, consider the system Then we have A x = 0. 1 The system is always consistent with trivial solution x = 0. 2 The system has a nontrivial solution iff the equation has at least one free variable iff a row with no pivot in row-echelon form of A Samy T. Linear equations Differential equations 52 / 81
53 Example of homogeneous system Matrix: System: Augmented matrix: A = A x = A = Samy T. Linear equations Differential equations 53 / 81
54 Example of homogeneous system (2) Reduced echelon form of A : Number of solutions: No pivot in 3rd row infinite number of solutions Set of solutions: S = {(s, 0, 0); s R}. Samy T. Linear equations Differential equations 54 / 81
55 2nd example of homogeneous system Matrix: System: Augmented matrix: A = A x = A = Samy T. Linear equations Differential equations 55 / 81
56 2nd example of homogeneous system (2) Reduced echelon form of A : Number of solutions: No pivot in 3rd row infinite number of solutions Set of solutions: for t R, of the form x = t Samy T. Linear equations Differential equations 56 / 81
57 Inhomogeneous systems Theorem 11. Assume Equation Ax = b is consistent p is a particular solution of Ax = b Then the general solution of Ax = b can be written as w = p + v h, where v h is the general solution of Ax = 0 Samy T. Linear equations Differential equations 57 / 81
58 General solution for inhomogeneous systems Solution of Ax = b vs solution of Ax = 0: Samy T. Linear equations Differential equations 58 / 81
59 Example of inhomogeneous system Matrices: System: A = 3 2 4, b = A x = b. Augmented matrix: A = Samy T. Linear equations Differential equations 59 / 81
60 Example of inhomogeneous system (2) Reduced echelon form of A : Number of solutions: No pivot in 3rd row, no equation of the form 0 = 1 infinite number of solutions Set of solutions: of the form x = 2 + t Samy T. Linear equations Differential equations 60 / 81
61 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 61 / 81
62 Definition Definition 12. Let v 1,..., v p be a family of vectors in R n. Then 1 If there exist c 1,..., c p not all zero such that c 1 v c p v p = 0, we say that {v 1,..., v p } is linearly dependent 2 If we have c 1 v c p v p = 0 = c 1 = c 2 = = c p = 0, we say that {v 1,..., v p } is linearly independent Samy T. Linear equations Differential equations 62 / 81
63 Examples Simple examples: The family {v} is linearly dependent iff v = 0 The family {v 1, v 2 } is linearly dependent iff v 2 = c v 1 If 0 is an element of {v 1,..., v p } then v 1,..., v p are linearly dependent If p > n and v 1,..., v p R n then v 1,..., v p are linearly dependent Samy T. Linear equations Differential equations 63 / 81
64 Example in R 3 Family of vectors: We consider v 1 = (1, 2, 1), v 2 = (2, 1, 1), v 3 = (8, 1, 1) Then v 1, v 2, v 3 are linearly dependent Proof: The system can be written as: c 1 v 1 + c 2 v 2 + c 3 v 3 = 0 c 1 +2c 2 +8c 3 = 0 2c 1 c 2 +c 3 = 0 c 1 +c 2 +c 3 = 0 Samy T. Linear equations Differential equations 64 / 81
65 Example in R 3 (2) Proof (ctd): System in row-echelon form One row is 0, so that we have linear dependence Explicit linear dependence: We solve for c c 3 = t, c 2 = 3t, c 1 = 2t Then choosing (arbitrary choice) t = 1 we get 2v 1 3v 2 + v 3 = 0 Samy T. Linear equations Differential equations 65 / 81
66 Linear dependence and systems Proposition 13. Let Then v 1,..., v p be a family of vectors in R n. A = [v 1,..., v p ] defined as a M n,p (R) matrix The vectors v 1,..., v p are linearly dependent iff the system Ax = 0 has a nontrivial solution Samy T. Linear equations Differential equations 66 / 81
67 Example of application Family of vectors: We consider v 1 = (1, 2, 1), v 2 = (2, 1, 1), v 3 = (8, 1, 1) Recall: We have obtained a row-echelon form One row is 0, so that the system Ax = 0 has a nontrivial solution Conclusion: v 1, v 2, v 3 are linearly dependent Samy T. Linear equations Differential equations 67 / 81
68 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 68 / 81
69 Definition of mapping Definition 14. Let Then: n and m two integers 1 A mapping is a rule which assigns to each vector v R n a vector w = T (v) R m 2 Notation: T : R n R m Samy T. Linear equations Differential equations 69 / 81
70 Linear transformation Definition 15. Let n and m two integers A mapping T : R n R m Then T is a linear transformation if it satisfies: 1 T (u + v) = T (u) + T (v) 2 T (c v) = c T (v) Samy T. Linear equations Differential equations 70 / 81
71 Domain and codomain Vocabulary: For T : R n R m linear R n is called domain of T R m is called codomain of T T (R n ) R m is called range of T Samy T. Linear equations Differential equations 71 / 81
72 Examples of linear transformations Projection: Domain = R 3, Codomain = R 3, Range = Plane Rotation: Domain = R 2, Codomain = R 2, Range = R 2 Samy T. Linear equations Differential equations 72 / 81
73 Outline 1 Systems of linear equations 2 Row reduction and echelon form 3 Vector equations 4 Matrix equation Ax = b 5 Solution sets of linear systems 6 Linear dependence 7 Introduction to linear transformations 8 The matrix of a linear transformation Samy T. Linear equations Differential equations 73 / 81
74 Matrix form Theorem 16. Let T : R n R m be a linear transformation (e 1,..., e n ) canonical basis of R n Then T is described by the matrix transformation T (x) = A x, where A is the matrix defined by A = [T (e 1 ), T (e 2 ),..., T (e n )] Samy T. Linear equations Differential equations 74 / 81
75 Example of matrix form Linear transformation: Defined as T : R 2 R 3 such that T (e 1 ) = T (1, 0) = (2, 3, 1), T (e 2 ) = T (0, 1) = (5, 4, 7) Matrix form: T (x) = A x with A = [T (e 1 ), T (e 2 )] = General expression: 2x 1 + 5x 2 T (x) = A x = 3x 1 4x 2 x 1 + 7x 2 Samy T. Linear equations Differential equations 75 / 81
76 Examples of transformations in R 2 Reflection on x 1 -axis: A 1 = [ ] Samy T. Linear equations Differential equations 76 / 81
77 Examples of transformations in R 2 (2) Reflection on line x 2 = x 1 : A 2 = [ ] Samy T. Linear equations Differential equations 77 / 81
78 Examples of transformations in R 2 (3) Rotation: [ ] cos(ϕ) sin(ϕ) A 3 = sin(ϕ) cos(ϕ) Samy T. Linear equations Differential equations 78 / 81
79 Composition of transformations in R 2 Reflection on x 1 then reflection on x 2 = x 1 : A = A 2 A 1 = [ ] [ ] = [ ] Resulting transformation: Rotation with ϕ = π 2 Samy T. Linear equations Differential equations 79 / 81
80 Properties of T according to its matrix Theorem 17. Let T : R n R m linear transformation A its standard matrix form Then 1 T is onto iff columns of A span R m 2 T is one-to-one iff columns of A are linearly independent Samy T. Linear equations Differential equations 80 / 81
81 Example from R 2 to R 3 Transformation: For x R 2 3x 1 + x 2 T (x) = 5x 1 + 7x 2 x 1 + 3x 2 Matrix: 3 1 A = Properties of T : 1 Only two columns in A = is not onto in R 3 2 Columns of A are independent = T is one-to-one Samy T. Linear equations Differential equations 81 / 81
Matrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
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 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 information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
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 informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n
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 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 informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr. Tereza Kovářová, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 2. Systems
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 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 informationSection Gaussian Elimination
Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..
More informationLECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS
LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Linear equations We now switch gears to discuss the topic of solving linear equations, and more interestingly, systems
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 informationLinear Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
More informationMAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices
MAC05-College Algebra Chapter 5-Systems of Equations & Matrices 5. Systems of Equations in Two Variables Solving Systems of Two Linear Equations/ Two-Variable Linear Equations A system of equations is
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationMatrices and RRE Form
Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that
More informationSpan and Linear Independence
Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous
More informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
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 informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
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 Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
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 informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationSection 1.1: Systems of Linear Equations
Section 1.1: Systems of Linear Equations Two Linear Equations in Two Unknowns Recall that the equation of a line in 2D can be written in standard form: a 1 x 1 + a 2 x 2 = b. Definition. A 2 2 system of
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.3 VECTOR EQUATIONS VECTOR EQUATIONS Vectors in 2 A matrix with only one column is called a column vector, or simply a vector. An example of a vector with two entries
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 February 6, 2018 Linear Algebra (MTH
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
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 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 informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationICS 6N Computational Linear Algebra Vector Equations
ICS 6N Computational Linear Algebra Vector Equations Xiaohui Xie University of California, Irvine xhx@uci.edu January 17, 2017 Xiaohui Xie (UCI) ICS 6N January 17, 2017 1 / 18 Vectors in R 2 An example
More information1. TRUE or FALSE. 2. Find the complete solution set to the system:
TRUE or FALSE (a A homogenous system with more variables than equations has a nonzero solution True (The number of pivots is going to be less than the number of columns and therefore there is a free variable
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 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 informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
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 informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
More informationLinear System Equations
King Saud University September 24, 2018 Table of contents 1 2 3 4 Definition A linear system of equations with m equations and n unknowns is defined as follows: a 1,1 x 1 + a 1,2 x 2 + + a 1,n x n = b
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 informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row
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 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 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 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 informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
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 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.4 THE MATRIX EQUATION A = b MATRIX EQUATION A = b m n Definition: If A is an matri, with columns a 1, n, a n, and if is in, then the product of A and, denoted by
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
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 information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
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 informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More informationLinear Algebra Summary. Based on Linear Algebra and its applications by David C. Lay
Linear Algebra Summary Based on Linear Algebra and its applications by David C. Lay Preface The goal of this summary is to offer a complete overview of all theorems and definitions introduced in the chapters
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 information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationLecture 2 Systems of Linear Equations and Matrices, Continued
Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationMath 102, Winter 2009, Homework 7
Math 2, Winter 29, Homework 7 () Find the standard matrix of the linear transformation T : R 3 R 3 obtained by reflection through the plane x + z = followed by a rotation about the positive x-axes by 6
More 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 informationPH1105 Lecture Notes on Linear Algebra.
PH05 Lecture Notes on Linear Algebra Joe Ó hógáin E-mail: johog@mathstcdie Main Text: Calculus for the Life Sciences by Bittenger, Brand and Quintanilla Other Text: Linear Algebra by Anton and Rorres Matrices
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 information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More information1 Last time: linear systems and row operations
1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
More informationSystem of Linear Equations
Chapter 7 - S&B Gaussian and Gauss-Jordan Elimination We will study systems of linear equations by describing techniques for solving such systems. The preferred solution technique- Gaussian elimination-
More informationElementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding
Elementary matrices, continued To summarize, we have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices
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 informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationMTH 102A - Linear Algebra II Semester
MTH 0A - Linear Algebra - 05-6-II Semester Arbind Kumar Lal P Field A field F is a set from which we choose our coefficients and scalars Expected properties are ) a+b and a b should be defined in it )
More information10. Rank-nullity Definition Let A M m,n (F ). The row space of A is the span of the rows. The column space of A is the span of the columns.
10. Rank-nullity Definition 10.1. Let A M m,n (F ). The row space of A is the span of the rows. The column space of A is the span of the columns. The nullity ν(a) of A is the dimension of the kernel. The
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 6 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 6 1 / 14 Gauss Jordan elimination Last time we discussed bringing matrices to reduced
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic
1300 Linear Algebra and Vector Geometry Week 2: Jan 14 18 1.2, 1.3... Gauss-Jordan, homogeneous matrices, intro matrix arithmetic R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca Winter 2019 What
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 informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More information1 Last time: determinants
1 Last time: determinants Let n be a positive integer If A is an n n matrix, then its determinant is the number det A = Π(X, A)( 1) inv(x) X S n where S n is the set of n n permutation matrices Π(X, A)
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 informationLinear transformations
Linear transformations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Linear transformations
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 informationSept. 3, 2013 Math 3312 sec 003 Fall 2013
Sept. 3, 2013 Math 3312 sec 003 Fall 2013 Section 1.8: Intro to Linear Transformations Recall that the product Ax is a linear combination of the columns of A turns out to be a vector. If the columns of
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More information13. Systems of Linear Equations 1
13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems
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 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 information