1-1-数域与排列(证明卷)
本卷覆盖
教材 §1.1 的两条正式定理(定理 1.1.1、定理 1.1.2)与三条补充命题( 是数域、不同素数给出的数域不同、数域的交与并、奇偶排列各半)。按逻辑依赖排序:先数域,再排列。
教材定位一律用书页页码(PDF 页序号 = 书页 + 14)。
本卷定理一览
| 编号 | 名称 | 教材定位 | 状态 |
|---|---|---|---|
| 定理 1.1.1 | 任何数域含 | §1.1,p2 | 已证 |
| 定理 1.1.2 | 对换改变排列奇偶性 | §1.1,p3 | 已证 |
| 补充命题 1 | 是数域( 为素数) | 习题1.1 第1题,p4 | 已证 |
| 补充命题 2 | 相异素数 时 | 习题1.1 第1题,p4 | 已证 |
| 补充命题 3 | 是数域; 一般不是 | 习题1.1 第3题,p4 | 已证 |
| 补充命题 4 | 个 阶排列中奇、偶各半 | 习题1.1 第10题,p4 | 已证 |
定理 1.1.1(任何数域含 )
教材定位
陈维新《线性代数》(第二版)§1.1,p2,定理 1.1.1。
条件: 是一个数域(按定义 1.1.1:至少两个不同复数,对四则运算封闭)。
结论:。
证明
第 1 步(): 至少含两个不同的数,取 。因为 ,由减法封闭 ;由除法封闭(除数 )
第 2 步(正整数 ):对任意正整数 ,
(反复用加法封闭; 时就是 )。
第 3 步(整数 ):由减法封闭,。结合第 1、2 步,。
第 4 步(有理数 ):任一有理数可写成 ,其中 且 。由第 3 步 ,再由除法封闭得 。因此 。
第 5 步():由数域定义, 的元素都是复数,故 。
条件不可省:若去掉「对除法封闭」,「整数集 」就会成为反例(满足其余条件但不含 )。若去掉「至少两个不同数」,单点集 无法定义除法 ,也就没有 。
用法:说明「数域」不是随便一个数集;任何数域都含无穷多个数,且以 为最小数域。见 1-1-数域。
定理 1.1.2(对换改变排列奇偶性)
教材定位
陈维新《线性代数》(第二版)§1.1,p3,定理 1.1.2。
条件: 是一个 阶排列;对它作一次对换(交换其中两个数码的位置,其余不动)。
结论:所得排列与原排列的奇偶性相反。
证明
第 1 步(相邻对换):设排列为
交换相邻的 ,其余数码位置不变。
- 若 ,则交换前 不构成逆序,交换后构成逆序,逆序数 ;
- 若 ,则交换前构成逆序,交换后不构成,逆序数 。
其他数码与 的相对次序没有变化(都在这两个数的同侧),故总逆序数恰好改变 ,奇偶性改变。
第 2 步(一般对换):设要交换 与 ,二者之间隔着 个数码:
先把 依次与右边的相邻数码对换,移到 的右侧:共经过 个数码,需要 次相邻对换;
再把 依次与左边的相邻数码对换,移到原先 的位置:需要 次相邻对换。
总共 次相邻对换。由第 1 步,每做一次相邻对换,奇偶性改变一次;奇数次改变后,奇偶性必与原来相反。
条件不可省:必须是一次对换;连续两次对换(例如交换同一对数码两次)会回到原排列,奇偶性不变。
用法:
- 定义行列式时,项的符号 与「交换列指标」保持自洽;
- 证明「交换行列式的两行,行列式变号」(2-1-行列式);
- 证明奇、偶排列各占一半(补充命题 4)。
补充命题 1( 是数域)
出处
教材习题1.1 第1题,p4;教材例 1.1.2()在 p1–2。
条件: 为素数,。
结论: 是数域,且 。
证明
第 1 步(含 ):,,均在集合中。
第 2 步(加、减、乘封闭):任取 ,则
第 3 步(除法封闭):设 。先证 :反设 。
- 若 ,则 ,与 矛盾;
- 若 ,则 是有理数的平方。但 是素数,在既约分数 的素因数分解中 的指数为奇数,不可能为平方,矛盾。
故 ,于是
第 4 步(真包含):显然 ;又 ( 为素数,不是有理数平方),故 。而 ,且 ( 时由命题 2; 时 ,改用 ),所以包含是严格的。
条件不可省:若 不是素数而是完全平方(如 ),则 ,不再是新数域;若 是非平方的正整数(如 ),同样的证明仍成立,教材取素数是為了命题 2 的「相异」。
用法:说明 与 之间存在无穷多个不同的数域;这是「数域有无穷多个」的标准构造。
补充命题 2(相异素数给出的数域不同)
出处
教材习题1.1 第1题,p4。
条件: 为相异素数。
结论:。
证明
反设 ,则 ,故存在 使
第 1 步():若 ,则 ,与 为素数矛盾。故 。
第 2 步(平方后比较):两边平方:
因为 ,而 ,必有 。又 ,所以 。
第 3 步(导出矛盾):于是 ,即
但 是相异素数, 在既约分数下的素因数指数为 ,不可能是有理数的平方,矛盾。因此 。
用法:素数有无穷多个,于是 是无穷多个互不相同的数域,全部夹在 与 之间。
补充命题 3(数域的交与并)
出处
教材习题1.1 第3题,p4。
条件: 均为数域。
结论:
- 是数域;
- 不一定是数域(给出反例)。
证明
(1) 任取 ,且 。因为 都是数域,所以
同时属于 和 ,故属于 。又 且 ,所以 。因此 对四则运算封闭且含两个不同数,是数域。
(2) 取 ,,二者都是数域(补充命题 1)。反设 是数域,则
- 若 ,则
于是 ,与补充命题 2 矛盾;
- 同理 。
故 ,即 对加法不封闭,不是数域。
用法:数域的交仍是数域(可用来构造更小的数域);并通常不是,说明「数域」对并运算不封闭。
补充命题 4(奇、偶排列各半)
出处
教材习题1.1 第10题,p4。
条件:。
结论: 个 阶排列中,奇排列与偶排列各有 个。
证明
记 为全体奇排列, 为全体偶排列。定义映射
- 良定义:由定理 1.1.2,一次对换改变奇偶性,所以奇排列交换最后两位后是偶排列, 确实落在 中;
- 单射:若两个排列的像相同,则它们交换最后两位后相同,再交换一次最后两位就回到自身,故原排列相同;
- 因此 。
同理定义 (同样交换最后两位),得 。于是 。又 是全部 个排列且不交,故各为 个。
条件不可省:要求 ,否则没有「最后两位」可交换; 时只有一个偶排列,谈不上各半。
用法:行列式定义中正项与负项各占一半();也说明 的符号是「平衡」的。
相关笔记
- 1-1-数域:本卷定理的直观与用法。
- 1-2-排列与对换:逆序数与对换的定义。
- 2-1-行列式:定理 1.1.2 在行列式性质中的使用。
- 定理索引:全部定理的导航。
参考来源
- 陈维新《线性代数》(第二版)§1.1,p1–4;定理 1.1.1(p2)、定理 1.1.2(p3)。
- 第一次作业-答案.pdf(第1、3、10题);习题课1 板书第1–2页。