不解出各个根,也能求出什么
设一个三次多项式的根为 a , b , c a,b,c a , b , c 。即使还不知道任何一个根的具体值,系数已经告诉我们 a + b + c a+b+c a + b + c 、a b + a c + b c ab+ac+bc ab + a c + b c 和 a b c abc ab c 。系数也决定 a 2 + b 2 + c 2 a^2+b^2+c^2 a 2 + b 2 + c 2 ,因为这个式子等于 ( a + b + c ) 2 − 2 ( a b + a c + b c ) (a+b+c)^2-2(ab+ac+bc) ( a + b + c ) 2 − 2 ( ab + a c + b c ) 。这只是一次巧合,还是说,只要一个多项式表达式在根重新排列后不变,就一定能用系数表示?
对称多项式基本定理回答了这个问题,还给出实际求出表达式的方法。这是理解预解式以及“由原方程构造根的新表达式所满足的方程”的基础。配套的泛多项式章节用自同构计数求出了对称伽罗瓦(Galois)群;这里证明的是表达式本身可以怎样改写。我们只需域上的多项式运算,论证同时适用于零特征和正特征。
形式对称性与初等对称多项式
固定一个域 F F F 和整数 n ≥ 1 n\ge1 n ≥ 1 。暂时把 T 1 , … , T n T_1,\ldots,T_n T 1 , … , T n 视为相互独立的不定元,而不是已经选好的代数数。记 R = F [ T 1 , … , T n ] R=F[T_1,\ldots,T_n] R = F [ T 1 , … , T n ] 。指标的置换通过交换变量作用在这个多项式环上,并延伸为其分式域的自同构。
若任意变量置换都使 P ∈ R P\in R P ∈ R 作为多项式保持不变,就称 P P P 为对称多项式。对 1 ≤ j ≤ n 1\le j\le n 1 ≤ j ≤ n ,定义
e j = ∑ 1 ≤ i 1 < ⋯ < i j ≤ n T i 1 ⋯ T i j . e_j=\sum_{1\le i_1<\cdots<i_j\le n}T_{i_1}\cdots T_{i_j}. e j = 1 ≤ i 1 < ⋯ < i j ≤ n ∑ T i 1 ⋯ T i j . 因此 e 1 = T 1 + ⋯ + T n e_1=T_1+\cdots+T_n e 1 = T 1 + ⋯ + T n ,e n = T 1 ⋯ T n e_n=T_1\cdots T_n e n = T 1 ⋯ T n 。每个 e j e_j e j 都是对称的,也是总次数为 j j j 的齐次多项式。
在每个因子中选取 X X X 或 − T i -T_i − T i ,便得到恒等式
∏ i = 1 n ( X − T i ) = X n − e 1 X n − 1 + e 2 X n − 2 − ⋯ + ( − 1 ) n e n . \prod_{i=1}^n(X-T_i)
=X^n-e_1X^{n-1}+e_2X^{n-2}-\cdots+(-1)^ne_n. i = 1 ∏ n ( X − T i ) = X n − e 1 X n − 1 + e 2 X n − 2 − ⋯ + ( − 1 ) n e n .
交错的正负号来自这个乘积展开;特征为二时,负号与正号相同。多项式恒等式可以直接代入具体的根,不需要除以任何根之差。
形式对称性比代入后偶然得到相同数值强得多。在 F 2 \mathbb F_2 F 2 上,非零多项式 T 1 2 − T 1 T_1^2-T_1 T 1 2 − T 1 在 F 2 2 \mathbb F_2^2 F 2 2 的每一点都取值为零,却不是关于 T 1 , T 2 T_1,T_2 T 1 , T 2 的对称多项式。在有限域上处处同值,不能推出两个多项式相等。因此我们先在多项式环中证明定理,再代入具体元素。
首项告诉我们应该减去什么
按 T 1 > ⋯ > T n T_1>\cdots>T_n T 1 > ⋯ > T n 的字典序比较指数向量:先比较 T 1 T_1 T 1 的指数,相同才比较 T 2 T_2 T 2 的指数,依此类推。一个多项式中系数非零、按此顺序最大的单项式称为首单项式。例如,e j e_j e j 的首单项式是 T 1 ⋯ T j T_1\cdots T_j T 1 ⋯ T j 。
旁注 按下可固定此旁注,按 Escape 关闭。 旁注
为什么采用字典序
这个顺序与乘法相容:非零多项式乘积的首单项式,等于各因子首单项式的乘积。正因如此,若干 e j e_j e j 乘积的首单项式可以一眼读出。
关闭
设一个非零对称多项式的首项为
c T 1 b 1 ⋯ T n b n , c ≠ 0. cT_1^{b_1}\cdots T_n^{b_n},\qquad c\ne0. c T 1 b 1 ⋯ T n b n , c = 0.
必有 b 1 ≥ b 2 ≥ ⋯ ≥ b n b_1\ge b_2\ge\cdots\ge b_n b 1 ≥ b 2 ≥ ⋯ ≥ b n 。否则,若 b i < b i + 1 b_i<b_{i+1} b i < b i + 1 ,交换这两个变量就会产生一个系数仍为 c c c 、但字典序更大的单项式,与首项的最大性矛盾。令 b n + 1 = 0 b_{n+1}=0 b n + 1 = 0 。于是
e 1 b 1 − b 2 e 2 b 2 − b 3 ⋯ e n b n e_1^{b_1-b_2}e_2^{b_2-b_3}\cdots e_n^{b_n} e 1 b 1 − b 2 e 2 b 2 − b 3 ⋯ e n b n
的首单项式恰为 T 1 b 1 ⋯ T n b n T_1^{b_1}\cdots T_n^{b_n} T 1 b 1 ⋯ T n b n ,首系数为一。减去这个乘积的 c c c 倍,就能消去原首项,同时保留对称性。刚才证明的不等式保证这里所有指数都是非负整数。
每个对称多项式 P ∈ F [ T 1 , … , T n ] P\in F[T_1,\ldots,T_n] P ∈ F [ T 1 , … , T n ] 都能唯一地写成
P = Q ( e 1 , … , e n ) , Q ∈ F [ Y 1 , … , Y n ] . P=Q(e_1,\ldots,e_n),\qquad Q\in F[Y_1,\ldots,Y_n]. P = Q ( e 1 , … , e n ) , Q ∈ F [ Y 1 , … , Y n ] . 若 P P P 是总次数为 d d d 的齐次多项式,则 Q Q Q 的每个单项式 Y 1 a 1 ⋯ Y n a n Y_1^{a_1}\cdots Y_n^{a_n} Y 1 a 1 ⋯ Y n a n 都可具有加权次数 a 1 + 2 a 2 + ⋯ + n a n = d a_1+2a_2+\cdots+na_n=d a 1 + 2 a 2 + ⋯ + n a n = d 。
先证明存在性。反复进行上面的减法。如果初始多项式的总次数至多为 d d d ,每次减去的乘积总次数为 ∑ i b i ≤ d \sum\limits_i b_i\le d i ∑ b i ≤ d ,所以不会引入总次数超过 d d d 的单项式。只要余式非零,它的首单项式就严格变小。总次数至多为 d d d 的单项式只有有限多个,因此过程必在有限步后到达零。把各次减去的式子记录下来,就得到 Q Q Q 。若原式齐次且次数为 d d d ,每个余式和减去的乘积也都是 d d d 次齐次式,因此得到所说的加权次数。零多项式由 Q = 0 Q=0 Q = 0 表示。
再证明唯一性。乘积 e 1 a 1 ⋯ e n a n e_1^{a_1}\cdots e_n^{a_n} e 1 a 1 ⋯ e n a n 的首单项式指数向量是
( a 1 + ⋯ + a n , a 2 + ⋯ + a n , … , a n ) . (a_1+\cdots+a_n,\ a_2+\cdots+a_n,\ldots,a_n). ( a 1 + ⋯ + a n , a 2 + ⋯ + a n , … , a n ) . 取相邻分量之差就能恢复所有 a i a_i a i 。因此,关于 Y i Y_i Y i 的不同单项式在代入后有不同的首单项式。若 Q Q Q 非零,选取其中代入后的首单项式最大的那一项;其他项代入后的首单项式都更小,其余单项式更不可能消去这一最大项。因此 Q ( e 1 , … , e n ) ≠ 0 Q(e_1,\ldots,e_n)\ne0 Q ( e 1 , … , e n ) = 0 。若同一个 P P P 有两个不同的表示,相减就与这个结论矛盾。
证明透视
为什么首项不断变小就能在这里终止 真正控制过程的是一个有限集合:总次数不超过初始次数上界的所有单项式。每次消去都留在这个集合中,只说“首项变小”还没有把终止的理由交代完整。整个证明也没有除以任何正整数,所以即使域的特征整除 n ! n! n ! ,论证仍然成立。
考虑
P = T 1 2 T 2 + T 1 2 T 3 + T 2 2 T 1 + T 2 2 T 3 + T 3 2 T 1 + T 3 2 T 2 . P=T_1^2T_2+T_1^2T_3+T_2^2T_1+T_2^2T_3+T_3^2T_1+T_3^2T_2. P = T 1 2 T 2 + T 1 2 T 3 + T 2 2 T 1 + T 2 2 T 3 + T 3 2 T 1 + T 3 2 T 2 . 其首单项式是 T 1 2 T 2 T_1^2T_2 T 1 2 T 2 ,指数向量为 ( 2 , 1 , 0 ) (2,1,0) ( 2 , 1 , 0 ) ,所以应减去 e 1 e 2 e_1e_2 e 1 e 2 。展开这个乘积,可以看到 P P P 的六项各出现一次,另外还有 3 T 1 T 2 T 3 3T_1T_2T_3 3 T 1 T 2 T 3 。因此余式为 − 3 e 3 -3e_3 − 3 e 3 ,得到 P = e 1 e 2 − 3 e 3 P=e_1e_2-3e_3 P = e 1 e 2 − 3 e 3 。特征为三时,这变成 P = e 1 e 2 P=e_1e_2 P = e 1 e 2 。恒等式仍然有效,只是系数必须在 F F F 中解释。
代入变量后,应怎样理解唯一性
唯一性的结论是在具有独立变量的多项式环中成立的。它说,关于形式符号 Y 1 , … , Y n Y_1,\ldots,Y_n Y 1 , … , Y n 的两个多项式,代入初等对称表达式后,如果变成了关于 T 1 , … , T n T_1,\ldots,T_n T 1 , … , T n 的同一个多项式,那么原来的两个多项式就必须相等。这也证明了形式上的 e j e_j e j 代数无关。
具体的根却未必独立。若 a , b , c a,b,c a , b , c 按重数列出了不含二次项的三次式 X 3 + p X + q X^3+pX+q X 3 + pX + q 的全部根,那么代入后的 e 1 = a + b + c = 0 e_1=a+b+c=0 e 1 = a + b + c = 0 。因此两个不同的形式多项式 Y 2 Y_2 Y 2 和 Y 2 + Y 1 Y_2+Y_1 Y 2 + Y 1 在 ( e 1 , e 2 , e 3 ) (e_1,e_2,e_3) ( e 1 , e 2 , e 3 ) 处取值相同。这并不违背定理:代入根之前,它们的差对应非零多项式 T 1 + T 2 + T 3 T_1+T_2+T_3 T 1 + T 2 + T 3 ,而代入根这一步把该多项式送到了零。
所以这里有两个不同的任务。要获得关于根的普遍恒等式,应先用独立变量应用定理,然后才代入任意扩域中的元素。要化简某一个具体多项式的根所组成的表达式,还可以使用该多项式的实际系数满足的关系。这些额外关系可能使答案更简短,却使其书写形式不再唯一。核对恒等式时应区分这两个任务:只在一组数值上相同,不能代替普遍的多项式恒等式。
对称有理函数还需要处理分母
一个有理函数可以保持不变,却以不对称的分子、分母呈现。例如,( T 1 2 − T 2 2 ) / ( T 1 − T 2 ) = T 1 + T 2 (T_1^2-T_2^2)/(T_1-T_2)=T_1+T_2 ( T 1 2 − T 2 2 ) / ( T 1 − T 2 ) = T 1 + T 2 。所以不能直接对原分子和原分母分别使用对称多项式定理。
在 F ( T 1 , … , T n ) F(T_1,\ldots,T_n) F ( T 1 , … , T n ) 中,被所有变量置换固定的元素恰好构成 F ( e 1 , … , e n ) F(e_1,\ldots,e_n) F ( e 1 , … , e n ) 。
关于 e j e_j e j 的每个有理表达式显然都被固定。反过来,设不变的有理函数为 r = A / B r=A/B r = A / B ,其中 A , B ∈ R A,B\in R A , B ∈ R ,B ≠ 0 B\ne0 B = 0 。用 S n S_n S n 表示所有置换,构造
D = ∏ σ ∈ S n σ ( B ) . D=\prod_{\sigma\in S_n}\sigma(B). D = σ ∈ S n ∏ σ ( B ) . 每个因子非零,而多项式环是整环,所以 D ≠ 0 D\ne0 D = 0 。任意变量置换只会重排这个乘积的因子,故 D D D 是对称多项式。恒等置换对应的因子就是 B B B ,于是 N = r D = A ( D / B ) N=rD=A(D/B) N = r D = A ( D / B ) 是多项式。由于 r , D r,D r , D 都不变,N N N 也是对称多项式。由基本定理,可写成 N = U ( e 1 , … , e n ) N=U(e_1,\ldots,e_n) N = U ( e 1 , … , e n ) ,D = V ( e 1 , … , e n ) D=V(e_1,\ldots,e_n) D = V ( e 1 , … , e n ) ,且后者非零。因此 r = U ( e ) / V ( e ) r=U(e)/V(e) r = U ( e ) / V ( e ) 属于 F ( e 1 , … , e n ) F(e_1,\ldots,e_n) F ( e 1 , … , e n ) 。
若对群作用取平均,就要除以 n ! n! n ! ,在某些特征下无法进行。这里的乘积证明避开了这个问题。得到关于 e j e_j e j 的有理表达式之后,若要代入具体的根,还必须检查所选分母不为零。多项式恒等式没有这个限制;有理恒等式并不允许在特殊取值处除以零。
从系数构造新元素的方程
设 F F F 上的首一三次多项式在某扩域中分解为
f ( X ) = X 3 − e 1 X 2 + e 2 X − e 3 = ( X − a ) ( X − b ) ( X − c ) . f(X)=X^3-e_1X^2+e_2X-e_3=(X-a)(X-b)(X-c). f ( X ) = X 3 − e 1 X 2 + e 2 X − e 3 = ( X − a ) ( X − b ) ( X − c ) .
这里的 e j e_j e j 现在表示代入根之后的初等对称表达式。根按重数列出。无需先解出这个三次方程,就能为三个根的平方构造方程。
a 2 , b 2 , c 2 a^2,b^2,c^2 a 2 , b 2 , c 2 的初等对称表达式是
a 2 + b 2 + c 2 = e 1 2 − 2 e 2 , a 2 b 2 + a 2 c 2 + b 2 c 2 = e 2 2 − 2 e 1 e 3 , a 2 b 2 c 2 = e 3 2 . \begin{aligned}
a^2+b^2+c^2&=e_1^2-2e_2,\\
a^2b^2+a^2c^2+b^2c^2&=e_2^2-2e_1e_3,\\
a^2b^2c^2&=e_3^2.
\end{aligned} a 2 + b 2 + c 2 a 2 b 2 + a 2 c 2 + b 2 c 2 a 2 b 2 c 2 = e 1 2 − 2 e 2 , = e 2 2 − 2 e 1 e 3 , = e 3 2 . 第二个恒等式来自展开 ( a b + a c + b c ) 2 (ab+ac+bc)^2 ( ab + a c + b c ) 2 ,其中交叉项之和是 2 a b c ( a + b + c ) 2abc(a+b+c) 2 ab c ( a + b + c ) 。所以
( Y − a 2 ) ( Y − b 2 ) ( Y − c 2 ) = Y 3 − ( e 1 2 − 2 e 2 ) Y 2 + ( e 2 2 − 2 e 1 e 3 ) Y − e 3 2 . (Y-a^2)(Y-b^2)(Y-c^2)
=Y^3-(e_1^2-2e_2)Y^2+(e_2^2-2e_1e_3)Y-e_3^2. ( Y − a 2 ) ( Y − b 2 ) ( Y − c 2 ) = Y 3 − ( e 1 2 − 2 e 2 ) Y 2 + ( e 2 2 − 2 e 1 e 3 ) Y − e 3 2 . 乘积按根的列表保留所有因子,即使其中有重复的根也不删去。对于 Q \mathbb Q Q 上的 f = X 3 − 3 X + 1 f=X^3-3X+1 f = X 3 − 3 X + 1 ,有 e 1 = 0 , e 2 = − 3 , e 3 = − 1 e_1=0,e_2=-3,e_3=-1 e 1 = 0 , e 2 = − 3 , e 3 = − 1 ,故得到 g ( Y ) = Y 3 − 6 Y 2 + 9 Y − 1 g(Y)=Y^3-6Y^2+9Y-1 g ( Y ) = Y 3 − 6 Y 2 + 9 Y − 1 。它仅有的有理根候选为 1 , − 1 1,-1 1 , − 1 ,对应值为 3 , − 17 3,-17 3 , − 17 。因此这个三次多项式在 Q \mathbb Q Q 上不可约。对 f f f 的任意一个根 a a a ,其平方 a 2 a^2 a 2 的极小多项式就是 g g g ,次数为三。最后这一步用到了额外的不可约性检查,不能只由代入恒等式得出。
三个表达式 a b , a c , b c ab,ac,bc ab , a c , b c 的和为 e 2 e_2 e 2 ,两两乘积之和为 a b c ( a + b + c ) = e 1 e 3 abc(a+b+c)=e_1e_3 ab c ( a + b + c ) = e 1 e 3 ,三者之积为 e 3 2 e_3^2 e 3 2 。因此
( Y − a b ) ( Y − a c ) ( Y − b c ) = Y 3 − e 2 Y 2 + e 1 e 3 Y − e 3 2 . (Y-ab)(Y-ac)(Y-bc)=Y^3-e_2Y^2+e_1e_3Y-e_3^2. ( Y − ab ) ( Y − a c ) ( Y − b c ) = Y 3 − e 2 Y 2 + e 1 e 3 Y − e 3 2 . 对于 f = X 3 − 3 X + 1 f=X^3-3X+1 f = X 3 − 3 X + 1 ,方程为 Y 3 + 3 Y 2 − 1 = 0 Y^3+3Y^2-1=0 Y 3 + 3 Y 2 − 1 = 0 。它在 1 , − 1 1,-1 1 , − 1 处的值为 3 , 1 3,1 3 , 1 ,故在 Q \mathbb Q Q 上不可约,也是每个两两乘积的极小多项式。由于 a b c = − 1 abc=-1 ab c = − 1 ,这些乘积还分别等于 − 1 / c , − 1 / b , − 1 / a -1/c,-1/b,-1/a − 1/ c , − 1/ b , − 1/ a 。因此还有另一种核对方法:在 c 3 − 3 c + 1 = 0 c^3-3c+1=0 c 3 − 3 c + 1 = 0 中代入 c = − 1 / Y c=-1/Y c = − 1/ Y ,再乘以 Y 3 Y^3 Y 3 ,便得到同一方程。这个代换合法,因为 f f f 的常数项非零,所以它的根都非零。
一个方程也可能带有多余因子
反例模式
不同的根经过变换后可能重合 在 Q \mathbb Q Q 上取 f = X 3 − X f=X^3-X f = X 3 − X ,其根为 0 , 1 , − 1 0,1,-1 0 , 1 , − 1 。平方之后得到 0 , 1 , 1 0,1,1 0 , 1 , 1 。各根平方所满足的方程公式给出 g ( Y ) = Y 3 − 2 Y 2 + Y = Y ( Y − 1 ) 2 g(Y)=Y^3-2Y^2+Y=Y(Y-1)^2 g ( Y ) = Y 3 − 2 Y 2 + Y = Y ( Y − 1 ) 2 。每个平方值确实满足这个方程,但 1 1 1 的极小多项式是 Y − 1 Y-1 Y − 1 ,而不是 g g g 。原多项式即使可分,变换后构造的多项式仍可能有重根:这里 r ↦ r 2 r\mapsto r^2 r ↦ r 2 把两个不同的根合在了一起。
对称性保证新方程的系数在基域中,但不保证它的次数等于某个变换后元素的次数,也不保证新根彼此不同,或方程不可约。要确定极小多项式,还应结合不可约性、坐标的线性无关性,或者经过证明的共轭元计数。这正是“由坐标计算极小多项式”配套章节所强调的逻辑区别。
幂和与牛顿恒等式
上面的问题列出了牛顿恒等式,但没有证明。它们是整系数的多项式恒等式,因此在任何域上都成立;只有在由它们解出 e k e_k e k 时,才需要除以 k k k 。
在 F [ T 1 , … , T n ] F[T_1,\ldots,T_n] F [ T 1 , … , T n ] 中,对 k ≥ 0 k\ge0 k ≥ 0 设 p k = ∑ i = 1 n T i k p_k=\sum\limits_{i=1}^nT_i^k p k = i = 1 ∑ n T i k (因此 p 0 = n p_0=n p 0 = n ),并设 e 0 = 1 e_0=1 e 0 = 1 ,以及 j > n j\gt n j > n 时 e j = 0 e_j=0 e j = 0 。则
k e k = ∑ i = 1 k ( − 1 ) i − 1 e k − i p i ( 1 ≤ k ≤ n ) , ke_k=\sum_{i=1}^k(-1)^{i-1}e_{k-i}p_i\qquad(1\le k\le n), k e k = i = 1 ∑ k ( − 1 ) i − 1 e k − i p i ( 1 ≤ k ≤ n ) , p k = ∑ i = 1 n ( − 1 ) i − 1 e i p k − i ( k > n ) . p_k=\sum_{i=1}^n(-1)^{i-1}e_ip_{k-i}\qquad(k\gt n). p k = i = 1 ∑ n ( − 1 ) i − 1 e i p k − i ( k > n ) .
记 f ( X ) = ∏ i = 1 n ( X − T i ) = ∑ l = 0 n a l X n − l f(X)=\prod\limits_{i=1}^n(X-T_i)=\sum\limits_{l=0}^na_lX^{n-l} f ( X ) = i = 1 ∏ n ( X − T i ) = l = 0 ∑ n a l X n − l ,其中 a l = ( − 1 ) l e l a_l=(-1)^le_l a l = ( − 1 ) l e l 。固定 i i i ,对 0 ≤ j ≤ n − 1 0\le j\le n-1 0 ≤ j ≤ n − 1 设 c j = ∑ l = 0 j a l T i j − l c_j=\sum\limits_{l=0}^ja_lT_i^{j-l} c j = l = 0 ∑ j a l T i j − l ,并设 q i ( X ) = ∑ j = 0 n − 1 c j X n − 1 − j q_i(X)=\sum\limits_{j=0}^{n-1}c_jX^{n-1-j} q i ( X ) = j = 0 ∑ n − 1 c j X n − 1 − j 。则 c 0 = 1 = a 0 c_0=1=a_0 c 0 = 1 = a 0 ;对 1 ≤ j ≤ n − 1 1\le j\le n-1 1 ≤ j ≤ n − 1 有 c j − T i c j − 1 = a j c_j-T_ic_{j-1}=a_j c j − T i c j − 1 = a j ;又因 f ( T i ) = ∑ l = 0 n a l T i n − l = 0 f(T_i)=\sum\limits_{l=0}^na_lT_i^{n-l}=0 f ( T i ) = l = 0 ∑ n a l T i n − l = 0 ,有 − T i c n − 1 = a n -T_ic_{n-1}=a_n − T i c n − 1 = a n 。因此展开后得 ( X − T i ) q i ( X ) = f ( X ) (X-T_i)q_i(X)=f(X) ( X − T i ) q i ( X ) = f ( X ) ,即 q i = ∏ j ≠ i ( X − T j ) q_i=\prod\limits_{j\ne i}(X-T_j) q i = j = i ∏ ( X − T j ) 。
由乘积法则,f ′ = ∑ i q i f'=\sum\limits_iq_i f ′ = i ∑ q i 。对 0 ≤ j ≤ n − 1 0\le j\le n-1 0 ≤ j ≤ n − 1 比较 X n − 1 − j X^{n-1-j} X n − 1 − j 的系数。左边是 ( n − j ) a j (n-j)a_j ( n − j ) a j 。右边把 c j c_j c j 对 i i i 求和,得到 ∑ l = 0 j a l p j − l \sum\limits_{l=0}^ja_lp_{j-l} l = 0 ∑ j a l p j − l ,其最后一项是 a j p 0 = n a j a_jp_0=na_j a j p 0 = n a j 。因此
− j a j = ∑ l = 0 j − 1 a l p j − l ( 0 ≤ j ≤ n − 1 ) . -ja_j=\sum_{l=0}^{j-1}a_lp_{j-l}\qquad(0\le j\le n-1). − j a j = l = 0 ∑ j − 1 a l p j − l ( 0 ≤ j ≤ n − 1 ) . 当 j = n j=n j = n 时,把各个方程 f ( T i ) = 0 f(T_i)=0 f ( T i ) = 0 对 i i i 求和,得到 ∑ l = 0 n a l p n − l = 0 \sum\limits_{l=0}^na_lp_{n-l}=0 l = 0 ∑ n a l p n − l = 0 ;其最后一项同样是 n a n na_n n a n ,所以上式对 j = n j=n j = n 也成立。代入 a l = ( − 1 ) l e l a_l=(-1)^le_l a l = ( − 1 ) l e l ,并记 i = k − l i=k-l i = k − l ,再乘以 ( − 1 ) k + 1 (-1)^{k+1} ( − 1 ) k + 1 ,就得到第一个恒等式。
当 k > n k\gt n k > n 时,把 f ( T i ) = 0 f(T_i)=0 f ( T i ) = 0 乘以 T i k − n T_i^{k-n} T i k − n ,得 ∑ l = 0 n a l T i k − l = 0 \sum\limits_{l=0}^na_lT_i^{k-l}=0 l = 0 ∑ n a l T i k − l = 0 ,再对 i i i 求和,得 ∑ l = 0 n a l p k − l = 0 \sum\limits_{l=0}^na_lp_{k-l}=0 l = 0 ∑ n a l p k − l = 0 。代入 a l a_l a l 后即为第二个恒等式。
第一个恒等式能由 p 1 , … , p k p_1,\ldots,p_k p 1 , … , p k 及之前的 e j e_j e j 求出 e k e_k e k ,条件恰好是 k k k 在 F F F 中可逆,这正是上面问题中的条件。第二个恒等式完全不需要除法:只要知道 p 1 , … , p n p_1,\ldots,p_n p 1 , … , p n ,之后的每个幂和都可由系数求得。
设 a , b , c a,b,c a , b , c 是 f = X 3 − 3 X + 1 f=X^3-3X+1 f = X 3 − 3 X + 1 的根,于是 e 1 = 0 e_1=0 e 1 = 0 、e 2 = − 3 e_2=-3 e 2 = − 3 、e 3 = − 1 e_3=-1 e 3 = − 1 。由第一个恒等式,p 1 = e 1 = 0 p_1=e_1=0 p 1 = e 1 = 0 ,接着 p 2 = e 1 p 1 − 2 e 2 = 6 p_2=e_1p_1-2e_2=6 p 2 = e 1 p 1 − 2 e 2 = 6 ,然后 p 3 = e 1 p 2 − e 2 p 1 + 3 e 3 = − 3 p_3=e_1p_2-e_2p_1+3e_3=-3 p 3 = e 1 p 2 − e 2 p 1 + 3 e 3 = − 3 。当 k > 3 k\gt3 k > 3 时,第二个恒等式成为 p k = e 1 p k − 1 − e 2 p k − 2 + e 3 p k − 3 = 3 p k − 2 − p k − 3 p_k=e_1p_{k-1}-e_2p_{k-2}+e_3p_{k-3}=3p_{k-2}-p_{k-3} p k = e 1 p k − 1 − e 2 p k − 2 + e 3 p k − 3 = 3 p k − 2 − p k − 3 ,所以
p 4 = 3 ⋅ 6 − 0 = 18 , p 5 = 3 ⋅ ( − 3 ) − 6 = − 15. p_4=3\cdot6-0=18,\qquad p_5=3\cdot(-3)-6=-15. p 4 = 3 ⋅ 6 − 0 = 18 , p 5 = 3 ⋅ ( − 3 ) − 6 = − 15. 作为验算,p 4 = a 4 + b 4 + c 4 p_4=a^4+b^4+c^4 p 4 = a 4 + b 4 + c 4 是前面求得的 Y 3 − 6 Y 2 + 9 Y − 1 Y^3-6Y^2+9Y-1 Y 3 − 6 Y 2 + 9 Y − 1 的根 a 2 , b 2 , c 2 a^2,b^2,c^2 a 2 , b 2 , c 2 的平方和,即 6 2 − 2 ⋅ 9 = 18 6^2-2\cdot9=18 6 2 − 2 ⋅ 9 = 18 。p 3 = e 1 3 − 3 e 1 e 2 + 3 e 3 p_3=e_1^3-3e_1e_2+3e_3 p 3 = e 1 3 − 3 e 1 e 2 + 3 e 3 也与下面练习中的公式一致。
同时处理两组根
基本定理的证明从不除以任何系数。它减去的是 c c c 乘以一个首项系数为一的乘积,而唯一性的论证比较的也是系数为一的首项。因此,把域 F F F 换成任何交换环 A A A ,同一证明依然成立:A [ T 1 , … , T n ] A[T_1,\ldots,T_n] A [ T 1 , … , T n ] 中每个对称多项式都能唯一地写成以 A A A 中元素为系数的 e 1 , … , e n e_1,\ldots,e_n e 1 , … , e n 的多项式。这个版本让我们可以处理两组相互独立的变量。
设 P ∈ F [ T 1 , … , T n , U 1 , … , U m ] P\in F[T_1,\ldots,T_n,U_1,\ldots,U_m] P ∈ F [ T 1 , … , T n , U 1 , … , U m ] 在 T i T_i T i 的任何置换下不变,也在 U j U_j U j 的任何置换下不变。则 P P P 是 T i T_i T i 的初等对称多项式与 U j U_j U j 的初等对称多项式的一个 F F F 系数多项式。
设 A = F [ U 1 , … , U m ] A=F[U_1,\ldots,U_m] A = F [ U 1 , … , U m ] ,把 P P P 看作 A [ T 1 , … , T n ] A[T_1,\ldots,T_n] A [ T 1 , … , T n ] 的元素。它在 T i T_i T i 上对称,所以由环上的版本,存在唯一的 Q ∈ A [ Y 1 , … , Y n ] Q\in A[Y_1,\ldots,Y_n] Q ∈ A [ Y 1 , … , Y n ] 使 P = Q ( e 1 ( T ) , … , e n ( T ) ) P=Q(e_1(T),\ldots,e_n(T)) P = Q ( e 1 ( T ) , … , e n ( T )) 。设 τ \tau τ 置换各 U j U_j U j ,并把它作用于 Q Q Q 的系数。由于 e k ( T ) e_k(T) e k ( T ) 不含 U j U_j U j ,得到 P = τ P = ( τ Q ) ( e 1 ( T ) , … , e n ( T ) ) P=\tau P=(\tau Q)(e_1(T),\ldots,e_n(T)) P = τ P = ( τ Q ) ( e 1 ( T ) , … , e n ( T )) 。由唯一性,τ Q = Q \tau Q=Q τ Q = Q 。因此 Q Q Q 的每个系数都是 U j U_j U j 的对称多项式,由 F F F 上的基本定理,它是 e 1 ( U ) , … , e m ( U ) e_1(U),\ldots,e_m(U) e 1 ( U ) , … , e m ( U ) 的多项式。把这些表达式代入 Q Q Q ,就得到所求的多项式。
设 f , g ∈ F [ X ] f,g\in F[X] f , g ∈ F [ X ] 是首一多项式,次数分别为 n , m ≥ 1 n,m\ge1 n , m ≥ 1 ,并设对某个扩张 L / F L/F L / F ,在 L [ X ] L[X] L [ X ] 中有 f = ∏ i = 1 n ( X − α i ) f=\prod\limits_{i=1}^n(X-\alpha_i) f = i = 1 ∏ n ( X − α i ) 与 g = ∏ j = 1 m ( X − β j ) g=\prod\limits_{j=1}^m(X-\beta_j) g = j = 1 ∏ m ( X − β j ) 。则
∏ i , j ( X − ( α i + β j ) ) 与 ∏ i , j ( X − α i β j ) \prod_{i,j}\bigl(X-(\alpha_i+\beta_j)\bigr)\quad\text{与}\quad\prod_{i,j}\bigl(X-\alpha_i\beta_j\bigr) i , j ∏ ( X − ( α i + β j ) ) 与 i , j ∏ ( X − α i β j ) 都属于 F [ X ] F[X] F [ X ] 。因此,若 α \alpha α 与 β \beta β 在 F F F 上代数,则 α + β \alpha+\beta α + β 与 α β \alpha\beta α β 也是代数的。
在 F [ T 1 , … , T n , U 1 , … , U m ] [ X ] F[T_1,\ldots,T_n,U_1,\ldots,U_m][X] F [ T 1 , … , T n , U 1 , … , U m ] [ X ] 中作 H = ∏ i , j ( X − ( T i + U j ) ) H=\prod\limits_{i,j}(X-(T_i+U_j)) H = i , j ∏ ( X − ( T i + U j )) 。置换各 T i T_i T i 或各 U j U_j U j 只会置换这 n m nm nm 个因子,所以 H H H 的每个系数都满足上一定理的假设,是 e k ( T ) e_k(T) e k ( T ) 与 e l ( U ) e_l(U) e l ( U ) 的 F F F 系数多项式。现在应用把 T i ↦ α i T_i\mapsto\alpha_i T i ↦ α i 、U j ↦ β j U_j\mapsto\beta_j U j ↦ β j 的环同态。它把 H H H 映到第一个乘积,并把 e k ( T ) e_k(T) e k ( T ) 映到 f f f 中 X n − k X^{n-k} X n − k 的系数的 ( − 1 ) k (-1)^k ( − 1 ) k 倍,这个值属于 F F F ;e l ( U ) e_l(U) e l ( U ) 与 g g g 的情况相同。所以代入后的系数都属于 F F F 。乘积的情况完全一样,只需把 T i + U j T_i+U_j T i + U j 换成 T i U j T_iU_j T i U j 。
至于推论,取 f f f 、g g g 为 α \alpha α 、β \beta β 的极小多项式,并取 L L L 为 f g fg f g 在 F ( α , β ) F(\alpha,\beta) F ( α , β ) 上的分裂域。则 α + β \alpha+\beta α + β 是某个 α i + β j \alpha_i+\beta_j α i + β j ,因此是第一个乘积的根,而那是 F F F 上的首一多项式;α β \alpha\beta α β 与第二个乘积的情况相同。
只要再注意:若 f f f 是在 α \alpha α 处为零的 F F F 上 n n n 次非零多项式,则 − α -\alpha − α 与(当 α ≠ 0 \alpha\ne0 α = 0 时)α − 1 \alpha^{-1} α − 1 分别是 F F F 上非零多项式 f ( − X ) f(-X) f ( − X ) 与 X n f ( 1 / X ) X^nf(1/X) X n f ( 1/ X ) 的根,这就用明确的方程再次证明了代数元构成一个域;代数扩张塔一节 则用次数计算来证明。与前面变换根所得的方程一样,这样得到的多项式未必不可约。
取 Q \mathbb Q Q 上的 f = X 2 − 2 f=X^2-2 f = X 2 − 2 、g = X 2 − 3 g=X^2-3 g = X 2 − 3 。四个和是 ± 2 ± 3 \pm\sqrt2\pm\sqrt3 ± 2 ± 3 。把含 + 2 +\sqrt2 + 2 的两个和放在一起,含 − 2 -\sqrt2 − 2 的两个和放在一起,得
∏ ( X − ( ± 2 ± 3 ) ) = ( ( X − 2 ) 2 − 3 ) ( ( X + 2 ) 2 − 3 ) = ( X 2 − 1 ) 2 − 8 X 2 = X 4 − 10 X 2 + 1. \prod\bigl(X-(\pm\sqrt2\pm\sqrt3)\bigr)=\bigl((X-\sqrt2)^2-3\bigr)\bigl((X+\sqrt2)^2-3\bigr)=(X^2-1)^2-8X^2=X^4-10X^2+1. ∏ ( X − ( ± 2 ± 3 ) ) = ( ( X − 2 ) 2 − 3 ) ( ( X + 2 ) 2 − 3 ) = ( X 2 − 1 ) 2 − 8 X 2 = X 4 − 10 X 2 + 1. 这正是代数扩张塔一节用次数计算求得的 2 + 3 \sqrt2+\sqrt3 2 + 3 的极小多项式;在这里,命题事先保证了它的系数是有理数。
练习
快速检查
(当 n ≥ 2 n\ge2 n ≥ 2 时,用 e j e_j e j 表示 ∑ i = 1 n T i 2 \sum\limits_{i=1}^nT_i^2 i = 1 ∑ n T i 2 ,并解释特征为二时的结果。)
解答 · 答案 展开 e 1 2 e_1^2 e 1 2 得到 ∑ i T i 2 + 2 e 2 \sum\limits_iT_i^2+2e_2 i ∑ T i 2 + 2 e 2 ,所以答案是 e 1 2 − 2 e 2 e_1^2-2e_2 e 1 2 − 2 e 2 。特征为二时交叉项消失,答案就是 e 1 2 e_1^2 e 1 2 ;这个推导没有除以二。
快速检查
(对三个变量,用 e 1 , e 2 , e 3 e_1,e_2,e_3 e 1 , e 2 , e 3 表示 T 1 3 + T 2 3 + T 3 3 T_1^3+T_2^3+T_3^3 T 1 3 + T 2 3 + T 3 3 ,过程不能除以三。)
解答 · 答案 展开得 e 1 3 = ∑ i T i 3 + 3 P + 6 e 3 e_1^3=\sum\limits_iT_i^3+3P+6e_3 e 1 3 = i ∑ T i 3 + 3 P + 6 e 3 ,其中 P = ∑ i ≠ j T i 2 T j P=\sum\limits_{i\ne j}T_i^2T_j P = i = j ∑ T i 2 T j 。代入 P = e 1 e 2 − 3 e 3 P=e_1e_2-3e_3 P = e 1 e 2 − 3 e 3 ,得到 ∑ i T i 3 = e 1 3 − 3 e 1 e 2 + 3 e 3 \sum\limits_iT_i^3=e_1^3-3e_1e_2+3e_3 i ∑ T i 3 = e 1 3 − 3 e 1 e 2 + 3 e 3 。特征为三时,它成为 ∑ i T i 3 = e 1 3 \sum\limits_iT_i^3=e_1^3 i ∑ T i 3 = e 1 3 ,仍是正确恒等式。
快速检查
(对两个独立变量,用初等对称函数表示 ( T 1 2 + T 2 2 ) / ( T 1 T 2 ) (T_1^2+T_2^2)/(T_1T_2) ( T 1 2 + T 2 2 ) / ( T 1 T 2 ) ,并说明代入后的分母条件。)
解答 · 答案 结果为 ( e 1 2 − 2 e 2 ) / e 2 (e_1^2-2e_2)/e_2 ( e 1 2 − 2 e 2 ) / e 2 。代入 a , b a,b a , b 后,分母是 a b ab ab ,因此两个值都必须非零。形式多项式 T 1 T 2 T_1T_2 T 1 T 2 非零,不意味着它在每一组取值处都非零。
快速检查
(在消首项算法中,哪个乘积的首单项式为 T 1 4 T 2 2 T 3 2 T_1^4T_2^2T_3^2 T 1 4 T 2 2 T 3 2 ?求其总次数。)
解答 · 答案 指数之差为 4 − 2 = 2 4-2=2 4 − 2 = 2 、2 − 2 = 0 2-2=0 2 − 2 = 0 和 2 − 0 = 2 2-0=2 2 − 0 = 2 ,应取 e 1 2 e 3 2 e_1^2e_3^2 e 1 2 e 3 2 。其总次数为 2 ⋅ 1 + 2 ⋅ 3 = 8 2\cdot1+2\cdot3=8 2 ⋅ 1 + 2 ⋅ 3 = 8 ,与 4 + 2 + 2 4+2+2 4 + 2 + 2 一致。
快速检查
(设 f = X 3 − 2 ∈ Q [ X ] f=X^3-2\in\mathbb Q[X] f = X 3 − 2 ∈ Q [ X ] 。求以原根的平方为根的多项式,并证明它是任意一个平方值的极小多项式。)
解答 · 答案 此时 e 1 = e 2 = 0 , e 3 = 2 e_1=e_2=0,e_3=2 e 1 = e 2 = 0 , e 3 = 2 ,所以多项式为 Y 3 − 4 Y^3-4 Y 3 − 4 。这个首一三次多项式的有理根必须是立方等于四的整数,而这样的整数不存在。因此它不可约,是每个平方值的极小多项式。若 α 3 = 2 \alpha^3=2 α 3 = 2 ,还有 α = ( α 2 ) 2 / 2 \alpha=(\alpha^2)^2/2 α = ( α 2 ) 2 /2 ,由此也得到 Q ( α 2 ) = Q ( α ) \mathbb Q(\alpha^2)=\mathbb Q(\alpha) Q ( α 2 ) = Q ( α ) 。
快速检查
(对 f = X 3 − 2 f=X^3-2 f = X 3 − 2 ,求以两两乘积为根的多项式。证明其正实根生成 Q ( 2 3 ) \mathbb Q(\sqrt[3]2) Q ( 3 2 ) 。)
解答 · 答案 所得多项式仍为 Y 3 − 4 Y^3-4 Y 3 − 4 。若原根为 α , α ω , α ω 2 \alpha,\alpha\omega,\alpha\omega^2 α , α ω , α ω 2 ,其中 α = 2 3 > 0 \alpha=\sqrt[3]2>0 α = 3 2 > 0 ,ω \omega ω 是三次本原单位根,则两两乘积为 α 2 ω , α 2 ω 2 , α 2 \alpha^2\omega,\alpha^2\omega^2,\alpha^2 α 2 ω , α 2 ω 2 , α 2 。正实根是 α 2 \alpha^2 α 2 ,而 α = ( α 2 ) 2 / 2 \alpha=(\alpha^2)^2/2 α = ( α 2 ) 2 /2 给出所需的域相等。
快速检查
(为什么有理不变量的证明在 char F \operatorname{char}F char F 整除 n ! n! n ! 时仍成立?取平均的方法会在哪里出问题?)
解答 · 答案 在整环中,有限个非零分母多项式的乘积仍非零,与特征无关;论证不需要求任何整数的逆元。取平均则要将遍历 S n S_n S n 的和除以 n ! n! n ! ,而当特征整除 n ! n! n ! 时,这个元素在域中就是零。
快速检查
(在 F 2 \mathbb F_2 F 2 上,把各根平方所满足的方程公式用于 f = X 3 + X + 1 f=X^3+X+1 f = X 3 + X + 1 。检查不可约性,并解释所得多项式为何仍等于 f f f 。)
解答 · 答案 特征为二时,e 1 = 0 , e 2 = 1 , e 3 = 1 e_1=0,e_2=1,e_3=1 e 1 = 0 , e 2 = 1 , e 3 = 1 ,公式给出 Y 3 + Y + 1 Y^3+Y+1 Y 3 + Y + 1 。它在 F 2 \mathbb F_2 F 2 的两个元素处都取值为一,所以这个三次式不可约。平方映射就是弗罗贝尼乌斯(Frobenius)映射,并置换这些根:因为系数在 F 2 \mathbb F_2 F 2 中,有 f ( a ) 2 = f ( a 2 ) f(a)^2=f(a^2) f ( a ) 2 = f ( a 2 ) 。因此,多项式不变既可由代数计算核对,也有相应的域论解释。
快速检查
(设 f = X 3 − 2 f=X^3-2 f = X 3 − 2 为 Q \mathbb Q Q 上的多项式。用牛顿恒等式计算其各根的幂和 p 1 , … , p 6 p_1,\ldots,p_6 p 1 , … , p 6 ,并用根 α , α ω , α ω 2 \alpha,\alpha\omega,\alpha\omega^2 α , α ω , α ω 2 验算。)
解答 · 答案 这里 e 1 = e 2 = 0 e_1=e_2=0 e 1 = e 2 = 0 、e 3 = 2 e_3=2 e 3 = 2 。由第一个恒等式,p 1 = 0 p_1=0 p 1 = 0 ,p 2 = e 1 p 1 − 2 e 2 = 0 p_2=e_1p_1-2e_2=0 p 2 = e 1 p 1 − 2 e 2 = 0 ,p 3 = e 1 p 2 − e 2 p 1 + 3 e 3 = 6 p_3=e_1p_2-e_2p_1+3e_3=6 p 3 = e 1 p 2 − e 2 p 1 + 3 e 3 = 6 。当 k > 3 k\gt3 k > 3 时,第二个恒等式化为 p k = e 3 p k − 3 = 2 p k − 3 p_k=e_3p_{k-3}=2p_{k-3} p k = e 3 p k − 3 = 2 p k − 3 ,所以 p 4 = p 5 = 0 p_4=p_5=0 p 4 = p 5 = 0 ,p 6 = 12 p_6=12 p 6 = 12 。直接计算,p k = α k ( 1 + ω k + ω 2 k ) p_k=\alpha^k(1+\omega^k+\omega^{2k}) p k = α k ( 1 + ω k + ω 2 k ) ;当 3 ∣ k 3\mid k 3 ∣ k 时它等于 3 α k 3\alpha^k 3 α k ,否则等于 0 0 0 。由此 p 3 = 3 ⋅ 2 = 6 p_3=3\cdot2=6 p 3 = 3 ⋅ 2 = 6 ,p 6 = 3 ⋅ 4 = 12 p_6=3\cdot4=12 p 6 = 3 ⋅ 4 = 12 。
快速检查
(取 f = X 2 − 2 f=X^2-2 f = X 2 − 2 、g = X 2 − 3 g=X^2-3 g = X 2 − 3 ,计算关于根的和与积的命题中的乘积多项式 ∏ i , j ( X − α i β j ) \prod\limits_{i,j}(X-\alpha_i\beta_j) i , j ∏ ( X − α i β j ) 。它是 6 \sqrt6 6 的极小多项式吗?)
解答 · 答案 四个乘积 ( ± 2 ) ( ± 3 ) (\pm\sqrt2)(\pm\sqrt3) ( ± 2 ) ( ± 3 ) 是两个 6 \sqrt6 6 与两个 − 6 -\sqrt6 − 6 ,所以乘积多项式是 ( X 2 − 6 ) 2 (X^2-6)^2 ( X 2 − 6 ) 2 。正如命题所保证,它的系数是有理数,但它不是不可约的。6 \sqrt6 6 的极小多项式是其因子 X 2 − 6 X^2-6 X 2 − 6 ;由于 6 \sqrt6 6 是无理数,这个因子不可约。乘积之间出现重合,与上面反例中各根平方的重合是同一现象。