Systems of Linear Equations and Matrices

Size: px
Start display at page:

Download "Systems of Linear Equations and Matrices"

Transcription

1 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 section we shall introduce some basic terminology and discuss a method for solving such system. 1.1 Systems of Linear Equations Linear Equations Any straight line in the xy-plane can be represented algebraically by an equation of the form a 1 x+a 2 y = b where a 1, a 2, and b are real constants and a 1 and a 2 are not both zero. An equation of this form is called a linear equation in the variables x and y. More generally, we define a linear equation in the n variables x 1,x 2,...,x n to be one that can be expressed in 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 constants. The variables in a linear equation are sometimes called unknowns. For example, the equations 3x+y = 7, y = 1 5 x+2z +4, and x 1 +3x 2 2x 3 +5x 4 = 7 are linear. The equations x+3y = 2, 3x 2y 5z +yz = 4, and y = cosx are not linear. Observe that a linear equation does not involve any products or roots of variables. All variables occur only to the first power and do not appear as arguments for trigonometric, logarithmic, or exponential functions. A solution of a linear equation a 1 x 1 + a 2 x a n x n = b is a sequence of n numbers s 1, s 2,..., s n such that the equation satisfied when we substitute x 1 = s 1, x 2 = s 2,..., x n = s n. The set of all solutions of the equation is called its solution set or sometimes the general solution of the equation. 1

2 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 2 Example 1. Find the solution set of (a) 5x 2y = 3 and (b) x 1 3x 2 +4x 3 = 2. Solution Linear Systems A finite set of linear equations in the variables x 1, x 2,..., x n is called system of linear equations or a linear system. A sequence of numbers s 1, s 2,..., s n is called a solution of the system if x 1 = s 1, x 2 = s 2,..., x n = s n is a solution of every equation in the system. For example, the system 4x 1 x 2 +3x 3 = 1 3x 1 +x 2 +9x 3 = 4 the the solution x 1 = 1, x 2 = 2, and x 3 = 1 since these values satisfy both equations. However, x 1 = 1, x 2 = 8, x 3 = 1 is not a solution since these values satisfy only the first equation in the system. Thus, not all system of linear equations have solutions. A system of equations that has no solutions is said to be inconsistent; if there is at least one solution of the system, it is called consistent. To illustrate the possibilities that can occur in solving systems of linear equations, consider a general system of two linear equations in the unknowns x and y: a 1 x+b 1 y = c 1 a 2 x+b 2 y = c 2 (a 1,b 1 not both zero) (a 2,b 2 not both zero) The graphs of these equations are lines; call them l 1 and l 2. Since a point (x,y) lies on a line if and only if the number x and y satisfy the equation of the line, the solutions of the system of equations correspond to points of the intersection of l 1 and l 2. There are three possibilities, illustrated in Figure 1.1

3 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 3 y y y l 1 l 2 l 1 l 2 l 1 and l 2 x x x (a) No solution (b) One solution Figure 1.1: (c) Infinitely many solutions The lines l 1 and l 2 may be parallel, in which case there is no intersection and consequently no solution to the system. The lines l 1 and l 2 may intersect at only one point, in which case the system has exactly one solution. The lines l 1 and l 2 may coincide, in which case there are infinitely many points of intersection and consequently infinitely many solutions to the system. Although we have considered only two equations with two unknowns here, we will show later that the same three possibilities hold for arbitrary linear systems: Every system of linear equations has no solutions, or has exactly one solution, or has infinitely many solutions. An arbitrary system of m linear equations in n unknowns can be written as 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 (1.1).... a m1 x 1 +a m2 x 2 + +a mn x n = b m where x 1, x 2,..., x n are the unknowns and the subscripted a s and b s denote constants. For example, a general system of three linear equations in four unknowns can be written as a 11 x 1 +a 12 x 2 +a 13 x 3 +a 14 x 4 = b 1 a 21 x 1 +a 22 x 2 +a 23 x 3 +a 24 x 4 = b 2 a 31 x 1 +a 32 x 2 +a 33 x 3 +a 34 x 4 = b 3 The double subscripting on the coefficients of the unknowns is a useful device that is used to specify the location of the coefficient in the system. The first subscript on the coefficient a ij indicates the equation in which the coefficient occurs, and the second subscript indicates which unknown it multiplies. Thus, a 12 is in the first equation and multiplies unknown x 2.

4 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 4 Augmented Matrices A system of m linear equations in n unknowns can be abbreviated by writing only the rectangular array of numbers a 11 a 12 a 1n b 1 a 21 a 22 a 2n b a m1 a m2 a mn b m This is called the augmented matrix for the system. For example, the augmented matrix for the system of equations is x 1 +x 2 +2x 3 = 9 2x 1 +4x 2 3x 3 = 1 3x 1 +6x 2 5x 3 = Remark When constructing an augmented matrix, we must write the unknowns in the same order in each equation, and the constants must be on the right. Exercise Which of the following are linear equations in x 1, x 2 and x 3? (a) x 1 +5x 2 2x 3 = 1 (b) x 1 +3x 2 +x 1 x 3 = 2 (c) x 1 = 7x 2 +3x 3. (d) x 2 1 +x 2 +8x 3 = 5 (e) x 3/5 1 2x 2 +x 3 = 4 (f) πx 1 2x x 3 = 7 1/3 2. Find the solution set of each of the following linear systems. (a) 7x 5y = 3 (b) 3x 1 5x 2 +4x 3 = 7 (c) 8x 1 +2x 2 5x 3 +6x 4 = 1 (d) 3v 8w+2x y +4z = 0 3. Which of the following are linear systems? (a) x 1 3x 2 = x 3 4 x 4 = 1 x 1 x 1 +x 4 +x 3 2 = 0 (c) 3x xy = 1 x+2xy y = 0 (e) 2x 1 sinx 2 = 3 x 2 = x 1 +x 3 x 1 +x 2 3x 3 = 0 (b) 2x y +3z = 1 x + 2y z = 2 4x y = 1 (d) y = 2x 1 y = x (f) x 1 + x 2 +x 3 = 1 2x 2 1 2x 3 = 1 3x 2 x 3 = 2

5 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 5 4. Find the augmented matrix for each of the following systems of linear equations. (a) 3x 1 2x 2 = 1 4x 1 +5x 2 = 3 7x 1 +3x 2 = 2 (c) x 1 = 1 x 2 = 2 x 3 = 3 (b) 2x 1 +2x 3 = 1 3x 1 x 2 +4x 3 = 7 6x 1 +x 2 x 3 = 0 (d) x 1 + 2x 2 x 4 + x 5 = 1 3x 2 + x 3 x 5 = 2 x 3 + 7x 4 = 1 5. Find a system of linear equations corresponding to the augmented matrix. (a) (b) (c) [ ] (d) (a) Find a linear equation in the variables x and y that has the general solution (b) Show that x = 5+2t, y = t. x = t, y = 1 2 t 5 2 is also the general solution of the equation in part (a). 7. Consider the system of equations ax+by = k cx+dy = l ex+fy = m Indicate what we can say about the relative positions of the line ax + by = k, cx+dy = l, and ex+fy = m when (a) the system has no solutions. (b) the system has exactly one solution. (c) the system has infinitely many solutions. 8. Show that the linear system ax+by = e cx+dy = f where a,b,c,d,e,f are constants, has a unique solution if ad bc 0. Express this solution in terms of a,b,c,d,e, and f.

