第二章 矩阵和数组
- 格式:ppt
- 大小:288.50 KB
- 文档页数:58
线性代数知识点总结第一章 行列式二三阶行列式N 阶行列式:行列式中所有不同行、不同列的n 个元素的乘积的和 n nn nj j j j j j j j j nij a a a a ...)1(21212121)..(∑-=τ(奇偶)排列、逆序数、对换行列式的性质:①行列式行列互换,其值不变。
(转置行列式T D D =) ②行列式中某两行(列)互换,行列式变号。
推论:若行列式中某两行(列)对应元素相等,则行列式等于零。
③常数k 乘以行列式的某一行(列),等于k 乘以此行列式。
推论:若行列式中两行(列)成比例,则行列式值为零; 推论:行列式中某一行(列)元素全为零,行列式为零。
④行列式具有分行(列)可加性⑤将行列式某一行(列)的k 倍加到另一行(列)上,值不变 行列式依行(列)展开:余子式ij M 、代数余子式ij j i ij M A +-=)1(定理:行列式中某一行的元素与另一行元素对应余子式乘积之和为零。
克莱姆法则:非齐次线性方程组 :当系数行列式0≠D 时,有唯一解:)21(n j DD x j j ⋯⋯==、齐次线性方程组 :当系数行列式01≠=D 时,则只有零解逆否:若方程组存在非零解,则D 等于零 特殊行列式:①转置行列式:332313322212312111333231232221131211a a a a a a a a a a a a a a a a a a → ②对称行列式:ji ij a a =③反对称行列式:ji ij a a -= 奇数阶的反对称行列式值为零④三线性行列式:333122211312110a a a a a a a 方法:用221a k 把21a 化为零,。
化为三角形行列式⑤上(下)三角形行列式: 行列式运算常用方法(主要)行列式定义法(二三阶或零元素多的) 化零法(比例)化三角形行列式法、降阶法、升阶法、归纳法、第二章 矩阵矩阵的概念:n m A *(零矩阵、负矩阵、行矩阵、列矩阵、n 阶方阵、相等矩阵)矩阵的运算:加法(同型矩阵)---------交换、结合律 数乘n m ij ka kA *)(=---------分配、结合律乘法nm lkj ik n l kj l m ik b a b a B A *1**)()(*)(*∑==注意什么时候有意义一般AB=BA ,不满足消去律;由AB=0,不能得A=0或B=0转置A A T T =)( T T T B A B A +=+)( T T kA kA =)( T T T A B AB =)((反序定理) 方幂:2121k k k k A A A += 2121)(k k k k A A +=几种特殊的矩阵:对角矩阵:若AB 都是N 阶对角阵,k 是数,则kA 、A+B 、 AB 都是n 阶对角阵数量矩阵:相当于一个数(若……)单位矩阵、上(下)三角形矩阵(若……) 对称矩阵 反对称矩阵阶梯型矩阵:每一非零行左数第一个非零元素所在列的下方 都是0分块矩阵:加法,数乘,乘法:类似,转置:每块转置并且每个子块也要转置注:把分出来的小块矩阵看成是元素逆矩阵:设A 是N 阶方阵,若存在N 阶矩阵B 的AB=BA=I 则称A 是可逆的, B A =-1(非奇异矩阵、奇异矩阵|A|=0、伴随矩阵) 初等变换1、交换两行(列)2.、非零k 乘某一行(列)3、将某行(列)的K 倍加到另一行(列)初等变换不改变矩阵的可逆性 初等矩阵都可逆初等矩阵:单位矩阵经过一次初等变换得到的(对换阵 倍乘阵 倍加阵)等价标准形矩阵⎪⎪⎭⎫⎝⎛=O O O I D r r矩阵的秩r(A):满秩矩阵 降秩矩阵 若A 可逆,则满秩若A 是非奇异矩阵,则r (AB )=r (B ) 初等变换不改变矩阵的秩求法:1定义2转化为标准式或阶梯形矩阵与行列式的联系与区别:都是数表;行列式行数列数一样,矩阵不一样;行列式最终是一个数,只要值相等,就相等,矩阵是一个数表,对应元素相等才相等;矩阵n ij n ij a k ka )()(=,行列式n ij nn ij a k ka =逆矩阵注:①AB=BA=I 则A 与B 一定是方阵 ②BA=AB=I 则A 与B 一定互逆; ③不是所有的方阵都存在逆矩阵;④若A 可逆,则其逆矩阵是唯一的。
数组和矩阵1、(2分)【单选题】某串的长度小于一个常数,则采用( )存储方式最节省空间A、链式B、顺序C、堆结构D、无法确定参考答案:B解析:串的顺序和链式存储结构2、(2分)【单选题】与线性表相比,串的插入和删除操作的特点是( )。
A、通常以串整体作为操作对象B、需要更多的辅助空间C、算法的时间复杂度较高D、涉及移动的元素更多参考答案:A解析:串的基本运算3、(2分)【单选题】在稀疏矩阵的三元组表示法中,每个三元组表示( )。
A、矩阵中非零元素的值B、矩阵中数据元素的行号和列号C、矩阵中数据元素的行号、列号和值D、矩阵中非零数据元素的行号、列号和值参考答案:D解析:二维数组的存储结构及求址方法4、(2分)【单选题】已知二维数组A8X10,按行存储时,元素a12的地址为1000,每个元素占2个字节,则元素a00的地址为( )A、972B、974C、976D、978参考答案:C解析:二维数组的存储结构及求址方法5、(2分)【单选题】数组通常具有的两种基本操作是( )A、建立和删除B、索引和修改C、查找和修改D、查找和索引参考答案:C解析:二维数组的存储结构及求址方法6、(2分)【单选题】在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是( )。
A、i>0B、i≤nC、1≤i≤nD、1≤i≤n+1参考答案:D解析:串的基本运算7、(2分)【单选题】两个字符串相等的条件是( )。
A、两串的长度相等B、两串包含的字符相同C、两串的长度相等,并且两串包含的字符相同D、两串的长度相等,并且对应位置上的字符相同参考答案:D解析:串的基本运算8、(2分)【单选题】设有串s=“software”,则其子串的数目是( )。
A、36B、37C、8D、9参考答案:B解析:串的基本运算9、(2分)【单选题】广义表A=((x,(a,b)),((x,(a,b)),y),y),则运算head(head(tail(A)))为( )A、xB、(a,b)C、(x,(a,b))D、A参考答案:C解析:广义表的概念10、(2分)【单选题】串的模式匹配是指( )。
第二章 数学基础 (Mathematics)第一节 矩阵(Matrix)及其二次型(Quadratic Forms)第二节 分布函数(Distribution Function),数学期望(Expectation)及方差(Variance) 第三节 数理统计(Mathematical Statistics ) 第一节 矩阵及其二次型(Matrix and its Quadratic Forms)2.1 矩阵的基本概念与运算 一个m ×n 矩阵可表示为:v a a a a a aa a a a A mn m m n n ij ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡== 212222111211][矩阵的加法较为简单,若C=A +B ,c ij =a ij +b ij但矩阵的乘法的定义比较特殊,若A 是一个m ×n 1的矩阵,B 是一个n 1×n 的矩阵,则C =AB 是一个m ×n 的矩阵,而且∑==nk kj ikij b ac 1,一般来讲,AB ≠BA ,但如下运算是成立的:● 结合律(Associative Law ) (AB )C =A (BC ) ● 分配律(Distributive Law ) A (B +C )=AB +AC 问题:(A+B)2=A 2+2AB+B 2是否成立?向量(Vector )是一个有序的数组,既可以按行,也可以按列排列。
行向量(row ve ctor)是只有一行的向量,列向量(column vector)只有一列的向量。
如果α是一个标量,则αA =[αa ij ]。
矩阵A 的转置矩阵(transpose matrix)记为A ',是通过把A 的行向量变成相应的列向量而得到。
显然(A ')′=A ,而且(A +B )′=A '+B ',● 乘积的转置(Transpose of a production ) A B AB ''=')(,A B C ABC '''=')(。
线性代数〔经管类〕考点逐个击破第一章 行列式〔一〕行列式的定义行列式是指一个由假设干个数排列成同样的行数与列数后所得到的一个式子,它实质上表示把这些数按一定的规则进展运算,其结果为一个确定的数.1.二阶行列式由4个数)2,1,(=j i a ij 得到以下式子:11122122a a a a 称为一个二阶行列式,其运算规则为2.三阶行列式由9个数)3,2,1,(=j i a ij 得到以下式子:333231232221131211a a a a a a a a a称为一个三阶行列式,它如何进展运算呢.教材上有类似于二阶行列式的所谓对角线法,我们采用递归法,为此先要定义行列式中元素的余子式及代数余子式的概念.3.余子式及代数余子式设有三阶行列式 3332312322211312113a a a a a a a a a D =对任何一个元素ij a ,我们划去它所在的第i 行及第j 列,剩下的元素按原先次序组成一个二阶行列式,称它为元素ij a 的余子式,记成ij M例如 3332232211a a a a M =,3332131221a a a a M =,2322131231a a a a M =再记 ij ji ij M A +-=)1( ,称ij A 为元素ij a 的代数余子式.例如 1111M A =,2121M A -=,3131M A = 则 ,三阶行列式3D 定义为我们把它称为3D 按第一列的展开式,经常简写成∑∑=+=-==3111131113)1(i i i i i i i M a A aD4.n 阶行列式一阶行列式 11111a a D ==n 阶行列式 1121211111212222111211n n nnn n n nn A a A a A a a a a a a a a a a D +++==其中(,1,2,,)ij A i j n =为元素ij a 的代数余子式.5.特殊行列式上三角行列式111212*********n n nn nn a a a a a a a a a =下三角行列式1122112212000nn n n nn a a a a a a a a a =21对角行列式1122112200000nn nna a a a a a =〔二〕行列式的性质性质1 行列式和它的转置行列式相等,即TD D =性质2 用数k 乘行列式D 中*一行〔列〕的所有元素所得到的行列式等于kD ,也就是说,行列式可以按行和列提出公因数.性质3 互换行列式的任意两行〔列〕,行列式的值改变符号.推论1 如果行列式中有*两行〔列〕一样,则此行列式的值等于零.推论2 如果行列式中*两行〔列〕的对应元素成比例,则此行列式的值等于零. 性质4 行列式可以按行〔列〕拆开.性质5 把行列式D 的*一行〔列〕的所有元素都乘以同一个数以后加到另一行〔列〕的对应元素上去,所得的行列式仍为D.定理1〔行列式展开定理〕n 阶行列式nija D =等于它的任意一行〔列〕的各元素与其对应的代数余子式的乘积的和,即),,2,1(2211n i A a A a A a D in in i i i i =+++=或),,2,1(2211n j A a A a A a D nj nj j j j j =+++=前一式称为D 按第i 行的展开式,后一式称为D 按第j 列的展开式.本定理说明,行列式可以按其任意一行或按其任意一列展开来求出它的值.定理2 n 阶行列式nij a D =的任意一行〔列〕各元素与另一行〔列〕对应元素的代数余子式的乘积之和等于零.即)(02211k i A a A a A a kn in k i k i ≠=+++ 或)(02211s j A a A a A a ns nj s j s j ≠=+++〔三〕行列式的计算行列式的计算主要采用以下两种根本方法:〔1〕利用行列式性质,把原行列式化为上三角〔或下三角〕行列式再求值,此时要注意的是,在互换两行或两列时,必须在新的行列式的前面乘上〔-1〕,在按行或按列提取公因子k 时,必须在新的行列式前面乘上k.〔2〕把原行列式按选定的*一行或*一列展开,把行列式的阶数降低,再求出它的值,通常是利用性质在*一行或*一列中产生很多个“0〞元素,再按这一行或这一列展开:例1 计算行列式 52072325121314124-=D解:观察到第二列第四行的元素为0,而且第二列第一行的元素是112=a ,利用这个元素可以把这一列其它两个非零元素化为0,然后按第二列展开.例2 计算行列式 ab b b b a b b b b a b bb b a D =4解:方法1 这个行列式的元素含有文字,在计算它的值时,切忌用文字作字母,因为文字可能取0值.要注意观察其特点,这个行列式的特点是它的每一行元素之和均为b a 3+〔我们把它称为行和一样行列式〕,我们可以先把后三列都加到第一列上去,提出第一列的公因子b a 3+,再将后三行都减去第一行: 方法2 观察到这个行列式每一行元素中有多个b ,我们采用“加边法〞来计算,即是构造一个与4D 有一样值的五阶行列式:这样得到一个“箭形〞行列式,如果b a =,则原行列式的值为零,故不妨假设b a ≠,即0≠-b a ,把后四列的ba -1倍加到第一列上,可以把第一列的〔-1〕化为零. 例3 三阶德蒙德行列式 ))()((1112313122322213213x x x x x x x x x x x x V ---== 〔四〕克拉默法则定理1〔克拉默法则〕设含有n 个方程的n 元线性方程组为如果其系数行列式0≠=nija D ,则方程组必有唯一解:n j DD x j j ,,2,1, ==其中j D 是把D 中第j 列换成常数项n b b b ,,,21 后得到的行列式. 把这个法则应用于齐次线性方程组,则有定理2 设有含n 个方程的n 元齐次线性方程组如果其系数行列式0≠D ,则该方程组只有零解:021====n x x x换句话说,假设齐次线性方程组有非零解,则必有0=D ,在教材第二章中,将要证明,n 个方程的n 元齐次线性方程组有非零解的充分必要条件是系数行列式等于零.第二章 矩阵〔一〕矩阵的定义1.矩阵的概念由n m ⨯个数),,2,1;,,2,1(n j m i a ij ==排成的一个m 行n 列的数表 称为一个m 行n 列矩阵或n m ⨯矩阵当n m =时,称()nn ija A ⨯=为n 阶矩阵或n 阶方阵元素全为零的矩阵称为零矩阵,用n m O ⨯或O 表示2.3个常用的特殊方阵:①n 阶对角矩阵是指形如 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=nn a a a A0000002211的矩阵 ②n 阶单位方阵是指形如 ⎪⎪⎪⎪⎪⎭⎫⎝⎛=100010001 n E 的矩阵③n 阶三角矩阵是指形如 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛nn n n nn n n a a a a a a a a a a a a2122211122211211000,000的矩阵 3.矩阵与行列式的差异矩阵仅是一个数表,而n 阶行列式的最后结果为一个数,因而矩阵与行列式是两个完全不同的概念,只有一阶方阵是一个数,而且行列式记号“*〞与矩阵记号“()*〞也不同,不能用错.〔二〕矩阵的运算1.矩阵的同型与相等设有矩阵n m ij a A ⨯=)(,λ⨯=k ij b B )(,假设k m =,λ=n ,则说A 与B 是同型矩阵.假设A 与B 同型,且对应元素相等,即ij ij b a =,则称矩阵A 与B 相等,记为B A =因而只有当两个矩阵从型号到元素全一样的矩阵,才能说相等.2.矩阵的加、减法设n m ij a A ⨯=)(,n m ij b B ⨯=)(是两个同型矩阵则规定注意:只有A 与B 为同型矩阵,它们才可以相加或相减.由于矩阵的相加表达为元素的相加,因而与普通数的加法运算有一样的运算律.3.数乘运算设n m ij a A ⨯=)(,k 为任一个数,则规定n m ij ka kA ⨯=)(故数k 与矩阵A 的乘积就是A 中所有元素都乘以k ,要注意数k 与行列式D 的乘积,只是用k 乘行列式中*一行或*一列,这两种数乘截然不同.矩阵的数乘运算具有普通数的乘法所具有的运算律.4.乘法运算设k m ij a A ⨯=)(,n k ij b B ⨯=)(,则规定n m ij c AB ⨯=)(其中kj ik j i j i ij b a b a b a c +++= 2211),,2,1;,,2,1(n j m i ==由此定义可知,只有当左矩阵A 的列数与右矩阵B 的行数相等时,AB 才有意义,而且矩阵AB 的行数为A 的行数,AB 的列数为B 的列数,而矩阵AB 中的元素是由左矩阵A 中*一行元素与右矩阵B 中*一列元素对应相乘再相加而得到.故矩阵乘法与普通数的乘法有所不同,一般地: ①不满足交换律,即BA AB ≠②在0=AB 时,不能推出0=A 或0=B ,因而也不满足消去律.特别,假设矩阵A 与B 满足BA AB =,则称A 与B 可交换,此时A 与B 必为同阶方阵. 矩阵乘法满足结合律,分配律及与数乘的结合律.5.方阵的乘幂与多项式方阵设A 为n 阶方阵,则规定m A AAA =m 个特别E A =0又假设1110()m m m m f x a x a x a x a --=++++,则规定称)(A f 为A 的方阵多项式,它也是一个n 阶方阵6.矩阵的转置设A 为一个n m ⨯矩阵,把A 中行与列互换,得到一个m n ⨯矩阵,称为A 的转置矩阵,记为TA ,转置运算满足以下运算律:A A T =T )(,T T TB A B A +=+)(,T T kA kA =)(,T T T A B AB =)(由转置运算给出对称矩阵,反对称矩阵的定义设A 为一个n 阶方阵,假设A 满足A A T =,则称A 为对称矩阵,假设A 满足A A T -=,则称A 为反对称矩阵.7.方阵的行列式矩阵与行列式是两个完全不同的概念,但对于n 阶方阵,有方阵的行列式的概念.设)(ij a A =为一个n 阶方阵,则由A 中元素构成一个n 阶行列式nij a ,称为方阵A 的行列式,记为A方阵的行列式具有以下性质:设A ,B 为n 阶方阵,k 为数,则①A A T =; ②A k kA n = ③B A AB ⋅=〔三〕方阵的逆矩阵1.可逆矩阵的概念与性质设A 为一个n 阶方阵,假设存在另一个n 阶方阵B ,使满足E BA AB ==,则把B 称为A 的逆矩阵,且说A 为一个可逆矩阵,意指A 是一个可以存在逆矩阵的矩阵,把A 的逆矩阵B 记为1-A ,从而A 与1-A 首先必可交换,且乘积为单位方阵E.逆矩阵具有以下性质:设A ,B 为同阶可逆矩阵,0≠k 为常数,则①1-A 是可逆矩阵,且A A =--11)(; ②AB 是可逆矩阵,且111)(---=A B AB ;③kA 是可逆矩阵,且111)(--=A kkA ④TA 是可逆矩阵,且T TA A )()(11--=⑤可逆矩阵可从矩阵等式的同侧消去,即设P 为可逆矩阵,则B A PB PA =⇔=B A BP AP =⇔=2.伴随矩阵设)(ij a A =为一个n 阶方阵,ij A 为A 的行列式n ij a A =中元素ij a 的代数余子式,则矩阵⎪⎪⎪⎪⎪⎭⎫ ⎝⎛nn nn n n A A A A A A A A A212221212111称为A 的伴随矩阵,记为*A 〔务必注意*A 中元素排列的特点〕伴随矩阵必满足1*-=n AA 〔n 为A 的阶数〕3.n 阶阵可逆的条件与逆矩阵的求法定理:n 阶方阵A 可逆⇔0≠A ,且*11A AA=- 推论:设A ,B 均为n 阶方阵,且满足E AB =,则A ,B 都可逆,且B A =-1,A B =-1例1 设⎪⎪⎭⎫⎝⎛=d c b a A〔1〕求A 的伴随矩阵*A〔2〕a ,b ,c ,d 满足什么条件时,A 可逆.此时求1-A解:〔1〕对二阶方阵A ,求*A 的口诀为“主交换,次变号〞即⎪⎪⎭⎫⎝⎛--=a c b d A *〔2〕由bc ad dc b a A -==,故当0≠-bc ad 时,即0≠A ,A 为可逆矩阵此时⎪⎪⎭⎫⎝⎛---==-a c b d bc ad A A A 11*1〔四〕分块矩阵1.分块矩阵的概念与运算对于行数和列数较高的矩阵,为了表示方便和运算简洁,常用一些贯穿于矩阵的横线和纵线把矩阵分割成假设干小块,每个小块叫做矩阵的子块,以子块为元素的形式上的矩阵叫做分块矩阵.在作分块矩阵的运算时,加、减法,数乘及转置是完全类似的,特别在乘法时,要注意到应使左矩阵A 的列分块方式与右矩阵B 的行分块方式一致,然后把子块当作元素来对待,相乘时A 的各子块分别左乘B 的对应的子块.2.准对角矩阵的逆矩阵形如 ⎪⎪⎪⎪⎪⎭⎫⎝⎛r A A A 21的分块矩阵称为准对角矩阵,其中r A A A ,,,21 均为方阵空白处都是零块.假设r A A A ,,,21 都是可逆矩阵,则这个准对角矩阵也可逆,并且〔五〕矩阵的初等变换与初等方阵1.初等变换对一个矩阵A 施行以下三种类型的变换,称为矩阵的初等行〔列〕变换,统称为初等变换,〔1〕交换A 的*两行〔列〕;〔2〕用一个非零数k 乘A 的*一行〔列〕;〔3〕把A 中*一行〔列〕的k 倍加到另一行〔列〕上.注意:矩阵的初等变换与行列式计算有本质区别,行列式计算是求值过程,用等号连接,而对矩阵施行初等变换是变换过程用“→〞连接前后矩阵.初等变换是矩阵理论中一个常用的运算,而且最常见的是利用矩阵的初等行变换把矩阵化成阶梯形矩阵,以至于化为行简化的阶梯形矩阵.2.初等方阵由单位方阵E 经过一次初等变换得到的矩阵称为初等方阵.由于初等变换有三种类型,相应的有三种类型的初等方阵,依次记为ij P ,)(k D i 和)(k T ij ,容易证明,初等方阵都是可逆矩阵,且它们的逆矩阵还是同一类的初等方阵.3.初等变换与初等方阵的关系设A 为任一个矩阵,当在A 的左边乘一个初等方阵的乘积相当于对A 作同类型的初等行变换;在A 的右边乘一个初等方阵的乘积相当于对A 作同类型的初等列变换.4.矩阵的等价与等价标准形假设矩阵A 经过假设干次初等变换变为B ,则称A 与B 等价,记为B A ≅ 对任一个n m ⨯矩阵A ,必与分块矩阵⎪⎪⎭⎫⎝⎛O O O E r 等价,称这个分块矩阵为A 的等价标准形.即对任一个n m ⨯矩阵A ,必存在n 阶可逆矩阵P 及n 阶可逆矩阵Q ,使得 ⎪⎪⎭⎫⎝⎛=O O O E PAQ r5.用初等行变换求可逆矩阵的逆矩阵设A 为任一个n 阶可逆矩阵,构造n n 2⨯矩阵〔A ,E 〕 然后 ),(),(1-→A E E A注意:这里的初等变换必须是初等行变换.例2 求⎪⎪⎪⎭⎫⎝⎛----=421412311A 的逆矩阵解:则 ⎪⎪⎪⎭⎫⎝⎛----=-1132141241A例3 求解矩阵方程解:令⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛----=213411,421412311B A ,则矩阵方程为B AX =,这里A 即为例2中矩阵,是可逆的,在矩阵方程两边左乘1-A ,得也能用初等行变换法,不用求出1A -,而直接求B A 1-则 ⎪⎪⎪⎭⎫ ⎝⎛==-2052031B A X〔六〕矩阵的秩1.秩的定义设A 为n m ⨯矩阵,把A 中非零子式的最高阶数称为A 的秩,记为秩)(A 或)(A r零矩阵的秩为0,因而{}n m A ,m in )(0≤≤秩,对n 阶方阵A ,假设秩n A =)(,称A 为满秩矩阵,否则称为降秩矩阵.2. 秩的求法由于阶梯形矩阵的秩就是矩阵中非零行的行数,又矩阵初等变换不改变矩阵的秩.对任一个矩阵A ,只要用初等行变换把A 化成阶梯形矩阵T ,则秩(A)=秩(T)=T 中非零行的行数.3.与满秩矩阵等价的条件n 阶方阵A 满秩⇔A 可逆,即存在B ,使E BA AB ==⇔A 非奇异,即0≠A⇔A 的等价标准形为E⇔A 可以表示为有限个初等方阵的乘积 ⇔齐次线性方程组0=AX 只有零解⇔对任意非零列向量b ,非齐次线性方程组b AX =有唯一解 ⇔A 的行〔列〕向量组线性无关 ⇔A 的行〔列〕向量组为n R 的一个基⇔任意n 维行〔列〕向量均可以表示为A 的行〔列〕向量组的线性组合,且表示法唯一. ⇔A 的特征值均不为零⇔A A T 为正定矩阵.〔七〕线性方程组的消元法.对任一个线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++mn mn m m n n n n b x a x a x a b x a x a x a b x a x a x a 22112222212*********可以表示成矩阵形式b AX =,其中n m ij a A ⨯=)(为系数矩阵,Tm b b b b ),,,(21 =为常数列矩阵,T n x x x X ),,,(21 =为未知元列矩阵.从而线性方程组b AX =与增广矩阵),(b A A =一一对应.对于给定的线性方程组,可利用矩阵的初等行变换,把它的增广矩阵化成简化阶梯形矩阵,从而得到易于求解的同解线性方程组,然后求出方程组的解.第三章 向量空间〔一〕n 维向量的定义与向量组的线性组合1.n 维向量的定义与向量的线性运算由n 个数组成的一个有序数组称为一个n 维向量,假设用一行表示,称为n 维行向量,即n ⨯1矩阵,假设用一列表示,称为n 维列向量,即1⨯n 矩阵与矩阵线性运算类似,有向量的线性运算及运算律.2.向量的线性组合设m ααα,,,21 是一组n 维向量,m k k k ,,,21 是一组常数,则称 为m ααα,,,21 的一个线性组合,常数m k k k ,,,21 称为组合系数.假设一个向量β可以表示成则称β是m ααα,,,21 的线性组合,或称β可用m ααα,,,21 线性表出.3.矩阵的行、列向量组设A 为一个n m ⨯矩阵,假设把A 按列分块,可得一个m 维列向量组称之为A 的列向量组. 假设把A 按行分块,可得一个n 维行向量组称之为A 的行向量组.4.线性表示的判断及表出系数的求法.向量β能用m ααα,,,21 线性表出的充要条件是线性方程组βααα=+++m m x x x 2211有解,且每一个解就是一个组合系数.例1 问T )5,1,1(-=β能否表示成T )3,2,1(1=α,T)4,1,0(2=α,T )6,3,2(3=α的线性组合.解:设线性方程组为 βααα=++332211x x x对方程组的增广矩阵作初等行变换: 则方程组有唯一解1,2,1321-===x x x所以β可以唯一地表示成321,,ααα的线性组合,且3212αααβ-+=〔二〕向量组的线性相关与线性无关1.线性相关性概念设m ααα,,,21 是m 个n 维向量,如果存在m 个不全为零的数m k k k ,,,21 ,使得02211=+++m m k k k ααα ,则称向量组m ααα,,,21 线性相关,称m k k k ,,,21 为相关系数.否则,称向量m ααα,,,21 线性无关.由定义可知,m ααα,,,21 线性无关就是指向量等式02211=+++m m k k k ααα 当且仅当021====m k k k 时成立.特别 单个向量α线性相关⇔0=α;单个向量α线性无关⇔0≠α2.求相关系数的方法设m ααα,,,21 为m 个n 维列向量,则m ααα,,,21 线性相关⇔m 元齐次线性方程组02211=+++m m x x x ααα 有非零解,且每一个非零解就是一个相关系数⇔矩阵),,,(21m A ααα =的秩小于m例2 设向量组123(2,1,7),(1,4,11),(3,6,3)T T Tααα=-==-,试讨论其线性相关性.解:考虑方程组0332211=++αααx x x其系数矩阵 ⎪⎪⎪⎭⎫ ⎝⎛-→⎪⎪⎪⎭⎫ ⎝⎛--==0001102013117641312),,(321αααA于是,秩32)(<=A ,所以向量组线性相关,与方程组同解的方程组为 令13=x ,得一个非零解为1,1,2321==-=x x x 则02321=++-ααα3.线性相关性的假设干根本定理定理1 n 维向量组m ααα,,,21 线性相关⇔至少有一个向量是其余向量的线性组合.即m ααα,,,21 线性无关⇔任一个向量都不能表示为其余向量的线性组合.定理2 如果向量组m ααα,,,21 线性无关,又m αααβ,,,,21 线性相关,则β可以用m ααα,,,21 线性表出,且表示法是唯一的.定理3 假设向量组中有局部组线性相关,则整体组也必相关,或者整体无关,局部必无关. 定理4 无关组的接长向量组必无关.〔三〕向量组的极大无关组和向量组的秩1.向量组等价的概念假设向量组S 可以由向量组R 线性表出,向量组R 也可以由向量组S 线性表出,则称这两个向量组等价.2.向量组的极大无关组设T 为一个向量组,假设存在T 的一个局部组S ,它是线性无关的,且T 中任一个向量都能由S 线性表示,则称局部向量组S 为T 的一个极大无关组.显然,线性无关向量组的极大无关组就是其本身.对于线性相关的向量组,一般地,它的极大无关组不是唯一的,但有以下性质:定理1 向量组T 与它的任一个极大无关组等价,因而T 的任意两个极大无关组等价. 定理2 向量组T 的任意两个极大无关组所含向量的个数一样.3.向量组的秩与矩阵的秩的关系把向量组T 的任意一个极大无关组中的所含向量的个数称为向量组T 的秩.把矩阵A 的行向量组的秩,称为A 的行秩,把A 的列向量组的秩称为A 的列秩. 定理:对任一个矩阵A ,A 的列秩=A 的行秩=秩〔A 〕此定理说明,对于给定的向量组,可以按照列构造一个矩阵A ,然后用矩阵的初等行变换法来求出向量组的秩和极大无关组.例3 求出以下向量组的秩和一个极大无关组,并将其余向量用极大无关组线性表出:解:把所有的行向量都转置成列向量,构造一个54⨯矩阵,再用初等行变换把它化成简化阶梯形矩阵()B A TT T T T =⎪⎪⎪⎪⎪⎭⎫⎝⎛--→⎪⎪⎪⎪⎪⎭⎫⎝⎛------==1000001100010100000133697446224112122111,,,,54321ααααα易见B 的秩为4,A 的秩为4,从而秩{}4,,,,54321=ααααα,而且B 中主元位于第一、二、三、五列,则相应地5321,,,αααα为向量组的一个极大无关组,而且324ααα--=〔四〕向量空间1.向量空间及其子空间的定义定义1 n 维实列向量全体〔或实行向量全体〕构成的集合称为实n 维向量空间,记作nR定义2 设V 是n 维向量构成的非空集合,假设V 对于向量的线性运算封闭,则称集合V 是nR 的子空间,也称为向量空间.2. 向量空间的基与维数设V 为一个向量空间,它首先是一个向量组,把该向量组的任意一个极大无关组称为向量空间V 的一个基,把向量组的秩称为向量空间的维数.显然,n 维向量空间nR 的维数为n ,且nR 中任意n 个线性无关的向量都是nR 的一个基.3. 向量在*个基下的坐标设r ααα,,,21 是向量空间V 的一个基,则V 中任一个向量α都可以用r ααα,,,21 唯一地线性表出,由r 个表出系数组成的r 维列向量称为向量α在此基下的坐标.第四章 线性方程组(一) 线性方程组关于解的结论定理1 设b AX =为n 元非齐次线性方程组,则它有解的充要条件是)(),(A r b A r = 定理2 当n 元非齐次线性方程组b AX =有解时,即r A r b A r ==)(),(时,则〔1〕b AX =有唯一解⇔n r =; 〔2〕b AX =有无穷多解⇔n r <.定理3 n 元齐次线性方程组0=AX 有非零解的充要条件是n r A r <=)( 推论1 设A 为n 阶方阵,则n 元齐次线性方程组0=AX 有非零解⇔0=A 推论2 设A 为n m ⨯矩阵,且n m <,则n 元齐次线性方程组必有非零解〔二〕齐次线性方程组解的性质与解空间首先对任一个线性方程组,我们把它的任一个解用一个列向量表示,称为该方程组的解向量,也简称为方程组的解.考虑由齐次线性方程组0=AX 的解的全体所组成的向量集合显然V 是非空的,因为V 中有零向量,即零解,而且容易证明V 对向量的加法运算及数乘运算封闭,即解向量的和仍为解,解向量的倍数仍为解,于是V 成为n 维列向量空间nR 的一个子空间,我们称V 为方程组0=AX 的解空间〔三〕齐次线性方程组的根底解系与通解把n 元齐次线性方程组0=AX 的解空间的任一个基,称为该齐次线性方程组的一个根底解系.当n 元齐次线性方程组0=AX 有非零解时,即n r A r <=)(时,就一定存在根底解系,且根底解系中所含有线性无关解向量的个数为r n -求根底解系与通解的方法是:对方程组0=AX 先由消元法,求出一般解,再把一般解写成向量形式,即为方程组的通解,从中也能求出一个根底解系.例1 求⎪⎩⎪⎨⎧=-++=+-+=+-+0022*********43214321x x x x x x x x x x x x 的通解解:对系数矩阵A ,作初等行变换化成简化阶梯形矩阵:42)(<=A r ,有非零解,取43,x x 为自由未知量,可得一般解为⎪⎪⎩⎪⎪⎨⎧==+-=-=4433432431,54,43x x x x x x x x x x写成向量形式,令13k x =,24k x =为任意常数,则通解为⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=1054014321k k X 可见,⎪⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=1054,014321ξξ为方程组的一个根底解系. 〔四〕非齐次线性方程组1.非齐次线性方程组与它对应的齐次线性方程组〔即导出组〕的解之间的关系设b AX =为一个n 元非齐次线性方程组,0=AX 为它的导出组,则它们的解之间有以下性质: 性质1 如果21,ηη是b AX =的解,则21ηηξ-=是0=AX 的解性质2 如果η是b AX =的解,ξ是0=AX 的解,则ηξ+是b AX =的解 由这两个性质,可以得到b AX =的解的构造定理:定理 设A 是n m ⨯矩阵,且r A r b A r ==)(),(,则方程组b AX =的通解为其中*η为b AX =的任一个解〔称为特解〕,r n -ξξξ,,,21 为导出组0=AX 的一个根底解系.2.求非齐次线性方程组的通解的方法对非齐次线性方程组b AX =,由消元法求出其一般解,再把一般解改写为向量形式,就得到方程组的通解.例2 当参数a ,b 为何值时,线性方程组⎪⎪⎩⎪⎪⎨⎧-=+++=--+-=++=+++1232)3(122043214324324321ax x x x b x x a x x x x x x x x有唯一解.有无穷多解.无解.在有无穷多解时,求出通解.解:对方程组的增广矩阵施行初等行变换,把它化成阶梯形矩阵:当1≠a 时,4)(),(==A r b A r ,有唯一解; 当1,1≠=b a 时,3),(=b A r ,2)(=A r ,无解; 当1,1-==b a 时,2)(),(==A r b A r ,有无穷多解.此时,方程组的一般解为 ⎪⎪⎩⎪⎪⎨⎧==--=++-=44334324312211x x x x x x x x x x令2413,k x k x ==为任意常数,故一般解为向量形式,得方程组通解为。