切换深浅主题
第 1 章:多项式、最小多项式与域扩张
本章对象: 是基础域,
是多项式环;
是扩域中的代数元,
是首一最小多项式。
1.1 多项式环、基础域、不可约性与加入一个根
原问题:一步步向我介绍整式相关和分圆域相关的数学知识吧,我在学习Galois理论的时候遇到了一些相关知识,但是感觉我理解的不是很充分
整理提示:本段末尾预告的分圆结论将在第 4—11 章证明。
我们把这部分重新搭一遍,而且我会尽量把它和你正在学的 Galois 理论连接起来,而不是孤立地讲“多项式技巧”。
我先把路线给你看清楚,然后今天只走第一步。这里我先把你说的“整式”理解成 多项式(polynomial)相关知识;以后如果你还想补“代数整数 algebraic integers”,我们可以另开一条线。
我们要走的路线
整体上可以分成三层:
多项式本身
↓
多项式如何制造域扩张
↓
单位根与分圆域
最后你会看到一个非常漂亮的闭环:
而分圆域其实是这个闭环里最重要、最好算的一类具体例子。
第一步:为什么 Galois 理论一开始就离不开 F[x]?
先不要管分圆域。
假设我们研究一个多项式:
如果我们的基础域是
那么:
这里
是什么意思?
就是:
系数都在
里的所有多项式组成的集合。
例如:
都属于 。
1. 为什么强调“系数在哪个域里”?
这是以后 Galois 理论里极其重要的一件事。
例如:
在
里不能分解成一次因子。
但在
里:
所以:
不能单独说:
是不可约的。
严格说应该是:
而在 中可约。
这件事以后会不断出现。
2. 为什么 F[x] 特别好?
因为如果 是一个域,那么
中可以做一种类似整数除法的操作。
例如整数中:
多项式中也是一样。
如果
那么一定存在唯一的
使得:
并且
这就是多项式除法算法。
这一点非常重要,因为它使 的行为非常像整数
。
3. 多项式和整数之间有一个很深的类比
你可以先建立这张心理对应表:
| 整数 | 多项式 |
|---|---|
| 2,3,5,7 是素数 | 不可约多项式 |
| 多项式分解成不可约因子 | |
| Euclidean algorithm | 多项式 Euclidean algorithm |
例如:
类似于:
而:
在 中:
不可约吗?
是,因为:
在 中其实没有实根,因此对二次多项式来说不可约。
但在:
中:
所以再次说明:
4. “不可约”为什么对域扩张这么重要?
这是第一个真正和 Galois 理论连起来的地方。
还是考虑:
它在 不可约。
但我们想要一个世界,其中:
真的有一个根。
我们把这个根叫:
要求:
于是得到一个更大的域:
因为 ,所以任意高次幂都可以降下来。
例如:
因此这个域里的任意元素其实都长成:
当:
时:
5. 这里出现一个极其重要的思想
我们原本只有:
但是有一个多项式:
在这里没有根。
于是我们人为扩大这个域,把一个根放进去:
这就是:
最基本的来源。
所以从概念上说:
促使我们:
从而:
这就是 Galois 理论的起点。
6. 还有一个更抽象但更漂亮的写法
我们甚至不必预先知道 是什么。
直接写:
这个商环里,把 当成
。
所以:
也就是说,商掉以后, 自动变成一个满足:
的元素。
因此:
这其实是代数学里一个非常核心的思想:
想创造一个满足某个方程的元素,就让那个方程等于 0。
例如想创造:
就可以写:
这和:
本质上一样。
7. 为什么这里要求 f(x) 不可约?
这是下一步最关键的问题。
如果:
在 中不可约,那么:
是一个域。
例如:
是域。
但是如果:
那么:
就不是域。
原因很直观。
在商环里:
因此:
可是:
所以出现了两个非零元素相乘等于零:
这叫做零因子。
而域里不可能有零因子。
因此:
对于 来说,这是一个非常重要的定理。
先停在这里
你现在最值得真正抓住的是下面这条链,而不是记很多定义:
例如:
对应:
以后我们会把:
拿出来研究。
它的根就是:
也就是 次单位根。
然后再把它分解成:
这里的:
就是第 个分圆多项式。
再取它的一个根 ,就会得到:
也就是第 个分圆域。
所以你刚才在 Galois 理论里遇到的“单位根到底要不要固定”“为什么加单位根”“为什么自同构把 送到另一个单位根”,其实都建立在今天这套框架上。
下一步我建议专门讲“不可约多项式、最小多项式和 为什么本质上是同一件事”。这个弄懂以后,再进入单位根和分圆多项式会顺很多。
1.2 补充证明:除法、Bézout 等式与不可约商环
设 为域,
。若当前被除式最高次项是
,除式最高次项是
,且
,减去
即降低次数。域中
可逆,有限次操作后得到
,其中
或
。若还有
,相减后
;左边非零时次数至少为
,右边非零时次数小于它,故商、余数唯一。
对两个多项式反复做带余除法,余数次数严格下降,最后一个非零余数(调成首一)就是最大公因式。逐次倒代给出多项式版 Bézout 等式:。
设 非常数且不可约。商环
中的非零元素
满足
。不可约性给出
,于是存在
使
。进入商环后
,故每个非零元素有逆元,商环是域。
反过来,若 ,其中
都非常数且次数小于
,则
非零而
。域无零因子,所以商环不是域。这里需要
非零且非常数。
1.3 最小多项式、商环和扩张次数
整理提示:本节先建立代数元的一般模板;末尾把分圆多项式认作最小多项式的结论,以第 9 章不可约性证明为依据。
我们现在就把上一节最关键的三个对象彻底连起来:
这一步如果真正理解了,后面分圆多项式 、单位根
、分圆域
会顺很多。
第二步:什么是最小多项式?
先从一个具体例子开始。
设
显然:
所以 是多项式
的根。
但它其实也是很多其他多项式的根,比如:
因为
还可以有:
因为
于是自然出现一个问题:
这么多多项式都以
为根,哪个最重要?
答案就是:
1. 最小多项式的定义
设 是一个域,
是某个扩域中的元素。
如果存在非零多项式
使得
那么称 在
上是代数的。
这时存在唯一一个首一不可约多项式
满足:
它就叫做 在
上的最小多项式。
记作:
2. 为什么叫“最小”?
因为它是所有满足
的非零多项式中次数最低的那个首一多项式。
例如:
在 上:
不可约,所以:
而像:
虽然也以 为根,但次数更高。
3. 一个非常重要的定理
如果
那么:
也就是说:
的最小多项式整除所有以
为根的
-系数多项式。
这个结论以后会频繁使用。
4. 为什么?
这是一个很漂亮的多项式除法证明。
设:
对任意满足 的
,做除法:
其中:
把 代进去:
但:
所以:
如果 ,那
就是一个次数比
还低、但仍然以
为根的多项式。
这和 的最小性矛盾。
所以:
因此:
5. 为什么最小多项式一定不可约?
这个也很重要。
假设最小多项式:
可以分解:
其中:
因为:
所以:
现在注意:
是在一个域里。
域没有零因子,所以:
或者:
但 的次数都小于
,这就和
是最低次数矛盾。
所以:
6. 反过来也成立
这一点你最好记住。
如果:
是首一不可约多项式,并且:
那么:
因为最小多项式必须整除 ,但
已不可约。
所以只能相同。
7. 最小多项式依赖基础域
这是以后 Galois 理论里非常容易混淆的地方。
考虑:
在:
上:
但是如果基础域已经是:
那么 本身已经属于基础域。
此时:
就是它的最小多项式。
所以:
因此必须始终记得:
8. 最小多项式与扩张次数
现在进入最漂亮的联系。
如果:
的次数是:
那么:
也就是:
这是一个非常重要的公式。
9. 为什么?
假设:
那么:
构成 在
上的一组基。
所以任意元素都能唯一写成:
其中:
为什么高次幂可以降下来?
因为最小多项式:
满足:
所以:
因此任何:
都能不断降到:
的线性组合。
10. 例如 √2
因为:
次数是 2。
所以:
并且:
是一组基。
因此:
11. 再看一个三次例子
设:
它满足:
而:
在 中不可约。
所以:
因此:
而每个元素唯一写成:
也就是:
12. 现在把商环也接上
上一节我们写过:
现在可以更精确地说:
如果:
那么:
这是非常核心的结构定理。
意思是:
“往
中加入一个满足
的元素”,本质上就等于“在
中规定
”。
13. 这个同构到底是怎么来的?
定义映射:
为:
这叫evaluation map,即代入映射。
例如:
它的核是什么?
就是所有满足:
的多项式。
刚刚我们已经证明:
因此:
而像:
正好就是:
由于 是代数元,这时:
于是第一同构定理给出:
这个结果非常值得你熟悉。
14. 为什么代数元时 F[α]=F(α)?
这个有点微妙。
定义上:
是所有:
构成的集合,也就是只允许做加法和乘法。
而:
则是包含 和
的最小的域,所以还必须允许除法。
乍一看:
可能比:
小。
但如果 是代数的,那么:
本身已经是一个域。
因此:
15. 为什么 F[α] 已经有逆元?
例如:
取:
它的逆:
看起来不一定还是 。
但有理化:
还是在:
里。
一般情况也是如此。
更抽象地说:
而 不可约,因此右边是域。
所以左边也是域。
16. 到这里可以形成一张非常重要的图
如果:
在 上代数,那么:
是不可约多项式。
它决定:
而且:
同时:
所以可以画成:
这是你以后学 Galois 理论时反复出现的基本模板。
17. 这和分圆域马上就会连接
以后我们取:
其中:
是一个本原 次单位根。
它满足:
所以它当然是:
的根。
但:
通常不是 的最小多项式。
它真正的最小多项式是:
也就是第 个分圆多项式。
于是:
而且:
这里的 是 Euler φ 函数。
你现在应该已经隐约看到:
分圆多项式其实就是“本原单位根的最小多项式”。
这就是为什么它在 Galois 理论里那么重要。
下一步我们最好先不直接上 ,而是先把
的所有根、单位根、本原单位根到底是什么 彻底搞清楚。这样之后分圆多项式就会自然出现,而不是突然冒出来。
1.4 补充证明:不借循环论证,补齐逆元与基
原回答给出了降幂的想法。还要证明逆元仍在 ,以及降幂后的表示唯一。
设 。若
,则
,由不可约性及多项式 Bézout 等式,有
。代入
得到
。因此
本身就是域,等于
。
设 。把任意
除以
可得
,其中
,所以
张成
。若它们有非零线性关系,就存在次数小于
的非零多项式以
为根,与最小次数矛盾。故这组元素线性无关,是一组基,
。
代入映射 的核是
,于是
给出
。
例子中的 可由互素分数的奇偶性反证。
若在
可约,三次多项式必有有理根;有理根定理只允许
,逐一代入皆非根,故不可约。