And, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider

Size: px
Start display at page:

Download "And, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider"

Transcription

1 .2. Echelon Form and Reduced Row Echelon Form In this section, we address what we are trying to achieve by doing EROs. We are trying to turn any linear system into a simpler one. But what does simpler mean for a linear system? Also, how do we get from this simpler linear system to a solution description. In Example..5 with variables x, x 2, x 3, we did EROs The set of equations on the right hand linear system is then x =, x 2 = 6, x 3 = 2, which just tells us the solution. If we can ever make the matrix of the linear system into ones on the main diagonal and zeros elsewhere then the augmented part tell us the unique solution. This matrix will come up many times and has a special name. The reason for this name will become clear in Section??. Definition.2.. The identity matrix I n is the n n matrix I n = Often, I is used, and n is determined by context. However, we can not always get the matrix of a linear system to be the identity matrix. First, of all the matrix does not need to be square - it could be 2 3, as in [ ] And, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider [ ] [ ] 3 3 R R, whose second equation is =. Thus, this linear system has no solution. But how do we know there is not some other EROs we could do to make the matrix into the identity matrix? If we could, then this linear system would have a unique solution because EROs preserve the set of solutions. But it has no solution, so this is impossible. If we can t always get the identity matrix, what is the next best thing? The next best thing will be reduced row echelon form. We first introduce echelon form as an intermediate. Echelon form will be useful in its own right since we will be able to tell the number of free variables and thus the number of solutions in echelon form. Definition.2.2. A matrix or augmented matrix is in echelon form (EF) if the leading nonzero entries in each row proceed strictly from left to right as we go from top to bottom, and any rows of all zeros are at the bottom. A linear system is in EF if its augmented matrix is in EF. Here are some examples of EFs:, 3 2, 7 5, where each can represent any number.

2 2 Example.2.3. Why are the following augmented matrices are not in EF? Perform EROs to put them in EF Solution: This is not in EF since the leading entries in each row all lie in first column. Then, R 2 R , R 3 +2R R R which is in EF. This is not in EF since the leading entries in last row s leading entry is not left of leading entry in previous row, among other things. Then, R R 4 2 R 2 R , R R 4 which is in EF. Example.2.3 illustrates the utility of the swapping rows operation. Furthermore, by iteratively swapping two rows, we can achieve any rearrangement of the rows. Definition.2.4. A matrix or augmented matrix is in reduced row echelon form (RREF) if it satisfies the following: (i) It is an echelon form. (ii) All of the leading nonzero entries in each row are s. (iii) Each column with a leading has s in the rest of its entries. A linear system is in RREF if its augmented matrix is in RREF. Here are some examples of RREFs:,,, where each can represent any number. Example.2.5. Why are the following linear systems in EF not in RREF? Perform EROs to put them in RREF.

3 Solution: This is not in RREF since its leading entries are not s, and the columns with these leading entries have other nonzero entries. 4 2 R 2R R R R 3 4 R 4R 2, 5 5 R 3 which is in RREF. When solving a linear system, the number each represents will change along with the EROs, but we did not keep track of those changes here. However, the EROs needed to achieve RREF in this case do not depend on the augmented part of the linear system. This is not in RREF since its leading entries are not s, and the columns with these leading entries have other nonzero entries R R 4R 3 6/5 7/5 R R R 2R 2 6/5 3/5 6/5, 8 8 R 3 which is in RREF. So, why is RREF the next best thing to the identity matrix? Just like with the identity matrix, we can go from a linear system in RREF to describing its solution. But first, we need to discuss pivot and free columns and leading and free variables. Definition.2.6. In a linear system in EF, including RREF, a column is pivot if it contains a leading nonzero entry in one of the rows. Otherwise, a column is free. If the linear system has a solution, we call the variables corresponding to pivot columns pivot variables, and the variables corresponding to free columns free variables (guess why). Since the augmented column does not have a variable associated to it, it does not give us a free or pivot variable. For example, in, columns, 2, 5 are pivot columns, and columns 3, 4, 6, 7 are free columns, which makes x, x 2, x 5 leading variables, and x 3, x 4, x 6 free variables. Given a linear system in RREF, we can find a solution description for it by first noting it has no solution if it has any rows of the form [... k ] for some k. Each such row represents an equation of the form = k for k, which has no solution, so the whole linear system has no solution. Otherwise, it has a solution description by making all of the free variables free, and then writing the pivot variables in terms of the free variables using the equations. In this way, each equation with a pivot variable is used to determine that pivot variable in terms of the free variables. 3

