- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
xn阶行列.ppt
是否为4阶行列式的项? 例1 P7 * * §1.2 n阶行列式 ★排列与逆序的概念 ★计算排列逆序数的方法 ★n阶行列式的定义 下页 关闭 由于对角线法则只适用于二、三阶行列式,为研究四阶及更高阶的行列式,必须用到逆序数的概念。本节主要介绍全排列的概念以及逆序数的求法。n阶行列式的定义。 定义 把 n 个不同的元素排成一列,叫做这 n 个元素的全排列(简称排列)。 n 个不同元素的所有排列的种数,通常用 Pn表示。 例如, 引例的结果是 P3 3×2×1 6。 上页 下页 返回 对于 n 个不同的元素,规定各元素之间有一个标准次序(例如 n 个不同的自然数,可以规定由小到大为标准次序)。 在这 n 个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。 一 排列与逆序 一个排列中所有逆序的总数叫做这个排列的逆序数。记为 上页 下页 返回 定义1.1 偶排列:逆序数为偶数的排列 显然,排列的逆序数为非负整数,因此按数的一个分类得到: 排列分类 奇排列:逆序数为奇数的排列 上页 下页 返回 不妨设 n 个元素为 1 至 n 这 n 个自然数,并规定由小到大为标准次序。 设 为这 n 个自然数的一个n级排列。 方法一 在排列 中,直接找出次序颠 倒了的元素对的个数,这也就是该排列的逆序数。 例1 判断4级排列2341的奇偶性。 解 在排列2341中,构成逆序的数对有21, 31, 41, 故排列2341的逆序数 所以2341是奇排列。 计算排列的逆序数的方法 上页 下页 返回 方法二 在排列 中, 如果比 大的且排在 前面的元素有 则这个排列的逆序 数是 个, 上页 下页 返回 求排列32514的逆序数。 解 于是排列的总逆序数为 例2 上页 下页 返回 3 2 5 1 4 在排列中,将任意两个元素对调,其余的元素不动,这种作出新排列的手续叫做对换。 对换的概念 例如, 逆序数 2 (偶) 1(奇) 逆序数 7(奇) 8(偶) 对换 相邻对换 将相邻两个元素对换,叫做相邻对换。 上页 下页 返回 定理1.1 一个排列中的任意两个元素对换,排列改变奇偶性。 对换的性质 设排列为a1…alabb1…bm , 对换a 与b,变为a1…albab1…bm。显然,a1…al ;b1…bm , 这些元素的逆序数经过对换并不改变,而a, b两元素 的逆序数改变: 证 先证相邻对换的情形。 上页 下页 返回 当 a b 时,经对换后 a 的逆序数不变,而 b 的逆序数减少 1 ;当 a b 时,经对换后 a 的逆序数增加 1 ,而 b 的逆序数不变 。 所以排列 a1…alabb1…bm 与 a1…albab1…bm 的奇偶性不同。 所以这两个排列的奇偶性相反。 再证一般对换的情形。 设排列为a1…alab1…bmbc1…cn , 把它作 m 次相邻对换,调成a1…alabb1…bmc1…cn , 再作m +1 次相邻对换,调成a1…albb1…bmac1…cn 。 总之,排列a1…alab1…bmbc1…cn 经 2m +1 次相邻对换,调成a1…albb1…bmac1…cn , 上页 下页 返回 证 由定理 1.1 知对换的次数就是排列奇偶性的变化次数,而标准排列是偶排列。 推论 奇排列调成标准排列的对换次数是奇数,偶排列调成标准排列的对换次数是偶数。 上页 下页 返回 i . 8 式右边的每一项都恰是三个元素的乘积,这三个元素位于不同的行,不同的列。 8 式右端每一项除正负号以外可以写成a1j1a2j2 a3j3 的形式。 这里第一个下标(称行标)排成标准排列123,第二个下标(称列标)排成 j1j2j3 , 它是 1、2、3 三个数的某个排列。 三阶行列式的结构 上页 下页 返回 132,213,321 (偶排列) (奇排列) ii .各项的正负号与列标排列对照: 123,231,312 带正号的三项列标排列是 带负号的三项列标排列是 这样的排列共有 6 种,对应 8 式右端 6 项。 上页 下页 返回 三阶行列式可以写成 其中 t 为排列j1j2j3的逆序数,∑表示对1、2、3 三个数的所有排列 j1j2j3 取和。 上页 下页 返回 类似地,二阶行列式可以写成 其中 t 为排列 p1p2 的逆序数,∑表示对1、2二个数的所有排列 p1p2 取和。 上页 下页 返回 二 n 阶行列式的定义 定义1.2 设有 n2 个数,排成 n 行、n 列的表 作出表中位于不同行不同列的 n 个数的乘积,并冠于符号(-1)t, 得到形如 的项,其中p1p2…pn为一个n级排列,t 为这个排列的逆序数。 这样的排列共有 n!个。 TH1.2 上页 下
文档评论(0)