6 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 6 1. (a), (c), (f) Answer to Exercise (a) x = t, y = t (b) x 1 = 5 3 s 4 3 t 1 8, x 2 = s, x 3 = t (c) x 1 = 1 4 r 5 8 s+ 3 4 t 1 8, x 2 = r, x 3 = s, x 4 = t (d) v = 8 q 2 r+ 1 s 4 t, w = q, x = r, y = s, z = t (a), (d) (a) (b) (c) (d) (a) 2x 1 = 0 3x 1 4x 2 = 0 x 2 = 1 (b) 3x 1 2x 3 = 5 7x 1 +x 2 +4x 3 = 3 2x 2 +x 3 = 7 (c) 7x 1 +2x 2 +x 3 3x 4 = 5 x 1 +2x 2 +4x 3 = 1 (d) x 1 = 7 x 2 = 2 x 3 = 3 x 4 = (a) x 2y = 5 (b) Let x = t; then t 2y = 5. Solving for y yields y = 1 2 t (a) The line have no common point of intersection. (b) The line intersect in exactly one point. (c) The three lines coincide. 1.2 Elementary Operations Elementary Row Operations The basic method for solving a system of linear equations is to replace the given system by a new system that has the same solution set but is easier to solve. This new system is generally obtained in a series of steps by applying the following three types of operations to eliminate unknowns systematically: 1. Multiply any equation, say the ith, by a nonzero constant α. This is denoted by αr i.

7 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 7 2. Interchange of two equations, say the ith and jth. This is denoted by r i r j. 3. Add α times the ith equation to the jth equation. This is denoted by r j +αr i. (This keeps the i th equation unchanged.) Since the rows of an augmented matrix correspond to the equations in the associated system, these three operations correspond to the following operations on the rows of the augmented matrix: 1. Multiply any row by a nonzero constant: αr i. 2. Interchange of two rows: r i r j. 3. Add a multiple of one row to another: r j +αr i. These are called elementary row operations. The following illustrates how these operations can be used to solve system of linear equations. Example 2. Solve the following system by using elementary row operations. x+ y +2z = 9 2x+4y 3z = 1 3x+6y 5z = 0 Solution In the left column we solve a system of linear equations by operating on the equations in the system, and in the right column we solve the same system by operating on the rows of the augmented matrix. x+ y +2z = 9 2x+4y 3z = 1 3x+6y 5z = Add 2 times the first equation to the second to obtain x+ y +2z = 9 2y 7z = 17 3x+6y 5z = 0 Add 3 times the first equation to the third to obtain x+ y + 2z = 9 2y 7z = 17 3y 11z = 27 Add 2 times the first row to the second to obtain Add 3 times the first row to the third to obtain

8 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 8 Multiply the second equation Multiply by 1 to obtain 2 x+ y + 2z = 9 y 7 z = y 11z = 27 the second row by 1 to obtain Add 3 times the second equation to the third to obtain x+ y +2z = 9 y 7 2 z = z = 3 2 Multiply the third equation by 2 to obtain x+ y +2z = 9 y 7 2 z = 17 2 z = 3 Add 1 times the second equation to the first to obtain x z = 35 2 y 7 2 z = 17 2 z = 3 Add 11 times the third equation 2 to the first and 7 times the third 2 equation to the second to obtain x = 1 y = 2 z = 3 Add 3 times the second row to the third to obtain Multiply the third row by 2 to obtain Add 1 times the second row to the first to obtain Add 11 times the third row 2 to the first and 7 times the third 2 row to the second to obtain The solution x = 1, y = 2, z = 3 is now evident. Echelon Forms In previous example, we solved a linear system in the unknowns x, y, and z by reducing the augmented matrix to the form This is an example of a matrix that is in reduced row-echelon form. To be of this form, a matrix must have the following properties: 1. If the row does not consist entirely of zeros, then the first nonzero number in the row is a 1. We call this a leading 1.

9 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 9 2. If there are any rows that consist entirely of zeros, then they are grouped together at the bottom of the matrix. 3. In any two successive rows that do not consist entirely of zeros, the leading 1 in the lower row occurs farther to the right than the leading 1 in the higher row. 4. Each column that contains a leading 1 has zeros everywhere else in that column. A matrix that has the first three properties is said to be in row-echelon matrix. (Thus, a matrix in reduced row-echelon form is of necessity in row-echelon form, but not conversely.) The following matrices are in reduced row-echelon form [ ] , 0 1 0, , The following matrices are in row-echelon form , 0 1 0, Example 3. Suppose that the augmented matrix for a linear equations has been reduced by row operations to the given reduced row-echelon form. Solve the system (a) (b) (c) (d) Solution

10 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 10 Elimination Methods We have just seen how easy it is to solve a system of linear equations once its augmented matrix is in reduced row-echelon form. The process of using row operations to transform a linear system into one whose augmented matrix is in row-echelon form is called Gaussian elimination. The process of using row operations to transform a linear system into one whose augmented matrix is in reduced row-echelon form is called Gauss-Jordan elimination. Remark It can be show that every matrix has a unique reduced row-echelon form. Example 4. Solve by Gauss-Jordan elimination. x 1 +3x 2 2x 3 +2x 5 = 0 2x 1 +6x 2 5x 3 2x 4 +4x 5 3x 6 = 1 5x 3 +10x 4 +15x 6 = 5 2x 1 +6x 2 +8x 4 +4x 5 +18x 6 = 6 Solution

11 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 11 Back-Substitution It is sometimes preferable to solve a system of linear equations by using Gaussian elimination to bring the augmented matrix into row-echelon form without continuing all the way to the reduced row-echelon form. When this is done, the corresponding system of equations can be solved by a technique called back-substitution. The next example illustrates the idea. Example 5. From Example 4, solve by Gaussian elimination and back-substitution. Solution

12 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 12 Example 6. Solve x+y +2z = 9 2x+4y 3z = 1 3x+6y 5z = 0 by Gaussian elimination and back-substitution. Solution

13 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 13 Homogeneous Linear Systems A system of linear equations is said to be homogeneous if the constant terms are all zero; that is the system has the form a 11 x 1 +a 12 x 2 + +a 1n x n = 0 a 21 x 1 +a 22 x 2 + +a 2n x n = 0.. a m1 x 1 +a m2 x 2 + +a mn x n = 0 Every homogeneous system of linear equations is consistent, since all such systems have x 1 = 0, x 2 = 0,..., x n = 0 as a solution. This solution is called the trivial solution; if there are other solutions, they are called nontrivial solution. Because a homogeneous linear system always has the trivial solution, there are only two possibilities for its solutions: The system has only the trivial solution. The system has infinitely many solutions in addition to the trivial solution. In the special case of a homogeneous linear system of two equations in two unknowns, say a 1 x+b 1 y = 0 (a 1,b 1 not both zero) a 2 x+b 2 y = 0 (a 2,b 2 not both zero) the graphs of the equations are lines through the origin, and the trivial solution corresponds to the point of intersection at the origin. y.. y a 1 x+b 1 y = 0 x a 2 x+b 2 y = 0 (a) Only the trivial solution x a 1 x+b 1 y = 0 and a 2 x+b 2 y = 0 (b) Infinitely many solutions There is one case in which a homogeneous system is assured of having nontrivial solution namely, whenever the system involves more unknowns than equations. To see why, consider the following example of four equations in five unknowns.

