Back to Matrix Theory and Linear Algebra

Gaussian elimination

Reading off consistency and solution counts from echelon patterns of pivots and arbitrary entries, then row reducing augmented matrices to solve larger systems.

Matrix Theory and Linear Algebra, Gaussian elimination

Status
FlagsLoading your progress…

27 exercises

Exercise 1.4.1

Consider the following augmented matrix in which ∗\ast denotes an arbitrary number and ■\blacksquare denotes a non-zero number. Determine whether the given augmented matrix is consistent. If consistent, is the solution unique?

3.0

Exercise 1.4.2

Consider the following augmented matrix in which ∗\ast denotes an arbitrary number and ■\blacksquare denotes a non-zero number. Determine whether the given augmented matrix is consistent. If consistent, is the solution unique?

3.0

Exercise 1.4.4

Consider the following augmented matrix in which ∗\ast denotes an arbitrary number and ■\blacksquare denotes a non-zero number. Determine whether the given augmented matrix is consistent. If consistent, is the solution unique?

3.0

Exercise 1.4.5

Suppose a system of equations has fewer equations than variables. Will such a system necessarily be consistent? If so, explain why and if not, give an example which is not consistent.

3.0

Exercise 1.4.6

If a system of equations has more equations than variables, can it have a solution? If so, give an example and if not, explain why not.

3.0

Exercise 1.4.7

Find hh such that

is the augmented matrix of an inconsistent system.

3.0

Exercise 1.4.8

Find hh such that

is the augmented matrix of a consistent system.

3.0

Exercise 1.4.9

Find hh such that

is the augmented matrix of a consistent system.

3.0

Exercise 1.4.10

Choose hh and kk such that the augmented matrix shown has each of the following:

  1. one solution

  2. no solution

  3. infinitely many solutions

3.0

Exercise 1.4.11

Choose hh and kk such that the augmented matrix shown has each of the following:

  1. one solution

  2. no solution

  3. infinitely many solutions

3.0

Exercise 1.4.12

Determine if the system is consistent. If so, is the solution unique?

3.0

Exercise 1.4.13

Determine if the system is consistent. If so, is the solution unique?

3.0

Exercise 1.4.14

Determine which matrices are in echelon form.

3.0

Exercise 1.4.16

Find the general solution of the system whose augmented matrix is

3.0

Exercise 1.4.17

Solve the system of equations 7x+14y+15z=227x+14y+15z=22, 2x+4y+3z=52x+4y+3z=5, and 3x+6y+10z=133x+6y+10z=13.

3.0

Exercise 1.4.18

Solve the system of equations 3x−y+4z=63x-y+4z=6, y+8z=0y+8z=0, and −2x+y=−4-2x+y=-4.

3.0

Exercise 1.4.19

Solve the system of equations 9x−2y+4z=−179x-2y+4z=-17, 13x−3y+6z=−2513x-3y+6z=-25, and −2x−z=3-2x-z=3.

3.0

Exercise 1.4.20

Solve the system of equations 65x+84y+16z=54665x+84y+16z=546, 81x+105y+20z=68281x+105y+20z=682, and 84x+110y+21z=71384x+110y+21z=713.

3.0

Exercise 1.4.21

Solve the system of equations 8x+2y+3z=−38x+2y+3z=-3, 8x+3y+3z=−18x+3y+3z=-1, and 4x+y+3z=−94x+y+3z=-9.

3.0

Exercise 1.4.22

Suppose a system of equations has fewer equations than variables and you have found a solution to this system of equations. Is it possible that your solution is the only one? Explain.

3.0

Exercise 1.4.23

Suppose a system of linear equations has an augmented matrix with 2 rows and 4 columns and the last column is a pivot column. Could the system of linear equations be consistent? Explain.

3.0

Exercise 1.4.24

Suppose the coefficient matrix of a system of nn equations with nn variables has the property that every column is a pivot column. Does it follow that the system of equations must have a solution? If so, must the solution be unique? Explain.

3.0

Exercise 1.4.25

Suppose there is a unique solution to a system of linear equations. What must be true of the pivot columns in the augmented matrix?

3.0

Exercise 1.4.26

The steady state temperature, uu, of a plate solves Laplace’s equation, Δu=0\Delta u=0. One way to approximate the solution is to divide the plate into a square mesh and require the temperature at each node to equal the average of the temperature at the four adjacent nodes. In the following picture, the numbers represent the observed temperature at the indicated nodes. Find the temperature at the interior nodes…

3.0

Exercise 1.4.28

Suppose AA is an m×nm\times n-matrix. Explain why the rank of AA is always no larger than min⁡(m,n)\min(m,n).

3.0

Exercise 1.4.29

State whether each of the following sets of data is possible for a system of equations. If possible, describe the solution set. That is, indicate whether there exists a unique solution, no solution or infinitely many solutions. Here, AA is the coefficient matrix, and [A∣B]\left[A\mid B\right] denotes the augmented matrix of the system.

  1. AA is a 5×65\times 6-matrix, rank⁡(A)=4\operatorname{rank}(A)=4 and rank⁡[A∣B]=4\operatorname{rank}\left[A\mid B\right]=4.

  2. AA is a 3×43\times 4-matrix, rank⁡(A)=3\operatorname{rank}(A)=3 and rank⁡[A∣B]=2\operatorname{rank}\left[A\mid B\right]=2.

  3. AA is a 4×24\times 2-matrix, rank⁡(A)=4\operatorname{rank}(A)=4 and rank⁡[A∣B]=4\operatorname{rank}\left[A\mid B\right]=4.

  4. AA…

3.0

Exercise 1.4.30

Consider the system −5x+2y−z=0-5x+2y-z=0 and −5x−2y−z=0-5x-2y-z=0. Both equations equal zero and so −5x+2y−z=−5x−2y−z-5x+2y-z=-5x-2y-z which is equivalent to y=0y=0. Does it follow that xx and zz can equal anything? Notice that when x=1x=1, z=−4z=-4, and y=0y=0 are plugged in to the equations, the equations do not equal 00. Why?

3.0

Adapted from Matrix Theory and Linear Algebra © 2017–2026 Peter Selinger, Lyryx Learning, and Ken Kuttler. Licensed under CC BY 4.0. Source: Matrix Theory and Linear Algebra. Imported at revision d74bc3a.