← 全部笔记

高等代数

不可约因子与指数比较

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第5章, 印刷页 237–238, 248–251, 279–286. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

分解之前先固定底域

FF上的不可约多项式具有正次数,且不能写成两个正次多项式的乘积。非零常数是单位,不是不可约多项式。每个非零多项式都有唯一分解 f=c∏ipiai,c∈F×,f=c\prod_i p_i^{a_i},\qquad c\in F^\times, 其中因子是互异的首一不可约多项式。存在性按次数归纳。唯一性来自不可约元是素元:若p∤fp\nmid f,则gcd⁡(p,f)=1\gcd(p,f)=1;由Bézout恒等式,p∣fgp\mid fg迫使p∣gp\mid g(例5.16)。

底域很重要:x2+1x^2+1在R\mathbb R上不可约,在C\mathbb C上却可分解。扩域可能产生新的因子,但不能使原有分解消失。

逐个不可约因子比较

记vp(f)v_p(f)为首一不可约因子pp在非零多项式ff中的指数,则 g∣f  ⟺  vp(g)≤vp(f) for every p,g\mid f\iff v_p(g)\le v_p(f)\text{ for every }p, vp(gcd⁡(f,g))=min⁡(vp(f),vp(g)),vp(lcm⁡(f,g))=max⁡(vp(f),vp(g)).v_p(\gcd(f,g))=\min(v_p(f),v_p(g)),\qquad v_p(\operatorname{lcm}(f,g))=\max(v_p(f),v_p(g)). 因此,对正整数kk及非零f,gf,g,有 gk∣fk  ⟺  g∣f,g^k\mid f^k\iff g\mid f, gcd⁡(fk,gk)=gcd⁡(f,g)k,lcm⁡(fk,gk)=lcm⁡(f,g)k.\gcd(f^k,g^k)=\gcd(f,g)^k,\qquad \operatorname{lcm}(f^k,g^k)=\operatorname{lcm}(f,g)^k. 此外,fgfg是首一最大公因式与最小公倍式之积的非零数量倍;若f,gf,g都首一,则直接相等(例5.13、5.20–5.21)。断言等式前要说明归一化。

所有混合幂的最大公因式

对d=gcd⁡(f,g)d=\gcd(f,g),有 gcd⁡(fn,fn−1g,…,gn)=dn.\gcd(f^n,f^{n-1}g,\ldots,g^n)=d^n. 所列每个多项式均被dnd^n整除。反过来,将uf+vg=duf+vg=d取nn次幂,可将dnd^n写成这些混合幂的多项式线性组合,所以不可能有更大的公因式(例5.15)。这一证明避免了显式分解。

判断是否为单个不可约因子的幂

非常数多项式ff是某个不可约因子pp的幂pkp^k的数量倍,当且仅当对每个非常数gg,或者gcd⁡(f,g)=1\gcd(f,g)=1,或者存在正整数NN使f∣gNf\mid g^N。正向证明中,任何公因子都只能来自pp,取足够大的幂即可满足所需指数。若ff有两个不同不可约因子,取其中一个为gg:它有公因子,但任何幂都不能包含另一个因子(例5.17;这里明确了数量倍归一化)。

从公倍式判断最小公倍式

对首一非零多项式fif_i及首一公倍式mm,mm为其最小公倍式当且仅当gcd⁡(m/f1,…,m/fs)=1\gcd(m/f_1,\ldots,m/f_s)=1。对每个不可约因子pp,这些商中的最小指数为vp(m)−max⁡ivp(fi)v_p(m)-\max_i v_p(f_i)。所有最小值均为零,当且仅当mm具有最小公倍式的各个指数(训练解答题2)。