切换深浅主题
第 9 章:完整证明分圆多项式在有理数域上不可约
本章对象:,
;由 Gauss 引理知
首一且为整数系数。模
后不假设
仍不可约。
9.1 不可约性的目标:把分圆多项式认作最小多项式
原问题:好的,那下一步你要介绍什么
下一步最自然、也是这条线里最关键的一步,就是证明:
因为我们现在已经知道:
而且 是它的一个根。
如果再证明 在
中不可约,那么根据最小多项式的定义,就立刻得到:
于是:
这一步非常重要,因为它把我们前面所有内容真正串起来了:
然后再下一步就会进入 Galois 理论真正精彩的部分:
进而得到
所以我建议下一节就专门讲:为什么 在
中不可约。
这个证明比前面稍难,我会把它拆成几步,先讲证明策略,再逐步证明每一步。
9.2 不可约、首一且以指定元素为根,才是它的最小多项式
原问题:这里是怎么来的来着,是因为不可约直接就最小了吗
对,核心就是这个逻辑,但要加上一个条件:它不仅不可约,而且 确实是它的根。
我们已经知道:
所以 是一个在
中以
为根的多项式。
而 的最小多项式
有一个基本性质:
对所有满足
的多项式都成立。
所以特别地:
现在如果我们再证明
在 中不可约,那么它的非平凡因子只有常数和它自己。
而最小多项式不是常数,所以只能:
因为两者还都是首一多项式。
所以你可以记成:
这里不是“只要不可约就自动是最小多项式”,而是要同时满足:
才行。
9.3 不可约性证明策略:先处理不整除 n 的素数指数
下一步就开始证明:
这个证明比前面的内容明显难一层,所以我们先把证明目标和路线看明白,不急着一口气走完。
设
是我们固定的一个本原 次单位根。令它在
上的最小多项式为
因为
所以前面已经证明过:
现在我们想证明:
也就是说,我们要证明:
不仅包含
这个根,而且实际上把 所有本原
次单位根都包含进去了。
为什么这样就够了?
因为
所以如果我们能证明:
那么 的所有根都是
的根。
而我们本来又知道:
两边都是首一多项式,因此只能:
这就是整个证明真正的核心。
现在问题变成:
其中要求
我们不会直接证明任意 ,而是先证明一个关键步骤:
也就是说:
如果
是一个不整除
的素数,那么从根
出发,把它变成
,仍然不会离开同一个最小多项式
的根集合。
为什么只证明素数 就够了?
因为如果
把 分解成素数:
由于 和
互素,所以每个
都不整除
。
如果我们知道每一次
都仍然留在 的根中,那么就可以一步步得到:
于是所有
都会成为 的根。
所以整个不可约性证明可以压缩成:
接下来就进入真正技术性的那一步:假设 不是
的根,然后利用模
多项式和
没有重根制造矛盾。
这一步会首次用到一个非常漂亮的恒等式:
它其实来自二项式系数
在 时都被
整除。下一步我们就先把这个恒等式讲透,再把它放进不可约性的证明里。
9.4 补充证明:Gauss 引理,以及首一有理因子为什么是整数系数
这是原对话只引用、未展开的关键步骤。整数多项式的各系数最大公因数为 时,称它为本原多项式。这里的“本原多项式”是系数条件,与“本原单位根”的阶条件不同。
第一步,本原多项式的乘积仍本原。 若本原的 的乘积不本原,则存在素数
整除乘积的所有系数。模
后
,但
都非零,而
是整环,矛盾。整环性直接来自非零多项式乘积的首项系数非零。
第二步,首一整数多项式的首一有理因子仍为整数系数。 设 首一,
,
首一。清分母并除去各系数公因数后,可写
、
,其中
本原,
是它们的正首项系数。于是
。左边由第一步本原,右边因
首一而其系数公因数恰好是
,故
,即
。因此
。
应用到 ,因
首一且整数系数、最小多项式
首一,商
也首一,所以两者都是整数系数。
还需检查 能否模
:先在
得到整除,再在
用首一
做长除法。商和余数均为整数系数,而除法唯一性保证余数为零。因此整除关系本身在
中成立,取模后才合法地得到
。
9.5 不可约性关键矛盾:取模后产生重因子
现在把它放回分圆多项式的不可约性证明。
我们设:
是本原 次单位根
的最小多项式。
因为
写成:
这里 都可以取成整数系数首一多项式。这个结论来自 Gauss 引理;本章前面的补充证明已给出完整推导。
现在取一个素数 ,满足:
我们想证明:
也一定是 的根。
假设反过来:
因为
所以
因此前面已经证明过:
仍然是一个本原 次单位根。
所以:
而:
于是:
我们假设:
所以只能:
换一种写法:
所以:
但 是
的最小多项式。
因此:
这一步就是我们前面反复用过的:
最小多项式整除所有以该代数元为根的多项式。
现在才轮到刚刚证明的模 恒等式:
因为:
模 以后仍然得到:
而:
因此:
这里上面的横线只是表示:
例如:
模 3 后变成:
现在最关键的事情发生了。
我们原本有:
模 后:
与此同时:
这意味着 和
不可能完全没有公共因子。更准确地说,
的某个不可约因子也一定出现在
里面。
于是:
里面这个因子至少出现两次。
也就是说:
而:
所以如果 模
有重因子,那么:
模 也会有重因子。
接下来就是整个证明最后漂亮的一击:
为什么?因为它的导数是
而在模 下由于
,这个导数不是零多项式,而且和
没有公共根。
这一点我们下一步可以仔细证明。证明完就产生矛盾,从而得到:
然后再从素数 推广到所有
的 ,最终得到
9.6 补充检查:模 p 后没有暗中假设不可约
从 不能推出
,因为
未必不可约。正确做法是:
首一且次数至少为
,所以模
后次数不变,
有一个不可约因子
。域上的多项式 Euclidean 算法说明不可约因子有素性:若
,则
;若
,乘
即得
。
故 推出
。于是
,继而
,与
时没有重因子矛盾。
此论证同样适用于 的任意根
:
不可约,
就说明
是
的最小多项式;
又保证
是本原
次单位根。因此“乘一个不整除
的素数指数”可以逐次重用,并非只对最初选定的
成立。任意互素指数先取正的剩余类代表;指数
无需任何步骤。
9.7 为何可以对每个素因子重复同一个步骤
原问题:这个是重复之前的步骤就可以吗
对,本质上就是重复使用前面那个“乘一个素数指数”的步骤。不过有一个小细节值得说清楚。
前面我们证明的是:
一开始取
若
那么每个 都不整除
。
第一次用结论:
得到
而且由于
所以
仍然是本原 次单位根。
因此可以把它当成新的 ,再对
使用同一个结论:
于是
再重复:
……
最后得到:
所以你说的“重复之前的步骤”完全正确。严格地说,这是对素因子个数做一次小归纳。
关键保证是:每一步得到的元素都仍然是本原 次单位根,因为累计指数始终与
互素。
9.8 从素数指数到所有互素指数,完成不可约性证明
原问题:下一步是要介绍什么了
下一步最自然的是把刚才已经铺好的证明收尾,真正得到:
其实我们已经完成了大部分困难步骤,现在还剩两个连接点。
第一,我们已经证明:如果
而 是满足
的素数,那么
否则会推出 在模
下有重因子,产生矛盾。
第二,我们接下来要把这个结论从“指数是一个素数 ”推广到任意
因为如果
是素因数分解,而 ,那么每个
都不整除
。
于是从
开始:
每一步得到的仍然是 的根,所以最终:
而这些
恰好就是所有本原 次单位根。
所以 包含了
的全部根。
另一方面,我们早就知道:
于是只能有:
因此:
这样我们就真正得到:
以及:
到这里,“分圆多项式”这一部分基本就闭环了。
再下一步就该正式进入分圆域:
然后回答一个非常 Galois 理论的问题:
一个固定
的自同构
,能够把
送到哪里?
最后会得到非常漂亮的结论:
我建议下一步就从“为什么一个自同构必须把 送到另一个本原
次单位根”开始。
9.9 任意本原 n 次单位根在有理数域上都有同一个最小多项式
原问题:换言之分圆多项式就是在 q域中,本原n次根的最小的多项式,对于任何一个本原n次根都是
对,完全可以这样理解,但把表述稍微说严谨一点:
也就是说,如果 是一个本原
次单位根,那么
而且不只是你固定选的那个 。对于任何
它也是本原 次单位根,并且都有:
所以所有本原 次单位根,在
看来都是“同一类代数元”,它们互为共轭。
例如 :
四个本原 5 次单位根
在 上的最小多项式全都是同一个:
所以你可以把分圆多项式理解成:
这也正是后面 Galois 自同构为什么会在这些本原单位根之间互相置换的根本原因。