14 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 14 Example 7. Solve the following homogeneous system of linear equations by using Gauss- Jordan elimination. 2x 1 +2x 2 x 3 +x 5 = 0 x 1 x 2 +2x 3 3x 4 +x 5 = 0 x 1 +x 2 2x 3 x 5 = 0 x 3 +x 4 +x 5 = 0 Solution

15 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 15 Theorem 1.1. A homogeneous system of linear equations with more unknowns than equations has infinitely many solutions. Remark Note that Theorem 1.1 applied only to homogeneous systems. A nonhomogeneous system with more unknowns than equations need not be consistent; however, if the system is consistent, it will have infinitely many solutions. Exercise Which of the following 3 3 matrices are in reduced row-echelon form? (a) (e) (b) (f) (c) (g) (d) (h) Which of the following 3 3 matrices are in row-echelon form? (a) (e) (b) (f) (c) (g) (d) (h) In each part determine whether the matrix is in row-echelon form, reduced rowechelon form, both, or neither [ ] (a) (b) (c) (d) [ ] (e) (f) Find the reduced row-echelon form of A when A =

16 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana Find the reduced row-echelon form of B when B = In each part suppose that the augmented matrix for a system of linear equations has been reduced by row operations to the given reduced row-echelon form. Solve the system. (a) (c) (e) (b) (d) [ (f) Solve each of the following systems by Gauss-Jordan elimination. ] (a) x 1 + x 2 +2x 3 = 8 x 1 2x 2 +3x 3 = 1 3x 1 7x 2 +4x 3 = 10 (c) 2x 1 3x 2 = 2 2x 1 + x 2 = 1 3x 1 +2x 2 = 1 (e) 4x 1 8x 2 = 12 3x 1 6x 2 = 9 2x 1 +4x 2 = 6 (b) 2x 1 +2x 2 +2x 3 = 0 2x 1 +5x 2 +2x 3 = 1 8x 1 + x 2 +4x 3 = 1 (d) 2b+3c = 1 3a+6b 3c = 2 6a+6b+3c = 5 (f) x 1 +3x 2 + x 3 + x 4 = 3 2x 1 2x 2 + x 3 +2x 4 = 8 3x 1 + x 2 +2x 3 x 4 = 1 (g) x y +2z w = 1 2x+ y 2z 2w = 2 x+2y 4z + w = 1 3x 3w = 3 (h) 3x 1 +2x 2 x 3 = 15 5x 1 +3x 2 +2x 3 = 0 3x 1 + x 2 +3x 3 = 11 6x 1 4x 2 +2x 3 = 30 (i) x 1 + x 2 +x 3 + x 4 = 0 2x 1 + x 2 x 3 +3x 4 = 0 x 1 2x 2 +x 3 + x 4 = 0 (j) 10y 4z + w = 1 x+ 4y z + w = 2 3x+2y + z +2w = 5 2x 8y +2z 2w = 4 x 6y +3z = 1 8. Solve each of the systems in Exercise 2 by Gaussian elimination. 9. Determine which of the following homogeneous systems have nontrivial solutions.

17 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 17 (a) 2x 1 3x 2 +4x 3 x 4 = 0 7x 1 + x 2 8x 3 +9x 4 = 0 2x 1 +8x 2 + x 3 x 4 = 0 (b) x 1 +3x 2 x 3 = 0 x 2 8x 3 = 0 4x 3 = 0 (c) a 11 x 1 +a 12 x 2 +a 13 x 3 = 0 a 21 x 1 +a 22 x 2 +a 23 x 3 = 0 (d) 3x 1 2x 2 = 0 6x 1 4x 2 = Solve the following homogeneous systems of linear equations by any method. (a) 2x 1 +x 2 +3x 3 = 0 x 1 +2x 2 = 0 x 2 + x 3 = 0 (c) x 1 +x 2 x 3 +3x 4 = 0 3x 1 +x 2 x 3 x 4 = 0 2x 1 x 2 2x 3 x 4 = 0 (e) 2x+2y +4z = 0 w y 3z = 0 2w+3x+ y + z = 0 2w + x+3y 2z = 0 (b) 3x 1 +x 2 +x 3 +x 4 = 0 5x 1 x 2 +x 3 x 4 = 0 (d) 1x x x 2 3 = 0 1 x 4 1 2x x 4 3 = 0 1 x x 3 2 3x 4 3 = 0 (f) 2x y 3z = 0 x+2y 3z = 0 x+ y +4z = Consider a linear system whose augmented matrix is of the form α 3 For what values of α will the system have a unique solution? 12. Consider a linear system whose augmented matrix is of the form β 0 (a) Is it possible for the system to be consistent? Explain. (b) For what values of β will the system have infinitely many solutions? 13. Consider a linear system whose augmented matrix is of the form α β (a) For what values of α and β will the system have infinitely many solutions? (b) For what values of α and β will the system be inconsistent?

18 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana Solve the system 2x 1 x 2 = λx 1 2x 1 x 2 + x 3 = λx 2 2x 1 +2x 2 +x 3 = λx 3 for x 1, x 2, and x 3 in the two cases λ = 1, λ = 2. Answer to Exercise (a), (b), (d), (g), (h) 2. (a), (b), (c), (f), (g) 3. (a) Row-echelon (b) Neither (c) Both (d) Row-echelon (e) Both (f) Both (a) x 1 = 3, x 2 = 0, x 3 = 7 (b) x 1 = 7t+8, x 2 = 3t+2, x 3 = t 5, x 4 = t (c) x 1 = 2+3t, x 2 = t, x 3 = 2 (d) x 1 = 5 2s t, x 2 = s, x 3 = 4 3t, x 4 = t (e) x 1 = 6s 3t 2, x 2 = s, x 3 = 4t+7, x 4 = 5t+8, x 5 = t (f) Inconsistent 7. (a) x 1 = 3, x 2 = 1, x 3 = 2 (b) x 1 = t, x 2 = t, x 3 = t (c) Inconsistent (d) Inconsistent (e) x 1 = 3+2t, x 2 = t (f) x 1 = t, x 2 = t, x 3 = t, x 4 = 3 (g) x = t 1, y = 2s, z = s, w = t (h) x 1 = 4, x 2 = 2, x 3 = 7 (i) x 1 = 4 3 t, x 2 = 0, x 3 = 1 3 t, x 4 = t (j) x = 14 6 t, y = t 1 s, z = 2+t, w = t (a), (c), (d) 10. (a) x 1 = 0, x 2 = 0, x 3 = 0 (b) x 1 = s, x 2 = t s, x 3 = 4s, x 4 = t (c) x 1 = t, x 2 = t, x 3 = t (d) x 1 = 5 3 t, x 2 = t, x 3 = t (e) w = t, x = t, y = t, z = 0 (f) x = 0, y = 0, z = α β = (a) α = 5, β = 4, (b) α = 5, β If λ = 1, then x 1 = x 2 = s, x 3 = 0. If λ = 2, then x 1 = 1 2 s, x 2 = 0, x 3 = s 1.3 Matrices and Matrix Operations In this section we begin our study of matrix theory by giving some of the fundamental definitions of the subject. We shall see how matrices can be combined through the arithmetic operations of addition, subtraction, and multiplication.

