大学线性代数全部知识点.ppt
《大学线性代数全部知识点.ppt》由会员分享,可在线阅读,更多相关《大学线性代数全部知识点.ppt(287页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、线性代数,第一章 行列式,第二章 矩阵及其运算,第三章 矩阵的初等变换及线性方程组,第四章 向量组的线性相关性,第五章 相似矩阵及二次型,一、二元线性方程组与二阶行列式,用消元法解二元(一次)线性方程组:,第一章 行列式,(1) (2),(1)a22:,a11a22x1 + a12a22x2 = b1a22,(2)a12:,a12a21x1 + a12a22x2 = b2a12,两式相减消去x2, 得,(a11a22 a12a21) x1 = b1a22 b2a12;,1.1 二阶与三阶行列式,方程组的解为,由方程组的四个系数确定.,由四个数排成二行二列(横为行、竖为列)的数表,定义,即,主对
2、角线,副对角线,对角线法则,二阶行列式的计算,若记,对于二元线性方程组,系数行列式,则二元线性方程组的解为,例1,解,二、三阶行列式,定义,记,(6)式称为数表(5)所确定的三阶行列式.,(1)沙路法,三阶行列式的计算,(2)对角线法则,注意 红线上三元素的乘积冠以正号,蓝线上三 元素的乘积冠以负号,说明1 对角线法则只适用于二阶与三阶行列式,如果三元线性方程组,的系数行列式,利用三阶行列式求解三元线性方程组,若记,或,记,即,得,得,则三元线性方程组的解为:,例,解,按对角线法则,有,例3,解,方程左端,例4 解线性方程组,解,由于方程组的系数行列式,同理可得,故方程组的解为:,二阶和三阶行
3、列式是由解二元和三元线性方 程组引入的.,三、小结,思考题,思考题解答,解,设所求的二次多项式为,由题意得,得一个关于未知数 的线性方程组,又,得,故所求多项式为,1.2 全排列及其逆序数,引例: 用1, 2, 3三个数字, 可以组成多少个没有重复数字的三位数?,这是一个大家熟知的问题, 答案是: 3! = 6.,将此问题推广: 把n个不同的元素按先后次序排成一列, 共有多少种不同的排法.,定义: 把 n 个不同的元素排成一列, 叫做这 n 个元素的全排列(或排列). n 个不同的元素的所有排列的种数, 通常用 Pn 表示, 称为排列数.,Pn = n (n1) (n2) 2 1 = n!,一
4、、全排列,二、排列的逆序数,定义: 在一个排列 i1 i2 is it in 中, 若数 isit, 则称这两个数组成一个逆序.,例如: 排列32514 中,我们规定各元素之间有一个标准次序. 以 n 个不同的自然数为例, 规定由小到大为标准次序.,3 2 5 1 4,定义: 一个排列中所有逆序的总数称为此排列的逆序数.,前面的数比后面的数大,3 2 5 1 4,逆序数为3,1,故此排列的逆序数为: 3+1+0+1+0 = 0+1+0+3+1 = 5.,例如: 排列32514 中,计算排列逆序数的方法,逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列.,方法1: 分别计算出排在1,
5、2, , n 前面比它大的数码的个数并求和, 即先分别算出 1,2, , n 这 n 个元素的逆序数, 则所有元素的逆序数的总和即为所求排列的逆序数.,方法2: 依次计算出排列中每个元素前面比它大的数码的个数并求和, 即算出排列中每个元素的逆序数, 则所有元素的逆序数之总和即为所求排列的逆序数.,方法3: 依次计算出排列中每个元素后面比它小的数码的个数并求和, 即算出排列中每个元素的逆序数, 则所有元素的逆序数之总和即为所求排列的逆序数.,例1: 求排列32514的逆序数.,解: 在排列32514中,3排在首位, 则3的逆序为0;,2的前面比2大的数只有一个3, 故2的逆序为1;,3 2 5
6、1 4,没有比5大的数, 故其逆序为0;,个, 故其逆序为3;,4的前面比4大的数有1个, 故逆序为1.,5的前面,1的前面比1大的数有3,即,于是排列32514的逆序数为 t = 0+1+0+3+1 = 5.,解:,此排列为偶排列.,例2: 计算下列排列的逆序数, 并讨论其奇偶性.,(1) 217986354.,2 1 7 9 8 6 3 5 4,0,1,0,0,1,3,4,4,5,于是排列217986354的逆序数为:,t = 0+1+0+0+1+3+4+4+5 = 18.,(2) n(n1)(n2) 21,解:,n (n1) (n2) 2 1,0,1,2,(n1),(n2),t = 0+
7、1+2+ +(n2)+(n1),于是排列n(n1)(n2) 21的逆序数为:,此排列当 n=4k, 4k+1 时为偶排列; 当 n=4k+2, 4k+3 时为奇排列.,(3) (2k)1(2k1)2(2k2)3(2k3) (k1)(k +1)k.,(2k) 1 (2k1) 2 (2k2) 3 (2k3) (k1) (k+1) k,解:,0,1,2,1,2,3,3,(k1),(k1),k,t = 0+1+1+2+2+ +(k1)+(k1)+k,于是排列(2k)1(2k1)2(2k2) (k1)(k +1)k的逆序数为:,此排列当 k 为偶数时为偶排列, 当 k为奇数时为奇排列.,1. n个不同的
8、元素的所有排列种数为n!个; 2. 排列具有奇偶性; 3. 计算排列逆序数常用的方法.,三、小结,1.3 n 阶行列式的定义,一、概念的引入,三阶行列式,说明(1) 三阶行列式共有6项, 即3!项.,说明(2) 每项都是位于不同行不同列的三个元素的乘积.,说明(3) 每项的正负号都取决于位于不同行不同列的三个元素的列标排列的逆序数(行标为标准排列).,例如 a13a21a32, 将行下标标准排列, 列下标排列312的逆序数为,t (312)=1+1=2, 偶排列. a13a21a32 的前面取+号.,例如 a11a23a32, 将行下标标准排列, 列下标排列132的逆序数为,t (132)=0
9、+1=1, 奇排列. a11a23a32的前面取号.,其中是对列下标的所有排列求和(3!项), t 是列下标排列 p1p2p3 的逆序数.,二、n 阶行列式的定义,定义: 设由 n2 个数排成一个 n 行 n 列的数表,作出表中位于不同行不同列的 n 个数的乘积, 并冠以符号(1)t, 得到形如,其中 p1p2 pn 为自然数1, 2, , n 的一个排列, t为排列p1p2 pn的逆序数.,的项,所有这 n! 项的代数和,称为(由上述数表构成的) n 阶行列式.,记作,简记作 det(aij). 数 aij 称为行列式 det(aij) (第 i 行第 j 列)的元素.,即,说明1. 行列式
10、是一种特定的算式, 它是根据求解方程个数和未知量个数相同的线性方程组的需要而定义的; 说明2. n 阶行列式是 n! 项的代数和; 说明3. n 阶行列式的每项都是位于不同行, 不同列 n 个元素的乘积,的符号为(1)t;,说明4. 一阶行列式的符号 | a | = a, 不要与绝对值符号相混淆, 一般不使用此符号.,例1: 计算对角行列式,解: 分析.,展开式中项的一般形式是,从而这个项为零,同理可得: p2=3, p3=2, p4=1.,所以只能 p1=4;,若p14, 则,即行列式中非零的项为:,(1) t (4321) a14 a23 a32 a41,即,例2: 计算上三角行列式,解:
11、 分析,展开式中项的一般形式是,所以非零的项只可能是: a11 a22 ann .,从最后一行开始讨论非零项. 显然,pn=n, pn1=n1, pn2=n2, , p2=2, p1=1,即,显然,= 1458,同理可得下三角行列式,对角行列式,例5: 设,证明: D1=D2.,中b的指数正好是 a的行标与列标的差,证: 由行列式定义有,由于 p1+ p2+ + pn= 1 + 2 + + n,所以,故,行列式是一种根据特殊需要而定义的特定算式. n 阶行列式共有n!项, 每项都是位于不同行, 不同列的 n 个元素的乘积, 正负号由下标排列的逆序数决定.,三、小结,思考题,已知多项式,求 x3
12、 的系数.,思考题解答,含 x3 的项有仅两项, 即,对应于,= x3,+ (2x3),故 x3 的系数为(1).,(1)t(1234)a11a22a33a44,+ (1)t(1243)a11a22a34a43,一、对换的定义,1.4 对 换,定义: 在排列中, 将任意两个元素对调, 其余元素不动, 这种作出新排列的手续叫做对换 将相邻两个元素对调, 叫做相邻对换.,a1 a2 al a b b1 bm,a1 a2 al b a b1 bm,a1 a2 al a b1 bm b c1 cn,a1 a2 al b b1 bm a c1 cn,例如,二、对换与排列奇偶性的关系,定理1: 一个排列中
13、的任意两个元素对换, 排列改变奇偶性.,即除 a, b 外, 其它元素的逆序数不改变.,证明: 先考虑相邻对换的情形.,a1 a2 al a b b1 bm,a1 a2 al b a b1 bm,例如,因此, 相邻对换排列改变奇偶性.,当 ab 时, 对换后 a 的逆序数增加1, b 的逆序数不变;,当 ab 时, 对换后 a 的逆序数不变, b 的逆序数增加1;,a1a2alab1bmbc1cn,a1a2albb1bmac1cn,对一般对换的情形, 例如,经过m次相邻对换, 排列a1a2alab1bmbc1cn对,换为a1a2alabb1bmc1cn,再经过m+1次相邻对换, 对,换为a1a
14、2albb1bmac1cn,共经过了2m+1次相邻对换.,所以, 由相邻对换的结果知: 一个排列中的任意两个元素对换, 排列改变奇偶性.,所以一个排列中的任意两个元素对换,排列改变 奇偶性.,对一般对换的情形, 例如,a1a2alab1bmbc1cn,a1a2albb1bmac1cn,推论: 奇排列调成标准排列的对换次数为奇数, 偶排列调成标准排列的对换次数为偶数.,证明: 由定理1知, 对换的次数就是排列奇偶性的,变化次数,而标准排列是偶排列(逆序数为0),论成立.,因此, 推,下面讨论行列式的另一种定义形式. 对于行列式的任一项,其中12ijn为自然排列, 其逆序数0, t 为列标排列p1
15、p2pipjpn的逆序数,对换元素,此时, 行标排列12jin的逆序为奇数, 而列标排列p1p2pjpipn的逆序也改变了一次奇偶性.,换后行标排列逆序与列标排列逆序之和的奇偶性不变, 即t(1jin)+t(p1pjpipn)与t(p1pipjpn)具有相同的奇偶性.,因此, 对,故,一般地, 经过若干次对换行列式的任一项乘积元素的位置后得到的符号仍为(1)t.,因此, 总可以经过,若干次对换行列式的任一项, 得,其中 s 为行下标排列 q1q2 qn 的逆序数.,定理2: n 阶行列式也可定义为,其中s为行标排列q1q2qn的逆序数, 并按行标排列求和.,定理3: n 阶行列式也可定义为,其
16、中 t 为行标排列 p1p2pn与列标排列 q1q2qn的逆序数之和. 并按行标排列(或列标排列)求和.,因此, 我们可以得到行列式的另一种定义形式:,根据以上讨论, 还可以如下定义,例1: 试判断 a14a23a31a42a56a65 和a32a43a14a51a25a66是否六阶行列式中的项.,解: a14a23a31a42a56a65的行标为顺序排列, 列标排列的逆序数为:,t(431265)=0+1+2+2+0+1=6(偶数),所以 a14a23a31a42a56a65是六阶行列式中的项.,将a32a43a14a51a25a66的行标按标准次序排列, 则其列标排列的逆序数为: t (4
17、52316) = 0+0+2+2+4+0 = 8 (偶数) 所以 a32a43a14a51a25a66 不是六阶行列式中的项.,解: 将a23a31a42a56a14a65的行标按标准次序排列, 则其列标排列的逆序数为: t (431265) = 0+1+2+2+0+1 = 6 (偶数) 所以 a23a31a42a56a14a65 的前边应带正号.,例2: 在六阶行列式中, 下列两项各应带什么符号. (1) a23a31a42a56a14a65; (2) a32a43a14a51a66a25 .,项a32a43a14a51a66a25的行下标与列下标的逆序数之和为 t (341562)+t (
18、234165),=(0+0+2+0+0+4)+(0+0+0+3+0+1)= 6+4 = 10 (偶数) 所以 a32a43a14a51a66a25的前边应带正号.,例3: 用行列式的定义计算,解: 由于行列式Dn每行每列中仅有一个非零元素, 所以 Dn =(1)t a1 n-1 a2 n-2 an-1 1 an n,Dn = (1)t 12(n1)n = (1)t n!,即,而,t = t (n1)(n2)21 n = 0+1+2+ +(n3)+(n2)+0 = (n1)(n2)/2,所以,三、小结,1. 对换排列中的任意两个元素, 排列改变奇偶性. 2. 行列式的三种定义方法:,其中 r 为
19、行标排列 p1p2pn与列标排列 q1q2qn的逆序数之和. 并按行标排列(或列标排列)求和.,思考题,证明在全部 n 阶排列中(n2), 奇偶排列各占一半.,思考题解答,证: 设在全部 n阶排列中有s个奇排列, t 个偶排列,则 s + t = n!现来证 s = t .,若将所有 s个奇排列的前两个数作对换, 则这 s 个奇排列全变成偶排列,故必有s = t =,若将所有 t 个偶排列的前两个数作对换, 则这 t 个偶排列全变成奇排列,如此产生的 s 个偶排列不会超,过所有的 s 个奇排列, 所以 t s .,过所有的 t 个偶排列, 所以 s t .,如此产生的 t 个奇排列不会超,1.
20、5 行列式的性质,一、行列式的性质,行列式DT称为行列式D的转置行列式.,记,将D的行列互换就得到,证明: 记行列式 D=det(aij) 的转置行列式为:,性质1: 行列式与它的转置行列式相等, 即DT = D.,按定义,即 bij=aji ( i, j=1, 2, , n),又由行列式的另一种表示得,所以, DT = D, 结论成立,说明: 性质1行列式中行与列具有同等的地位, 因此行列式的性质凡是对行成立的结论, 对列也同样成立.,性质2: 互换行列式的两行(列), 行列式变号.,证明: 设行列式,是由行列式,互换 i, j (i j)两列得到.,即, 当 k i, j 时, bpk=
21、apk; 当 k = i, j 时, bpi= apj, bpj= api;,于是,其中 t 为排列 p1 pi pj pn的逆序数, 设 s 为排列p1 pj pi pn的逆序数.,显然 t 与 s 的奇偶性不同, 即(1)t = (1)s, 所以,例如,推论: 如果行列式有两行(列)完全相同, 则此行列式为零.,证明: 互换相同的两行, 则有D = D,所以D = 0.,性质3: 行列式的某一行(列)中所有的元素都乘以同一数k, 等于用数k乘此行列式.,即,推论: 行列式的某一行(列)中所有元素的公因子可以提到行列式符号的外面.,性质4: 行列式中如果有两行(列)元素成比例, 则此行列式为
22、零,证明:,性质5: 若行列式的某一列(行)的元素都是两数之和, 例如,则D等于下列两个行列式之和:,证明:,故结论成立.,性质6: 把行列式的某一列(行)的各元素乘以同一数然后加到另一列(行)对应的元素上去, 行列式不变.,例如,引入记号: 用 ri 表示第 i 行, ci 表示第 i 列. 在计算行列式时, 我们经常利用性质2,3,6对行列式进行变换. 利用性质2交换行列式的第 i, j 两行(列), 记作 ri rj ( ci cj );,利用性质6把行列式的第 j 行(列)的各元素乘以同一数 k 然后加到第 i 行(列)对应的元素上去, 记作 ri + rj k ( ci + cj k
23、 );,利用性质3行列式的第 i 行(列)乘以数k, 记作 ri k ( ci k );,二、行列式计算,计算行列式常用方法: 利用性质2,3,6, 特别是性质6把行列式化为上(下)三角形行列式, 从而, 得到行列式的值,结论:上(下)三角行列式、主对角线行列式的值 等于其主对角元的乘积.,例1: 计算5阶行列式,解:,例2 计算,解:,解: 将第2, 3, , n 列都加到第一列得:,例3: 计算 n 阶行列式,第2, 3, , n 行都减去第一行得:,例4: 设,证明: D = D1D2.,证明: 对D1作行运算 ri + t rj , 把D1化为下三角形行列式:,对D2作列运算 ci+k
24、cj , 把D2化为下三角形行列式:,先对D的前k行作行运算 ri+trj , 然后对D的后n列作列运算 ci+kcj , 把D化为下三角形行列式:,故, D = p11 pkk q11 qnn,= D1D2.,例5 计算2n阶行列式,其中未写出的元素为0.,解:,将D2n中的第2n行依次与前面的行对换,,换至,第二行;,再将D2n中的第2n列依次与前面的列对换,,换至第二列,共做2(2n-2)次对换,得,若,则称D为对称行列式;,若,则称D为反对称行列式;,证明:奇数阶反对称行列式的值为0.,反对称行列式的主对角元全为0,证明:设 n 阶反对称行列式为:,由行列式的性质1可知:,每行提取(1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 线性代数 全部 全体 整个 知识点
限制150内