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 上页 下