19 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 19 Matrix Notation and Terminology Definition 1.1. A matrix is a rectangular array of numbers, each of which is called an entry of the matrix. For example, and (1.2) 0 5 ( ) (1.3) [ 1 2 π ] (1.4) Each horizontal line of number is called a row of the matrix; each vertical one is called a column. For example, in matrix (1.2) the third row consist of the entries 0 and 5, whereas the entries in the first column are 2, 1, and 0. If the given matrix has m rows and n columns, it is called m n matrix (read, m by n matrix), and the numbers m and n are the sizes of the matrix. The matrices (1.2), (1.3), and (1.4), are respectively, 3 2, 2 3, and 1 3 matrices. A matrix with only one column or m 1 matrix (with m > 1) is called a column matrix (or a column vector), and a matrix with only one row or 1 n matrix (with n > 1) is called a row matrix (or a row vector). For example, the matrix (1.4) is called a row matrix or a row vector. Capital (uppercase) letters, such as A, B, and C, will be used to denote matrices, whereas the entries of a matrix will be denoted by the corresponding lowercase letter with double subscripts. The entry that occurs in row i and column j of a matrix A will be denoted by a ij. Thus, a general 2 4 matrix might be written as [ ] a11 a A = 12 a 13 a 14 a 21 a 22 a 23 a 24 and a general m n matrix as a 11 a 12 a 1n a 21 a 22 a 2n A =.... a m1 a m2 a mn When compactness of notation is desired, the preceding matrix can be written as [a ij ] m n and [a ij ] the first notation being used when it is important in the discussion to know the size, and the second being used when the size need not be emphasized.

20 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 20 The entry in row i and column j of a matrix A is also commonly denoted by the symbol (A) ij. Thus, for the matrix A = we have (A) 12 = a 12 = 6, (A) 21 = a 21 = 4, and (A) 33 = a 33 = 5. Row and column matrices are of special importance, and it is common practice to denote them by boldface lowercase letters rather than capital letters. For such matrices, double subscripting of the entries is unnecessary. Thus a general 1 n row matrix a and a general m 1 column matrix b would be written as a = [ a 1 a 2 a n ] b 1 b 2 and b =. A matrix A with n rows and n columns is called a square matrix of order n, and the entries a 11, a 22,..., a nn in (1.5) are said to be on the main diagonal of A. a 11 a 12 a 1n a 21 a 22 a 2n.... (1.5) a n1 a n2 a nn b n Definition 1.2. A square matrix in which all the entries above the main diagonal are zero is called lower triangular, and a square matrix in which all the entries below the main diagonal are zero is called upper triangular. A matrix that is either upper triangular or lower triangular is called triangular. Operations on Matrices Definition 1.3. Given matrices A and B, the entries a ij and b kp are corresponding entries if and only if i = k and j = p. In other words, an entry of A corresponds to an entry of B if and only if they occupy the same position in their respective matrices. For example, if A = [ ] and B = [ ]

21 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 21 then 1 and 7, 2 and 8, and 4 and 1 are all pairs of corresponding entries. We shall speak of corresponding entries only when the two matrices in question have the same size. Definition 1.4 (Equality of matrices). Two matrices A and B are equal, written A = B, if they have the same size and their corresponding entries are equal. In matrix notation, if A = [a ij ] and B = [b ij ] have the same size, then A = B if and only if a ij = b ij for all i and j. Example 8. Which of the following matrices are equal: [ ] A =, B = [ ] C = 2, D = [ ] 1 2, 4 0 [ ] 1 2 1? Solution Definition 1.5 (Sum of matrices). Let A and B be matrices with the same size. The sum of A and B, written A+B, is the matrix obtained by adding corresponding entries of A and B Inmatrixnotation, ifa = [a ij ] andb = [b ij ]havethesamesize, thenc = A+B if and only if c ij = a ij +b ij for all i and j. Example 9. [ ] Let A =, B = and A+C, if defined [ ] [ ] , and C =. Find A + B Solution

22 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 22 Definition 1.6 (Multiplication by a scalar). Let A be a matrix and c be a scalar. Then the product ca is the matrix obtained by multiplying each entry of A by scalar c. The matrix ca is said to be a scalar multiple of A. In matrix notation, if A = [a ij ], then B = ca if and only if b ij = ca ij for all i and j. Definition 1.7. The negative of a matrix B, written B, is the matrix ( 1)B. It is obtained from B by simply reversing the sign of every entry. Example 10. Let A = [ ] Find 3A and ( 1)A Solution Definition 1.8 (Difference of matrices). Let A and B be matrices with the same size. The difference of A and B, written A B, is the matrix C given by C = A+( B). Note The matrix A B can be obtained by simply subtracting each entry of B from the corresponding entry of A. Example Find C = 2A B where A = 1 7 and B = Solution

23 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 23 If A 1,A 2,...,A n are matrices of the same size and c 1,c 2,...,c n are scalars, then an expression of the form c 1 A 1 +c 2 A 2 + +c n A n is called a linear combination of A 1,A 2,...,A n with coefficients c 1, c 2,..., c n. For example, If [ ] [ ] [ ] A =, B =, and C =, then 2A B + 1 [ ] C = [ ] = [ ] = [ ( 1) ] [ ] + 1 [ ] [ ] is the linear combination of A, B, and C with scalar coefficients 2, 1, and 1 3. Definition 1.9 (Matrix multiplication). If A is an m r matrix and B is an r n matrix, then the product AB is the m n matrix whose entries are determined as follows. To find the entry in row i and column j of AB, single out row i from matrix A and column j from matrix B. Multiply the corresponding entries from the row and column together, and then add up the resulting products. In other words, if C = AB, then or, using summation notation, c ij = a i1 b 1j +a i2 b 2j + +a in b nj c ij = n a ik b kj. k=1 Example 12. Given the pairs of matrices A and B, find the products AB and BA, if defined. [ ] (a) A =, B = x (b) A = 4 5 6, B = y z Solution

24 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 24 Note It should be apparent from Example 12 that multiplication of matrices act differently from multiplication of numbers. The latter has the property of commutativity (for all numbers a and b, ab = ba), but matrix multiplication does not. One situation in which the products AB and BA are both defined (although they still need not be equal) is when A and B have the same size and are square. Partitioned Matrices A matrix can be subdivided or partitioned into small matrices by inserting horizontal and vertical rules between selected rows and columns. For example, the following are three possible partitions of a general 3 4 matrix A: partition of A into four submatrices A 11, A 12, A 21, and A 22 a 11 a 12 a 13 a 14 [ ] A = a 21 a 22 a 23 a 24 A11 A = 12 A a 31 a 32 a 33 a 21 A partition of A into its row matrices r 1, r 2, and r 3 a 11 a 12 a 13 a 14 r 1 A = a 21 a 22 a 23 a 24 = r 2 a 31 a 32 a 33 a 34 r 3 partition of A into its column matrices c 1, c 2, c 3, and c 4 a 11 a 12 a 13 a 14 A = a 21 a 22 a 23 a 24 = [ ] c 1 c 2 c 3 c 4 a 31 a 32 a 33 a 34 Matrix Multiplication by Columns and by Rows Sometimes it may be desirable to find a particular row or column of a matrix product AB without computing the entire product. The following results are useful for that purpose: ith row matrix of AB = [ ith row matrix of A ] B (1.6) jth column of AB = A [ jth column of B ] (1.7) Example 13. IfAandB arethematrices inexample 12(a), thenfindthefirstrowandsecond column of AB Solution

