矩阵的秩和初等变换
矩阵的秩与初等变换
对于 n 阶矩阵 A,当 |A|≠0 时 R(A)=n, |A|=0 时 R(A)<n。
当 R(A)=r时,即 A 中所有的 r+1 阶子式全等于 0,则A中 所有高于 r+1 阶的子式 = ?
这些子式必0 的子式的最高阶数。
在 B 中总能找到与D相对应的 r 阶子式 D1,且有 D1=D 或 D1 = -D 或 D1 = kD,
因此 D1≠0,从而 R(B) ≥ r = R(A)。 2) 把某行的倍数加到另一行的初等变换。
由于对交换两行的初等变换已经证明结论成立,故只需证明 把第二行的某个倍数加到第一行时,秩不减即可。
即经过一系列初等行变换后,有
重复以上的作法。如果原来矩阵 A中第一列的元素全为零, 那么就依次考虑它的第二列元素,等等。
如此作下去直到变成行阶梯形为止。 上边的叙述可按归纳法给予严格的证明。
定理:初等变换不改变矩阵的秩。 证明:先证明若 A 经一次初等行变换变为 B,则 R(A) ≤ R(B); 设 R(A)=r,且 A 的某个 r 阶子式 D≠0。 1) 对交换两行与把某一行乘以非0常数k的初等变换,比如
注意行阶梯形矩阵与上三角矩阵的关系。
二 初等变换与矩阵秩的求法
定义 下面三种变换称为矩阵的初等行变换:
(i) 对调两行(对调 i, j 两行,记作
);
(ii) 以数 k≠0乘某一行中的所有元素(第i行乘k,记作ri×k);
(iii) 把某一行所有元素的 k 倍加到另一行对应的元素上去
(第 j 行的 k 倍加到第 i 行上,记作
R(A) ≤R(B).
又注意到 B 亦可经由一次初等行变换变为 A,故 R(B) ≤ R(A),
矩阵的初等变换与矩阵的秩
15
例3
求矩阵
A
1 2
2 3
3 5
的秩.
4 7 1
解
在 A 中,1
2 0.
23
又 A的 3 阶子式只有一个 A,且 A 0,
R( A) 2.
16
2 1 0 3 2
例4
求矩阵
B
0 0
3 0
1 0
2 4
5 3
的秩.
0 0 0 0 0
ri rj;
ri
(1) k
或
ri
k;
ri (k)rj 或 ri krj .
3
定义 如果矩阵 A 经有限次初等变换变成矩阵 B, 就称矩阵 A 与 B 等价,记作 A B. 等价关系的性质: (1) 反身性 A A;
(2)对称性 若 A B ,则 B A; (3)传递性 若 A B,B C,则 A C.
k n),位于这些行列交叉 处的个 k 2 元素,不改
变它们在 A中所处的位置次序而得 的k阶行列式,
称为矩阵 A 的 k 阶子式.
1 2 3 0
12 3 2 3 0
例如
A
2 4
3 7
5 1
2 4
,
则
2 4
3 7
5 ,3 17
-5 1
-2 4
1 3 0 12 0 2 -5 -2 ,2 3 -2 都是A的全部4个3阶子式. 4 1 4 47 4
Br13 r4
22r1 332r1
01 03 06
21 51 39
12 15 73
2 2 23 9 4
r3 r4
36032rr11
矩阵的秩及初等变换
1 2
3
4 1 2
( B1 )
2 3 4
3 21 31
3
4
( B2 )
1 2 2 3 52 4 32
x1 x2 2 x3 x4 4, x x x 0, 2 3 4 2 x 4 6, x 4 3, x1 x2 2 x3 x4 4, x x x 0, 2 3 4 x4 3, 0 0,
二、矩阵的初等变换
定义1 下面三种变换称为矩阵的初等行变换:
1 对调两行(对调 i , j 两行, 记作ri rj); 2 以数 k 0 乘以某一行的所有元素;
3 把某一行所有元素的 k 倍加到另一行
对应的元素上去(第 j 行的 k 倍加到第 i 行上 记作ri krj) .
显然,非零行的行数为2,
R A 2.
此方法简单!
四、矩阵秩的求法
因为对于任何矩阵Amn , 总可经过有限次初 等行变换把他变为行阶梯形.
问题:经过变换矩阵的秩变吗?
定理 1 若 A ~ B, 则 R A R B .
证 先证明:若A经一次初等行变换变为B, 则R( A) R( B ).
4 2 B 1 2 9
2 r2 r31 1 1 1 2 1 r3 22 r1 0 B1 0 3 5 1 r4 32 r1 3 0 9 6 3
1 2 4 1 1 2 2 2 1 5 2 3 7 3 9 4
2
变它们在 A 中所处的位置次序而得 的k阶行列式, 称为矩阵 A 的 k 阶子式.
k k m n 矩阵 A 的 k 阶子式共有 Cm Cn 个.
第3章矩阵的初等变换与矩阵的秩
第3章 矩阵的初等变换与矩阵的秩3.1 矩阵的初等变换矩阵的初等行(列)变换:(1) 交换第i 行(列)和第j 行(列);(2) 用一个非零常数乘矩阵某一行(列)的每个元素;(3) 把矩阵某一行(列)的元素的k 倍加到另一行(列).对矩阵施行初等变换时,由于矩阵中的元素已经改变,变换后的矩阵和变换前的矩阵已经不相等,所以在表达上不能用等号,而要用箭号"→".例1 求矩阵⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−=042111210A 的逆矩阵.3.2 初等矩阵单位矩阵作一次初等变换得到的矩阵叫初等矩阵.概括起来,初等矩阵有3类,分别是(1)交换第行和第i j 行(交换第列和第i j 列)⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛=1101111011).(%"""###%###"""%j i E(2)用常数λ乘第行(i λ乘第i 列)⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛=1111))((%%λλi E (3)第i 行的k 倍加到第j 行(第j 列的k 倍加到第列) i⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛=1111))((%"%#%k k ij E显然,初等矩阵都可逆,其逆矩阵仍是初等矩阵,且有),(),(1j i E j i E =−;⎟⎠⎞⎜⎝⎛⎟⎠⎞⎜⎝⎛=−λλ1))((1i E i E ; ))(())((1k ij E k ij E −=−.初等矩阵与初等变换有着密切的关系:左乘一个初等矩阵相当于对矩阵作了一次与初等矩阵相应类型一样的初等行变换.例如要将矩阵的第1行和第3行交换,则左乘一个初等矩阵A )3,1(E :⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛001010100⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛333231232221131211a a a a a a a a a =⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛131211232221333231a a a a a a a a a . 右乘一个初等矩阵相当于对矩阵作了一次与初等矩阵相应类型一样的初等列变换.例2 设⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=333231232221131211a a a a a a a a a A ,⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−−−=231322122111333231232221a a a a a a a a a a a a B ,⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−=1000100111E ,⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=0010101002E ,⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=1000010103E .则以下选项中正确的是B A E E E A =321)(;B E E AE B =321)(;B A E E EC =123)(;B E E AE D =123)(.例3 设是3阶可逆矩阵,将的第1行和第3行对换后得到的矩阵记作.A AB (1) 证明可逆;B (2) 求. 1−AB例4 设⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−=011431321A ,⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=000110101B ,是否存在可逆矩阵P ,使得B PA =?若存在,求P ;若不存在,说明理由.例5 设是3阶方阵,将的第1列与第2列交换得,再把的第2列加到第3列得C ,A AB B 则满足C AQ =的可逆矩阵Q 为(A) ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛101001010 (B) ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛100101010 (C) ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛110001010 (D) ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛1000011103.3 矩阵的等价与等价标准形 若矩阵B 可以由矩阵经过一系列初等变换得到,则称矩阵和等价.A AB 矩阵的等价是同型矩阵之间的一种关系,它具有如下性质:(1) 反身性:任何矩阵和自己等价;(2) 对称性:若矩阵和矩阵等价,则矩阵和A B B矩阵也等价;A (3) 传递性:若矩阵和矩阵等价,矩阵和矩阵C 等价,则矩阵和矩阵C 等价.A B B A 形如⎟⎠⎞⎜⎝⎛000r E 的矩阵称为矩阵的等价标准形. 任意矩阵A 都与一个等价标准形⎟⎠⎞⎜⎝⎛000r E 等价.其中r E 是r 阶单位矩阵.这个r 是一个不变量,它就是矩阵的秩.任何矩阵总存在一系列的初等矩阵s P P P ,,,21",和初等矩阵t Q Q Q ,,,21"使得11P P P s s "−A t Q Q Q "21=⎟⎠⎞⎜⎝⎛000r E . 令P =,Q =11P P P s s "−t Q Q Q "21,于是对任意的矩阵,总存在m 阶可逆矩阵n m ×A P 和n 阶可逆矩阵Q ,使得PAQ =⎟⎠⎞⎜⎝⎛000r E .例6 设阶矩阵与等价,则必有n A B (A) 当)0(≠=a a A 时,a B =.(B) 当)0(≠=a a A 时,a B −=. (C) 当0≠A 时,0=B . (D) 当0=A 时,0=B .3.4 矩阵的秩在矩阵中,任取n m ×A k 行k 列,位于这k 行k 列交叉处的2k 个元素按其原来的次序组成一个k 阶行列式,称为矩阵的一个A k 阶子式.若矩阵中有一个A r 阶子式不为零,而所有1+r 阶子式全为零,则称矩阵的秩为A r .矩阵的秩记作.A )(A r 零矩阵的秩规定为零.显然有 ⇔≥r A r )(A 中有一个r 阶子式不为零;中所有A r A r ⇔≤)(1+r 阶子式全为零.若n 阶方阵,有A n A r =)(,则称是满秩方阵. A 对于n 阶方阵, A 0)(≠⇔=A n A r .矩阵的初等变换不改变矩阵的秩.例7 求矩阵⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛=45532511014132232211A 的秩. 例8 求阶矩阵n ⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛=a b b b a b b b a A """""""的秩, 2≥n .例9 设⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛−=71534321101111a b A ,已知3)(=A r , 求.b a , 常用的矩阵的秩的性质: (1);)()(T A r A r =(2))()()(B r A r B A r +≤+;(3)))(),(min()(B r A r AB r ≤,(4))()(00B r A r B A r +=⎟⎠⎞⎜⎝⎛; (5))()(0B r A r B C A r +≥⎟⎠⎞⎜⎝⎛;(6)若0=AB ,则n B r A r ≤+)()(,其中n 为矩阵的列数.A (7)若可逆,则A )()(B r AB r =(8)若列满秩,则A )()(B r AB r =(9)若行满秩,则B )()(A r AB r =例10 设B A ,都是阶方阵,满足n E AB A =−22,求=+−)(A BA AB r ?例11 设是矩阵,A 34× ,301020201,2)(⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−==B A r 求.)(AB r 例12 已知⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−−−=62321321t A ,是3阶非零B 矩阵,且满足0=AB ,则4)(=t A 时,的秩必为1;B 4)(=t B 时,的秩必为2;B 4)(≠tC 时,的秩必为1;B 4)(≠t D 时,的秩必为2.B 例13 设B A ,都是阶非零矩阵,且满足n 0=AB , 则A 和的秩B)(A必有一个等于零; )(B都小于n ; )(C一个小于n ,一个等于; n )(D 都等于n .例14 设是矩阵,B 是A n m ×m n ×矩阵,若 m n < 证明:0=AB .例15 设是2阶方阵,已知A 05=A ,证明. 02=A3. 5 伴随矩阵设 ⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛=nn n n n n a a a a a a a a a A """""""212222111211, 记的代数余子式为,令ij a ij A ⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛=nn n nn n A A A A A A A A A A """""""212221212111* 为矩阵的伴随矩阵.因此,若A ()ij a A =,则 ()T ij A A =*.伴随矩阵的基本关系式:E A A A AA ==**. *11A A A =−,或 1*−=A A A . 1*−=n A A .⎪⎩⎪⎨⎧−<−===.1)(,0,1)(,1,)(,)(*n A r n A r n A r n A r例16 设⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−−=122212221A ,求的伴随矩阵. A *A 例17 设⎟⎠⎞⎜⎝⎛−=⎟⎠⎞⎜⎝⎛−−=1111,23212121A A , ⎟⎟⎠⎞⎜⎜⎝⎛=−12100A A B 则 *B =? 例18 设是3阶矩阵,A 21=A ,求*12)3(A A −−. 例19 设⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛−=8030010100100001*A ,且E XA AXA 311+=−−,求X .。
山东大学《线性代数》课件01-5矩阵的初等变换与矩阵的秩
2
3
1 3 0 6
0 0
8 2
2 12 1 4
1 4 1 3 1 4
2 12 0 6 4 4
8
2
0 9 6 6
1 4 4 4 0 0
r( A) 2
1 2 3 4 1 2 3 4
2.B
1 13
0 1 2
1 1 0
2 05
0 0 0
2 7 0
2 10 3
2 192
1
0 0 0
2 1 7 0
3 1 10 3
4 1 192
1
0
0 0
2 1 0 0
3 1 3 3
4
1
95
1 2 3 4
0 00
1 0 0
1 3 0
1
45
r(B) 4
1 A 4
2 t
2 3
3 12
t为何值时, r( A) 3?
3
1
1
9
1 A 0
2 t 8
a1n
ai1
ka j1
ai2 kaj2
ain
kajn
B
a j1
a j2
a jn
am1
am2
amn
由此可以推出:
r( A) r(B) r( A) r(B) r( A) r(B)
例:求矩阵的秩:
2 3 1.A 2 12 1 3
1 3
A 2 12
r1r3
1 2 2 3
1
2
2 3
B 4 3 3 12 0 11 11 0
3 1 1 9 0 7 7 0
1 0
2 1
2 1
矩阵的秩和初等变换.
本节先建立矩阵的秩的概念,讨论矩阵的初等变换,
并提出求秩的有效方法.
再利用矩阵的秩来研究齐次线性方程组有非零解
的充分必要条件,并介绍用初等变换解线性方程
组的方法.
内容丰富,难度较大.
1矩阵的秩
2矩阵的初等变换
3用初等变换求矩阵的秩
4线性方程组与矩阵的初等变换
一.矩阵的秩
定义1 在 m n 矩阵 A中任取k行与 k 列(k m, k n) , 位于这些行列交叉处k2 个元素不改变它们在A中 所处的位置次序而得的k 阶行列式称为矩阵 A 的 k 阶子式.
下面的定理对此作出肯定回答.
定理 1:初等变换不改变矩阵的
秩
(即若 A B , 则 R( A) R(B) .)
初等变换求矩阵秩的方法:
把矩阵用初等变换变成为行阶梯形矩阵,
行阶梯形矩阵中非零行的行数就是矩阵的秩.
3 2 0 5 0
例2
设
A
3 2 1
2 0 6
3 1 4
6 5 1
413求矩阵 A的秩 .
1 0 0
1 0 0
1 1 0
0 03
B1
可见用初等行变换可把矩阵B化为行阶梯形矩阵 B1
由前例可知,对于一般的矩阵当行数与列数较高 时,按定义求秩是很麻烦的. 对于行阶梯形矩阵, 它的秩就等于非零行的行数。
因此可用初等变换把矩阵B化为行阶梯形矩阵.
可用初等变换把矩阵B化为行阶梯形矩阵 B1
但两个等价矩阵的秩是否相等?
定义 3 下面三种变换称为矩阵的初等行变换:
()对调两行(对调 i , j两行记作 ri rj ) ; ( )以数 k o 乘某一行中所有元素(第 i 行乘 k ,记
矩阵的初等变换与矩阵的秩课堂 ppt课件
1
4
1 6
2 2
1 2
4 4
B
3
6 9
7
9
1
首页
上页
返回
下页
结束
铃
第四节 矩阵的初等变换与矩阵的秩
一.矩阵的初等变换
定义1 对矩阵施以下列三种变换,称为初等行变换。 (1)交换矩阵的两行; (2)以数k0乘矩阵的某一行; (3)把矩阵的某一行的k倍加到另一行上。 交换第i行与第j行记为rirj。 例如
用数k乘以第i列记为cik。例如
1 5 1 1 1 2 1 3 3 8 1 1 1 9 3 7
c34
———
1 5 4 1 1 2 4 3 3 8 4 1 1 9 12 7
首页
上页
返回
下页
结束
铃
一.矩阵的初等变换
定义1 对矩阵施以下列三种变换,称为初等列变换。
(1)交换矩阵的两列;
(2)以数k0乘矩阵的某一列;
② 所有非零行(元素不全为0的行)的首元,它的“列标” 随着“行标”的增大而严格增大。
1 1 2 1 4
0
0
1 0
1 0
1 1
0
3
B4
0
0
00
0
行阶梯形矩阵: 1. 可画出一条阶梯线,线的下
方全为零; 2. 每个台阶只有一行; 3. 阶梯线的竖线后面是非零行
的第一个非零元素.
首页
上页
返回
首页
上页
返回
下页
结束
铃
备注
• 带有运算符的矩阵运算,用“ = ”.例如:
矩阵加法
+
数乘矩阵、矩阵乘法
×
矩阵的初等行变换与矩阵的秩
0
2 0
1
1
2
r2 1
0
2 0 1 2
2 0 6
1 0 1
0 2 3
0 2 3
1 r3r2(22)r3 r1r3r1 0
1
0 4
1
1
2
r3(1)
0
0 1
0
0 4
1 0 0
1 2 r3r3(24)r2r1r2r1 0 1 0 .
0 1
0 0 1
矩阵的初等行变换与矩阵的秩
1.2 阶梯矩形与矩形的秩 定义2
矩阵的初等行变换与矩阵的秩
定义1
矩阵的初等行变换是指对矩阵进行如下三种变换: (1)对换变换 . 对换矩阵某两行的位置(交换i ,j两行,记作ri rj); (2)倍乘变换 . 用非零常数k与矩阵中某一行中各元素分别相乘(记作kri ri(k 0)); (3)倍加变换 . 将矩阵中某一行中各元素分别乘以某个常数k再加到另一行上(第j行的k 倍加入到第i行上,记作kri rj rj).
0
1 2 3 ,C 2 4 0 2
6
0 0 0 0 0
0 0 2 4 2
0 0 0 1 2
0 0
0
2
1
0 0 0 0 0
0 0 0 0 0
都不是阶梯矩阵 . 对于非阶梯矩阵来说,都可以通过初等行变换将它们转化为阶梯矩阵 .
矩阵的初等行变换与矩阵的秩
定义3
矩阵 Amn 经过有限次初等行变换后变成阶梯型矩阵,其非零行数称为矩阵 A 的
满足以下条件的矩阵称为阶梯矩阵: (1)如果矩阵中某一行中各元素均为零,那么该零行必须在矩阵的最下方; (2)非零行的第一个非零元素的表标随着行标的递增而严格增大 .
矩阵的秩与矩阵的初等变换
(1)Dr中不含第i行; (2)Dr中同时含第i行和第j行; (3)Dr中含第i行但不含第j行;
湘潭大学数学与计算科学学院 王文强
11 上一页 下一页 返 回
对 (1),(2) 两种情形,显然B 中与 Dr 对应的 子式 Dr Dr 0,故 R(B) r.
对情形 (3),
Dr ri rj ri rj Dr Dˆ r ,
m
n
矩阵
A的
k
阶子式共有
Ck m
Ck n
个.
湘潭大学数学与计算科学学院 王文强
2 上一页 下一页 返 回
定义5.2 矩阵 A 中不为零子式的最高阶数称为 矩阵 A 的秩,记作 R( A) 或r( A). 规定:零矩阵的秩等于零,即R(o) 0. 由定义5.2可得下列结论; 1、 R( AT ) R( A).
湘潭大学数学与计算科学学院 王文强
10 上一页 下一页 返 回
当A ri rj B或 A ri B时, 在 B 中总能找到与Dr 相对应的子式 Dr ,.
由于 Dr Dr 或 Dr Dr 或 Dr Dr ,
因此 Dr 0,从而 R(B) r. 当A ri rj B时,分三种情况讨论:
7 上一页 下一页 返 回
二、矩阵的初等变换
定义12 下面三种变换称为矩阵的初等行变换:
1 互换两行(互换i, j 两行,记作ri rj);
2以数 0 乘以某一行
(第 i 行乘 ,记作 ri)
3 把某一行各元素乘 后加到另一行对应
的元素上去(第 j 行乘 加到第 i 行上去, 记作ri rj).
R( A) R(B). 综上,若 A 经初等变换变为 B,则 R( A) R(B).
证毕
矩阵的秩与矩阵的初等变换.
2 1 0 3 1 2
A 3 1 2 1 0
1
4 1 6 3 5 8
2 2 2 6 1 6
解
2 1 0 3 1 2
A 3 1 2 1 0
1
4 1 6 3 5 8
2 2 2 6 1 6
R4 (1)R1 2 1 0 3 1 2
R3 (2) R1
例 已知矩阵
A a1 b1 c1 , B a1 b1 3c1
a2 b2 c2
a2 b2 3c2
C c1 b1 a1 , D a1 2b1 b1 c1
c2 b2 a2
a2 2b2 b2 c2
b2
b1
b3
c2 c1 c3
▌
定义 由单位矩阵经过一次初等变换得到的矩阵 称为初等矩阵。
1
1
I
cRi
Ei
(c)
c
1
1
1
1
I
Rj cRi
Eij
(c)
c 1
1
1
I
Ri j Eij
0 1
1 0
1
1
1
0 1
I
Ri j Eij
1
1
1 0
1
1
定理 对m×n矩阵A作一次初等行变换,等同于 在A的左边乘上一个对应的 m 阶初等矩阵;对A作一 次初等列变换,等同于在A的右边乘上一个对应的 n 阶初等矩阵。
R2 (2)R1
0
3
2
2
1 2 0 3
0 3 2 2
4 1 6 2
0 3 2 2
1 1 2 1
R3 (1) R2
R4 (1)R2
0
第1讲-矩阵的秩与初等变换资料讲解
因此 D1≠0,从而 R(B) ≥ r = R(A)。 2) 把某行的倍数加到另一行的初等变换。
由于对交换两行的初等变换已经证明结论成立,故只需证明 把第二行的某个倍数加到第一行时,秩不减即可。
R(AT) = R(BT), 又 R(A)=R(AT), R(B)=R(BT),因此 R(A)=R(B)。
总之,若 A 经过有限次初等变换化为 B,则秩不变,即 R(B) = R(A)。
例:求矩阵 A 的秩: A=
R(A) = 4.
三 矩阵的标准形 对于m×n 矩阵 A,总可经过初等变换化成如下形式
分两种情形。 (a) A 的 r 阶非零子式 D 不包含 A 的第一行,这时 D 也是 B
的 r 阶非零子式,故 R(B) ≥r; (b) D 包含 A 的第1行,这时把 B 中与 D 对应的 r 阶子式 D1
记作
从而有 R(B) ≥r = R(A)。 以上证明了矩阵A经一次初等行变换化为B后秩不减,即
B 等价,记作
。
定理:任意一个矩阵可经过一系列初等行变换化为与之行等 价的行阶梯形与行最简形矩阵。 证明:由于只需对行阶梯形矩阵中的非零行乘以特定的非0常 数,即可变成行最简形。因此只需证初等行变换可化矩阵为 行阶梯形即可。
设
对第一列的元素a11, a21,…, as1,只要其中一个不为零,用交换 两行的初等行变换,总能使第一列的第一个元素不为零,然 后从第二行开始,每一行都加上第一行的一个适当的倍数, 于是第一列除去第一个元素外就全是零了。
行阶梯形矩阵特点:若第i行元素全为0,则i+1,…, m行的元 素全为0;否则从左数找到第一个不为0的元素,位于该元 素下及其左下的所有元素全为0。
矩阵的初等变换与秩
11.6矩阵的初等变换与秩11.6.1初等变换与初等矩阵这一节介绍矩阵的初等变换,以及初等变换在化矩阵为标准型和求逆矩阵等方面的应用。
另外我们通过矩阵与行列式的联系,引进矩阵的秩的概念,并讨论矩阵的初等变换求秩法。
定义11.21 对矩阵施以下列三种变换,称为矩阵的初等变换。
(1)互换变换:交换矩阵的两行(列);(2)倍法变换:以一个非零数k 乘矩阵的某一行(列);(3)消法变换:把矩阵的某一行(列)的l 倍加于另一行(列)上。
2.初等变换求逆法定理11.15 n 阶方阵A 为可逆的充分必要条件是它可以表示成一系列初等矩阵的乘积。
证:必要性。
由定理11.14的推论知,若A 可逆,则存在初等矩阵1P ,2P ,…,s P ;1Q ,2Q ,…,s Q 使得I Q AQ P P t s = 11于是,111111111111--------⋅==Q Q P P Q IQ P P A t s t s由于初等矩阵的逆矩阵仍为初等矩阵,故A 可表示为初等矩阵的乘积。
反之,由初等矩阵是可逆矩阵,而可逆矩阵的乘积仍为可逆矩阵,可知充分性成立。
下面介绍一种用初等变换求逆矩阵的方法。
如果A 可逆,则其逆矩阵1-A 也可逆,由定理2.5,存在初等矩阵1P ,2P ,…,s P ,使得 I P P P P P P A s s 21211==-两端由乘以A ,得A P P P A A I s 211==-即 ⎩⎨⎧==-I P P P A A P P P I s s 21121 (11.35) 式(11.35)表明,若对A 的行施以若干次初等变换使之化为单位矩阵I ,则对单位矩阵I 的行施以同样的初等变换可使I 化为1-A 。
据此,我们有如下求逆矩阵的方法:作一个n n 2⨯的矩阵()I A ,然后对此矩阵施以行的初等变换,使子阵A 化为I ,则子阵I 就化为1-A 。
例3 求矩阵⎪⎪⎪⎭⎫⎝⎛---=303331132A的逆矩阵。
矩阵的初等行变换与矩阵的秩
矩阵的初等行变换与矩阵的秩一、矩阵的初等行变换矩阵的初等行变换是指对矩阵进行下列三种变换:1.互换矩阵两行的位置(对换变换);2.用非0常数遍乘矩阵的某一行(倍乘变换);3.将矩阵的某一行遍乘一个常数k加到另一行(倍加变换)上。
二、阶梯形矩阵满足下列条件的矩阵称为阶梯形矩阵1.各个非0行(元素不全为0的元素)的第一个非0元素的列标随着行标的递增而严格增大;2.如果矩阵有0行,0行在矩阵的最下方。
例如重要定理一任意一个矩阵经过若干次初等行变换可以化成阶梯形矩阵。
例题注意:一个矩阵的阶梯形矩阵不唯一例如:三、矩阵的秩矩阵A的阶梯形矩阵非0行的行数称为矩阵A的秩,记作秩(A)或r(A) 例如下列矩阵的秩分别为2、3、4⎪⎪⎪⎭⎫⎝⎛--000049201321、⎪⎪⎪⎭⎫ ⎝⎛--100980201、⎪⎪⎪⎪⎪⎭⎫⎝⎛---50000301000783013002例题 求矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛----=35222232111201107033A 秩及秩(TA ) 解⎪⎪⎪⎪⎪⎭⎫⎝⎛----=35222232111201107033A ()⎪⎪⎪⎪⎪⎭⎫⎝⎛----−−→−35222232110703312011,②① ⎪⎪⎪⎪⎪⎭⎫⎝⎛--−−−−→−-+-+-+11200112003100012011)2()1()3(①④①③①② ⎪⎪⎪⎪⎪⎭⎫⎝⎛--−−−→−-+00000112003100012011)1(③④()⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--−−→−00000310001120012011,③② 所以,秩(A)=3⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----=32105327220021132113A T⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛−−−−→−-⨯++32101101220000002113)2(①④①②⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛−−→−00002113220032101101,,⑤②④①⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛--−−−−→−-⨯+00001210220032101101)3(①④⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--−−−−→−-⨯+00004400220032101101)1(②④⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛−−−→−⨯+000000002200321011012③④所以,()3AT=秩可以证明:对于任意矩阵A ,()()TA A 秩秩=;矩阵的秩是唯一的。
第三节矩阵的秩和初等变换
根据定义不难证明,矩阵的等价满足下述性质: a) 反身性:A~A; b) 对称性:若A~B,则B~A; c)传递性:若A~B,而B~C,则A~C。
定理1 如果A~B,则R(A)=R(B)。 即初等变换不改变矩阵的秩。
证明思想:只需证明任何一种初等
变换对行列 式是否为0没有影响即可。
如果我们经过初等变换将矩阵A变成 阶梯型矩阵B,得到矩阵B的秩,则由定 理1知,矩阵A的秩就等于矩阵B的秩。
例: 求R(A),其中
解:
⎡1 0 −1 2⎤ A = ⎢⎢1 −1 2 3⎥⎥
⎢⎣2 −2 4 6⎥⎦
⎡1 A= ⎢⎢1
0 −1
−1 2
2⎤ 3⎥⎥
⎯r⎯r32−−2r1⎯r1→⎡⎢⎢10
解:
可以验证,A中有一个二阶子式不为0,而 其所有的3阶子式全为0,故R(A)=2。
对于B,显然R(B)=3。
上例中的B这种类型的矩阵称为行阶梯型矩 阵。其特点为:
1.元素全为零的行(如果有的话),位于矩阵的 最下面;
2.自上而下各行中的第一个非零元素左边的零的 个数,随着行数的增加而增加。
以后,我们一般都是用初等变换的方法把矩阵化
为这种行阶梯型矩阵,再求秩。
矩阵的初等变换(Elementary operation)
定义3 下面的三种变换称为矩阵的初等行变换:
(i). 对调两行(对调i、j行,记作ri↔rj) (ii). 以非0数乘以某一行的所有元素;
(第i行乘k,记作kri) (iii).把某一行所有元素的k倍加到另一行对应的元素上
0 −1
−1 3
2⎤ 1⎥⎥
⎢⎣2 −2 4 6⎥⎦
矩阵初等行变换矩阵秩
矩阵的初等行变换与矩阵的秩一、矩阵的初等行变换矩阵的初等行变换是指对矩阵进行下列三种变换:1.互换矩阵两行的位置(对换变换);2.用非0常数遍乘矩阵的某一行(倍乘变换);3.将矩阵的某一行遍乘一个常数k加到另一行(倍加变换)上。
二、阶梯形矩阵满足下列条件的矩阵称为阶梯形矩阵1.各个非0行(元素不全为0的元素)的第一个非0元素的列标随着行标的递增而严格增大;2.如果矩阵有0行,0行在矩阵的最下方。
例如重要定理一任意一个矩阵经过若干次初等行变换可以化成阶梯形矩阵。
例题注意:一个矩阵的阶梯形矩阵不唯一例如:三、矩阵的秩矩阵A的阶梯形矩阵非0行的行数称为矩阵A的秩,记作秩(A)或r(A) 例如下列矩阵的秩分别为2、3、4⎪⎪⎪⎭⎫⎝⎛--000049201321、⎪⎪⎪⎭⎫ ⎝⎛--100980201、⎪⎪⎪⎪⎪⎭⎫⎝⎛---50000301000783013002例题 求矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛----=35222232111201107033A 秩及秩(TA ) 解⎪⎪⎪⎪⎪⎭⎫⎝⎛----=35222232111201107033A ()⎪⎪⎪⎪⎪⎭⎫⎝⎛----−−→−35222232110703312011,②① ⎪⎪⎪⎪⎪⎭⎫⎝⎛--−−−−→−-+-+-+11200112003100012011)2()1()3(①④①③①② ⎪⎪⎪⎪⎪⎭⎫⎝⎛--−−−→−-+00000112003100012011)1(③④()⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--−−→−00000310001120012011,③② 所以,秩(A)=3⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----=32105327220021132113A T⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛−−−−→−-⨯++32101101220000002113)2(①④①②⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛−−→−00002113220032101101,,⑤②④①⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛--−−−−→−-⨯+00001210220032101101)3(①④⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--−−−−→−-⨯+00004400220032101101)1(②④⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛−−−→−⨯+000000002200321011012③④所以,()3AT=秩可以证明:对于任意矩阵A ,()()TA A 秩秩=;矩阵的秩是唯一的。
矩阵与线性方程组问题1矩阵的初等变换与矩阵的秩有什么关系答
矩阵与线性⽅程组问题1矩阵的初等变换与矩阵的秩有什么关系答矩阵与线性⽅程组问题1:矩阵的初等变换与矩阵的秩有什么关系?答:对矩阵施⾏初等变换后得到的矩阵与原矩阵等价,⽽等价的矩阵有相同的等价标准型,从⽽有相同的秩。
换⾔之,对矩阵施⾏初等变换不改变秩。
于是利⽤这⼀性质,可以求出矩阵的秩。
其过程可以描述为A 经过⼀系列初等变换化为阶梯形,阶梯形中⾮零⾏的⾏数即为矩阵的秩。
问题2:线性⽅程组解的判定与矩阵的秩之间有何关系?答:齐次线性⽅程组0=?x A n m 必有解:当n A r =)(时,只有零解;当n A r <)(时,有⾮零解。
⾮齐次线性⽅程组b x A n m =?分有解和⽆解的情况,有解时分有唯⼀解还是⽆穷多解:b x A n m =?⽆解)~()(A r A r ≠?b x A n m =?有解)~()(A r A r =?有解的情况下:b AX n A r A r =?==)~()(有唯⼀解;b AX n A r A r =?==)~()(有⽆穷多解。
其中),(~b A A = 为增⼴矩阵。
问题3:已知A 是n m ?矩阵,B 是s n ?矩阵,且O AB =,证明:.)()(n B r A r ≤+ 分析:由于齐次线性⽅程组的基础解系中解向量的个数和系数矩阵的秩有直接关系,因此关于矩阵的秩的问题可以转化为齐次线性⽅程组的问题来处理。
证明:将B 按列分块),...,,(21s b b b B =,则由题可知O Ab Ab Ab b b b A AB s s ===),...,,(),...,,(2121即s i Ab i ,...,2,1,0==换⾔之,B 的每个列向量均是齐次线性⽅程组0=Ax 的解,即s b b b ,...,,21均可由0=Ax 的⼀组基础解系线性表⽰,设r A r =) (,则r n -ξξξ,...,,21为0=Ax 的⼀组基础解系。
则r n b b b r s -≤),...,,(21,故)()(A r n B r -≤,从⽽.)()(n B r A r ≤+问题4:设⾮齐次线性⽅程组b Ax =,其中A 是n m ?矩阵,则b Ax =有唯⼀解的充要条件是()(A) n A r =)~(;(B)n A r =)(;(C)m A r =)~(;(D)n A r =)(,且b 为A 的列向量的线性组合. 分析:n m ≠,故Crame 法则失效;(A)n A r n A r =?/=)()~((或1-n ):若n A r =)(,有唯⼀解;若1)(-=n A r ,⽆解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
将A的第一列的−2倍加到第二列,即用三阶初 等矩阵
⎡1 −2 0 ⎤ ⎢0 1 0⎥ E (1, 2(2)) = ⎢ ⎥ ⎢0 0 1 ⎥ ⎣ ⎦
右乘A:
⎡1 −2 0 ⎤ ⎡1 2 3⎤ ⎢ ⎥ = ⎡1 0 3⎤ ⎢ 4 5 6 ⎥ ⎢0 1 0 ⎥ ⎢ 4 −3 6 ⎥ ⎣ ⎦⎢ ⎦ ⎥ ⎣ ⎣0 0 1 ⎦
⎡1 ⎢ ⎢ ⎢ ⎢ ⎢ E (i, j ) = ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ⎤ ⎥ ⎥ ⎥ i行 ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ j行 ⎥ ⎥ 1⎥ ⎥ ⎦
0 1行(或i列),得到的初 等矩阵记作 :
⎡1 ⎢ ⎢ ⎢ ⎢ E (i (k )) = ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ⎤ ⎥ ⎥ ⎥ ⎥ ⎥ i行 ⎥ ⎥ ⎥ 1⎥ ⎦
如果A是n阶方阵,则R(A) ≤ n 。当R(A) = n 时,称A为满秩矩阵,否则称为降秩矩阵。显 然,A为满秩矩阵的充分必要条件是A的n阶子 式不等于零,即|A| ≠ 0 。 如果R(A) = r,容易证明,对k > r ,A中的k阶 子式(若存在)全部等于零。(事实上,由矩 阵秩的定义知道,r+1阶子式全为零;k=r+2 时,将k阶子式按行(或列)展开,得到r+2个 r+1阶子式的线性组合,而这些r+1阶子式全为 零,故该k阶子式为零。于是,可用数学归纳 法证明)
推论1: A~B的充分必要条件是A,B的标 准形相同。 推论2:若A,B为同型矩阵,则A~B的充 分必要条件是R(A)=R(B)。
初等方阵 定义 由单位矩阵E经过一次初等变换得到的矩阵 称为初等矩阵。 对应于三种初等变换,可以得到三种初等矩阵。
对于n阶单位矩阵E,交换E的第i、j行(列) (i<j),得到的初等矩阵记作:
矩阵的初等变换(Elementary operation) 定义3 下面的三种变换称为矩阵的初等行变换: (i). 对调两行(对调i、j行,记作ri↔rj) (ii). 以非0数乘以某一行的所有元素; (第i行乘k,记作kri) (iii).把某一行所有元素的k倍加到另一行对应的元素上 去(第i行的k倍加到第j行上,记作rj+ kri把定义中的 “行”换成“列”,即得矩阵的初等列变换的定义(所 用的记号分别为ci↔cj, kci, cj+kci)。 矩阵的初等行变换和初等列变换,统称为初等变换。 显然,每一种初等变换都是可逆的,并且其逆变换也 是同一种初等变换。
定义4 如果矩阵A经过有限次初等变换变 成 矩 阵 B , 则 称 矩 阵 A 与 矩 阵 B 等 价 (Equivalent),记为A~B。 根据定义不难证明,矩阵的等价满足下述性质: a) 反身性:A~A; b) 对称性:若A~B,则B~A; c)传递性:若A~B,而B~C,则A~C。
定理1 如果A~B,则R(A)=R(B)。 即初等变换不改变矩阵的秩。 证明思想 :只需证明任何一种初等 变换对行列 式是否为0没有影响即可。 如果我们经过初等变换将矩阵A变成 阶梯型矩阵B,得到矩阵B的秩,则由定 理1知,矩阵A的秩就等于矩阵B的秩。
第三节 矩阵的秩和初等变换
矩阵的秩(Rank of a matrix)
定义1 在m×n矩阵A中,任取k行k列(k ≤ m,k ≤ n),位于这些行列交叉处的k2个元素,不改 变它们在A中所处的位置次序而得的k阶行列 式,称为矩阵A的k阶子式。 定义2 如果矩阵A有一个不等于零的r阶子式D, 并 且 所 有 的 r+1 阶 子 式 ( 如 果 有 的 话 ) 全 为 零,则称D为矩阵A的最高阶非零子式,称r为 矩阵A的秩,记为R(A) = r,并规定零矩阵的秩 等于零。
1⎤ 0⎥ ⎥ 0 −3 −2⎥ ⎥ 0 0 0⎦ 2 4
解: 可以验证,A中有一个二阶子式不为0,而 其所有的3阶子式全为0,故R(A)=2。 对于B,显然R(B)=3。
上例中的B这种类型的矩阵称为行阶梯型矩 阵。其特点为: 1.元素全为零的行(如果有的话),位于矩阵的 最下面; 2.自上而下各行中的第一个非零元素左边的零的 个数,随着行数的增加而增加。 以后,我们一般都是用初等变换的方法把矩阵化 为这种行阶梯型矩阵,再求秩。
已知
⎡1 2 3⎤ A=⎢ ⎥ ⎣4 5 6⎦
分别将A的第一、二行互换和将A的第一列的−2 倍加到第二列,求出相应的初等矩阵,并用矩阵 乘法将这两种变换表示出来。
解
交换A的第一、二行,即用二阶初等矩阵
左乘A:
⎡0 1 ⎤ E (1, 2) = ⎢ ⎥ ⎣1 0 ⎦
⎡0 1 ⎤ ⎡1 2 3⎤ ⎡ 4 5 6⎤ ⎢1 0 ⎥ ⎢ 4 5 6 ⎥ = ⎢ 1 2 3⎥ ⎣ ⎦⎣ ⎦ ⎣ ⎦
则C的特点为:C中的每一个非零行的第一个非 零元素等于1,且含这个元素的列中其它元素都 是零。称矩阵C为行的最简形矩阵(简称行最简 形矩阵)。
如果A = (aij)m×n,R(A) = r,则称矩阵
⎡ E r×r ⎢ 0 ⎣
0⎤ 0⎥ ⎦
为矩阵A的标准形(Canonical Form)(零块可以 减少或没有)。事实上,在最简形矩阵的基础上 再利用初等列变换,就可得到矩阵的标准形。
⎡1 0 −1 2 ⎤ r3 − 2 r2 ⎯⎯⎯ ⎢ 0 −1 3 1 ⎥ = B →⎢ ⎥ ⎢0 0 0 0 ⎥ ⎣ ⎦
显然B是阶梯型矩阵,R(B)=2,所以,由定理1 知R(A)=2。
进一步,将B变为C:
⎡1 0 −1 2⎤ ⎡1 0 −1 2 ⎤ ⎢0 −1 3 1⎥ ⎯r2→⎢0 1 −3 −1⎥ =C − B= ⎢ ⎯ ⎢ ⎥ ⎥ ⎢0 0 0 0⎥ ⎢0 0 0 0 ⎥ ⎣ ⎦ ⎣ ⎦
例: 求R(A),其中
⎡1 A = ⎢1 ⎢ ⎢2 ⎣ 0 −1 −2 −1 2 ⎤ 2 3⎥ ⎥ 4 6⎥ ⎦
解:
⎡1 0 −1 2⎤ r2 −r1 ⎡1 0 −1 2⎤ ⎢1 −1 2 3⎥ ⎯⎯⎯ ⎢0 −1 3 1⎥ r3 −2r 1 →⎢ A= ⎢ ⎥ ⎥ ⎢2 −2 4 6⎥ ⎢0 −2 6 2⎥ ⎣ ⎦ ⎣ ⎦
对矩阵A,由矩阵秩的定义可得如下两个结论: (1) 若A中有r阶非零子式,则R(A)≥r; (2) 若A中所有r阶子式全为零,则R(A)<r。
例1
求如下矩阵的秩
⎡1 0 −1 2 ⎤ ⎢1 −1 2 3 ⎥ A=⎢ ⎥ ⎢ 2 −2 4 6 ⎥ ⎣ ⎦
⎡ ⎢ B=⎢ ⎢ ⎢ ⎣
1 0 0 0
0 −1 2 1 0 0
1 k 1
i列
将E的第j行的k倍加到第i行(或第i列的k倍加 到第j列),得到的初等矩阵记作:
⎡1 ⎢ ⎢ ⎢ ⎢ E (i, j (k )) = ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ⎤ ⎥ ⎥ ⎥ i行 ⎥ ⎥ ⎥ j行 ⎥ ⎥ 1⎥ ⎦
1
k 1
i列
j列
可以直接验证,初等矩阵的转置矩阵仍为初等 矩阵; 矩阵初等变换与初等矩阵有着非常密切的关 系,容易证明下述定理成立。 定理2 设A=(aij)是m×n矩阵,则 (1)对A进行一次初等行变换,相当于用一个m 阶的初等矩阵左乘A; (2)对A进行一次初等列变换,相当于用一个n 阶的初等矩阵右乘A。