可解性和解的结构

线性代数与方程组求解

方程组的解和增广矩阵

如果一个线性方程组有解，通过消元得到全零行，那么该方程组的增广矩阵经过相同的消元后，对应行也必须为零，否则该方程组无解。换言之，增广矩阵必须与原矩阵同秩。

Ax=b 有解的条件

方程组 Ax=b 有解的判定方法有两个：

1. 向量 b 在矩阵 A 的列空间中。
2. A 的线性组合得到零向量，那么对应的系数给向量 b 也能得到零，即如果 Ax’=0，则 bx’=0。

特解与通解

对于方程组 Ax=b，特解是将自由分量置零后，求解主分量的解。这可以表示为 Ax=b 的特解。

如果 Ax₁=0 且 Ax₂=b，则 A(x₁+x₂)=b。

因此，Ax=b 的通解可以看作是 Ax=0 的解空间中偏移特解向量，相当于将特解视为 Ax=b 解空间的原点。虽然实际上这不是一个空间，但如果稍作偏移，将特解移到原点，那么它就是一个空间，与 Ax=0 的解空间相同。

满秩矩阵的情况

• 当矩阵 A仅列满秩时，Ax=0 的解空间是零，因此 Ax=b 如果有解，只有唯一特解。
• 当矩阵 A 仅行满秩时，必有无穷多解
• 矩阵满秩,必有一个解,无论是什么b

因为列满秩消元法得到的矩阵是
R=$\left[\begin{array}{c}I\\ 0\end{array}\right]$
行满秩
R=$\left[\begin{array}{cc}I& F\end{array}\right]$,这里面$I$不一定总在$F$前面,实际上$I和F可能是混搭的$
矩阵满秩
R=$\left[\begin{array}{c}I\end{array}\right]$
不满秩
R=$\left[\begin{array}{cc}I& F\\ 0& 0\end{array}\right]$这里面可能有无穷解,也可能是无解