25 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 25 If a 1, a 2,..., a m denote the row matrices of A and b 1, b 2,..., b n denote the column matrices of B, then it follows from Formula (1.6) and (1.7) that a 1 a 1 B a 2 AB =. B = a 2 B. a m B a m (AB computed row by row) (1.8) AB = A [ b 1 b 2 b n ] = [ Ab1 Ab 2 Ab n ] (1.9) (AB computed column by column) Matrix Products as Linear Combinations Suppose that Then a 11 a 12 a 1n x 1 a 21 a 22 a 2n A =... and x = x 2. a m1 a m2 a mn Ax = a 11 x 1 +a 12 x 2 + +a 1n x n a 21 x 1 +a 22 x 2 + +a 2n x n... a m1 x 1 +a m2 x 2 + +a mn x n = x 1 a 11 a 21. a m1 +x 2 a 12 a 22. a m2 + +x n x n a 1n a 2n. a mn (1.10) In words, (1.10) tell us that the product Ax of the matrix A with a column matrix x is a linear combination of the column matrices of A with the coefficients coming from the matrix x. Moreover, the product ya of a 1 m matrix y with an m n matrix A is a linear combination of the row matrices of A with scalar coefficients coming from y.

26 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 26 Example 14. The matrix product = can be written as the linear combination of the column matrices = The matrix product [ ] = [ ] can be written as the linear combination of the row matrices 5 [ ] 1 [ ] +10 [ ] = [ ] It follows from (1.8) and (1.10) that the jth column matrix of a product AB is a linear combination of the column matrices of A with the coefficients coming from the jth column of B.

27 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 27 Example 15. We showed in Example 12(a) that 3 2 [ ] AB = = The column matrices of AB can be expressed as linear combinations of the column matrices of A as follows: = = = Matrix Form of a Linear System Matrix multiplication has an important application to system of linear equations. Consider any system of m linear equations in n unknowns. 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 (1.11).... a m1 x 1 +a m2 x 2 + +a mn x n = b m Since two matrices are equal if and only if their corresponding entries are equal, we can replace the m equations in this system by the single matrix equation 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. a m1 x 1 +a m2 x 2 + +a mn x n b m The m 1 matrix on the left side of this equation can be written as a product to give a 11 a 12 a 1n x 1 b 1 a 21 a 22 a 2n x = b 2.. a m1 a m2 a mn x m b m

28 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 28 If we designate these matrices A, x, and b, respectively, then the original system of m equations in n unknowns has been replaced by the single matrix equation Ax = b The matrix A in this equation is called the coefficient matrix of the system. The augmented matrix for the system is obtained by adjoining b to A as the last column; thus the augmented matrix is Transpose of a Matrix [ ] A b = Definition 1.10 (Transpose of a matrix). a 11 a 12 a 1n b 1 a 21 a 22 a 2n b a m1 a m2 a mn b m The transpose of the m n matrix A, written A T, is the n m matrix B whose jth column is the jth row of A. Equivalently, B = A T if and only if b ij = a ji for each i and j.. Example 16. Find the transpose of [ ] 2 7 (a) A = 8 0 (b) B = [ ] (c) C = [ ] Solution Definition If A is a square matrix, then trace of A, denoted by tr(a), is defined to be the sum of the entries on the main diagonal of A. The trace of A is undefined if A is not a square matrix.

29 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 29 Example 17. Find the trace of matrices A and B a 11 a 12 a 13 A = a 21 a 22 a 23, B = a 31 a 32 a Solution Exercise Suppose that A,B,C,D, and E are matrices with the following dimensions: A B C D E (4 5) (4 5) (5 2) (4 2) (5 4) Determine which of the following matrix expression are defined. For those that are defined, give the dimension of the resulting matrix. (a) BA (b) AC +D (c) AE +B (d) AB +B (e) E(A+B) (f) E(AC) (g) E T A (h) (A T +E)D 2. If a matrix A is 3 5 and the product AB is 3 7, what is the size of B? 3. Solve the following matrix equation for a,b,c, and d [ ] [ ] a b b+c 8 1 = 3d+c 2a 4d Consider the matrices 3 0 A = 1 2, B = D = 1 0 1, E = Compute the following (where possible). [ ] 4 1, C = [ ] 1 4 2, (a) 2A T +C (b) D T E T (c) (D E) T (d) B T +5C T (e) 1 2 CT 1 4 A (f) B BT (g) 2E T 3D T (h) (2E T 3D T ) T

30 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana Using the matrices in Exercise 4, compute the following (where possible). (a) AB (b) BA (c) (3E)D (d) (AB)C (e) A(BC) (f) CC T (g) (DA) T (h) (C T B)A T (i) tr(dd T ) (j) tr(4e T D) (k) tr(c T A T +2E T ) [ ] [ ] Let A = and AB =. Find the first and second columns of B. 7. Let Use the method of Example 13 to find A = and B = (a) the first row of AB (c) the second column of AB (e) the third row of AA (b) the third row of AB (d) the first column of BA (f) the third column of AA 8. Let A and B be the matrices Exercise7. Use the method of Example 15 to (a) express each column matrix of AB as a linear combination of the column matrices of A (b) express each column matrix of BA as a linear combination of the column matrices of B 9. In each part, express the given system of linear equations as a single matrix equation Ax = b. (a) 3x 1 +2x 2 = 1 2x 1 3x 2 = 5 (b) x 1 + x 2 = 5 2x 1 + x 2 x 3 = 6 3x 1 2x 2 +2x 3 = 7 (c) 2x 1 + x 2 + x 3 = 4 x 1 x 2 +2x 3 = 2 3x 1 2x 2 x 3 = 0 (d) 4x 1 + 3x 3 + x 4 = 1 5x 1 + x 2 8x 4 = 3 2x 1 5x 2 +9x 3 x 4 = 0 3x 2 x 3 +7x 4 = In each part, express the matrix equation as a system of linear equations w x 1 2 (a) = 1 (b) x = x 2 x In each part, find a 6 6 matrix [a ij ] that satisfies the state condition. Make your answers as general as possible by using letters rather than specific numbers for the y z 0 0

31 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 31 nonzero entries. (a) a ij = 0 if i j (b) a ij = 0 if i > j (c) a ij = 0 if i < j (d) a ij = 0 if i j > Find the matrix A such that x x+y A y = x y z 0 for all choices of x, y, and z? 13. Indicate whether the statement is always true or sometimes false. Justify your answer with a counterexample. (a) The expressions tr(aa T ) and tr(a T A) are always defined, regardless of the size of A. (b) tr(aa T ) = tr(a T A) for every matrix A. (c) If the first column of A has all zeros, then so does the first column of every product AB. (d) If the first row of A has all zeros, then so does the first row of every product AB. (e) If A is a square matrix with two identical rows, then AA has two identical rows. (f) If A is a square matrix and AA has a column of zeros, then A must have a column of zeros. (g) If B is an n n matrix whose entries are positive even integers, and if A is an n n matrix whose entries are positive integers, then the entries of AB and BA are positive even integers. (h) If the matrix sum AB +BA is defined, then A and B must be square. Answer to Exercise (a) Undefined (b) 4 2 (c) Undefined (d) Undefined (e) 5 5 (f) 5 2 (g) Undefined (h) a = 5,b = 3,c = 4,d = 1 [ ] (a) (b) (c) (d) Undefined [ ] (e) (f) (g) (h)