4 4 Each equation without a pivot variable is then of the form = and thus adds no new information. Because we accounted for all of the information contained in the equations, we have a solution description. Example.2.7. Describe the set of solutions to the following linear systems in RREF: [ ] , Solution: First, this linear system has a solution since there are no rows of the form [... k ] where k. Columns 2, 3 are pivot, and columns, 4, 5 are free. Thus, this linear system has a solution description where x, x 4 are free, and then, solving for the pivot variables in the two equations x 2 2x 4 = 3, x 3 + 5x 4 = 7, we have x 2 = 2x 4 + 3, x 3 = 5x Do not ignore x even though its coefficient is in both equations. This means while x is a variable, the linear system does not care what it is, so x gets to be whatever it wants. This linear system has no solution since there is a row of the form [... k ] where k. The last equation translates to = which has no solution. Columns, 2, 4 are pivot, and column 3 is free. First, this linear system has a solution since there are no rows of the form [... k ] where k. Columns, 2, 5 are pivot, and columns 3, 4, 6, 7 are free. Thus, this linear system has a solution description where x 3, x 4, x 6 are free, and then, solving for the pivot variables in each equation, x = x 3 3x 4 5x 6 + 8, x 2 = 2x 3 4x 4 6x 6 + 9, x 5 = 7x 6 +. Keep in mind that there are usually other solution descriptions where one makes different choices for what variables are free. For example, another solution description to Example.2.7 is () x, x 3 free, x 2 = 2 5 x , x 4 = 5 x obtained by solving for x 2 and x 4 in the equations. However, the choice of free variables made by taking the free columns in RREF will always give a valid solution description, whereas an arbitrary choice of free variables may not. For example, because the coefficient of x is in both equations in Example.2.7, x is free in every solution description to Example.2.7, Problem

5 7. Furthermore, a variable is free in every solution description only when all of its coefficients are, Problem 8. We defined pivot and free columns and variables for any linear system in EF, but we only have used them on linear systems in RREF so far. We defined them for EF as well because one can convert from EF to RREF without changing which columns and are pivot or free. To see this, first scale the rows so that their leading nonzero entries are s. Then, working from right to left, use these leading nonzero entries to make every entry above them into. This process will look something like: Also, these EROs do not change whether there is a row of the form [... k ] where k. Thus, we can tell what the pivot and free columns will be in RREF from EF, and a linear system in EF has a solution if and only if it has no rows of the form [... k ] where k. In the examples above, we were always able to reduce a matrix to RREF using EROs. But is there be a matrix that could not be reduced to RREF with EROs. Fortunately, the answer is no. In addition, RREF has more significance than just allowing us to describe the set of solutions to a linear system. The RREF of any matrix is unique! Alice and Bob can do 2 completely different set of EROs to the same matrix to get to RREF, but they will always end up with the same RREF. In addition, for any matrix A, this lets us define RREF(A) to be the unique matrix in RREF that A is row equivalent to. Definition/Theorem.2.8. Every matrix A is row equivalent to a unique matrix in RREF, called RREF(A). For example, as seen in Example.2.5. RREF = 3/5 6/5 8 Proof. First, we need to argue that any matrix is row equivalent to some matrix in RREF. We will demonstrate this by explicitly describing how to use EROs to get any augmented matrix into RREF. First, if there exists a leading nonzero entry in column, swap it to the top, scale it so it leads with a, and then use EROs of the form R i + cr to make all other entries in column zero. Now, for each of the rest of the columns column from left to right, if there exists a leading nonzero entry in that column, swap it as high as it can below the leading entries for previous columns, say in row j. Then, scale row j so it leads with a, and then use EROs of the form R i + cr j to make all other entries in that column zero. By construction, when we are done, no column can have more than leading nonzero entry, all the leading nonzero entries are s, these entries will go from left to right, any rows of all zeros are at the bottom, and each column with a leading will have the rest of its 5

