w wyl123ly 的博客
MD

1-2-排列与对换

7 KB 2026.11.10 原文件

1-2-排列与对换

一句话

排列是给 个乘积项定正负号的记账工具:一个排列的「逆序数」决定这一项取 还是 ;一次「对换」必改变奇偶性,这是行列式性质 2(交换两行变号)的根源。

前置:1-1-数域。下一篇:2-1-从线性方程组到行列式。

0. 为什么要学这个

阶行列式的定义是 项的代数和,每一项形如

其中 是 的一个排列。问题是:哪一项取正号,哪一项取负号?

答案不能拍脑袋: 阶时 取 、 取 ; 阶时有 个正项、 个负项。要统一规定,必须先把「排列有多乱」量化成一个数——逆序数。

1. 排列

定义 1.1.2(排列,教材 §1.1,p3)

由 共 个数码组成的一个有序数组,称为一个 阶排列,记作 。

  • 「有序」: 与 是不同排列;
  • 每个数码 恰好出现一次;
  • 全部 阶排列共有 个(第一个位置 种选法,第二个 种,……)。

标准排列

按数码从小到大排列的 称为标准排列。

例: 阶排列共 个:。

2. 逆序与逆序数

定义(逆序、逆序数、奇偶排列,教材 §1.1,p3)

在排列 中,若 而 ,则称 构成一个逆序。

一个排列的逆序总数称为它的逆序数,记作 。

- 逆序数为偶数 → 偶排列;

- 逆序数为奇数 → 奇排列。

计算方法(定义法):从左到右,数每个数码后面比它小的数码个数,再全部相加:

例:

- 后面比 小的: 个;

- 后面比 小的: 共 个;

- 后面比 小的: 共 个;

- 后面比 小的: 共 个;

- 后面: 个。

故 是奇排列。

例:完全逆序排列

于是 时为偶排列; 时为奇排列。

例:

对 分别数后面比它小的数码: 个;其余数码后面没有更小的。

故为偶排列。

3. 对换

定义(对换,教材 §1.1,p3)

把一个排列中某两个数码的位置互换,其余数码不动,这样的变换称为对换。

定理 1.1.2(教材 §1.1,p3)

任一排列经过一次对换后,必改变其奇偶性。

证明见 1-1-数域与排列,思路分两步:

  1. 相邻对换:交换 与 。若 ,逆序数 ;若 ,逆序数 。其余数码与这两个数的相对次序不变,故奇偶性改变。
  2. 一般对换:设 与 之间有 个数码。先把 依次与右边相邻数码对换 次移到 处,再把 依次与左边相邻数码对换 次移到 原位。共 次相邻对换,是奇数次,故奇偶性改变。

对换的「距离」视角

两个数码之间的间隔 越大,需要的相邻对换次数 越多,但永远是奇数——所以不管隔多远,奇偶性一定翻转。

4. 三个常用推论

推论 1:标准排列是偶排列

,是偶数。

推论 2: 个排列中奇、偶各占一半

把全体奇排列集合记 、偶排列集合记 。固定对换最后两位,把 的每个排列变成偶排列,且不同排列变成不同排列,故 ;同理 。因此各为 个()。

推论 3:排列的逆序数与「反过来读」的关系

若 ,则 。

理由:全部 对数码中,每一对在正读与反读里恰好一次构成逆序。

5. 排列的奇偶性与行列式符号

行列式定义里的符号

于是「 阶行列式 = 所有不同行不同列的乘积项,按列指标排列的奇偶性取正负号之和」。这正是 2-2-行列式的定义 的核心。

6. 易错点

至少五条

1. 逆序数不是「交换次数」:它数的是「前面比后面大」的数对个数,不是把排列排好序所需的交换次数(虽然两者奇偶性相同)。

2. 只数「前面的数大于后面的数」: 且 ,方向不能反。

3. 标准排列逆序数为 ,是偶排列,不是「没有奇偶性」。

4. 对换改变奇偶性,但「交换数值」与「交换位置」是同一件事,不要重复计算。

5. 时只有一个排列,逆序数 ;奇偶各半的结论要求 。

7. 自检清单

  • [ ] 能否写出 阶全部 个排列中的任意一个并算逆序数?
  • [ ] 能否解释「相邻对换改变奇偶性」?
  • [ ] 能否把一般对换拆成 次相邻对换?
  • [ ] 能否证明奇、偶排列各占一半?
  • [ ] 能否说出 在行列式定义中的作用?

本篇小结

  • 阶排列共 个;逆序数 量化「乱序程度」。
  • 偶 → 偶排列; 奇 → 奇排列。
  • 一次对换必改变奇偶性(定理 1.1.2);奇、偶排列各占一半。
  • 行列式每一项的符号由列指标排列的奇偶性决定。

相关题目

  • 作业01-数域与排列:第5、6题(逆序数计算与奇偶性讨论)、第9、10题(逆序数关系、奇偶各半)。
  • 习题课01-数域与行列式定义:板书上的排列与行列式定义计算。

相关笔记

  • 1-1-数域:排列的数码取自数域中的整数指标。
  • 2-2-行列式的定义:逆序数直接用于定义行列式。
  • 2-3-行列式的性质:交换两行变号,本质是对换改变奇偶性。

参考来源

  • 陈维新《线性代数》(第二版)§1.1,p3–4;定义 1.1.2(p3)、定理 1.1.2(p3)。
  • 第一次作业-答案.pdf(第5、6、9、10题);习题课1 板书。