32 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana (a) 4 5 (b) Undefined (c) (d) [ ] [ ] (e) (f) (g) (h) [ ] [ ] 7 8 (i) 61 (j) 35 (k) b 1 =, b 4 2 = 5 7. (a) [ ] (b) [ ] 6 5 (c) 23 (d) 7 (e) [ ] 12 (f) (a) 34 = = = (b) 7 = = = (a) [ ][ x1 x 2 ] = (c) [ ] 1 5 x 1 x 2 x (a) 3x 1 x 2 +2x 3 = 2 4x 1 +3x 2 +7x 3 = 1 2x 1 + x 2 +5x 3 = 4 (b) 3w 2x + z = 0 5w +2y 2z = x 1 5 (b) x 2 = x = 2 (d) x 1 x 2 x 3 x 4 1 = 3 0 2

33 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 33 3w + x+4y +7z = 0 2w +5x+ y +6z = 0 a a 11 a 12 a 13 a 14 a 15 a 16 0 a a 22 a 23 a 24 a 25 a (a) 0 0 a a (b) 0 0 a 33 a 34 a 35 a a 44 a 45 a a a 55 a a a 66 a a 11 a a 21 a a 21 a 22 a (c) a 31 a 32 a a 41 a 42 a 43 a (d) 0 a 32 a 33 a a 43 a 44 a 45 0 a 51 a 52 a 53 a 54 a a 54 a 55 a 56 a 61 a 62 a 63 a 64 a 65 a a 65 a [ ] [ ] (a) True (b) True (c) False; for example, A = and B = [ ] 1 1 (d) True (e) True (f) False; for example, A = (g) True (h) True Inverses; Rules of Matrix Arithmetic In this section we shall discuss some properties of the arithmetic operations on matrices. We shall see that many of the basic rules of arithmetic for real numbers also hold for matrices, but a few do not. Properties of Matrix Operations For real numbers a and b, we always have ab = ba, which is called the commutative law for multiplication. For matrices, however, AB and BA need not be equal. Example 18. Consider the matrices A = [ ] 1 0, B = 2 3 [ ] Multiplying gives Thus, AB BA AB = [ ] [ ] , BA =

34 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 34 Theorem 1.2 (Properties of Matrices Arithmetic). Let A, B, and C be matrices and a and b be scalars. Assume that the sizes of the matrices are such that each operation is defined. Then (a) A+B = B +A (Commutative law for addition) (b) A+(B +C) = (A+B)+C (Associative law for addition) (c) A(BC) = (AB) C (d) A(B +C) = AB +AC (e) (B +C)A = BA+CA (f) A(B C) = AB AC (h) a(b +C) = ab +ac (j) (a+b)c = ac +bc (l) (ab)c = a(bc) (Associative law for multiplication) (Left distributive laws) (Right distributive laws) (g) (B C)A = BA CA (i) a(b C) = ab ac (k) (a b)c = ac bc (m) a(bc) = (ab)c = B(aC) Example 19. Let A = 2 1 1, B = 0 1 0, C = Find A(BC), (AB)C, A(B +C), and AB +AC. Solution

35 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 35 Zero Matrices Definition The matrix analog of the number 0 is called a zero matrix. A zero matrix, denoted by 0, is a matrix of any sizes consisting of only zero entries. For example, the matrices , [ ] 0 0 0, , and 0 [ ] are all zero matrices. Since we already know that some of the rules of arithmetic for real number do not carry over to matrix arithmetic. For example, consider the following two standard results in the arithmetic of real numbers. If ab = ac and a 0, then b = c. (This is called the cancellation law.) If ad = 0, then at least one of the factors on the left is 0 As the next example shows, the corresponding results are not generally true in matrix arithmetic. Example 20. Consider the matrices [ ] 0 1 A =, B = 0 2 Then AB = AC = [ ] 1 1, C = 3 4 [ ] [ ] 2 5, D = 3 4 AD = [ ] [ ] Thus, although A 0, it is incorrect to cancel the A from both sides of the equation AB = AC and write B = C. Also, AD = 0, yet A 0 and D 0. Thus, the cancellation law is not valid for matrix multiplication, and it is possible for a product of matrices to be zero without either factor being zero.

36 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 36 Theorem 1.3 (Properties of Zero Matrices). Assuming that the sizes of the matrices are such that the indicated operations can be performed, the following rules of matrix arithmetic are valid. (a) A+0 = 0+A = A (b) A A = 0 (c) 0 A = A (d) A0 = 0; 0A = 0 Identity Matrices Of special interest are square matrices with 1 s on the main diagonal and 0 s off the main diagonal, such as [ ] , 0 1 0, Amatrixofthisformiscalledanidentity matrix andisdenotedbyi. Ifitisimportant to emphasize the size, we shall write I n for the n n identity matrix. The identity matrix is so named because it has the property that AI n = A and I m A = A for any m n matrix A. Thus it is the matrix analog of the number 1, the multiplicative identity for numbers. Example 21. Consider the matrices b 11 b 12 A = B = b 21 b b 31 b 32 Then and I 3 A = = = A b 11 b 12 [ ] b BI 2 = b 21 b b 12 = b b 22 = B b 31 b 32 b 31 b 32

37 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 37 Theorem 1.4. If R is the reduced row-echelon form of an n n matrix A, then either R has a row of zeros or R is the identity matrix I n. Definition Let A be a square matrix. If there exist a matrix B such that AB = BA = I, we say that A is invertible (or nonsingular) and that B is the inverse of A. If A has no inverse, it is said to be noninvertible (or singular). Example 22. Show that the matrix B = [ ] 3 5 is an inverse of A = 1 2 [ ] Solution Properties of Inverses Theorem 1.5. If B and C are both inverses of the matrix A, then B = C. Asaconsequence oftheorem1.5, wecansaynowspeakof the inverse ofaninvertible matrix. If A is invertible, then its inverse will be denoted by the symbol A 1. Thus, AA 1 = I and A 1 A = I

38 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 38 Theorem 1.6. The matrix A = [ ] a b c d is invertible if ad bc 0, in which case the inverse is given by the formula A 1 = 1 ad bc [ ] d b = c a d ad bc c ad bc b ad bc a. ad bc Theorem 1.7. If A and B are invertible matrices of the same dimension, then AB is invertible and (AB) 1 = B 1 A 1 Theorem 1.8. IfA 1,A 2,...,A n areinvertible matricesofthesamedimension, thena 1 A 2 A n is invertible and (A 1 A 2 A n ) 1 = A 1 n A 1 n 1 A 1 2 A 1 1 Example 23. Let A = [ ] 7 3 and B = 5 2 [ ] 4 1. Show that (AB) = B 1 A 1. Solution