6 6 entries be zeros. Thus, we have achieved RREF using EROs. This process may look like:... a a b c a m... b m... c m d e d m 2... e m 3... In the above process, we found a leading nonzero entry among a,..., a m and b,..., b m and d,..., d m 2, but not among c,..., c m 2, so we skipped to the next column. To prove uniqueness, suppose to the contrary that A is row equivalent to two distinct RREFs, B and C. We start by arguing through one example for B, C and then explaining how to generalize this reasoning to any two distinct RREFs. For example, suppose A is 3 3 and row equivalent to both B = 2 3, and C = 4 5 Thus, A B and A C, so B C, (Section., Problem 7), Adding an augmented part of all zeros preserves row equivalence (Section., Problem 6), so (2) 5. Now, what is wrong with this situation? Trying to argue that no possible sequence of EROs can get us from B to C directly is very difficult, so I do not recommend trying this approach. Instead, we refer to something that is invariant under EROs, namely the set of solutions, see Theorem..2. By Theorem..2, the two linear systems in (.2) have the same set of solutions. However, we see directly that the two equations in (.2) have different solution sets, namely x 3 is free, x = 2x 3, x 2 = 3x 3, x 3 is free, x = 4x 3, x 2 = 5x 3, respectively, a contradiction. We can see these solution sets are different explicitly by noting that x = 2, x 2 = 3, x 3 = is a solution to the left linear system in (.2) but not the right system in (.2). By this contradiction, is false, which means B, C cannot both be row equivalent to A. Next, let us see how this argument generalizes to show that it is impossible for any matrix to be row equivalent to two distinct RREFs. Suppose A is an m n matrix. Suppose to the contrary

7 that A is row equivalent to two distinct RREFs, B and C. By the same reasoning as our example, B. and C. have the same set of solutions. However, the following contradicts Claim. Thus, proving Claim will give a contradiction and show that it is impossible for A to be row equivalent to two distinct RREFs, which will complete the proof. 7 Claim. If B, C are distinct m n RREFs, then (3) B. and C. have different sets of solutions. Proof of Claim: Let L, L 2 denote the two linear systems in 3, respectively. Note that both L, L 2 have at least one solution, namely x =,..., x n =. Solving for the pivot variables to obtain a solution description, each equation not of the form = in L and L 2 expresses x k in terms of x k+,..., x n for some k. This follows from definition of RREF and can be seen best in Example.2.7. Since B C and B, C have the same of rows, there is a first row where B, C differ as we go from top to bottom, say row i. Then, letting x k be the first among x,..., x n to appear in equation i of either L or L 2, we see that x k must depend on x k+,..., x n differently in these solution descriptions to L and L 2. Hence, L and L 2 have two different sets of solutions in general. The following example may clarify this argument: B = 2 3, C = 2 4, then i =, k = 2, and x 2 depends on x 3, x 4 differently in the linear systems L, L 2, namely L : x 2 = 2x 3 3x 4, L 2 : x 2 = 2x 2 4x 4. In this proof, it was useful to restrict our attention to linear systems whose augmented part was all zeros. In fact, most of the linear systems we will be interested in for the rest of the class will have an augmented part of all zeros. Such linear systems has a special name. Definition.2.9. A linear system is homogeneous if its augmented part is all zeros. For example, [ ] is homogeneous, but [ ] is not. Observe that every homogeneous linear system in x,..., x n always has a solution by setting x =,..., x n =. Exercises:

8 8. Reduce the following linear systems to EF using EROs. [ 4 7 ] Reduce the following linear systems in echelon form to RREF using EROs. [ ] Describe the set of solutions to the given linear system in RREF. Specify which variables are free, and then write the rest of the variables in terms of them. Use x,..., x n for the variable names. (d) [ 5 ]

9 4. Solve the following linear systems by reducing to RREF by EROs and then describing the set of solutions. Specify which variables are free, and then write the rest of the variables in terms of them. Use x,..., x n for the variable names. [ ] (d) Suppose the set of solutions to a linear system L is described by x 3, x 5 free, and x = 2x 3 + 3x 5, x 2 = 6x 3 x 5, x 4 = 4x 5 9 Find a linear system in RREF with this solution set. Is there a way to describe the set of solutions to L with x 2 and x 4 free instead? If so, how? If not, why not? Is there a way to describe the set of solutions with x 4 and x 5 free instead? If so, how? If not, why not? (d) For what subsets of 2 of the variables of x,..., x 5 does there exist a description of the solution with those variables free? Explain. You do not have to write out all of these descriptions. 6. Suppose the set of solutions to a linear system is described by x 3, x 4, x 5 free, and x = x 3 + 3x 4, x 2 = 2x 3 + 6x 4, Find a linear system in RREF with this solution description. For what subsets of 3 of the variables of x,..., x 5 does there exist a description of the solution with those variables free? Explain. You do not have to write out all of these descriptions unless you want to. 7. Specify which value(s) of the variables in each of the linear systems below give rise to no solutions, exactly one solutions, and infinitely many solutions. [ ] h k

