w wyl123ly 的博客
MD

1-1-数域与排列

11 KB 2026.11.10 原文件

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) 取 ,,二者都是数域(补充命题 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页。