那交叠的圆环复调与纷杂的晦暗领域,调谐出的究竟为何种光景?
孩子已经想不出魔怔标题了😭😭
Chapter 7. Introduction to Rings
7.1.
为什么环要求加法满足交换律?因为对 (1+1)(a+b)(1+1)(a+b) 按照两种不同顺序拆开括号即可自然推出交换律——尽管环中的幺元不一定存在,但是这提醒我们加法交换律是有意义的。
- 除环
division ring
:能除的环。因此需要存在单位元、逆元,并且显然无零因子;但是不要求交换律。 - 整环
integral domain
:像整数一样的环。因此需要存在单位元、交换律、无零因子;但是不要求逆元。
几个比较有意义的环:
对于任何交换群 RR,都可以通过定义 ab=0ab=0 来得到其上的平凡环 trivial ring
。也即,平凡环是两两积均为零元的环,而并非什么仅含少量元素的环。
Hamilton 四元数环 H={a+bi+cj+dk∣a,b,c,d∈R}H={a+bi+cj+dk∣a,b,c,d∈R},是除环。
ring of functions:对于一切 f:X→Rf:X→R,其中 XX 是任意集合,RR 是任意环,则这些函数关于点积、点加成环。
环中一个非零元素 aa 被称作 zero divisor
,如果存在非零元 bb 满足 ab=0ab=0 或 ba=0ba=0。被称作 unit
,如果存在 bb 满足 ab=ba=1ab=ba=1。所有 unit
集合记作 R×R×。
……为什么可逆元素要被起一个 unit
这样灾难性的歧义名字???
如果 ab=0,ac=ca=1ab=0,ac=ca=1,则 cab=0cab=0,则 b=0b=0,然后知 unit 必不是 zero divisor。
整环有一个 ab=0⟹a=0∨b=0ab=0⟹a=0∨b=0 的性质,这个性质其实是一个很好玩的性质,正如同 ab∈P⟹a∈P∨b∈Pab∈P⟹a∈P∨b∈P 的素理想性质一样,之后可以看到整环与素理想内生的一种对应关系。
整环中存在消去律,即当 a≠0a≠0 时,ab=ac⟹b=cab=ac⟹b=c,证明通过左式相减得到。事实上,对于一切非零因子都可以执行消去律。
稍微分析一下。
对于元素 aa,定义其左逆元 bb 是满足 ba=1ba=1 的 bb,左零因子 bb 是满足 ba=0ba=0 的 bb。
左逆元 bb 和右零因子 cc 不能同时存在,因为若 ac=0ac=0 则 bac=0bac=0 则 c=0c=0。右逆元和左零因子同理。
左逆元唯一当且仅当左零因子不存在。因此,左逆元可以不唯一。
左右逆元同时存在则二者均唯一,且 二者相等,因为 a=a(bc)=(ab)c=ca=a(bc)=(ab)c=c。
存在右逆元,或者退一步,不存在左零因子,意味着针对该元素的右消去律成立。同理,左逆元或者退一步地不存在右零因子意味着左消去律。
有限整环必是域;因为其中元素可以通过有限自乘回到 11(因为消去律而不会成 ρρ 状)进而少乘一次即为逆元。
子环是乘法封闭的加法子群。验证子环只需验证 非空、减法和乘法封闭即可。
Quadratic Field Q(√D)Q(√D) 是全体 {a+b√D∣a,b∈Q}{a+b√D∣a,b∈Q}。可以认为,只有当 DD 是 square-free 时的 Quadratic Field 才是优雅的。
Quadratic Integer Rings 是 Z[√D]={a+b√D∣a,b∈Z}Z[√D]={a+b√D∣a,b∈Z} 的环,其中 DD 要求 square-free。进一步,当 D≡1(mod4)D≡1(mod4) 时,存在更大的环 Z[1+√D2]Z[1+√D2]。于是称 Q(√D)Q(√D) 的 ring of integers OO 是 Z[ω]Z[ω],其中在 D≡2,3(mod4)D≡2,3(mod4) 时是 √D√D,在 D≡1(mod4)D≡1(mod4) 时是 1+√D21+√D2。其中,Z[i]Z[i] 是高斯整数环。
Q(√D)Q(√D) 上可以定义 field norm a+b√D↦a2−Db2a+b√D↦a2−Db2。OO 中元素的 field norm 均是整数。因为 field norm 满足完全积性,所以 OO 中的 unit 是那些有 ±1±1 norm 的元素。
7.2.
有限的形式幂和 anxn+⋯+a0anxn+⋯+a0 被称作多项式。多项式的度数是最高非零 anan 的次数,此时 anxnanxn 被称作 leading term
,anan 被称作 leading coefficient
;零多项式的 leading coefficient
被认为是 00。一个多项式是 首一 monic
的,如果 an=1an=1。
RR 上所有多项式集合 R[x]R[x]。前提是 RR 必须是交换幺群,不然多项式的卷积会很丑。
R[x]R[x] 的幺元与 RR 中幺元相同,且同样是交换环。
当 RR 是整环时,度数满足 degpq=degp+degqdegpq=degp+degq 的性质,于是可以得到 R[x]R[x] 中的 unit 即为 RR 中的 unit 且 R[x]R[x] 是整环。
Mn(R)Mn(R) 为 n×nn×n 方阵全体,其中所有元素都属于 RR。当 RR 非平凡(存在积非零的元素对)且 n≥2n≥2 时,就算 RR 是交换群 Mn(R)Mn(R) 也非交换群。
scalar matrix 是矩阵环中,那些对角元素全部相同且非对角元素全为零的元素。scalar matrices 与 RR 同构,同时是 Mn(R)Mn(R) 的子环。除此之外,当 S≤RS≤R 时 Mn(S)≤Mn(R)Mn(S)≤Mn(R);Mn(R)Mn(R) 中上三角矩阵全体也是 Mn(R)Mn(R) 子环。
对于有限群 G={g1,…,gn}G={g1,…,gn} 和交换环 RR,定义形式和 ∑aigi∑aigi 其中 ai∈Rai∈R 全体为 group ring RGRG。不妨令 g1=1g1=1,然后 a1g1a1g1 这项被简写为 a1a1;1gi1gi 的项可以被简写为 gigi,0gi0gi 的项则可以直接省略。
加法就是逐项加,乘法则是 (aigi)(ajgj)=(aiaj)(gigj)(aigi)(ajgj)=(aiaj)(gigj)。RGRG 交换当且仅当 GG 交换。
RR 是 RGRG 的子环,RR 中若存在单位元则其为 RGRG 单位元。当 GG 非平凡时,因 GG 有限所以 RGRG 中必然存在零因子 (1−g)(1+g+⋯+gm−1)=1−gm=0(1−g)(1+g+⋯+gm−1)=1−gm=0。
7.3.
环同态是保加保乘的映射。环同态的像必是值域的子环。环同态的核是满足若 r∈kerφr∈kerφ,则对于一切 a∈Ra∈R 均有 ar,ra∈kerφar,ra∈kerφ 的特殊子环。
一个较为本质的思考是,取逆映射其实是把一个子环的信息放大为一个环的信息的过程;零元具有一个较为本质的 a0=0a=0a0=0a=0 的性质,于是将 00 放大后就得到了关于一切乘法封闭的子环。
- 也即,{0}{0} 是 ℑφIφ 的理想,所以映回去就有 kerker 是 RR 的理想。
令 I=kerφI=kerφ,则考虑 II 的加法陪集 a+Ia+I 全体,其就是 ℑφIφ 的 fiber 们,且 fiber 显然有着同构于 ℑφIφ 的结构。然后知 R/IR/I 是环。
现在考虑何种 II 的加法陪集成环。首先因为 RR 是加法交换群所以一切 II 均有 R/IR/I 是加法交换群。然后考虑何时有 (a+I)(b+I)=ab+I(a+I)(b+I)=ab+I 此式关于取 a+I,b+Ia+I,b+I 的任何代表元均成立。也即,取任何 i,j∈Ii,j∈I,均有 (a+i+I)(b+j+I)=(a+I)(b+I)(a+i+I)(b+j+I)=(a+I)(b+I),也即 (a+i)(b+j)+I=ab+I(a+i)(b+j)+I=ab+I。
令 a=b=0a=b=0,则需要有 II 关于乘法封闭;令 i=b=0i=b=0,则需要 aj∈Iaj∈I;令 a=j=0a=j=0,则需要 ib∈Iib∈I;然后知 rI⊆I,Ir⊆IrI⊆I,Ir⊆I 是必要条件,构建同态可知充分。
然后可以定义左理想是 rI⊆IrI⊆I 的子环,右理想是 Ir⊆IIr⊆I 的子环,双边理想同时是左右理想。于是,证明理想等价于证明 非空、关于左右乘封闭、关于减法封闭。
1st Iso. Thm.: R/kerφ≅ℑφR/kerφ≅Iφ。同时,对于理想 II,可以定义自然同态 π:r↦r+Iπ:r↦r+I,也可以将 rr 的像记作 ˉr¯r,此时简单有 ˉr+ˉs=¯r+s,ˉrˉs=¯rs¯r+¯s=¯¯¯¯¯¯¯¯¯¯¯¯r+s,¯r¯s=¯¯¯¯¯rs。
商环的本质和商群的本质一样,都是 reduction 也即建立等价类的过程。例如,Z/nZZ/nZ 就是把模 nn 同余的东西 collapse 的过程;多项式环里,可以把所有低 nn 项系数完全相同的多项式 collapse 在一起;ring of function 可以关于定义域中某一点的取值 collapse。
假如我们要求解某些丢番图问题 Diophantine Equations,也即某些整系数多项式方程的整数解集合,例如 x2+y2=3z2x2+y2=3z2,那么可以首先假定 x,y,zx,y,z 有 gcd=1gcd=1(这需要建立在此方程齐次的前提下),然后考察模剩余系下的结果(a2a2 在剩余系下的取值有限),会发现例如在模 44 意义下二次剩余只有 0,10,1,然而 11 不可能满足上述方程,所以三个数必然满足平方模 44 余 00 也即均是偶数,然后知其无整数解。这个方法除了证明无解以外,还可以被用来限制其在模一些剩余类下的结果。
2nd Iso. Thm. 若 AA 是子环,BB 是理想(注意和群中不同,群中只需要 normalize,但是因为环乘法的优秀(?)性质所以必须要是理想)(A+B)/B≅A/(A∩B)(A+B)/B≅A/(A∩B)。
3rd Iso. Thm. (R/I)/(J/I)≅R/J(R/I)/(J/I)≅R/J。
4th Iso. Thm. 包含 II 的子环与 R/IR/I 子环的对应关系。
两个理想的和 I+J={a+b∣a∈I,b∈J}I+J={a+b∣a∈I,b∈J} 是包含 I∪JI∪J 的最小理想,也即 I+J=(I,J)I+J=(I,J)。
两个理想的积 IJIJ,是所有的 ijij 的有限和。这是 I∩JI∩J 包含的某个理想,但并非其包含的最大理想:事实上其包含的最大理想就是 I∩JI∩J 本身。
也即,和就像 lcmlcm,积就像 gcdgcd。
同理可以定义多个理想的和与积。
7.4.
本节中环需要单位元。
(A)(A) 被定义为 AA 生成的理想,ideal generated by AA。注意与生成群 ⟨A⟩⟨A⟩ 区分。
本原理想 principle ideal 是仅由一个元素生成的理想。
RARA 是包含 AA 的最小左理想(在没有单位元时不成立,因为 RARA 甚至不一定关于乘法封闭也不一定包含 AA);ARAR 是包含 AA 的最小右理想;RARRAR 则是包含 AA 的最小双边理想,即 (A)(A)。在交换幺群中,有 RA=AR=RAR=(A)RA=AR=RAR=(A)。
对于交换幺群,b∈(a)b∈(a),当且仅当 bb 是 aa 的倍数或者 aa 是 bb 的因数,且必有 (b)⊆(a)(b)⊆(a)。
I=RI=R,当且仅当 II 中包含任一 unit,因为包含 unit 就是包含 11,包含 11 就是 RR。因此,交换幺群是域,当且仅当其理想只有自身和零理想。【注意,trivial ideal 仅指零理想,不包含自身】因此,非零的域同态都是单射。
进一步,若幺环中唯一的左右理想只有自身和零,则其是除环,除环中唯一的左右理想和双边理想也只有自身和零,非零的除环同态也都是单射。但是,如果幺环中唯一的双边理想只有自身和零,其不一定是除环:当 FF 是域时,Mn(F)Mn(F) 是满足上述条件的幺环,但是其包含零因子。
除环不成立的场合是因为,对于非零元 uu 有 1∈R=(u)1∈R=(u),在域的场合有 1=uv1=uv,但是在除环的场合 11 只能被写成 puqpuq 这样的东西。
极大理想 MM 是不存在严格包含之的真理想的 真理想。可以发现这个性质与域的不存在非平凡真理想的性质异曲同工,于是 MM 是交换环极大理想当且仅当 R/MR/M 是域。进一步,除环也不存在非平凡真理想,因此 R/MR/M 是除环推出 MM 是极大理想,但是 MM 极大无法推出 R/MR/M 是除环。
由 Zorn's Lemma,幺环中必存在极大理想,且所有真理想都包含于极大理想。
素理想是 ab∈P⟹a∈P∨b∈Pab∈P⟹a∈P∨b∈P 的 真理想,一如素数是满足 p∣ab⟹p∣a∨p∣bp∣ab⟹p∣a∨p∣b 的数。这同时表明,pZpZ 是素理想。注意,素理想仅在交换群中有定义。
若将其定义扩充至非交换群的话,则对于一切理想 A,BA,B,若 AB⊆IAB⊆I 则 A⊆IA⊆I 或 B⊆IB⊆I。
在交换群中,PP 是素理想当且仅当 R/PR/P 是整环。因此,在交换群中,极大理想必是素理想。
7.5.
对于交换环 RR,取不含零因子也不含 00 的非空、关于乘法封闭的子集 DD,则 rdrd 全体构成满足所有 DD 中元素均可逆的最小环。特别地,如果 D=R∖{0}D=R∖{0},则其构成域。这个环被称作 ring of fractions;在 RR 是整环且 D=R∖{0}D=R∖{0} 的场合,其变成被称作 field of fractions 或者 quotient field 的域。
7.6.
本节中认为 RR 是交换幺群。
两个理想 A,BA,B 被称作 comaximal,如果 A+B=RA+B=R。理想的 comaximal 其实与质数的互质是类似的。
对于任意 a,ba,b,总有 (a)(b)=(ab)(a)(b)=(ab):因为 ab∈(a)(b)ab∈(a)(b) 所以 (ab)⊆(a)(b)(ab)⊆(a)(b);每个 (a)(a) 中元素都可以写成 rara,每个 (b)(b) 中元素都可以写成 bsbs,于是每个 (a)(b)(a)(b) 里的积都可以写成 tabtab,于是 (a)(b)⊆(ab)(a)(b)⊆(ab)。进一步,总有 ∏(ai)=(∏ai)∏(ai)=(∏ai)。
CRT:有 R→∏R/AiR→∏R/Ai 是核为 ⋂Ai⋂Ai 的映射,也即 R/⋂Ai≅∏R/AiR/⋂Ai≅∏R/Ai;如果 AiAi 两两 comaximal,则 ⋂Ai=∏Ai⋂Ai=∏Ai。
首先,若 A,BA,B comaximal,则 A∩B=ABA∩B=AB。这是因为,首先必有 AB⊆A∩BAB⊆A∩B;其次,因为 A+B=RA+B=R,则存在 x∈A,y∈Bx∈A,y∈B 满足 x+y=1x+y=1,于是对于 c∈A∩Bc∈A∩B 有 c=c(x+y)=cx+cy∈ABc=c(x+y)=cx+cy∈AB,所以 A∩B⊆ABA∩B⊆AB,于是 A∩B=ABA∩B=AB。
其次,若 A,B,CA,B,C 两两 comaximal,则 1=a+c1=b+c21=a+c1=b+c2,有 (a+c1)(b+c2)=ab+c3=1(a+c1)(b+c2)=ab+c3=1,而 ab∈ABab∈AB,所以 ABAB 与 CC comaximal;因此,嗯归纳即可得到两两 comaximal 时,总有交等于积。
于是就得到 CRT 的优雅形式:对于两两 comaximal 的 A1,…AnA1,…An,有 R/∏Ai=∏R/AiR/∏Ai=∏R/Ai。
CRT 的证明核心不在于同态的核是 ⋂Ai⋂Ai,而在于该同态是满射。这等价于存在每个 (1,0,…,0),(0,1,…,0),…(1,0,…,0),(0,1,…,0),…。按照上面的分析,A1A1 与 A2…AnA2…An comaximal,故其是满射。
特别地,当 m,nm,n 互质时,有 (Z/mnZ)×≅(Z/mZ)××(Z/nZ)×(Z/mnZ)×≅(Z/mZ)××(Z/nZ)×,因此在考察 (Z/nZ)×(Z/nZ)× 的结构时可以对其质因数分解然后考察每个质数幂约化剩余系的结构。
Chapter 8. ED, PID & UFD
ZZ 是 ED 但不是域。
Z[1+√−192]Z[1+√−192] 是 PID 但不是 ED。
Z[x]Z[x] 是 UFD 但不是 PID((2,x)(2,x) 非主理想)
Z[√−5]Z[√−5] 是整环但不是 UFD((1+√−5)(1−√−5)=6(1+√−5)(1−√−5)=6)
8.1.
在整环 RR 上定义范数 norm,即一个 R→NR→N 的映射,且满足 N(0)=0N(0)=0。positive norm 是非零元都有正范数的范数。
一个整环是 Euclidean Domain 欧几里得域,或者称其有 Division Algorithm,如果对于一切 a,ba,b 满足 b≠0b≠0 都存在 a=qb+ra=qb+r 其中 N(r)<N(b)N(r)<N(b) 或者 r=0r=0。qq 称作 quotient,rr 称作 remainder。注意 Division Algorithm 的 q,rq,r 不一定唯一。ED 里可以执行欧几里得算法。
常见的 ED 包括:
- 域。
- ZZ。
- F[x]F[x],norm 被定义为 degree。
- quadratic integer rings OO 经常不是 ED;特别地,例如 Z[i]Z[i] 的 Gaussian Integers 确实是 ED。
ED 的所有理想都是主理想;特别地,ED 的理想可以被其中最小 norm 非零元素生成。这是因为,令最小 norm 元是 vv 则 (v)⊆I(v)⊆I;对于理想中的一个非零元 uu,必有 u=qv+ru=qv+r,其中 r=u−qv∈Ir=u−qv∈I 因此必有 r=0r=0,也即 I⊆(v)I⊆(v),因此 (v)=I(v)=I。
在任意交换环中,可以定义 aa be multiple of bb、bb be divisor of aa、bb devides aa,如果 a=bxa=bx,记作 b∣ab∣a。GCD 是这样的 dd,满足 d∣a,d∣bd∣a,d∣b,且对于一切 d′∣a,d′∣bd′∣a,d′∣b 都有 d′∣dd′∣d。翻译成 ideal 的语言就是,如果 d=gcd(a,b)d=gcd(a,b),则 (a,b)⊆(d)(a,b)⊆(d) 且 (a,b)⊆(d′)⟹(d)⊆(d′)(a,b)⊆(d′)⟹(d)⊆(d′)。也即,gcdgcd 是包含 (a,b)(a,b) 的最小主理想的生成元。
当 (a,b)(a,b) 是主理想时,其任一生成元均为 gcdgcd。满足所有 (a,b)(a,b) 均是主理想的环被称作 Bezout Domain 裴蜀环。非裴蜀环中也可以存在 gcdgcd。
裴蜀环满足裴蜀定理,也即对于一切 a,ba,b,方程 ax+by=gcd(a,b)ax+by=gcd(a,b) 都有解的环。
在整环中,(d)=(d′)⟺d=ud′(d)=(d′)⟺d=ud′,其中 uu 是某个 unit。特别地,如果 dd 和 d′d′ 同是 gcdgcd,则 dd 和 d′d′ 关于 unit 等价。
8.2.
PID 是所有理想都是主理想的整环。主理想整环必是裴蜀环,因此裴蜀定理仍然成立。同时其仍是整环,因此所有 gcdgcd 都关于乘 unit 而等价。
在 PID 中,非零的素理想必是极大理想。
若 (a)⊆(b)(a)⊆(b),则满足 a=kba=kb,由素性推出 k∈(a)∨b∈(a)k∈(a)∨b∈(a),后者直接有 (a)=(b)(a)=(b),前者则 k=apk=ap,于是 bp=1bp=1,bb 是 unit 则 (b)=R(b)=R。
如果 II 是 RR 的理想,则 (I,x)(I,x) 是 R[x]R[x] 的理想(这可以被第三同态证明)。因此,若 R[x]R[x] 是 PID(或者进一步,ED),则 RR 必然是域,反之亦然。
8.3.
要求 gcdgcd,除了欧几里得算法外,还可以用质因数分解法。
首先,对于整环 RR,定义一个非 unit 元素是 irreducible 的,如果它不能被拆成两个非 unit 之积,反之其就是 reducible 的;RR 中的非零元素被称作 prime 如果其生成素理想,换言之 prime 是满足 p∣ab⟹p∣a∨p∣bp∣ab⟹p∣a∨p∣b 的非 unit。
两个元素 associate,如果它们可以由乘以 unit 而得到。
在整环中,prime element 总是 irreducible 的:这是因为若 p=abp=ab 且 a=pca=pc 则 bc=1bc=1。然而,irreducible 的元素不总是 prime。
特别地,在 PID 中,irreducible 等价于 prime,这是因为若 (p)⊆(m)(p)⊆(m) 则 p=mqp=mq,于是有 m,qm,q 二者至少有一是 unit;如果 mm 是 unit 则 (m)=R(m)=R,如果 qq 是 unit 则 (p)=(m)(p)=(m),总之 (p)(p) 极大则素。 因此,PID 中,极大、素、不可约,三者彼此等价。
UFD 是满足每个元素 rr 都可以被写成有限个不一定不同的不可约元素 pipi 的积的整环,且这样的 decomposition 在 association 意义下唯一。
UFD 中,irreducible 也等价于 prime,但是这个证明依赖于 PID 中 irreducible 与 prime 的等价性。
对于 irreducible 的 pp,若 p∣abp∣ab,令 pc=abpc=ab,则将 abab 展开,因为其展开方式唯一所以 pp 必然与 a,ba,b 中至少一个 irreducible factor 是 associated 的,则 pp divide 对应的 aa 或 bb,
UFD 中,假设两个 a=upa11…pann,b=vpb11…pbnna=upa11…pann,b=vpb11…pbnn 是两组 decomposition,则它们的 gcdgcd 即为 pmin(a1,b1)1…pmin(an,bn)npmin(a1,b1)1…pmin(an,bn)n。
PID 必是 UFD。代数基本定理,即是说 ZZ 是 UFD;因为 ZZ 是 ED 所以 ZZ 是 UFD。
Chapter 9. Polynomial Rings
9.1.
首先,多项式环一般仅定义在交换幺环上。
对于 RR 的理想 II,有 (I)=I[x](I)=I[x],也即 II 在 R[x]R[x] 中张成的理想是 I[x]I[x]。同时,有
特别地,如果 II 是 RR 的素理想,那么 I[x]I[x] 是 R[x]R[x] 的素理想。证明构造同态 R[x]→(R/I)[x]R[x]→(R/I)[x],映射是把多项式的所有系数变成自然同态下的像。易知该同态的核即为 I[x]I[x],且是满射。特别地,如果 II 是素理想,那么 R/IR/I 是整环,整环上的多项式环亦是整环,然后知左侧亦是整环,则 I[x]I[x] 是素理想。
注意,II 极大不能推出 I[x]I[x] 极大:因为域上多项式环不是域。但是,II 极大可以推出 (I,x)(I,x) 极大:
由第三同态,R[x]/(I,x)≅(R[x]/(x))/((I,x)/(x))R[x]/(I,x)≅(R[x]/(x))/((I,x)/(x));有 R[x]/(x)≅RR[x]/(x)≅R,(I,x)(I,x) 中包含全体常数项属于 II、更高项系数属于 RR 的多项式,因此 (I,x)/(x)≅I(I,x)/(x)≅I;因此 R[x]/(I,x)≅R/IR[x]/(I,x)≅R/I,进而 R/IR/I 是域推出 R[x]/(I,x)R[x]/(I,x) 是域,进而 (I,x)(I,x) 极大。
多元多项式 R[x1,…,xn]R[x1,…,xn] 被递归定义为 R[x1,…,xn−1][xn]R[x1,…,xn−1][xn]。
一个单项 monomial term 是形如 axd11…xdnnaxd11…xdnn 的项,多项式是单项的有限和。xd11…xdnnxd11…xdnn 被称作 monomial,同时也是 monomial term 的 monomial part;didi 被称作 xixi 的 degree,全体 didi 的和被称作该 term 的 degree;有序 nn 元组 (d1,…,dn)(d1,…,dn) 被称作该 term 的 multidegree。齐次 homogeneous 多项式的所有项都有着相同度数;所有度数为 kk 的 monomial terms 的和被称作度数为 kk 的齐次分量 homogeneous component of degree kk。
9.2.
域上的一元多项式环是 ED,norm 等于 degree。因为元素可逆所以可以作多项式除法。并且,多项式环是性质好的 ED:其有唯一的商和余项。
但是,多元多项式环不是 ED 甚至不是 PID,因为递归第一次后得到的 F[x1]F[x1] 就已经不是域了。
多项式除法的商和余项是 independent of field extensions 的;也即,如果域 FF 有扩张 EE,且在 F[x]F[x] 上有 a(x)=q(x)b(x)+r(x)a(x)=q(x)b(x)+r(x),则在 E[x]E[x] 上亦然。
9.3.
当 RR 是整环时,R[x]R[x] 亦然;整环可以扩张至分式域,分式域上多项式环是 ED,整环上多项式环,作为分式域上多项式环的子环,也即某个 ED 的子环,是可以利用该性质展开更多分析的。
首先,既然分式域多项式环是 ED 进而 UFD,那么我们希望知道 R[x]R[x] 是否是 UFD;但这大体是错误的,因为其中常数项只能分解为常数项,因此 RR 为 UFD 是 R[x]R[x] 为 UFD 的必要条件。事实上,这是充要条件。
Gauss's Lemma: 对于 UFD RR 和其上分式域 FF,令 p(x)∈R[x]p(x)∈R[x],则若 p(x)p(x) 于 F[x]F[x] 中可约则在 R[x]R[x] 中亦可约;进一步,若在 F[x]F[x] 上 p(x)=A(x)B(x)p(x)=A(x)B(x),其中 A(x),B(x)A(x),B(x) 非常数(因为域上多项式环的 unit 为所有非零常多项式),则存在 r,s∈Fr,s∈F 使得 a(x)=rA(x),b(x)=sB(x)a(x)=rA(x),b(x)=sB(x) 均是 R[x]R[x] 上多项式,且 p(x)=a(x)b(x)p(x)=a(x)b(x) 是 R[x]R[x] 上分解。
A(x),B(x)A(x),B(x) 的所有系数都是 rdrd 的形式,其中 r∈R,d∈R∖{0}r∈R,d∈R∖{0};可以取全体 dd 的积,仍记其为 dd,则满足 dp(x)=a′(x)b′(x)dp(x)=a′(x)b′(x),其中 a′(x),b′(x)a′(x),b′(x) 的全体系数均为 RR 中元素;若 dd 是 RR 上 unit,则直接把 d−1d−1 乘过去即可;否则把 dd 展成 p1…pnp1…pn 其中每个 pipi 均不可约,于是 (pi)(pi) 是素理想,于是由前述结论 (R/piR)[x](R/piR)[x] 是整环。对方程 dp(x)=a′(x)b′(x)dp(x)=a′(x)b′(x) 在模 pipi 下进行,得到 ˉ0=¯a′(x)b′(x)¯0=¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯a′(x)b′(x);因为其是整环,所以必有 a′(x),b′(x)a′(x),b′(x) 其一模 pp 余 00,于是 pipi 可以被用于除到相应的多项式中。不断除 pipi 最终可以把 dd 项除光。
注意,可以由 A,BA,B 乘以 FF 中元素得到 a,ba,b,但是不可以乘以 RR 中元素得到 a,ba,b。
因此有推论:对于所有系数 gcdgcd 为 11 的 p(x)p(x),其在 R[x]R[x] 中不可约当且仅当其在 F[x]F[x] 中不可约。
R[x]R[x] 是 UFD,当且仅当 RR 是 UFD。这是因为,RR 非 UFD 从常数项即可推出 R[x]R[x] 非 UFD。现在尝试证明 RR 是 UFD 推出 R[x]R[x] 是 UFD。
首先,对于系数 gcdgcd 非 11 的 p(x)p(x),可以先把 gcdgcd 摘出来:这种分解是 unique up to unit 的。然后可以把 dd 在 RR 里展开。于是接下来需要证明 gcdgcd 为 11 的 p(x)p(x) 是 UF 的。
因为 F[x]F[x] 是 UFD 所以 p(x)p(x) 可以在 F[x]F[x] 中唯一分解,进而变成 R[x]R[x] 上的一种分解,新分解的所有项都是原分解中项的 FF-倍数。
然后拆开来证明每一对都在 RR 中 associate 即可。
9.4.
对于域上多项式而言,一阶因子等价于根。【注意非域的场合,一阶因子不一定是根】因此,域上的二阶、三阶多项式的不可约性可以以找根的方式验证。
对于任意整环,(R/I)[x](R/I)[x] 中不可约可以推出 R[x]R[x] 中不可约(前提是 non-constant monic)。这是因为,若 R[x]R[x] 中可约,则对每个 factor 在 II 下约即得到 (R/I)[x](R/I)[x] 下的 factorize。
Eisentein 判别式:在整环中,对于 monic 的多项式,如果除首项外其余项系数都属于某个素理想 PP 但是零次项系数不属于 P2P2,则在整环中不可约。进一步,非 monic 的场合,要求系数 gcd=1gcd=1 且首项系数不属于 PP。【事实上,假如首项系数也属于 PP 则 gcdgcd 显然非一】
若 f(x)f(x) 可约,则对展开 modulo PP 得到 anxn=ˉa(x)ˉb(x)anxn=¯a(x)¯b(x)。首先,ˉa¯a 与 ˉb¯b 不可能均为常数,则二者必然均至少为一次多项式。因为 R/PR/P 是整环,所以 ˉa(x)ˉb(x)¯a(x)¯b(x) 均应有零常数,则 f(x)f(x) 的常数必须属于 P2P2。
Eisenstein 证明例如 QQ 中不可约性的场合,往往是证明 ZZ 中不可约,然后由 Gauss Lemma 推出 QQ 中不可约。
9.5.
FF 是域的场合,F[x]/(g(x))F[x]/(g(x)) 可以根据 g(x)g(x) 的 factorize,由 CRT 拆成 irreducible 幂次的商环之积。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现