线性方程组

二元、三元一次方程组的求解

消元法

如线性方程组：

$$a_{11}x_1 + a_{12}x_2 = b_1 \tag{1}$$
$$a_{21}x_1 + a_{22}x_2 = b_2 \tag{2}$$
$$(1) \times a_{22}：a_{11}a_{22}x_1 + a_{12}a{22}x_2 = b_1a_{22}$$
$$(2) \times a_{12}：a_{21}a_{12}x_1 + a_{12}a{22}x_2 = b_2a_{12}$$
两式相减得：
$$(a_{11}a_{22} - a_{12}a_{21})x_1 = b_1a_{22} - b_2a_{12}$$
$$(a_{11}a_{22} - a_{12}a_{21})x_2 = b_2a_{11} - b_1a_{21}$$
当 $$a_{11}a_{22} - a_{12}a_{21} \ne 0$$ 时，得：
$$x_1 = \frac{b_1a_{22} - a_{12}b_2}{a_{11}a_{22} - a_{12}a_{21}}$$
$$x_2 = \frac{b_2a_{11} - a_{21}b_1}{a_{11}a_{22} - a_{12}a_{21}}$$
可知，两式分母相同，且方程组的四个系数决定

行列式求解未知数

$$\begin{array}{|cc|} 1 & 2 \\ 4 & 5 \\ \end{array} = 1 \times 5 - 2 \times 4$$
方程组为：
$$x_1 - 2x_2 + x_3 = -2 \tag{1}$$
$$2x_1 + x_2 - 3x_3 = 1 \tag{2}$$
$$-x_1 + x_2 - x_3 = 0 \tag{3}$$
可解为：
$$D = \begin{array}{|ccc|} 1 & -2 & 1\\ 2 & 1 & -3\\ -1 & 1 & -1 \end{array} = 1 \times 1 \times (-1 ) + (-2) \times (-3) \times (-1) + 2\times1\times1 - 1\times1\times(-1) - (-2)\times2\times(-1) - 1 \times (-3) \times 1 = -5 \ne 0$$
$$D_1 = \begin{array}{|ccc|} -2 & -2 & 1\\ 1 & 1 & -3\\ 0 & 1 & -1 \end{array} = (-2) \times 1 \times (-1 ) + 1 \times 1 \times 1 - (-2)\times1\times(-3) - (-2)\times1\times(-1) = -5 \ne 0$$
$$D_2 = \begin{array}{|ccc|} 1 & -2 & 1\\ 2 & 1 & -3\\ -1 & 0 & -1 \end{array} = 1 \times 1 \times (-1 ) + (-2) \times (-3) \times (-1) - (-1)\times1\times1 - (-2)\times2\times(-1) = -10 \ne 0$$
$$D_3 = \begin{array}{|ccc|} 1 & -2 & -2\\ 2 & 1 & 1\\ -1 & 1 & 0 \end{array} = (-2) \times 1 \times (-1 ) + (-2) \times 2 \times 1 - (-1)\times1\times(-2) - 1\times1\times1 = -5 \ne 0$$
所以方程式的解为：
$$x_1 = \frac{D_1}{D}=1, x_2 = \frac{D_2}{D}=2, x_3 = \frac{D_3}{D}=1$$

一般线性方程组的解法：GAUSS消元法

如方程组：

$$a_{11}x_1 + a_{12}x_2 + ... + a_{1n}x_n = b_1 \tag{1}$$
$$a_{21}x_1 + a_{22}x_2 + ... + a_{2n}x_n = b_2 \tag{2}$$
…
$$a_{m1}x_1 + a_{m2}x_2 + ... + a_{mn}x_n = b_m \tag{2}$$
其中：
$$m \in {\mit N}；a_{ij} \in {\mit N}，称为系数；b_{i} \in {\mit N}，称为常数项$$
求解过程：
利用系数矩阵和增广系数矩阵求解：

高斯消元法的过程就是：对增广矩阵的对换、倍乘、倍加

线性方程式组解的判定

阶梯形矩阵

1.若矩阵有零行（即元素全为0的行），则零行矩阵的下方；
2.对于矩阵的非零行，从左起第一个非零元素称为此行的主元，矩阵下面行的主元所在列一定在上面行的主元所在列的右端（从上到下，主元左边0的个数依次增加）

简化的阶梯形矩阵

1.主元都是1；
2.每个主元所在列中，除主元其他的元素都是0.

---

任一矩阵都可以通过矩阵的初等行变换化为阶梯形矩阵，进而可再化为简化的阶梯形矩阵

判定

$$1.若阶梯形矩阵有一个主元在最后一列（即有一行只有常数项不为0），则方程组无解；$$
$$2.若矩阵的主元都不在最后一列，设矩阵有r个非零行(r \le n)，也即有r个主元：$$
$$1）若r = n，这时前n列每一列上都有一个主元，则方程式组有唯一解$$
$$2）若r \lt n，则方程式组有无穷解$$
结论：

齐次线性方程组

方程组的常数项全为0则是齐次线性方程组，否则是非齐次线性方程组。

推导可知：

$$1. 主元一定不在增广矩阵的最后一列，齐次线性方程组一定有解；$$
$$2. x_i = 0(i = 1,2,3,...,n)一定是一组解，成为零解$$
$$3. 若有非零解，则它一定有无穷多个解$$
定理：

 

 若齐次线性方程组的方程个数m小于未知量的个数n，即m < n时，齐次线性方程一定有非零解 

 

---

参考课程：
《线性代数（先修课）》——学堂在线(清华大学，杨晶老师)