39 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 39 Powers of a Matrix Definition If A is a square matrix, then we define the nonnegative integer powers of A to be A 0 = I A n = AA A }{{} (n > 0) nfactors Moreover, if A is invertible, then we define the negative integer powers to be A n = (A 1 ) n = A 1 1 } A 1 A {{} nfactors Note In general, if A is a square matrix, and r and s are positive integers, we have A r A s = A r+s. It is also true that under the same condition, (A r ) s = A rs. Example 24. Let A = [ ] 3 2 and A = [ ] 1 2. Find the matrices A and A 3. Solution Theorem 1.9 (Laws of Exponents). If A is invertible matrix, then: (a) A 1 is invertible and (A 1 ) 1 = A. (b) A n is invertible and (A n ) 1 = (A 1 ) n for n = 0,1,2,... (c) Foranynonzeroscalark,thematrixkAisinvertibleand (ka) 1 = 1 k A 1.

40 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 40 Example 25. If ( ) A = [ ] 2 1, then find A. 5 3 Solution Properties of the Transpose Theorem If the sizes of the matrices are such that the state operations can be performed, then (a) (A T ) T = A (b) (A+B) T = A T +B T and (A B) T = A T B T (c) (ka) T = ka T, where k is any scalar (d) (AB) T = B T A T Invertibility of a Transpose Theorem If A is an invertible matrix, then A T is also invertible and (A T ) 1 = (A 1 ) T. Example 26. Let A = [ ] 3 1. Show that (A 5 2 T ) 1 = (A 1 ) T. Solution

41 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 41 Exercise Let Show that A = 3 5 1, B = C = 5 7 2, a = 3, b = (a) A+(B +C) = (A+B)+C (c) (a+b)c = ac +bc (e) a(bc) = (ab)c = B(aC) (g) (B +C)A = BA+CA (i) (A T ) T = A (k) (ac) T = ac T (b) (AB)C = A(BC) (d) a(b C) = ab ac (f) A(B C) = AB AC (h) a(bc) = (ab)c (j) (A+B) T = A T +B T (l) (AB) T = B T A T 2. Let 0 denote a 2 2 matrix, each of whose entries is zero. Find (a) 2 2 matrix A such that A 0 and AA = 0 and (b) 2 2 matrix A such that A 0 and AA = A. 3. Use Theorem 1.6 to compute the inverses of the following matrices. [ ] 1 3 (a) A = 2 4 [ ] 4 5 (c) C = 5 6 [ ] 2 3 (b) B = 1 1 [ ] 3 7 (d) D = Use the matrices A, B, and C in Exercise3 to verify that (a) (A 1 ) 1 = A (b) (B T ) 1 = (B 1 ) T (c) (AB) 1 = B 1 A 1 (d) (ABC) 1 = C 1 B 1 A 1 [ ] Let A =. Find the power A and A Let A = Find the power A 2 and A [ ] Let A =. Find a general formula for A 0 1 n.

42 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana In each part, use the given information to find A. [ ] [ ] (a) A 1 = (b) (7A) = 1 2 [ ] [ ] (c) (5A T ) 1 = (d) (I +2A) = 4 5 [ ] cosθ sinθ 9. Find the inverse of. sinθ cosθ [ 1 ] 10. Find the inverse of 2 (ex +e x 1 ) 2 (ex e x ) 1 2 (ex e x 1 ) 2 (ex +e x. ) 11. Consider the matrix a a 22 0 A = a nn where a 11 a 22 a nn 0. Show that A is invertible and find its inverse. 12. Let A, B, and 0 be 2 2 matrices. Assuming that A is invertible, find a matrix C such that [ ] A 1 0 C A 1 is the inverse of the partitioned matrix [ A 0 B A 13. Use the result in Exercise 12 to find the inverses of the following matrices. ] (a) (b) (a) Find a nonzero 3 3 matrix A such that A is symmetric. (b) Find a nonzero 3 3 matrix A such that A is skew-symmetric. 15. A square matrix A is called symmetric if A T = A and skew-symmetric if A T = A. Show that if B is a square matrix, then (a) BB T and B +B T are symmetric, (b) B B T is skew-symmetric. 16. Indicate whether the statement is always true or sometimes false. Justify your answer with a counterexample. (a) (AB) 2 = A 2 B 2, where A are B are n n matrices.

43 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana (a) (b) (A B) 2 = (B A) 2, where A are B are n n matrices. (c) (A+B)(A B) = A 2 B 2, where A are B are n n matrices. (d) (AB 1 )(BA 1 ) = I n, where A are B are n n matrices. (e) Let A and B be square matrices such that AB = 0. Show that if A is invertible, then B = 0. (f) If a square matrix A satisfies A 2 3A+I = 0, then A 1 = 3I A. (g) If A and B are m n matrices, then AB T and A T B are defined. (h) If AB = BA and if A is invertible, then A 1 B = BA 1. (i) If A T is singular, then A is singular. (j) A matrix with a row of zeros cannot have an inverse. (k) A matrix with a column of zeros cannot have an inverse. (l) If A is invertible and AB = AC, then B = C. (m) Let A be an n n matrix and let x and y be n 1 matrices. If Ax = Ay and x y, then A is singular. (n) If A is invertible and k is any nonzero scalar, then (ka) n = k n A n for all integer values of n. (o) Sum of two invertible matrices is invertible. (p) If AB is invertible, then B is invertible. [ ] [ ] a b x y (q) + is symmetric. b a y x [ ] (a) A 1 = (d) D 1 = [ ] 1 0 (b) 0 0 ] [ [ ] Answer to Exercise 1.4 (b) B 1 = [ ] (c) C 1 = [ ] [ ] A 2 =, A = A 2 = 4 1 0, A 3 = A n = [ ] [ ] [ (a) A = (b) A = (c) A = (d) A = 3 13 [ ] [ ] 1 n ] [ ]

44 MA131 (Section ): Prepared by Asst.Prof.Dr. Archara Pacheenburawana 44 [ ] [ cosθ sinθ 1 ] (ex +e x ) 1 2 (ex e x ) sinθ cosθ 1 2 (ex e x 1 ) 2 (ex +e x ) 1 a a 11. A = C = A 1 BA a nn (a) (b) (a) (b) [ ] [ ] (a) False; for example, A = and B = [ ] [ ] (c) False; for example, A = and B = (b) True (d) True (e) True (f) True (g) True (h) True (i) True (j) True (k) True (l) True (m) True [ ] [ ] (n) True (o) False; for example, A = and B = (p) True (q) True 1.5 Elementary Matrices and a Method for Finding A 1 In this section we shall develop an algorithm for finding the inverse of an invertible matrix. We shall also discuss some of the basic properties of invertible matrices. Definition An n n matrix is called an elementary matrix if it can be obtained from the n n identity matrix I n by performing a single elementary row operation.

Systems of Linear Equations and Matrices

Systems 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 information

Chapter 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 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 information

Chapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices

Chapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6

More information

Systems 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 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 information

Linear 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.

Linear 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 information

Extra Problems: Chapter 1

Extra Problems: Chapter 1 MA131 (Section 750002): Prepared by Asst.Prof.Dr.Archara Pacheenburawana 1 Extra Problems: Chapter 1 1. In each of the following answer true if the statement is always true and false otherwise in the space

More information

Finite 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. 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 information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX 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 information

Matrix & Linear Algebra

Matrix & Linear Algebra Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A

More information

Chapter 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. 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 information

Matrices and systems of linear equations

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 information

MATH 106 LINEAR ALGEBRA LECTURE NOTES

MATH 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 information

Math 313 Chapter 1 Review

Math 313 Chapter 1 Review Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations

More information

Fundamentals 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 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 information

a11 a A = : a 21 a 22

a11 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 information

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x

More information

MAC Module 1 Systems of Linear Equations and Matrices I

MAC Module 1 Systems of Linear Equations and Matrices I MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.

More information

Exercise Set Suppose that A, B, C, D, and E are matrices with the following sizes: A B C D E

Exercise Set Suppose that A, B, C, D, and E are matrices with the following sizes: A B C D E Determine the size of a given matrix. Identify the row vectors and column vectors of a given matrix. Perform the arithmetic operations of matrix addition, subtraction, scalar multiplication, and multiplication.

More information

Linear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey

Linear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey Copyright 2005, W.R. Winfrey Topics Preliminaries Systems of Linear Equations Matrices Algebraic Properties of Matrix Operations Special Types of Matrices and Partitioned Matrices Matrix Transformations

More information

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

Linear 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 information

Section 9.2: Matrices.. a m1 a m2 a mn

Section 9.2: Matrices.. a m1 a m2 a mn Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in

More information

1 - Systems of Linear Equations

1 - 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 information

Introduction. Vectors and Matrices. Vectors [1] Vectors [2]

Introduction. 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 information

Chapter 7. Linear Algebra: Matrices, Vectors,

Chapter 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 information

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,

More information

Lecture Notes in Linear Algebra

Lecture 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 information

Linear Algebra March 16, 2019

Linear 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 information

MAT 2037 LINEAR ALGEBRA I web:

MAT 2037 LINEAR ALGEBRA I web: MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

Section 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. 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 information

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 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. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

Linear 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 information

Notes on Mathematics

Notes 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 information

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to : MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..

More information

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Chapter 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 information

Linear Systems and Matrices

Linear 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 information

Matrices. Chapter Definitions and Notations

Matrices. Chapter Definitions and Notations Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which

More information

1300 Linear Algebra and Vector Geometry

1300 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 information

Elementary Linear Algebra. Howard Anton & Chris Rorres

Elementary Linear Algebra. Howard Anton & Chris Rorres Elementary Linear Algebra Howard Anton & Chris Rorres 1.4 Inverses; Rules of Matrix Arithmetic Properties of Matrix Operations For real numbers a and b,we always have ab=ba, which is called the commutative

More information

MAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices

MAC1105-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 information

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

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 information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated

More information

Steven J. Leon University of Massachusetts, Dartmouth

Steven J. Leon University of Massachusetts, Dartmouth INSTRUCTOR S SOLUTIONS MANUAL LINEAR ALGEBRA WITH APPLICATIONS NINTH EDITION Steven J. Leon University of Massachusetts, Dartmouth Boston Columbus Indianapolis New York San Francisco Amsterdam Cape Town

More information

LINEAR SYSTEMS, MATRICES, AND VECTORS

LINEAR SYSTEMS, MATRICES, AND VECTORS ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1

More information

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

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 information

Matrices and Matrix Algebra.

Matrices and Matrix Algebra. Matrices and Matrix Algebra 3.1. Operations on Matrices Matrix Notation and Terminology Matrix: a rectangular array of numbers, called entries. A matrix with m rows and n columns m n A n n matrix : a square

More information

Chapter 2: Matrices and Linear Systems

Chapter 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 information

Chapter 1 Matrices and Systems of Equations

Chapter 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 information

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections ) c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side