10 [ ] 2 h 5 k h 3 8 k 8. Suppose a homogeneous linear system has 3 equations and 3 variables. How many free variables could it have in a solution description? Give an example for each possibility. Do the same for 3 equations and 4 variables. Do the same for 4 equations and 3 variables. (d) Do the same for 3 equations and 6 variables. Problems:. () Show that a linear system has a solution if and only if the augmented column is a free column. 2. Determine if the following statements are True or False. Explain your reasoning or give an example/counterexample. () Every linear system with 3 equations and 2 variables has a solution. () No linear system with 3 equations and 2 variables has a solution. () Every linear system with 2 equations and 3 variables has a solution. (d) () No linear system with 2 equations and 3 variables has a solution. (e) (2) Every homogeneous linear system with 2 equations and 3 variables has infinitely many solutions. (f) (2) Every homogeneous linear system with m equations and n variables and m < n has infinitely many solutions. (g) (2) A homogeneous linear system with 3 equations and 2 variables has a solution. (h) (2) A linear system with 3 equations and 2 variables can have a unique solution. (i) (2) A linear system with 2 equations and 3 variables can have a unique solution. 3. (2+) Suppose L is a linear system with the same number of equations as variables that has a unique solution. Suppose L is obtained from L by changing the augemented column. What are the possible number of solutions L can have? (2+) Answer if instead L has no solution. (2+) Answer if instead L has infinitely many solutions. 4. (2) Show that if A, B are matrices, then A B if and only if RREF(A) = RREF(B). 5. (3) Prove or give a counterexample: If A, B are m (n + ) augmented matrices with the same set of solutions, then A B. 6. (3) Prove or give a counterexample: If A, B are m (n + ) augmented matrices with the same set of solutions that includes at least one solution, then A B. 7. (2) Let L be a linear system in x,..., x n. Show that if the coefficient of x k is in every equation in L, then every solution description to L has x k free.

11 8. (3) Let L be a linear system in x,..., x n. Show that if the coefficient of x k is nonzero in at least one equation in L, then there exists a solution description to L where x k is not free. 9. (3+) (Requires Programming Experience) Write a program that takes in a matrix and outputs its RREF. I strongly recommend doing this, for it is the best way to figure out how this algorithm of reducing to RREF works. I bet you could look one up on the internet, but that is no fun. You can either figure it on your own or follow these steps. Method : You should be able to write this program with for loops. Do the necessary setup in whatever programming language you want to use to be able to store and manipulate matrices. Write programs to do each of the 3 EROs. Write a program to find the first nonzero entry in column. (d) Swap the row with this entry to row and make the rest of the entries in column zero by doing EROs of the form R i + cr (e) Try doing what you did in column to the rest of the columns from left to right. Explain why this is NOT reducing you to RREF. (f) Keep track of the number of leading nonzero entries you have so far, and then adjust what you did in column to the rest of the columns to correctly reduce to RREF. Where should you start searching for nonzero entries in each column? Where should you swap this row to? Which of the other entries in this column to you want to make? What EROs do you do to accomplish this? Method 2: Recursion. Do - (d) as before. (e) Write a base case. What should you return if the matrix is empty. (e) Now, assume your program works on smaller matrices. Where can you use this program to recursively do a lot of the work for you? This technique is called recursion, and. (e) If you used the method of recursion we expected you to, your program should now return an EF. Fix it so it returns RREF. What other entries you need to make after you recursively compute the RREF of this smaller matrix? How do you determine which columns are free?. Recall Example.2.7: [ ] Consider the following alternative way to obtain the solution description in (). Rearranging the variables in the order x, x 2, x 4, x 3, gives [ ] [ 2/5 ] 29/5 /5 7/5 Converting this RREF into a solution description by the methods of this section, x, x 3 are free, and then x 2 = 2 5 x , x 4 = 5 x Let L be a linear system with augmented matrix A. (4) Show that one can obtain any solution description to L by rearranging the columns of A and then converting its RREF into a solution description by the methods of this section. (3) Do two different rearrangements of A s columns necessarily lead to two different solution descriptions to L?

Connor Ahlbach Math 308 Notes

Connor Ahlbach Math 308 Notes Connor Ahlbach Math 308 Notes. Echelon Form and educed ow Echelon Form In this section, we address what we are trying to acheive by doing EOs. We are trying to turn a complicated linear system into s simpler

More information

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 22M:33 J. Simon page 1 of 7 22M:33 Summer 06 J. Simon Example 1. Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 2x 1 + 3x 2 5x 3 = 10 3x 1 + 5x 2 + 6x 3 = 16 x 1 + 5x 2 x 3 = 10 Step 1. Write

