线性代数30880.pptVIP

一、二阶行列式 二、三阶行列式 三、全排列及其逆序数 四、n阶行列式的定义 第一节 n 阶行列式的定义 给定 a、b、c、d 四个复数，称 为一个二阶行列式。 其中元素 aij 的第一个下标 i 为行指标，第二个下标 j 为列指标。即 aij 位于行列式的第 i 行第 j 列。 为方便记 主对角线 副对角线 二阶行列式的计算 对角线法则 例如 同理，称 为一个三阶行列式。 可用下面的对角线法则记忆 例1 解 按对角线法则，有 例2 证明 证明： 中，6项的行下标全为123，而列下标分别为 在三阶行列式 123，231，312 此三项均为正号 132，213，321 此三项均为负号 为了给出n 阶行列式的定义，下面给出全排列及其逆序数的概念及性质。 定义 由1，2，· · · ，n 组成的有序数组称为一个n级 全排列。记为 j1 j2 · · · jn. 例如 32541 是一个5级全排列 座机电话号码是一个8级全排列 3级全排列的全体共有6种，分别为 123，231，312，132，213，321 n级全排列的种数为 定义 在一个排列 中，若数 则称这两个数组成此排列的一个逆序。 例如 排列 32514 中 我们规定各元素之间有一个标准次序, n 个不同的自然数，规定由小到大为标准次序。 排列的逆序数 3 2 5 1 4 逆序 逆序 逆序 定义 一个排列 j1 j2 · · · jn 中所有逆序的总数称为此排 列的逆序数。记为 ?（ j1 j2 · · · jn ） 例如 排列 32514 中 3 2 5 1 4 逆序数为3 1 故此排列的逆序数为 ? 32541 3+1+0+1+0 5. 分别计算出排列中每个元素前面比它大的数码 个数之和，即算出排列中每个元素的逆序数， 这每个元素的逆序数之总和即为所求排列的逆 序数. 方法2 分别计算出排在 前面比它大的数 码之和即分别算出 这 个元素 的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数. 计算排列逆序数的方法 方法1 3 2 5 1 4 于是排列 32514 的逆序数为 5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1; 例1 求排列32514的逆序数. 解 在排列32514中, 3排在首位,逆序数为0; 2的前面比2大的数只有一个3,故逆序数为1 例2 计算下列排列的逆序数，并讨论它们的奇偶性. 解 此排列为偶排列. 解 当 时为偶排列； 当 时为奇排列. 逆序数的性质 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 排列的奇偶性 定义 在排列中，将任意两个元素对调，其余元素不动，这种作出新排列的手续叫做对换． 将相邻两个元素对调，叫做相邻对换． 例如 定理1　一个排列中的任意两个元素对换，排列改变奇偶性． 证明 设排列为 对换 与 除 外，其它元素的逆序数不改变. 当 时， 的逆序数不变; 经对换后 的逆序数增加1 , 经对换后 的逆序数不变 ， 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 当 时， 现来对换 与 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换，排列改变 奇偶性. 推论 奇排列调成标准排列的对换次数为奇数， 偶排列调成标准排列的对换次数为偶数. 证明 由定理1知对换的次数就是排列奇偶性的 变化次数, 而标准排列是偶排列 逆序数为0 ,因此 知推论成立. 定理2 时，n个元素的所有排列中，奇排列和偶排列的个数相等，各为 三阶行列式 说明 （1）三阶行列式共有 6 项，即 项． （2）每项都是位于不同行不同列的三个元素的 乘积． （3）每项的正负号都取决于位于不同行不同列 的三个元素的下标排列． 例如 列标排列的逆序数为 列标排列的逆序数为 偶排列 奇排列 定义 其中 ? 为行标排列 的逆序数. 阶行列式也可定义为 事实上 按行列式定义有 记 对于D中任意一项 总有且仅有 中的某一项 与之对应并相等; 反之, 对于 中任意一项 也总有且仅有D中的某一项 与之对应并相等, 于是D与 中的项可以一一对应并相等, 从而 其中 是两个 级排列，?为行 标排列逆序数与列标排列逆序数的和. 更一般的我们有: