线性代数n阶行列式课件.ppt
上页上页下页下页返回返回一一 、全排列及其逆序、全排列及其逆序1.概念的引入概念的引入引例引例用用1、2、3三个数字，可以组成多少个没三个数字，可以组成多少个没有重复数字的三位数？有重复数字的三位数？解解1 2 3百位百位1十位十位12个位个位12 321333种放法种放法2种放法种放法1种放法种放法共有共有种放法种放法.上页上页下页下页返回返回问题问题2.定义定义 把把 个不同的元素排成一列，叫做这个不同的元素排成一列，叫做这个元素的全排列（或排列）个元素的全排列（或排列）.个不同的元素的所有排列的种数，通常个不同的元素的所有排列的种数，通常用用 表示表示.由引例由引例同理同理上页上页下页下页返回返回定义定义 在在n个不同元素的任一个排列中个不同元素的任一个排列中，如果其中，如果其中两个元素的先后次序与标准次序不同，那么就称两个元素的先后次序与标准次序不同，那么就称这两个元素构成了一个逆序这两个元素构成了一个逆序 我们规定各元素之间有一个标准次序我们规定各元素之间有一个标准次序,n 个个不同的自然数，规定由小到大为不同的自然数，规定由小到大为标准次序标准次序.3.排列的逆序排列的逆序3 2 5 1 4逆序逆序逆序逆序逆序逆序例如例如 排列排列32514 中，中，上页上页下页下页返回返回例如例如 排列排列32514 中，中，3 2 5 1 4逆序数为逆序数为31故此排列的故此排列的逆序数为逆序数为3+1+0+1+0=5.定义定义 一个排列中所有逆序的总数称为此排列的一个排列中所有逆序的总数称为此排列的逆序数逆序数.上页上页下页下页返回返回计算排列逆序数的方法计算排列逆序数的方法方法方法分别计算出排在分别计算出排在 前面比它大的数前面比它大的数码之和即分别算出码之和即分别算出 这这 个元素个元素的逆序数，这的逆序数，这n个元素的逆序数的总和即为所求个元素的逆序数的总和即为所求排列的逆序数排列的逆序数.逆序数为奇数的排列称为逆序数为奇数的排列称为奇排列奇排列;逆序数为偶数的排列称为逆序数为偶数的排列称为偶排列偶排列.排列的奇偶性排列的奇偶性上页上页下页下页返回返回例例1 1 求排列求排列32514的逆序数的逆序数.解解在排列在排列32514中中,3排在首位排在首位,逆序数为逆序数为0;2的前面比的前面比2大的数只有一个大的数只有一个3,故逆序数为故逆序数为1;5的前面没有比的前面没有比5大的数大的数,其逆序数为其逆序数为0;上页上页下页下页返回返回3 2 5 1 4于是排列于是排列32514的逆序数为的逆序数为1的前面比的前面比1大的数有大的数有3个个,故逆序数为故逆序数为3;4的前面比的前面比4大的数有大的数有1个个,故逆序数为故逆序数为1;排列排列:32514上页上页下页下页返回返回例例2 2 计算下列排列的逆序数，并讨论它们的奇偶性计算下列排列的逆序数，并讨论它们的奇偶性.解解当当 时为偶排列；时为偶排列；当当 时为奇排列时为奇排列.上页上页下页下页返回返回解解当当 为偶数时，排列为偶排列，为偶数时，排列为偶排列，当当 为奇数时，排列为奇排列为奇数时，排列为奇排列.上页上页下页下页返回返回二、二、n阶行列式的定义阶行列式的定义1.1.概念的引入概念的引入三阶行列式三阶行列式说明说明（1）三阶行列式共有）三阶行列式共有 项，即项，即 项项（2）每项都是位于不同行不同列的三个元素的）每项都是位于不同行不同列的三个元素的乘积乘积上页上页下页下页返回返回（3）每项的正负号都取决于位于不同行不同列）每项的正负号都取决于位于不同行不同列 的三个元素的下标排列的三个元素的下标排列例如例如列标排列的逆序数为列标排列的逆序数为列标排列的逆序数为列标排列的逆序数为偶排列偶排列奇排列奇排列上页上页下页下页返回返回2.2.定义定义设有设有个数排成个数排成行行列的数表列的数表作出表中位于不同行不同列的作出表中位于不同行不同列的 个数的乘积个数的乘积并带上符号并带上符号得到形如得到形如是这个排列的逆序数，形如是这个排列的逆序数，形如(1)式的项共有式的项共有 ！个，！个，的项，其中的项，其中为自然数为自然数的排列的排列上页上页下页下页返回返回所有这些项的和所有这些项的和称为称为阶行列式，记作阶行列式，记作简记为简记为其中数其中数是行列式是行列式的的元元.上页上页下页下页返回返回说明说明1.行列式是一种特定的算式，它是根据求解方程行列式是一种特定的算式，它是根据求解方程个数和未知量个数相同的一次方程组的需要而定个数和未知量个数相同的一次方程组的需要而定义的义的;2.阶行列式是阶行列式是 项的代数和项的代数和;3.阶行列式的每项都是位于不同行、不同列阶行列式的每项都是位于不同行、不同列 个元素的乘积个元素的乘积;4.一阶行列式一阶行列式 不要与绝对值记号相混淆不要与绝对值记号相混淆;5.行列式的本质为数或代数式行列式的本质为数或代数式;6.对角线法则只适用于对角线法则只适用于2阶和阶和3阶行列式阶行列式.上页上页下页下页返回返回 例例3 3 证明证明 对角行列式对角行列式上页上页下页下页返回返回证明证明(1)是显然的是显然的,下面证下面证(2).若记若记则依行列式定义则依行列式定义上页上页下页下页返回返回例如例如上页上页下页下页返回返回例例4 4 计算上计算上三角行列式三角行列式上页上页下页下页返回返回展开式中项的一般形式是展开式中项的一般形式是因而展开式中不为零的项只有因而展开式中不为零的项只有解解若若则则所以只有所以只有同理可得同理可得上页上页下页下页返回返回同理可得同理可得下三角行列式下三角行列式注注 由例由例4 4我们可以直接得出例我们可以直接得出例3 3中（中（1 1）的结果）的结果上页上页下页下页返回返回例例5 5设设证明证明证证由行列式定义得由行列式定义得上页上页下页下页返回返回上页上页下页下页返回返回由于由于 所以所以故故上页上页下页下页返回返回例例6 6 已知已知上页上页下页下页返回返回解解含含 的项有两项的项有两项,即即对应于对应于上页上页下页下页返回返回上页上页下页下页返回返回2 2 排列具有奇偶性排列具有奇偶性.3 计算排列逆序数常用的方法计算排列逆序数常用的方法.1 1 个不同的元素的所有排列种数为个不同的元素的所有排列种数为三、小结三、小结4 4 行列式是一种特定的算式，它是根据求解方行列式是一种特定的算式，它是根据求解方程个数和未知量个数相同的一次方程组的需要程个数和未知量个数相同的一次方程组的需要而定义的而定义的.上页上页下页下页返回返回5 阶行列式共有阶行列式共有 项，每项都是位于不同行、项，每项都是位于不同行、不同列不同列 的的 个元素的乘积个元素的乘积,正负号由下标排列的正负号由下标排列的逆序数决定逆序数决定.