More information

Homework 1 Due: Wednesday, August 27. x + y + z = 1. x y = 3 x + y + z = c 2 2x + cz = 4

Homework 1 Due: Wednesday, August 27. x + y + z = 1. x y = 3 x + y + z = c 2 2x + cz = 4 Homework 1 Due: Wednesday, August 27 1. Find all values of c for which the linear system: (a) has no solutions. (b) has exactly one solution. (c) has infinitely many solutions. (d) is consistent. x + y

More information

MATH 54 - WORKSHEET 1 MONDAY 6/22

MATH 54 - WORKSHEET 1 MONDAY 6/22 MATH 54 - WORKSHEET 1 MONDAY 6/22 Row Operations: (1 (Replacement Add a multiple of one row to another row. (2 (Interchange Swap two rows. (3 (Scaling Multiply an entire row by a nonzero constant. A matrix

More information

Row Reduced Echelon Form

Row Reduced Echelon Form Math 40 Row Reduced Echelon Form Solving systems of linear equations lies at the heart of linear algebra. In high school we learn to solve systems in or variables using elimination and substitution of

More information

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4 .. Conditions for Injectivity and Surjectivity In this section, we discuss what we can say about linear maps T : R n R m given only m and n. We motivate this problem by looking at maps f : {,..., n} {,...,

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

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

1 Last time: linear systems and row operations

1 Last time: linear systems and row operations 1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22

More information

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2] SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON.2 EQUIVALENT LINEAR SYSTEMS: Two m n linear systems are equivalent both systems have the exact same solution sets. When solving a linear system Ax = b,

More information

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3 Math 0 Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination and substitution

More information

Chapter 4. Solving Systems of Equations. Chapter 4

Chapter 4. Solving Systems of Equations. Chapter 4 Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.

More information

b for the linear system x 1 + x 2 + a 2 x 3 = a x 1 + x 3 = 3 x 1 + x 2 + 9x 3 = 3 ] 1 1 a 2 a

b for the linear system x 1 + x 2 + a 2 x 3 = a x 1 + x 3 = 3 x 1 + x 2 + 9x 3 = 3 ] 1 1 a 2 a Practice Exercises for Exam Exam will be on Monday, September 8, 7. The syllabus for Exam consists of Sections One.I, One.III, Two.I, and Two.II. You should know the main definitions, results and computational

More information

Math 54 HW 4 solutions

Math 54 HW 4 solutions Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,

More information

Linear Independence Reading: Lay 1.7

Linear Independence Reading: Lay 1.7 Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and

More information

Section 1.2. Row Reduction and Echelon Forms

Section 1.2. Row Reduction and Echelon Forms Section 1.2 Row Reduction and Echelon Forms Row Echelon Form Let s come up with an algorithm for turning an arbitrary matrix into a solved matrix. What do we mean by solved? A matrix is in row echelon

More information

The Gauss-Jordan Elimination Algorithm

The Gauss-Jordan Elimination Algorithm The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms

More information

Row Reduction and Echelon Forms

Row Reduction and Echelon Forms Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence

More information

Lecture 1 Systems of Linear Equations and Matrices

Lecture 1 Systems of Linear Equations and Matrices Lecture 1 Systems of Linear Equations and Matrices Math 19620 Outline of Course Linear Equations and Matrices Linear Transformations, Inverses Bases, Linear Independence, Subspaces Abstract Vector Spaces

More information

Lecture 2 Systems of Linear Equations and Matrices, Continued

Lecture 2 Systems of Linear Equations and Matrices, Continued Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions

More information

MA 1B PRACTICAL - HOMEWORK SET 3 SOLUTIONS. Solution. (d) We have matrix form Ax = b and vector equation 4

MA 1B PRACTICAL - HOMEWORK SET 3 SOLUTIONS. Solution. (d) We have matrix form Ax = b and vector equation 4 MA B PRACTICAL - HOMEWORK SET SOLUTIONS (Reading) ( pts)[ch, Problem (d), (e)] Solution (d) We have matrix form Ax = b and vector equation 4 i= x iv i = b, where v i is the ith column of A, and 4 A = 8

More information

Lecture 9: Elementary Matrices

Lecture 9: Elementary Matrices Lecture 9: Elementary Matrices Review of Row Reduced Echelon Form Consider the matrix A and the vector b defined as follows: 1 2 1 A b 3 8 5 A common technique to solve linear equations of the form Ax

More information

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3 Linear Algebra Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination

More information

Week #4: Midterm 1 Review

Week #4: Midterm 1 Review Week #4: Midterm Review April 5, NAMES: TARDIS : http://math.ucsb.edu/ kgracekennedy/spring 4A.html Week : Introduction to Systems of Linear Equations Problem.. What row operations are allowed and why?...

More information

1 Last time: inverses

1 Last time: inverses MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a

More information

Section Gaussian Elimination

Section Gaussian Elimination Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..

More information

MATH10212 Linear Algebra B Homework Week 4

MATH10212 Linear Algebra B Homework Week 4 MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework

More information

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam

MA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam MA 242 LINEAR ALGEBRA C Solutions to First Midterm Exam Prof Nikola Popovic October 2 9:am - :am Problem ( points) Determine h and k such that the solution set of x + = k 4x + h = 8 (a) is empty (b) contains

More information

Recall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2

Recall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2 We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here,

More information

INVERSE OF A MATRIX [2.2]

INVERSE OF A MATRIX [2.2] INVERSE OF A MATRIX [2.2] The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now) such

More information

1 General Tips and Guidelines for Proofs

1 General Tips and Guidelines for Proofs Math 20F, 2015SS1 / TA: Jor-el Briones / Sec: A01 / Handout Page 1 of 5 1 General Tips and Guidelines for Proofs Proofs, or really any question that asks you to justify or explain something, are a huge

More information

Matrix Factorization Reading: Lay 2.5

Matrix Factorization Reading: Lay 2.5 Matrix Factorization Reading: Lay 2.5 October, 20 You have seen that if we know the inverse A of a matrix A, we can easily solve the equation Ax = b. Solving a large number of equations Ax = b, Ax 2 =

More information

Matrices and RRE Form

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

x n -2.5 Definition A list is a list of objects, where multiplicity is allowed, and order matters. For example, as lists

x n -2.5 Definition A list is a list of objects, where multiplicity is allowed, and order matters. For example, as lists Vectors, Linear Combinations, and Matrix-Vector Mulitiplication In this section, we introduce vectors, linear combinations, and matrix-vector multiplication The rest of the class will involve vectors,

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n

More information

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That

More information

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it

More information

Last Time. x + 3y = 6 x + 2y = 1. x + 3y = 6 y = 1. 2x + 4y = 8 x 2y = 1. x + 3y = 6 2x y = 7. Lecture 2

Last Time. x + 3y = 6 x + 2y = 1. x + 3y = 6 y = 1. 2x + 4y = 8 x 2y = 1. x + 3y = 6 2x y = 7. Lecture 2 January 9 Last Time 1. Last time we ended with saying that the following four systems are equivalent in the sense that we can move from one system to the other by a special move we discussed. (a) (b) (c)

More information

MAT 1302B Mathematical Methods II

MAT 1302B Mathematical Methods II MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 3 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture 3

More information

Chapter 1: Linear Equations

Chapter 1: Linear Equations Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before

More information

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way EECS 16A Designing Information Devices and Systems I Spring 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate

More information

2 Systems of Linear Equations

2 Systems of Linear Equations 2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

c i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4].

c i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4]. Lecture Notes: Rank of a Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Linear Independence Definition 1. Let r 1, r 2,..., r m

More information

All of my class notes can be found at

All of my class notes can be found at My name is Leon Hostetler I am currently a student at Florida State University majoring in physics as well as applied and computational mathematics Feel free to download, print, and use these class notes

More information

Announcements Wednesday, August 30

Announcements Wednesday, August 30 Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)

