当前位置:文档之家› 线性代数(同济大学)3.矩阵的初等变换与线性方程组

线性代数(同济大学)3.矩阵的初等变换与线性方程组


4 1 −1 1 0 0 0 2 −6 0 0 1 −3 1 −2 1 1 −1 1 0 0 0 0 4 0 = B1 ,( B1 称为行阶梯形矩阵) 1 −3 0 0
1 −2 1
1 r3 ↔ r4 0 ~ 0 0
1 r2 − r3 0 B1 ~ r1 − r3 0 0
P1 L Ps EPs +1 L Pl = A

A = P1 P2 L Pl
推论
m × n 矩阵 A ~ B ⇔ 存在 m 阶可逆阵 P 和 n 阶可逆阵 Q ,使得 PAQ = B 。
利用初等行变换求可逆阵的逆阵的方法: 利用初等行变换求可逆阵的逆阵的方法 设 A 是 n 阶可逆矩阵,则有有限个初等矩阵 P1 , P2 ,L , Pl ,使得
对 m × n 矩阵 A ,总能经若干次初等行变换和初等列变换变成如下形式
E A~ r O
O 。 , (称之为标准形) O
§2
初等矩阵
定义 单位阵 E 经一次初等变换得到的矩阵称为初等矩阵,有如下形式:
1 ri ↔ rj 1. E ~ 或ci ↔ c j
r
定义 若矩阵 A 经有限次初等行变换变成矩阵 B ,则称 A 与 B 行等价,记 A ~ B ;
c
若矩阵 A 经有限次初等列变换变成矩阵 B ,则称 A 与 B 列等价,记 A ~ B ; 若矩阵 A 经有限次初等变换变成矩阵 B ,则称 A 与 B 等价,记 A ~ B 。 等价关系满足: 1. 反身性: A ~ A ; 2. 对称性: A ~ B ⇒ B ~ A ; 3. 传递性: A ~ B, B ~ C ⇒ A ~ C 。
d1 d2 M dr d r +1 0 M 0
1.R ( A ) < R ( A, b ) , d r +1 = 1 , 则 上述矩阵的第 r+1 行对应矛盾方程 0 = 1 , 故方程组无解。
d1 1 1 d2 2. R ( A ) = R ( A, b ) = n ,则上述行最简形矩阵为 O 1 dn x1 = d1 x = d 2 2 对应的方程组是 , 即表示方程组有唯一解。 M xn = d n
第三章 矩阵的初等变换与线性方程组
§1
定义
矩阵的初等变换
下面三种变换称为矩阵的初等行变换: 1. 互换两行(记 ri ↔ rj ) ; 2. 以数 k ( k ≠ 0 ) 乘以某一行(记 ri × k ) ; 3. 把某一行的 k 倍加到另一行上(记 ri + krj ) 。 若将定义中的“行”换成“列” ,则称之为初等列变换,初等行变换和初等列变换统称 为初等变换。
ri + kr j ri ×k
ri ↔ r j
ci ↔ c j
(
)
ci ×k
(
)
(
)
ci + kc j
(
)
E ( i, j ) = E ( i, j ) , E ( i ( k ) )
−1
−1
−1 1 = E i , E ( i, j ( k ) ) = E ( i, j ( − k ) ) k
1 ri ×k 2. E ~ 或ci × k
O 0 M 1 L O L 1 M 0 O
= E ( i, j ) 1
O k O
= E (i ( k )) 1
1 ri + kr j 3. E ~ 或c j + kci
O 1 L O k M 1 O
= E ( i, j ( k ) ) 1
上述 E ( i, j ) , E i ( k ) , E i, j ( k ) 就是三种初等矩阵。
(
) (
)
定理 1 设 A 为 m × n 矩阵,对 A 作一次初等行变换,相当于 A 左乘以一个相应的初等矩 阵,对 A 作一次初等列变换,相当于 A 右乘以一个相应的初等矩阵,即 1. A ~ B = E ( i, j ) A , A ~ B = AE ( i, j ) ; 2. A ~ B = E i ( k ) A , A ~ B = AE i ( k ) ; 3. A ~ B = E i, j ( k ) A , A ~ B = AE j , i ( k ) 。 所有初等矩阵均为可逆矩阵,并且其逆阵也是初等矩阵:
3 1 ,求 A −1 。 3
对 ( A , E ) 作初等行变换:
1 ( A, E ) = 2 3 1 ~ 0 r3 − r2 0
r1 + r2
2 2 4
3 1 3 −1 −2 −1
1 0 0 1 1 −1
0 1 0
0 1 r2 − 2 r1 0 ~ 0 r −3r 3 1 0 1
§3
矩阵的秩
定义 在 m × n 矩阵 A 中,任取 k 行 k 列的元素,按原排列组成的 k 阶行列式,称之为 A 的 k 阶子式。 若 m × n 矩阵 A 中有一个 r 阶子式 D ≠ 0 , 并且所有的 r + 1 阶子式全为零, 则称 D 为
A 的最高阶非零子式, r 称为 A 的秩,记 r = R ( A ) 。
故 R ( A) = 2 。 特别, n 阶方阵 A 的行列式 A ≠ 0 , R ( A ) = n ; 当 则 反之, n 阶方阵 A 的秩 R ( A ) = n , 当 则 A ≠ 0 。因此 n 阶方阵可逆的充分必要条件是 R ( A ) = n (满秩) 。
定理 若 A ~ B ,则 R ( A ) = R ( B ) 。
Pl −1 L P2 −1 P1−1 ( A, E ) = ( E , A−1 )

