第1讲(排列及其逆序数).pptVIP

关于作业： 每周交一次，按学号分单、双号交；即 第二周双号交,第三周单号交，依此类推。 主要内容： 猜想: 猜想: 例:利用定义计算行列式 由以上例子及行列式的定义不难看出： 　1）、如果一个行列式有一行（或一列）的元素全为零，则此行列式的值必为零。 2）、三角形行列式和对角行列式的值，均等于主对角线上各元素的乘积。 ??? 2、定义 由 个数组成n阶行列式等于所有取自不同行不同列 的n个元素的乘积的代数和 即： 简记 ，数 称为行列式的元素. 其中 为自然数 的一个排列. * * 1、《线性代数》 陈治中 科学出版社 4、《线性代数思想方法与学习指导》 赵晶 天津大学出版社 2、《线性代数》 居余马 清华大学出版社 参考书： 3、《线性代数》 赵树嫄 中国人民大学出版社 第一章 行列式 n阶行列式的定义、性质及计算方法 Cramer法则 用消元法解二元线性方程组 一、二阶行列式 1、引入 第一节 二阶与三阶行列式 两式相减消去 ，得 类似的，消去 ，得 方程组的解为 由方程组的四个系数确定. 当 时， 2、定义 称记号 为二阶行列式 。 主对角线 副对角线 3、计算 （对角线法则） 行标 列标 若记 对于二元线性方程组 系数行列式 记 记 则二元线性方程组的解为 系数行列式 系数行列式 今有牛五羊二，值金十两，牛二羊五，值金八两，问牛羊各值几两？ 例1 解：牛羊分别值 两，得 1、定义 二、三阶行列式 我们用记号 称为三阶行列式。 2)沙路法 2、计算 1)对角线法则 以上两种方法只适用于二阶与三阶行列式. 解 按对角线法则，有 例2 求行列式 解 按对角线法则，有 例3 求解方程 所以 若系数行列式 3、三元线性方程组 则 例4 解线性方程组 解 由于方程组的系数行列式为 且 同理可得 故方程组的解为: ??? 一、排列与逆序 1、排列的定义 由数１、２、…、ｎ组成的所有ｎ级排列共有　 个. 　　由数１、２、…、ｎ组成的一个有序数组，称为 第二节 排列及其逆序数 一个ｎ级排列， 标准排列：所有ｎ级排列中从小到大的一个排列. 一般形式为 . 例 排列３２５１４中， 2、逆序的定义 3 2 5 1 4 逆序 逆序 逆序 逆序 逆序 分析 的逆序数. 则称这两个数组成一个逆序. 中，若数 在一个排列 前面并且比 大的元素的个数称为元素 排在 逆序数为奇数的排列称为奇排列； 逆序数为偶数的排列称为偶排列. 例1 计算下列排列的逆序数，并讨论它们的奇偶性. 1） ２１７９８６３５４ 一个排列中所有逆序的总数称为这个排列的逆序数, 解： 故此排列为偶排列. 2 1 7 9 8 6 3 5 4 5 0 1 3 0 4 4 0 1 记为 当 时为偶排列； 当 时为奇排列. 解： 0 1 2 2） 计算排列的逆序数，并讨论奇偶性. 分析 当 为奇数时，该排列为奇排列. 当 为偶数时，该排列为偶排列； 思考： 求排列逆序数的思路 排列中比每一元素 大的且排在 前面的元素个数 的总和 ，即是这个排列的逆序数. 排列中比每一元素 小的且排在 后面的元素个数 的总和 ，也是这个排列的逆序数. 例2 求下面排列的逆序数，并确定奇偶性. 解 1）从前往后求排在元素前面且比元素大的 数的个数，然后求和. 2）从后往前求排在元素后面且比元素小的 数的个数，然后求和. 特别地：将相邻两个元素对调，叫做相邻对换. 1、定义 二、对换 在排列中，将任意两个元素对调，其余元素不动，这种作出新排列的过程叫做对换. 例 1） 2） 2、对换与排列的奇偶性的关系 定理1　任一排列经过一次对换后必改变其奇偶性. 证明：设排列为 1） 易见除 外，其它元素的逆序数不改变. 若 对换 对换后， 的逆序数不变，而 的逆序数减1； 若 对换后， 的逆序数增1，而 的逆序数不变. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 2） 对换 次相邻对换 所以任意两个元素对换，排列改变奇偶性. 次相邻对换 欲 即 次相邻对换 推论 奇排列变成标准排列的对换次数为奇数； 偶排列变成标准排列的对换次数为偶数. 定理2 ｎ个元素(ｎ＞１)共有ｎ!个ｎ级排列,其中奇、偶排列各占一半. 证明: 设共有ｓ个奇排列,ｔ个偶排列，现证ｓ＝ｔ. 故必有 奇排列 偶排列， 所以 前两个数对换 ｓ个 ｓ个 偶排列 奇排列， 所以 前两个数对换 ｔ个