《n阶行列式》PPT课件.ppt





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

限制150内