( A, E ) ~ ( E , A−1 )
r
上式表明只要对 ( A, E ) 作初等行变换,使得 ( A, E ) 的左边 A 变成 E ,则右边 E 就变成
A−1 。
1 例 设 A = 2 3

2 2 4
证 阵
设 R ( A ) = r ,为讨论方便,不妨设增广矩阵经若干次初等行变换变成如下行最简形矩
1 0 M r 0 B = ( A, b ) ~ 0 0 M 0
0 L 0 b11 L b1, n − r 1 L 0 b21 L b2, n − r M M M M 0 L 1 br1 L br ,n − r 0 L 0 0 L 0 0 L 0 M M 0 L 0 0 M 0 L L 0 M 0
x1 − x3 = 4 x2 − x3 = 3 x4 = −3
取 x3 = c ,则
x1 = c +4 x = c +3 2 x3 = c x4 = −3
x1 c 4 1 4 x2 c 3 1 + 3 即 = + =c x3 c 0 1 0 x4 0 −3 0 −3
2 −1 1 2 2 1 = 1 ≠ 0 ,所有 3 阶子式均为零: 例 在 A = 1 1 −1 2 中,一个 2 阶子式 1 1 2 −4 4 0 2 −1 1 2 −1 2 −1 1 2 2 1 2 1 1 −1 = 0 , 1 1 2 = 0 , 1 −1 2 = 0 , 1 −1 2 = 0 2 −4 4 2 −4 0 −4 4 0 2 4 0
1 1 −2 1 4 1 r3 +5 r2 0 1 −1 1 0 0 ~ 0 −5 5 −3 −6 r4~r2 0 −3 0 3 −3 4 −3 0 1 −2 1 1 −1 1 0 0 0 0 4 1 0 r4 − 2 r3 0 1 −3 ~ 0 2 −6 0
定理 2 设 A 是可逆方阵,则存在有限个初等矩阵 P1 , P2 ,L , Pl ,使得
A = P1 P2 L Pl
r r
证: A 可逆,则 A 经有限次初等变换可变成单位阵 E ,即 A ~ E ,同样 E ~ A ,即单位阵
E 经有限次初等变换也可变成 A ,所以存在有限个初等矩阵 P1 ,L , Ps 和 Ps +1 ,L , Pl ,使得
3
所以, R ( A ) = 3 , 3
2
5
−2 6 = −16 是 A 的一个最高阶非零子式。 2 0 5
§4
定理
线性方程组的解
n 元线性方程组 Ax = b 1. 无解 ⇔ R ( A ) < R ( A, b ) 2. 有唯一解 ⇔ R ( A ) = R ( A, b ) = n 3. 有无穷多解 ⇔ R ( A ) = R ( A, b ) < n
3 2 0 5 0 3 −2 3 6 −1 的秩,以及一个最高阶非零子式。 例 求A= 2 0 1 5 −3 1 6 −4 −1 4 解 用初等行变换化 A 为行阶梯形矩阵:
1 6 −4 −1 4 r 0 −4 3 1 −1 A~ =B 0 0 0 4 −8 0 0 0 0 0
r2 × 1 2

2 4 4 9
(称 B 是该线性方程组的增广矩阵)
4 1 1 −2 1 4 r2 − r3 2 r3 − 2 r1 0 2 −2 2 0 2 r4~r1 0 −5 5 −3 −6 −3 9 0 3 −3 4 −3
2 −2 −2 0 −2 0
3 −5 −6 0 0 −1
1 −2 −3 1 3 −1 3 6
相关主题