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.
27 exercises
Exercise 1.4.1
Consider the following augmented matrix in which denotes an arbitrary number and denotes a non-zero number. Determine whether the given augmented matrix is consistent. If consistent, is the solution unique?
Exercise 1.4.2
Consider the following augmented matrix in which denotes an arbitrary number and denotes a non-zero number. Determine whether the given augmented matrix is consistent. If consistent, is the solution unique?
Exercise 1.4.4
Consider the following augmented matrix in which denotes an arbitrary number and denotes a non-zero number. Determine whether the given augmented matrix is consistent. If consistent, is the solution unique?
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.
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.
Exercise 1.4.7
Find such that
is the augmented matrix of an inconsistent system.
Exercise 1.4.8
Find such that
is the augmented matrix of a consistent system.
Exercise 1.4.9
Find such that
is the augmented matrix of a consistent system.
Exercise 1.4.10
Choose and such that the augmented matrix shown has each of the following:
-
one solution
-
no solution
-
infinitely many solutions
Exercise 1.4.11
Choose and such that the augmented matrix shown has each of the following:
-
one solution
-
no solution
-
infinitely many solutions
Exercise 1.4.12
Determine if the system is consistent. If so, is the solution unique?
Exercise 1.4.13
Determine if the system is consistent. If so, is the solution unique?
Exercise 1.4.14
Determine which matrices are in echelon form.
Exercise 1.4.16
Find the general solution of the system whose augmented matrix is
Exercise 1.4.17
Solve the system of equations , , and .
Exercise 1.4.18
Solve the system of equations , , and .
Exercise 1.4.19
Solve the system of equations , , and .
Exercise 1.4.20
Solve the system of equations , , and .
Exercise 1.4.21
Solve the system of equations , , and .
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.
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.
Exercise 1.4.24
Suppose the coefficient matrix of a system of equations with 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.
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?
Exercise 1.4.26
The steady state temperature, , of a plate solves Laplace’s equation, . 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…
Exercise 1.4.28
Suppose is an -matrix. Explain why the rank of is always no larger than .
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, is the coefficient matrix, and denotes the augmented matrix of the system.
-
is a -matrix, and .
-
is a -matrix, and .
-
is a -matrix, and .
-
…
Exercise 1.4.30
Consider the system and . Both equations equal zero and so which is equivalent to . Does it follow that and can equal anything? Notice that when , , and are plugged in to the equations, the equations do not equal . Why?
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.