一张行列式.pptVIP

第一章 行列式一、行列式概念的引入 二、三阶行列式 三、小结 第二节 全排列及逆序数 一、全排列概念 二、全排列及其逆序数 三、小结 第三节 n 阶行列式的定义 一、概念的引入 二、n阶行列式的定义 三、小结 在一个排列 中，若数 则称这两个数组成一个逆序. 例如 排列32514 中， 定义2 我们规定n 个自然数 1,2,…,n 按由小到大次序排列称为自然次序、标准次序或顺序. 排列的逆序数 3 2 5 1 4 逆序 逆序 逆序 定义3 一个排列中所有逆序的总数称为此排列的逆序数. 例如 排列32514 中， 3 2 5 1 4 逆序数为3 1 故此排列的逆序数为3+1+0+1+0=5. 计算排列逆序数的方法 方法1 分别计算出排在 1,2,…,n-1 前面比它大的数的个数 即分别算出1,2,… ,n-1 这n个元素的逆序数，这n-1 个元素的逆序数的总和即为所求排列的逆序数. 定义4 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 排列的奇偶性 从排列第二个元素起，分别计算出它前面比它大的 元素个数，即算出排列中每个元素的逆序数，这 每个元素的逆序数之总和即为所求排列的逆序数. 方法2 例1 求排列32514的逆序数. 解 在排列32514中, 2的前面比2大的数只有一个3,故逆序数为1; 3 2 5 1 4 于是排列32514的逆序数为 5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1; 例2 计算下列排列的逆序数，并讨论它们的奇偶性. 解 此排列为偶排列. 解 当 时为偶排列； 当 时为奇排列. 解 当 为偶数时，排列为偶排列， 当 为奇数时，排列为奇排列. 定义5 一个排列中交换某两个元素的位置，其他元素不变称为排列的对换． 将相邻两个元素对调，叫做相邻对换． 例如 定理1　对换改变排列的奇偶性． 证明: 设排列为 对换 与 除 外，其它元素的逆序数不改变. 21354 21345 12345 当 时， 的逆序数不变; 经对换后 的逆序数增加1 , 经对换后 的逆序数不变 ， 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 当 时， 现来对换 与 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换，排列改变 奇偶性. 定理2 所有的n级排列中，奇偶排列各半，均为 n!/2. 定理3 任意n级排列，均可经一系列对换变成自然排列，且所做对换次数与原排列有相同的奇偶性。 2 排列具有奇偶性，且奇偶排列个数相等. 3 计算排列逆序数常用的方法有2 种. 1 个不同的元素的所有排列个数为 思考题 分别用两种方法求排逆序数. 思考题解答 解 用方法1 1 6 3 5 2 4 8 7 用方法2 由前向后求每个数的逆序数. 说明 （1）三阶行列式共有 项，即 项． （2）每项都是位于不同行不同列的三个元素乘积． （3）每项的正负号都取决于位于不同行、不同列 的三个元素的下标排列的奇偶性． 例如 列标排列的逆序数为 列标排列的逆序数为 偶排列 奇排列 定义 * 线性代数 线性代数 主要参考书： 同济大学《线性代数》 北京大学《高等代数》 线性代数的主要研究内容： 线性方程组求解； 求二次型的最简型。 主要研究工具： 1. 行列式； 2. 矩阵； 3. 向量。 线性代数的主要特点： 概念多； 符号多； 运算法则多. 一. 二. 内容纵横交错，前后联系紧密; 环环相扣，相互渗透; 对抽象性和逻辑性有较高要求. 三. 已知二元线性（一次）方程组 元 用消元法求解 方程组的解为 观察上式不难发现：解的分子、分母形式十分相似，为方便记忆，引入行列式的概念。 定义 即 主对角线 副对角线 对角线法则 二阶行列式的计算 若记 对于二元线性方程组 系数行列式 已知二元线性方程组 可计算出 则二元线性方程组的解为 注意 分母都为原方程组的系数行列式. 例1 解 已知三