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-数域与排列,思路分两步:
- 相邻对换:交换 与 。若 ,逆序数 ;若 ,逆序数 。其余数码与这两个数的相对次序不变,故奇偶性改变。
- 一般对换:设 与 之间有 个数码。先把 依次与右边相邻数码对换 次移到 处,再把 依次与左边相邻数码对换 次移到 原位。共 次相邻对换,是奇数次,故奇偶性改变。
对换的「距离」视角
两个数码之间的间隔 越大,需要的相邻对换次数 越多,但永远是奇数——所以不管隔多远,奇偶性一定翻转。
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 板书。