sect;2.1 n元排列.ppt

排列的定义： 反序的定义： 对换的定义： 排列的奇偶性： 高等代数课件--天津科技大学理学院高等代数精品课程教研小组 §2.1 n元排列 第二章 行列式 第二章 行列式 一、排列与对换 由n个数码1，2，…，n组成的一个无重复的有序数组称为这n个数码的一个排列，简称为n元排列。 例如， 312是一个3元排列，2341是一个4元排列，45321是一个5元排列，等等。 3元排列共有多少种不同的排列？ 123 132 213 231 312 321 n元排列共有多少种不同的排列？ 在n元排列中，只有123…n这个排列是按自然顺序排列，其他排列或多或少破坏自然排列。 在一个n元排列中，如果有一个较大的数码排在一个较小的数码前面，则称这两个数码在这个排列中构成一个反序，一个n元排列中所有反序的总和称为这个排列的反序数，记为 或 。 例如： 一般地， 这是计算一个n元排列的反序数的一般方法，特别在证明题中有用。 在一个n元排列 中，如果交换 某两个数码的位置而别的数码不动，则称对这个排列施行了一个对换。 如果交换的两个数码是 和 ，就把这个对换记为 例如 问题1：任意两个n元排列是否可经一系列对换而互变？ 引理1：任意一个n元排列 可经一系列对换变为自然排列12…n。 证明（用归纳法）： 1、当n=2时，结论显然成立。 2、假设结论对n-1元排列成立， （1） 则对任一个n元排列 ， 假如 ，则由归纳假设知 可经 一系列对换变为12…（n-1）。于是经同样一系列的对换， 变为12…(n-1)n； （2）假如 ，设 ，于是经 一次对换 ，得 由（1）知，经一系列对换可把 变为 12…n。因而 可经一系列变换变为 12…n。(证毕) 由于对换是可逆的，因此有 推论1： 自然排列12…n可经一系列的对换变到任意一个n元排列： 。 由引理1和推论1，我们圆满地解决上面提出的 问题1，这就是： 定理1：任意两个n元排列可经一系列对换互化。 问题2：排列的反序数可以是 ，反序数 究竟有何作用？ 二、排列的奇偶性。 如果一个n元排列的反序数是一个奇数，则称该排列为奇排列，反序数是偶数的排列称为偶排列。 例如： 是奇排列，而 是偶排列。 问题3： 对n元排列施行一次对换，对排列的奇偶性有没有影响？ 例如， ， 。 定理2：每一个对换均改变排列的奇偶性。 证明：（先特殊后一般） 1、先考虑特殊情况，即对换的两个数在n元排列中是相邻的。 设排列（1）： 化为排列（2）： ，在排列（1）中， 若 与其他数构成反序，则在排列（2）中仍然构成反序； 若 与其他数不构成反序的，则在排列（2） 中也不构成反序。不同的是 的顺序发生变化， 若在（1）中 构成一个反序，则在（2）中 经对换(j,k)