Professional Documents
Culture Documents
Lecture 7 Liner Algebra
Lecture 7 Liner Algebra
钟裕民
ymzhong@bupt.edu.cn
2019 年 9 月
线性方程组
含有 m 个方程的 n 元线性方程组的一般形式为
a11 x1 + a12 x2 + ... + a1n xn = b1
a21 x1 + a22 x2 + ... + a2n xn = b2
...
am1 x1 + am2 x2 + ... + amn xn = bm
由矩阵乘法可以将一般线性方程组记为
Ax = b,
其中
a11 a12 ... a1n x1 b1
a21 a22
... a2n
, x =
x2 b2
A=
.. , b = .. .
... . .
am1 am2 ... amn xn bm
由向量组的观点, 含有 m 个方程的 n 元线性方程组等价于
x1 α1 + x2 α2 + ... + xn αn = b
其中
a11 a1n b1
a21 a2n b2
α1 = , ..., αn = , b =
...
..
.
..
.
am1 amn bm
A(ξ + η 0 ) = b
即 ξ + η 0 也是方程组 Ax = b 的解.
▶ 设 η 1 , 和 η 2 均是非齐次线性方程 Ax = b 的解, 则
A(η 1 − η 2 ) = 0
即 η 1 − η 2 是对应齐次线性方程组 Ax = 0 的解.
非齐次方程组解的结构定理
非齐次线性方程组 Ax = b 的解集
S = {η 0 + ξ | ξ ∈ Ω}
其中 η 0 是 Ax = b 的一个解, Ω 是 Ax = 0 的解集.
非齐次方程组解的结构定理
非齐次线性方程组 Ax = b 的解集
S = {η 0 + ξ | ξ ∈ Ω}
其中 η 0 是 Ax = b 的一个解, Ω 是 Ax = 0 的解集.
注
我们称 Ax = 0 为 Ax = b 的 导出组.
齐次线性方程组解集的性质
齐次线性方程组 Ax = 0 的解集为
S = {ξ | Aξ = 0}
注
非齐次线性方程组 Ax = b 的解集不构成线性空间.
齐次线性方程组解集的性质
齐次线性方程组 Ax = 0 的解集为
S = {ξ | Aξ = 0}
注
非齐次线性方程组 Ax = b 的解集不构成线性空间.
定义
齐次线性方程组 Ax = 0 的解空间中任意一组基, 称为 Ax = 0
的基础解系.
定义
齐次线性方程组 Ax = 0 的解空间中任意一组基, 称为 Ax = 0
的基础解系.
注
设 {ξ 1 , ξ 2 , ..., ξ s } 是齐次线性方程组 Ax = 0 的一组解, 其为基础
解系的充分必要条件是
▶ 向量组 {ξ 1 , ξ 2 , ..., ξ s } 是线性无关组;
▶ 方程组 Ax = 0 的任意一个解 ξ 都可以由 {ξ 1 , ξ 2 , ..., ξ s } 线
性表出.
定理
设 A 是 m × n 矩阵, rank(A) = r, 则
▶ 方程组 Ax = 0 的解空间的维数为 n − r;
▶ 方程组 Ax = 0 的基础解系中的解向量的个数为 n − r;
▶ 设 {ξ 1 , ξ 2 , ..., ξ n−r } 是方程组 Ax = 0 的基础解系, 则
Ax = 0 的所有解为
推论
同解的齐次线性方程组的系数矩阵必有相同的秩.
矩阵秩的几种等价刻画
设 A 是 m × n 矩阵, rank(A) = r, 则
▶ 存在 A 的一个 r 阶子式非零, 而任意 r + 1 阶子式 (若存在)
全为零;
▶ A 的行阶梯形的非零行的个数为 r;
▶ 存在可逆矩阵 P 和 Q 使得
( )
Er Or,n−r
PAQ =
Om−r,r Om−r,n−r
例
当 n > m 时, n 个 m 维向量一定相关.
例
求线性方程组的基础解系和通解.
x1 + 2x2 + 4x3 − 3x4 = 0
3x1 + 5x2 + 6x3 − 4x4 = 0
4x1 + 5x2 − 2x3 + 3x4 = 0
例
求 λ, 使得方程组
(λ + 3)x1 + x2 + 2x3 = 0
λx1 + (λ − 1)x2 + x3 = 0
3(λ + 1)x1 + λx2 + (λ + 3)x3 = 0
有非零解, 并求其通解.
例
设 B 是一个三阶非零方阵. 已知 B 的每一个列向量都是齐次线
性方程
x1 + 2x2 − 2x3 = 0
2x1 − x2 + λx3 = 0
3x1 + x2 − x3 = 0
的解, 求 λ 的值和行列式 |B|.
例
设 A 是 m × n 的实矩阵, 证明 r(AT A) = r(A) = r(AAT ).
例
设 A 是 n 阶方阵, A∗ 是 A 的伴随矩阵, 证明
n = r(A) = n
∗
r(A ) = 1 = r(A) = n − 1
0 = r(A) < n − 1.
非齐次线性方程组的讨论
定理
非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩
等于增广矩阵的秩, 即 r(A) = r(A b).
非齐次线性方程组的讨论
定理
非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩
等于增广矩阵的秩, 即 r(A) = r(A b).
注
设 B = (A b), 则 n 元线性方程组 Ax = b 有如下性质:
▶ 若 r(A) ̸= r(B), 则方程组 Ax = b 无解;
非齐次线性方程组的讨论
定理
非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩
等于增广矩阵的秩, 即 r(A) = r(A b).
注
设 B = (A b), 则 n 元线性方程组 Ax = b 有如下性质:
▶ 若 r(A) ̸= r(B), 则方程组 Ax = b 无解;
▶ 若 r(A) = r(B) = r, 则方程组 Ax = b 有解;
非齐次线性方程组的讨论
定理
非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩
等于增广矩阵的秩, 即 r(A) = r(A b).
注
设 B = (A b), 则 n 元线性方程组 Ax = b 有如下性质:
▶ 若 r(A) ̸= r(B), 则方程组 Ax = b 无解;
▶ 若 r(A) = r(B) = r, 则方程组 Ax = b 有解;
▶ 若 r(A) = n, 则方程组 Ax = b 有唯一解;
非齐次线性方程组的讨论
定理
非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩
等于增广矩阵的秩, 即 r(A) = r(A b).
注
设 B = (A b), 则 n 元线性方程组 Ax = b 有如下性质:
▶ 若 r(A) ̸= r(B), 则方程组 Ax = b 无解;
▶ 若 r(A) = r(B) = r, 则方程组 Ax = b 有解;
▶ 若 r(A) = n, 则方程组 Ax = b 有唯一解;
▶ 若 r(A) < n, 则方程组 Ax = b 有无穷多解
非齐次线性方程组的讨论
定理
非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩
等于增广矩阵的秩, 即 r(A) = r(A b).
注
设 B = (A b), 则 n 元线性方程组 Ax = b 有如下性质:
▶ 若 r(A) ̸= r(B), 则方程组 Ax = b 无解;
▶ 若 r(A) = r(B) = r, 则方程组 Ax = b 有解;
▶ 若 r(A) = n, 则方程组 Ax = b 有唯一解;
▶ 若 r(A) < n, 则方程组 Ax = b 有无穷多解
▶ 设 {ξ 1 , ξ 2 , ..., ξ n−r } 是方程组 Ax = 0 的基础解系, η ∗ 为
Ax = b 的一个解 (称为特解), 则 Ax = b 的一般解(通解)
为
ξ = η ∗ + k1 ξ 1 + k2 ξ 2 + ... + kn−r ξ n−r
其中 k1 , k2 ,...,kn−r 为任意常数.