動機
判別式可以揭示一個多項式是否有重根,並且在可分擴張中還能揭示跡配對是否退化。但當根本身未知時,根的差的平方之積很難計算。結式用一個由係數構成的行列式取代了這些根。
我們將把這個行列式構造為一個線性映射,證明其公共根判別準則,並把它與商代數中乘以導數這一運算聯繫起來。由此得到二次與三次多項式判別式的顯式公式,其中包括對特徵為二的情形的一個警示。配套的跡配對一章已經證明了冪基的差之積公式;這裏新增的橋樑,是利用結式直接由係數計算該乘積,並說明導數所起的作用。
全文中 K 是域,f∈K[X] 是 n≥1 次首一多項式,g∈K[X] 是 m≥0 次非零多項式。除非命題另有說明,允許出現重根和正特徵。我們借助代數閉包來表達根;行列式本身則屬於 K。
係數空間中的行列式
用 K[X]<d 表示次數小於 d 的多項式構成的空間,取有序基 1,X,…,Xd−1。當 d=0 時它是零空間。定義線性映射
Sf,g:K[X]<n⊕K[X]<m⟶K[X]<n+m,(v,u)⟼vg+uf.
定義域與值域的維數都是 n+m。我們把 Res(f,g) 定義為這個映射在上述有序基下的行列式,並規定 v 塊排在 u 塊之前,這就確定了符號約定。當 m=0 時,u 空間為零,非零常數 g=c 給出的行列式為 cn。
在上述約定下,Res(f,g)=0 當且僅當 f 與 g 在 K 的代數閉包中有公共根。等價地,它們在 K[X] 中的最大公因式非常數。
行列式為零,當且僅當存在非零數對 (v,u) 滿足 vg+uf=0。若 f 與 g 互質,則由 f∣vg 得 f∣v。由於 degv<n=degf,這迫使 v=0;再由 f=0 得 u=0。因此該映射是單射,其行列式非零。
若首一最大公因式 d 的次數為正,寫 f=df1,g=dg1。數對 (v,u)=(f1,−g1) 非零,滿足 degf1<n、degg1<m,且被映為零。因此行列式為零。非常數的最大公因式在代數閉包中有根;反之,由 Bézout 恆等式,公共根使最大公因式非常數。這也包括 g 為常數的情形,此時兩個多項式互質。
證明透視
為甚麼次數界限很重要
對任意兩個多項式都有恆等式 fg−gf=0,所以僅憑它不能證明兩者有公因式。受限的係數空間排除了這一平凡數對(當最大公因式為一時)。消去真正的公因式後,得到的關係足夠短,能夠落入規定的空間。
設 f=X−a,g=X−b。在有序輸出基 1,X 下,Sf,g 的各列分別是 g 與 f 的係數,所以其矩陣為
(−b1−a1).其行列式為 a−b=g(a)。它為零當且僅當兩個根重合。若交換兩個輸入塊,符號就會改變,這正是要明確陳述約定的原因。
從行列式到根的乘積
令 A=K[X]/(f),這是一個 n 維 K-代數。乘以 g 的類是一個線性映射 Mg:A→A。即使 f 可約或不可分,商代數仍然有定義,並且其乘法行列式可以在冪基下計算。
若 f 是首一多項式,則
Res(f,g)=det(Mg)=i=1∏ng(αi),其中 α1,…,αn 是 f 在代數閉包中的根,按重數計。若 f 不可約且 α 是 X 的類,則這個行列式就是域範數 NK(α)/K(g(α))。
把每個次數低於 n+m 的輸出多項式唯一地除以首一多項式 f。有序列表
1,X,…,Xn−1,f,Xf,…,Xm−1f是輸出空間的一組基。相對於標準冪基,它的基變換矩陣是對角元全為一的三角矩陣,因此行列式為一。在這組新基下,映射 Sf,g 把 (v,u) 送到:先是 vg 模 f 的餘式,然後是 u 加上 vg 被 f 除所得的商。它的分塊矩陣為
(Mg∗0Im),所以兩個行列式相等。當 m=0 時,這個證明不加修改地仍然成立。
對於根的乘積,把純量擴張到代數閉包。友矩陣算子 MX 的特徵多項式是 f:它在冪基下的矩陣就是友矩陣,透過計算其行列式可得 det(TI−MX)=f(T)。它可以在代數閉包上三角化,對角元是根 αi,按重數計。因此 g(MX) 是對角元為 g(αi) 的三角矩陣,其行列式是這些對角元的乘積。擴張純量不會改變行列式。若 f 不可約,則 A 是域 K(α),所以該行列式就是定義意義下的域範數。
取 Q 上的 f=X2−2 與 g=X+1。在 Q[X]/(f) 中,乘以 X+1 把 1 送到 1+X,把 X 送到 2+X。其矩陣為 (1121),行列式為 −1。因此 Res(f,g)=−1,與 (1+2)(1−2) 一致,而且無需這些根位於基域中。
概念視角代數
結式消去一個變量
在域 K(Y) 上把 g 換成 Y−g,便得到
Res(f,Y−g)=det(YI−Mg)=i=1∏n(Y−g(αi)),即 Mg 的特徵多項式。它是係數在 K 中的 Y 的多項式,並且對 f 的每個根 α 都在 g(α) 處為零:結式把 X 消去了。對上面的 f=X2−2 與 g=X+1,它是 (Y−1)2−2=Y2−2Y−1,在 1+2 處確實為零。
用歐幾里得除法計算
當 f,g 都是首一多項式時,根乘積亦給出互反關係
Res(f,g)=(−1)nmRes(g,f).
事實上,把根記為 αi 與 βj,左側是所有 αi−βj 的乘積,右側則是方向相反的差的乘積,共有 nm 個變號,重根按重數計算。在我們的定義下,這個恆等式要求兩個多項式都首一;若第一個自變量不是首一,定義與首項係數因子都需要額外處理。
設 n≥m≥1,作除法 f=qg+r,其中 degr<m。若 r=0,在 g 的每個根處求值(f 與 r 在這些根處取值相同),並以首一的 g 作為第一個自變量應用根乘積公式,得到
Res(f,g)=(−1)nmRes(g,r).
若 r=0,兩者有非常數公因式 g,所以結式為零。新的第一個多項式仍然首一,但新的第二個多項式不一定首一;商代數的定義允許這種情形。交換自變量後若要再做一步歐幾里得(Euclid)除法,必須計及其首項係數,而不能默默把它當作首一。
舉一個具體計算,取 f=X3−2、g=X2−1。兩者都首一,且 f=Xg+(X−2)。由於 (−1)6=1,
Res(f,g)=Res(X2−1,X−2)=(1−2)(−1−2)=3.
另一方面,由 X2−1=(X+2)(X−2)+3,第二次應用公式得到首一一次多項式 X−2 與常數 3 的結式,同樣等於三。每一步的符號都由該步的次數決定。這個簡短計算避免了展開五階行列式,仍能在有理數域上給出精確答案。
判別式與導數
對於根為 α1,…,αn(按重數計)的首一多項式,其多項式判別式定義為
disc(f)=i<j∏(αi−αj)2.
根的乘積定理給出了一個由係數表示的公式。若 f′=0,則需另行約定 Res(f,0)=0:原來的行列式定義要求 g 非零。當 f′=0 時,使用上面的普通結式。
對每個 n≥1 次首一多項式 f,
disc(f)=(−1)n(n−1)/2Res(f,f′).它為零當且僅當 f 在代數閉包中有重根。若 f 不可約且可分,則它等於 K(α)/K 的冪基 1,α,…,αn−1 的判別式。
證明
(配對 f′(αi) 的因子)
在代數閉包上寫 f=i∏(X−αi)。乘積法則給出 f′(αi)=j=i∏(αi−αj),即使有重根時也成立。對 i 求積時,每一個無序對被歸併為
(αi−αj)(αj−αi)=−(αi−αj)2.共有 n(n−1)/2 個這樣的對,由此得到上面的符號。若 f′=0,則當 n>1 時根的乘積一側為零,在所述約定下同一恆等式仍然成立。平方差為零當且僅當有兩個根相等。最後一個斷言就是對可分不可約多項式的配套跡配對定理;這裏並不需要斷言可約時的商是域。
對 f=X2+bX+c,兩根之和為 −b,乘積為 c,所以
disc(f)=(α1−α2)2=b2−4c.在特徵為二時,它變為 b2。因此 F2 上的 X2+X+1 的判別式為一,是可分的;而 F2(t) 上的 X2+t 的判別式為零。在特徵為二時,由此推斷每個二次多項式的判別式都為零是錯誤的。
例題 1.9.7
(三次多項式 X3−2)
在 Q 上,設 f=X3−2,α3=2。以 2 為質數的 Eisenstein 判別法說明 f 不可約。由於 f′=3X2,範數公式給出
Res(f,f′)=N(3α2)=33N(α)2=27⋅4=108.符號為 (−1)3=−1,所以 disc(f)=−108。α 的範數是二,因為它的首一三次極小多項式的常數項是 −2。
在 K=Fp(t) 上,f=Xp−t 由以 t 為素元的 Eisenstein 判別法知不可約,但 f′=0。它的判別式為零。該商是域,儘管判別式為零:不可分的是這個擴張,而不是說極小多項式在 K 上可約。
乘性與一個有用的計算
對於固定的首一多項式 f,乘法映射滿足 Mgh=MgMh,即使商中有零因子也是如此。因此取行列式得
Res(f,gh)=Res(f,g)Res(f,h).
在零結式的約定下,這也包括因子為零的情形。例如,若 f=Xn−a,則 f′=nXn−1。當特徵不整除 n 時,根的乘積公式給出
Res(Xn−a,nXn−1)=nn((−1)n+1a)n−1,
因為根的乘積是 (−1)n(−a)=(−1)n+1a。
若特徵整除 n,則導數為零,且當 n>1 時判別式為零。這一計算說明為何在除以 n 之前必須先檢查特徵。
二次多項式的 Sylvester 矩陣
設特徵不為二,f=X2+bX+c,g=f′=2X+b。按約定次序,三列分別是 g、Xg、f 的係數向量:
b200b2cb1,Res(f,f′)=4c−b2.
由於 n(n−1)/2=1,判別式取相反號,即 b2−4c。這個矩陣直接展示了根的對稱表達式如何變成係數多項式。特徵二時導數是常數 b,次數發生變化:若 b=0,行列式為 b2;若 b=0,按零導數約定結果為零。此時若仍把導數當作一次式,就會使用錯誤的係數空間維數。
行列式便於計算;結構定理還表明,當商為域時,同一純量也是域範數,從而把係數計算與前面學習的伽羅瓦(Galois)不變量聯繫起來。
常見錯誤
結式行列式依賴於一個排序約定;它的零點集不依賴,但帶符號的公式依賴。
f 與其導數的結式為零,意味著在代數閉包中有重根,而不一定意味著 f 在 K 上可約。
反例模式
結式為零不保證在基域中有公共根
斷言:若 Res(f,g)=0,則 f 與 g 在 K 中有公共根。在 Q 上取 f=X2−2 和 g=X3+X2−2X−2=(X+1)(X2−2)。在 Q[X]/(f) 中,g 的類為零,所以 Mg=0,Res(f,g)=0;同樣地 g(2)g(−2)=0。可是公共根只有 ±2,都不是有理數。修正就是判別法原本的說法:在代數閉包中有公共根,等價於在 K[X] 中的最大公因式不是常數,這裏是 X2−2。
商 K[X]/(f) 只有在 f 不可約時才是域;而行列式的證明本身對任意首一 f 都成立。最後,根的平方差之積是對稱的並且屬於 K,即使各個根本身不屬於 K。
練習
快速檢查
(在所述約定下求 Res(X−a,X−b)。)
解答 · 答案
快速檢查
(對非零常數 c 與 n 次首一多項式 f,Res(f,c) 是多少?)
解答 · 答案
結果是 cn,即 n 維空間上數乘 c 的行列式。
快速檢查
(為甚麼 Res(f,g)=0 等價於最大公因式非常數?)
解答 · 答案
公因式給出 f 與 g 之間一個非零的短關係;而當兩者互質時,由 Bézout 恆等式知不存在這樣的關係。
快速檢查
(在 Q 上計算 X2−2 與 X+1 的結式。)
解答 · 答案
結果是 −1,即二次商中乘以 X+1 的行列式。
快速檢查
(計算 X2+bX+c 的判別式。)
解答 · 答案
結果是 b2−4c,其中的運算按所給的域來理解。
快速檢查
(F2 上的 X2+X+1 是否可分?)
解答 · 答案
快速檢查
(為甚麼 Xp−t 可以不可約而判別式為零?)
解答 · 答案
Eisenstein 判別法證明它在 Fp(t) 上不可約,但導數在特徵 p 下為零,所以在代數閉包中根是重根。
快速檢查
(當 f 不可約時,結式與範數之間是甚麼關係?)
解答 · 答案
它是 NK(α)/K(g(α)),其中 α 是不可約首一多項式 f 的一個根。
快速檢查
(在 Q 上計算 disc(X3−2)。)
解答 · 答案
導數的結式為 108,符號為負,故得 −108。
快速檢查
(若交換 Sylvester 映射中的 v 塊與 u 塊,會有甚麼變化?)
解答 · 答案
交換大小分別為 n 與 m 的兩個塊,會使行列式乘以 (−1)nm。
快速檢查
(為甚麼 Res(f,gh) 分解為乘積?)
解答 · 答案
乘以 gh 是先乘以 h 再乘以 g 的複合,而行列式是相乘的。
快速檢查
(差之積形式的判別式是否只有在所有根都屬於 K 時才有定義?)
解答 · 答案
不是。根可以取在代數閉包中;行列式公式證明了它們的對稱乘積屬於 K。