《n阶行列式》PPT课件.ppt
《《n阶行列式》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《n阶行列式》PPT课件.ppt(54页珍藏版)》请在三一办公上搜索。
1、1,第三章 行列式,第一节n阶行列式的定义,2,二阶和三阶行列式是由解二元和三元线性方程组引入的.,二阶行列式对角线法,(1)二阶行列式共有2!项,即2项,(2)每项都是位于不同行不同列的两个元素的乘积,(3)每项的正负号都取决于位于不同行不同列的两个元素的下标排列,3,(1),三阶行列式的计算,4,二阶和三阶行列式是由解二元和三元线性方程组引入的.,5,2.全排列及其奇偶性,引例 把3个不同的数字1、2、3排成一列,共有多少种排法?显然,左边位置上可以从1、2、3三个数字中任选一个,所以有三种放法;中间位置上只能从剩下的两个数字中选一个,所以有2种放法;右边位置上只能放最后剩下的一个数字,所
2、以只有1种放法因此共有321=6种放法.这6种不同的排法是123,231,312,132,213,321.,6,对于n个不同的元素,也可以提出类似的问题,把n个不同的元素排列成一列,共有几种不同的排法?把n个不同的元素排成一列,叫做这n个元素的全排列(简称排列).一般,n个自然数1,2,n的一个排列可以记作 其中 是某种次序下的自然数1,2,n.n个不同元素的所有排列的种数,通常用 Pn表示.由引例结果可知,仿照引例的推导方式我们容易得到,7,在任意n阶排列 中,当某两个数大数排在小数的前面,就称这两个数构成一个逆序。一个n阶排列 所有逆序的总数称为这个排列的逆序数,记作,8,计算排列逆序数的
3、方法,逆序数为奇数的排列称为奇排列;,逆序数为偶数的排列称为偶排列.,排列的奇偶性,分别计算出排在 1,2,n-1 前面比它们大的数的个数分别为m1,m2,mn-1,则m1+m2+mn-1即为这个排列的逆序数.即t(i1i2in)=m1+m2+mn-1,9,例1(1)求排列32514的逆序数.,解,在排列32514中,1的前面比1大的数有3个;,2的前面比2大的数有1个;,3的前面比3大的数有0个;,4的前面比4大的数有1个;,故t(32514)=3+1+0+1=5,该排列是奇排列。,10,解,当 时为偶排列;,当 时为奇排列.,11,解,当 为偶数时,排列为偶排列,,当 为奇数时,排列为奇排
4、列.,12,定义,在排列中,将任意两个元素对调,其余元素不动,这种作出新排列的手续叫做对换,将相邻两个元素对调,叫做相邻对换,例如,对换的定义,13,定理1一个排列中的任意两个元素对换,排列改变奇偶性,证明,设排列为,除 外,其它元素的逆序数不改变.,对换与排列的奇偶性的关系,14,当 时,,经对换后 的逆序数不变,的逆序数减少1.,因此对换相邻两个元素,排列改变奇偶性.,设排列为,当 时,,现来对换 与,15,a依次与b1,b2,,bm.b交换共m+1次,然后b 与bm,b2,b1交换,共交换m次,两次共交换2m+1次,故奇偶性改变。,16,推论,奇排列调成标准排列的对换次数为奇数,偶排列调
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- n阶行列式 行列式 PPT 课件

链接地址:https://www.31ppt.com/p-5625848.html