线性代数 第01章 行列式.pptVIP

第1章 行列式 1.1 全排列及其逆序数 1.1.1 排列与逆序 自然数 组成的有序数组称为一个 元排列，记为 ． 元排列共有个．排列 称为自然排列或标准排列，规定其为标准次序． 定义1 在一个 元排列 中，若一个大的数排在一个小的数的前面（即与标准次序不同时），则称这两个数有一个逆序．一个 元排列中所有逆序的总数，称为此排列的逆序数，记为 ． 若排列的逆序数为奇数（偶数），则称此排列为奇排列（偶排列）． 计算排列逆序数的方法： 设 为 个自然数 的一个排列，考虑元素 ，如果比 大且排在 前面的数有 个，就说这个元素的逆序数是，全体元素的逆序数的总和就是此排列的逆序数，即 例1 求下列排列的逆序数： （1） ； （2） ． 解 此排列为偶排列． （2）同理可得 此排列的奇偶性由 确定． 1.1.2 对换 定义2 将一个排列中的某两个数的位置互换（其余的数不动），就得到了一个新排列，称这样的变换为一次对换，将相邻两个数对