高等代数知识点总结.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,总结,高等代数,多项式,线性代数,矩阵,向量,方程组,计算,1/41,多项式,一元多项式,多元多项式,2,2/41,基本概念,：,次数：,最基本概念和工具,整除：,多项式之间最基本关系,带余除法：,最基本算法，判断整除,.,最大公因式：,描述多项式之间关系复杂程度,互素：,多项式之间关系最简单情形,既约多项式：,最基本多项式,根：,最主要概念和工具,一元多项式,3,3/41,主要结论,：,带余除法定理,对于任意多项式,f,(,x,),和非零多项式,g,(,x,),，有唯一,q,(,x,),和,r,(,x,),使得,f,(,x,)=,g,(,x,),q,(,x,)+,r,(,x,),，,r,(,x,)=0,或,deg,r,(,x,)deg,g,(,x,).,最大公因式存在和表示定理,任意两个不全为,0,多项式都有最大公因式，且对于任意最大公因式,d(x),都有,u(x),和,v(x),使得,d(x)=f(x)u(x)+g(x)v(x),互素,f(x),和,g(x),互素,有,u(x),和,v(x),使得,f(x)u(x)+g(x)v(x)=1.,4,4/41,因式分解唯一定理,次数大于,1,多项式都可分解成有限个既约多项式之积，且不计因子次序和常数因子倍时，分解唯一,.,标准分解定理,每个次数大于,1,多项式,f,都有以下标准分解,其中,a,是非零常数,p,1,p,t,是互不相同首一既约多项式,n,1,n,t,是正整数,.,深入,a,p,1,p,t,n,1,n,t,由,f,唯一确定,.,重因式,f,无重因式当且仅当,f,与其导式互素,.,5,5/41,代数学基本定理：,以下陈说等价，,复数域上次数,1,多项式总有根,复数域上,n,次多项式恰有,n,个根,复数域上既约多项式恰为一次式,复数域上次数,1,多项式可分解成一次式之积,.,实数域上次数,1,既约多项式只有没有实根二次式,实数域上次数,1,多项式可分解成一次式和二次式之积,6,6/41,实数域上标准分解定理,在实数域上，每个次数大于,1,多项式,f,都有以下标准分解,其中,a,是,f,常数项,x,1,x,t,是,f,全不互不相同根,p,1,p,t,是互异、首一、无实根二次式,.,复数域上标准分解定理,在复数域上，每个次数大于,1,多项式,f,都有以下标准分解,其中,a,是,f,常数项,x,1,x,t,是,f,全部互不相同根,n,1,n,t,分别是这些根重数,.,7,7/41,多项式作为函数,：,两个多项式相等,(,即对应系数相同,),它们作为函数相等,(,即在每点函数值相等,),它们在,k+1,个点函数值相等，这里,k,是它们次数最大者,.,设,f(x),a,n,x,n,+.+a,1,x+a,0,，,若,f(x),在,n+1,个点函数值为,0,，则,f(x),恒等于,0.,8,8/41,Eisenstein,判别法,：,设 是整系数多项式，若有素数,p,使得,则,f(x),是有理数域上既约多项式,.,有理根：,有理根分母整除首项系数，分子整除常数项,9,9/41,主要结论,命题,1.8.1,若多项式值全为,0,，则该多项式必为,0.,命题,1.8.2,每个,n,次多项式,f,均可唯一地表示成齐次多项式之和 ，,f,n,0,，且其中,f,i,是,0,或,i,次齐次多项式，,0,i,n,，,f,i,称为,f,i,次齐次分量,.,基本概念,：,次数、齐次分量、字典序、首项、对称多项式,多元多项式,对称多项式基本定理,每个对称多项式，都可唯一地表示成初等对称多项式多项式,.,10,10/41,矩阵,运算,行列式,初等变换,和标准形,特殊矩阵,11,11/41,运算及其关系,转置,取逆,伴随,行列式,秩数,加,法,(,A,+,B,),T,=,A,T,+,B,T,r,(,A,+,B,),r,(,A,)+,r,(,B,),数,乘,(,kA,),T,=,k A,T,(,kA,),1,=,k,1,A,1,(,kA,),*,=,k,n,1,A,*,|,kA,|=,k,n,|,A,|,r,(,kA,)=,r,(,A,)(,k,0),乘,法,(,AB,),T,=,B,T,A,T,(,AB,),1,=,B,1,A,1,(,AB,),*,=,B,*,A,*,|,AB,|=|,A,|,B,|,r,(,A,)+,r,(,B,)-,n,r,(,AB,),r,(,A,),r,(,B,),转,置,(,A,T,),T,=,A,(,A,T,),1,=(,A,1,),T,(,A,T,),*,=(,A,*,),T,|,A,T,|=|,A,|,r,(,A,T,)=,r,(,A,),取,逆,(,A,1,),1,=,A,(,A,1,),*,(,A,*,),1,|,A,1,|=|,A,|,1,伴,随,(,A,*,),*,=|,A,|,n,2,A,*,|,A,*,|=|,A,|,n,1,n,若,r(A)=n r(A*)=1,若,r(A)=n-1,0,若,r(A)n-1,其,它,A,-1,=,|A,|,-1,A,*,AA,*,=,A,*,A,=|,A,|,E,当,A,可逆时，,A,*,|,A,|,A,1,定义,性质,若,P,Q,可逆，则,r(A)=r(PA)=r(AQ),=r(PAQ),12,12/41,转置,取逆,伴随,加法,(,A,+,B,),T,=,A,T,+,B,T,数乘,(,kA,),T,=,k A,T,(,kA,),1,=,k,1,A,1,(,kA,),*,=,k,n,1,A,*,乘法,(,AB,),T,=,B,T,A,T,(,AB,),1,=,B,1,A,1,(,AB,),*,=,B,*,A,*,转置,(,A,T,),T,=,A,(,A,T,),1,=(,A,1,),T,(,A,T,),*,=(,A,*,),T,取逆,(,A,1,),1,=,A,(,A,1,),*,(,A,*,),1,伴随,(,A,*,),*,=|,A,|,n,2,A,*,其它,A,-1,=,|A,|,-1,A,*,AA,*,=,A,*,A,=|,A,|,I,当,A,可逆时，,A,*,|,A,|,A,1,13,13/41,行列式,秩数,加法,r,(,A,+,B,),r,(,A,)+,r,(,B,),数乘,|,kA,|=,k,n,|,A,|,r,(,kA,)=,r,(,A,)(,k,0),乘法,|,AB,|=|,A,|,B,|,r,(,A,)+,r,(,B,)-,n,r,(,AB,),r,(,A,),r,(,B,),转置,|,A,T,|=|,A,|,r,(,A,T,)=,r,(,A,),取逆,|,A,1,|=|,A,|,1,伴随,|,A,*,|=|,A,|,n,1,n,若,r(A)=n,r(A*)=1,若,r(A)=n,1,0,若,r(A)n,1,其它,定义,性质,若,P,Q,可逆，则,r(A)=r(PA)=r(AQ)=r(PAQ),14,14/41,性质,公式,备注,转置不变性,|A,T,|=|A|,行列地位平等,反交换性,|.,.,.|=,|.,.,.|,换法变换,交织性,|.,.,.|=0,齐性,|.k,.|=k|.,.|,倍法变换,统称线性,加性,|.,+,.|=|.,.|+|.,.|,倍加不变性,|.,+k,.,.|=|.,.,.|,消法变换,按,第,k,行,第,k列展开,|a,ij,|=a,k1,A,k1,+a,kn,A,kn,=a,1k,A,1k,+a,nk,A,nk,a,j1,A,k1,+a,jn,A,kn,=,a,1j,A,1k,+a,nj,A,nk,=,jk,|a,ij,|,Laplace,定理,分块三角矩阵行列式,Cauchy-Binet,公式,Vandermonde,行列式,定义,性质,；,15,15/41,Laplace,定理,(,按第,i,1,.,i,k,行展开,),；,分块三角形行列式,16,16/41,Cauchy-Binet,公式,设,U,是,mn,矩阵,V,是,nm,矩阵,m,n,则,17,17/41,18,18/41,初等变换,行变换,列变换,换法变换,倍法变换,消法变换,对单位矩阵做一次初等变换,对,A,做一次,行,变换,=,用对应初等矩阵,左,乘以,A,对,A,做一次,列,变换,=,用对应初等矩阵,右,乘以,A,19,19/41,对于,mn,矩阵,A,，,B,以下条件等价,A,B,，即,A,可由初等变换化成,B,有可逆矩阵,P,Q,使得,PAQ=B,秩,A=,秩,B,A,，,B,标准型相同,A,B,行等价,有可逆矩阵,P,使得,A=PB,每个矩阵都行等价于唯一一个,RREF,矩阵,A,B,等价,有可逆矩阵,P,Q,使得,A=PBQ,每个秩数为,r,矩阵都等价于,矩阵等价,20,20/41,可逆矩阵,vs,列满秩矩阵,对于,n,阶矩阵,A,以下条件等价,A,是可逆矩阵,|A|,0,秩,A=n,有,B,使得,AB=I,或,BA=I,A,是有限个初等矩阵之积,A(,行或列,),等价于,I,A,列,(,行,),向量组线性无关,方程组,Ax=0,没有非零解,对任意,b,Ax=b,总有解,对某个,b,Ax=b,有唯一解,A,是可消去,(,即由,AB=AC,或,BA=CA,恒可得,B=C),对于,mr,矩阵,G,以下条件等价,G,是列满秩矩阵,G,有一个,r,阶非零子式,秩,G=,列数,G,有左逆,即有,K,使得,KG=I,有矩阵,H,使得,(G,H),可逆,G,行等价于,G,列向量组线性无关,方程组,Gx=0,没有非零解,对任意,b,若,Gx=b,有解,则唯一,对某个,b,Gx=b,有唯一解,G,是左可消去,(,即由,GB=GC,恒可得,B=C),21,21/41,设,A,秩数为,r,则,A,有以下分解,其中,P,Q,为可逆矩阵,A=PE,其中,P,可逆,E,是秩数为,r,RREF,A=GH,其中,G,列满秩,H,行满秩,且秩数都是,r,(,满秩分解,),矩阵分解,22,22/41,分块矩阵初等变换和,Schur,公式,把初等变换和初等矩阵思想用到分块矩阵,Schur,公式 设,A,可逆,两种惯用方法,适用例子,:,习题,3.7.5;3.7.911,:,23,23/41,2.,正则化方法,证实当,A,可逆时结论成立,考虑,xI+A,有没有穷多个,x,使得该矩阵可逆,将要证实结论归结为多项式相等,若两个多项式在无穷多个点处值相同,则这两个多项式在任意点值相等,尤其地,取,x=0.,适用例子,:,习题,3.6.4;3.7.7;3.7.11,:,24,24/41,特殊矩阵,三角,正规,可逆,对合,Hermite,反,Hermite,酉矩阵,幂等,幂零,对称,反对称,正交,对角,纯量,25,25/41,向量,线性关系,线性相关,线性无关,线性表示,等价,极大无关组,秩数,26,26/41,线性表示,：,列向量组,1,.,r,可由,1,.,s,线性表示当且仅当有矩阵,C,使得,(,1,.,r,)=(,1,.,s,)C.,深入，,C,第,k,列恰为,k,表示系数,线性表示有传递性,被表示者秩数表示者秩数,向量组等价：,对于向量组,S,，,T,，以下条件等价,S,和,T,等价，即,S,T,能够相互表示,S,T,极大无关组等价,S,T,秩数相等，且其中之一可由另一表示,27,27/41,线性相关与线性表示：,1,.,r,线性相关当且仅当其中之一可由其余线性表示,若,1,.,r,线性相关,而,1,.,r,线性无关,则,可由,1,.,r,线性表示,且表法唯一,线性无关：,对于向量组,1,.,r,以下条件等价,1,.,r,线性无关,当,c,1,.,c,r,不全为,0,时，必有,c,1,1,+.+c,r,r,0,当,c,1,1,+.+c,r,r,0,时，必有,c,1,.,c,r,0,1,.,r,秩数等于,r,(,1,.,r,),是列满秩矩阵,28,28/41,极大无关组与秩数：,1,.,r,S,是,S,一个极大无关组当且仅当,1,.,r,线性无关,S,每个向量都可由,1,.,r,线性表示,秩,S,极大无关组中向量个数,若秩,S,r,则任何,r,个无关向量都是极大无关组,矩阵秩数行向量组秩数列向量组秩数,向量组,向量空间,解空间,极大无关组,基底,基础解系,秩数,维数,n,r,29,29/41,向量空间,向量空间：,加法和数乘封闭向量集合,基底：,向量空间极大无关组,维数：,向量空间秩数,行空间：,矩阵行向量组张成向量空间,列空间：,矩阵列向量组张成向量空间,行空间与列向量维数都等于矩阵秩数,对于矩阵,mn,矩阵,A,，,B,，以下条件等价,A,B,行等价,A,B,行空间相同,A,B,行向量组等价,A,B,列,向量组线性关系一致,Ax=0,和,Bx=0,同解,30,30/41,线性方程组,线性方程组表示,方程式：,矩阵式：,Ax=,b,其中,A,=(,a,ij,),mn,x,=(,x,i,),n,1,b,=(,b,i,),m,1,向量式：,x,1,1,+.+x,n,n,=,b,其中,i,是,x,i,系数列,31,31/41,解判定,:,1.n,元线性方程组,Ax=b,有解,系数矩阵与增广矩阵秩数相等,.,详细地，,当,秩,A,秩,(A b),时，方程组,无解,当,秩,A,秩,(A b),n,时，方程组有,唯一解,当,秩,A,秩,(A b),n,时，方程组有,无穷解,2.,线性方程组有解,常数列可由系数列线性表示,.,此时,解恰为表示系数,32,32/41,解法,Cramer,法则,Gauss-Jordan,消元法：,用,行变换,和,列换法变换,将增广矩阵化成,RREF,写出,RREF,方程组,取每个方程第一个变量为主变量，其余为自由变量，并解出主变量,写出参数解或通解,33,33/41,解结构,齐次线性方程组,Ax=0,：,解空间：解集合,基础解系：解空间基底,通解：设,1,s,是一个基础解系,则通解为,=c,1,1,+.+c,s,s,，,其中,c,1,.,c,s,是任意常数,解空间,维数,未知数,个数,系数矩阵,秩数,设秩,A=r,则,Ax=0,任何,n-r,个无关解都是基础解系,34,34/41,普通线性方程组,Ax=b,：,Ax,b,和,Ax=0,解关系：,Ax,b,两个解之差是,Ax=0,解,Ax,b,解与,Ax=0,解之和是,Ax=b,解,Ax=b,解线性组合是,设,S,b,和,S,0,分别表示,Ax,b,和,Ax=0,解集合，则,S,b,S,0,+,，,S,b,通解：,设,1,s,是一个基础解系,是,Ax=b,一个解,则,通解为,=c,1,1,+.+c,s,s,+,，,其中,c,1,.,c,s,是任意常数,Ax=0,解，当系数和,0,时；,Ax=b,解，当系数和,1,时,.,35,35/41,多项式计算,带余除法,求最大公因式,(,辗转相除法,),求有理根：,有理根分母整除首项系数，分子整除常数项,既约性判别：,Eisenstein,判别法,重因式判别,特殊多项式因式分解,用初等对称多项式表示对称多项式,计算,36,36/41,矩阵计算,行列式：化三角形；展开,+,递推,求逆矩阵：,行,变换；伴随,求秩数：,初等,变换；定义,37,37/41,方程组计算,求基础解系：,Gauss-Jordan,消元法,(,行,变换,+,列,换法,),已知秩,A,r,，则任何,r,个无关解都是基础解系,求通解：,Gauss-Jordan,消元法,(,行,变换,+,列,换法,),带参数方程组：,先化简，再判定,.,可先考虑唯一解情形,.,尤其是有系数行列式时,.,38,38/41,向量计算,设,S,：,1,.,s,是,n,元向量组,(,不论行或列,),求,S,秩数：,S,秩数,=,它组成矩阵秩数,判断,S,相关性：,设,x,1,1,+.+x,s,s,=0,将其转化成,x,方程组,.,若方程组有非零解，则,S,相关；不然，无关,.,求,S,秩数,.,若秩,S,s,则相关；若,秩,S,s,则无关,线性表示：令,=x,1,1,+.+x,s,s,将其转化成,x,方程组,.,若方程组有,(,唯一,),解，则,可由,S(,唯一,),表示，且方程组解就是表示系数；不然，,不可由,S,表示,.,39,39/41,求极大无关组：,若已知秩,S,r,，则在,S,中找出,r,无关向量即可,将,S,中向量写成,列,形式组成矩阵，对矩阵作,行变换,，化成阶梯形或,RREF,，则,S,与阶梯矩阵,列,向量组线性关系一致,.,40,40/41,谢谢,41,41/41,