More information

MATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1

MATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1 MATH24: Linear Algebra Review for exam # 6//25 Page No review sheet can cover everything that is potentially fair game for an exam, but I tried to hit on all of the topics with these questions, as well

More information

Number of solutions of a system

Number of solutions of a system Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 7 Number of solutions of a system What you need to know already: How to solve a linear system by using Gauss- Jordan elimination.

More information

Announcements Wednesday, August 30

Announcements Wednesday, August 30 Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.

More information

Section 1.5. Solution Sets of Linear Systems

Section 1.5. Solution Sets of Linear Systems Section 1.5 Solution Sets of Linear Systems Plan For Today Today we will learn to describe and draw the solution set of an arbitrary system of linear equations Ax = b, using spans. Ax = b Recall: the solution

More information

March 19 - Solving Linear Systems

March 19 - Solving Linear Systems March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,

More information

MATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!!

MATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!! MATH Exam -Solutions pts Write your answers on separate paper. You do not need to copy the questions. Show your work!!!. ( pts) Find the reduced row echelon form of the matrix Solution : 4 4 6 4 4 R R

More information

Math 20F Practice Final Solutions. Jor-el Briones

Math 20F Practice Final Solutions. Jor-el Briones Math 2F Practice Final Solutions Jor-el Briones Jor-el Briones / Math 2F Practice Problems for Final Page 2 of 6 NOTE: For the solutions to these problems, I skip all the row reduction calculations. Please

