{"id":14598,"date":"2018-09-27T18:14:29","date_gmt":"2018-09-27T18:14:29","guid":{"rendered":"https:\/\/courses.lumenlearning.com\/precalculus\/chapter\/solving-systems-with-gaussian-elimination\/"},"modified":"2025-02-05T05:19:52","modified_gmt":"2025-02-05T05:19:52","slug":"solving-systems-with-gaussian-elimination","status":"publish","type":"chapter","link":"https:\/\/courses.lumenlearning.com\/precalculus\/chapter\/solving-systems-with-gaussian-elimination\/","title":{"raw":"Solving Systems with Gaussian Elimination","rendered":"Solving Systems with Gaussian Elimination"},"content":{"raw":"<div class=\"bcc-box bcc-highlight\">\r\n<h3>Learning Outcomes<\/h3>\r\nBy the end of this section, you will be able to:\r\n<ul>\r\n \t<li>Write the augmented matrix of a system of equations.<\/li>\r\n \t<li>Write the system of equations from an augmented matrix.<\/li>\r\n \t<li>Perform row operations on a matrix.<\/li>\r\n \t<li>Solve a system of linear equations using matrices.<\/li>\r\n<\/ul>\r\n<\/div>\r\n\r\n[caption id=\"\" align=\"aligncenter\" width=\"488\"]<img src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/3675\/2018\/09\/27181428\/CNX_Precalc_Figure_09_06_001new2.jpg\" alt=\"painting of Gauss\" width=\"488\" height=\"624\" \/> <b>Figure 1.<\/b> German mathematician Carl Friedrich Gauss (1777\u20131855).[\/caption]\r\n\r\nCarl Friedrich <strong>Gauss<\/strong> lived during the late 18th century and early 19th century, but he is still considered one of the most prolific mathematicians in history. His contributions to the science of mathematics and physics span fields such as algebra, number theory, analysis, differential geometry, astronomy, and optics, among others. His discoveries regarding matrix theory changed the way mathematicians have worked for the last two centuries.\r\n\r\nWe first encountered Gaussian elimination in <a class=\"target-chapter\" href=\"https:\/\/courses.lumenlearning.com\/precalctwoxmaster\/chapter\/introduction-to-systems-of-linear-equations-two-variables\/\" target=\"_blank\" rel=\"noopener\">Systems of Linear Equations: Two Variables<\/a>. In this section, we will revisit this technique for solving systems, this time using matrices.\r\n<h2>The Augmented Matrix of a System of Equations<\/h2>\r\nA <strong>matrix<\/strong> can serve as a device for representing and solving a system of equations. To express a system in matrix form, we extract the coefficients of the variables and the constants, and these become the entries of the matrix. We use a vertical line to separate the coefficient entries from the constants, essentially replacing the equal signs. When a system is written in this form, we call it an <strong>augmented matrix<\/strong>.\r\n\r\nFor example, consider the following [latex]2\\times 2[\/latex] system of equations.\r\n<div style=\"text-align: center;\">[latex]\\begin{gathered}3x+4y=7\\\\ 4x - 2y=5\\end{gathered}[\/latex]<\/div>\r\nWe can write this system as an augmented matrix:\r\n<div style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr}3&amp; 4\\\\ 4&amp; -2\\end{array}\\right\\rvert\\begin{array}{r} 7\\\\ 5\\end{array}\\right][\/latex]<\/div>\r\nWe can also write a matrix containing just the coefficients. This is called the <strong>coefficient matrix<\/strong>.\r\n<div style=\"text-align: center;\">[latex]\\left[\\begin{array}{cc}3&amp; 4\\\\ 4&amp; -2\\end{array}\\right][\/latex]<\/div>\r\nA three-by-three <strong>system of equations<\/strong> such as\r\n<div style=\"text-align: center;\">[latex]\\begin{align}3x-y-z&amp;=0 \\\\ x+y&amp;=5 \\\\ 2x - 3z&amp;=2 \\end{align}[\/latex]<\/div>\r\nhas a coefficient matrix\r\n<div style=\"text-align: center;\">[latex]\\left[\\begin{array}{rrr}3&amp; -1&amp; -1\\\\ 1&amp; 1&amp; 0\\\\ 2&amp; 0&amp; -3\\end{array}\\right][\/latex]<\/div>\r\nand is represented by the augmented matrix\r\n<div style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{ccc} 3&amp; -1&amp; -1\\\\ 1&amp; 1&amp; 0\\\\ 2&amp; 0&amp; -3\\end{array}\\right\\rvert\\begin{array}{c} 0\\\\ 5\\\\ 2\\end{array}\\right][\/latex]<\/div>\r\nNotice that the matrix is written so that the variables line up in their own columns: <em>x<\/em>-terms go in the first column, <em>y<\/em>-terms in the second column, and <em>z<\/em>-terms in the third column. It is very important that each equation is written in standard form [latex]ax+by+cz=d[\/latex] so that the variables line up. When there is a missing variable term in an equation, the coefficient is 0.\r\n<div class=\"textbox\">\r\n<h3>How To: Given a system of equations, write an augmented matrix.<\/h3>\r\n<ol>\r\n \t<li>Write the coefficients of the <em>x<\/em>-terms as the numbers down the first column.<\/li>\r\n \t<li>Write the coefficients of the <em>y<\/em>-terms as the numbers down the second column.<\/li>\r\n \t<li>If there are <em>z<\/em>-terms, write the coefficients as the numbers down the third column.<\/li>\r\n \t<li>Draw a vertical line and write the constants to the right of the line.<\/li>\r\n<\/ol>\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 1: Writing the Augmented Matrix for a System of Equations<\/h3>\r\nWrite the augmented matrix for the given system of equations.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+2y-z=3 \\\\ 2x-y+2z=6 \\\\ x - 3y+3z=4 \\end{gathered}[\/latex]<\/p>\r\n[reveal-answer q=\"863191\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"863191\"]\r\n\r\nThe augmented matrix displays the coefficients of the variables, and an additional column for the constants.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr} 1&amp; 2&amp; -1\\\\ 2&amp; -1&amp; 2\\\\ 1&amp; -3&amp; 3\\end{array}\\right\\rvert\\begin{array}{r} 3\\\\ 6\\\\ 4\\end{array}\\right][\/latex]<\/p>\r\n\r\n<div>[\/hidden-answer]<\/div>\r\n<\/div>\r\n<div class=\"bcc-box bcc-success\">\r\n<h3>Try It<\/h3>\r\nWrite the augmented matrix of the given system of equations.\r\n<p style=\"text-align: center;\">[latex]\\begin{align}4x - 3y&amp;=11\\\\ 3x+2y&amp;=4\\end{align}[\/latex]<\/p>\r\n[reveal-answer q=\"899922\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"899922\"]\r\n\r\n[latex]\\left[\\left.\\begin{array}{cc}4&amp; -3\\\\ 3&amp; 2\\end{array}\\right\\rvert\\begin{array}{c}11\\\\ 4\\end{array}\\right][\/latex]\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox key-takeaways\">\r\n<h3>Try It<\/h3>\r\n[ohm_question hide_question_numbers=1]174679[\/ohm_question]\r\n\r\n<\/div>\r\n<h2>Writing a System of Equations from an Augmented Matrix<\/h2>\r\nWe can use augmented matrices to help us solve systems of equations because they simplify operations when the systems are not encumbered by the variables. However, it is important to understand how to move back and forth between formats in order to make finding solutions smoother and more intuitive. Here, we will use the information in an augmented matrix to write the <strong>system of equations<\/strong> in standard form.\r\n<div class=\"textbox shaded\">\r\n<h3>Example 2: Writing a System of Equations from an Augmented Matrix Form<\/h3>\r\nFind the system of equations from the augmented matrix.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr} 1&amp; -3&amp; -5\\\\ 2&amp; -5&amp; -4\\\\ -3&amp; 5&amp; 4\\end{array}\\right\\rvert\\begin{array}{r} -2\\\\ 5\\\\ 6\\end{array}\\right][\/latex]<\/p>\r\n[reveal-answer q=\"811290\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"811290\"]\r\nWhen the columns represent the variables [latex]x[\/latex], [latex]y[\/latex], and [latex]z[\/latex],\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}1&amp; -3&amp; -5\\\\ 2&amp; -5&amp; -4\\\\ -3&amp; 5&amp; 4\\end{array}\\right\\rvert\\begin{array}{r} -2\\\\ 5\\\\ 6\\end{array}\\right]\\to \\begin{gathered}x - 3y - 5z=-2 \\\\ 2x - 5y - 4z=5 \\\\ -3x+5y+4z=6 \\end{gathered}[\/latex]<\/p>\r\n<p style=\"text-align: left;\">[\/hidden-answer]<\/p>\r\n\r\n<\/div>\r\n<div class=\"bcc-box bcc-success\">\r\n<h3>Try It<\/h3>\r\nWrite the system of equations from the augmented matrix.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{ccc}1&amp; -1&amp; 1\\\\ 2&amp; -1&amp; 3\\\\ 0&amp; 1&amp; 1\\end{array}\\right\\rvert\\begin{array}{c}5\\\\ 1\\\\ -9\\end{array}\\right][\/latex]<\/p>\r\n[reveal-answer q=\"211125\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"211125\"]\r\n\r\n[latex]\\begin{array}{c}x-y+z=5\\\\ 2x-y+3z=1\\\\ y+z=-9\\end{array}[\/latex]\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox key-takeaways\">\r\n<h3>Try It<\/h3>\r\n[ohm_question hide_question_numbers=1]174682[\/ohm_question]\r\n\r\n<\/div>\r\n<h2>Performing Row Operations on a Matrix<\/h2>\r\nNow that we can write systems of equations in augmented matrix form, we will examine the various <strong>row operations<\/strong> that can be performed on a matrix, such as addition, multiplication by a constant, and interchanging rows.\r\n\r\nPerforming row operations on a matrix is the method we use for solving a system of equations. In order to solve the system of equations, we want to convert the matrix to <strong>row-echelon form<\/strong>, in which there are ones down the <strong>main diagonal<\/strong> from the upper left corner to the lower right corner, and zeros in every position below the main diagonal as shown.\r\n<div style=\"text-align: center;\">[latex]\\begin{array}{c}\\text{Row-echelon form}\\\\ \\left[\\begin{array}{ccc}1&amp; a&amp; b\\\\ 0&amp; 1&amp; d\\\\ 0&amp; 0&amp; 1\\end{array}\\right]\\end{array}[\/latex]<\/div>\r\nWe use row operations corresponding to equation operations to obtain a new matrix that is <strong>row-equivalent<\/strong> in a simpler form. Here are the guidelines to obtaining row-echelon form.\r\n<ol>\r\n \t<li>In any nonzero row, the first nonzero number is a 1. It is called a <em>leading<\/em> 1.<\/li>\r\n \t<li>Any all-zero rows are placed at the bottom on the matrix.<\/li>\r\n \t<li>Any leading 1 is below and to the right of a previous leading 1.<\/li>\r\n \t<li>Any column containing a leading 1 has zeros in all other positions in the column.<\/li>\r\n<\/ol>\r\nTo solve a system of equations we can perform the following row operations to convert the <strong>coefficient matrix<\/strong> to row-echelon form and do back-substitution to find the solution.\r\n<ol>\r\n \t<li>Interchange rows. (Notation: [latex]{R}_{i}\\leftrightarrow {R}_{j}[\/latex] )<\/li>\r\n \t<li>Multiply a row by a constant. (Notation: [latex]c{R}_{i}[\/latex] )<\/li>\r\n \t<li>Add the product of a row multiplied by a constant to another row. (Notation: [latex]{R}_{i}+c{R}_{j}[\/latex])<\/li>\r\n<\/ol>\r\nEach of the row operations corresponds to the operations we have already learned to solve systems of equations in three variables. With these operations, there are some key moves that will quickly achieve the goal of writing a matrix in row-echelon form. To obtain a matrix in row-echelon form for finding solutions, we use Gaussian elimination, a method that uses row operations to obtain a 1 as the first entry so that row 1 can be used to convert the remaining rows.\r\n<div class=\"textbox\">\r\n<h3>A General Note: Gaussian Elimination<\/h3>\r\nThe <strong>Gaussian elimination<\/strong> method refers to a strategy used to obtain the row-echelon form of a matrix. The goal is to write matrix [latex]A[\/latex] with the number 1 as the entry down the main diagonal and have all zeros below.\r\n<p style=\"text-align: center;\">[latex]A=\\left[\\begin{array}{rrr}\\hfill {a}_{11}&amp; \\hfill {a}_{12}&amp; \\hfill {a}_{13}\\\\ \\hfill {a}_{21}&amp; \\hfill {a}_{22}&amp; \\hfill {a}_{23}\\\\ \\hfill {a}_{31}&amp; \\hfill {a}_{32}&amp; \\hfill {a}_{33}\\end{array}\\right]\\stackrel{\\text{After Gaussian elimination}}{\\to }A=\\left[\\begin{array}{rrr}\\hfill 1&amp; \\hfill {b}_{12}&amp; \\hfill {b}_{13}\\\\ \\hfill 0&amp; \\hfill 1&amp; \\hfill {b}_{23}\\\\ \\hfill 0&amp; \\hfill 0&amp; \\hfill 1\\end{array}\\right][\/latex]<\/p>\r\nThe first step of the Gaussian strategy includes obtaining a 1 as the first entry, so that row 1 may be used to alter the rows below.\r\n\r\n<\/div>\r\n<div class=\"textbox\">\r\n<h3>How To: Given an augmented matrix, perform row operations to achieve row-echelon form.<\/h3>\r\n<ol>\r\n \t<li>The first equation should have a leading coefficient of 1. Interchange rows or multiply by a constant, if necessary.<\/li>\r\n \t<li>Use row operations to obtain zeros down the first column below the first entry of 1.<\/li>\r\n \t<li>Use row operations to obtain a 1 in row 2, column 2.<\/li>\r\n \t<li>Use row operations to obtain zeros down column 2, below the entry of 1.<\/li>\r\n \t<li>Use row operations to obtain a 1 in row 3, column 3.<\/li>\r\n \t<li>Continue this process for all rows until there is a 1 in every entry down the main diagonal and there are only zeros below.<\/li>\r\n \t<li>If any rows contain all zeros, place them at the bottom.<\/li>\r\n<\/ol>\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 3: Solving a [latex]2\\times 2[\/latex] System by Gaussian Elimination<\/h3>\r\nSolve the given system by Gaussian elimination.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}2x+3y=6 \\\\ x-y=\\frac{1}{2} \\end{gathered}[\/latex]<\/p>\r\n[reveal-answer q=\"679349\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"679349\"]\r\n\r\nFirst, we write this as an augmented matrix.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr} 2&amp; 3\\\\ 1&amp;\\hfill -1\\end{array}\\right\\rvert\\begin{array}{r} 6\\\\ \\frac{1}{2}\\end{array}\\right][\/latex]<\/p>\r\nWe want a 1 in row 1, column 1. This can be accomplished by interchanging row 1 and row 2.\r\n<p style=\"text-align: center;\">[latex]{R}_{1}\\leftrightarrow {R}_{2}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill -1&amp; \\hfill \\\\ \\hfill 2&amp; \\hfill 3&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill \\frac{1}{2}\\\\ \\hfill &amp; \\hfill 6\\end{array}\\right][\/latex]<\/p>\r\nWe now have a 1 as the first entry in row 1, column 1. Now let\u2019s obtain a 0 in row 2, column 1. This can be accomplished by multiplying row 1 by [latex]-2[\/latex], and then adding the result to row 2.\r\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill -1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill 5&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill \\frac{1}{2}\\\\ \\hfill &amp; \\hfill 5\\end{array}\\right][\/latex]<\/p>\r\nWe only have one more step, to multiply row 2 by [latex]\\frac{1}{5}[\/latex].\r\n<p style=\"text-align: center;\">[latex]\\frac{1}{5}{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill -1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill 1&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{cc}&amp; \\frac{1}{2}\\\\ &amp; 1\\end{array}\\right][\/latex]<\/p>\r\nUse back-substitution. The second row of the matrix represents [latex]y=1[\/latex]. Back-substitute [latex]y=1[\/latex] into the first equation.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x-\\left(1\\right)=\\frac{1}{2} \\\\ x=\\frac{3}{2} \\end{gathered}[\/latex]<\/p>\r\nThe solution is the point [latex]\\left(\\frac{3}{2},1\\right)[\/latex].\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"bcc-box bcc-success\">\r\n<h3>Try It<\/h3>\r\nSolve the given system by Gaussian elimination.\r\n<p style=\"text-align: center;\">[latex]\\begin{align}4x+3y&amp;=11 \\\\ x - 3y&amp;=-1 \\end{align}[\/latex]<\/p>\r\n[reveal-answer q=\"819344\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"819344\"]\r\n\r\n[latex]\\left(2,1\\right)[\/latex]\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 4: Using Gaussian Elimination to Solve a System of Equations<\/h3>\r\nUse <strong>Gaussian elimination<\/strong> to solve the given [latex]2\\times 2[\/latex] <strong>system of equations<\/strong>.\r\n<p style=\"text-align: center;\">[latex]\\begin{align}2x+y&amp;=1 \\\\ 4x+2y&amp;=6 \\end{array}[\/latex]<\/p>\r\n[reveal-answer q=\"90622\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"90622\"]\r\n\r\nWrite the system as an <strong>augmented matrix<\/strong>.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{ll}2\\hfill &amp; 1\\hfill \\\\ 4\\hfill &amp; 2\\hfill \\end{array}\\right\\rvert\\begin{array}{l}1\\hfill \\\\ 6\\hfill \\end{array}\\right][\/latex]<\/p>\r\nObtain a 1 in row 1, column 1. This can be accomplished by multiplying the first row by [latex]\\frac{1}{2}[\/latex].\r\n<p style=\"text-align: center;\">[latex]\\frac{1}{2}{R}_{1}={R}_{1}\\to \\left[\\left.\\begin{array}{cc}1&amp; \\hfill \\frac{1}{2}\\\\ 4&amp; 2\\end{array}\\right\\rvert\\begin{array}{c}\\frac{1}{2}\\\\ 6\\end{array}\\right][\/latex]<\/p>\r\nNext, we want a 0 in row 2, column 1. Multiply row 1 by [latex]-4[\/latex] and add row 1 to row 2.\r\n<p style=\"text-align: center;\">[latex]-4{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{cc}1&amp;\\hfill \\frac{1}{2}\\\\ 0&amp; 0\\end{array}\\right\\rvert\\begin{array}{c}\\frac{1}{2}\\\\ 4\\end{array}\\right][\/latex]<\/p>\r\nThe second row represents the equation [latex]0=4[\/latex]. Therefore, the system is inconsistent and has no solution.\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 5: Solving a Dependent System<\/h3>\r\nSolve the system of equations.\r\n<p style=\"text-align: center;\">[latex]\\begin{align}3x+4y&amp;=12\\\\ 6x+8y&amp;=24\\end{align}[\/latex]<\/p>\r\n[reveal-answer q=\"724082\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"724082\"]\r\n\r\nPerform <strong>row operations<\/strong> on the augmented matrix to try and achieve <strong>row-echelon form<\/strong>.\r\n<p style=\"text-align: center;\">[latex]A=\\left[\\left.\\begin{array}{llll}3\\hfill &amp; \\hfill &amp; 4\\hfill &amp; \\hfill \\\\ 6\\hfill &amp; \\hfill &amp; 8\\hfill &amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{ll}\\hfill &amp; 12\\hfill \\\\ \\hfill &amp; 24\\hfill \\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]\\begin{array}{l}\\hfill \\\\ \\begin{array}{l}-\\frac{1}{2}{R}_{2}+{R}_{1}={R}_{1}\\to \\left[\\left.\\begin{array}{llll}0\\hfill &amp; \\hfill &amp; 0\\hfill &amp; \\hfill \\\\ 6\\hfill &amp; \\hfill &amp; 8\\hfill &amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{ll}\\hfill &amp; 0\\hfill \\\\ \\hfill &amp; 24\\hfill \\end{array}\\right]\\hfill \\\\ \\hfill \\\\ {R}_{1}\\leftrightarrow {R}_{2}\\to \\left[\\left.\\begin{array}{llll}6\\hfill &amp; \\hfill &amp; 8\\hfill &amp; \\hfill \\\\ 0\\hfill &amp; \\hfill &amp; 0\\hfill &amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{ll}\\hfill &amp; 24\\hfill \\\\ \\hfill &amp; 0\\hfill \\end{array}\\right]\\hfill \\end{array}\\hfill \\end{array}[\/latex]<\/p>\r\nThe matrix ends up with all zeros in the last row: [latex]0y=0[\/latex]. Thus, there are an infinite number of solutions and the system is classified as dependent. To find the generic solution, return to one of the original equations and solve for [latex]y[\/latex].\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}3x+4y=12 \\\\ 4y=12 - 3x \\\\ y=3-\\frac{3}{4}x \\end{gathered}[\/latex]<\/p>\r\nSo the solution to this system is [latex]\\left(x,3-\\frac{3}{4}x\\right)[\/latex].\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 6: Performing Row Operations on a 3\u00d73 Augmented Matrix to Obtain Row-Echelon Form<\/h3>\r\nPerform row operations on the given matrix to obtain row-echelon form.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill -3&amp; \\hfill 4\\\\ \\hfill 2&amp; \\hfill -5&amp; \\hfill 6\\\\ \\hfill -3&amp; \\hfill 3&amp; \\hfill 4\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 3\\\\ \\hfill 6\\\\ \\hfill 6\\end{array}\\right][\/latex]<\/p>\r\n[reveal-answer q=\"391809\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"391809\"]\r\n\r\nThe first row already has a 1 in row 1, column 1. The next step is to multiply row 1 by [latex]-2[\/latex] and add it to row 2. Then replace row 2 with the result.\r\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -3&amp; \\hfill &amp; \\hfill 4&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2&amp; \\hfill \\\\ \\hfill -3&amp; \\hfill &amp; \\hfill 3&amp; \\hfill &amp; \\hfill 4&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 3\\\\ \\hfill &amp; \\hfill 0\\\\ \\hfill &amp; \\hfill 6\\end{array}\\right][\/latex]<\/p>\r\nNext, obtain a zero in row 3, column 1.\r\n<p style=\"text-align: center;\">[latex]3{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -3&amp; \\hfill &amp; \\hfill 4&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill -6&amp; \\hfill &amp; \\hfill 16&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 3\\\\ \\hfill &amp; \\hfill 0\\\\ \\hfill &amp; \\hfill 15\\end{array}\\right][\/latex]<\/p>\r\nNext, obtain a zero in row 3, column 2.\r\n<p style=\"text-align: center;\">[latex]6{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -3&amp; \\hfill &amp; \\hfill 4&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0&amp; \\hfill &amp; \\hfill 4&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 3\\\\ \\hfill &amp; \\hfill 0\\\\ \\hfill &amp; \\hfill 15\\end{array}\\right][\/latex]<\/p>\r\nThe last step is to obtain a 1 in row 3, column 3.\r\n<p style=\"text-align: center;\">[latex]\\frac{1}{4}{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill -3&amp; \\hfill 4\\\\ \\hfill 0&amp; \\hfill 1&amp; \\hfill -2\\\\ \\hfill 0&amp; \\hfill 0&amp; \\hfill 1\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 3\\\\ \\hfill -6\\\\ \\hfill \\frac{15}{4}\\end{array}\\right][\/latex]<\/p>\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"bcc-box bcc-success\">\r\n<h3>Try It<\/h3>\r\nWrite the system of equations in row-echelon form.\r\n<p style=\"text-align: center;\">[latex]\\begin{align}x - 2y+3z&amp;=9 \\\\ -x+3y&amp;=-4 \\\\ 2x - 5y+5z&amp;=17 \\end{align}[\/latex]<\/p>\r\n[reveal-answer q=\"122234\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"122234\"][latex]\\left[\\left.\\begin{array}{ccc}1&amp; -\\frac{5}{2}&amp; \\frac{5}{2}\\\\ \\text{ }0&amp; 1&amp; 5\\\\ 0&amp; 0&amp; 1\\end{array}\\right\\rvert\\begin{array}{c}\\frac{17}{2}\\\\ 9\\\\ 2\\end{array}\\right][\/latex][\/hidden-answer]\r\n\r\n<\/div>\r\n<h2>Solving a System of Linear Equations Using Matrices<\/h2>\r\nWe have seen how to write a <strong>system of equations<\/strong> with an <strong>augmented matrix<\/strong>, and then how to use row operations and back-substitution to obtain <strong>row-echelon form<\/strong>. Now, we will take row-echelon form a step farther to solve a 3 by 3 system of linear equations. The general idea is to eliminate all but one variable using row operations and then back-substitute to solve for the other variables.\r\n<div class=\"textbox shaded\">\r\n<h3>Example 7: Solving a System of Linear Equations Using Matrices<\/h3>\r\nSolve the system of linear equations using matrices.\r\n<p style=\"text-align: center;\">[latex]\\begin{array}{c}\\begin{array}{l}\\hfill \\\\ \\hfill \\\\ x-y+z=8\\hfill \\end{array}\\\\ 2x+3y-z=-2\\\\ 3x - 2y - 9z=9\\end{array}[\/latex]<\/p>\r\n[reveal-answer q=\"111254\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"111254\"]\r\n\r\nFirst, we write the augmented matrix.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill -1&amp; \\hfill 1\\\\ \\hfill 2&amp; \\hfill 3&amp; \\hfill -1\\\\ \\hfill 3&amp; \\hfill -2&amp; \\hfill -9\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 8\\\\ \\hfill -2\\\\ \\hfill 9\\end{array}\\right][\/latex]<\/p>\r\nNext, we perform row operations to obtain row-echelon form.\r\n<p style=\"text-align: center;\">[latex] -2{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 5&amp; \\hfill &amp; \\hfill -3&amp; \\hfill \\\\ \\hfill 3&amp; \\hfill &amp; \\hfill -2&amp; \\hfill &amp; \\hfill -9&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 8\\\\ \\hfill &amp; \\hfill -18\\\\ \\hfill &amp; \\hfill 9\\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]-3{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 5&amp; \\hfill &amp; \\hfill -3&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -12&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 8\\\\ \\hfill &amp; \\hfill -18\\\\ \\hfill &amp; \\hfill -15\\end{array}\\right][\/latex]<\/p>\r\nThe easiest way to obtain a 1 in row 2 of column 1 is to interchange [latex]{R}_{2}[\/latex] and [latex]{R}_{3}[\/latex].\r\n<p style=\"text-align: center;\">[latex]{R}_{2}\\leftrightarrow{R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -1&amp; \\hfill &amp; \\hfill 1 \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -12\\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 5&amp; \\hfill &amp; \\hfill -3\\end{array}\\right\\rvert\\begin{array}{r}8 \\\\ -15 \\\\ -18\\end{array}\\right][\/latex]<\/p>\r\nThen\r\n<p style=\"text-align: center;\">[latex]\\begin{array}{l}\\\\ \\begin{array}{rrrrr}\\hfill -5{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -12&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0&amp; \\hfill &amp; \\hfill 57&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 8\\\\ \\hfill &amp; \\hfill -15\\\\ \\hfill &amp; \\hfill 57\\end{array}\\right]&amp; \\hfill &amp; \\hfill &amp; \\hfill &amp; \\hfill \\frac{1}{57}{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill -1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -12&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 8\\\\ \\hfill &amp; \\hfill -15\\\\ \\hfill &amp; \\hfill 1\\end{array}\\right]\\end{array}\\end{array}[\/latex]<\/p>\r\nThe last matrix represents the equivalent system.\r\n<p style=\"text-align: center;\">[latex]\\begin{array}{r}x-y+z=8 \\\\ y - 12z=-15 \\\\ z=1 \\end{array}[\/latex]<\/p>\r\nUsing back-substitution, we obtain the solution as [latex]\\left(4,-3,1\\right)[\/latex].\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 8: Solving a Dependent System of Linear Equations Using Matrices<\/h3>\r\nSolve the following system of linear equations using matrices.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered} -x - 2y+z=-1\\\\ 2x+3y=2\\\\ y - 2z=0\\end{gathered}[\/latex]<\/p>\r\n[reveal-answer q=\"96990\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"96990\"]\r\n\r\nWrite the augmented matrix.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill -1&amp; \\hfill -2&amp; \\hfill 1\\\\ \\hfill 2&amp; \\hfill 3&amp; \\hfill 0\\\\ \\hfill 0&amp; \\hfill 1&amp; \\hfill -2\\end{array}\\right\\rvert\\begin{array}{r}\\hfill -1\\\\ \\hfill 2\\\\ \\hfill 0\\end{array}\\right][\/latex]<\/p>\r\nFirst, multiply row 1 by [latex]-1[\/latex] to get a 1 in row 1, column 1. Then, perform <strong>row operations<\/strong> to obtain row-echelon form.\r\n<p style=\"text-align: center;\">[latex]-{R}_{1}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 2&amp; \\hfill &amp; \\hfill -1\\\\ \\hfill 2&amp; \\hfill &amp; \\hfill 3&amp; \\hfill &amp; \\hfill 0\\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2\\end{array}\\right\\rvert\\begin{array}{r}1\\\\2\\\\0 \\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]{R}_{2}\\leftrightarrow {R}_{3}\\to \\left[\\left.\\begin{array}{rrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 2&amp; \\hfill &amp; \\hfill -1\\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2\\\\ \\hfill 2&amp; \\hfill &amp; \\hfill 3&amp; \\hfill &amp; \\hfill 0\\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 1\\\\ \\hfill &amp; \\hfill 0\\\\ \\hfill &amp; \\hfill 2\\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 2&amp; \\hfill &amp; \\hfill -1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill -1&amp; \\hfill &amp; \\hfill 2&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 1\\\\ \\hfill &amp; \\hfill 0\\\\ \\hfill &amp; \\hfill 0\\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 2&amp; \\hfill &amp; \\hfill -1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill -2&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0&amp; \\hfill &amp; \\hfill 0&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 2\\\\ \\hfill &amp; \\hfill 1\\\\ \\hfill &amp; \\hfill 0\\end{array}\\right][\/latex]<\/p>\r\nThe last matrix represents the following system.\r\n<p style=\"text-align: center;\">[latex]\\begin{array}{r}x+2y-z=1 \\\\ y - 2z=0 \\\\ 0=0 \\end{array}[\/latex]<\/p>\r\nWe see by the identity [latex]0=0[\/latex] that this is a dependent system with an infinite number of solutions. We then find the generic solution. By solving the second equation for [latex]y[\/latex] and substituting it into the first equation we can solve for [latex]z[\/latex] in terms of [latex]x[\/latex].\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+2y-z=1 \\\\ y=2z\\hfill \\\\ \\hfill \\\\ x+2\\left(2z\\right)-z=1 \\\\ x+3z=1 \\\\ z=\\frac{1-x}{3} \\end{gathered}[\/latex]<\/p>\r\nNow we substitute the expression for [latex]z[\/latex] into the second equation to solve for [latex]y[\/latex] in terms of [latex]x[\/latex].\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}y - 2z=0 \\\\ z=\\frac{1-x}{3}\\hfill \\\\ \\hfill \\\\ y - 2\\left(\\frac{1-x}{3}\\right)=0 \\\\ y=\\frac{2 - 2x}{3}\\end{gathered}[\/latex]<\/p>\r\nThe generic solution is [latex]\\left(x,\\frac{2 - 2x}{3},\\frac{1-x}{3}\\right)[\/latex].\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"bcc-box bcc-success\">\r\n<h3>Try It<\/h3>\r\nSolve the system using matrices.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+4y-z=4\\\\ 2x+5y+8z=15\\\\ x+3y - 3z=1\\end{gathered}[\/latex]<\/p>\r\n[reveal-answer q=\"490782\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"490782\"]\r\n\r\n[latex]\\left(1,1,1\\right)[\/latex]\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox\">\r\n<h3>Q &amp; A<\/h3>\r\n<h3>Can any system of linear equations be solved by Gaussian elimination?<\/h3>\r\n<em>Yes, a system of linear equations of any size can be solved by Gaussian elimination.<\/em>\r\n\r\n<\/div>\r\n<div class=\"textbox\">\r\n<h3>How To: Given a system of equations, solve with matrices using a calculator.<\/h3>\r\n<ol>\r\n \t<li>Save the augmented matrix as a matrix variable [latex]\\left[A\\right],\\left[B\\right],\\left[C\\right]\\text{,} \\dots [\/latex].<\/li>\r\n \t<li>Use the <strong>ref(<\/strong> function in the calculator, calling up each matrix variable as needed.<\/li>\r\n<\/ol>\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 9: Solving Systems of Equations with Matrices Using a Calculator<\/h3>\r\nSolve the system of equations.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered} 5x+3y+9z=-1\\\\ -2x+3y-z=-2\\\\ -x - 4y+5z=1\\end{gathered}[\/latex]<\/p>\r\n[reveal-answer q=\"176336\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"176336\"]\r\n\r\nWrite the augmented matrix for the system of equations.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 5&amp; \\hfill 3&amp; \\hfill 9\\\\ \\hfill -2&amp; \\hfill 3&amp; \\hfill -1\\\\ \\hfill -1&amp; \\hfill -4&amp; \\hfill 5\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 5\\\\ \\hfill -2\\\\ \\hfill -1\\end{array}\\right][\/latex]<\/p>\r\nOn the matrix page of the calculator, enter the augmented matrix above as the matrix variable [latex]\\left[A\\right][\/latex].\r\n<p style=\"text-align: center;\">[latex]\\left[A\\right]=\\left[\\left.\\begin{array}{rrrrrr}\\hfill 5&amp; \\hfill &amp; \\hfill 3&amp; \\hfill &amp; \\hfill 9\\\\ \\hfill -2&amp; \\hfill &amp; \\hfill 3&amp; \\hfill &amp; \\hfill -1\\\\ \\hfill -1&amp; \\hfill &amp; \\hfill -4&amp; \\hfill &amp; \\hfill 5 \\end{array}\\right\\vert\\begin{array}{r}-1 \\\\ -2 \\\\ 1\\end{array}\\right][\/latex]<\/p>\r\nUse the <strong>ref(<\/strong> function in the calculator, calling up the matrix variable [latex]\\left[A\\right][\/latex].\r\n<p style=\"text-align: center;\">[latex]\\text{ref}\\left(\\left[A\\right]\\right)[\/latex]<\/p>\r\nEvaluate.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrrr}\\hfill 1&amp; \\hfill \\frac{3}{5}&amp; \\hfill \\frac{9}{5}\\\\ \\hfill 0&amp; \\hfill 1&amp; \\hfill \\frac{13}{21}\\\\ \\hfill 0&amp; \\hfill 0&amp; \\hfill 1\\end{array}\\right\\rvert\\begin{array}{r}\\frac{1}{5} \\\\ -\\frac{4}{7} \\\\ -\\frac{24}{187}\\end{array}\\right]\\to \\begin{array}{r}x+\\frac{3}{5}y+\\frac{9}{5}z=-\\frac{1}{5} \\\\ y+\\frac{13}{21}z=-\\frac{4}{7} \\\\ z=-\\frac{24}{187} \\end{array}[\/latex]<\/p>\r\nUsing back-substitution, the solution is [latex]\\left(\\frac{61}{187},-\\frac{92}{187},-\\frac{24}{187}\\right)[\/latex].\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 10: Applying 2 \u00d7 2 Matrices to Finance<\/h3>\r\nCarolyn invests a total of $12,000 in two municipal bonds, one paying 10.5% interest and the other paying 12% interest. The annual interest earned on the two investments last year was $1,335. How much was invested at each rate?\r\n\r\n[reveal-answer q=\"750431\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"750431\"]\r\n\r\nWe have a system of two equations in two variables. Let [latex]x=[\/latex] the amount invested at 10.5% interest, and [latex]y=[\/latex] the amount invested at 12% interest.\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+y=12,000 \\\\ 0.105x+0.12y=1,335 \\end{gathered}[\/latex]<\/p>\r\nAs a matrix, we have\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr}\\hfill 1&amp; \\hfill 1\\\\ \\hfill 0.105&amp; \\hfill 0.12\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 12,000\\\\ \\hfill 1,335\\end{array}\\right][\/latex]<\/p>\r\nMultiply row 1 by [latex]-0.105[\/latex] and add the result to row 2.\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr}\\hfill 1&amp; \\hfill 1\\\\ \\hfill 0&amp; \\hfill 0.015\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 12,000\\\\ \\hfill 75\\end{array}\\right][\/latex]<\/p>\r\nThen,\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}0.015y=75 \\\\ y=5,000 \\end{gathered}[\/latex]<\/p>\r\nSo [latex]12,000 - 5,000=7,000[\/latex].\r\n\r\nThus, $5,000 was invested at 12% interest and $7,000 at 10.5% interest.\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"textbox shaded\">\r\n<h3>Example 11: Applying 3 \u00d7 3 Matrices to Finance<\/h3>\r\nAva invests a total of $10,000 in three accounts, one paying 5% interest, another paying 8% interest, and the third paying 9% interest. The annual interest earned on the three investments last year was $770. The amount invested at 9% was twice the amount invested at 5%. How much was invested at each rate?\r\n\r\n[reveal-answer q=\"462603\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"462603\"]\r\n\r\nWe have a system of three equations in three variables. Let [latex]x[\/latex] be the amount invested at 5% interest, let [latex]y[\/latex] be the amount invested at 8% interest, and let [latex]z[\/latex] be the amount invested at 9% interest. Thus,\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+y+z=10,000 \\\\ 0.05x+0.08y+0.09z=770 \\\\ 2x-z=0 \\end{gathered}[\/latex]<\/p>\r\nAs a matrix, we have\r\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 1&amp; \\hfill 1&amp; \\hfill 1\\\\ \\hfill 0.05&amp; \\hfill 0.08&amp; \\hfill 0.09\\\\ \\hfill 2&amp; \\hfill 0&amp; \\hfill -1\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 10,000\\\\ \\hfill 770\\\\ \\hfill 0\\end{array}\\right][\/latex]<\/p>\r\nNow, we perform Gaussian elimination to achieve row-echelon form.\r\n<p style=\"text-align: center;\">[latex]-0.05{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0.03&amp; \\hfill &amp; \\hfill 0.04&amp; \\hfill \\\\ \\hfill 2&amp; \\hfill &amp; \\hfill 0&amp; \\hfill &amp; \\hfill -1&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 10,000\\\\ \\hfill &amp; \\hfill 270\\\\ \\hfill &amp; \\hfill 0\\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0.03&amp; \\hfill &amp; \\hfill 0.04&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill -2&amp; \\hfill &amp; \\hfill -3&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 10,000\\\\ \\hfill &amp; \\hfill 270\\\\ \\hfill &amp; \\hfill -20,000\\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]\\frac{1}{0.03}{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill \\frac{4}{3}&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill -2&amp; \\hfill &amp; \\hfill -3&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 10,000\\\\ \\hfill &amp; \\hfill 9,000\\\\ \\hfill &amp; \\hfill -20,000\\end{array}\\right][\/latex]<\/p>\r\n<p style=\"text-align: center;\">[latex]2{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill 1&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 1&amp; \\hfill &amp; \\hfill \\frac{4}{3}&amp; \\hfill \\\\ \\hfill 0&amp; \\hfill &amp; \\hfill 0&amp; \\hfill &amp; \\hfill -\\frac{1}{3}&amp; \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill &amp; \\hfill 10,000\\\\ \\hfill &amp; \\hfill 9,000\\\\ \\hfill &amp; \\hfill -2,000\\end{array}\\right][\/latex]<\/p>\r\nThe third row tells us [latex]-\\frac{1}{3}z=-2,000[\/latex]; thus [latex]z=6,000[\/latex].\r\n\r\nThe second row tells us [latex]y+\\frac{4}{3}z=9,000[\/latex]. Substituting [latex]z=6,000[\/latex], we get\r\n<p style=\"text-align: center;\">[latex]\\begin{array}{r}\\hfill y+\\frac{4}{3}\\left(6,000\\right)=9,000\\\\ \\hfill y+8,000=9,000\\\\ \\hfill y=1,000\\end{array}[\/latex]<\/p>\r\nThe first row tells us [latex]x+y+z=10,000[\/latex]. Substituting [latex]y=1,000[\/latex] and [latex]z=6,000[\/latex], we get\r\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+1,000+6,000=10,000 \\\\ x=3,000 \\end{gathered}[\/latex]<\/p>\r\nThe answer is $3,000 invested at 5% interest, $1,000 invested at 8%, and $6,000 invested at 9% interest.\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<div class=\"bcc-box bcc-success\">\r\n<h3>Try It<\/h3>\r\nA small shoe company took out a loan of $1,500,000 to expand their inventory. Part of the money was borrowed at 7%, part was borrowed at 8%, and part was borrowed at 10%. The amount borrowed at 10% was four times the amount borrowed at 7%, and the annual interest on all three loans was $130,500. Use matrices to find the amount borrowed at each rate.\r\n\r\n[reveal-answer q=\"715809\"]Show Solution[\/reveal-answer]\r\n[hidden-answer a=\"715809\"]\r\n\r\n$150,000 at 7%, $750,000 at 8%, $600,000 at 10%\r\n\r\n[\/hidden-answer]\r\n\r\n<\/div>\r\n<h2>Key Concepts<\/h2>\r\n<ul>\r\n \t<li>An augmented matrix is one that contains the coefficients and constants of a system of equations.<\/li>\r\n \t<li>A matrix augmented with the constant column can be represented as the original system of equations.<\/li>\r\n \t<li>Row operations include multiplying a row by a constant, adding one row to another row, and interchanging rows.<\/li>\r\n \t<li>We can use Gaussian elimination to solve a system of equations.<\/li>\r\n \t<li>Row operations are performed on matrices to obtain row-echelon form.<\/li>\r\n \t<li>To solve a system of equations, write it in augmented matrix form. Perform row operations to obtain row-echelon form. Back-substitute to find the solutions.<\/li>\r\n \t<li>A calculator can be used to solve systems of equations using matrices.<\/li>\r\n \t<li>Many real-world problems can be solved using augmented matrices.<\/li>\r\n<\/ul>\r\n<h2>Glossary<\/h2>\r\n<dl id=\"fs-id1165134279527\" class=\"definition\">\r\n \t<dt>augmented matrix<\/dt>\r\n \t<dd id=\"fs-id1165134279532\">a coefficient matrix adjoined with the constant column separated by a vertical line within the matrix brackets<\/dd>\r\n<\/dl>\r\n<dl id=\"fs-id1165133103268\" class=\"definition\">\r\n \t<dt>coefficient matrix<\/dt>\r\n \t<dd id=\"fs-id1165133103274\">a matrix that contains only the coefficients from a system of equations<\/dd>\r\n<\/dl>\r\n<dl id=\"fs-id1165134245049\" class=\"definition\">\r\n \t<dt>Gaussian elimination<\/dt>\r\n \t<dd id=\"fs-id1165134245055\">using elementary row operations to obtain a matrix in row-echelon form<\/dd>\r\n<\/dl>\r\n<dl id=\"fs-id1165134245059\" class=\"definition\">\r\n \t<dt>main diagonal<\/dt>\r\n \t<dd id=\"fs-id1165134493415\">entries from the upper left corner diagonally to the lower right corner of a square matrix<\/dd>\r\n<\/dl>\r\n<dl id=\"fs-id1165134493421\" class=\"definition\">\r\n \t<dt>row-echelon form<\/dt>\r\n \t<dd id=\"fs-id1165134486699\">after performing row operations, the matrix form that contains ones down the main diagonal and zeros at every space below the diagonal<\/dd>\r\n<\/dl>\r\n<dl id=\"fs-id1165134486705\" class=\"definition\">\r\n \t<dt>row-equivalent<\/dt>\r\n \t<dd id=\"fs-id1165131866861\">two matrices [latex]A[\/latex] and [latex]B[\/latex] are row-equivalent if one can be obtained from the other by performing basic row operations<\/dd>\r\n<\/dl>\r\n<dl id=\"fs-id1165137456553\" class=\"definition\">\r\n \t<dt>row operations<\/dt>\r\n \t<dd id=\"fs-id1165132961357\">adding one row to another row, multiplying a row by a constant, interchanging rows, and so on, with the goal of achieving row-echelon form<\/dd>\r\n<\/dl>","rendered":"<div class=\"bcc-box bcc-highlight\">\n<h3>Learning Outcomes<\/h3>\n<p>By the end of this section, you will be able to:<\/p>\n<ul>\n<li>Write the augmented matrix of a system of equations.<\/li>\n<li>Write the system of equations from an augmented matrix.<\/li>\n<li>Perform row operations on a matrix.<\/li>\n<li>Solve a system of linear equations using matrices.<\/li>\n<\/ul>\n<\/div>\n<div style=\"width: 498px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/3675\/2018\/09\/27181428\/CNX_Precalc_Figure_09_06_001new2.jpg\" alt=\"painting of Gauss\" width=\"488\" height=\"624\" \/><\/p>\n<p class=\"wp-caption-text\"><b>Figure 1.<\/b> German mathematician Carl Friedrich Gauss (1777\u20131855).<\/p>\n<\/div>\n<p>Carl Friedrich <strong>Gauss<\/strong> lived during the late 18th century and early 19th century, but he is still considered one of the most prolific mathematicians in history. His contributions to the science of mathematics and physics span fields such as algebra, number theory, analysis, differential geometry, astronomy, and optics, among others. His discoveries regarding matrix theory changed the way mathematicians have worked for the last two centuries.<\/p>\n<p>We first encountered Gaussian elimination in <a class=\"target-chapter\" href=\"https:\/\/courses.lumenlearning.com\/precalctwoxmaster\/chapter\/introduction-to-systems-of-linear-equations-two-variables\/\" target=\"_blank\" rel=\"noopener\">Systems of Linear Equations: Two Variables<\/a>. In this section, we will revisit this technique for solving systems, this time using matrices.<\/p>\n<h2>The Augmented Matrix of a System of Equations<\/h2>\n<p>A <strong>matrix<\/strong> can serve as a device for representing and solving a system of equations. To express a system in matrix form, we extract the coefficients of the variables and the constants, and these become the entries of the matrix. We use a vertical line to separate the coefficient entries from the constants, essentially replacing the equal signs. When a system is written in this form, we call it an <strong>augmented matrix<\/strong>.<\/p>\n<p>For example, consider the following [latex]2\\times 2[\/latex] system of equations.<\/p>\n<div style=\"text-align: center;\">[latex]\\begin{gathered}3x+4y=7\\\\ 4x - 2y=5\\end{gathered}[\/latex]<\/div>\n<p>We can write this system as an augmented matrix:<\/p>\n<div style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr}3& 4\\\\ 4& -2\\end{array}\\right\\rvert\\begin{array}{r} 7\\\\ 5\\end{array}\\right][\/latex]<\/div>\n<p>We can also write a matrix containing just the coefficients. This is called the <strong>coefficient matrix<\/strong>.<\/p>\n<div style=\"text-align: center;\">[latex]\\left[\\begin{array}{cc}3& 4\\\\ 4& -2\\end{array}\\right][\/latex]<\/div>\n<p>A three-by-three <strong>system of equations<\/strong> such as<\/p>\n<div style=\"text-align: center;\">[latex]\\begin{align}3x-y-z&=0 \\\\ x+y&=5 \\\\ 2x - 3z&=2 \\end{align}[\/latex]<\/div>\n<p>has a coefficient matrix<\/p>\n<div style=\"text-align: center;\">[latex]\\left[\\begin{array}{rrr}3& -1& -1\\\\ 1& 1& 0\\\\ 2& 0& -3\\end{array}\\right][\/latex]<\/div>\n<p>and is represented by the augmented matrix<\/p>\n<div style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{ccc} 3& -1& -1\\\\ 1& 1& 0\\\\ 2& 0& -3\\end{array}\\right\\rvert\\begin{array}{c} 0\\\\ 5\\\\ 2\\end{array}\\right][\/latex]<\/div>\n<p>Notice that the matrix is written so that the variables line up in their own columns: <em>x<\/em>-terms go in the first column, <em>y<\/em>-terms in the second column, and <em>z<\/em>-terms in the third column. It is very important that each equation is written in standard form [latex]ax+by+cz=d[\/latex] so that the variables line up. When there is a missing variable term in an equation, the coefficient is 0.<\/p>\n<div class=\"textbox\">\n<h3>How To: Given a system of equations, write an augmented matrix.<\/h3>\n<ol>\n<li>Write the coefficients of the <em>x<\/em>-terms as the numbers down the first column.<\/li>\n<li>Write the coefficients of the <em>y<\/em>-terms as the numbers down the second column.<\/li>\n<li>If there are <em>z<\/em>-terms, write the coefficients as the numbers down the third column.<\/li>\n<li>Draw a vertical line and write the constants to the right of the line.<\/li>\n<\/ol>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 1: Writing the Augmented Matrix for a System of Equations<\/h3>\n<p>Write the augmented matrix for the given system of equations.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+2y-z=3 \\\\ 2x-y+2z=6 \\\\ x - 3y+3z=4 \\end{gathered}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q863191\">Show Solution<\/span><\/p>\n<div id=\"q863191\" class=\"hidden-answer\" style=\"display: none\">\n<p>The augmented matrix displays the coefficients of the variables, and an additional column for the constants.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr} 1& 2& -1\\\\ 2& -1& 2\\\\ 1& -3& 3\\end{array}\\right\\rvert\\begin{array}{r} 3\\\\ 6\\\\ 4\\end{array}\\right][\/latex]<\/p>\n<div><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"bcc-box bcc-success\">\n<h3>Try It<\/h3>\n<p>Write the augmented matrix of the given system of equations.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{align}4x - 3y&=11\\\\ 3x+2y&=4\\end{align}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q899922\">Show Solution<\/span><\/p>\n<div id=\"q899922\" class=\"hidden-answer\" style=\"display: none\">\n<p>[latex]\\left[\\left.\\begin{array}{cc}4& -3\\\\ 3& 2\\end{array}\\right\\rvert\\begin{array}{c}11\\\\ 4\\end{array}\\right][\/latex]<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox key-takeaways\">\n<h3>Try It<\/h3>\n<p><iframe loading=\"lazy\" id=\"ohm174679\" class=\"resizable\" src=\"https:\/\/ohm.lumenlearning.com\/multiembedq.php?id=174679&theme=oea&iframe_resize_id=ohm174679\" width=\"100%\" height=\"150\"><\/iframe><\/p>\n<\/div>\n<h2>Writing a System of Equations from an Augmented Matrix<\/h2>\n<p>We can use augmented matrices to help us solve systems of equations because they simplify operations when the systems are not encumbered by the variables. However, it is important to understand how to move back and forth between formats in order to make finding solutions smoother and more intuitive. Here, we will use the information in an augmented matrix to write the <strong>system of equations<\/strong> in standard form.<\/p>\n<div class=\"textbox shaded\">\n<h3>Example 2: Writing a System of Equations from an Augmented Matrix Form<\/h3>\n<p>Find the system of equations from the augmented matrix.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr} 1& -3& -5\\\\ 2& -5& -4\\\\ -3& 5& 4\\end{array}\\right\\rvert\\begin{array}{r} -2\\\\ 5\\\\ 6\\end{array}\\right][\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q811290\">Show Solution<\/span><\/p>\n<div id=\"q811290\" class=\"hidden-answer\" style=\"display: none\">\nWhen the columns represent the variables [latex]x[\/latex], [latex]y[\/latex], and [latex]z[\/latex],<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}1& -3& -5\\\\ 2& -5& -4\\\\ -3& 5& 4\\end{array}\\right\\rvert\\begin{array}{r} -2\\\\ 5\\\\ 6\\end{array}\\right]\\to \\begin{gathered}x - 3y - 5z=-2 \\\\ 2x - 5y - 4z=5 \\\\ -3x+5y+4z=6 \\end{gathered}[\/latex]<\/p>\n<p style=\"text-align: left;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"bcc-box bcc-success\">\n<h3>Try It<\/h3>\n<p>Write the system of equations from the augmented matrix.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{ccc}1& -1& 1\\\\ 2& -1& 3\\\\ 0& 1& 1\\end{array}\\right\\rvert\\begin{array}{c}5\\\\ 1\\\\ -9\\end{array}\\right][\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q211125\">Show Solution<\/span><\/p>\n<div id=\"q211125\" class=\"hidden-answer\" style=\"display: none\">\n<p>[latex]\\begin{array}{c}x-y+z=5\\\\ 2x-y+3z=1\\\\ y+z=-9\\end{array}[\/latex]<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox key-takeaways\">\n<h3>Try It<\/h3>\n<p><iframe loading=\"lazy\" id=\"ohm174682\" class=\"resizable\" src=\"https:\/\/ohm.lumenlearning.com\/multiembedq.php?id=174682&theme=oea&iframe_resize_id=ohm174682\" width=\"100%\" height=\"150\"><\/iframe><\/p>\n<\/div>\n<h2>Performing Row Operations on a Matrix<\/h2>\n<p>Now that we can write systems of equations in augmented matrix form, we will examine the various <strong>row operations<\/strong> that can be performed on a matrix, such as addition, multiplication by a constant, and interchanging rows.<\/p>\n<p>Performing row operations on a matrix is the method we use for solving a system of equations. In order to solve the system of equations, we want to convert the matrix to <strong>row-echelon form<\/strong>, in which there are ones down the <strong>main diagonal<\/strong> from the upper left corner to the lower right corner, and zeros in every position below the main diagonal as shown.<\/p>\n<div style=\"text-align: center;\">[latex]\\begin{array}{c}\\text{Row-echelon form}\\\\ \\left[\\begin{array}{ccc}1& a& b\\\\ 0& 1& d\\\\ 0& 0& 1\\end{array}\\right]\\end{array}[\/latex]<\/div>\n<p>We use row operations corresponding to equation operations to obtain a new matrix that is <strong>row-equivalent<\/strong> in a simpler form. Here are the guidelines to obtaining row-echelon form.<\/p>\n<ol>\n<li>In any nonzero row, the first nonzero number is a 1. It is called a <em>leading<\/em> 1.<\/li>\n<li>Any all-zero rows are placed at the bottom on the matrix.<\/li>\n<li>Any leading 1 is below and to the right of a previous leading 1.<\/li>\n<li>Any column containing a leading 1 has zeros in all other positions in the column.<\/li>\n<\/ol>\n<p>To solve a system of equations we can perform the following row operations to convert the <strong>coefficient matrix<\/strong> to row-echelon form and do back-substitution to find the solution.<\/p>\n<ol>\n<li>Interchange rows. (Notation: [latex]{R}_{i}\\leftrightarrow {R}_{j}[\/latex] )<\/li>\n<li>Multiply a row by a constant. (Notation: [latex]c{R}_{i}[\/latex] )<\/li>\n<li>Add the product of a row multiplied by a constant to another row. (Notation: [latex]{R}_{i}+c{R}_{j}[\/latex])<\/li>\n<\/ol>\n<p>Each of the row operations corresponds to the operations we have already learned to solve systems of equations in three variables. With these operations, there are some key moves that will quickly achieve the goal of writing a matrix in row-echelon form. To obtain a matrix in row-echelon form for finding solutions, we use Gaussian elimination, a method that uses row operations to obtain a 1 as the first entry so that row 1 can be used to convert the remaining rows.<\/p>\n<div class=\"textbox\">\n<h3>A General Note: Gaussian Elimination<\/h3>\n<p>The <strong>Gaussian elimination<\/strong> method refers to a strategy used to obtain the row-echelon form of a matrix. The goal is to write matrix [latex]A[\/latex] with the number 1 as the entry down the main diagonal and have all zeros below.<\/p>\n<p style=\"text-align: center;\">[latex]A=\\left[\\begin{array}{rrr}\\hfill {a}_{11}& \\hfill {a}_{12}& \\hfill {a}_{13}\\\\ \\hfill {a}_{21}& \\hfill {a}_{22}& \\hfill {a}_{23}\\\\ \\hfill {a}_{31}& \\hfill {a}_{32}& \\hfill {a}_{33}\\end{array}\\right]\\stackrel{\\text{After Gaussian elimination}}{\\to }A=\\left[\\begin{array}{rrr}\\hfill 1& \\hfill {b}_{12}& \\hfill {b}_{13}\\\\ \\hfill 0& \\hfill 1& \\hfill {b}_{23}\\\\ \\hfill 0& \\hfill 0& \\hfill 1\\end{array}\\right][\/latex]<\/p>\n<p>The first step of the Gaussian strategy includes obtaining a 1 as the first entry, so that row 1 may be used to alter the rows below.<\/p>\n<\/div>\n<div class=\"textbox\">\n<h3>How To: Given an augmented matrix, perform row operations to achieve row-echelon form.<\/h3>\n<ol>\n<li>The first equation should have a leading coefficient of 1. Interchange rows or multiply by a constant, if necessary.<\/li>\n<li>Use row operations to obtain zeros down the first column below the first entry of 1.<\/li>\n<li>Use row operations to obtain a 1 in row 2, column 2.<\/li>\n<li>Use row operations to obtain zeros down column 2, below the entry of 1.<\/li>\n<li>Use row operations to obtain a 1 in row 3, column 3.<\/li>\n<li>Continue this process for all rows until there is a 1 in every entry down the main diagonal and there are only zeros below.<\/li>\n<li>If any rows contain all zeros, place them at the bottom.<\/li>\n<\/ol>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 3: Solving a [latex]2\\times 2[\/latex] System by Gaussian Elimination<\/h3>\n<p>Solve the given system by Gaussian elimination.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}2x+3y=6 \\\\ x-y=\\frac{1}{2} \\end{gathered}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q679349\">Show Solution<\/span><\/p>\n<div id=\"q679349\" class=\"hidden-answer\" style=\"display: none\">\n<p>First, we write this as an augmented matrix.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr} 2& 3\\\\ 1&\\hfill -1\\end{array}\\right\\rvert\\begin{array}{r} 6\\\\ \\frac{1}{2}\\end{array}\\right][\/latex]<\/p>\n<p>We want a 1 in row 1, column 1. This can be accomplished by interchanging row 1 and row 2.<\/p>\n<p style=\"text-align: center;\">[latex]{R}_{1}\\leftrightarrow {R}_{2}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill -1& \\hfill \\\\ \\hfill 2& \\hfill 3& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill \\frac{1}{2}\\\\ \\hfill & \\hfill 6\\end{array}\\right][\/latex]<\/p>\n<p>We now have a 1 as the first entry in row 1, column 1. Now let\u2019s obtain a 0 in row 2, column 1. This can be accomplished by multiplying row 1 by [latex]-2[\/latex], and then adding the result to row 2.<\/p>\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill -1& \\hfill \\\\ \\hfill 0& \\hfill 5& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill \\frac{1}{2}\\\\ \\hfill & \\hfill 5\\end{array}\\right][\/latex]<\/p>\n<p>We only have one more step, to multiply row 2 by [latex]\\frac{1}{5}[\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\frac{1}{5}{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill -1& \\hfill \\\\ \\hfill 0& \\hfill 1& \\hfill \\end{array}\\right\\rvert\\begin{array}{cc}& \\frac{1}{2}\\\\ & 1\\end{array}\\right][\/latex]<\/p>\n<p>Use back-substitution. The second row of the matrix represents [latex]y=1[\/latex]. Back-substitute [latex]y=1[\/latex] into the first equation.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x-\\left(1\\right)=\\frac{1}{2} \\\\ x=\\frac{3}{2} \\end{gathered}[\/latex]<\/p>\n<p>The solution is the point [latex]\\left(\\frac{3}{2},1\\right)[\/latex].<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"bcc-box bcc-success\">\n<h3>Try It<\/h3>\n<p>Solve the given system by Gaussian elimination.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{align}4x+3y&=11 \\\\ x - 3y&=-1 \\end{align}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q819344\">Show Solution<\/span><\/p>\n<div id=\"q819344\" class=\"hidden-answer\" style=\"display: none\">\n<p>[latex]\\left(2,1\\right)[\/latex]<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 4: Using Gaussian Elimination to Solve a System of Equations<\/h3>\n<p>Use <strong>Gaussian elimination<\/strong> to solve the given [latex]2\\times 2[\/latex] <strong>system of equations<\/strong>.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{align}2x+y&=1 \\\\ 4x+2y&=6 \\end{array}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q90622\">Show Solution<\/span><\/p>\n<div id=\"q90622\" class=\"hidden-answer\" style=\"display: none\">\n<p>Write the system as an <strong>augmented matrix<\/strong>.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{ll}2\\hfill & 1\\hfill \\\\ 4\\hfill & 2\\hfill \\end{array}\\right\\rvert\\begin{array}{l}1\\hfill \\\\ 6\\hfill \\end{array}\\right][\/latex]<\/p>\n<p>Obtain a 1 in row 1, column 1. This can be accomplished by multiplying the first row by [latex]\\frac{1}{2}[\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\frac{1}{2}{R}_{1}={R}_{1}\\to \\left[\\left.\\begin{array}{cc}1& \\hfill \\frac{1}{2}\\\\ 4& 2\\end{array}\\right\\rvert\\begin{array}{c}\\frac{1}{2}\\\\ 6\\end{array}\\right][\/latex]<\/p>\n<p>Next, we want a 0 in row 2, column 1. Multiply row 1 by [latex]-4[\/latex] and add row 1 to row 2.<\/p>\n<p style=\"text-align: center;\">[latex]-4{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{cc}1&\\hfill \\frac{1}{2}\\\\ 0& 0\\end{array}\\right\\rvert\\begin{array}{c}\\frac{1}{2}\\\\ 4\\end{array}\\right][\/latex]<\/p>\n<p>The second row represents the equation [latex]0=4[\/latex]. Therefore, the system is inconsistent and has no solution.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 5: Solving a Dependent System<\/h3>\n<p>Solve the system of equations.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{align}3x+4y&=12\\\\ 6x+8y&=24\\end{align}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q724082\">Show Solution<\/span><\/p>\n<div id=\"q724082\" class=\"hidden-answer\" style=\"display: none\">\n<p>Perform <strong>row operations<\/strong> on the augmented matrix to try and achieve <strong>row-echelon form<\/strong>.<\/p>\n<p style=\"text-align: center;\">[latex]A=\\left[\\left.\\begin{array}{llll}3\\hfill & \\hfill & 4\\hfill & \\hfill \\\\ 6\\hfill & \\hfill & 8\\hfill & \\hfill \\end{array}\\right\\rvert\\begin{array}{ll}\\hfill & 12\\hfill \\\\ \\hfill & 24\\hfill \\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{array}{l}\\hfill \\\\ \\begin{array}{l}-\\frac{1}{2}{R}_{2}+{R}_{1}={R}_{1}\\to \\left[\\left.\\begin{array}{llll}0\\hfill & \\hfill & 0\\hfill & \\hfill \\\\ 6\\hfill & \\hfill & 8\\hfill & \\hfill \\end{array}\\right\\rvert\\begin{array}{ll}\\hfill & 0\\hfill \\\\ \\hfill & 24\\hfill \\end{array}\\right]\\hfill \\\\ \\hfill \\\\ {R}_{1}\\leftrightarrow {R}_{2}\\to \\left[\\left.\\begin{array}{llll}6\\hfill & \\hfill & 8\\hfill & \\hfill \\\\ 0\\hfill & \\hfill & 0\\hfill & \\hfill \\end{array}\\right\\rvert\\begin{array}{ll}\\hfill & 24\\hfill \\\\ \\hfill & 0\\hfill \\end{array}\\right]\\hfill \\end{array}\\hfill \\end{array}[\/latex]<\/p>\n<p>The matrix ends up with all zeros in the last row: [latex]0y=0[\/latex]. Thus, there are an infinite number of solutions and the system is classified as dependent. To find the generic solution, return to one of the original equations and solve for [latex]y[\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}3x+4y=12 \\\\ 4y=12 - 3x \\\\ y=3-\\frac{3}{4}x \\end{gathered}[\/latex]<\/p>\n<p>So the solution to this system is [latex]\\left(x,3-\\frac{3}{4}x\\right)[\/latex].<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 6: Performing Row Operations on a 3\u00d73 Augmented Matrix to Obtain Row-Echelon Form<\/h3>\n<p>Perform row operations on the given matrix to obtain row-echelon form.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill -3& \\hfill 4\\\\ \\hfill 2& \\hfill -5& \\hfill 6\\\\ \\hfill -3& \\hfill 3& \\hfill 4\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 3\\\\ \\hfill 6\\\\ \\hfill 6\\end{array}\\right][\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q391809\">Show Solution<\/span><\/p>\n<div id=\"q391809\" class=\"hidden-answer\" style=\"display: none\">\n<p>The first row already has a 1 in row 1, column 1. The next step is to multiply row 1 by [latex]-2[\/latex] and add it to row 2. Then replace row 2 with the result.<\/p>\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -3& \\hfill & \\hfill 4& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2& \\hfill \\\\ \\hfill -3& \\hfill & \\hfill 3& \\hfill & \\hfill 4& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 3\\\\ \\hfill & \\hfill 0\\\\ \\hfill & \\hfill 6\\end{array}\\right][\/latex]<\/p>\n<p>Next, obtain a zero in row 3, column 1.<\/p>\n<p style=\"text-align: center;\">[latex]3{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -3& \\hfill & \\hfill 4& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill -6& \\hfill & \\hfill 16& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 3\\\\ \\hfill & \\hfill 0\\\\ \\hfill & \\hfill 15\\end{array}\\right][\/latex]<\/p>\n<p>Next, obtain a zero in row 3, column 2.<\/p>\n<p style=\"text-align: center;\">[latex]6{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -3& \\hfill & \\hfill 4& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0& \\hfill & \\hfill 4& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 3\\\\ \\hfill & \\hfill 0\\\\ \\hfill & \\hfill 15\\end{array}\\right][\/latex]<\/p>\n<p>The last step is to obtain a 1 in row 3, column 3.<\/p>\n<p style=\"text-align: center;\">[latex]\\frac{1}{4}{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill -3& \\hfill 4\\\\ \\hfill 0& \\hfill 1& \\hfill -2\\\\ \\hfill 0& \\hfill 0& \\hfill 1\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 3\\\\ \\hfill -6\\\\ \\hfill \\frac{15}{4}\\end{array}\\right][\/latex]<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"bcc-box bcc-success\">\n<h3>Try It<\/h3>\n<p>Write the system of equations in row-echelon form.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{align}x - 2y+3z&=9 \\\\ -x+3y&=-4 \\\\ 2x - 5y+5z&=17 \\end{align}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q122234\">Show Solution<\/span><\/p>\n<div id=\"q122234\" class=\"hidden-answer\" style=\"display: none\">[latex]\\left[\\left.\\begin{array}{ccc}1& -\\frac{5}{2}& \\frac{5}{2}\\\\ \\text{ }0& 1& 5\\\\ 0& 0& 1\\end{array}\\right\\rvert\\begin{array}{c}\\frac{17}{2}\\\\ 9\\\\ 2\\end{array}\\right][\/latex]<\/div>\n<\/div>\n<\/div>\n<h2>Solving a System of Linear Equations Using Matrices<\/h2>\n<p>We have seen how to write a <strong>system of equations<\/strong> with an <strong>augmented matrix<\/strong>, and then how to use row operations and back-substitution to obtain <strong>row-echelon form<\/strong>. Now, we will take row-echelon form a step farther to solve a 3 by 3 system of linear equations. The general idea is to eliminate all but one variable using row operations and then back-substitute to solve for the other variables.<\/p>\n<div class=\"textbox shaded\">\n<h3>Example 7: Solving a System of Linear Equations Using Matrices<\/h3>\n<p>Solve the system of linear equations using matrices.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{array}{c}\\begin{array}{l}\\hfill \\\\ \\hfill \\\\ x-y+z=8\\hfill \\end{array}\\\\ 2x+3y-z=-2\\\\ 3x - 2y - 9z=9\\end{array}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q111254\">Show Solution<\/span><\/p>\n<div id=\"q111254\" class=\"hidden-answer\" style=\"display: none\">\n<p>First, we write the augmented matrix.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill -1& \\hfill 1\\\\ \\hfill 2& \\hfill 3& \\hfill -1\\\\ \\hfill 3& \\hfill -2& \\hfill -9\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 8\\\\ \\hfill -2\\\\ \\hfill 9\\end{array}\\right][\/latex]<\/p>\n<p>Next, we perform row operations to obtain row-echelon form.<\/p>\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 5& \\hfill & \\hfill -3& \\hfill \\\\ \\hfill 3& \\hfill & \\hfill -2& \\hfill & \\hfill -9& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 8\\\\ \\hfill & \\hfill -18\\\\ \\hfill & \\hfill 9\\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]-3{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 5& \\hfill & \\hfill -3& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -12& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 8\\\\ \\hfill & \\hfill -18\\\\ \\hfill & \\hfill -15\\end{array}\\right][\/latex]<\/p>\n<p>The easiest way to obtain a 1 in row 2 of column 1 is to interchange [latex]{R}_{2}[\/latex] and [latex]{R}_{3}[\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]{R}_{2}\\leftrightarrow{R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -1& \\hfill & \\hfill 1 \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -12\\\\ \\hfill 0& \\hfill & \\hfill 5& \\hfill & \\hfill -3\\end{array}\\right\\rvert\\begin{array}{r}8 \\\\ -15 \\\\ -18\\end{array}\\right][\/latex]<\/p>\n<p>Then<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{array}{l}\\\\ \\begin{array}{rrrrr}\\hfill -5{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -12& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0& \\hfill & \\hfill 57& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 8\\\\ \\hfill & \\hfill -15\\\\ \\hfill & \\hfill 57\\end{array}\\right]& \\hfill & \\hfill & \\hfill & \\hfill \\frac{1}{57}{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill -1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -12& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0& \\hfill & \\hfill 1& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 8\\\\ \\hfill & \\hfill -15\\\\ \\hfill & \\hfill 1\\end{array}\\right]\\end{array}\\end{array}[\/latex]<\/p>\n<p>The last matrix represents the equivalent system.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{array}{r}x-y+z=8 \\\\ y - 12z=-15 \\\\ z=1 \\end{array}[\/latex]<\/p>\n<p>Using back-substitution, we obtain the solution as [latex]\\left(4,-3,1\\right)[\/latex].<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 8: Solving a Dependent System of Linear Equations Using Matrices<\/h3>\n<p>Solve the following system of linear equations using matrices.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered} -x - 2y+z=-1\\\\ 2x+3y=2\\\\ y - 2z=0\\end{gathered}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q96990\">Show Solution<\/span><\/p>\n<div id=\"q96990\" class=\"hidden-answer\" style=\"display: none\">\n<p>Write the augmented matrix.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill -1& \\hfill -2& \\hfill 1\\\\ \\hfill 2& \\hfill 3& \\hfill 0\\\\ \\hfill 0& \\hfill 1& \\hfill -2\\end{array}\\right\\rvert\\begin{array}{r}\\hfill -1\\\\ \\hfill 2\\\\ \\hfill 0\\end{array}\\right][\/latex]<\/p>\n<p>First, multiply row 1 by [latex]-1[\/latex] to get a 1 in row 1, column 1. Then, perform <strong>row operations<\/strong> to obtain row-echelon form.<\/p>\n<p style=\"text-align: center;\">[latex]-{R}_{1}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill 2& \\hfill & \\hfill -1\\\\ \\hfill 2& \\hfill & \\hfill 3& \\hfill & \\hfill 0\\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2\\end{array}\\right\\rvert\\begin{array}{r}1\\\\2\\\\0 \\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]{R}_{2}\\leftrightarrow {R}_{3}\\to \\left[\\left.\\begin{array}{rrrrr}\\hfill 1& \\hfill & \\hfill 2& \\hfill & \\hfill -1\\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2\\\\ \\hfill 2& \\hfill & \\hfill 3& \\hfill & \\hfill 0\\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 1\\\\ \\hfill & \\hfill 0\\\\ \\hfill & \\hfill 2\\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill 2& \\hfill & \\hfill -1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill -1& \\hfill & \\hfill 2& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 1\\\\ \\hfill & \\hfill 0\\\\ \\hfill & \\hfill 0\\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill 2& \\hfill & \\hfill -1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill -2& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0& \\hfill & \\hfill 0& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 2\\\\ \\hfill & \\hfill 1\\\\ \\hfill & \\hfill 0\\end{array}\\right][\/latex]<\/p>\n<p>The last matrix represents the following system.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{array}{r}x+2y-z=1 \\\\ y - 2z=0 \\\\ 0=0 \\end{array}[\/latex]<\/p>\n<p>We see by the identity [latex]0=0[\/latex] that this is a dependent system with an infinite number of solutions. We then find the generic solution. By solving the second equation for [latex]y[\/latex] and substituting it into the first equation we can solve for [latex]z[\/latex] in terms of [latex]x[\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+2y-z=1 \\\\ y=2z\\hfill \\\\ \\hfill \\\\ x+2\\left(2z\\right)-z=1 \\\\ x+3z=1 \\\\ z=\\frac{1-x}{3} \\end{gathered}[\/latex]<\/p>\n<p>Now we substitute the expression for [latex]z[\/latex] into the second equation to solve for [latex]y[\/latex] in terms of [latex]x[\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}y - 2z=0 \\\\ z=\\frac{1-x}{3}\\hfill \\\\ \\hfill \\\\ y - 2\\left(\\frac{1-x}{3}\\right)=0 \\\\ y=\\frac{2 - 2x}{3}\\end{gathered}[\/latex]<\/p>\n<p>The generic solution is [latex]\\left(x,\\frac{2 - 2x}{3},\\frac{1-x}{3}\\right)[\/latex].<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"bcc-box bcc-success\">\n<h3>Try It<\/h3>\n<p>Solve the system using matrices.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+4y-z=4\\\\ 2x+5y+8z=15\\\\ x+3y - 3z=1\\end{gathered}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q490782\">Show Solution<\/span><\/p>\n<div id=\"q490782\" class=\"hidden-answer\" style=\"display: none\">\n<p>[latex]\\left(1,1,1\\right)[\/latex]<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox\">\n<h3>Q &amp; A<\/h3>\n<h3>Can any system of linear equations be solved by Gaussian elimination?<\/h3>\n<p><em>Yes, a system of linear equations of any size can be solved by Gaussian elimination.<\/em><\/p>\n<\/div>\n<div class=\"textbox\">\n<h3>How To: Given a system of equations, solve with matrices using a calculator.<\/h3>\n<ol>\n<li>Save the augmented matrix as a matrix variable [latex]\\left[A\\right],\\left[B\\right],\\left[C\\right]\\text{,} \\dots[\/latex].<\/li>\n<li>Use the <strong>ref(<\/strong> function in the calculator, calling up each matrix variable as needed.<\/li>\n<\/ol>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 9: Solving Systems of Equations with Matrices Using a Calculator<\/h3>\n<p>Solve the system of equations.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered} 5x+3y+9z=-1\\\\ -2x+3y-z=-2\\\\ -x - 4y+5z=1\\end{gathered}[\/latex]<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q176336\">Show Solution<\/span><\/p>\n<div id=\"q176336\" class=\"hidden-answer\" style=\"display: none\">\n<p>Write the augmented matrix for the system of equations.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 5& \\hfill 3& \\hfill 9\\\\ \\hfill -2& \\hfill 3& \\hfill -1\\\\ \\hfill -1& \\hfill -4& \\hfill 5\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 5\\\\ \\hfill -2\\\\ \\hfill -1\\end{array}\\right][\/latex]<\/p>\n<p>On the matrix page of the calculator, enter the augmented matrix above as the matrix variable [latex]\\left[A\\right][\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\left[A\\right]=\\left[\\left.\\begin{array}{rrrrrr}\\hfill 5& \\hfill & \\hfill 3& \\hfill & \\hfill 9\\\\ \\hfill -2& \\hfill & \\hfill 3& \\hfill & \\hfill -1\\\\ \\hfill -1& \\hfill & \\hfill -4& \\hfill & \\hfill 5 \\end{array}\\right\\vert\\begin{array}{r}-1 \\\\ -2 \\\\ 1\\end{array}\\right][\/latex]<\/p>\n<p>Use the <strong>ref(<\/strong> function in the calculator, calling up the matrix variable [latex]\\left[A\\right][\/latex].<\/p>\n<p style=\"text-align: center;\">[latex]\\text{ref}\\left(\\left[A\\right]\\right)[\/latex]<\/p>\n<p>Evaluate.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrrr}\\hfill 1& \\hfill \\frac{3}{5}& \\hfill \\frac{9}{5}\\\\ \\hfill 0& \\hfill 1& \\hfill \\frac{13}{21}\\\\ \\hfill 0& \\hfill 0& \\hfill 1\\end{array}\\right\\rvert\\begin{array}{r}\\frac{1}{5} \\\\ -\\frac{4}{7} \\\\ -\\frac{24}{187}\\end{array}\\right]\\to \\begin{array}{r}x+\\frac{3}{5}y+\\frac{9}{5}z=-\\frac{1}{5} \\\\ y+\\frac{13}{21}z=-\\frac{4}{7} \\\\ z=-\\frac{24}{187} \\end{array}[\/latex]<\/p>\n<p>Using back-substitution, the solution is [latex]\\left(\\frac{61}{187},-\\frac{92}{187},-\\frac{24}{187}\\right)[\/latex].<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 10: Applying 2 \u00d7 2 Matrices to Finance<\/h3>\n<p>Carolyn invests a total of $12,000 in two municipal bonds, one paying 10.5% interest and the other paying 12% interest. The annual interest earned on the two investments last year was $1,335. How much was invested at each rate?<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q750431\">Show Solution<\/span><\/p>\n<div id=\"q750431\" class=\"hidden-answer\" style=\"display: none\">\n<p>We have a system of two equations in two variables. Let [latex]x=[\/latex] the amount invested at 10.5% interest, and [latex]y=[\/latex] the amount invested at 12% interest.<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+y=12,000 \\\\ 0.105x+0.12y=1,335 \\end{gathered}[\/latex]<\/p>\n<p>As a matrix, we have<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr}\\hfill 1& \\hfill 1\\\\ \\hfill 0.105& \\hfill 0.12\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 12,000\\\\ \\hfill 1,335\\end{array}\\right][\/latex]<\/p>\n<p>Multiply row 1 by [latex]-0.105[\/latex] and add the result to row 2.<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rr}\\hfill 1& \\hfill 1\\\\ \\hfill 0& \\hfill 0.015\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 12,000\\\\ \\hfill 75\\end{array}\\right][\/latex]<\/p>\n<p>Then,<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}0.015y=75 \\\\ y=5,000 \\end{gathered}[\/latex]<\/p>\n<p>So [latex]12,000 - 5,000=7,000[\/latex].<\/p>\n<p>Thus, $5,000 was invested at 12% interest and $7,000 at 10.5% interest.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"textbox shaded\">\n<h3>Example 11: Applying 3 \u00d7 3 Matrices to Finance<\/h3>\n<p>Ava invests a total of $10,000 in three accounts, one paying 5% interest, another paying 8% interest, and the third paying 9% interest. The annual interest earned on the three investments last year was $770. The amount invested at 9% was twice the amount invested at 5%. How much was invested at each rate?<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q462603\">Show Solution<\/span><\/p>\n<div id=\"q462603\" class=\"hidden-answer\" style=\"display: none\">\n<p>We have a system of three equations in three variables. Let [latex]x[\/latex] be the amount invested at 5% interest, let [latex]y[\/latex] be the amount invested at 8% interest, and let [latex]z[\/latex] be the amount invested at 9% interest. Thus,<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+y+z=10,000 \\\\ 0.05x+0.08y+0.09z=770 \\\\ 2x-z=0 \\end{gathered}[\/latex]<\/p>\n<p>As a matrix, we have<\/p>\n<p style=\"text-align: center;\">[latex]\\left[\\left.\\begin{array}{rrr}\\hfill 1& \\hfill 1& \\hfill 1\\\\ \\hfill 0.05& \\hfill 0.08& \\hfill 0.09\\\\ \\hfill 2& \\hfill 0& \\hfill -1\\end{array}\\right\\rvert\\begin{array}{r}\\hfill 10,000\\\\ \\hfill 770\\\\ \\hfill 0\\end{array}\\right][\/latex]<\/p>\n<p>Now, we perform Gaussian elimination to achieve row-echelon form.<\/p>\n<p style=\"text-align: center;\">[latex]-0.05{R}_{1}+{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill 1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0.03& \\hfill & \\hfill 0.04& \\hfill \\\\ \\hfill 2& \\hfill & \\hfill 0& \\hfill & \\hfill -1& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 10,000\\\\ \\hfill & \\hfill 270\\\\ \\hfill & \\hfill 0\\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]-2{R}_{1}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill 1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0.03& \\hfill & \\hfill 0.04& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill -2& \\hfill & \\hfill -3& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 10,000\\\\ \\hfill & \\hfill 270\\\\ \\hfill & \\hfill -20,000\\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]\\frac{1}{0.03}{R}_{2}={R}_{2}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill \\frac{4}{3}& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill -2& \\hfill & \\hfill -3& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 10,000\\\\ \\hfill & \\hfill 9,000\\\\ \\hfill & \\hfill -20,000\\end{array}\\right][\/latex]<\/p>\n<p style=\"text-align: center;\">[latex]2{R}_{2}+{R}_{3}={R}_{3}\\to \\left[\\left.\\begin{array}{rrrrrr}\\hfill 1& \\hfill & \\hfill 1& \\hfill & \\hfill 1& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 1& \\hfill & \\hfill \\frac{4}{3}& \\hfill \\\\ \\hfill 0& \\hfill & \\hfill 0& \\hfill & \\hfill -\\frac{1}{3}& \\hfill \\end{array}\\right\\rvert\\begin{array}{rr}\\hfill & \\hfill 10,000\\\\ \\hfill & \\hfill 9,000\\\\ \\hfill & \\hfill -2,000\\end{array}\\right][\/latex]<\/p>\n<p>The third row tells us [latex]-\\frac{1}{3}z=-2,000[\/latex]; thus [latex]z=6,000[\/latex].<\/p>\n<p>The second row tells us [latex]y+\\frac{4}{3}z=9,000[\/latex]. Substituting [latex]z=6,000[\/latex], we get<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{array}{r}\\hfill y+\\frac{4}{3}\\left(6,000\\right)=9,000\\\\ \\hfill y+8,000=9,000\\\\ \\hfill y=1,000\\end{array}[\/latex]<\/p>\n<p>The first row tells us [latex]x+y+z=10,000[\/latex]. Substituting [latex]y=1,000[\/latex] and [latex]z=6,000[\/latex], we get<\/p>\n<p style=\"text-align: center;\">[latex]\\begin{gathered}x+1,000+6,000=10,000 \\\\ x=3,000 \\end{gathered}[\/latex]<\/p>\n<p>The answer is $3,000 invested at 5% interest, $1,000 invested at 8%, and $6,000 invested at 9% interest.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"bcc-box bcc-success\">\n<h3>Try It<\/h3>\n<p>A small shoe company took out a loan of $1,500,000 to expand their inventory. Part of the money was borrowed at 7%, part was borrowed at 8%, and part was borrowed at 10%. The amount borrowed at 10% was four times the amount borrowed at 7%, and the annual interest on all three loans was $130,500. Use matrices to find the amount borrowed at each rate.<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><span class=\"show-answer collapsed\" style=\"cursor: pointer\" data-target=\"q715809\">Show Solution<\/span><\/p>\n<div id=\"q715809\" class=\"hidden-answer\" style=\"display: none\">\n<p>$150,000 at 7%, $750,000 at 8%, $600,000 at 10%<\/p>\n<\/div>\n<\/div>\n<\/div>\n<h2>Key Concepts<\/h2>\n<ul>\n<li>An augmented matrix is one that contains the coefficients and constants of a system of equations.<\/li>\n<li>A matrix augmented with the constant column can be represented as the original system of equations.<\/li>\n<li>Row operations include multiplying a row by a constant, adding one row to another row, and interchanging rows.<\/li>\n<li>We can use Gaussian elimination to solve a system of equations.<\/li>\n<li>Row operations are performed on matrices to obtain row-echelon form.<\/li>\n<li>To solve a system of equations, write it in augmented matrix form. Perform row operations to obtain row-echelon form. Back-substitute to find the solutions.<\/li>\n<li>A calculator can be used to solve systems of equations using matrices.<\/li>\n<li>Many real-world problems can be solved using augmented matrices.<\/li>\n<\/ul>\n<h2>Glossary<\/h2>\n<dl id=\"fs-id1165134279527\" class=\"definition\">\n<dt>augmented matrix<\/dt>\n<dd id=\"fs-id1165134279532\">a coefficient matrix adjoined with the constant column separated by a vertical line within the matrix brackets<\/dd>\n<\/dl>\n<dl id=\"fs-id1165133103268\" class=\"definition\">\n<dt>coefficient matrix<\/dt>\n<dd id=\"fs-id1165133103274\">a matrix that contains only the coefficients from a system of equations<\/dd>\n<\/dl>\n<dl id=\"fs-id1165134245049\" class=\"definition\">\n<dt>Gaussian elimination<\/dt>\n<dd id=\"fs-id1165134245055\">using elementary row operations to obtain a matrix in row-echelon form<\/dd>\n<\/dl>\n<dl id=\"fs-id1165134245059\" class=\"definition\">\n<dt>main diagonal<\/dt>\n<dd id=\"fs-id1165134493415\">entries from the upper left corner diagonally to the lower right corner of a square matrix<\/dd>\n<\/dl>\n<dl id=\"fs-id1165134493421\" class=\"definition\">\n<dt>row-echelon form<\/dt>\n<dd id=\"fs-id1165134486699\">after performing row operations, the matrix form that contains ones down the main diagonal and zeros at every space below the diagonal<\/dd>\n<\/dl>\n<dl id=\"fs-id1165134486705\" class=\"definition\">\n<dt>row-equivalent<\/dt>\n<dd id=\"fs-id1165131866861\">two matrices [latex]A[\/latex] and [latex]B[\/latex] are row-equivalent if one can be obtained from the other by performing basic row operations<\/dd>\n<\/dl>\n<dl id=\"fs-id1165137456553\" class=\"definition\">\n<dt>row operations<\/dt>\n<dd id=\"fs-id1165132961357\">adding one row to another row, multiplying a row by a constant, interchanging rows, and so on, with the goal of achieving row-echelon form<\/dd>\n<\/dl>\n\n\t\t\t <section class=\"citations-section\" role=\"contentinfo\">\n\t\t\t <h3>Candela Citations<\/h3>\n\t\t\t\t\t <div>\n\t\t\t\t\t\t <div id=\"citation-list-14598\">\n\t\t\t\t\t\t\t <div class=\"licensing\"><div class=\"license-attribution-dropdown-subheading\">CC licensed content, Specific attribution<\/div><ul class=\"citation-list\"><li>Precalculus. <strong>Authored by<\/strong>: OpenStax College. <strong>Provided by<\/strong>: OpenStax. <strong>Located at<\/strong>: <a target=\"_blank\" href=\"http:\/\/cnx.org\/contents\/fd53eae1-fa23-47c7-bb1b-972349835c3c@5.175:1\/Preface\">http:\/\/cnx.org\/contents\/fd53eae1-fa23-47c7-bb1b-972349835c3c@5.175:1\/Preface<\/a>. <strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\">CC BY: Attribution<\/a><\/em><\/li><\/ul><\/div>\n\t\t\t\t\t\t <\/div>\n\t\t\t\t\t <\/div>\n\t\t\t <\/section>","protected":false},"author":17533,"menu_order":6,"template":"","meta":{"_candela_citation":"[{\"type\":\"cc-attribution\",\"description\":\"Precalculus\",\"author\":\"OpenStax College\",\"organization\":\"OpenStax\",\"url\":\"http:\/\/cnx.org\/contents\/fd53eae1-fa23-47c7-bb1b-972349835c3c@5.175:1\/Preface\",\"project\":\"\",\"license\":\"cc-by\",\"license_terms\":\"\"}]","CANDELA_OUTCOMES_GUID":"","pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-14598","chapter","type-chapter","status-publish","hentry"],"part":14549,"_links":{"self":[{"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/chapters\/14598","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/wp\/v2\/users\/17533"}],"version-history":[{"count":8,"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/chapters\/14598\/revisions"}],"predecessor-version":[{"id":15852,"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/chapters\/14598\/revisions\/15852"}],"part":[{"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/parts\/14549"}],"metadata":[{"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/chapters\/14598\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/wp\/v2\/media?parent=14598"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/pressbooks\/v2\/chapter-type?post=14598"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/wp\/v2\/contributor?post=14598"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/precalculus\/wp-json\/wp\/v2\/license?post=14598"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}