MATH152 April 2016
• QA 1 • QA 2 • QA 3 • QA 4 • QA 5 • QA 6 • QA 7 • QA 8 • QA 9 • QA 10 • QA 11 • QA 12 • QA 13 • QA 14 • QA 15 • QA 16 • QA 17 • QA 18 • QA 19 • QA 20 • QA 21 • QA 22 • QA 23 • QA 24 • QA 25 • QA 26 • QA 27 • QA 28 • QA 29 • QA 30 • QB 1(a) • QB 1(b) • QB 1(c) • QB 1(d) • QB 2(a) • QB 2(b) • QB 2(c) • QB 2(d) • QB 3(a) • QB 3(b) • QB 3(c) • QB 4(a) • QB 4(b) • QB 4(c) • QB 4(d) • QB 5(a) • QB 5(b) • QB 5(c) • QB 5(d) • QB 6(a) • QB 6(b) • QB 6(c) •
Question A 17

Consider a linear system with 7 equations for 8 unknowns. Circle all possible types of solution sets that could result:
 (a) The system has no solutions.
 (b) The system has a unique solution.
 (c) The system has exactly 8 distinct solutions.
 (d) The system has a oneparameter family of solutions.
 (e) The system has a twoparameter family of solutions.

Make sure you understand the problem fully: What is the question asking you to do? Are there specific conditions or constraints that you should take note of? How will you know if your answer is correct from your work only? Can you rephrase the question in your own words in a way that makes sense to you?

If you are stuck, check the hint below. Consider it for a while. Does it give you a new idea on how to approach the problem? If so, try it!

Hint

Consider the matrix representation of the system.

Checking a solution serves two purposes: helping you if, after having used the hint, you still are stuck on the problem; or if you have solved the problem and would like to check your work.
 If you are stuck on a problem: Read the solution slowly and as soon as you feel you could finish the problem on your own, hide it and work on the problem. Come back later to the solution if you are stuck or if you want to check your work.
 If you want to check your work: Don't only focus on the answer, problems are mostly marked for the work you do, make sure you understand all the steps that were required to complete the problem and see if you made mistakes or forgot some aspects. Your goal is to check that your mental process was correct, not only the result.

Solution

Found a typo? Is this solution unclear? Let us know here. Please rate my easiness! It's quick and helps everyone guide their studies.
First write the linear system in the form of $Ax=b$ where $A$ is the coefficient matrix with $7$ rows and $8$ columns, $x$ is a $8\times 1$ vector representing the unknowns while $b$ is a $8\times 1$vector representing the righthand side. Now we perform Gaussian Elimination to the augmented matrix $\left[A\mid b\right]$ to get its reduced row echelon form. We call the reduced row echelon form $\left[{\tilde {A}}\mid {\tilde {b}}\right]$.
 If there is a zero row in ${\tilde {A}}$ but the entry of ${\tilde {b}}$ on this row is nonzero, then there is no solution. So (a) is possible.
 The system has a unique solution if the corresponding homogeneous system $Ax=0$ has zero solution. Note that the matrix $A$ has $8$ columns and $7$ rows, its column spaces are linear dependent. This implies that there is a nonzero vector in the null space, so (b) is wrong.
 (c) is not possible. If we assume for the sake of contradiction that the linear system has exactly eight solutions ${\mathbf {x}}^{1},{\mathbf {x}}^{2},{\mathbf {x}}^{3},{\mathbf {x}}^{4},{\mathbf {x}}^{5},{\mathbf {x}}^{6},{\mathbf {x}}^{7},{\mathbf {x}}^{8}$ , then $y={\frac {1}{8}}({\mathbf {x}}^{1}+{\mathbf {x}}^{2}+{\mathbf {x}}^{3}+{\mathbf {x}}^{4}+{\mathbf {x}}^{5}+{\mathbf {x}}^{6}+{\mathbf {x}}^{7}+{\mathbf {x}}^{8})$ also solves the linear system, yielding a contradiction.
 The matrix $A$ has $8$ columns and $7$ rows, the maximal possible rank of matrix $A$ is $7.$ If $A$ has rank $7$, that is, no zero rows in ${\tilde {A}}$ , it is possible for the linear system to have one parameter family of solutions.
 If there is one zero row in the reduced row echelon form $[{\tilde {A}}\mid {\tilde {b}}]$ , then the matrix $A$ has rank $6$. In this case, it is possible for the system to have two parameter family of solutions.
Thus, the possible results are $\color {blue}{(a)(d)(e)}$.

Click here for similar questions
MER QGH flag, MER QGQ flag, MER QGS flag, MER QGT flag