More information

Solution: (a) S 1 = span. (b) S 2 = R n, x 1. x 1 + x 2 + x 3 + x 4 = 0. x 4 Solution: S 5 = x 2. x 3. (b) The standard basis vectors

Solution: (a) S 1 = span. (b) S 2 = R n, x 1. x 1 + x 2 + x 3 + x 4 = 0. x 4 Solution: S 5 = x 2. x 3. (b) The standard basis vectors .. Dimension In this section, we introduce the notion of dimension for a subspace. For a finite set, we can measure its size by counting its elements. We are interested in a measure of size on subspaces

More information

Linear Algebra, Summer 2011, pt. 2

Linear Algebra, Summer 2011, pt. 2 Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................

More information

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal [ x y Augmented matrix: 1 1 17 4 2 48 (Replacement) Replace a row by the sum of itself and a multiple

More information

Lecture 4: Gaussian Elimination and Homogeneous Equations

Lecture 4: Gaussian Elimination and Homogeneous Equations Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the

More information

Topic 15 Notes Jeremy Orloff

Topic 15 Notes Jeremy Orloff Topic 5 Notes Jeremy Orloff 5 Transpose, Inverse, Determinant 5. Goals. Know the definition and be able to compute the inverse of any square matrix using row operations. 2. Know the properties of inverses.

More information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

Linear Algebra I Lecture 10

Linear Algebra I Lecture 10 Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary

More information

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader

More information

Linear Algebra Handout

Linear Algebra Handout Linear Algebra Handout References Some material and suggested problems are taken from Fundamentals of Matrix Algebra by Gregory Hartman, which can be found here: http://www.vmi.edu/content.aspx?id=779979.

More information

INVERSE OF A MATRIX [2.2] 8-1

INVERSE OF A MATRIX [2.2] 8-1 INVERSE OF A MATRIX [2.2] 8-1 The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now)

More information

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer. Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]

More information

MTH 2032 Semester II

MTH 2032 Semester II MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents

More information

Chapter 1: Linear Equations

Chapter 1: Linear Equations Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before

More information

Column 3 is fine, so it remains to add Row 2 multiplied by 2 to Row 1. We obtain

Column 3 is fine, so it remains to add Row 2 multiplied by 2 to Row 1. We obtain Section Exercise : We are given the following augumented matrix 3 7 6 3 We have to bring it to the diagonal form The entries below the diagonal are already zero, so we work from bottom to top Adding the

More information

CHAPTER 8: MATRICES and DETERMINANTS

CHAPTER 8: MATRICES and DETERMINANTS (Section 8.1: Matrices and Determinants) 8.01 CHAPTER 8: MATRICES and DETERMINANTS The material in this chapter will be covered in your Linear Algebra class (Math 254 at Mesa). SECTION 8.1: MATRICES and

More information

Math 3013 Solutions to Problem Set 5

