线性方程组解个数的判定和求解
线性方程组解的判定
含有
m
m
m 个方程,
n
n
n 个未知数(unknowns)的线性方程组的一般形式如下:
{
a
11
x
1
+
a
12
x
2
+
⋯
+
a
1
n
x
n
=
b
1
a
21
x
1
+
a
22
x
2
+
⋯
+
a
2
n
x
n
=
b
2
⋯
a
n
1
x
1
+
a
n
2
x
2
+
⋯
+
a
n
n
x
n
=
b
n
\left\{ \begin{array}{c} a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1 \\ a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n=b_2 \\ \cdots \\ a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n=b_n \end{array} \right.
⎩⎪⎪⎨⎪⎪⎧a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn
即
A
x
=
b
\bold{Ax = b}
Ax=b
文中出现的矩阵
A
\bold A
A 都是
m
×
n
m\times n
m×n 的矩阵。
齐次线性方程组
当一般线性方程组所有方程等号右边的常量都取
0
0
0 时,它就是所谓的齐次线性方程组,即
A
x
=
0
\bold{Ax = 0}
Ax=0
由于齐次线性方程组一定有 平凡解
x
=
0
\bold{x=0}
x=0 ,所以没有解不存在的情况。
判定定理1:齐次线性方程组有唯一解的充分必要条件是 r ( A ) = n r(\bold A) = n r(A)=n ,即系数矩阵列满秩
判定定理2:齐次线性方程组有基础解系(无穷解)的充分必要条件是 r ( A ) < n r(\bold A)<n r(A)<n
定理1,可以由 Rank-Nullity Theorem 直接推出。当 系数矩阵是 方阵,可以由 克拉默法则推出。
定理2其实是定理1的言下之意,因为矩阵的值小于等于 m i n { m , n } min\{m,n\} min{m,n} ,必定小于等于 n n n,不是等于,那必然是小于。
非齐次线性方程组
记 矩阵
B
B
B 为
[
A
b
]
\left [ \begin{array}{c:c} \begin{matrix} \bold A \end{matrix}& \begin{matrix} \bold b \end{matrix} \end{array} \right ]
[Ab]
则有如下定理:
判定定理3:非齐次线性方程组无解的充分必要条件是 r ( A ) < r ( B ) r(A)<r(B) r(A)<r(B),即系数矩阵的秩小于增广矩阵的秩。
判定定理4:非齐次线性方程组有唯一解的充分必要条件是 r ( A ) = r ( B ) = n r(A)=r(B)=n r(A)=r(B)=n
判定定理5:非齐次线性方程组有无穷解的充分必要条件是 r ( A ) = r ( B ) < n r(A)=r(B)<n r(A)=r(B)<n
注:.对增广矩阵作初等行变换,得到行阶梯型,进而得到行最简型。取 r = r ( A ) r = r(A) r=r(A)个主元素为非自由自变量,剩余 n − r n-r n−r 个变量为自由自变量。如果 r = n r=n r=n, 这意味着没有 自由自变量,故有唯一解。
线性方程组求解
齐次线性方程组