高等代数(上)丘维声 笔记
高等代数(上)
1 线性方程组的解法
1.1 解线性方程组的矩阵消元法
1、线性方程组:左端为未知量x的一次齐次式,右端是常数。关键词:系数、常数项、n元线性方程组、解集
2、线性方程组的初等变换:1)把一个方程的倍数加到另一个方程上;2)互换两个方程位置;3)用一个非零数乘其中一个方程
3、关键词:阶梯型方程组、简化阶梯型方程组、增广矩阵、系数矩阵、零矩阵、方阵、m级矩阵(方阵)、矩阵的初等变换
4、阶梯型矩阵:1)零行在下方(如果有零行的话);2)非零行从左边起第一个不为0的元素(称为主元),它们的列指标随行指标的递增而严格增大。
5、简化行阶梯形矩阵:1)是阶梯型矩阵;2)非零行的主元为1;3)主元所在列的其余元素为0。
6、定理1:任意一个矩阵都可以经过一系类初等行变换化成阶梯形矩阵。
证明:
7、推论1:任意一个矩阵都可以经过一系类初等行变换化成简化阶梯形矩
8、线性方程组的一般解:以主元为系数的未知量称为主变量,其余未知量为自由未知量,一般解就是用含自由未知量的式子表示主变量。
1.2线性方程组的解的情况及其判别准则
1、定理1:系数为有理数(或实数、复数)的你元线性方程组的解的情况只有三种可能:1)无解、2)有唯一解、3)有无穷多个解。
高斯-约当算法:
如果一个线性方程组有解,那么称它是相容的;否则,称它是不相容的。关键词:齐次线性方程组、零解、非零解
2、推论1:n元齐次线性方程组有非零解的充分必要是:它的系数矩阵经过初等行变换化成的阶梯形矩阵中,非零行的数目r<n。
3、推论2:n元齐次线性方程组如果方程的数目s小于未知量的数目n,那么它一定有非零解。
1.3 数域
1、定义:复数集的一个子集K如果满足:
(1) 0,1∈K;
(2) a,b∈K→a±b,ab∈K,
a,b∈K,且b≠0→a/b∈K
那么,称K是一个数域。
2、有理数集Q,实数集R,复数集C都是数域;但整数集Z不是数域,因为Z对于除法不封闭。任何数域都含有有理数域,有理数域是最小的数域,复数域是最大的数域。
3、命题1:任一数域都包含有理数域。
2 行列式
2.1 n元排列
1、n个不同的自然数的一个全排列称为一个n元排列。
2、顺序、逆序、逆序数:τ(abcd...)(读音:tao)、奇排列、偶排列、对换(a,b)
3、定理1:对换改变n元排列的奇偶性。
4、定理2:任一n元排列与顺序排列123……n可以经过一系类对换互变,且所做对换次数与这个n元排列有相同的奇偶性。
2.2 n阶行列式的定义
1、定义1:n阶行列式是n!项的代数和,其中每一项都是位于不同行、不同列的n个元素的乘积,把这n个元素以行指标为自然序号排好位置,当列指标构成的排列是偶排列时,该项带正号;是奇排列时,该项带负号。即:
其中,j1j2...jn是n元排列, ∑表示对所有的n元排列求和。(1)式称为n阶行列式的完全展开式。
令
则n阶行列式(1)也称为n级矩阵A的行列式,简记作|A|或者det A。
2、命题1:n阶上三角行列式的值等于它的主对角线上n个元素的乘积。
2.3 行列式的性质
1、性质1:行列互换,行列式的值不变。推论:行列式的行与列的地位是对称的。因此,行列式有关行的性质,对于列也同样成立。
2、性质2:行列式一行的公因子可以提出去。推论:如果行列式中有一行的元素全为0,那么行列式的值为0。
3、性质3:行列式中若是有某一行是两组数的和,则此行列式等于两个行列式的和,这两个行列式的这一行分别是第一组数和第二组数,而其余各行与原来行列式的相应各行相同。即:
4、性质4:两行互换,行列式反号。
5、性质5:两行相同,行列式的值为0。
6、性质6:两行成比例,行列式的值为0。
7、性质7:把一行的倍数加到另一行上,行列式的值不变。
8、综上,如果A初等行变换→B,那么|B|=l|A|,其中l是个非零数。
2.4 行列式按一行(列)展开
1、定义1:n阶行列式|A|中,划去第i行和,第j列,剩下的元素按原来次序组成的n−1阶行列式称为矩阵A的(i,j)元的余子式,记作Mij。令
称Aij是A的(i,j)元的代数余子式。
2、定理1:n阶行列式|A|等于它的第i行元素与自己的代数余子式的乘积之和,即
其中i∈{1,2…n},(2)式称为n阶行列式按第i行的展开式。
3、定理2:n阶行列式|A|等于它的第j列元素与自己的代数余子式的乘积之和,即
4、定理3:n阶行列式|A|的第i行元素与第k行(k≠i)的相应元素的代数余子式的乘积之和等于0,即
5、定理4:n阶行列式|A|的第j列元素与第l列(l≠j)的相应元素的代数余子式的乘积之和等于0,即
6、小结
7、范德蒙(Vandermonde)行列式
2.5 克莱姆(Cramer)法则
1、定理1:数域K上n个方程的n元线性方程组有唯一解的充分必要条件是它的系数行列式(即系数矩阵A的行列式|A|)不等于0。
推论1:数域K上n个方程的n元齐次线性方程组只有零解的充分必要条件是它的系数行列式不等于0。从而它有非零解的充分必要条件是它的系数行列式等于0。
2、定理2:n个方程的n元线性方程组(1)的系数行列式|A|≠0时,它的唯一解是
2.6 行列式按k行(列)展开
1、定义1:n阶行列式|A|中任意取定k行,k列1⩽k<n,位于这些行和列的交叉处的k2个元素按原来的排法组成的k阶行列式,称为|A|的一个k阶子式。
取定|A|的第i1,i2,…,ik行(i1<i2<⋯<ik),第j1,j2,…,jk列(j1<j2<⋯<jk),所得到的k阶子式记作
划去这个k阶子式所在的行和列,剩下的元素按原来的排法组成的(n−k)阶行列式,称为子式(1)的余子式,它前面乘以
则称为子式(1)的代数余子式。令
并且i‘1<i‘2<⋯<i‘n−k,j‘1<j‘2<⋯<j‘n−k,则子式(1)的余子式为
2、定理1:拉普拉斯(Laplace)定理(或行列式按k行展开定理),在n阶行列式|A|中,取定第i1,i2,…,ik行(i1<i2<⋯<ik),则这k行元素形成的所有k阶子式与它们自己的代数余子式的乘积之和等于|A|,即
推论1:
3 线性方程组的解集的结构
3.1 n维向量空间Kn
1、定义1:数域K上所有n元有序数组组成的集合Kn,连同定义在它上面的加法运算和数量乘法运算,以及满足的8条运算法则一起,称为数域K上的一个n维向量空间。Kn的元素称为n维向量;设向量α=(a1,a2,…,an),称ai是α的第i个分量。
取定一个数域K,设n是任意给定的一个正整数。令
如果a1=b1,a2=b2,…,an=bn,则称Kn中两个元素(a1,a2,…,an)与(b1,b2,…,bn)相等。
在Kn中规定加法运算如下:
在K的元素与Kn的元素之间规定数量乘法运算如下:
容易直接验证加法和数量乘法满足下述8条运算法则:对于α,β,γ∈Kn; k,l∈K 有
(1)α+β=β+α;
(2)(α+β)+γ=α+(β+γ);
(3)把元素(0,0,…,0)记作0,它使得
称0是Kn的零元素;
(4)对于α=(a1,a2,…,an)∈Kn,令
有
称−α是α的负元素;
(5)1α=α;
(6)(kl)α=k(lα);
(7)(k+l)α=kα+lα;
(8)k(α+β)=kα+kβ.
2、补充:
(1)通常用小写字母α,β,γ表示向量。
(2)在n维向量空间Kn中,可以定义减法运算如下:
(3)在n维向量空间Kn中,容易直接验证下述4条性质:
(4)n元有序数组写成一行,称为行向量;写成一列,称为列向量。Kn既是n维行向量组成的向量空间,也是n维列向量组成的向量空间。
(5)在Kn中,给定向量组α1,α2,…,αs,对于β∈Kn,如果存在K中一组数c1,c2,…,cs使得
那么称β可以由α1,α2,…,αs线性表出(示)。β是向量组α1,α2,…,αs的一个线性组合,其中c1,c2,…,cs称为系数。
3、定义2:Kn的一个非空子集U如果满足:
那么称U是Kn的一个线性子空间,简称子空间。其中性质(1)称为U对于Kn的加法封闭;性质(2)称为U对于Kn的数量乘法封闭。
(1) {0}是Kn的一个子空间,称为零子空间。Kn本身也是Kn的一个子空间。
(2) 从而,Kn中,向量组α1,α2,…,αs的所有线性组合组成的集合W是Kn的一个子空间,称它为α1,α2,…,αs生成(或张成)的子空间,记作
(3) 命题1:数域K上n元线性方程组x1α1+x2α2+⋯+xnαn=β有解
3.2 线性相关与线性无关的向量组
1、定义1:Kn中向量组α1,α2,…,αs(s⩾1)称为是线性相关的,如果有K中不全为0的数k1,k2,…,ks,使得
2、定义2:Kn中向量组α1,α2,…,αs(s⩾1)如果不是线性相关的,那么称为线性无关的。
3、从定义1和定义2显得:
(1)包含零向量的向量组一定线性相关(k0+α2+⋯+0αs=0);
(2)单个向量α线性相关当且仅当α=0(因为kα=0,k≠0⟺α=0);
从而单个向量α线性无关当且仅当α≠0;
(3)Kn中,向量组
是线性无关的。
4、向量组线性相关与线性无关区别:
(1)从线性组合看:
(2)从线性表出看:
(3)从齐次线性方程组看:
(4)从行列式看:
(5)从向量组线性表出一个向量的方式看:
(6)从向量组与它的部分组的关系看:
(7)从向量组与它的延伸组或缩短组的关系看:
5、命题1:设向量组α1,…,αs线性无关,则向量β可以由α1,…,αs线性表出的充分必要条件是α1,…,αs,β线性相关。
推论1:设向量组α1,…,αs线性无关,则向量β不能由α1,…,αs线性表出的充分必要条件是α1,…,αs,β线性无关。
6、替换定理:设向量组α1,…,αs线性无关,β=b1α1,…,bsαs。如果bi≠0,那么用β替换αi后得到的向量组α1,…,αi−1,β,αi+1,…,αs也线性无关。
3.3 向量组的秩
1、定义1:向量组的一个部分组称为一个极大线性无关组,如果这个部分组本身是线性无关的,但是从这个向量组的其余向量(如果还有的话)中任取一个添进去,得到的新的部分组都线性相关。
2、定义2:如果向量组α1,…,αs的每一个向量都可以由向量组β1,…,βr线性表出,那么称向量组α1,…,αs可以由向量组β1,…,βr线性表出。如果向量组α1,…,αs与向量组β1,…,βr可以相互线性表出,那么称向量组α1,…,αs与向量组β1,…,βr等价,记作
向量组的等价是向量组之间的一种关系。可以证明其具有以下三种性质:
3、命题1:向量组与它的极大线性无关组等价。
推论1:向量组的任意两个极大线性无关组等价。
推论2:β可以由向量组α1,…,αs线性表出当且仅当β可以由α1,…,αs的一个极大线性无关组线性表出。
4、引理1:设向量组β1,…,βr可以由向量组α1,…,αs线性表出,如果r>s,那么β1,…,βr线性相关。
推论3:设向量组β1,…,βr可以由向量组α1,…,αs线性表出,如果β1,…,βr线性无关,那么r⩽s。
推论4:等价的线性无关的向量组所含向量的个数相等。
推论5:向量组的任意两个极大线性无关组所含向量的个数相等。
5、定义3:向量组的极大线性无关组所含向量的个数称为这个向量组的秩。
全由零向量组成的向量组的秩规定为0。
向量组α1,…,αs的秩记作rank{α1,…,αs}。
6、命题2:向量组α1,…,αs线性无关的充分必要条件是它的秩等于它所含向量的个数。
7、命题3:如果向量组(1)可以由向量组(2)线性表出,那么:(1)的秩⩽(2)的秩
8、命题4:等价的向量组有相等的秩。(注意:秩相等的向量组不一定等价)
3.4 子空间的基与维数
1、定义1:设U是Kn的一个子空间,如果α1,…,αr∈U,并且满足下述两个条件:
那么称α1,…,αr是U的一个基。
显然,ε1,…,εn是Kn的一个基,称它为Kn的标准基。
2、定理1:Kn的任一非零子空间U都有一个基。
3、定理2:Kn的非零子空间U的任意两个基所含的向量的个数相等。
4、定义2:Kn的非零子空间U的一个基所含向量的个数称为U的维数,记作dimKU,或者dimU。
零子空间的维数规定为0。
因为dimKn=n,所以称Kn为n维向量空间。
对于α=a1α1+⋯+arαr,把有序数组(a1,…,ar)称为α在基α1,…,αr下的坐标。
5、命题1:设dimU=r,则U中任意r+1个向量都线性相关。
6、命题2:设dimU=r,则U中任意r个线性无关的向量都是U的一个基。
7、命题3:设dimU=r,设α1,…,αr∈U。如果U中每一个向量都可以由$\alpha_1,\dots,\alpha_r 线性表出,那么\alpha_1,\dots,\alpha_r $是U的一个基。
8、命题4:设U和W都是Kn的非零子空间,如果U⊆W,那么dimU⩽dimW。
9、命题5:设U和W是Kn的两个非零子空间,且U⊆W,如果dimU=dimW,那么U=W。
10、定理3:向量组α1,…,αs的一个极大线性无关组是这个向量组生成的子空间<α1,…,αs>的一个基,从而
3.5 矩阵的秩
1、定理1:阶梯型矩阵J的行秩与列秩相等,它们都等于J的非零行的个数;并且J的主元所在的列构成列向量的一个极大线性无关组。
2、定理2:矩阵的初等行变换不改变矩阵的行秩。
3、定理3:矩阵的初等行变换不改变矩阵的列向量组的线性相关性,从而不改变矩阵的列秩。
4、定理4:任一矩阵A的行秩等于它的列秩。
5、定义1:矩阵A的行秩与列秩统称为A的秩,记作rank(A)。
6、推论1:设矩阵A经过初等行变换化成阶梯型矩阵J,则A的秩等于J的非零行个数。设J的主元所在的列是第j1,j2,…,jr列,则A的第j1,j2,…,jr列构成A的列向量组的一个极大线性无关组。
7、推论2:矩阵的初等列变换不改变矩阵的秩。
8、定理5:任一非零矩阵的秩等于它的不为零的子式的最高阶数。
9、推论3:设s×n矩阵A的秩为r,则A的不等于零的r阶子式所在的列(行)构成A的列(行)向量组的一个极大线性无关组。
10、推论4:n级矩阵A满秩的充分必要条件是|A|≠0。
3.6 线性方程组有解的充分必要条件
1、定理1(线性方程组有解判别定理):数域K上线性方程组
有解的充分必要条件是:它的系数矩阵与增广矩阵的秩相等。
2、定理2:数域K上n元线性方程组(1)有解时,如果它的系数矩阵等于n,那么方程组(1)有唯一解;如果A的秩小于n,那么方程组(1)有无穷多个解。
推论1:齐次线性方程组有非零解的充分必要条件是:它的系数矩阵的秩小于未知量的个数。
3.7 齐次线性方程组的解集的结构
数域K上n元齐次线性方程组
的一个解是Kn中一个向量,称它为齐次线性方程组(1)的一个解向量。齐次线性方程组(1)的解集W是Kn的一个非空子集。
性质1:若γ,δ∈W,则γ+δ∈W.
性质2:若γ∈W,k∈K,则kγ∈W.
由上述得,齐次线性方程组(1)的解集W是Kn的一个子空间,称它为方程组(1)的解空间。如果方程组(1)的系数矩阵A的秩等于n,那么W={0}。如果rank(A)<n,那么W是非零子空间。从而W有基。把解空间W的一个基称为齐次线性方程组(1)的一个基础解系,即:
定义1:齐次线性方程组(1)有非零解时,如果它的有限多个解η1,η2,…,ηt满足:
那么称η1,η2,…,ηt是齐次线性方程组(1)的一个基础解系。其解集W表示为:
通常也说齐次线性方程组(1)的全部解是:
定理1:数域K上n元齐次线性方程组的解空间W的维数为
其中A是方程组的系数矩阵。从而当齐次线性方程组(1)有非零解时,它的每个基础解系所含解向量的个数都等于n−rank(A)。
3.8 非齐次线性方程组的解集的结构
对于数域K上n元非齐次线性方程组
设其解集为U。为此考虑相应的齐次线性方程组
称它为非齐次线性方程组(1)的导出组。导出组的解空间用W表示。
性质1:若γ,δ∈U,则γ−δ∈W.
性质2:若γ∈U,η∈W,则γ+η∈U.
定理1:如果数域K上n元非齐次线性方程组(1)有解,那么它的解集U为
其中γ0是非齐次线性方程组(1)的一个解(称γ0是特解),W是方程组(1)的导出组的解空间。
我们把集合{γ0+η|η∈W}记作γ0+W。称它是一个W型的线性流形(或子空间W的一个陪集),把dimW称为线性流形γ0+W的维数。
注:U不是子空间,因为U对于加法和数乘都不封闭。
推论1:如果n元非齐次线性方程组(1)有解,那么它的解唯一的充分必要条件是:它的导出组(2)只有零解。
4 矩阵的运算
4.1 矩阵的运算
1、数域K上两个矩阵称为相等,如果它们的行数相等,列数也相等,并且它们的所有元素对应相等。
2、定义1:设A=(aij),B=(bij)都是数域K上s×n矩阵,令
则称矩阵C是矩阵A与B的和,记作C=A+B。
3、定义2:设A=(aij)是数域K上s×n矩阵,k∈K,令
则称矩阵M是k与矩阵A的数量乘积,记作M=kA。
4、设A=(aij),矩阵(−aij)称为A的负矩阵,记作—A。容易验证,矩阵的加法与数量乘法运算满足类似于n维向量的加法与数量乘法所满足的8条运算法则。并可由负矩阵概念定义矩阵减法运算。
5、定义3:设A=(aij)s×n,B=(bij)n×m,令
其中
则称矩阵C为矩阵A与矩阵B的乘积,记作C=AB。
注:
(1)只有左矩阵的列数与右矩阵的行数相同的两个矩阵才能相乘;
(2)乘积矩阵的(i,j)元等于左矩阵的第i行与右矩阵的第j列的对应元素的乘积之和;
(3)乘积矩阵的行数等于左矩阵的行数,乘积矩阵的列数等于右矩阵的列数。
6、对于AB=0,若B≠0,则称A是一个左零因子,若A≠0,则称B是是一个右零因子,左零因子和右零因子统称为零因子。显然,零矩阵是零因子,称为平凡的零因子。
7、矩阵的乘法适合结合律和左右分配律。另与数量乘法一起满足:k(AB)=(kA)B=A(kB)。
8、主对角线上元素都是1,其余元素为0的n级矩阵称为n级单位矩阵,记作In,或简记I。kI称为数量矩阵。
9、若AB=BA,则称A与B可交换。数量矩阵与任一同级矩阵可交换。
10、由于矩阵的乘法适合结合律,因此可定义n级矩阵A的非负整数次幂:
容易看出,对于任意自然数k,l有:
注:由于矩阵乘法不满足交换律,故一般来说,(AB)k≠AkBk。
11、对于矩阵转置有:
4.2 特殊矩阵
1、对角矩阵
定义1:主对角线以外的元素全为0的方阵称为对角矩阵,简记作:diag{d1,d2,…,dn}。
命题1:用一个对角矩阵左(右)乘一个矩阵A,就相当于用对角矩阵的主对角元分别去乘A的相应的行(列)。
2、基本矩阵
定义2:只有一个元素是1,其余元素全为0的矩阵称为基本矩阵。(i,j)元为1的基本矩阵记作Eij。故:
命题2:用Eij左乘一个矩阵A,就相当于把A的第j行搬到第i行的位置,而乘积矩阵的其余行全为零行;用Eij右乘一个矩阵A,就相当于把A的第j列搬到第i列的位置,而乘积矩阵的其余列全为零列。故:
3、上(下)三角矩阵
定义3:主对角线下(上)方元素全为0的方阵称为上(下)三角矩阵。
A为上三角矩阵的充分必要条件:
命题3:两个n级上三角矩阵A与B的乘积仍为上三角矩阵,并且AB的主对角线元素等于A与B的相应主对角元的乘积。两个n级下三角矩阵A与B的乘积仍为下三角矩阵,并且AB的主对角线元素等于A与B的相应主对角元的乘积。
4、初等矩阵
定义4:由单位矩阵经过一次初等行(列)变换得到的矩阵称为初等矩阵。容易得出,初等矩阵只有下面三种类型:
设A是一个s×n矩阵,它的行向量组是γ1,γ2,…,γs;列向量组是α1,α2,…,αn。则
由上诉看出:
定理1:用初等矩阵左(右)乘一个矩阵A,就相当于A作了一次相应的初等行(列)变换。
5、对称矩阵
定义5:一个矩阵A如果满足A′=A,那么称A是对称矩阵。
命题4:设A、B都是数域K上的n级对称矩阵,则A+B,kA(k∈K)都是对称矩阵。
命题5:设A、B都是数域K上的n级对称矩阵,则AB为对称矩阵的充分必要条件是A与B可交换。
6、斜对称矩阵
定义6:一个矩阵A如果满足A′=−A,那么称A是斜对称矩阵。
命题6:数域K上奇数级斜对称矩阵的行列式等于0。
4.3 矩阵乘积的秩与行列式
1、定理1:设A=(aij)s×n,B=(bij)n×m,则:rank(AB)⩽min{rank(A),rank(B)}.
2、定理2:设A=(aij)n×n,B=(bij)n×n,则:|AB|=|A||B|.
3、定理3(Binet-Cauchy公式):A=(aij)s×n,B=(bij)n×s,
4、命题1:设A=(aij)s×n,B=(bij)n×s,设正整数r⩽s,
5、矩阵A的一个子式如果行指标与列指标相同,那么称它为A的一个主子式。
4.4 可逆矩阵
1、定义1:对于数域K上矩阵A,如果存在数域K上矩阵B,使得
那么称A是可逆矩阵(或非奇异矩阵)。
2、定义2:如果A是可逆矩阵,那么适合(1)式的矩阵B称为A的逆矩阵,记作A−1。A−1是唯一的。
3、定理1:数域K上n级矩阵A可逆的充分必要条件是|A|≠0。当A可逆时,
称A∗为A的伴随矩阵。满足AA∗=A∗A=|A|I。
数域K上n级矩阵A可逆的充分必要条件汇总:
命题1:设A与B都是数域K上的n级矩阵,如果AB=I,那么A与B都是可逆矩阵,并且A−1=B,B−1=A。
4、可逆矩阵的性质:
5、初等变换法求逆矩阵:
4.5 矩阵的分块
1、对于分块矩阵A=[A1A2A3A4],A′=[A′1A′3A′2A′4]。
2、分块矩阵相乘需满足下列条件:
3、命题1:设A是s×n矩阵,B是n×m矩阵,B的列向量组为β1,β2,…,βm。则
推论1:设As×n≠0,Bn×m的列向量组是β1,β2,…,βm。则
推论2:设As×n≠0,Bn×m的列向量组是β1,β2,…,βm;Cs×m的列向量组是δ1,δ2,…,δm。则
4、分块矩阵的初等行变换:
类似的有分块矩阵的初等列变换。
把单位矩阵分块,并经过一次分块矩阵的初等行(列)变换得到的矩阵称为分块初等矩阵。
5、分块对角矩阵:diag{A1,A2,…,As},其中Ai是方阵,i=1,2,…,s.
6、分块上(下)三角矩阵:主对角线上子矩阵都是方阵,而位于主对角线上(下)方的所有矩阵都为0。
性质:|A0CB|=|A||B|.
7、命题2:设A、B分别是s×n、n×s矩阵,则
8、命题3:设A=[A1A30A2],其中A1,A2都是方阵。则A可逆当且仅当A1,A2都可逆,此时
4.6 正交矩阵⋅欧几里得空间Rn
1、定义1:实数域上的n级矩阵A如果满足:AA′=I,那么称A是正交矩阵。
命题1:实数域上的n级矩阵A是正交矩阵
正交矩阵具有下列性质:
命题2:设实数域上n级矩阵A的行向量组为γ1,…,γn;列向量组为α1,…,αn。则
引用Kronecker记号δij,δij={1,当i=j,0,当i≠j.。故命题2可简记为:
2、定义2:在Rn中,任给α=(a1,a2,…,an),β=(b1,b2,…,bn),规定
这个二元实值函数(α,β)称为Rn的一个内积(通常也称为标准内积)。(1)式可写为(α,β)=αβ′.
可验证Rn的标准内积具有以下性质:
定义了内积之后,n维向量空间Rn就被称为一个欧几里得空间。
在欧几里得空间Rn中规定向量α的长度:|α|def=√(α,α).
长度为1的向量称为单位向量,把非零向量α乘以1|α|称为把α单位化。
如果(α,β)=0,那么称α与β是正交的,记作α⊥β。非零向量组成的向量组如果向量两两正交,则称为正交向量组。类似可定义正交单位向量组。
命题3:欧几里得空间Rn中,正交向量组一定是线性无关的。
根据命题3得,欧几里得空间Rn 中,n个向量组成的正交向量组一定是Rn的一个基,称它为正交基。n个单位向量组成的向量组称为标准正交基。
命题4:实数域上n级矩阵A是正交矩阵的充分必要条件为:A的行(列)向量组是欧几里得空间Rn的一个标准正交基。
3、定理1:设α1,…,αs是欧几里得空间Rn中一个线性无关的向量组,令
则β1,β2,…,βs是正交向量组,并且β1,β2,…,βs与α1,…,αs等价。
定理1称为施密特(Schmidt)正交化过程。只要再进行单位化,就能得到正交单位向量组,即Rn的标准正交基。
4.7 从Kn到Ks的线性映射
1、定义1:设S和S′是两个集合,如果存在一个对应法则f,使得集合S中每一个元素a,都有集合S′中唯一确定的元素b与之对应,那么称f是集合S到S′的一个映射,记作
其中,b称为a在f下的象,a称为b在f下的一个原象。b在f下的原象集记作f−1(b)。a在f下的象用符号f(a)或fa表示,于是映射f也可以记成
2、设f是集合S到集合S'的一个映射,则把S叫做映射f的定义域,把S'叫做f的陪域。S的所有元素在f下的象组成的集合叫做f的值域或f的象,记作f(S)或Imf。即
3、设f是集合S到集合S'的一个映射,如果f(S)=S′,那么称f是满射(或f是S到S'上的映射)。f是满射当且仅当f的陪域中每一个元素都有至少一个原象。
如果映射f的定义域S中不同的元素的象也不同,那么称f是单射(或f是一对一映射)。f是单射当且仅当从a1,a2∈S且f(a1)=f(a2)可以推出a1=a2。
如果映射f既是单射,又是满射,那么称f是双射(或f是S到S'的一个一一对应)。f是双射当且仅当陪域中每一个元素都有唯一的一个原象。
映射f与映射g称为相等,如果他们的定义域相等,陪域相等,并且对应法则相同。(即∀x∈S,有f(x)=g(x))。
集合S到自身的一个映射,通常称为S上的一个变换。
4、定义2:映射f:S→S,如果把S中每一个元素对应到它自身,即∀x∈S,有f(x)=x,那么称f是恒等映射(或S上的恒等变换),记作:1s。
5、定义3:相继施行映射g:S→S′和f:S′→S″,得到S到S″的一个映射,称为f与g的乘积(或合成),记作fg。即
定理1:映射的乘法适合结合律。即如果h:S→S′,g:S′→S″,f:S″→S‴,那么f(gh)=(fg)h.
注意映射的乘法不适合交换律,但对于f:S→S′,有f1s=1sf=f.
6、定义4:设f:S→S′,如果存在一个映射g:S′→S使得fg=gf=1s,那么称映射f是可逆的,此时称g是f的一个逆映射。
定理2:映射f:S→S′是可逆的充分必要条件为f是双射。
7、定义5:数域K上的向量空间Kn到Ks的一个映射σ如果保持加法和数量乘法,即∀α,β∈Kn,k∈K,有
那么称σ是Kn到Ks的一个线性映射。
设A是数域K上s×n矩阵,令
则容易验证A是σ是Kn到Ks的一个线性映射。
事实1:数域K上n元线性方程组AX=β有解
事实2:设数域K上s×n矩阵A的列向量组是α1,…,αn,则
因此ImA=<α1,…,αn>
即,由(1)式定义的映射A的象(值域)等于矩阵A的列空间,从而ImA是Ks的一个子空间。
事实3:设数域K上齐次线性方程组AX=0的解空间是W,则
8、定义6:设σ是Kn到Ks的一个映射,Kn的一个子集{α∈Kn|σ(α)=0}称为σ的核,记作:Ker σ
容易验证Ker σ是Kn的一个子空间。
由(1)式定义的线性映射A的核等于齐次线性方程组AX=0的解空间。即:Ker σ=W
综上,有:
5 矩阵的相抵与相似
5.1 等价关系与集合的划分
1、设S,M是两个集合,则集合 {(a,b)|a∈S,b∈W} 称为S与M的笛卡儿积,记作:S×M。
2、定义1:设S是一个非空集合,我们把S×S的一个子集W叫做S上的一个二元关系。如果a,b)∈W,那么称a与b有W关系;反之没有W关系。当a与b有W关系时,记作aWb,或a∼b。
3、定义2:集合S上的一个二元关系∼如果具有下述性质:∀a,b,c∈S,有
那么称∼是S上的一个等价关系。
4、定义3:设∼是S上的一个等价关系,a∈S,令
则称ˉa是由a确定的等价类。
事实1:a∈ˉa于是也把ˉa称为a的等价类。
事实2:x∈bara⟺x∼a.
事实3:ˉx=ˉy⟺x∼y.
5、定理1:设∼是集合S上的一个等价关系,任取a,b∈S,则ˉa=ˉb或者ˉa∩ˉb=∅.
6、定义4:如果集合S是一些非空子集Si(i∈I,这里I表示指标集)的并集,并且其中不相等的子集一定不相交,那么称集合{Si|i∈I}是S的一个划分,记作:π(S)。
7、定理2:设∼是集合S上的一个等价关系,则所有等价类组成的集合是S的一个划分,记作:π∼(S)。
8、定义5:设∼是集合S上的一个等价关系。由所有等价类组成的集合称为S对于关系∼的商集,记作:S/∼。
5.2 矩阵的相抵
1、定义1:对于数域K上s×n矩阵A和B,如果从A经过一系列初等行变换和初等列变换能变成矩阵B,那么称A与B是相抵的,记作:A相抵∼B。
容易验证相抵是Ms×n(K)上的一个等价关系。在相抵关系下,矩阵A的等价类称为A的相抵类。
事实1:数域K上s×n矩阵A和B相抵
2、定理1:设数域K上s×n矩阵A的秩为r。如果r>0,那么A相抵于下述形式的矩阵:
称矩阵(2)为A的相抵标准形;如果r=0,那么A相抵于零矩阵,此时称A的相抵标准形是零矩阵。
3、定理2:数域K上s×n矩阵A和B相抵当且仅当它们的秩相等。
4、推论1:设数域K上s×n矩阵A的秩为r(r>0),则存在K上的s级、n级可逆矩阵P、Q,使得
5.3 广义逆矩阵
1、定理1:设A是数域K上s×n非零矩阵,则矩阵方程
一定有解。如果tank(A)=r,并且
其中P、Q分别是K上s级、n级可逆矩阵,那么矩阵方程(2)的通解为
其中B、C、D分别是数域K上任意的r×(s−r),(n−r)×r,(n−r)×(s−r)矩阵。
2、定义1:设A是数域K上s×n矩阵,矩阵方程AXA=A的每一个解都称为A的一个广义逆矩阵,简称A的广义逆,用A−表示A的任意一个广义逆。
任意一个s×n矩阵都是0s×n的广义逆。
3、定理2(非齐次线性方程组的相容定理):非齐次线性方程组AX=β有解的充分必要条件是:
4、定理3(非齐次线性方程组的解的结构定理):非齐次线性方程组AX=β有解时,它的通解为:
5、定理4(齐次线性方程组的解的结构定理):数域K上n元齐次线性方程组AX=0的通解为:
其中A−是A的任意给定的一个广义逆,Z取遍Kn中任意列向量。
推论1:设数域K上n元非齐次线性方程组AX=β有解,则它的通解为
其中A−是A的任意给定的一个广义逆,Z取遍Kn中任意列向量。
6、定义2:设A是复数域上s×n矩阵,矩阵方程组
称为A的Penrose 方程组,它的解称为A的Moore-Penrose 广义逆,记作:A+。(8)式中(AX)∗表示把AX的每个元素取共轭复数得到的矩阵再转置。
7、定理5:如果A是复数域上s×n非零矩阵,A的 Penrose 方程组总是有解,并且它的解唯一。设A=BC,其中B、C分别是列满秩与行满秩矩阵,则 Penrose 方程组的唯一解是
5.4 矩阵的相似
1、定义1:设A与B都是数域K上n级矩阵,如果存在数域K上一个n级可逆矩阵P,使得
那么称A与B是相似的,记作:A∼B。
相似关系是一种等价关系,相似关系下的等价类称为相似类。相似具有下列性质:
性质1:如果B1=P−1A1P,B2=P−1A2P,那么
其中m是正整数。
性质2:相似的矩阵其行列式的值相等。
性质3:相似的矩阵或者都可逆,或者都不可逆;当他们可逆时,它们的你矩阵也相似。
性质4:相似的矩阵有相等的秩。
2、定义2:n级矩阵A=(aij)的主对角线上元素的和称为A的迹,记作 tr(A)。即
命题1:矩阵的迹具有下列性质:
由此可见,矩阵的迹是从矩阵乘法的非交换性中提取的可交换的量。
性质5:相似的矩阵有相等的迹。
性质2、4、5表明:矩阵的行列式、秩、迹都是相似关系下的不变量,简称为相似不变量。
3、如果n级矩阵A能够相似于一个对角矩阵,那么称A可对角化。
定理1:数域K上n级矩阵可对角化的充分必要条件是,Kn中有n个线性无关的列向量α1,α2,…,αn,以及K中有n个数λ1,λ2,…,λn(它们之中有些可能相等),使得
这时,令P=(α1,α2,…,αn),则
5.5 矩阵的特征值和特征向量
1、定义1:设A是数域K上n级矩阵,如果Kn中有非零列向量α,使得
那么称λ0是A的一个特征值,称向量α是A的属于特征值λ0的一个特征向量。
如果α是A的属于特征值λ0的一个特征向量,那么显然,当k≠0时,kα也是A的属于特征值λ0的一个特征向量。
注意:零向量不是A的特征向量。
把|λI−A|称为A的特征多项式。
2、定理1:设A是数域K上n级矩阵,则
设λ0是A的一个特征值,把齐次线性方程组(λ0I−A)X=0的解空间称为A的属于λ0的特征子空间,其中全部非零向量就是A的属于λ0的全部特征向量。
相似矩阵性质:
性质1:相似的矩阵具有相等的特征多项式。
性质2:相似的矩阵有相同的特征值(包括重复特征值数量,简称重数相同)。
由性质1、2看出,矩阵的特征多项式和特征值都是相似不变量。
命题1:设A是数域K上n级矩阵,则A的特征多项式|λI−A|是一个n次多项式,λn的系数是1,λn−1的系数是等于-tr(A),常数项为(−1)n|A|,λn−k的系数为A的所有k阶主子式的和乘以(−1)k,1⩽k<n。
3、定义2:设A是数域K上n级矩阵,λ1是A的一个特征值。把A的属于λ1的特征子空间的维数叫做特征值λ1的几何重数,而把λ1作为作为A的特征多项式的根的重数叫做λ1的代数重数,把代数重数简称为重数。
命题2:设λ1是数域K上n级矩阵A的一个特征值,则λ1的几何重数不超过它的代数重数。
5.6 矩阵可对角化的条件
1、定理1:数域K上n级矩阵A可对角化的充分必要条件是A有n个线性无关的特征向量α1,α2,…,αn,此时
其中λi是αi所属的特征值,i=1,2,…,n。上述对角矩阵称为A 的相似标准形,除了主对角线上元素的排列次序外,A的相似标准形是唯一的。
2、定理2:设λ1,λ2是数域K上n级矩阵A的不同的特征值,α1,α2,…,αs与β1,β2,…,βr分别是A的属于λ1,λ2的线性无关的特征向量,则α1,α2,…,αs,β1,β2,…,βr线性无关。
3、定理3:设λ1,λ2,…,λm是数域K上n级矩阵A的不同的特征值,αj1,…,αjrj是A的属于λj的线性无关的特征向量,j=1,2,…,m。则向量组
线性无关。
推论1:n级矩阵A的属于不同特征值的特征向量是线性无关的。
4、定理4:数域K上n级矩阵A可对角化的充分必要条件是:A的属于不同特征值的特征子空间的维数之和等于n。
推论2:数域K上n级矩阵A如果有n个不同的特征值,那么A可对角化。
5、定理5:数域K上n级矩阵A可对角化的充分必要条件是:A的特征多项式的全部复根都属于K,并且A的每个特征值的几何重数等于它的代数重数。
5.7 实对称矩阵的对角化
1、定义1:实数域上的矩阵简称为实对称矩阵。
定理1:实对称矩阵的特征多项式的每一个复根都是实数,从而它们都是特征值。
2、定理2:实对称矩阵A的属于不同特征值的特征向量是正交的。
3、定义2:如果对于n级实矩阵A、B,存在一个n级正交矩阵T,使得T−1AT=B,那么称A正交相似于B。
定理3:实对称矩阵一定正交相似于对角矩阵。
命题1:如果n级实矩阵A正交相似于一个对角矩阵D,那么A一定是对称矩阵。
命题2:两个n级实对称矩阵正交相似的充分必要条件是它们相似。
6 二次型⋅矩阵的合同
6.1 二次型及其标准形
1、定义1:数域K上一个n元二次型是系数在K中的n个变量的二次齐次多项式,它的一般形式是
(1)式也可以写成
其中aij=aji,1⩽i,j⩽n。把(2)式中的系数按原来顺序排成一个n级矩阵A:
则称A是二次型f(x1,x2,…,xn)的矩阵,它是对称矩阵。显然二次型f(x1,x2,…,xn)的矩阵是唯一的。令
则二次型(1)可写成
其中A是二次型f(x1,x2,…,xn)的矩阵。
令Y=(y1,y2,⋯,yn)′,设C是数域K上的n级可逆矩阵,则关系式
称为变量x1,x2,…,xn到变量y1,y2,⋯,yn的一个非退化线性变换。
2、定义2:数域K上两个n元二次型X′AX与Y′BY,如果存在一个非退化线性变换X=CY,把X′AX变成Y′BY,那么称二次型X′AX与Y′BY等价,记作:X′AX≅Y′BY。
3、定义3:数域K上两个n级矩阵A与B,如果存在K上一个n级可逆矩阵C,使得
那么称A与B合同,记作:A⋍B。
4、命题1:数域K上两个n元二次型X′AX与Y′BY等价当且仅当n级对称矩阵A与B合同。
5、合同关系下,A的等价类称为A的合同类。
6、如果二次型X′AX等价于一个只含平方项的二次型,那么这个只含平方项的二次型称为X′AX的一个标准形。
7、如果对称矩阵A合同于一个对角矩阵,那么这个对角矩阵称为A的一个合同标准形。
8、命题2:实数域上n元二次型X′AX有一个标准形为
其中λ1,λ2,⋯,λn是A的全部特征值。
9、如果T是正交矩阵,那么变量的替换X=TX称为正交替换。
10、引理1:设A、B都是数域K上n级矩阵,则A合同于B当且仅当A经过一系类成对初等行、列变换可以变成B,此时对I只作其中的初等列变换得到的可逆矩阵C,就使得C′AC=B。
定理1:数域K上任一对称矩阵都合同于一个对角矩阵。
11、定理2:数域K上任一n元二次型都等价于一个只含平方项的二次型。
命题3:数域K上n元二次型X′AX的任一标准形中,系数不为0的平方项个数等于它的矩阵A的秩,这个秩也称为二次型X′AX的秩。
6.2 实二次型的规范型
n元二次型X′AX经过一个适当的非退化线性替换X=CY可以化成下述形式的标准形:
其中di>0,i=1,2,⋯,r。易知这个二次型的秩为r。再作一个非退化线性替换:
则二次型(1)可变成
因此二次型X′AX有形如(2)式的一个标准形,称它为二次型X′AX的规范形,它的特征是:只含平方项,且平方项的系数为1.-1或0;系数为1的平方项都在前面。实二次型X′AX的规范形(2)被两个自然数p和r决定。
若X′AX为复二次型,由于复数域负数可开根号,在经过形如(2)式的非线性退化过程可消去每项的正负性,从而得到下述形式标准形:
把这个标准形叫做复二次型X′AX的规范形。它的特征是:只含平方项,且平方项的系数为1或0.显然,复二次型X′AX的规范形完全由它的秩决定。
1、定理1(惯性定理):n元实二次型X′AX的规范形是唯一的。
2、定义1:在实二次型X′AX的规范形中,系数为+1的平方项个数为p称为X′AX的正惯性指数,系数为-1的平方项个数r-1称为X′AX的负惯性指数;正惯性指数减去负惯性指数所得的差2p-r称为X′AX的符号差。
命题1:两个n元实二次型等价
推论1:任一n级实对称矩阵A合同于对角矩阵diag{1,⋯,1,−1,⋯,−1,0,⋯,0},其中1的个数等于X′AX的正惯性指数,-1的个数等于X′AX的负惯性指数(分别把它们称为A的正惯性指数和负惯性指数),这个对角矩阵称为A的合同规范形。
推论2:两个n级实对称矩阵合同等价于:它们的秩相等,并且正惯性指数也相等。秩和正惯性指数是合同关系下的一组完全不变量。
3、定理2:复二次型X′AX的规范形是唯一的。
命题2:两个n元复二次型等价
推论3:任一n级复对称矩阵A合同于对角阵:
其中r=rank(A)。
推论4:两个n级复对称矩阵合同等价于:它们的秩相等。
6.3 正定二次型与正定矩阵
1、定义1:实二次型X′AX称为正定的,如果对于Rn中任意非零列向量α,都有α′Aα>0。
2、定理1:n元实二次型X′AX是正定的当且仅当它的正惯性指数等于n。
推论1:n元实二次型X′AX是正定的
3、定义2:实对称矩阵A称为正定的,如果实二次型X′AX是正定的。即对于Rn中任意非零列向量α,有α′Aα>0。
4、定理2:n级实对称矩阵A是正定的
推论2:与正定矩阵合同的实对称矩阵也是正定矩阵。
推论3:与正定二次型等价的实二次型也是正定的,从而非退化线性替换不改变实二次型的正定性。
推论4:正定矩阵的行列式大于0.
5、定理3:实对称矩阵A是正定的充分必要条件是:A的所有顺序主子式全大于0。
推论5:实二次型X′AX是正定的充分必要条件是:A的所有顺序主子式全大于0。
6、定义3:n元实二次型X′AX称为是半正定(负定,半负定)的,如果对于Rn中任意非零列向量α,有
如果X′AX既不是半正定的,又不是半负定的,那么称它是不定的。
定义4:实对称矩阵A称为半正定(负定,半负定,不定)的,如果实二次型X′AX是半正定(负定,半负定,不定)的。
7、定理4:
推论6:
8、定理5:实对称矩阵A是半正定的当且仅当A的所有主子式全非负。
9、定理6:实对称矩阵A负定的充分必要条件是:它的奇数阶顺序主子式全小于0,偶数阶顺序主子式全大于0。
10、何塞矩阵(略)。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)