1.4 Row-Reduced Echelon Matrices

我已经忘了这个概念中文如何翻译，但是其本质就是在Row-reduced的基础上，作行的对调，使得所有非零行在上面且每一行开头的1以从左至右自上而下的方式排列、所有零行在下面。这也是Theorem 5的结论，即任何$m\times n$矩阵都和一个row-reduced echelon matrix是行等价的。
前两节讨论了如此多的row-reduced问题，目的是为了解方程组，因为row-reduced的形式使得解方程非常方便，并且如果非零行数比未知数的个数少，那么一定有非退化解（non-trivial solution），即不是0向量的解。Theorem 6是一个更强的假设和更弱一些的结论：如果$A$是$m\times n$矩阵且$m<n$，那么$AX=0$一定有non-trivial solution。Theorem 7是一个特殊一点的结论：$n\times n$方阵行等价于单位矩阵的充要条件是$AX=0$只有0解。
以上已经讨论了足够多的关于homogeneous system的结论。如果将条件放松，即$AX=0$变为$AX=Y$，那么需要考虑augmented matrix $\left[\begin{array}{cc}A& Y\end{array}\right]$, 在inhomogeneous system中，首先要考虑的是有没有解（不像homogeneous system里一定有0解），按照Theorem 4和Theorem 5可以将$A$变为一个row-reduced echelon matrix $A^{\prime }$，对应的会把$Y$变成一个新的列向量$Z$, 那么这个system有解的充要条件是$A^{\prime }$里全为零的最后几行对应的$Z$的最后几个分量也都是0。
最后有一个看似很奇怪但确实正确的结论：$AX=Y$如果$A,Y$都是在$F$的一个subfield$F_1$上，那么其在$F$中有解可以推出其在$F_1$中有解。

Exercises

1.Find all solutions to the following systems of equations by row-reducing the coefficient matrix:

$$\begin{array}{rlr}\frac{1}{3}& x_1+2x_2& -6x_3=0\\ -4& x_1& +5x_3=0\\ -3& x_1+6x_2& -13x_3=0\\ -\frac{7}{3}& x_1+2x_2& -\frac{8}{3}{x}_3=0\end{array}$$
Solution: We have
$$\left[\begin{array}{ccc}1/3& 2& -6\\ -4& 0& 5\\ -3& 6& -13\\ -7/3& 2& -8/3\end{array}\right]\to \left[\begin{array}{ccc}1& 6& -18\\ 0& 24& -67\\ 0& 24& -67\\ -7& 6& -8\end{array}\right]\to \left[\begin{array}{ccc}1& 6& -18\\ 0& 24& -67\\ 0& 0& 0\\ 0& 48& -134\end{array}\right]\to \left[\begin{array}{ccc}1& 6& -18\\ 0& 24& -67\\ 0& 0& 0\\ 0& 0& 0\end{array}\right]$$
let $x_3=c$, then all solutions is of the form:
$$x_1=\frac{1062}{67}c,x_2=\frac{24}{67}c,x_3=c,c\in R$$

2. Find a row-reduced echelon matrix which is row-equivalent to

$$A=\left[\begin{array}{cc}1& -i\\ 2& 2\\ i& 1+i\end{array}\right]$$

What are the solutions of $AX=0$?

Solution: We have
$$A=\left[\begin{array}{cc}1& -i\\ 2& 2\\ i& 1+i\end{array}\right]\to [\begin{array}{cc}1& 1\\ 0& -i-1\\ i& 1+i\end{array}\rfloor$$