不解出各個根,也能求出甚麼
設一個三次多項式的根為 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 是無理數,這個因式不可約。乘積之間出現重合,與上面反例中各根平方的重合是同一現象。