1、高等代数高等代数多项式线性代数矩阵向量方程组计算.精品课件.1多项式多项式一元多项式一元多项式多元多项式多元多项式2.精品课件.基本概念基本概念:次数:最基本的概念和工具整除:多项式之间最基本的关系带余除法:最基本的算法,判断整除.最大公因式:描述多项式之间关系的复杂程度互素:多项式之间关系最简单的情形既约多项式:最基本的多项式根:最重要的概念和工具一元多项式一元多项式3.精品课件.重要结论重要结论:带余除法定理对于任意多项式f(x)和非零多项式g(x),有唯一的q(x)和r(x)使得f(x)=g(x)q(x)+r(x),r(x)=0或degr(x)degg(x).最大公因式的存在和表示定理
2、任意两个不全为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.精品课件.因式分解唯一定理 次数大于1的多项式都可分解成有限个既约多项式之积,且不计因子次序和常数因子倍时,分解唯一.标准分解定理 每个次数大于1的多项式f都有如下的标准分解其中a是非零常数,p1,pt,是互不相同的首一既约多项式,n1,nt是正整数.进一步,a,p1,pt,n1,nt由f唯一确定.11tnntfapp 重因式 f无重因式当且仅当f与其导式互素.5
3、.精品课件.代数学基本定理:下列陈述等价,1.复数域上次数1的多项式总有根2.复数域上的n次多项式恰有n个根3.复数域上的既约多项式恰为一次式复数域上次数1的多项式可分解成一次式之积.1.实数域上的次数1的既约多项式只有无实根的二次式2.实数域上次数1的多项式可分解成一次式和二次式之积6.精品课件.实数域上的标准分解定理 在实数域上,每个次数大于1的多项式f都有如下的标准分解其中a是f的常数项,x1,xt 是f全不互不相同的根,p1,pt是互异、首一、无实根的二次式.复数域上的标准分解定理 在复数域上,每个次数大于1的多项式f都有如下的标准分解其中a是f的常数项,x1,xt 是f全部互不相同的
4、根,n1,nt分别是这些根的重数.11()()tnntfa xxxx1111()()stmnmnstfa xxxxpp7.精品课件.多项式作为函数:两个多项式相等(即对应系数相同)它们作为函数相等(即在每点的函数值相等)它们在k+1个点的函数值相等,这里k是它们次数的最大者.设f(x)anxn+.+a1x+a0,若f(x)在n+1个点的函数值为0,则f(x)恒等于0.8.精品课件.Eisenstein判别法:设 是整系数多项式,若有素数p使得 则f(x)是有理数域上的既约多项式.有理根:有理根的分母整除首项系数,分子整除常有理根的分母整除首项系数,分子整除常数项数项10()nnf xa xa
5、xa2100,|,.,|nnp app ap aa9.精品课件.l 重要结论重要结论 命题1.8.1 若多项式的值全为0,则该多项式必为0.命题1.8.2 每个n次多项式f均可唯一地表示成齐次多项式之和 ,fn0,且其中fi是0或i次齐次多项式,0in,fi称为f的i次齐次分量.l 基本概念基本概念:次数、齐次分量、字典序、首项、对称多项式多元多项式多元多项式01nffff对称多项式基本定理 每个对称多项式,都可唯一地表示成初等对称多项式的多项式.10.精品课件.矩阵矩阵运算运算行列式行列式初等变换初等变换和标准形和标准形特殊矩阵特殊矩阵11.精品课件.运算及其关系运算及其关系12.精品课件.
6、13.精品课件.14.精品课件.;11111|kkkAAjjkkiiiiAjjjj式代余式111-|-mmUViimiiUVii式式15.精品课件.11111|kkkAAjjkkiiiiAjjjj式代余式Laplace定理(按第i1,.,ik行展开)0*|*0AAABBB0*(1)|*0mnAAABBB;分块三角形行列式16.精品课件.111-|-mmUViimiiUVii式式Cauchy-Binet公式公式 设U是mn矩阵,V是nm矩阵,mn,则17.精品课件.1222212111111111()0,.,j nnnjiinnnnnxxxVxxxxxxxxVxx 互不相同18.精品课件.101
7、101 1111c1111c对单位矩阵做一次初等变换对单位矩阵做一次初等变换对对A A做一次做一次行行变换变换 =用相应的初等矩阵用相应的初等矩阵左左乘以乘以A A对对A A做一次做一次列列变换变换 =用相应的初等矩阵用相应的初等矩阵右右乘以乘以A A19.精品课件.对于对于mn矩阵矩阵A,B下列条件等价下列条件等价1.A B,即,即A可由初等变换化成可由初等变换化成B有可逆矩阵有可逆矩阵P,Q使得使得PAQ=B秩秩A=秩秩BA,B的标准型相同的标准型相同 A,B行等价行等价有可逆矩阵有可逆矩阵P使得使得A=PB 每个矩阵都行等价于唯一一个每个矩阵都行等价于唯一一个RREF矩阵矩阵 A,B等价
8、等价有可逆矩阵有可逆矩阵P,Q使得使得A=PBQ 每个秩数为每个秩数为r的矩阵都等价于的矩阵都等价于000rI矩阵等价矩阵等价20.精品课件.可逆矩阵vs列满秩矩阵对于对于n n阶矩阵阶矩阵A,A,下列条件等价下列条件等价1.1.A A是可逆矩阵是可逆矩阵2.2.|A|A|0 03.3.秩秩A=nA=n4.4.有有B B使得使得AB=IAB=I或或BA=IBA=I5.5.A A是有限个初等矩阵之积是有限个初等矩阵之积6.6.A(A(行或列行或列)等价于等价于I I7.7.A A的列的列(行行)向量组线性无关向量组线性无关8.8.方程组方程组Ax=0Ax=0没有非零解没有非零解9.9.对任意对任
9、意b,Ax=bb,Ax=b总有解总有解10.10.对某个对某个b,Ax=bb,Ax=b有唯一解有唯一解11.11.A A是可消去的是可消去的(即由即由AB=ACAB=AC或或BA=CABA=CA恒可得恒可得B=C)B=C)对于对于m mr r矩阵矩阵G,G,下列条件等价下列条件等价1.1.G G是列满秩矩阵是列满秩矩阵,2.2.G G有一个有一个r r阶的非零子式阶的非零子式3.3.秩秩G=G=列数列数4.4.G G有左逆有左逆,即有即有K K使得使得KG=IKG=I5.5.有矩阵有矩阵H H使得使得(G,H)(G,H)可逆可逆6.6.G G行等价于行等价于7.7.G G的列向量组线性无关的列
10、向量组线性无关8.8.方程组方程组Gx=0Gx=0没有非零解没有非零解9.9.对任意对任意b,b,若若Gx=bGx=b有解有解则唯一则唯一10.10.对某个对某个b,Gx=bb,Gx=b有唯一解有唯一解11.11.G G是左可消去的是左可消去的(即由即由GB=GCGB=GC恒可得恒可得B=C)B=C)0rI21.精品课件.设A的秩数为r,则A有如下分解1.,其中P,Q为可逆矩阵 2.A=PE,其中P可逆,E是秩数为r的RREF3.A=GH,其中G列满秩,H行满秩,且秩数都是r (满秩分解)矩阵分解矩阵分解00 0rAPQI22.精品课件.1.分块矩阵的初等变换和Schur公式 把初等变换和初等
11、矩阵的思想用到分块矩阵 Schur公式 设A可逆 两种常用方法两种常用方法1111111IOABA BC DCAIO D CA BAOA BIA BC DOIB D CA BIOAOA BIA BC DOICAIO D CA B适用例子:习题3.7.5;3.7.911:23.精品课件.2.正则化方法 证明当A可逆时结论成立 考虑xI+A,有无穷多个x使得该矩阵可逆 将要证明的结论归结为多项式的相等 若两个多项式在无穷多个点处的值相同,则这两个多项式在任意点的值相等,特别地,取x=0.适用例子:习题3.6.4;3.7.7;3.7.11:24.精品课件.特殊矩阵三角 正规 可逆对合 Hermite
12、 反Hermite 酉矩阵 幂等 幂零 对称 反对称 正交 对角 纯量 25.精品课件.向量线性关系线性相关线性无关线性表示等价极大无关组秩数26.精品课件.线性表示:列向量组1,.,r可由1,.,s线性表示当且仅当有矩阵C使得(1,.,r)=(1,.,s)C.进一步,C的第k列恰为k的表示系数 线性表示有传递性 被表示者的秩数表示者的秩数向量组等价:对于向量组S,T,下列条件等价1.S和T等价,即S,T可以互相表示2.S,T的极大无关组等价S,T的秩数相等,且其中之一可由另一表示27.精品课件.线性相关与线性表示:1,.,r线性相关当且仅当其中之一可由其余的线性表示 若,1,.,r线性相关,
13、而1,.,r线性无关,则可由1,.,r线性表示,且表法唯一线性无关:对于向量组1,.,r下列条件等价 1,.,r线性无关 当c1,.,cr不全为0时,必有c11+.+crr0 当c11+.+crr0时,必有c1.cr0 1,.,r的秩数等于r(1,.,r)是列满秩矩阵28.精品课件.极大无关组与秩数:1.1,.,rS是S的一个极大无关组当且仅当 1,.,r线性无关1.S的每个向量都可由1,.,r线性表示 秩S极大无关组中向量的个数若秩Sr,则任何r个无关的向量都是极大无关组1.矩阵的秩数行向量组的秩数列向量组的秩数2.29.精品课件.向量空间 向量空间:加法和数乘封闭的向量集合 基底:向量空间
14、的极大无关组 维数:向量空间的秩数 行空间:矩阵的行向量组张成的向量空间 列空间:矩阵的列向量组张成的向量空间 行空间与列向量的维数都等于矩阵的秩数 对于矩阵mn矩阵A,B,下列条件等价 A,B行等价 A,B的行空间相同A,B的行向量组等价A,B的列向量组线性关系一致Ax=0和Bx=0同解30.精品课件.线性方程组线性方程组的表示 方程式:矩阵式:Ax=b,其中A=(aij)mn,x=(xi)n1,b=(bi)m1 向量式:x11+.+xnn=b,其中i是xi的系数列11 11221121 1222221 122nnnnmnnmmma xa xa xba xaxaxbaxaxaxb 31.精品
15、课件.解的判定:1.n元线性方程组Ax=b有解系数矩阵与增广矩阵的秩数相等.具体地,当秩A秩(A b)时,方程组无解当秩A秩(A b)n时,方程组有唯一解 当秩A秩(A b)n时,方程组有无穷解2.线性方程组有解常数列可由系数列线性表示.此时,解恰为表示的系数32.精品课件.解法Cramer法则Gauss-Jordan消元法:用行变换和列换法变换将增广矩阵化成RREF 写出RREF方程组取每个方程的第一个变量为主变量,其余的为自由变量,并解出主变量写出参数解或通解33.精品课件.解的结构齐次线性方程组Ax=0:解空间:解的集合 基础解系:解空间的基底 通解:设1,s是一个基础解系,则通解为=c
16、11+.+css,其中c1,.,cs是任意常数 解空间的维数未知数个数系数矩阵的秩数 设秩A=r,则Ax=0的任何n-r个无关的解都是基础解系34.精品课件.一般线性方程组Ax=b:Axb和Ax=0的解的关系:Axb的两个解之差是Ax=0的解Axb的解与Ax=0的解之和是Ax=b的解 Ax=b的解的线性组合是 设Sb和S0分别表示Axb和Ax=0的解集合,则SbS0+,Sb 通解:设1,s是一个基础解系,是Ax=b的一个解,则通解为=c11+.+css+,其中c1,.,cs是任意常数Ax=0的解,当系数和0时;Ax=b的解,当系数和1时.35.精品课件.多项式的计算带余除法求最大公因式(辗转相
17、除法)求有理根:有理根的分母整除首项系数,分子整除常数项既约性判别:Eisenstein判别法重因式判别特殊多项式的因式分解用初等对称多项式表示对称多项式计算36.精品课件.矩阵计算行列式:化三角形;展开+递推求逆矩阵:行变换;伴随求秩数:初等变换;定义37.精品课件.方程组的计算1.求基础解系:Gauss-Jordan消元法(行变换+列换法)已知秩Ar,则任何r个无关解都是基础解系 求通解:Gauss-Jordan消元法(行变换+列换法)带参数的方程组:1.先化简,再判定.可先考虑唯一解的情形.特别是有系数行列式时.38.精品课件.向量的计算设S:1,.,s是n元向量组(无论行或列)求S的秩数:S的秩数=它组成的矩阵的秩数 判断S的相关性:设x11+.+xss=0,将其转化成x的方程组.若方程组有非零解,则S相关;否则,无关.求S的秩数.若秩Ss,则相关;若秩Ss,则无关 线性表示:令=x11+.+xss,将其转化成x的方程组.若方程组有(唯一)解,则可由S(唯一)表示,且方程组的解就是表示的系数;否则,不可由S表示.39.精品课件.求极大无关组:若已知秩Sr,则在S中找出r的无关的向量即可 将S中的向量写成列的形式组成矩阵,对矩阵作行变换,化成阶梯形或RREF,则S与阶梯矩阵的列向量组线性关系一致.40.精品课件.41.精品课件.