返回学习路线
多项式证书与本原元:终点任务及答案
入口与任务
假定已经理解有理数、多项式、域扩张、极小多项式和向量空间基。不可约判据用于补证书,单扩张运算与嵌入页用于执行计算;本原元页解释一般机制。
令 、、。不依赖小数近似,完成以下任务:
- 求 在 上的极小多项式,并证明不可约
- 只用 和有理数恢复 ,分别给有理式与低次多项式
- 写出 的根式基、幂基以及换基证书
- 列出进入 的全部 -嵌入,证明列表既合法又完整
- 求 并给乘回证书
- 给出一个无有理根却可约的四次有理多项式,说明检查无根为何不够
答案一:候选关系与最小性分开证明
平方消去根式,得到
因此 ,其中
这一步只产生候选关系,还没有证明它不可约。
由于 ,有 ,进而
这证明 。接着求后者的次数。 不在 中,故第一层次数为 。若 ,,平方并比较 的坐标得到
当 时要求 ;当 时要求 。有理数平方的每个素因子指数都是偶数,而右边在素数 处指数为 ,两种情况都不可能。因此 ,第二层也为二次。
塔式定理给 ,所以 的极小多项式次数为 。它整除首一四次式 ,因而恰等于 。极小多项式不可约,所需证书完成。这段证明将极小多项式理路极小多项式Minimal polynomial以给定代数元为根的首一不可约多项式。与扩张次数和塔式定理理路扩张次数与塔式定理Extension degree · Tower law · 扩域次数以向量空间维数度量域扩张,并将一座有限扩张塔的次数分解为逐层次数之积。连接起来:前者给候选关系的整除性,后者证明次数没有降低。
答案二:换成完全有理的幂基坐标
由 ,
故 ,恢复公式变为
每个右边都只使用 的有理线性组合。三条公式还可以逐项代回平方关系,核对分别满足 ;它们不是只在小数精度下成立。
答案三:两组基和非零行列式
逐层基相乘得到根式基
极小多项式次数为 给出幂基
展开 可得 。所以把 中各元素的 -坐标作为列,换基矩阵为
这份坐标证书也能独立确认 的线性无关性。反向坐标正是上一节的三个恢复式。不能仅凭“有四个候选元素”就宣称它们是一组基;非零行列式明确排除了隐藏的线性关系。
答案四:全部四个嵌入
对 定义
根式坐标唯一,故映射良定义。它显然保加法和 ;保乘法来自 ,改变符号不改变这三项关系。更直接地,基元素逐对相乘后再改变符号,与先改变符号再相乘相同;双线性便推广到所有元素。因此每个都是域嵌入,并且复合自身得到恒等映射,实际是自同构。
它们在生成元上的像分别为:
这四个数不同: 均正且不相等,。每个都满足 ,所以已经列出四次多项式的全部根。任意 -嵌入都由 的像唯一决定,且该像必须是 的根,故没有第五个嵌入。等价地,任何嵌入必须把 送到 、 送到 ,而上面的四种合法选择已经穷尽。
这些像全在 内,所以此例的全部外部嵌入都成为内部自同构。换成四次实根扩张 时会有像落到外面的嵌入;不能把本例的结论推广成“可分就保证所有嵌入留在原域”。
答案五:逆元证书
多项式长除法得到
代入 ,就有
乘回后余数是 ;这也是输出正确性的完整证书。它使用统一的商域算法,不需要为 临时猜一个根式分母有理化技巧。
答案六:无有理根的四次反例
取
两个二次因子都无有理根,故原式也无有理根;但右式直接证明它可约。无根检查只排除一次因子;四次还必须处理二次乘二次。这也是目标 不能只凭检查 就宣布不可约的原因。
作为更强的边界,目标 本身对每个素数都模 可约。模素数页的三种平方差分解证明了这一点。因此终点选择扩张次数作证,而没有承诺换一个素数总能成功。
参考资料