大学数学工程数学线性代数教材.docxVIP

PAGE

PAGE10

第一章 n阶行列式

在初等数学中讨论过二阶、三阶行列式，并且利用它们来解二元、三元线性方程组.为了研究n元线性方程组，需要把行列式推广到n阶，即讨论n阶行列式的问题.为此，下面先介绍全排列等知识，然后引出n阶行列式的概念.

§1 全排列及其逆序数

先看一个例子.

引例 用1、2、3三个数字，可以组成多少个没有重复数字的三位数？

解 这个问题相当于说，把三个数字分别放在百位、十位与个位上，有几种不同的放法？

显然，百位上可以从1、2、3三个数字中任选一个，所以有3种放法；十位上只能从剩下的两个数字中选一个，所以有两种放法；个位上只能放最后剩下的一个数字，所以只有1种放法.因此，共有

3?2?1?6种放法.

这六个不同的三位数是：

123，132，213，231，312，321.

在数学中，把考察的对象，如上例中的数字1、2、3叫做元素.上述问题就是：把3个不同的元素排成一列，共有几种不同的排法？

对于n个不同的元素，也可以提出类似的问题：把n个不同的元素排成一列，共有几种不同的排法？

把n个不同的元素排成一列，叫做这n个元素的全排列，简称排

列.

n个不同元素的所有排列的种数，通常用Pn表示.有引例的结果

可知P3=3.2.1=6.

为了得出计算Pn的公式，可以仿照引例进行讨论：

从n个元素中任取一个放在第一个位置上，有n种取法；又从剩下的n－1个元素中任取一个放在第二个位置上，有n－1种取法；

这样继续下去，直到最后只剩下一个元素放在第n个位置上，只有1种取法.于是

Pn=n.（n－1）.….3.2.1=n!.

对于n个不同的元素，我们规定各元素之间有一个标准次序（例如n个不同的自然数，可规定由小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序.一个排列中所有逆序的总数叫做这个排列的逆序数.

逆序数为奇数的排列叫做奇排列，逆序数为偶数的排列叫做偶排

列.

下面我们来讨论计算排列的逆序数的方法.

不失一般性，不妨设n个元素为1至n这n个自然数，并规定由

小到大为标准次序.设

pp?p

1 2 n

为这n个自然数的一个排列，考虑元素 p(i?1,2,?,n)，如果比p

i i

大的且排在p前面的元素有t个，就说p这个元素的逆序数是t.

i i i i

全体元素的逆序数之总和

t?t ?t ???t ??nt，

1 2 n i

i?1

即是这个排列的逆序数.

例1 求排列32514的逆序数.解 在排列32514中，

3排在首位逆序数为0；

2的前面比2大的数只有一个“3”，故逆序数为1；

5是最大数，逆序数为0；

1的前面比1大的数有三个“3、2、5”，故逆序数为3；

4的前面比4大的数只有一个“5”，故逆序数为1；于是排列的逆序数为

t?0?1?0?3?1?5.

§2 n阶行列式的定义

为了给出n阶行列式的定义，我们先研究三阶行列式的结构.三阶行列式定义为：

a a

11 12

a a

21 22

a a

31 32

a

13

a ?a a a

23 11 22 33

a

33

a a a

12 23 31

a a

13

a

21 32

容易看出：

a a a

11 23 32

a a

12

a

21 33

a a a

13 22 31

. (1)

①（1）式右边的每一项都恰是三个元素的乘积，这三个元素位于不同的行、不同的列.因此，（1）式右端的任意项除正负号外可以

写成a

1p1

a

p2

a

p3

.这里第一下标（称行标）排成标准排列123，而第

二个下标（称列标）排成pp

1 2

p，它是1、2、3三个数的某个排列.

3

这样的排列共有6种，对应（1）式右端共含6项。

②各项的正负号与列标的排列对照：

带正号的三项列标排列是：123，231，312；带负号的三项列标排列是：132，213，321.

经计算可知前三个排列都是偶排列，而后三个排列都是奇排列.

因此各项所带的正负号可以表示为(?1)t，其中t为列标排列的逆序

数.

总之，三阶行列式可以写成

a a

11 12

a a

21 22

a a

31 32

a

13

a ?? (?1)ta

23 1p1

a

33

a

p2

a ，

p3

其中t为排列pp p的逆序数，