河南财经学院时 信息学院 廖扬 行列式.pptVIP

河南财经学院 信息学院 廖扬 第一章 行列式 §1·1 排列与逆序 §1·2 n阶行列式的定义 §1·3 行列式的性质 §1·4 行列式按行（列）展开 §1·5 Cramer法则 第一节 排列与逆序 由自然数1、2、…、n组成的一个无重复的n元有序数组称为一个n级排列，简称为排列。 逆序： 对换： 由于偶排列的个数共有q个，所以 * * * * 2、二阶、三阶行列式的计算方法（对角线法） n阶行列式的计算方法（定义法） 特殊的n阶行列式：三角形行列式 3、n阶行列式的性质 利用性质计算行列式（化三角形法） 4、行列式的按行（列）展开 利用行列式性质及展开规则计算行列式（降阶法） 5、利用行列式求解方程组的方法——cramer法则 本章内容 1、排列、逆序、奇偶性、对换 范德蒙行列式 一 排列 1 排列（P4，定义1.1） 2 自然排列：n级排列123…n 称为自然排列。 1 逆序、逆序数（P5，定义1.2） 注：（1）数字不重复、不遗漏。 二 逆序 2 计算方法: （2）n级排列共有n！个 按照一定顺序（从前到后、从后到前、从小到大、从大到小），记录单侧逆序，求和即可. 【例1】 【例2】 3 奇排列、偶排列（P6，定义1.3） 4 对换（P6，定义1.4） 注： （1）一次相邻对换必改变排列奇偶性。 （2）一次对换必可分解为奇数次相邻对换。 （3）一次对换必改变排列的奇偶性。(P6，定理1.1) （4）n 级排列中（n1）奇排列与偶排列的个数相等， 各为 个 3 2 4 1 从小到大，记录左侧逆序： 从后到前，记录左侧逆序： 3 2 4 1 3 2 4 1 【例1】 求3 2 4 1的逆序数： 从前到后，记录右侧逆序： 解 【例2】 求排列 的逆序数 引例 用1、2、3三个数字，可以组成多少个没有重复数字的三位数？ 解 132 213 231 312 321 123 总数=6 （个） ＝3！（个） 三级排列 排列： 214 13243 1314 不是排列 不是排列 不是排列 n 级排列的两要素 不能重复 不能漏数 54321 5级排列 3142 4级排列 n级排列的总数＝ n!个 例如 由1、2、3这三个数可构成三级排列 1 2 3 百位 3种放法 十位 1 2 3 1 个位 1 2 3 2种放法 1种放法 种放法. 共有 ？ 三级排列 ？ ？ ？ ？ ？ 在一个排列中，如果两个数的前后位置与它们大小顺序相反（即排在前面的数大于排在后面的数），则称这两个数构成排列的一个逆序。 例如：在三级排列312中: 逆序：31 、32 在四级排列4231中: 逆序：42、21、31… 一个排列中逆序的个数称为这个排列的逆 序数 记为 逆序数: 例如：三级排列312的逆序数为2 奇排列 偶排列 逆序数为奇数的排列称为奇排列 逆序数为偶数的排列称为偶排列 例 计算排列 的逆序数，并讨论它们的奇偶性. 解 此排列为偶排列. 在一个n级排列i1 i2 … is … it…in 中，若仅将其 中两个数is、 it对调,其余不动，可得一个新的排列 i1 i2 … it … is…in ,对排列所施行的这样一次对 调称为一个对换。 （3，5） 相邻两个数码的对换称为相邻对换 例如 23154 25134 记为（ is， it ） （3，1） 23154 21354 相邻对换 一次相邻对换必改变排列奇偶性。 （3，1） 5 2 3 1 4 5 2 1 3 4 一次相邻对换必定使原排列的逆序数增加或减少一， 从而改变原排列的奇偶性。 （2，3） 5 2 3 1 4 5 3 2 1 4 2 3 1 5 4 （3，5） 2 3 1 5 4 2 5 1 3 4 一次对换必可分解为奇数次相邻对换。 2 3 1 5 4 2+1 =3次 （2，4） 4 3 1 5 2 4+3 =7次 可见，一次对换总可以分解为m+(m-1)=2m-1次 相邻对换，即奇数次相邻对换。 对换必改变排列的奇偶性。 证明: 设在n!个n级排列中（n1）, 奇排列共有p个,偶排列共有q个， 现对每一个奇排列施行一次对换，即 偶排列 n 级排列中（n1）奇排列与偶排列的个数 相等，各为 个