|
142 | 142 | \left[
|
143 | 143 | \begin{array}{cc}
|
144 | 144 | 0 & 0 \\
|
145 |
| -0 & 0 \\ |
| 145 | +0 & 2 \\ |
146 | 146 | 0 & 0
|
147 | 147 | \end{array}
|
148 | 148 | \right]
|
149 | 149 | $$
|
150 | 150 |
|
151 |
| -Out of all of these, only the first two one make sense if you're talking about a system of linear equations, as the last two don't even have the right dimensions. Additionally, if you translate the last row of second matrix into a system, you get $$0=1$$, which is a contradiction. This is due to the fact that the matrix is singular, and there are no solutions to this particular system. Nevertheless, all of these are in Row Echelon Form. |
| 151 | +The first two are probably the ones we are interested in, at the very least they have the right dimensions. The last two systems are either under- or over-constrained. However, if you translate the last row of second matrix into a system, you get $$0=1$$, which is a contradiction. This is due to the fact that the matrix is singular, and there are no solutions to this particular system. Nevertheless, all of these matrices are in Row Echelon Form. |
152 | 152 |
|
153 | 153 | Now, it seems obvious to point out that if we ignore the last column, Row Echelon Form is an upper triangular matrix. This might not be important now, but it will play an important role in future discussions, so keep it buzzing in the back of your brain.
|
154 | 154 |
|
155 |
| -As we discussed before, Row Echelon Form is not the terminus. Cue the * **Reduced** Row Echelon Form*. A matrix is in Reduced Row Echelon form if it satisfies the following conditions: |
| 155 | +As we discussed before, Row Echelon Form is not the end of the road. Cue the * **Reduced** Row Echelon Form*. A matrix is in Reduced Row Echelon form if it satisfies the following conditions: |
156 | 156 |
|
157 | 157 | 1. It is in row echelon form.
|
158 | 158 | 2. Every pivot is 1 and is the only nonzero entry in its column.
|
|
185 | 185 | \right]
|
186 | 186 | $$
|
187 | 187 |
|
188 |
| -Again, only the first one (the identity matrix looking guy) is desirable in the context of solving a system of equations, but transforming a matrix in this form gives us an immediate and definitive answer at the question: can I solve my system? |
| 188 | +Again, only the first one (the identity matrix looking guy) is desirable in the context of solving a system of equations, but transforming any matrix in this form gives us an immediate and definitive answer at the question: can I solve my system? |
189 | 189 |
|
190 |
| -Beyond solving a system, reshaping a matrix in this form makes it very easy to deduce other properties of the matrix, such as the rank. |
| 190 | +Beyond solving a system, reshaping a matrix in this form makes it very easy to deduce other properties of the matrix, such as the rank. The rank of a matrix is the maximal number of linearly independent columns, in Reduced Row Echelon Form, the rank is simply the number of pivots. |
191 | 191 |
|
192 | 192 | For now, I hope the motivation is clear: we want to convert a matrix into Row Echelon and then Reduced Row Echelon Form to make large systems of equations trivial to solve, so we need some method to do that. What is that method called? \(Hint: It's the title of this section\)
|
193 | 193 |
|
|
0 commit comments