第26卷第5期(2010)河西学院学报V01.26No.5(2010)
行最简形矩阵的实质及其唯一性的新证明
王兴泉
(兰州交通大学数理与软件工程学院,甘肃兰州730070)
摘要:本文引入优先(或第一)极大无关组概念,指出了用初等行变换将矩阵化成行最简形
矩阵的实质,同时也证明了行最简形矩阵的唯一性.最后讨论了行最简形矩阵的应用.
关键词:矩阵;初等行变换;行最简形;唯一性;极大无关组;线性方程组
中图分类号:0151.21文献标识码:A文章编号:1672—0520(2010)05-0031一04
矩阵是线性代数的重要研究对象,矩阵初等变换是线性代数中一种重要的计算工具.利用矩阵初等变换,可以求行列式的值,求矩阵的秩,求矩阵的逆,求向量组的秩与极大无关组,确定向量组向量间的线性关系,求解线性方程组,化二次型为标准型等.通常要将相关矩阵由初等变换化成行阶梯矩阵或行最简形矩阵.关于行阶梯矩阵及行最简形矩阵在教材[1]中有如下的叙述.
在矩阵中可画出一条阶梯线,线的下方全为0,每个台阶只有一行,台阶数即是非零行的行数,阶梯线的竖线(每段竖线的长度为一行)后面的第一个元素为非零元,也就是非零行的第一个非零元,则称该矩阵为行阶梯矩阵.若非零行的第一个非零元为都为1,且这些非零元所在的列的其他元素都为0,则称该矩阵为行最简形矩阵.
按此规定,对矩阵实施初等变换后,只要具备上述特点就称为行阶梯矩阵或行最简形矩阵.如果变换中既有行变换,又有列变换,其行最简形矩阵显然是不唯一的.但多数情况下我们对变换是有要求的,即只能用行变换将矩阵化成行最简形矩阵,这时行最简形矩阵就具有唯一性,教材[1]中没有明确指出是由初等行变换所得,同时对行最简形矩阵的唯一性只有一个猜想,而没有给出肯定的结论,更没有证明.其他教材也大体如此,这就给教学带来某些不便,笔者就遇到过学生询问行最简形矩阵唯一性的问题.
本文所述行最简形矩阵(简称行最简形)是指对矩阵实施初等行变换后所得.文[3]指出这个结论的证明并不是很容易,但文[4]已经给出了一种较简单的数学归纳法证明.本文又给出了一种新证法.
例如,求矩阵的逆的一般格式为:经过一系列的初等行变换把n级矩阵A与n级单位矩阵E所组成11X2n矩阵(A,E)中的A化为单位矩阵,则A可逆且把E化为A的逆矩阵A_1(否则A不可逆),即(A,E)
唯一性是显而易见的.
再比如,求解线性方程组时,要用初等行变换将增广矩阵化成行最简形矩阵.(E,A-1).此时矩阵(E,A.1)就是(A,E)的行最简形矩阵,其
收稿日期:2009—03—11
作者简介:王兴泉(1967一),男,甘肃永登人,兰州交通大学数理与软件工程学院讲师,研究方向:应用数学.・3l・
王兴泉:行最简形矩阵的实质及其唯一性的新证明
%一恐一巧一心=2
例求解非齐次线性方程组而+恐一如+甄=4
缸l一瓯+‰一纰=4
姒+吒一%+%=9
一0
●_■●_-43
—O●●‘解A=一O3
0=B,OO
茗l=c+4
对应同解方程组为{耋xl二-:x3f=43,令奶=c得方程组的通解:
X1菇2=c+3石3=C茹。=一3c+4
c+3
+
C430
—3或写成向量形式磁X3,其中c为任意常数.X4一3
不难验证对于增广矩阵A无论作何种初等行变换,其行最简形矩阵都是相同的,即用初等行变换将矩阵化成的行最简形矩阵是具有唯一性的.事实上,它与增广矩阵列向量组的优先极大无关组有关.
定义设有序向量组A:a。,a2,…a。的秩是r.从第一个向量开始,依次选取所得到的极大无关组a¨aL,…,a;(其中1si。<i:<…<i,≤m)称为该向量组的优先(或第一)极大无关组.
(注:本文所述优先极大无关组是相对于有序向量组而言的.为叙述方便,向量组中优先极大无关组的向量称为优先向量,其余向量称为非优先向量).
由定义可知一个有序向量组的优先极大无关组是唯一的,且每个非优先向量都能由它前面的优先向量唯一线性表示.对于行最简形矩阵而言,从第一行开始每个非零行的第一个非零元素1所在的列就是其列向量组的优先极大无关组.
上例中,设矩阵A=(a。,a2,a,,a4,a5),B=(b。,b:,b3,b。,b,),则B是A的行最简形矩阵.由于初等行变换不改变矩阵列向量组的线性关系,A与B的列向量组线性关系相同.不难看出bl=el,b2=e2,b4=e3为B列向量组的优先极大无关组,且b3=一bl—b2,b5=4bl+3b2—3b4.与此相对应,a。,a2,a4为A列向量组的优先极大无关组,且a3=一a。一3a。,(系数就是B第3列的前两个元素,该列其余元素全为0)a,=4a。+3a2—3a4(系数就是B第5列的前3个元素,该列其余元素全为0).
事实上,A中上述关系并非取决于行最简形矩阵B,而完全取决于矩阵A,是矩阵A的列向组固有的,即使不写出行最简形矩阵B,这种关系依然存在:
先取a,线性无关,再加入a2线性无关,再加入a3线性相关(此时a3可由a,,a2唯一线性表示:a3=一a。一a2)应去掉aL3,再加入a4线性无关,得a。,a:,a4为A的优先极大无关组(a4后边的向量a5能由al,a2,84唯一线性表示:a5=4aI+3a2-3a4).
可见,只要利用初等行变换把五列向量组的优先极大无关组a。,a2,a。b。=e。f吕
0
・32・
河西学院学报2010年第5期
一1
—1
b2=e2=,b4=e3,也就把A化成行最简形矩阵B,因为此时b,=一b。一b:=0
0
4
3
b5=4bl+3b2—3b4=—3
0.反之也对.上述结果不难推广到一般情况.
定理设非零矩阵A的秩是r.利用初等行变换把矩阵A化成行最简形矩阵的充要条件是把矩阵A的列向量组的优先极大无关组依次化成单位列向量e。,…o,,且行最简形矩阵是唯一的.
(仁)设矩阵A=(al,az,…,a。),向量组a.I,a‘,…,a;。(其中1≤il<i2<…<i,≤
m)是其优先极大无关组.
设由一系列初等行变换,把矩阵A化成了B=(b。,b:,…,b。),而且把A的优先极大无关组ai.,at,…,a;.化成了b;.=el,b‘=e2,…,b;,=e,.由于A与B的列向量组线性关系相同,因此向量组b¨bL,…,b;是矩阵B列向量组的优先极大无关组.
若ai。前面有非优先向量,则必为0向量,从而b;.=e,前面有非优先向量也为0向量;若ai.,a匕之间有非优先向量,则它(们)都能由前面的优先向量a¨…,ai唯一线性表示:aj=klja;。+…+k。ja;(8=1,2,…,r一1),从而b;,b;.之间有非优先向量,它(们)也都能由前面的优先向量唯一线性表示:bj=kljbi。+…+kojbi.=(klj,…,k.j,0,…,O)T,(8=1,2,…,r一1);若ail后面有非优先向量,则它(们)都能由整个优先极大无关组唯一线性表示:as=kua{l+…+kdap从而b;,后面有非优先向量,它(们)都也能由整个优先极大无关组唯一线性表示:as=k,;a;.+…+k6b;.=(klj'…,k巧,0,…,0)T.于是B=(b。,b:,…,b。)一定是行最简形矩阵,也是唯一的.
(j)设经一系列初等行变换把矩阵A=(a。,a2,…,a。)变为行最简形矩阵B=(b。,b:,…,b。).B中从第一行开始每个非零行的第一个非零元素1所在的列标依次是i。,i:,…,i,,则向量组b;.=e。,b;,=e2,…,b;=e,就是矩阵B列向量组的优先极大无关组.从而向量组a.I,at,…,a;.就是矩阵A列向量组的优先极大无关组.可见,此时一定是把矩阵A列向量组的优先极大无关组化成了单位列向量e,,…,e,.
由定理可知,用初等行变换把矩阵A=(a,,a2,…,a。)变为行最简形矩阵B=(b,,b:,…,b。)的过程,实质上就是找出矩阵A列向量组的优先极大无关组,并把它们化成单位列向量e。…,e,的过程.同时也找到了矩阵A的每个非优先向量由它前面的优先向量唯一线性表示的具体线性组合表达式.即B中从第一行开始每个非零行的第一个非零元素1所在的列标依次是i,,i:,…,i,,则向量组a¨a¨…,a;.就是矩阵A的列向量组的优先极大无关组.B中其余列为系数列,若as是a;,a匕(8=1,2,…r一1)之间的非优先向量,必有bj=(klj’…,k.j,0,…,0)7,从而as=kuai.+…+kair;若as是ai后面的非优先向量,则必有bj=(klj,…,kd,0,…,0)1。,从而ai=kljai,+…+k日ai,.证明
由行最简形矩阵的唯一性,结合线性代数相关知识不难得出如下结论:
推论l
证明两个行向量组等价的充要条件是它们的矩阵的行最简形矩阵中非零行部分相同.(仁)设两个行向量组的矩阵的行最简形矩阵中非零行部分相同,则两个行向量组都与行最简形矩阵中非零行部分的行向量组的等价,两个行向量组等价.
(j)设两个行向量组等价.
若个数相等,则它们的矩阵为同型矩阵且可经一系列初等行变换互化,因而两矩阵有相同的行最简形矩阵,行最简形矩阵中非零行部分相同.・33・
王兴泉:行最简形矩阵的实质及其唯一性的新证明
若个数不等,则对个数较少的行向量组添加若干个零向量(对应的矩阵添加若干零行)使得两个行向量组个数相等(仍等价),行最简形矩阵中非零行部分相同.由于对矩阵添加若干零行不影响其行最简形矩阵中非零行部分,故个数不等时它们矩阵的行最简形中非零行部分也相同.
推论2两个线性方程组同解的充要条件是它们的增广矩阵的行最简形矩阵中非零行部分相同.参考文献:
[1]同济大学数学教研室编.线性代数.3版[M].高等教育出版社.
[2]李光春.矩阵的规范行最简型矩阵及其应用[J].工科数学,2000,16(4)111一114.
[3]曼瑜敏,杨忠鹏.矩降行标准形与同解线性方程组[J].北华大学学报自然科学版,2006,7(1)6—10.[4]华玉爱.向量组等价性判定定理[J].山东轻工业学院学报,1998,12(2)80—82.
[5]同济大学应用数学系.线性代数.4版.附册——学习辅导与习题选解[M].高等教育出版社,2004.
TheEssenceofRow——simplestFormandANewProofofItsUniqueness
WangXing——quan
(SchoolofMathematics,PhysicsandSoftwareEngineering,
LanzhouJiaotongUniversity,Lanzhou730070)
newAbstract:Inthispaper,theessenceofrow—simplestformisfirstlyindicatedbasedona
conceptofthemaximallinearlyindependentvectorgroup,theuniquenessofrOW—simplestformisthenproved,anditsapplicationsarefinallydiscussed.
Keywords:Matrix;Elementaryrowtransformation;Row—simplest
linearlyform;Uniqueness;Maximalindependentvectorgroup;Systemsoflinearequations
[责任编辑:张飞羽】
・34・
第26卷第5期(2010)河西学院学报V01.26No.5(2010)
行最简形矩阵的实质及其唯一性的新证明
王兴泉
(兰州交通大学数理与软件工程学院,甘肃兰州730070)
摘要:本文引入优先(或第一)极大无关组概念,指出了用初等行变换将矩阵化成行最简形
矩阵的实质,同时也证明了行最简形矩阵的唯一性.最后讨论了行最简形矩阵的应用.
关键词:矩阵;初等行变换;行最简形;唯一性;极大无关组;线性方程组
中图分类号:0151.21文献标识码:A文章编号:1672—0520(2010)05-0031一04
矩阵是线性代数的重要研究对象,矩阵初等变换是线性代数中一种重要的计算工具.利用矩阵初等变换,可以求行列式的值,求矩阵的秩,求矩阵的逆,求向量组的秩与极大无关组,确定向量组向量间的线性关系,求解线性方程组,化二次型为标准型等.通常要将相关矩阵由初等变换化成行阶梯矩阵或行最简形矩阵.关于行阶梯矩阵及行最简形矩阵在教材[1]中有如下的叙述.
在矩阵中可画出一条阶梯线,线的下方全为0,每个台阶只有一行,台阶数即是非零行的行数,阶梯线的竖线(每段竖线的长度为一行)后面的第一个元素为非零元,也就是非零行的第一个非零元,则称该矩阵为行阶梯矩阵.若非零行的第一个非零元为都为1,且这些非零元所在的列的其他元素都为0,则称该矩阵为行最简形矩阵.
按此规定,对矩阵实施初等变换后,只要具备上述特点就称为行阶梯矩阵或行最简形矩阵.如果变换中既有行变换,又有列变换,其行最简形矩阵显然是不唯一的.但多数情况下我们对变换是有要求的,即只能用行变换将矩阵化成行最简形矩阵,这时行最简形矩阵就具有唯一性,教材[1]中没有明确指出是由初等行变换所得,同时对行最简形矩阵的唯一性只有一个猜想,而没有给出肯定的结论,更没有证明.其他教材也大体如此,这就给教学带来某些不便,笔者就遇到过学生询问行最简形矩阵唯一性的问题.
本文所述行最简形矩阵(简称行最简形)是指对矩阵实施初等行变换后所得.文[3]指出这个结论的证明并不是很容易,但文[4]已经给出了一种较简单的数学归纳法证明.本文又给出了一种新证法.
例如,求矩阵的逆的一般格式为:经过一系列的初等行变换把n级矩阵A与n级单位矩阵E所组成11X2n矩阵(A,E)中的A化为单位矩阵,则A可逆且把E化为A的逆矩阵A_1(否则A不可逆),即(A,E)
唯一性是显而易见的.
再比如,求解线性方程组时,要用初等行变换将增广矩阵化成行最简形矩阵.(E,A-1).此时矩阵(E,A.1)就是(A,E)的行最简形矩阵,其
收稿日期:2009—03—11
作者简介:王兴泉(1967一),男,甘肃永登人,兰州交通大学数理与软件工程学院讲师,研究方向:应用数学.・3l・
王兴泉:行最简形矩阵的实质及其唯一性的新证明
%一恐一巧一心=2
例求解非齐次线性方程组而+恐一如+甄=4
缸l一瓯+‰一纰=4
姒+吒一%+%=9
一0
●_■●_-43
—O●●‘解A=一O3
0=B,OO
茗l=c+4
对应同解方程组为{耋xl二-:x3f=43,令奶=c得方程组的通解:
X1菇2=c+3石3=C茹。=一3c+4
c+3
+
C430
—3或写成向量形式磁X3,其中c为任意常数.X4一3
不难验证对于增广矩阵A无论作何种初等行变换,其行最简形矩阵都是相同的,即用初等行变换将矩阵化成的行最简形矩阵是具有唯一性的.事实上,它与增广矩阵列向量组的优先极大无关组有关.
定义设有序向量组A:a。,a2,…a。的秩是r.从第一个向量开始,依次选取所得到的极大无关组a¨aL,…,a;(其中1si。<i:<…<i,≤m)称为该向量组的优先(或第一)极大无关组.
(注:本文所述优先极大无关组是相对于有序向量组而言的.为叙述方便,向量组中优先极大无关组的向量称为优先向量,其余向量称为非优先向量).
由定义可知一个有序向量组的优先极大无关组是唯一的,且每个非优先向量都能由它前面的优先向量唯一线性表示.对于行最简形矩阵而言,从第一行开始每个非零行的第一个非零元素1所在的列就是其列向量组的优先极大无关组.
上例中,设矩阵A=(a。,a2,a,,a4,a5),B=(b。,b:,b3,b。,b,),则B是A的行最简形矩阵.由于初等行变换不改变矩阵列向量组的线性关系,A与B的列向量组线性关系相同.不难看出bl=el,b2=e2,b4=e3为B列向量组的优先极大无关组,且b3=一bl—b2,b5=4bl+3b2—3b4.与此相对应,a。,a2,a4为A列向量组的优先极大无关组,且a3=一a。一3a。,(系数就是B第3列的前两个元素,该列其余元素全为0)a,=4a。+3a2—3a4(系数就是B第5列的前3个元素,该列其余元素全为0).
事实上,A中上述关系并非取决于行最简形矩阵B,而完全取决于矩阵A,是矩阵A的列向组固有的,即使不写出行最简形矩阵B,这种关系依然存在:
先取a,线性无关,再加入a2线性无关,再加入a3线性相关(此时a3可由a,,a2唯一线性表示:a3=一a。一a2)应去掉aL3,再加入a4线性无关,得a。,a:,a4为A的优先极大无关组(a4后边的向量a5能由al,a2,84唯一线性表示:a5=4aI+3a2-3a4).
可见,只要利用初等行变换把五列向量组的优先极大无关组a。,a2,a。b。=e。f吕
0
・32・
河西学院学报2010年第5期
一1
—1
b2=e2=,b4=e3,也就把A化成行最简形矩阵B,因为此时b,=一b。一b:=0
0
4
3
b5=4bl+3b2—3b4=—3
0.反之也对.上述结果不难推广到一般情况.
定理设非零矩阵A的秩是r.利用初等行变换把矩阵A化成行最简形矩阵的充要条件是把矩阵A的列向量组的优先极大无关组依次化成单位列向量e。,…o,,且行最简形矩阵是唯一的.
(仁)设矩阵A=(al,az,…,a。),向量组a.I,a‘,…,a;。(其中1≤il<i2<…<i,≤
m)是其优先极大无关组.
设由一系列初等行变换,把矩阵A化成了B=(b。,b:,…,b。),而且把A的优先极大无关组ai.,at,…,a;.化成了b;.=el,b‘=e2,…,b;,=e,.由于A与B的列向量组线性关系相同,因此向量组b¨bL,…,b;是矩阵B列向量组的优先极大无关组.
若ai。前面有非优先向量,则必为0向量,从而b;.=e,前面有非优先向量也为0向量;若ai.,a匕之间有非优先向量,则它(们)都能由前面的优先向量a¨…,ai唯一线性表示:aj=klja;。+…+k。ja;(8=1,2,…,r一1),从而b;,b;.之间有非优先向量,它(们)也都能由前面的优先向量唯一线性表示:bj=kljbi。+…+kojbi.=(klj,…,k.j,0,…,O)T,(8=1,2,…,r一1);若ail后面有非优先向量,则它(们)都能由整个优先极大无关组唯一线性表示:as=kua{l+…+kdap从而b;,后面有非优先向量,它(们)都也能由整个优先极大无关组唯一线性表示:as=k,;a;.+…+k6b;.=(klj'…,k巧,0,…,0)T.于是B=(b。,b:,…,b。)一定是行最简形矩阵,也是唯一的.
(j)设经一系列初等行变换把矩阵A=(a。,a2,…,a。)变为行最简形矩阵B=(b。,b:,…,b。).B中从第一行开始每个非零行的第一个非零元素1所在的列标依次是i。,i:,…,i,,则向量组b;.=e。,b;,=e2,…,b;=e,就是矩阵B列向量组的优先极大无关组.从而向量组a.I,at,…,a;.就是矩阵A列向量组的优先极大无关组.可见,此时一定是把矩阵A列向量组的优先极大无关组化成了单位列向量e,,…,e,.
由定理可知,用初等行变换把矩阵A=(a,,a2,…,a。)变为行最简形矩阵B=(b,,b:,…,b。)的过程,实质上就是找出矩阵A列向量组的优先极大无关组,并把它们化成单位列向量e。…,e,的过程.同时也找到了矩阵A的每个非优先向量由它前面的优先向量唯一线性表示的具体线性组合表达式.即B中从第一行开始每个非零行的第一个非零元素1所在的列标依次是i,,i:,…,i,,则向量组a¨a¨…,a;.就是矩阵A的列向量组的优先极大无关组.B中其余列为系数列,若as是a;,a匕(8=1,2,…r一1)之间的非优先向量,必有bj=(klj’…,k.j,0,…,0)7,从而as=kuai.+…+kair;若as是ai后面的非优先向量,则必有bj=(klj,…,kd,0,…,0)1。,从而ai=kljai,+…+k日ai,.证明
由行最简形矩阵的唯一性,结合线性代数相关知识不难得出如下结论:
推论l
证明两个行向量组等价的充要条件是它们的矩阵的行最简形矩阵中非零行部分相同.(仁)设两个行向量组的矩阵的行最简形矩阵中非零行部分相同,则两个行向量组都与行最简形矩阵中非零行部分的行向量组的等价,两个行向量组等价.
(j)设两个行向量组等价.
若个数相等,则它们的矩阵为同型矩阵且可经一系列初等行变换互化,因而两矩阵有相同的行最简形矩阵,行最简形矩阵中非零行部分相同.・33・
王兴泉:行最简形矩阵的实质及其唯一性的新证明
若个数不等,则对个数较少的行向量组添加若干个零向量(对应的矩阵添加若干零行)使得两个行向量组个数相等(仍等价),行最简形矩阵中非零行部分相同.由于对矩阵添加若干零行不影响其行最简形矩阵中非零行部分,故个数不等时它们矩阵的行最简形中非零行部分也相同.
推论2两个线性方程组同解的充要条件是它们的增广矩阵的行最简形矩阵中非零行部分相同.参考文献:
[1]同济大学数学教研室编.线性代数.3版[M].高等教育出版社.
[2]李光春.矩阵的规范行最简型矩阵及其应用[J].工科数学,2000,16(4)111一114.
[3]曼瑜敏,杨忠鹏.矩降行标准形与同解线性方程组[J].北华大学学报自然科学版,2006,7(1)6—10.[4]华玉爱.向量组等价性判定定理[J].山东轻工业学院学报,1998,12(2)80—82.
[5]同济大学应用数学系.线性代数.4版.附册——学习辅导与习题选解[M].高等教育出版社,2004.
TheEssenceofRow——simplestFormandANewProofofItsUniqueness
WangXing——quan
(SchoolofMathematics,PhysicsandSoftwareEngineering,
LanzhouJiaotongUniversity,Lanzhou730070)
newAbstract:Inthispaper,theessenceofrow—simplestformisfirstlyindicatedbasedona
conceptofthemaximallinearlyindependentvectorgroup,theuniquenessofrOW—simplestformisthenproved,anditsapplicationsarefinallydiscussed.
Keywords:Matrix;Elementaryrowtransformation;Row—simplest
linearlyform;Uniqueness;Maximalindependentvectorgroup;Systemsoflinearequations
[责任编辑:张飞羽】
・34・