行列式预备知识.pptVIP

1.3 行列式的性质 1.4 行列式展开定理 1.5 线性方程组和克莱姆法则 1.1 预备知识 第一章 行列式 1.2 行列式的定义 行列式( determinant ) 行列式出现于线性方程组的求解. 行列式是德国数学家莱布尼茨和日本数学家关孝和发明的。1693年4月，莱布尼茨在写给洛比达的一封信中使用并给出了行列式，并给出方程组的系数行列式为零的条件。 同时代的日本数学家关孝和在其著作《解伏题元法》中也提出了行列式的概念与算法。 瑞士数学家克莱姆(G.Cramer,1704-1752) 给出了由系数行列式来确定线性方程组解的重要基本公式（即人们熟悉的克莱姆法则）. 法国数学家范德蒙(A.T.Vandermonde,1735-1796)给出了用二阶子式和它们的余子式来展开行列式的法则.就对行列式本身进行研究这一点而言，他是行列式理论的奠基人. 英国数学家凯莱(A.Cayley,1821-1895)首先创用了行列式记号 . 排列及其性质 2. 和号和积号 1. 小结 3. 1.1 预备知识 1.和号 如 ,表示 的连加和. 其中 称为下标,下标只是个变量符号,可由 其他字母替代,如 一、和号和积号 表示 个数 的连加和. 在本课程中,我们还要采用双重和号,如 表示所有可能的 的连乘积 . ２.积号 在学习中还要用到求积的符号,如 表示 的连乘积． 再如 二、排列及其性质 1、引例 把一些东西按照一定的顺序的排成一列就叫做排列。 例如有三个字： 在代数中特别关心的是由数字构成的排列 “不怕难” 排成 这些就是由前面三个字构成的一个排列 “难不怕” “怕不难” 2、ｎ级排列定义 例1： 456321、123456、654321是几级排列？ 6级排列 例2：124356789(10)(11)是几级排列？ 11级排列 由自然数1，2，3，…，ｎ这ｎ个数构成的一个无重复有序数组，称为一个ｎ级排列. 记为： 例3：ｎ(ｎ－1）…21是几级排列？共有多少种排列？ 从n个元素中取定一个放在第一个 位置上有n种放法； 又从剩下的n-1个元素中任取一个放 在第二个位置上有n-1种放法 如此下去，直到最后一个元素放在 第n个位置上只有1种放法。 思考 3阶排列共有多少种？ 是n级排列 按自然顺序从小到大排序排列:123…(n-1)n. 3、标准排列： 记为： 例如： 4级排列3412中， 31、 逆序 32、41、42 排列中所有逆序个数的总和称为这个排列的逆序数。 在一个排列中，若某个较大的数排在某个较小的数前面，就称这两个数构成一个逆序。 4、逆序及逆序数的定义 当逆序数为偶数时，称为偶排列 当逆序数为奇数时，称为奇排列 例4：求5级排列32514的逆序数 3 2 5 1 4 逆序 逆序 逆序 逆序 逆序 则 5. 偶排列与奇排列 ＋（ 后面比 小的数个数） ＋（ 后面比 小的数个数）＋ …… （ 后面比 小的数个数） 例5： 0 + 3 + 2 + 1 ＝6 ② ① 求逆序数. 逆序数＝ 解： (n-1)+ (n-2)+ … +2+1 方法1 6、逆序数的计算方法 方法2： 任一n阶排列 先看数1，看有多少个比1大的数排在1前面，记为 再看有多少个比2大的数排在2前面，记为 继续下去，最后至数n，前面比n大的数显然没有， 则此排列的逆序数为 例6： 用两种方法求排列32514 的逆序数 3 2 5 1 4 3 1 方法1： 方法2： 将一个排列中某两个数的位置互换，称为对换。 任一排列经过一次对换必改变排列的奇偶性. 定理1 例如：① 2 5 1 4 3 2 5 4 1 3 2 1 6 4 5 3 ② 3 1 6 4 5 2 奇 偶 偶 奇 7、对换 定理2 在全部n级排列中( ),奇偶排列各占一半. 1.求 练习 =1+0+2+0=3 =2+1+2+1=6 2.求排逆序数. 解 1 6 3 5 2 4 8 7 三、小结 排 列 自然排列(标准排列) 非自然排列 奇 排 列 偶 排 列 （逆序数=0） （逆序数≠0） （逆序数为奇数） （逆序数为偶数）