More information

Fundamentals of Engineering Analysis (650163)

Fundamentals 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 information

LINEAR ALGEBRA WITH APPLICATIONS

LINEAR ALGEBRA WITH APPLICATIONS SEVENTH EDITION LINEAR ALGEBRA WITH APPLICATIONS Instructor s Solutions Manual Steven J. Leon PREFACE This solutions manual is designed to accompany the seventh edition of Linear Algebra with Applications

More information

Elementary maths for GMT

Elementary 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 information

A Review of Matrix Analysis

A Review of Matrix Analysis Matrix Notation Part Matrix Operations Matrices are simply rectangular arrays of quantities Each quantity in the array is called an element of the matrix and an element can be either a numerical value

More information

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.

More information

Chapter 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 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 information

Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds

Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds These notes are meant to provide a brief introduction to the topics from Linear Algebra that will be useful in Math3315/CSE3365, Introduction

More information

Chapter 2 Notes, Linear Algebra 5e Lay

Chapter 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 information

Chapter 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. 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 information

Prepared by: M. S. KumarSwamy, TGT(Maths) Page

Prepared by: M. S. KumarSwamy, TGT(Maths) Page Prepared by: M. S. KumarSwamy, TGT(Maths) Page - 50 - CHAPTER 3: MATRICES QUICK REVISION (Important Concepts & Formulae) MARKS WEIGHTAGE 03 marks Matrix A matrix is an ordered rectangular array of numbers

More information

MATH2210 Notebook 2 Spring 2018

MATH2210 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 information

Linear Algebra Homework and Study Guide

Linear 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 information

Chapter 1. Vectors, Matrices, and Linear Spaces

Chapter 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 information

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ] Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.

More information

Phys 201. Matrices and Determinants

Phys 201. Matrices and Determinants Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1

More information

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

MATRICES. 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 information

1 Matrices and matrix algebra

1 Matrices and matrix algebra 1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns

More information

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row

More information

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra Lecture Notes in Mathematics Arkansas Tech University Department of Mathematics The Basics of Linear Algebra Marcel B. Finan c All Rights Reserved Last Updated November 30, 2015 2 Preface Linear algebra

More information

Matrix operations Linear Algebra with Computer Science Application

Matrix operations Linear Algebra with Computer Science Application Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the

More information

1 Matrices and Systems of Linear Equations. a 1n a 2n

1 Matrices and Systems of Linear Equations. a 1n a 2n March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real

More information

Elementary Row Operations on Matrices

Elementary 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 information

Chapter 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 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 information

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for

More information

Appendix C Vector and matrix algebra

Appendix C Vector and matrix algebra Appendix C Vector and matrix algebra Concepts Scalars Vectors, rows and columns, matrices Adding and subtracting vectors and matrices Multiplying them by scalars Products of vectors and matrices, scalar

More information

MATRICES. a m,1 a m,n A =

MATRICES. 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 information

Linear equations in linear algebra

Linear 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

Matrix Arithmetic. j=1

Matrix Arithmetic. j=1 An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column

More information

Linear Algebra and Matrix Inversion

Linear Algebra and Matrix Inversion Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much

More information

Math 1314 Week #14 Notes

Math 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 information

Linear Algebra Highlights

Linear 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 information

3 Matrix Algebra. 3.1 Operations on matrices

3 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

Equality: 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.

Equality: 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 information

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

Math 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 information

Inverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3

Inverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3 3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions

More information

Definition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices

Definition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices IT 131: Mathematics for Science Lecture Notes 3 Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition. Matrices 2.1 Operations with Matrices This section and the next introduce

More information

CLASS 12 ALGEBRA OF MATRICES

CLASS 12 ALGEBRA OF MATRICES CLASS 12 ALGEBRA OF MATRICES Deepak Sir 9811291604 SHRI SAI MASTERS TUITION CENTER CLASS 12 A matrix is an ordered rectangular array of numbers or functions. The numbers or functions are called the elements

More information

Chapter 1: Systems of Linear Equations and Matrices

Chapter 1: Systems of Linear Equations and Matrices : Systems of Linear Equations and Matrices Multiple Choice Questions. Which of the following equations is linear? (A) x + 3x 3 + 4x 4 3 = 5 (B) 3x x + x 3 = 5 (C) 5x + 5 x x 3 = x + cos (x ) + 4x 3 = 7.

More information

Digital Workbook for GRA 6035 Mathematics

Digital 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 information

Introduction to Matrices

Introduction 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 information

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

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 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 information

Lecture Summaries for Linear Algebra M51A

Lecture 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 information

Matrix Basic Concepts

Matrix Basic Concepts Matrix Basic Concepts Topics: What is a matrix? Matrix terminology Elements or entries Diagonal entries Address/location of entries Rows and columns Size of a matrix A column matrix; vectors Special types

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY 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 information

Midterm 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 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 information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information