第一讲行列式的定义逆序.docVIP

§1.1全排列及逆序数 1、二阶与三阶行列式 由二元线性方程组引入二阶行列式 利用消元法解得 的分母记作 （1）称为线性方程组的系数行列式 的分子记作= 的分子记作 若系数行列式，则二元线性方程组有唯一解 同样的，对于三元线性方程组，当系数行列式时有唯一解， 系数行列式 是分别用常数项替换系数行列式的第一列，第二列，第三列得来的。 2、排列：由1,2，…，n组成的一个有序数组称为一个n级全排列(简称为排列) 按照从小到大顺序排序的排列1,2，…，n，称具有自然顺序 3、逆序：在一个排列中，如果某个较大的数排在一个较小的数前面(即不符合自然顺序)，则称这两个数（或者叫数对）构成一个逆序，一个排列中，逆序的总数称为这个排列的逆序数。 一个排列的逆序数，一般记为。 4、奇偶排列：逆序数为偶数的排列称为偶排列，逆序数为奇数的排列称为奇排列. 下面介绍逆序数的计算方法 不妨设个元素为1至这个自然数,并规定由小到大标准次序,设为这个自然数的一个排列,考虑元素如果比小的且排在后面的元素有个，就说这个元素的逆序数是，那么全体元素的逆序数之总和即是这个排列的逆序数. 例1、计算以下各排列的逆序数，并指出它们的奇偶性. （1） 42531 （2）135…（2n-1）246…(2n) 解：（1）在排列42531中,4排在首位,逆序数为3;2的后面比2大小的数有一个,故逆序数