Math 3013 Solutions to Problem Set 5 Math 33 Solutions to Problem Set 5. Determine which of the following mappings are linear transformations. (a) T : R 3 R 2 : T ([x, x 2, x 3 ]) = [x + x 2, x 3x 2 ] This mapping is linear since if v = [x,

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

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

Solving Linear Systems Using Gaussian Elimination

Solving Linear Systems Using Gaussian Elimination Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n

More information

Solution to Homework 1

Solution to Homework 1 Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false

More information

Homework Set #1 Solutions

Homework Set #1 Solutions Homework Set #1 Solutions Exercises 1.1 (p. 10) Assignment: Do #33, 34, 1, 3,, 29-31, 17, 19, 21, 23, 2, 27 33. (a) True. (p. 7) (b) False. It has five rows and six columns. (c) False. The definition given

More information

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2 Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch

More information

1 Linear systems, existence, uniqueness

1 Linear systems, existence, uniqueness Jor-el Briones / Math 2F, 25 Summer Session, Practice Midterm Page of 9 Linear systems, existence, uniqueness For each part, construct an augmented matrix for a linear system with the given properties,

More information

a s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula

a s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula Syllabus for Math 308, Paul Smith Book: Kolman-Hill Chapter 1. Linear Equations and Matrices 1.1 Systems of Linear Equations Definition of a linear equation and a solution to a linear equations. Meaning

More information

MATH240: Linear Algebra Exam #1 solutions 6/12/2015 Page 1

MATH240: Linear Algebra Exam #1 solutions 6/12/2015 Page 1 MATH4: Linear Algebra Exam # solutions 6//5 Page Write legibly and show all work. No partial credit can be given for an unjustified, incorrect answer. Put your name in the top right corner and sign the

More information

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013 Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained

More information

is injective because f(a) = f(b) only when a = b. On the other hand, 1

is injective because f(a) = f(b) only when a = b. On the other hand, 1 2.. Injective maps, Kernel, and Linear Independence In this section, we introduce the concept of injectivity for maps. Being injective is a very important property for maps and it appears everywhere in

More information

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to

More 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

Determine whether the following system has a trivial solution or non-trivial solution:

Determine whether the following system has a trivial solution or non-trivial solution: Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding

More information

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued Definition The process of solving a system of linear equations by converting the system to an augmented matrix is called Gaussian Elimination. The general strategy is as follows: Convert the system of

More information

(I.D) Solving Linear Systems via Row-Reduction

(I.D) Solving Linear Systems via Row-Reduction (I.D) Solving Linear Systems via Row-Reduction Turning to the promised algorithmic approach to Gaussian elimination, we say an m n matrix M is in reduced-row echelon form if: the first nonzero entry of

More information

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A = STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row

More information

Math Linear Algebra

Math Linear Algebra Math 39 - Linear Algebra A simple description of the subject of (finite dimensional Linear Algebra might be the study of matrices and vectors Matrices are arrays that are (usually filled with real or complex

More information

Solutions to Math 51 First Exam April 21, 2011

Solutions to Math 51 First Exam April 21, 2011 Solutions to Math 5 First Exam April,. ( points) (a) Give the precise definition of a (linear) subspace V of R n. (4 points) A linear subspace V of R n is a subset V R n which satisfies V. If x, y V then

More information

Math 2940: Prelim 1 Practice Solutions

Math 2940: Prelim 1 Practice Solutions Math 294: Prelim Practice Solutions x. Find all solutions x = x 2 x 3 to the following system of equations: x 4 2x + 4x 2 + 2x 3 + 2x 4 = 6 x + 2x 2 + x 3 + x 4 = 3 3x 6x 2 + x 3 + 5x 4 = 5 Write your

More information

Math Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!

Math Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following

More information

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2 Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1

More information

1 Row elimination and row-equivalent matrices.

1 Row elimination and row-equivalent matrices. Geometria Lingotto LeLing: Echelon form and solutions C ontents: Row elimination and row-equivalent matrices Echelon form and solved systems Gauß-Jordan elimination and echelon form The general solution

More information

3.4 Elementary Matrices and Matrix Inverse

3.4 Elementary Matrices and Matrix Inverse Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary

More information

1111: Linear Algebra I

1111: Linear Algebra I 1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 7 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 7 1 / 8 Properties of the matrix product Let us show that the matrix product we

More information

MODEL ANSWERS TO THE THIRD HOMEWORK

MODEL ANSWERS TO THE THIRD HOMEWORK MODEL ANSWERS TO THE THIRD HOMEWORK 1 (i) We apply Gaussian elimination to A First note that the second row is a multiple of the first row So we need to swap the second and third rows 1 3 2 1 2 6 5 7 3

More information

This MUST hold matrix multiplication satisfies the distributive property.

This MUST hold matrix multiplication satisfies the distributive property. The columns of AB are combinations of the columns of A. The reason is that each column of AB equals A times the corresponding column of B. But that is a linear combination of the columns of A with coefficients

More information

13. Systems of Linear Equations 1

13. Systems of Linear Equations 1 13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems

More information

Solutions to Math 51 Midterm 1 July 6, 2016

Solutions to Math 51 Midterm 1 July 6, 2016 Solutions to Math 5 Midterm July 6, 26. (a) (6 points) Find an equation (of the form ax + by + cz = d) for the plane P in R 3 passing through the points (, 2, ), (2,, ), and (,, ). We first compute two

More information

Review Solutions for Exam 1

Review Solutions for Exam 1 Definitions Basic Theorems. Finish the definition: Review Solutions for Exam (a) A linear combination of vectors {v,..., v n } is: any vector of the form c v + c v + + c n v n (b) A set of vectors {v,...,

More information