Prior to beginning this problem set, consider reading the Problem Set Success Guide Section A.1 for advice and clarity around expectations for Problem Sets in this course. Upload your solutions to all problems on this page to gradescope as a single .pdf file, remembering to assign pages appropriately for each question. Complete instructions for Problem Sets are available on Canvas.
ProblemA.2.1.
In this problem, you will explore two different families of linear systems from both an algebraic and geometric perspective.
This linear system is consistent with infinitely many solutions for a unique value of \(k\) and is consistent with a unique solution for all other values of \(k\text{.}\)
Use algebra and the concepts we’ve learned about in Chapter 1 to explain why the above statement is true.
Provide an alternative explanation using geometry.
Hint.
Interpret each equation as defining a line in the plane. How do the lines vary as \(k\) varies?
Solution.
(a)
One algebraic approach is to first consider the corresponding augmented matrix:
we see that the lines have the same slopes, i.e., they are parallel. It follows that the lines must be identical (in which case the corresponding) solution is infinite, or else they do not intersect at all, in which case there are no solutions. This corresponds to the case where \(k=3\) and \(k\neq 3\) respectively.
(b)
One algebraic approach is to first consider the corresponding augmented matrix:
If \(k=3\text{,}\) then this augmented matrix is in RREF and by Fact 1.3.7, the system has infinitely many solutions. Otherwise, when \(k\neq 3\text{,}\) then the RREF is given by:
and the linear system is consistent with a unique solution.
In the \(x_1x_2\)-plane, the first equation describes the line passing through \((1,0)\) with slope equal to \(1\text{.}\) The second line corresponds to the line passing through \((1,0)\) with slope equal to \(\frac{k}{3}\text{.}\) Two lines passing through the same point are either equal or intersect in a single point (the point of common intersection). This happens when \(k=3\) and \(k\neq 3\) respectively, which correspond to the system having infinitely many solutions or a single solution, as desired.
ProblemA.2.2.
Consider the following linear system, its augmented matrix \(B\text{,}\) and \(\RREF(B)\text{:}\)
All of the following statements are not accurate or otherwise incorrect; identify what is problematic about the statements and correct them.
(a)
The matrix \(B\) is consistent with infinitely many solutions.
(b)
The solution set to the linear system is given by \(\left[\begin{array}{c} a + b - 3 \\ -3 \, a - 2 \, b + 1 \\ a \\ b - 3 \\ b \end{array}\right]\text{.}\)
(c)
The variables \(x_3,x_5\) are free. Setting them equal to \(a,b\) respectively and solving for the bound variables, the solution set to the linear system is given by \(\left\{ \left[\begin{array}{c} a + b - 3 \\ -3 \, a - 2 \, b + 1 \\ b - 3 \end{array}\right] \,\middle|\, a,b \in\mathbb R \right\}\text{.}\)
Solution.
(a)
A matrix is not an equation, or even a system of equations; a matrix an array of real numbers. Therefore, it does not make sense to say that \(B\) is consistent/inconsistent, let alone speak to how many solutions it has.
The given features of \(\RREF(B)\text{,}\) together with Fact 1.3.7 indicate that the linear system we were provided is consistent with infinitely many solutions.
(b)
The given expression is a single vector with parameters, for which we are not told anything about. The correct way to express the solution set of this system of equations is:
\begin{equation*}
\left\{ \left[\begin{array}{c} a + b - 3 \\ -3 \, a - 2 \, b + 1 \\a\\ b - 3\\b \end{array}\right] \,\middle|\, a,b \in\mathbb R \right\}.
\end{equation*}
(c)
The variables \(x_3,x_5\) are indeed free variables and the components of the vectors supplied are the correct expressions for the bound variables \(x_1,x_2,x_4\) in terms of the free ones. However, solutions to the linear system have five components (our variables are \(x_1,x_2,x_3,x_4,x_5\)) and so our solution set must consist of vectors in \(\IR^5\text{.}\) The correct solution set is given above in part (b).
ProblemA.2.3.
An important step in internalizing concepts and definitions is coming up with your own examples. Consider how might incorporate exercises like the following as part of your regular study routines.
(a)
Construct a system of 3 equations in 3 variables having:
0 free variables
1 free variable
2 free variables
3 free variables
In each case, solve the system you have created and write its solution-set in set-notation.
(b)
Find three examples of linear systems for which the RREF of their augmented matrices is equal to
What do the three matrices you found have in common? Based on this, what do you think might be true of an arbitrary matrix for which its RREF is the matrix given above?
Solution.
(a)
Note that solutions will undoubtedly vary because there are lots of different choices for valid examples! Here is what came to my mind:
All of these matrices satisfy the following property: each row is a multiple of the first (and only) non-zero row of the matrix that was given to us. In general, any matrix that we can find that is equivalent to our given matrix must be obtained by apply row operations. If we start with a matrix, such as this, with only one non-zero row, then our row operations can only create rows that are multiples of this original row, which means that this phenomena was not a coincidence of the examples we wrote down but, rather, will happen generally.
ProblemA.2.4.
For each of the following statements, decide if it’s true or false. If you think it’s true, provide an explanation for why it is true. If you think it’s false, find a counterexample that demonstrates that it is false.
If the coefficient matrix of a system of linear equations has a pivot in the rightmost column, then the system is inconsistent.
If a system of equations having four equations and three unknowns is consistent, then the solution is unique.
Suppose that a linear system has five equations and three unknowns and that the coefficient matrix has a pivot in every column. Then the linear system is consistent and has a unique solution.
Solution.
This statement is false. Consider the following augmented matrix:
Then, all columns of the coefficient matrix have a pivot (in particular the right-most), but the system is consistent because the rightmost column of the augmented matrix does not contain a pivot.
This statement is false. Consider the following augmented matrix:
This matrix corresponds to a linear system that is consistent and for which \(x_2,x_3\) are free variables; in particular, the solution set is infinite.
This statement is also false. The assumptions tell us that, if the system were consistent, then there would be no free variable and, therefore, any solution would be unique. However, the assumptions do not rule out a system corresponding to the following augmented matrix:
This augmented matrix corresponds to a linear system that is inconsistent, despite the coefficient matrix having a pivot in each of its columns.
ProblemA.2.5.
Consider the following statement: “It is possible for two consistent linear systems to have the same underlying coefficient matrix, but have different numbers of free variables”. Determine if this statement is true or false. If you think it is true, provide an example that demonstrates as such; if you think it is false, explain why it is not possible to find two such systems.
Solution.
This statement is false. Indeed, because we are told that the two systems are consistent, the number of free and bound variables is completely determined by the number of columns that contain pivots in their coefficient matrices. Since we’re assuming the two systems have the same coefficient matrices, these values must be the same for both systems, even if their right-hand sides are different.