从定义方程走向实际计算
单扩张定理告诉我们,代数元的极小多项式决定了相应的幂基。但在实际计算中,我们要研究的元素可能是另一个生成元的复杂表达式。我们可能已经知道周围域的一组基,却还不知道这个表达式的极小多项式。
线性代数让我们把通常的推理方向倒过来。先把所选元素的相继各次幂写在已知基下,再在第一次出现线性相关时停止。此前各次幂都线性无关,所以这条关系的次数最小。这既给出方程,也证明方程的最小性;仅仅找到一个方程,只完成了前一半。
我们将在实数域的子域 中完整实施这一方法,其中 是 的正四次方根。对于 ,我们将求出极小多项式,从 还原 ,并计算 。同一个域内的另一个元素则会说明,元素的次数为何可能小于周围域的扩张次数。
开始计算前必须知道什么
设 是次数为 的有限域扩张,并设 是一组已经确定的 -基。对 ,写成
坐标的唯一性来自 是一组基。如果一个列表只是张成 ,则必须先从中选出一组基,才能直接使用下面的坐标论证。基的第一个元素不一定是 ;单位元 在所选基下的坐标也需要计算。
要用坐标相乘,我们需要把各个乘积 写回同一组基。在已知极小多项式的单扩张 中,定义关系可以化简 的高次幂,从而算出这些乘积。更一般地,若已知
中的系数,就能展开并完成乘法。因此,只用加法和乘法,就可以逐次计算 。
这里的线性相关始终是在 上讨论的。把实根换成近似小数,再设置一个数值容差,不能证明精确的代数关系。本方法假设我们能够进行所需的 中算术及线性方程计算;它不意味着任意抽象域都自动具有可供计算机使用的有效表示。
第一条相关关系给出极小多项式
定理 1.3.1
(由相继各次幂还原极小多项式)
设 ,且 。存在最小整数 ,使 在 上线性相关,并且 。存在唯一的系数 ,满足
于是 在 上的极小多项式为
此外, 是 的一组 -基; 生成整个扩张 ,当且仅当 。
证明
(为何在第一条关系处停止就证明了最小性)
向量 非零,而 维空间内的任意 个向量线性相关。因此最小的 存在,并满足 。由最小性, 线性无关。在一个还包含 的非平凡关系中, 的系数必定非零,否则之前的各次幂就已经相关。除以这个系数,再移项,就得到所述表达式。之前各次幂的线性无关性保证 的唯一性。
显示的首一多项式在 处为零,而任何次数小于 的非零多项式都不可能在 处为零,否则会给之前各次幂带来一个关系。因此,它是在 处为零的最低次数首一多项式。它也是不可约的:若能写成 上两个正次数多项式的乘积,在 处求值后,就会在域 中得到乘积为零。至少一个因式必须在 处为零,这与次数的最小性矛盾。
单扩张定理于是给出 及所述的基。若 ,子域 是 中具有相同有限维数的 -子空间,因此等于 。反之,若 ,两者的维数相等,所以 。
使用坐标时,逐列扩充矩阵
第一个落入之前各列的张成空间的新列就是 。求解对应的线性方程组,就得到 。在 中化简幂与在 上对坐标列进行行化简是两个不同步骤:前者算出数据,后者检验关系。
改变已知基不会改变答案。换基后,每个坐标列都左乘同一个 上的可逆矩阵。新列的某个线性组合为零,当且仅当旧列的对应组合为零;反向推理只需乘以逆矩阵。因此,第一次相关出现的位置及其系数都不改变。选择方便的基可以简化算术,却不会改变极小多项式。
边界情形也符合定理。若 ,第一条关系就是 ,所以 ,。特别地, 给出 。不存在零次关系,因为单个向量 非零。
证明透视
一个方程还需要排除低次数关系
方程 只能说明 整除 。 的线性无关坐标列则一次性排除了所有更低次数的方程。确定极小多项式需要这两部分。在证明线性无关之前,周围域的次数只提供一个上界。
一个完整的四次计算
例题 1.3.2
(四次根域内的新生成元)
设 ,。在素数 处使用 Eisenstein 判别法,可知 在 上不可约。因此 是一组基,且 。
令 。逐次相乘,再用 化简,得到
例如,化简前的三次幂为 ;代换后三项,就得到中间一行。前四个幂的坐标列组成矩阵
沿第一列展开,得到
所以 在 上线性无关。将所列的 坐标与 的坐标比较,得到
这是第一条相关关系。因此
其不可约性来自线性无关的坐标列与上述定理。只检查没有有理根,并不能排除它分解为两个二次多项式的可能性。
这个计算不需要列出共轭元,也没有假设 正规。坐标取自元素实际所在的域。只要已经知道一组正确的基,同样的方法也适用于正特征及不可分元素。
子域归属是另一个线性方程组
一旦第一条相关关系发生在 次,元素 属于 ,当且仅当方程组
具有 的解。若有解,由线性无关性可知解唯一,而且它明确地把 写成 的多项式。若无解, 就不在这个子域中。此处使用多项式已经足够,因为 是代数元,单扩张定理给出 。
例题 1.3.3
(还原原来的四次方根)
在四次例子中,解 。对应方程是
最后一个方程给出 ;代入中间两个方程,得 ,。最后得到 ,。因此
除了之前的维数证明,这个公式还为 提供了明确见证。分母合法,是因为此处的基域为 ;不能把计算原封不动地搬到特征三中。
例题 1.3.4
(同一个周围域内的真子域)
仍令 ,但取 。向量 在基 下线性无关,而 。所以 , 的一组基为 。其中元素的坐标列恰好为 ,这里 。
元素 的坐标为 ,所以不属于这个子域。塔律给出 。在一个四次扩张中实施该方法,并不会迫使 也是四次元。
不靠猜测来计算逆元
命题 1.3.5
(从极小多项式直接读出逆元)
设 的极小多项式为
则 ,并且
当 时,分子为 ,没有其余各项。
证明
(把常数项单独移到一边)
若 ,可写 。求值得 。由于 且 是域,有 ,与最小性矛盾。因此 。现在可将 写成
除以非零标量 就得到公式。被排除的元素 的极小多项式为 ,它没有逆元。
对于前面的四次元,公式给出
将右边乘以 ,再把 换成 ,乘积就是 ,所以可直接检验答案。
也可以直接使用原基来求逆。令矩阵 的第 列为 ,则 。当 时,在域 中乘以 是单射,因此在其有限维 -向量空间上也是双射。所以 有唯一解,解就是 的坐标。如果尚未计算极小多项式就需要逆元,这个方法很有用。
概念视角代数
幂的坐标列作为 Krylov 序列
用来求 的坐标列是 ,因此这一程序是在寻找向量 之间的第一个线性关系。它的答案也是矩阵 的极小多项式:对任何 ,有 ,于是 迫使 ,而这又使 。所以 是 的极小多项式;正如下文的常见错误所说, 的特征多项式的次数可以更高。
例题 1.3.6
(一加四次方根的逆元)
对于同一基下的 ,
解 ,得到 ,,,。解为 ,所以
乘积为 。多项式 Bézout 恒等式会给出同一个逆元;坐标提供了另一条求解途径。
乘法矩阵的特征多项式
矩阵 所包含的信息比极小多项式更多。不论 的次数是多少,它的特征多项式 的次数总是 ,而且它是 的幂。
定理 1.3.7
(特征多项式是极小多项式的幂)
设 , 在 上的极小多项式 的次数为 ,并令 ,于是 。则
特别地, 不依赖所选的基;并且 当且仅当 在 上生成 。
证明
(选取与塔相配的基)
换基把 换成 ,而 。所以可在任何基下计算。
设 是 在 上的一组基。按塔律的证明, 个乘积 (,)组成 的一组 -基。把它排成 。乘以 把 张成的子空间 映到自身:当 时,它把 送到 ;并利用主定理中的第一条相关关系,把 送到 。因此在这组基下, 是分块对角矩阵,有 个相同的 块 。块 在对角线正下方的位置是 ,最后一列是系数 ,其余元素为零;它称为 的友矩阵。分块对角矩阵的行列式等于各块行列式之积,所以 。
剩下要证明 。对应 的块 ,就是在幂基 下 上乘以 的矩阵。记 ,它是 次首一多项式。按 Cayley–Hamilton 定理,。由于 是 上乘以 的矩阵,把它作用于 的坐标列,得 。因此 整除 ;两者都是 次首一多项式,所以 。
最后, 当且仅当 ,这就是最后一个结论。
例题 1.3.8
(一个是平方的特征多项式)
在 中取 及基 ,并令 。乘积 、、 及 给出
把基重新排成 ,也就是证明中取 、 的相配基, 就变成 的友矩阵 的两个副本。因此
这与定理在 时的预测一致。特征多项式的次数是四,而极小多项式 的次数是二。 的迹是 ,行列式是 ;它们就是迹与范数单元所研究的 的迹与范数。
这个定理给出求 的第二种方法:计算 ,再找出以其 次幂等于 的首一不可约多项式。第一条相关关系的方法通常较短,因为关系一出现就可以停止,而且不需要计算 阶行列式。
为何不能省略域的假设
定理中证明不可约的一步,用到 的一个性质,而一般的有限维代数并不具备:两个元素的乘积为零,只有在其中一个因子为零时才会发生。
反例模式
在非域的代数中取第一条相关关系
待检验的说法:在任何有限维交换 -代数中,元素的第一个相关幂都给出不可约多项式。考虑代数 ,并令 为 的类。用首一二次多项式做除法可知, 是这个代数的一组 -基。第一条相关关系是 ,因此最低次数的首一零化多项式为 。但这个多项式可约。
这与定理不矛盾,因为 不是域。其中的非零元素 的乘积为零。不可约性的证明使用了域中乘积为零必有一个因子为零这一事实。在有限维代数中,线性相关仍能找出最低次数的首一零化多项式,但不能保证它不可约,也不能保证每个非零元素都有逆元。修正后的说法正是原定理:周围的对象必须是域。
常见错误
(三种数据需要分别说明)
定义关系、周围域的一组基,以及所选元素的极小多项式,是三种不同的数据。多项式商只有在不可约性得到证明后才能确认为域。周围域的基给出元素次数的上界,而第一次出现相关的幂决定实际次数。乘法矩阵的特征多项式又是另一个对象:按上文的定理,它是 ,除非 生成 ,否则其次数比 高。
练习
前四题中,令 为 的正四次方根,并使用 的基 。
快速检查
(对 ,求极小多项式及逆元。解释为什么所找的方程具有最低次数。)
解答 · 答案
有 。向量 线性无关,因为 的 坐标为 。所以第一条关系的次数为二,。由于 ,逆元为 。
快速检查
(判断 和 是否属于 。)
解答 · 答案
这个子域内的元素在 处的系数都为零。因此 属于子域,而 不属于。坐标唯一性排除了用 的另一种表达式来抵消这些系数的可能性。
快速检查
(令 。求 的坐标列,据此确定极小多项式,并从 还原 。)
解答 · 答案
坐标列分别是 、、、,因为 ,。它们线性无关,且 ,所以 。同时 ,明确说明 生成 。
快速检查
(对 ,只用其四次关系验证 。)
解答 · 答案
乘积为 。代入 ,得到 。
快速检查
(设 ,其中 是不定元,添加满足 的 。证明,虽然导数为零,第一次相关的方法仍给出 。)
解答 · 答案
元素 不是 中的平方。否则存在非零多项式 满足 ,于是 ,不可能。因此 在 中无根,从而不可约。所以 是一个二次域扩张的基。这两个向量线性无关,而 是第一条关系。定理给出 。我们没有假设可分性;导数为零意味着这个不可约多项式在代数闭包中有重根。
快速检查
(在 中,非零元素 为什么没有逆元?若尝试使用逆矩阵论证,究竟在哪一步失效?)
解答 · 答案
类 非零,但 。若 有逆元,就会推出 。因此乘以 不是单射,其矩阵是奇异的。从乘数非零推出乘法为单射这一步在域中成立,在这个代数中失效。
练习 1.3.9
(在 中使用基 ,用坐标求 在 上的极小多项式,并把 表示为 的多项式。)
核心
提示(1)
在这组基下计算 、 与 ,用行列式检验前四列,再解一个线性方程组。
解答(4)
- 1
各幂的坐标
,,。 的坐标列分别是 、、 与 。
- 2
前四个幂线性无关
关键一步
沿第一列展开,这个 行列式等于 。所以 线性无关, 的次数是四。
- 3
第一条相关关系
的坐标是 ,与 相同。因此 ,;特别地,。
- 4
还原平方根
解 ,得 、、 及 ,所以 、、。因此 ,与入门单元的计算一致。
快速检查
(对四次例子中的 , 是什么?对 , 与 又是什么?)
解答 · 答案
由于 生成 ,,所以 。对 ,有 ,而 线性无关,所以 。此时 ,所以 。
快速检查
(六次扩张 中的元素 满足 。求 与 。)
解答 · 答案
按定理,,其中 是首一不可约多项式。 在 上不可约,所以 中的唯一分解迫使 及 。因此 。