For the system
{
<mtable columnalign="right center right center right center right"
Bruno Pittman
Answered question
2022-07-13
For the system
what is the condition to determine if there is no solution or unique solution or infinite solution?
Answer & Explanation
Kaylie Mcdonald
Beginner2022-07-14Added 19 answers
Probably the most straightforward method (to fully distinguish between the various possibilities) that I've seen is transforming the corresponding augmented matrix into row-reduced echelon form. In this case, you would start with:
Subtracting 4 times the first row from the second, and 2 times the first row from the third, we have:
Subtracting 2 times the third row from the second, we have:
Adding 7 times the second row to the third, we have:
At this point, we have only zeroes below the main diagonal, but no zeroes on the diagonal, so a unique solution exists. Continuing to reduce until the portion of the augmented matrix is just the identity matrix, we have
This tells us that , , is the unique solution to the system. Let's consider another system:
which has corresponding matrix
Starting out the same way gets us
and subtracting the second row from the third gives us
Now we have only zeroes below the main diagonal, but we have a zero on the main diagonal, too. This tells us that either there are no solutions or there are infinitely-many. Translated back into terms of this is the equivalent system
or alternatively
but there is no solution to the last equation, so no solution to the system. Upshot: We will have no solutions whenever we end up with one or more rows of all 0s except in the last column as we reduce the augmented matrix. By contrast, if we'd started with the system
which has corresponding matrix
then our reduction process will get us
Again, we must have no solution or infinitely many. Continuing to row-reduce as much as possible gets us to
Translated back into terms of this is the equivalent system
One of these equations is always true, so one of our variables can take on any value. We might as well let z take on any value, at which point the other two equations will tell us the values that x and y must take. Hence, we have infinitely-many solutions. Upshot: We will have infinitely-many solutions whenever we end up with one or more rows of all 0s as we reduce the augmented matrix, so long as we don't have any rows with all 0s except in the last column. Added: Simply taking the determinant of the unaugmented matrix of the system--meaning of
in the first example and of
in the other two examples--will give us part of the answer. If the determinant is 0 (as in the second and third example), then the system either has no solution or infinitely-many, but we cannot (by this method alone) say which. Otherwise, the system has a unique solution, but we cannot (by this method alone) say what it might be. That's why I tend to prefer the first method I suggested, at least when dealing with only a few equations and a few variables: it tells us the whole story.