Mathematics 209: Finite Mathematics
Study Guide
Unit 4: Systems of Linear Equations; Matrices
In this unit, you will learn two methods for solving systems of linear equations using matrices: Gauss-Jordan elimination and matrix equations.
Objectives
When you have completed this unit, you should be able to
- solve a system of linear equations of two variables by substitution and by elimination by addition.
- represent, graphically, the solution of a system of linear equations with two variables.
- do elementary row operations in matrices.
- solve a system of linear equations using the Gauss-Jordan elimination process.
- do basic matrix operations.
- obtain the inverse of an invertible matrix.
- construct mathematical models that require a system of linear equations.
Review: Systems of Linear Equations in Two Variables
Indications
- Read Section 4-1, Review: Systems of Linear Equations in Two Variables, on pages 178–187 of the textbook.
- Read the Comments section below.
- Do odd-numbered exercises 1–29 and 43–49 on pages 187–188 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Solve odd-numbered problems 51–65 on pages 188–190 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Answer the questions listed below, and then compare your answers with those given in the Answers to Study Guide Questions.
Comments
A linear equation with two variables is an equation of the form
where are any real numbers, and are variables.
The solution of a linear equation is a set of infinitely many numbers obtained by solving for one of the variables. If we solve for then
We set for a parameter and the solution set is all pairs of the form
Example 4.1. The solution set of the equation
consists of the pairs
Hence, for we have the pair ; and for we have the pair Through these two points passes one and only one line, and this line is the solution of the linear equation. You should convince yourself that this line is equal to the given line.
A linear system of two variables corresponds to two lines in a two-dimensional space. If the lines are not parallel, then they intersect at one point. This point is the solution of the system. If the lines are parallel and not equal, then they do not intersect, and the system has no solution—it is “inconsistent.” If the lines are equal, then one is a multiple of the other, and either one is the solution of the system. Such a system has infinitely many solutions.
Two systems of linear equations are equivalent if they have the same solution.
Example 4.2. In the system
we see that the linear equations are multiples of each other, because is equal to Hence, the solution of this system is any one of these lines, say As in the previous example, the solution consists of all pairs of the form
for the parameter Thus, the system has infinitely many solutions.
Example 4.3. In the system
the slope of the lines is Hence, these lines are parallel. The -intercept of the first line is and that of the second line is Hence, the lines are not equal and they do not intersect. This system has no solution—it is inconsistent.
Example 4.4. In the system
the slopes of the lines are and respectively. Hence, these lines intersect, and the solution is their point of intersection.
Questions
- How exact is the graphing method used to solve a system of linear equations with two variables?
- How do we know if a system of linear equations with two variables is inconsistent?
- How do we know if a system of linear equations with two variables has only one solution?
- When are two systems of linear equations equivalent?
- How do we know if the mathematical model to solve a problem is a system of linear equations with two variables?
Systems of Linear Equations and Augmented Matrices
Indications
- Read Section 4-2, Systems of Linear Equations and Augmented Matrices, on pages 190–198 of the textbook.
- Read the Comments section below.
- Do odd-numbered exercises 1–59 on pages 198–199 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Answer the questions listed below, and then compare your answers with those given in the Answers to Study Guide Questions.
Comments
In a system of three linear equations and two variables, we can represent three lines geometrically on a two-dimensional space, one line for each equation. The solution of the system is the set of points on the three lines. If the lines intersect at one point, the system has only one solution. If the lines do not intersect at any point, the system does not have a solution—it is inconsistent. If the lines intersect on one line, the system has infinitely many solutions.
The order in which the linear equations appear in the system is irrelevant to the solution. The lines remain the same, which means that the solution is the same. So, if we interchange the linear equations in a system, the resulting system is equivalent to the original one.
We indicated in the previous section that a line remains the same if we multiply it by a constant. Therefore, when we multiply the linear equations in a system by a constant, the resulting system is equivalent to the original one.
If we have a system of linear equations
(4.1)
and we multiply any of the linear equations by a constant and add it to another equation, then
(4.2)
If is a solution of System (4.1), then
and
Thus,
and we have
Therefore, this system is equivalent to the one below
This result shows that is also a solution of system (4.2). Since both systems have the same solutions, they are equivalent.
We have shown with these observations that the row operations listed in Theorem 1 on page 193 of the textbook yield an equivalent system of equations.
Questions
- What are the dimensions of the augmented matrix that corresponds to a system of four linear equations of two variables?
- How do we know if a system of three linear equations and two variables has only one solution?
- Why do we perform row operations on an augmented matrix to solve a system of linear equations?
- If an augmented matrix is of the form
what is the solution of the system?
- If an augmented matrix is of the form
with what is the solution of the system?
Gauss-Jordan Elimination
Indications
- Read Section 4-3, Gauss-Jordan Elimination, on pages 199–208 of the textbook.
- Read the Comments section below.
- Follow along with the three tutorials in the Tutorials section below.
- Do odd-numbered exercises 1–59 on pages 209–211 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Solve odd-numbered problems 63–89 on pages 211–213 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Answer the questions listed below, and then compare your answers with those given in the Answers to Study Guide Questions.
Comments
In a matrix, the first nonzero number in a row is called the pivot.
Example 4.5. In the matrix
the pivot of the first row is that of the second row is and that of the third row is
A matrix in “reduced row echelon form” is a matrix such that
- the rows consisting of zeros are below any row with one nonzero entry.
- each pivot is a
- there are zeros above and below each pivot.
- if there is a pivot in column of a row, then the pivot of the row below is in a column to the right of column
Example 4.6. The matrices
are not in reduced form. In the second row of matrix the pivot has a nonzero number, above it. In matrix the pivot in the first row is in the second column, while the pivot in the second row is in the first column, which is to the left, not the right, of the second column.
Example 4.7. The matrices
are in reduced form. [Why?]
There is more than one way to obtain the reduced form of a matrix. Take the procedure on page 203 of the textbook as a recommendation. In the following example, we present a different strategy to obtain the reduced form of Example 3 on pages 203–204.
Example 4.8. The augmented matrix of the system is
We are trying to avoid ending up with fractions, so we will not multiply the first row by but we will try to obtain zeros in the first column.
The solution given in the textbook stops here, but we will continue, to show you how we obtain the reduced form.
Now that Condition 4 (p. 34 of this Study Guide) is satisfied, we can make the pivot of the third row a and use it to make zeros above it.
Now we make zeros above the pivot of the second row:
Finally, we make the first pivot of the first row a :
Example 4.9. See Exercise 50 on page 210.
The augmented matrix is
We will avoid fractions again—you must follow the operations carefully to see how.
The solution is , and
If we replace these values in the system of equations, we obtain
This check shows that the answer is correct.
Note: The reduced form of a matrix is unique; that is, it does not matter which row operations we use to find the reduced form, we will always end up with the same reduced form.
Consider Example 4 on page 202 of the textbook. Observe that the reduced form does not have a pivot in the third column, and that the general solution has a parameter in the third variable; that is, Similarly, in Example 5 on page 204, the reduced form does not have a pivot in the third and fifth columns, and the variables and correspond to parameters; that is, and
Tutorials
These presentation slides with audio explanations should help you gain confidence with some of the more complex topics in this section.
- The Pivot Element
- Strategies to Obtain the Reduced Echelon Form
- Solving a System of Linear Equations
- This tutorial explains the echelon form, which can be used to solve a system of linear equations when obtaining the reduced echelon form poses a challenge.
Questions
- How do we know from the reduced form of an augmented matrix that a system is inconsistent?
- How do we know from the reduced form of an augmented matrix that a system has only one solution?
- How do we know from the reduced form of an augmented matrix that a system has infinitely many solutions?
Matrices: Basic Operations
To solve a matrix equation we need to learn to do basic operations (sum and product) with matrices.
Indications
- Read Section 4-4, Matrices: Basic Operations, on pages 213–222 of the textbook.
- Read the Comments section below.
- Follow along with the tutorial in the Tutorials section below.
- Do odd-numbered exercises 1–57 on pages 222–223 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Solve odd-numbered problems 61–69 on pages 224–226 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Answer the questions listed below, and then compare your answers with those given in the Answers to Study Guide Questions.
Comments
If a matrix is of dimensions then the entry (number) in the -th row and -th column is denoted by
If the matrices and have dimensions and respectively, then their product has dimensions The entry of the product matrix is the product of the -th row of the matrix and the -th column of the matrix For instance, the entry is the product of the second row of times the third column of
Example 4.10. Consider the following matrices
The product has dimensions The entry is the product of the second row of and the fourth column of thus
The entry is
Tutorials
These presentation slides with audio explanations should help you gain confidence with some of the more complex topics in this section.
Questions
- If and are matrices of the same dimensions, is it true that and that Explain.
- If and are square matrices, is it true that Explain.
- If and are square matrices, is it true that if then or = 0? Explain.
Note: Here is the zero matrix; that is, all entries are
- If and are square matrices, is it true that if then Explain.
Note: Here is the zero matrix; that is, all entries are
Inverse of a Square Matrix
To solve the equation we multiply it by the inverse of 3, that is ; hence
and we conclude that Two properties allow us to reach this conclusion:
- multiplication by ; that is, for any number we have
- use of the inverse; for example, for the number there is a number the inverse of such that
Similarly, to solve a matrix equation where and are matrices, we need an identity ; that is, a matrix such that We also need an inverse of ; that is, a matrix such that If we have both, then
In this section, you will learn which matrices have the two properties identified above.
Indications
- Read Section 4-5, Inverse of a Square Matrix, on pages 227–236 of the textbook.
- Do odd-numbered exercises 1–59 on pages 236–237 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Solve problems 65 and 67 on page 237 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Answer the questions listed below, and then compare your answers with those given in the Answers to Study Guide Questions.
Questions
- Which matrices are invertible?
Hint: See Theorem 1 on page 230.
- If and are two rows in a square matrix and for some constant is the matrix invertible?
- Is it true that if a matrix is invertible, then it has only one inverse Explain.
- Is it true that if a matrix is invertible, then its inverse matrix is also invertible?
- Why do we consider only square matrices when we look for the inverse of a matrix?
Matrix Equations and Systems of Linear Equations
Indications
- Read Section 4-6, Matrix Equations and Systems of Linear Equations, on pages 238–244 of the textbook.
- Do odd-numbered exercises 1–43 on pages 244–245 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Solve problems 49 and 51 on page 246 of the textbook. If you have difficulty, consult your tutor to discuss the problem.
- Answer the questions listed below, and then compare your answers with those given in the Answers to Study Guide Questions.
Questions
- Why do we have a left and a right distributive property for matrices?
- Is it true that for any nonzero matrices if then Explain.
- Can you think of any nonzero matrices such that if then Explain.
Finishing This Unit
- Review the objectives of this unit and make sure you are able to meet each of them.
- Study the section of the Chapter 4 Review titled Important Terms, Symbols and Concepts, on pages 255–256 of the textbook.
- If there is a concept, definition, example or exercise that is not yet clear to you, go back and re-read it. Contact your tutor if you need help.
- You might want to do odd-numbered exercises 1–37 and 41–47 from the Review Exercise section on pages 256–259 of the textbook. The questions on the practice examination are taken from this exercise. If you have difficulty, consult your tutor to discuss the problem.
- Complete the practice examination provided for this unit. Evaluate yourself, first checking your answers against those provided in the Answers section at the end of the textbook, and then comparing your solutions with those provided on pages S-205 to S-225 of the Student Solutions Manual portion of the textbook. The number of points in a question may indicate the number of steps in the solution. Give yourself full credit if your answer is correct and you give a complete solution, even if your solution differs from that shown in the Student Solutions Manual.
- Once you have written and evaluated the practice examination, complete and submit the second assignment. You will find instructions in the Assignment Drop Box on the course home page. Also, please leave enough time to enable your tutor to return your marked assignment with feedback before you write your examination.
Practice Examination
Time: 1.5 hours
Total points: 44
Passing grade: 50%
Do the following exercises from the Chapter 4 Review Exercise on pages 257–259 of the textbook.
To obtain full credit you must justify all your answers and show your work.
- Exercise 24 (Marks: 6 pts )
- Exercise 26, part (C) (Marks: 6 pts )
- Exercise 34 (Marks: 8 pts.)
- Exercise 38 (Marks: 6 pts.)
- Exercise 44 (Marks: 12 pts.)
- Exercise 46 (Marks: 6 pts.)