Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Elementary Row Operations for Solving Systems of Linear Equations: A Matrix Approach, Exercises of Linear Algebra

How to use elementary row operations to transform a matrix into reduced row echelon form, allowing the solution of a system of linear equations. Interchanging rows, multiplying a row by a constant, and adding a multiple of one row to another. A step-by-step example is provided.

Typology: Exercises

2021/2022

Uploaded on 09/27/2022

elmut
elmut 🇺🇸

4.6

(16)

285 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Elementary Row Operations for Matrices
1
0
-3
1
1
0
-3
1
0
8
16
0
2 R2 R2
0
16
32
0
-4
14
2
6
-4
14
2
6
A. Introduction
A matrix is a rectangular array of numbers - in other words, numbers grouped into rows and
columns. We use matrices to represent and solve systems of linear equations. For example, the
system of equations
8y + 16z = 0 *Make sure to line up all variables and
x - 3z = 1 leave space if one is missing.
-4x + 14y + 2z = 6
can be represented by what is called an augmented matrix as seen below:
0
8
16
0
1
0
-3
1
-4
14
2
6
↑ ↑ ↑ ↑
x y z constant
Coefficients of the three unknown variables ( x, y, and z ) and the constant terms are placed in
their respective places in the matrix.
Solving a system of equations using a matrix means using row operations to get the matrix into the
form called reduced row echelon form like the example below:
1
0
0
3
0
1
0
6
0
0
1
2
This column can have any numbers.
B. Row Operations
We can perform elementary row operations on a matrix to solve the system of linear equations it
represents. There are three types of row operations.
1) Interchanging two rows
Rows can be moved around by switching any two. In this case, R1 and R2 have been
switched.
0
8
16
0
1
0
-3
1
1
0
-3
1
R1 ↔ R2
0
8
16
0
-4
14
2
6
-4
14
2
6
2) Multiplying a row by a nonzero constant
We can multiply any row by any number except 0. When a row is multiplied by a number,
every element in that row must be multiplied by the same number. Below, R2 is multiplied by 2.
* Place a 0 in the matrix if
the coefficient of a
variable is 0.
* Make sure only ones are on the diagonal with
0's every other position except for the last
column.
pf3

Partial preview of the text

Download Elementary Row Operations for Solving Systems of Linear Equations: A Matrix Approach and more Exercises Linear Algebra in PDF only on Docsity!

Elementary Row Operations for Matrices

0 8 16 0 2 R 2  R 2 0 16 32 0

A. Introduction

A matrix is a rectangular array of numbers - in other words, numbers grouped into rows and columns. We use matrices to represent and solve systems of linear equations. For example, the system of equations

8y + 16z = 0 *Make sure to line up all variables and x - 3z = 1 leave space if one is missing. -4x + 14y + 2z = 6

can be represented by what is called an augmented matrix as seen below:

Row 1 (R 1 ) → 0 8 16 0 Row 2 (R 2 ) → 1 0 -3 1

Row 3 (R 3 ) → -4 14 2 6

↑ ↑ ↑ ↑ x y z constant

Coefficients of the three unknown variables ( x, y, and z ) and the constant terms are placed in their respective places in the matrix.

Solving a system of equations using a matrix means using row operations to get the matrix into the form called reduced row echelon form like the example below:

1 0 0 3 0 1 0 6 0 0 1 2

This column can have any numbers.

B. Row Operations

We can perform elementary row operations on a matrix to solve the system of linear equations it represents. There are three types of row operations.

1) Interchanging two rows

Rows can be moved around by switching any two. In this case, R 1 and R 2 have been

switched. 0 8 16 0 1 0 -3 1 1 0 -3 1 R 1 ↔ R 2 0 8 16 0 -4 14 2 6 -4 14 2 6

2) Multiplying a row by a nonzero constant

We can multiply any row by any number except 0. When a row is multiplied by a number, every element in that row must be multiplied by the same number. Below, R 2 is multiplied by 2.

* Place a 0 in the matrix if

the coefficient of a

variable is 0.

* Make sure only ones are on the diagonal with

0's every other position except for the last

column.

3) Adding a multiple of a row to another row

We may also multiple a row by any number except 0 and add the results to another row.

Here, we multiplied R 1 by 4 and added the answer to R 3 to get a new row R 3.

4 R 1 = 4 0 -12 4

  • R 3 = -4 14 2 6 R 3 0 14 -10 10 Our new matrix looks like this:

1 0 -3 1 1 0 -3 1 (^0 8 16 0) 4 R 1 + R 3  R 3 0 8 16 0

-4 14 2 6 0 14 -10 10

Note: R 1 never changed. We only multiplied R 1 by 4 so that we could add the product to R 3. There was no intention of keeping the product as part of the new matrix.

C. Solving a System of Equations using a Matrix

We will use the original matrix presented in part A. Our goal is to get the matrix in the reduced row echelon form that we discussed previously. The first step in solving our matrix is to “work out” the first column. This means that the column must contain only one 1 and the rest 0’s before we can continue on to the next column.

1) Finding the 1

The first step is to get the 1 in the desired location. In this case, the upper left corner. To make it easier on ourselves we first look to see if we can interchange rows so we will have a 1 in the first position. Since R 2 already has a 1 in the first position, we switch it with R 1 using the interchanging row operation.

0 8 16 0 1 0 -3 1 1 0 -3 (^1) R 1  R 2 0 8 16 0 -4 14 2 6 -4 14 2 6

 Always start with this column.

2) Filling with 0’s

We must fill the rest of the column with 0’s. Since R 2 already has a 0, nothing needs to be done. However, the – 4 in R 3 must be changed. (The work for this step was done in part 3 of section B.) We multiply R 1 by 4 and add the results to R 3 , giving us a new R 3.

0 8 16 0 4 R 1 + R 3  R 3 0 8 16 0

Note: You always use the row with the 1 for the multiplication, and you multiply by the opposite of the number that you are changing to 0.