微积分(Ⅰ)第2版_原创文档.pdfVIP

本章从排列、对换等概念入手，引入n阶行列式的定义，介绍n阶行列式的性质、计算方法

以及利用n阶行列式求解n元线性方程组的克拉默（Cramer）法则.

1.1排列

1.1.1排列的定义

在中学的时候，我们曾学过乘法原理.所谓乘法原理就是：如果一个过程可以分成两个阶段

进行，第一阶段有m种不同的做法，第二阶段有n种不同的做法，且第一阶段的任何一种做

法都可以与第二阶段的任何一种做法搭配成整个过程的一种做法，那么整个过程有mn种做

法.

例1.1

用数字1，2，3，4可以组成多少个没有重复数字的三位数?

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

我们可以将每种放法分为三个阶段进行.第一阶段，百位可以从四个数字中任选一个，有4

种放法；第二阶段，十位可以从余下的三个数字中任选一个，有3种放法；第三阶段，个

位可以从余下的两个数字中任选一个，有2种放法.根据乘法原理，共有4×3×2=24种放法，

即有24个没有重复数字的三位数.

这里的数字1，2，3，4是我们考察的对象.数学中把考察的对象称为元素.例1.1即为：从

4个不同的元素中任取3个排成一列，共有几种不同的排法?

将例1.1推广到n个不同元素的情形，可得下面定义.

定义1.1从n个不同的元素中，任取r(0r≤n)个按照一定的顺序排成一列，这样的一列元

素叫做从n个不同元素中取r个组成的一种排列.通常将所有不同排列的种数记为Prn.

例1.2从数字1，2，…，n中任取r个排成一列，共有多少种不同的排法?

解这个问题相当于：从n个不同的元素中任取r个，放在r个不同的位置，共有多少种不同

的放法?

显然，第一个位置可以从n个元素中任选一个放在该位置上，有n种放法；……第r个位置

可以从余下的n-r+1个元素中任选一个放在该位置上，有n-r+1种放法.根据乘法原理，共有

n×(n-1)×…×(n-r+1)种放法.

由此，我们可以得出计算Prn的方法，即

Prn=n(n-1)…(n-r+1)，0r≤n.

如果将例1.2中的r取为n，可以得到一种特殊的排列，即全排列.

定义1.2把n个不同的元素排成一列，叫做这n个元素的一个全排列（简称排列或n元排列）.

排列种数记为Pn.

由例1.2可得

Pn=n×(n-1)×…×3×2×1=n!.

在以后的实际应用中，通常只考虑由元素1，2，…，n组成的全排列.

1.1.2逆序数

定义1.3对于元素1，2，…，n，我们规定各元素之间有一个标准次序（称为标准排列或自

然排列，通常规定为由小到大的次序）.在这n个元素所构成的一个排列p1…pi…pj…pn

中，当ij时，pipj，就称pi与pj构成一个顺序，反之，就称pi与pj构成一个逆序.pi

前比pi大的元素的个数称为pi的逆序数.排列p1p2…pn中各个元素的逆序数的总和称为该

排列的逆序数，记为t(p1p2…pn).

显然

t(p1p2…pn)=p1的逆序数+p2的逆序数+…+pn的逆序数.

例1.3求t(n(n-1)…1).

解在排列n(n-1)…1中，n-1的逆序数为1，n-2的逆序数为2，…1的逆序数为n-1，于是

t(n(n-1)…1)=1+…+(n-1)=n(n-1)2.

例1.4求t(53214).

解在排列53214中，3的逆序数为１，2的逆序数为2，1的逆序数为3，4的逆序数为1，于

是

t(53214)=1+2+3+1=7.

逆序数为奇数的排列称为奇排列，逆序数为偶数的排列称为偶排列.

1.2对换

我们来看两个三元排列：

312，213.

显然排列213可以看成是将排列312中的元素3，2互换得到的，我们把这种互换称为一个对

换.

定义1.4把一个排列中的某两个元素互换，而其余的元素保持不变得到另一个排列的过程称

为一个对换.相邻两个元素对换，叫做相邻对换.

定理1.1对换改变排列的奇偶性.

证先证相邻对换的情形.

设排列为p1…pnpqq1…qm，对换p，q后变为p1…pnqpq1…qm.