動機
多項式可在未給變量賦值前進行形式運算。在有限域上,這個區分尤其重要,因為不同多項式可能給出同一函數。多項式運算亦提供構造新域的方法:不可約多項式生成極大理想,而商環使它的剩餘類成為根。研究擴域前,須先可靠地證明除法、分解與不可約性。
本篇以 表示域;使用較一般係數環時, 表示整環。前提是理想、商環及極大性的定義。在討論本原多項式時,會明確使用整數質因數分解及整數 Bézout 定理。
定義
定義 4.1.1
(形式多項式、次數與整除)
上的多項式是有限形式和 ,相等指逐項係數相等。非零多項式的次數是非零係數的最大指標;零多項式的次數不定義,另行處理。首項係數為一的多項式稱為首一。在指定係數環中,若 ,則記為 。
在整環中,非零 的首項係數乘積非零,故 。所以 的單位恰為非零常數。兩個非零多項式若只相差一個單位因子,稱為相伴。非常數 若在每次分解 中都有一個因子為單位,稱為不可約。不可約性須指定係數域: 在 上不可約,在 上卻可分解。
非零 的最大公因式須整除兩者,且每個公因式都整除它。在 中選取唯一的首一最大公因式。這是整除關係的定義,並不比較數值大小或多項式函數值。
定理 / 命題
定理 4.1.2
(帶餘除法、Bézout 等式與主理想)
對 、,存在唯一 使 ,其中 或 。 的每個理想都是主理想。非零 的首一最大公因式 可寫為 ,其中 。
定理 4.1.3
(不可約多項式、域與唯一分解)
對非常數 ,不可約性等價於 極大,亦等價於 為域。 的每個非零非單位多項式都可分解為不可約因子;除了重排及各因子乘以單位外,分解唯一。
證明思路或證明
證明
(次數遞降與最低次生成元)
進行除法時,利用 首項係數的逆元,選 的倍式消去 的首項。只要餘式次數不小於 ,便重複操作。每次消去嚴格降低次數,所以必終止。若有兩個表示,則 。非零左邊的次數至少為 ,非零右邊的次數卻較小。因此兩邊均為零,得唯一性。 時取 。
對非零理想 ,取次數最低的非零元素 ,再縮放為首一。任意 除以 ,其餘式仍在 且次數較小,故必為零。因此 ;零理想是 。用於 ,其首一生成元 為 的線性組合,且整除兩者。每個公因式又整除此線性組合,故 就是最大公因式。反覆帶餘除法即 Euclid 算法,可算出 ;逆向代入可算出 Bézout 係數。
證明
(Bézout 逆元與 Euclid 引理)
若 不可約且 ,則 的最大公因式為一。Bézout 等式給出 在商中的逆元,所以商為域。反之,若 且兩因子均非單位,它們的次數均嚴格介於零與 之間,於是在商中給出兩個乘積為零的非零類,商不可能是域。這證明等價性,也給出 Euclid 引理:若不可約 ,則 或 ,因為相應商是整環。
不可約分解的存在性對次數歸納。不可約多項式已完成分解;可約非常數多項式則分成兩個次數較低的正次數因子,再用歸納。對唯一性,一個分解中的不可約因子整除另一分解的乘積,反覆用 Euclid 引理便知它整除某個不可約因子,兩者遂相伴。在整環中消去它們後重複,次數保證過程終止,只剩單位。可見分解的存在與唯一並未在不可約定義中被預先假設。
取值與根的數目上界
定理 4.1.4
(因式定理與根數上界)
設 、。則 當且僅當 。域 上的非零 次多項式在 中至多有 個不同根。
證明
(除以 的餘式與次數歸納)
對 ,用 除 ,得 ,其中常數餘式 。所以 當且僅當 。域上的非零 次多項式至多有 個不同根:若 是根,先提出 ;任何不同根 也必是 的根,因為 可消去。歸納便得上界。
概念視角代數
把根數上界看成單射的取值映射
次數至多為 的多項式組成以 為基的 維 -向量空間。對互不相同的 ,取值映射 的矩陣是 Vandermonde 矩陣 ,其行列式為 。所以這個映射是單射:次數至多為 、在 個不同點取零的多項式必為零,這正是根數上界。論證需要各差之積不為零;在 中,點 給出 ,而 的確在這三點都取零。
二次或三次多項式可約當且僅當在 中有根,因為非平凡分解必有一次因子。四次時此法失效: 在 上可約卻無實根。因此僅檢查根並非一般的不可約算法。
在整數與有理數之間轉換
非零整係數多項式若所有係數的最大公因數為一,稱為本原多項式。係數的正最大公因數稱為容度(content)。兩個本原整係數多項式的乘積仍本原。若某質數 整除乘積全部係數,模 化簡後就在 得零乘積。但由本原性,兩因子化簡後均非零,與此整環的次數公式矛盾。
定理 4.1.5
(Gauss 引理及兩個不可約判別法)
本原 在 上可約,當且僅當它能在 分解為兩個正次數因子。
若模質數 化簡後次數不變,且在 不可約,則 在 上不可約。
對 、,若質數 不整除 ,整除所有 的 ,且 ,則 在 上不可約,稱為 Eisenstein 判別法。
證明
(容度、模 化簡與單項式)
為證 Gauss 引理,先清分母再除去容度,可把任意有理係數多項式寫為有理常數乘本原整係數多項式。因此本原 的有理分解可寫為 ,其中 本原,。乘積 本原。把 寫為最簡分數,。由 係數為整數, 須整除 的全部係數,故 。又 本原迫使 ,把符號併入一個因子即可。反向顯然。
對模質數判別,Gauss 引理給出的整係數分解將化簡成模 的非平凡分解。因為 的首項係數不被 整除,兩因子的首項係數亦不被整除,故正次數均保持,與化簡後不可約矛盾。
對 Eisenstein,先除去容度;由 ,容度不被 整除,故三個條件仍成立。若可約,Gauss 引理給出正次數整係數因子 。模 時其乘積為非零常數乘 。由 的唯一分解,兩因子化簡後均為非零單項式,且保持原來正次數。因此兩個常數項均被 整除,迫使 ,矛盾。判別法的三個假設至此均已使用。
證明透視
Eisenstein 各條件在哪裏用上
這個論證透過 Gauss 引理及模 的唯一分解導出矛盾。條件 用了兩次:它使容度與 互質,並使 模 的化簡為非零常數乘 ,因此 、 化簡後保持原來的正次數。條件「 時 」使這個化簡只剩一個單項式。由於 在 中不可約,唯一分解便迫使每個化簡後的因子都是非零常數乘 的正次冪。於是兩個常數項 都被 整除,而 被 整除。這是條件 唯一用到之處,論證亦由此完成。
有條理的不可約判別流程
對有理係數多項式,先清分母再除去容度;這些操作只改變非零常數倍,不影響正次數分解。模質數化簡前,先記錄次數與首項係數。若該係數變成零,次數已下降,不能直接套用前述化簡定理。一次化簡不成功並非結論,只表示應換質數或方法。
低次時可用有理根判別。若本原整係數多項式有最簡有理根 ,其中 ,將等式乘 可證 整除常數項、 整除首項係數。第一項由把含 的項移到一邊,得到 ,再用 消去;第二項同理由 得到。這裏用整數素分解或 Bézout 消去互質因子,並未在整數多項式中作不合法除法。
所以首一整係數多項式的有理根必為整根,且整除常數項。三次情形檢查有限清單即可證不可約;四次仍可能需要模質數、Eisenstein 或排除二次因子的論證。只有證明不可約後,才可使用商為域的結論,否則循環論證。
最後, 在 處處為零,可由已證群論得到:非零元素構成 階乘法群,Lagrange 定理給出 ,乘 得 ;零亦滿足。因此多項式與函數的反例不依賴未交代的有限域定理。
例題詳解
例題 4.1.6
(二次商環中的顯式逆元)
在 上無根,故不可約。在 寫 ,則 。每個類都有唯一代表 。若 ,其逆元為 。分母作為有理數為正,故非零。單憑 並未證明逆元存在;這個計算才完成證明。
例題 4.1.7
(有限域上的判別)
模二後在零、一的值均為一,故此三次多項式在 無根,因而不可約。次數保持且 本原,所以它在 上不可約。商 恰有八個元素,因為唯一餘式為 ,係數均取二元值。這構造了一個八元素域,並未宣稱已證明有限域的完整分類。
例題 4.1.8
(先平移再用 Eisenstein)
的常數項是奇數,不能直接對二用 Eisenstein。但 符合條件,故在 上不可約。代換 是 的自同構,逆為 ,並保持正次數。因此平移後不可約亦證明原來 不可約。
思想史
餘數論證換上新的係數系統
《幾何原本》第七卷命題二以反覆相減求公度量,見 Joyce 版本。多項式 Euclid 算法則透過除法降低次數。這是餘數論證的比較:古文處理數,本段不作發現優先權聲稱。
常見錯誤
常見錯誤
(除法需要首項係數可逆)
次數較小餘式的除法依賴除式首項係數可逆。在 中,無法用整係數商及常數餘式把 除以 。因此 的主理想證明不適用於 ;前一篇已給出非主理想 。
常見錯誤
(不可約性取決於係數域)
在某域不可約的多項式可能在較大域分裂。在 不可約也不保證每個模質數化簡都不可約;模質數判別只在已述方向提供充分條件。
常見錯誤
(多項式不等於它定義的函數)
在 是非零形式多項式,卻在每個域元素處取零。多項式相等與函數相等是不同命題。
反例模式
缺少首項係數條件的 Eisenstein
刪去條件 ,判別法便失效。取 、:二整除首項以外的每個係數,且 。然而 是在 上分成兩個一次多項式的分解,所以 可約。在證明中,容度 此時被 整除,除去容度便破壞了假設: 的常數項不被二整除。等價地說, 模二的化簡是零多項式,而不是非零常數乘 。恢復 後,化簡保持次數,論證便能成立。
總結
域係數允許帶餘除法與 Bézout 等式。這些等式證明不可約多項式生成極大理想及滿足 Euclid 引理,進而得到唯一分解。根的上界處理低次情形;Gauss、模質數及 Eisenstein 方法處理更多例子。每個方法都涉及指定係數環與明確假設,構造商域前必須逐項檢查。
練習
快速檢查
(在 求 與 的 Bézout 等式。)
解答 · 答案
除法得 ,故 。這證明最大公因式為一,也明確給出係數。
快速檢查
(證明 在 上不可約,並解釋為何僅無有理根並不足夠。)
解答 · 答案
對 用 Eisenstein:首項係數為一,其餘全部係數(包括零係數)都被三整除,常數三不被九整除。因此不可約。無有理根的四次多項式仍可能分解為兩個二次多項式,所以根的檢查留下缺口。
快速檢查
(在 分解 ,並解釋為何不與有理數上的例子矛盾。)
解答 · 答案
特徵二下,,,故分解為 。判別法由保持次數的不可約化簡推出有理不可約,並不由可約化簡推出有理可約。原有理多項式已由平移 Eisenstein 證明不可約。
快速檢查
(在 求 的逆元,以及 。)
解答 · 答案
由 及特徵二,,故逆元為 。所求乘積為 。