线性代数73081.pptVIP

中值定理与导数的应用 §1.1 n 阶行列式 1.1.3 n阶行列式的定义 1.1.5 小结 * 1.1.5 小结 1.1.1 排列与逆序 1.1.2 排列的奇偶性 1.1.3 n 阶行列式的定义 1.1.4 n 阶行列式的计算(1) 定义1.1.1 由自然数 1，2，······，n 组成的一个有序数组称为一个 n 元排列. 例如： 1，2，3，4，5 5，1，2，3，4 5，3，2，1，4 都是数1，2，3，4，5的一个排列. 问题：n个数的不同排列有 个. n ! 自然排列. 按数的大小次序，由小到大的排列称为 定义1.1.2 n阶排列1234… n称为n阶自然序排列. 1.1.1 排列与逆序 在一个排列中，若某个较大的数排在某个较小的数前面，就称这两个数构成一个逆序. 一个排列中出现的逆序的总数 注意 n元排列中，自然排列只有一种， 除此之外，任一n元排列都一定出现较大数码 排在较小数码之前的情况. 定义1.1.3 称为这个排列的逆序数， 计算排列的逆序数的方法： 方法1： n个数的任一n元排列，先看数1，看有多少个比1大的数排在1前面，记为 再看有多少个比2大的数排在2前面，记为 继续下去，最后至数n，前面比n大的数显然没有， 则此排列的逆序数为 方法2： 求排列 3，2，5，1，4 的逆序数. 解 （法1） （法2） 例2 求排列 4，5，3，1，6，2 的逆序数. 例1 解 逆序数为奇数的排列奇排列. 逆序数为偶数的排列偶排列. 定义1.1.4 例如 所以32514是奇排列. 所以123 ···n是偶排列. n(n-1)···321是偶排列. n(n-1)···321是奇排列. 考虑，在 1，2，3 的全排列中 有 个偶排列： 有 个奇排列： 123，231，312 132，213，321 3 3 一般说来，在n个数码的全排列中，奇偶排列各 占一半. 定义1.1.5 把一个排列中的任意两个数交换位置，其余数码不动，叫做对该排列作一次对换，简称对换. 将相邻的两个数对换，称为相邻对换. 例如 1.1.2 排列的奇偶性 定理1.1.1 一个排列中的任意两个元素对换，排列改变奇偶性． 证明 设排列为 对换 与 除 外，其它元素的逆序数不改变. 的逆序数不变; 经对换后 的逆序数增加1 , 当 时， 当 时， 经对换后 的逆序数不变 ， 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 现来对换 与 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换，排列改变 奇偶性. 2.一个排列中的任意两个元素对换，排列改 变奇偶性． 1.排列,逆序数，奇排列,偶排列,对换的定义. 3.奇排列调成标准排列的对换次数为奇数，偶排列调成标准排列的对换次数为偶数。 小结 思考题 证明 在全部 阶排列中 ,奇偶排列各占一半. 思考题解答 证 设在全部 阶排列中有 个奇排列, 个偶排列,现来证 . 将 个奇排列的前两个数对换,则这 个奇排列全变成偶排列,并且它们彼此不同,所以 若将 个偶排列的前两个数对换, 则这 个偶排列 全变成奇排列,并且它们彼此不同,于是有 故必有 三阶行列式 说明 （1）三阶行列式共有 项，即 项． （2）每项都是位于不同行不同列的三个元素的 乘积． 1.概念的引入 （3）每项的正负号都取决于位于不同行不同列 列的三个元素的下标排列． 例如 列标排列的逆序数为 列标排列的逆序数为 偶排列 奇排列 定义 2.n阶行列式的定义 说明 1、行列式是一种特定的算式，它是根据求解方 程个数和未知量个数相同的一次方程组的需要而 定义的; 3、 阶行列式的每项都是位于不同行、不同列 个元素的乘积; 4、 一阶行列式 不要与绝对值记号相混淆; 5、 的符号为 2、 阶行列式是 项的代数和,其中正负项各 占一半，行列式是一个数; 6、上式称为n阶行列式的完全展开式. 定理1.1.2 令 是n阶行列式中的任一项， 则项 的符号等于 证明 由行列式定义可知，确定项 的符号， 需要把各元素的次序进行调动，使其行标成自然排列. 为此，我们先来研究若交换项（1）中某两个元素的 位置时，其行标和列标排列的奇偶性如何变化. 对换任意两元素，相当于项（1）的元素行标排列及 列标排列同时经过一次对换. 设对换前行标排列的逆序数为s，列标排列的逆序数为t. 设经过一次对换后行标排列的逆序数为 列标排列的逆序