Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
|
|
- Rafe Wade
- 5 years ago
- Views:
Transcription
1 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 a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
2 linear equation in one unknown x: ax = b. 2
3 Exactly one of following holds: (1) there is precisely one solution x = b/a, a 0, (2) there are no solutions 0x = b, b 0 (3) there are infinitely many solutions 0x = 0. 3
4 linear equation in two unknowns x, y: ax + by = α. A solution of the equation is an ordered pair of numbers (x, y). If a = b = 0, and α = 0, then all ordered pairs satisfy the equation. If a = b = 0, and α 0, then no ordered pair satisfies the equation. 4
5 If a, b, not both 0, then the set of all ordered pairs that satisfy the equation is a straight line (in the x, y-plane).
6 A system of two linear equations in two unknowns: ax + by = α cx + dy = β Find ordered pairs (x, y) that satisfy both equations simultaneously. 5
7 Two lines in the plane either (a) have a unique point of intersection (the lines have different slopes),
8 (b) are parallel (the lines have the same slope but, for example, different y-intercepts)
9 (c) coincide (same slope, same y- intercept)
10 That is, there is either a (a) unique solution, (b) no solution, or (c) infinitely many solutions. 9
11 A system of three linear equations in two unknowns: ax + by = α cx + dy = β ex + fy = γ Find ordered pairs (x, y) that satisfy the three equations simultaneously. 10
12 There is either a (a) unique solution, (b) no solution, (this is usually what happens) or (c) infinitely many solutions. 11
13 Example: x + y = 2 2x + y = 2 4x + y =
14 A linear equation in three unknowns x, y, z: ax + by + cz = α. A solution of the equation is an ordered triple of numbers (x, y, z). If a = b = c = 0, and α = 0, all ordered triples satisfy the equation. If a = b = c = 0, and α 0, no ordered triple satisfies the equation. 13
15 If a, b, c, not all 0, then the set of all ordered triples that satisfy the equation is a plane (in 3-space)
16 A system of two linear equations in three unknowns a 11 x + a 12 y + a 13 z = b 1 a 21 x + a 22 y + a 23 z = b 2 Either the two planes are parallel (the system has no solutions), 14
17 Figure
18 they coincide (infinitely many solutions, a whole plane of solutions), they intersect in a straight line (again, infinitely many solutions.)
19 A system of three linear equations in three unknowns. a 11 x + a 12 y + a 13 z = b 1 a 21 x + a 22 y + a 23 z = b 2 a 31 x + a 32 y + a 33 z = b 3 The system represents three planes in 3-space. 17
20 (a) The system has a unique solution; the three planes have a unique point of intersection; (b) The system has infinitely many solutions; the three planes intersect in a line, or the three planes intersect in a plane. (c) The system has no solution; there is no point the lies on all three planes. 18
21 Systems of Linear Algebraic Equations Example 1: Solve the system x + 3y = 5 2x y = 4 19
22 Equivalent system x + 3y = 5 y = 2 Solution set: x = 1, y = 2 20
23 Example 2: Solve the system x + 2y 5z = 1 3x 9y + 21z = 0 x + 6y 11z = 1 21
24 Equivalent system x + 2y 5z = 1 y 2z = 1 z = 1 Solution set: x = 4, y = 1, z = 1 22
25 Example 3: Solve the system 3x 4y z = 3 2x 3y + z = 1 x 2y + 3z = 2 23
26 Equivalent system x 2y + 3z = 2 y 5z = 3 0z = 1 The system has no solution. 24
27 The Elementary Operations The operations that produce equivalent systems are called elementary operations. 1. Multiply an equation by a nonzero number. 2. Interchange two equations. 3. Multiply an equation by a number and add it to another equation. 25
28 Example 4: Solve the system x 1 2x 2 + x 3 x 4 = 2 2x 1 + 5x 2 x 3 + 4x 4 = 1 3x 1 7x 2 + 4x 3 4x 4 = 4 26
29 Equivalent system x 1 2x 2 + x 3 x 4 = 2 x 2 + x 3 + 2x 4 = 3 x x 4 =
30 Solution set: x 1 = a, x 2 = a, x 3 = a, x 4 = a, a any real number. 28
31 Terms A matrix is a rectangular array of numbers. A matrix with m rows and n columns is an m n matrix. Matrix representation of a system of linear equations 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 a m1 x 1 + a m2 x a mn x n = b m 29
32 Augmented matrix and matrix of coefficients: Augmented matrix: a 11 a 12 a 1n b 1 a 21 a a 2n. b 2. a m1 a m2 a mn b m Matrix of coefficients: a 11 a 12 a 1n a 21 a 22.. a 2n. a m1 a 32 a mn 30
33 Elementary row operations: 1. Interchange row i and row j R i R j. 2. Multiply row i by a nonzero number k kr i R i. 3. Multiply row i by a number k and add the result to row j kr i + R j R j. 31
34 Examples 1. Solve the system x + 2y 5z = 1 3x 9y + 21z = 0 x + 6y 11z = 1 Augmented matrix:
35 Row reduce
36 Corresponding (equivalent) system of equations: x + 2y 5z = 1 y 2z = 1 z = 1 Solution set: x = 4, y = 1, z = 1 34
37 2. Solve the system: 3x 4y z = 3 2x 3y + z = 1 x 2y + 3z = 2 Augmented matrix:
38 Row reduce
39 Equivalent system Corresponding system of equations: x 2y + 3z = 2 0x + y 5z = 3 0x + 0y + 0z = 1 That is x 2y + 3z = 2 y 5z = 3 0z = 1 Solution set: no solution. 37
40 3. Solve the system x + y 3z = 1 2x + y 4z = 0 3x + 2y z = 7 Augmented matrix:
41 Row reduce
42 Equivalent system: Corresponding system of equations: x + y 3z = 1 0x + y 2z = 2 0x + 0y + 0z = 0 or or x + y 3z = 1 y 2z = 2 0z = 0 x + y 3z = 1 y 2z = 2 40
43 This system has infinitely many solutions given by: x = 1 + a, y = 2 + 2a, z = a, a any real number. 41
44 Row echelon form: 1. Rows consisting entirely of zeros are at the bottom of the matrix. 2. The first nonzero entry in a nonzero row is a 1. This is called the leading If row i and row i + 1 are nonzero rows, then the leading 1 in row i+1 is to the right of the leading 1 in row i. 42
45 NOTE: 1. All the entries below a leading 1 are zero. 2. The number of leading 1 s is less than or equal to the number of rows. 3. The number of leading 1 s is less than or equal to the number of columns. 43
46 Solution method for systems of linear equations: 1. Write the augmented matrix (A b) for the system. 2. Use elementary row operations to transform the augmented matrix to row echelon form. 3. Write the system of equations corresponding to the row echelon form. 44
47 4. Back substitute to find the solution set. This method is called Gaussian elimination with back substitution. 45
48 Consistent/Inconsistent systems: A system of linear equations is consistent if it has at least one solution. That is, a system is consistent if it has either a unique solution or infinitely many solutions. A system that has no solutions is inconsistent. 46
49 Consistent systems: A consistent system is said to be independent if it has a unique solution. A system with infinitely many solutions is called dependent. 47
50 4. Solve the system of equations 2x 1 + 5x 2 5x 3 7x 4 = 8 x 1 + 2x 2 3x 3 4x 4 = 2 3x 1 6x x x 4 = 0 Augmented matrix: Transform to row echelon form: 48
51 Equivalent system: Corresponding system of equations: x 1 + 2x 2 3x 3 4x 4 = 2 x 2 + x 3 + x 4 = 4 x 3 + 2x 4 = 3 49
52 Solution set: x 1 = 9 4a, x 2 = 1 + a, x 3 = 3 2a, x 4 = a, a any real number. 50
53 5. Solve the system of equations x 1 3x 2 + 2x 3 x 4 + 2x 5 = 2 3x 1 9x 2 + 7x 3 x 4 + 3x 5 = 7 2x 1 6x 2 + 7x 3 + 4x 4 5x 5 = 7 Augmented matrix: Transform to row echelon form: 51
54 Equivalent system: Corresponding system of equations: x 1 3x 2 + 2x 3 x 4 + 2x 5 = 2 0x 1 + 0x 2 + x 3 + 2x 4 3x 5 = 1 0x 1 + 0x 2 + 0x 3 + 0x 4 + 0x 5 = 0. which is x 1 3x 2 + 2x 3 x 4 + 2x 5 = 2 x 3 + 2x 4 3x 5 = 1 52
55 Solution set: x 1 = 3a + 5b 8c, x 2 = a, x 3 = 1 2b + 3c, x 4 = b, x 5 = c, a, b, c arbitrary real numbers 53
56 6. For what value(s) of k, if any, does the system x + y z = 1 2x + 3y + kz = 3 x + ky + 3z = 2 have: (a) a unique solution? (b) infinitely many solutions? (c) no solution? 54
57 Augmented matrix: k 3 1 k
58 k (k + 3)(k 2) k 2 (a) Unique solution: k 2, 3. (b) Infinitely many solns: k = 2. (c) No solution: k = 3. 56
59 If an m n matrix A is reduced to row echelon form, then the number of non-zero rows in its row echelon form is called the rank of A. Equivalently, the rank of a matrix is the number of leading 1 s in its row echelon form. 57
60 Note: 1. The rank of a matrix is less than or equal to the number of rows. (Obvious) 2. The rank of a matrix is also less than or equal to the number of columns. 58
61 Consistent/Inconsistent Systems Case 1: If the last nonzero row in the row echelon form of the augmented matrix is ( ), then that row corresponds to the equation 0x 1 + 0x 2 + 0x x n = 1, which has no solutions. Therefore, the system has no solutions. 59
62 Note: In this case, rank of augmented matrix > rank of coefficient matrix
63 Case 2: If the last nonzero row has the form ( b), where the 1 is in the k th, k n column, then the row corresponds to the equation 0x x k 1 +x k +( )x k+1 + +( )x n = b and the system either has a unique solution or infinitely many solutions. 60
64 NOTE: In this case, rank of augmented matrix = the rank of coefficient matrix 61
65 Theorem: A system of linear equations is consistent if and only if the rank of the coefficient matrix equals the rank of the augmented matrix. 62
66 5.4. Reduced Row Echelon Form Example Solve the system (c.f. Example 1) x + 2y 5z = 1 3x 9y + 21z = 0 x + 6y 11z = 1 Augmented matrix: Row reduce to:
67 Corresponding (equivalent) system of equations x + 2y 5z = 1 y 2z = 1 z = 1 Back substitute to get: x = 4, y = 1, z = 1. 64
68 Or, continue row operations: Corresponding system of equations x = 4 y = 1 z = 1 65
69 Reduced Row Echelon Form 1. Rows consisting entirely of zeros are at the bottom of the matrix. 2. The first nonzero entry in a nonzero row is a The leading 1 in row i + 1 is to the right of the leading 1 in row i. 4. The leading 1 is the only nonzero entry in its column. 66
70 2. Solve the system (c.f. Example 4) 2x 1 + 5x 2 5x 3 7x 4 = 7 x 1 + 2x 2 3x 3 4x 4 = 2 3x 1 6x x x 4 = 0 Augmented matrix: Row echelon form:
71 Corresponding system of equations: x 1 + 2x 2 3x 3 4x 4 = 2 x 2 + x 3 + x 4 = 3 x 3 + 2x 4 = 3 Solution set: x 1 = 11 4a, x 2 = a, x 3 = 3 2a, x 4 = a, a any real number. 68
72 Alternative solution: Reduced row echelon form:
73 Corresponding system of equations: x 1 + 4x 4 = 11 x 2 x 4 = 0 x 3 + 2x 4 = 3 x 1 = 11 4a, x 2 = a, x 3 = 3 2a, x 4 = a, a any real number. 70
74 The solution set can also be written as: x 1 x 2 x 3 x 4 = a
75 Homogeneous Systems The system of linear equations 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. =. a m1 x 1 + a m2 x a mn x n = b m is homogeneous if b 1 = b 2 = = b m = 0, otherwise, the system is nonhomogeneous. C.f. Linear differential equations. 72
76 A homogeneous system a 11 x 1 + a 12 x a 1n x n = 0 a 21 x 1 + a 22 x a 2n x n = a m1 x 1 + a m2 x a mn x n = 0 ALWAYS has at least one solution, namely x 1 = x 2 = = x n = 0, called the trivial solution That is, homogeneous systems are always CONSISTENT. 73
77 3. Solve the homogeneous system x 2y + 2z = 0 4x 7y + 3z = 0 2x y + 2z = 0 Augmented matrix: Row echelon form:
78 Corresponding system of equations: x 2y + 2z = 0 y 5z = 0 z = 0. This system has the unique solution x = 0, y = 0, z = 0. The trivial solution is the only solution. 75
79 4. Solve the homogeneous system 3x 2y + z = 0 x + 4y + 2z = 0 7x + 4z = 0 Augmented matrix: Row echelon form: /
80 Corresponding system of equations: x + 4y + 2z = 0 y z = 0 This system has infinitely many solutions: x = 4 7 a, y = 5 14 a, z = a, a any real number. 77
81 5. 2x 1 + 5x 2 5x 3 + 7x 4 + 5x 5 = 2 x 1 + 2x 2 3x 3 + 4x 4 + 2x 5 = 3 3x 1 6x 2 + 9x 3 10x 4 2x 5 = 0 Augmented matrix:
82 Reduced row echelon form:
83 Corresponding system of equations: x 1 5x 3 12x 5 = 7 x 2 + x 3 + 3x 5 = 1 x 4 + 2x 5 = 3 Solution set: x 1 = 7 + 5a + 12b, x 2 = 1 a 3b x 3 = a x 4 = 3 2b, x 5 = b a, b arbitrary real nos. 80
84 Write as an ordered quintuple: x 1 x 2 x 3 x 4 x 5 = 7 + 5a + 12b 1 a 3b a 3 2b b = a b
85 What can you say about , and , ? 82
86 a b is the set of all solutions of the homogeneous system 2x 1 + 5x 2 5x 3 + 7x 4 + 5x 5 = 0 x 1 + 2x 2 3x 3 + 4x 4 + 2x 5 = 0 3x 1 6x 2 + 9x 3 10x 4 2x 5 = 0 83
87 is a solution of the given nonhomogeneous system 2x 1 + 5x 2 5x 3 + 7x 4 + 5x 5 = 2 x 1 + 2x 2 3x 3 + 4x 4 + 2x 5 = 3 3x 1 6x 2 + 9x 3 10x 4 2x 5 = 0 84
88 That is, the set of solutions of the nonhomogeneous system consists of the set of all solutions of the corresponding homogeneous system plus one solution of the nonhomogeneous system. C.f. Section
89 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. m n is called the size of the matrix, and the numbers m and n are its dimensions. 86
90 A matrix in which the number of rows equals the number of columns, m = n, is called a square matrix of order n. 87
91 If A is an m n matrix, then a ij denotes the element in the i th row and j th column of A: A = a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a a m1 a m2 a m3 a 1n a 2n a 3n a mn. The notation A = (a ij ) also represents this display. 88
92 Special Cases: Vectors A 1 n matrix v = (a 1 a 2... a n ) also written as v = (a 1, a 2,..., a n ) is called an row vector. 89
93 An m 1 matrix v = a 1 a 2. a m is called a column vector. The entries of a row or column vector are called the components of the vector. 90
94 Arithmetic of Matrices Let A = (a ij ) be an m n matrix and let B = (b ij ) be a p q matrix. Equality: A = B if and only if 1. m = p and n = q; 2. a ij = b ij for all i and j. That is, A = B if and only if A and B are identical. 91
95 Example: a b 3 2 c 0 = 7 1 x if and only if a = 7, b = 1, c = 4, x = 3. 92
96 Addition: Let A = (a ij ) and B = (b ij ) be m n matrices. A+B is the m n matrix C = (c ij ) where c ij = a ij + b ij for all i and j. That is, A + B = (a ij + b ij ). Addition of matrices is not defined for matrices of different sizes. 93
97 Examples: (a) = (b) is not defined. 94
98 Properties: Let A, B, and C be matrices of the same size. Then: 1. A+B = B +A (Commutative) 2. (A + B) + C = A + (B + C) (Associative) A matrix with all entries equal to 0 is called a zero matrix. E.g., and
99 The symbol 0 will be used to denote the zero matrix of arbitrary size. 3. A + 0 = 0 + A = A. The zero matrix is the additive identity. 96
100 The negative of a matrix A, denoted by A is the matrix whose entries are the negatives of the entries of A. 4. A + ( A) = 0. Subtraction: Let A = (a ij ) and B = (b ij ) be m n matrices. Then A B = A + ( B). 97
101 Example: =
102 Multiplication of a Matrix by a Number The product of a number k and a matrix A, denoted ka, is given by ka = (ka ij ). This product is also called multiplication by a scalar. 99
103 Example: =
104 Properties: Let A, B be m n matrices and let α, β be real numbers. Then 1. 1 A = A 2. 0 A = 0 3. α(a + B) = α A + α B 4. (α + β)a = α A + β A 101
105 Matrix Multiplication 1. The Product of a Row Vector and a Column Vector: The product of a 1 n row vector and an n 1 column vector is the number given by (a 1, a 2, a 3,..., a n ) b 1 b 2 b 3. b n = a 1 b 1 + a 2 b 2 + a 3 b a n b n. 102
106 Also called scalar product (because the result is a number (scalar)), dot product, and inner product. The product of a row vector and a column vector (of the same dimension and in that order!) is a number. The product of a row vector and a column vector of different dimensions is not defined. 103
107 Examples (3, 2, 5) = 3( 1) + ( 2)( 4) + 5(1) = 10 ( 2, 3, 1, 4) = 2(2)+3(4)+( 1)( 3)+4( 5) = 9 104
108 2. Matrix Multiplication: Let A = (a ij ) be an m p matrix and let B = (b ij ) be a p n matrix. The matrix product of A and B (in that order), denoted AB, is the m n matrix C = (c ij ), where c ij is the product of the i th row of A and the j th column of B. 105
109 Let A and B be given matrices. The product AB, in that order, is defined if and only if the number of columns of A equals the number of rows of B. If the product AB is defined, then the size of the product is: (no. of rows of A) (no. of columns of B): A m p B = C p n m n 106
110 Examples: 1. A = , B = AB: AB = = BA: =
111 2. A = AB =, B = BA does not exist. 3. A = AB = , B =, BA = Conclusion: Matrix multiplication is not commutative; AB BA in general. 108
112 Properties of Matrix Multiplication: Let A, B, and C be matrices. 1. AB BA in general; NOT COMMUTATIVE. 2. (AB)C = A(BC) matrix multiplication is associative. 109
113 Identity Matrices: Let A be a square matrix of order n. The entries a 11, a 22, a 33,..., a nn form the main diagonal of A. For each positive integer n > 1, let I n denote the square matrix of order n whose entries on the main diagonal are all 1, and all other entries are 0. The matrix I n is called the n n identity matrix. 110
114 I 2 = , I 3 = , I 4 = and so on. 111
115 3. If A is an m n matrix, then I m A = A and AI n = A. If A is a square matrix of order n, then AI n = I n A = A, 4. Inverse????? 112
116 Distributive Laws: 1. A(B + C) = AB + AC. This is called the left distributive law. 2. (A+B)C = AC + BC. This is called the right distributive law. 3. k(ab) = (ka)b = A(kB) 113
117 Quiz 4 A = , B = If C = AB, then (a) c 22 = (b) c 13 = 114
118 Other ways to look at systems of linear equations. A system of m linear equations in n unknowns: 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 a 31 x 1 + a 32 x a 3n x n = b 3... a m1 x 1 + a m2 x a mn x n = b m 115
119 Because of the way we defined multiplication, a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a a 3n. a m1 a m2 a m3 a mn x 1 x 2 x 3. x n = b 1 b 2 b 3. b m or in the vector-matrix form Ax = b c.f. ax = b. (1) Solution: x = A 1 b????? 116
120 Square matrices 1. Inverse Let A be an n n matrix. An n n matrix B with the property that AB = BA = I n is called the multiplicative inverse of A or, more simply, the inverse of A. 117
121 Uniqueness: If A has an inverse, then it is unique. That is, there is one and only one matrix B such that AB = BA = I. B is denoted by A
122 Procedure for finding the inverse: A = We want x y z w =
123 Examples: 1. A = A 1 =
124 2. B = B does not have an inverse. 121
125 NOTE: Not every nonzero n n matrix A has an inverse! 122
126 3. C = Form the augmented matrix:
127 C 1 =
128 Finding the inverse of A. Let A be an n n matrix. a. Form the augmented matrix (A I n ). b. Reduce (A I n ) to reduced row echelon form. If the reduced row echelon form is (I n B), then B = A 1 If the reduced row echelon form is not (I n B), then A does not have an inverse. 125
129 Application: Solve the system x +2z = 3 2x y +3z = 5 4x +y +8z = 2 Written in matrix form: x y z = Solution: Cx = b; x = C 1 b x y z = =
130 2. Determinants A. Calculation a b c d = ad bc. 127
131 a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 = a 1 b 2 c 3 a 1 b 3 c 2 a 2 b 1 c 3 +a 2 b 3 c 1 +a 3 b 1 c 2 a 3 b 2 c 1 a 1 (b 2 c 3 b 3 c 2 ) a 2 (b 1 c 3 b 3 c 1 )+a 3 (b 1 c 2 b 2 c 1 ) 128
132 = a 1 b 2 b 3 c 2 c 3 a 2 b 1 b 3 c 1 c 3 +a 3 b 1 b 2 c 1 c 2 This is called the expansion across the frist row. 129
133 a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 = a 1 (b 2 c 3 b 3 c 2 ) a 2 (b 1 c 3 b 3 c 1 )+a 3 (b 1 c 2 b 2 c 1 ) = b 1 (a 2 c 3 a 3 c 2 )+b 2 (a 1 c 3 a 3 c 1 ) b 3 (a 1 c 2 a 2 c 1 ) = b 1 a 2 a 3 c 2 c 3 + b 2 a 1 a 3 c 1 c 3 b 3 a 1 a 2 c 1 c 2 Expansion across the second row. 130
134 a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 = a 1 (b 2 c 3 b 3 c 2 ) a 2 (b 1 c 3 b 3 c 1 )+a 3 (b 1 c 2 b 2 c 1 ) = a 3 b 1 c 2 a 3 b 2 c 1 b 3 a 1 c 2 +b 3 a 2 c 1 +c 3 a 1 b 2 c 3 a 2 b 1 = a 3 (b 1 c 2 b 2 c 1 ) b 3 (a 1 c 2 a 2 c 1 )+c 3 (a 1 b 2 a 2 b 1 ) = a 3 b 1 b 2 c 1 c 2 b 3 a 1 a 2 c 1 c 2 + c 3 a 1 a 2 b 1 b 2 Expansion down the third column 131
135 and so on. You can expand across any row, or down any column. BUT: Associated with each position is an algebraic sign: For example, across the second row: a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 = = b 1 a 2 a 3 c 2 c 3 +b 2 a 1 a 3 c 1 c 3 b 3 a 1 a 2 c 1 c 2 132
136 determinants a 1 a 2 a 3 a 4 b 1 b 2 b 3 b 4 c 1 c 2 c 3 c 4 d 1 d 2 d 3 d 4 Sign chart
137 Cramer s Rule. Given a system of n linear equations in n unknowns: (a square 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 a 31 x 1 + a 32 x a 3n x n = b 3... a n1 x 1 + a n2 x a nn x n = b n x i = det A i, (provided det A 0) det A where A i is the matrix A with the i th b. column replaced by the vector 134
138 If det A 0, then the system has a unique solution. If det A = 0, then the system either has infinitely many soluitons or no solutions. 135
139 Examples: 1. Given the system x + 2y + 2z = 3 2x y + z = 5 4x + y 2z = 2 Does Cramer s rule apply? det A = = 3 Yes! Cramer s Rule applies: 136
140 x + 2y + 2z = 3 2x y + z = 5 4x + y 2z = 2 Find y. y = =
141 2. Given the system 2x + 7y + 6z = 1 5x + y 2z = 7 3x + 8y + 4z = 1 det A = = 0 Cramer s Rule does not apply Does the system have infinitely many solutions or no solutions?? Compare with ax = b. 138
142 B. Properties of determinants: Let A be an n n matrix. 1. If A has a row or column of zeros, then det A = 0 Example: Expand down second column: = 0 139
143 2. If A is a diagonal matrix, A = det A = a 1 b c 3 a b c 3 0, c b = a 1 b 2 c 3. In particular, det I n = 1 For example, I 3 : = 1 140
144 3. If A is a triangular matrix, e.g., A = a 1 a 2 a 3 a 4 0 b 2 b 3 b c 3 c d 4 (upper triangular) Expand down first column!! Then det A = a 1 b 2 c 3 d 4 141
145 4. If B is obtained from by interchanging any two rows (columns), then det B = det A. 142
146 NOTE: If A has two identical rows (or columns), then det A =
147 5. Multiply a row (column) of A by a nonzero number k to obtain a matrix B. Then det B = kdet A. 144
148 6. Multiply a row (column) of A by a number k and add it to another row (column) to obtain a matrix B. Then det B = det A. 145
149 7. Let A and B be n n matrices. Then det[ab] = det Adet B. 146
150 Example: Calculate
151 = =
152 Equivalences: 1. The system of equations: Ax = b has a unique solution. 2. The reduced row echelon form of A is I n. 3. The rank of A is n. 4. A has an inverse. 5. det A
153 A is nonsingular if det A 0; A is singular if det A =
154 Linear Dependence/Independence in R n R 2 = {(a, b) : a, b R} the plane R 3 = {(a, b, c) : a, b, c R} 3- space R 4 = {(x 1, x 2, x 3, x 4 )} 4-space and so on 151
155 Let S = {v 1,v 2,,v k } be a set of vectors in R n. The set S is linearly dependent if there exist k numbers c 1, c 2,, c k NOT ALL ZERO such that c 1 v 1 + c 2 v c k v k = 0. (c 1 v 1 + c 2 v 2 + +c k v k is a linear combination of v 1, v 2,...) 152
156 S is linearly independent if it is not linearly dependent. That is, S is linearly independent if c 1 v 1 + c 2 v c k v k = 0 implies c 1 = c 2 = = c k =
157 The set S is linearly dependent if there exist k numbers c 1, c 2,, c k NOT ALL ZERO such that c 1 v 1 + c 2 v c k v k = 0. Another way to say this: The set S is linearly dependent if one of the vectors can be written as a linear combination of the others. 154
158 1. Two vectors v 1, v 2. Linearly dependent iff one vector is a multiple of the other. Examples: v 1 = (1, 2, 4), v 2 = ( 1, 1, 2) 2 linearly dependent: v 1 = 2v 2 155
159 v 1 = (2, 4, 5), v 2 = (0, 0, 0) linearly dependent: v 2 = 0v 1 v 1 = (5, 2, 0), v 2 = ( 3, 1, 9) linearly independent 156
160 2. v 1 = (1, 1), v 2 = (2, 3) v 3 = (3, 5) {v 1, v 2 } Dependent or independent?? {v 1, v 2, v 3 } Dependent or independent?? 157
161 Does there exist three numbers, c 1, c 2, c 3, not all zero such that c 1 v 1 + c 2 v 2 + c 3 v 3 = (0,0) That is, does the system of equations c 1 + 2c 2 + 3c 3 = 0 c 1 3c 2 5c 3 = 0 have nontrivial solutions? 158
162 A homogeneous system with more unknowns than equations always has infinitely many nontrivial solutions. Let v 1,v 2,,v k be a set of k vectors in R n. If k > n, then the set of vectors is (automatically) linearly dependent. 159
163 3. v 1 = (1, 1, 2), v 2 = (2, 3, 0), v 3 = ( 1, 2, 2), v 4 = (0, 4, 3) Dependent or independent?? a. {v 1, v 2, v 3, v 4 } b. {v 1, v 2, v 3 } c. {v 1, v 2 } 160
164 v 1 = (1, 1, 2), v 2 = (2, 3, 0), v 3 = ( 1, 2, 2) Does c 1 v 1 + c 2 v 2 + c 3 v 3 = 0 have non-trivial solutions? That is, does c 1 + 2c 2 c 3 = 0 c 1 3c 2 2c 3 = 0 2c 1 + 2c 3 = 0 have non-trivial solutions 161
165 Augmented matrix and row reduce:
166 NOTE: It s enough to row reduce:
167 Calculate the determinant
168 Or, row reduce
169 4. v 1 = ( a, 1, 1), v 2 = ( 1, 2a, 3), v 3 = ( 2, a, 2), v 4 = (3a, 2, a) For what values of a are the vectors linearly dependent? 166
170 4. v 1 = ( a, 1, 1), v 2 = ( 1, 2a, 3), v 3 = ( 2, a, 2), v 4 = (3a, 2, a) For what values of a are the vectors v 1, v 2, v 3 linearly dependent? a c 1 c 2 2c 3 = 0 c 1 + 2a c 2 + a c 3 = 0 c 1 + 3c 2 + 2c 3 = 0 167
171 Augmented matrix and row reduce: a a a
172 Or row reduce: a a a
173 Calculate the determinant a a 3 2 a 2 170
174 5. v 1 = (1, 1,2,1), v 2 = (3,2,0, 1) v 3 = ( 1, 4,4,3), v 4 = (2,3, 2, 2) a. {v 1, v 2, v 3, v 4 } dependent or independent? b. What is the maximum number of independent vectors? 171
175 Row reduce
176 Or, calculate the determinant
177 Tests for independence/dependence Let S = v 1,v 2,,v k be a set of vectors in R n. Case 1: k > n : S is linearly dependent. 174
178 Case 2: k = n : Form the n n matrix A whose rows are v 1, v 2,,v n 1. Row reduce A: if the reduced matrix has n nonzero rows independent; one or more zero rows dependent. 175
179 Equivalently, solve the system of equations c 1 v 1 + c 2 v c k v k = 0. Unique solution: c 1 = c 2 = = c n = 0 independent; infinitely many solutions dependent.
180 2. Calculate det A: det A 0 independent; det A = 0 dependent. Note: If v 1,v 2,,v n is a linearly independent set of vectors in R n, then each vector in R n has a unique representation as a linear combination of v 1,v 2,,v n.
181 Case 3: k < n : Form the k n matrix A whose rows are v 1, v 2,,v k 1. Row reduce A: if the reduced matrix has k nonzero rows independent; one or more zero rows dependent. 176
182 Equivalently, solve the system of equations c 1 v 1 + c 2 v c k v k = 0. Unique solution: c 1 = c 2 = = c n = 0 independent; infinitely many solutions dependent.
183 Linear Dependence/Independence of Functions Let S = {f 1 (x), f 2 (x), f k (x)} be a set of functions defined on an interval I. S is linearly dependent if there exist k numbers c 1, c 2,, c k NOT ALL ZERO such that c 1 f 1 (x)+c 2 f 2 (x)+ +c k f k (x) 0 on I. 177
184 S is linearly independent if it is not linearly dependent. That is, S is linearly independent if c 1 f 1 (x)+c 2 f 2 (x)+ +c k f k (x) 0 on I implies c 1 = c 2 = = c k = 0. Examples: 178
185 1. f 1 (x) = 1, f 2 (x) = x, f 3 (x) = x 2 Suppose f 1, f 2, f 3 are linearly dependent. Then there exist 3 numbers c 1, c 2, c 3, NOT ALL 0 such that c c 2 x + c 3 x 2 0 That is, c c 2 x + c 3 x 2 = 0 for all x 179
186 2. f 1 (x) = sin x, f 2 (x) = cos x Suppose f 1, f 2 are linearly dependent. Then there exist 2 numbers c 1, c 2, NOT BOTH 0 such that c 1 cos x + c 2 sin x 0 That is, c 1 cos x + c 2 sin x = 0 for all x 180
187 3. f 1 (x) = sin x, f 2 (x) = cos x, f 3 (x) = cos(x + π/3) 181
188 Test for independence/dependence Suppose that the functions f 1 (x), f 2 (x), f k (x) are (k 1)-times differentiable on I. If the determinant W(x) = f 1 (x) f 2 (x) f k (x) f 1 (x) f 2 (x) f k (x) f (k 1) 1 (x) f (k 1) 2 (x) f (k 1) (x) k 0 for at least one x I, then the functions are linearly independent on I. NOTE: If W(x) 0 in I, then?????? The functions may be dependent, they may be independent!!!! 182
189 W(x) is called THEEEEEE
190 WRONSKIAN 183
191 Examples: f 1 = 2x+1, f 2 = x 3, f 3 = 3x+2 Wronskian: 2x + 1 x 3 3x = 0 Independent or dependent??? Does there exist 3 numbers, c 1, c 2, c 3, not all 0, such that c 1 f 1 + c 2 f 2 + c 3 f
192 f 1 (x) = x 3, f 2 (x) = x 3, x < 0 2x 3, x 0 Wronskian: For x < 0 x 3 x 3 3x 2 3x 2 = 0 For x 0 x 3 2x 3 3x 2 6x 2 = 0 185
193 Suppose there exist 2 numbers c 1, c 2, not both zero, such that c 1 f 1 (x) + c 2 f 2 (x) 0 186
194 Interpretations of a system of linear equations Given the system of m linear equations in n unknowns: a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = b 1 a 21 x 1 + a 22 x 2 + a 23 x a 2n x n = b 2 a 31 x 1 + a 32 x 2 + a 33 x a 3n x n = b 3... a m1 x 1 + a m2 x 2 + a m3 x a mn x n = b m 187
195 The coefficient matrix A from R n to R m is a mapping a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31. a 32. a 33.. a 3n a m1 a m2 a m3 a mn x 1 x 2 x 3. x n = b 1 b 2 b 3. b m 188
196 A is a linear transformation! A[x + y] = Ax + Ay and A[αx] = α Ax Example: A = ( ) is a linear transformation from R 3 to R
197 Write the system as a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31. a 32. a 33.. a 3n a m1 a m2 a m3 a mn x 1 x 2 x 3. x n = b 1 b 2 b 3. b m or in the vector-matrix form Ax = b Given a vector b in R m, find a vector x in R n such that Ax = b. 190
198 Write the system equivalently as x 1 a 11 a 21. +x 2 a 12 a x n a 1n a 2ṇ. = b 1 b 2. a m1 a m2 a mn b m This says, express b as a linear combination of the columns of A. 191
199 Eigenvalues/Eigenvectors Example: Set A = A is a linear transformation from R 3 to R =
200 = = = = =
201 Let A be an n n matrix. A number λ is an eigenvalue of A if there is a non-zero vector v such that Av = λv 194
202 To find the eigenvalues of A, find the values of λ that satisfy det(a λ I) = 0. Example: Let A = A λi = 2 λ λ det (A λi) = 2 λ λ = (2 λ)(4 λ) 3 = λ 2 6λ+5 = 0 Eigenvalues: λ 1 = 5, λ 2 = 1 195
203 Let A = det (A λi) = 1 λ λ λ = λ 3 + λ 2 + 4λ 4 det (A λi) = 0 implies λ 3 + λ 2 + 4λ 4 = 0 or λ 3 λ 2 4λ + 4 = 0 196
204 Terminology: det(a λ I) is a polynomial of degree n, called the characteristic polynomial of A. The zeros of the characteristic polynomial are the eigenvalues of A The equation det(a λi) = 0 is called the characteristic equation of A. 197
205 A non-zero vector v that satisfies Av = λv is called an eigenvector corresponding to the eigenvalue λ.
206 Examples: 1. A = Characteristic polynomial: det(a λ I) = 2 λ λ = (2 λ)( 1 λ) 4 = λ 2 λ 6 Characteristic equation: λ 2 λ 6 = (λ 3)(λ + 2) = 0 Eigenvalues: λ 1 = 3, λ 2 = 2 198
207 Eigenvectors: 199
208 2. A = Characteristic polynomial: det(a λ I) = 4 λ 1 4 λ = λ 2 4λ + 4 Characteristic equation: λ 2 4λ + 4 = (λ 2) 2 = 0 Eigenvalues: λ 1 = λ 2 = 2 200
209 Eigenvectors: 201
210 3. A = Characteristic polynomial: det(a λ I) = 5 λ λ = λ 2 4λ + 13 Characteristic equation: λ 2 4λ + 13 = 0 Eigenvalues: λ 1 = 2 + 3i, λ 2 = 2 3i 202
211 Eigenvectors: 203
212 NOTE: If a + b i is an eigenvalue of A with eigenvector α+β i, then a b i is also an eigenvalue of A and α β i is a corresponding eigenvector. 204
213 4. A = Characteristic polynomial: det(a λ I) = 4 λ λ λ = λ 3 + 4λ 2 λ 6 Characteristic equation: λ 3 4λ 2 +λ+6 = (λ 3)(λ 2)(λ+1) = 0. Eigenvals: λ 1 = 3, λ 2 = 2, λ 3 = 1 205
214 Eigenvectors: 206
215 5. A = Characteristic polynomial: det(a λ I) = 4 λ λ λ = λ λ 2 39λ + 45 Characteristic equation: λ 3 11λ 2 +39λ 45 = (λ 3) 2 (λ 5) = 0. Eigenvalues: λ 1 = λ 2 = 3, λ 3 = 5 207
216 Eigenvectors: 208
217 6. A = Characteristic polynomial: det(a λ I) = 3 λ λ λ = λ λ + 16 Characteristic equation: λ 3 12λ 16 = (λ+2) 2 (λ 4) = 0. Eigenvalues: λ 1 = λ 2 = 2, λ 3 = 4 209
218 Eigenvectors: 210
219 Some Facts THEOREM If v 1, v 2,..., v k are eigenvectors of a matrix A corresponding to distinct eigenvalues λ 1, λ 2,..., λ k, then v 1, v 2,..., v k are linearly independent. 211
220 THEOREM Let A be a (real) n n matrix. If the complex number λ = a + bi is an eigenvalue of A with corresponding (complex) eigenvector u+iv, then λ = a bi, the conjugate of a + bi, is also an eigenvalue of A and u iv is a corresponding eigenvector. 212
221 THEOREM Let A be an n n matrix with eigenvalues λ 1, λ 2,..., λ n. Then det A = ( 1) n λ 1 λ 2 λ 3 λ n. That is, det A is the product of the eigenvalues of A. (The λ s are not necessarily distinct, the multiplicity of an eigenvalue may be greater than 1, and they are not necessarily real.) 213
222 Equivalences: (A an n n matrix) 1. Ax = b has a unique solution. 2. The reduced row echelon form of A is I n. 3. The rank of A is n. 4. A has an inverse. 5. det A is not an eigenvalue of A 214
A 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 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 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 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 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 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 informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More 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 informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
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 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 information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
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 informationIntroduction. Vectors and Matrices. Vectors [1] Vectors [2]
Introduction Vectors and Matrices Dr. TGI Fernando 1 2 Data is frequently arranged in arrays, that is, sets whose elements are indexed by one or more subscripts. Vector - one dimensional array Matrix -
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
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 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 informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
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 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 informationPOLI270 - Linear Algebra
POLI7 - Linear Algebra Septemer 8th Basics a x + a x +... + a n x n b () is the linear form where a, b are parameters and x n are variables. For a given equation such as x +x you only need a variable and
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationMATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA
MATH 33 Sample Questions for Exam 3. Find x and y so that x 4 3 5x 3y + y = 5 5. x = 3/7, y = 49/7. Let A = 3 4, B = 3 5, C = 3 Perform the indicated operations, if possible: a AC b AB c B + AC d CBA AB
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More 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 informationElementary Row Operations on Matrices
King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix
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 informationRelationships Between Planes
Relationships Between Planes Definition: consistent (system of equations) A system of equations is consistent if there exists one (or more than one) solution that satisfies the system. System 1: {, System
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
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 informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationMa 227 Review for Systems of DEs
Ma 7 Review for Systems of DEs Matrices Basic Properties Addition and subtraction: Let A a ij mn and B b ij mn.then A B a ij b ij mn 3 A 6 B 6 4 7 6 A B 6 4 3 7 6 6 7 3 Scaler Multiplication: Let k be
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
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 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 informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationMatrices 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 informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More informationMATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.
MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationLU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU
LU Factorization A m n matri A admits an LU factorization if it can be written in the form of Where, A = LU L : is a m m lower triangular matri with s on the diagonal. The matri L is invertible and is
More informationNOTES FOR LINEAR ALGEBRA 133
NOTES FOR LINEAR ALGEBRA 33 William J Anderson McGill University These are not official notes for Math 33 identical to the notes projected in class They are intended for Anderson s section 4, and are 2
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationSection 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.
Section 9.2: Matrices Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns. That is, a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn A
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 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 informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
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 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 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 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 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 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 information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3
ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any
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 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
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 informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationNotes on Mathematics
Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................
More informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
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 informationSection 12.4 Algebra of Matrices
244 Section 2.4 Algebra of Matrices Before we can discuss Matrix Algebra, we need to have a clear idea what it means to say that two matrices are equal. Let's start a definition. Equal Matrices Two matrices
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 informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
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 informationChapter 1 Matrices and Systems of Equations
Chapter 1 Matrices and Systems of Equations System of Linear Equations 1. A linear equation in n unknowns is an equation of the form n i=1 a i x i = b where a 1,..., a n, b R and x 1,..., x n are variables.
More informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
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 informationChapter 2:Determinants. Section 2.1: Determinants by cofactor expansion
Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
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 information