清除分母為何還需要證明
要構造一個在 上次數為 的域,我們常先證明某個 次整係數多項式不可約。然而,潛在的因式分解可以含有有理係數,而有理數未必能夠模某個質數約化。高斯(Gauss)引理填補了這裏的缺口:把純量部分分離出來後,本原整係數多項式的有理係數分解可以化為整係數分解。
入門的不可約性單元在證明 Eisenstein 判別法時依賴這個引理。本節給出證明,並把分母如何處理交代清楚。隨後說明首一的有理係數因式為何具有整係數,以及模質數約化為何必須保持次數。最後,相同論證適用於任何唯一分解整環 :它證明 仍有唯一分解,並在 這類環上證明 Eisenstein 判別法。我們以整數唯一分解和域上多項式的帶餘除法為基礎,不需要伽羅瓦(Galois)對應。
容度:把共同純量分離出來
定義 1.5.1
(容度與本原部分)
對於非零的 ,其容度(content) 是所有係數的正最大公因數,零係數也包括在內。寫成 ,則 是本原多項式,即其係數的最大公因數為一。本節不對零多項式使用這些定義。
本原不表示必須有某個係數等於 :例如 就是本原的。本原也不表示不可約: 是本原但可約的。容度只衡量所有係數是否具有共同的整數因子。
概念視角結構
本原性即避開每個素理想
非零的 是本原的,恰好當對每個質數 都有 ,亦即它模每個質數的約化都不為零。用這個語言來說,下面關於本原多項式乘積的定理就是說每個理想 都是素理想:若 ,則 或 屬於它。這等同於商環 是整環,而證明正是這樣進行的。
例題 1.5.2
(提取容度,同時保留多項式的因式)
對於 ,容度為 ,因此
這裏的兩個一次因式都是本原的。在 上,非零常數 是單位,不影響是否存在正次數分解;在 上,它卻不是單位。這兩種不可約概念有所不同: 的單位是 ,而 的單位是所有非零有理常數。
本原多項式的乘積為何仍本原
定理 1.5.3
(本原乘積與容度的乘法性)
若 非零且本原,則 也本原。因此,對於任意非零整係數多項式,
證明
(透過模質數約化證明)
假設某個質數 整除 的每一個係數。將係數模 約化,得到 中的等式 。本原性保證 和 都不是零多項式。但是,域上的多項式環是整環:兩個非零多項式乘積的首項係數是兩個非零元素的乘積,不可能為零。這就產生了矛盾。如果 的容度大於一,就一定有質數整除該容度,所以 是本原的。
對於一般的 ,寫成 和 。第一部分說明 本原。把其每個係數都乘以正整數 ,所得多項式的容度恰好就是這個整數,從而得到公式。
證明透視
為甚麼不必逐項追蹤抵消
乘積的每個係數都是若干項之和,可能出現抵消,因此逐一追蹤係數並不方便。假設存在一個共同的質因子,再模該質數約化,就把所有抵消情況集中為一個等式 。整環性質一次排除了整個等式。此論證只要求約化後的多項式非零,並不要求保持原來的次數。
不能丟掉有理純量
每個非零 都可以寫成 ,其中 , 本原:先清除分母,再提取容度即可。關鍵是下面這個關於純量的觀察。
設 本原,且 ,其中 。把 寫成 ,其中整數 互質且 。整係數條件說明 整除 的每個係數。由於 互質, 必須整除 的每個係數,故 。所以 是整數。如果 也本原,它的容度便是 ,因此 。
定理 1.5.4
(高斯因式提升引理)
設 本原且次數為正。如果在 中有分解 ,且 的次數都為正,那麼存在次數分別與 相同的整係數多項式 ,使得 。特別地,正次數本原多項式在 中不可約,當且僅當它在 中不可約。
證明
(始終保留純量的證明)
寫成 和 ,其中 是本原整係數多項式。於是 ,而 是本原的。這個乘積與 都是本原整係數多項式,所以剛才的純量觀察給出 。把這個符號吸收到 中,就得到所需的因式;乘以非零純量不改變次數。
反過來,兩個正次數整係數因式當然也是有理係數因式。最後,本原多項式不可能有非單位的整數常數因子,否則該常數會整除它的所有係數。因此,對於本原多項式,不存在正次數分解也就等價於環意義下的不可約性。
證明透視
一個有理純量承載整個證明
提出有理純量之後,乘積定理使 為本原,於是 等於純量 乘以一個本原多項式。由於 是本原的,純量觀察便迫使 。若 不是本原的,同一步驟給出 ,仍然是整數,所以提升為同次數整係數因式的結論依然成立。本原性只在定理的最後一句才需要:否則像 中的常數 ,在 中便是一個非單位因式。
例題 1.5.5
(分母可以在兩個因式之間轉移)
有理係數恆等式
可以改寫為 。兩個有理純量的乘積為 ,留下整係數分解 。如果只對每個因式清除分母,卻不記錄純量,乘積所表示的多項式就會改變。
常見錯誤
(與 比較需要本原性)
與 中不可約性的等價,是對本原多項式陳述的。多項式 在 中不可約,因為它是一次的,而 在那裏是單位。在 中它卻可約: 不是單位, 也不是。比較兩個環之前,先分離出容度。
首一因式與代數整數
命題 1.5.6
(首一有理係數因式仍具有整係數)
若首一的 分解為 ,其中 都是首一多項式,則 。因此,一個首一整係數多項式的根在 上的首一極小多項式具有整係數。
證明
(利用首項係數證明)
首一整係數多項式必定本原。寫成 和 ,其中 是本原整係數多項式。與前面相同,有 。因為 首一,。相乘得到 。兩個首項係數都是整數,因此各自為 ,進而 。所以兩個因式都具有整係數。
若 是首一整係數多項式 的根,由帶餘除法,其首一極小多項式 整除 ,而商也是首一的。對 應用剛才的結論即可。
定義 1.5.7
(代數整數)
若一個複數是 中某個首一多項式的根,則稱它為代數整數。
上述命題用唯一的首一極小多項式提供了判別方法,並不表示每個代數數都是代數整數。有理數若為代數整數,就必須是整數,因為它的極小多項式是 。
例題 1.5.8
(表達式中出現分母不能決定是否為代數整數)
設 。由 ,即使表達式中有分母,它仍然是代數整數。由於 無理,它的極小多項式為 。相反, 的首一極小多項式為 ,因為它無理且滿足這個二次方程。這個極小多項式沒有整係數,所以命題說明 不是代數整數。將多項式乘以 得到 雖然清除了分母,卻也失去了首一性。
模質數約化必須保持次數
定理 1.5.9
(明確首項係數條件的約化判別法)
設 本原且次數為正,質數 滿足 。如果 不可約,則 在 上不可約。
證明
(證明)
假如存在有理係數分解,高斯引理就將其提升為 ,其中整係數因式 的次數都為正。兩者的首項係數之積為 ,因此都不被 整除。所以約化保留了兩個因式的正次數, 就與不可約性矛盾。首項係數條件恰好用在保持次數這一步。
例題 1.5.10
(非首一多項式也能通過檢驗)
取 。它本原,且首項係數是奇數。模 約化得到 ,它在 和 處的值都為 。域上的可約三次多項式必有一次因式,因此這個三次式不可約。於是 在 上不可約,添加它的任一根都會得到次數為 的擴張。
反例模式
次數下降會隱藏原來的因式
本原多項式 在 上可約,但模 後變成不可約的一次式 。原來的因式 已經變成了常數。因此,只要求約化非零且不可約是不夠的。反過來,約化可約也不能推出原多項式在 上可約: 在有理數域上不可約,卻在模 後分解為 。
從有理係數方程走向域中的計算
例題 1.5.11
(本原方程和首一方程各有不同的用途)
設 是 的根。將方程乘以 ,得到 。由前面的約化例題,本原整係數多項式 不可約。原來的有理係數多項式也不可約,因為乘以非零有理常數不會改變是否存在正次數分解。
所以,首一極小多項式是 。它的次數給出 在 上的一組基 。它的方程給出約化規則 ,從而將每個多項式表達式化成這組基下的三個座標。例如,
因此 。
本原整係數方程適合用來模質數約化;首一方程則確定極小多項式,並控制基下的計算。它們的根和次數相同,係數卻不同。特別地,首一極小多項式含有非整數係數,說明這個根不是代數整數。僅僅有一個本原方程並不能證明整性。另一方面,逆元恰好能寫成根的整係數多項式,這也不能使根本身成為代數整數。每個結論都需要使用相應的首一多項式條件。
多項式係數環上的同一道橋樑
設 是唯一分解整環, 是其分式域。 中任意兩個非零元素都有最大公因子,它只在相差一個單位的意義下確定;當 與 相伴時,記作 。對非零的 ,其容度 是其係數的一個最大公因子;若 是單位,即 中沒有不可約元整除所有係數,則稱 為本原多項式。每個非零的 都可寫成 ,其中 本原。整數情形證明的三個要點此時取以下形式。
定理 1.5.12
(唯一分解整環上的高斯引理)
設 是唯一分解整環,其分式域為 。
- 中本原多項式的乘積仍本原;並且對所有非零的 ,有 。
- 若 本原,,且 ,則 。若 亦本原,則 是 的單位。
- 若 本原,並在 中有 ,其中 ,則 ,其中 本原,並分別是 與 的非零純量倍;特別地, 且 。
證明
(整數情形的證明:把質數換成不可約元)
第 1 部分。 設 本原,並假設 不本原。則其容度不是單位;由於 是唯一分解整環,某個不可約元 整除它。在唯一分解整環中,每個不可約元都是素元,所以 是整環,而 亦然:非零多項式之積的首項係數是 中非零元素之積。把係數模 約化,得 中的 ;但本原性說明 且 。這個矛盾說明 本原。對任意非零的 ,寫 、。當 非零而 本原時, 的一個容度就是 本身,因為在唯一分解整環中 。把這點應用於 ,即得 。
第 2 部分。 寫 ,其中 且 。唯一分解性容許我們約去公共的不可約因子,所以可假設沒有不可約元同時整除 與 。假設 不是單位,並取 的一個不可約因子 。對 的每個係數 ,元素 屬於 ,所以 整除 ,從而 亦整除 。由於 是素元且不整除 ,它整除 。於是 整除 的每個係數,與本原性矛盾。所以 是單位,。若 亦本原,則 整除 的每個係數,因而整除 的一個容度,而該容度是單位;所以 是單位。
第 3 部分。 取非零的 使 ,例如 各係數分母之積,並寫 ,其中 本原。則 ,其中 。同樣地,,其中 且 本原。於是 ,按第 1 部分 本原,而按假設 本原。把第 2 部分應用於 與純量 ,可知 是 的某個單位 。令 、。兩者都本原,分別是 與 的純量倍,且 。
第 1 部分中的商環 不一定是域;整環性質已經足夠。取 ,就回到本章前面證明的結果。
例題 1.5.13
(為參數添加一個新的根)
設 是任意域, 是不定元。帶餘除法使 成為歐幾里得(Euclid)整環,因而是唯一分解整環。對每個整數 ,多項式 在 上不可約。
事實上,它在 上本原。如果在 上存在正次數分解,就能提升為 中的 。兩個首項係數之積為 ,所以模 約化保持兩個因式的次數。在 中得到 。域 上的唯一分解性說明,兩個約化因式各自都是非零常數乘以 的正次冪。因此,兩個原因式的常數係數都被 整除,其乘積應被 整除;但這個乘積是 ,矛盾。
在特徵 時,取 的一個根 。剛才的證明給出 ,一組基為 。然而在該域中,。它只有一個不同的根,因此擴張不可分,每個固定 的自同構都固定 。不可約性決定次數,並不保證可分性,也不保證有 個不同的共軛根。
唯一分解性傳遞到多項式環
這個引理完全描述了 的不可約元,而正是這個描述使唯一分解性由 傳遞到 。回顧 的單位就是 的單位:在整環上,乘積的次數等於次數之和,所以單位及其逆元的次數都是零。
命題 1.5.14
( 的不可約元)
設 是唯一分解整環,其分式域為 。 的不可約元恰好是
- 的不可約元(視為常數多項式),以及
- 在 中不可約的正次數本原多項式。
證明
(把常數與正次數分開)
若 不可約,並在 中有 ,則次數迫使 ,所以其中之一是單位。反之,在 中不可約的常數在 中亦不可約,因為 中的分解同時是 中的分解。
設 是正次數本原多項式並在 中不可約,又設在 中 。 上的不可約性使其中一個因式(例如 )是非零常數 。於是 整除 的每個係數,所以 是單位, 在 中不可約。反之,設 是不可約的正次數多項式。在 中,因式 的次數為正,所以不是單位;因此 是單位, 本原。若 在 中可約,高斯引理第 3 部分會在 中把它分解為兩個正次數多項式,兩者都不是單位。所以 在 中不可約。
定理 1.5.15
(高斯定理:若 是唯一分解整環,則 亦然)
若 是唯一分解整環,則 亦是唯一分解整環。因此 以及域 上的 都是唯一分解整環。
證明
(在 中分解容度,在 中分解本原部分)
存在性。 設 非零且不是單位,寫 。常數 是單位,或是 中不可約元之積,而這些不可約元在 中仍不可約。剩下要對本原多項式 的次數用歸納法來分解它。本原常數是單位。若 的次數為正且在 中不可約,按命題它在 中不可約。否則,高斯引理第 3 部分把 寫成 ,其中 本原且次數為更小的正數,歸納假設分別分解它們。
唯一性。 假設
其中 是單位, 是不可約常數, 是正次數的本原不可約多項式。按第 1 部分, 與 本原,所以比較容度得 中的 。 中的唯一分解給出 ,並在重新排序後有 。在整環 中約去這些非零常數,得 ,其中 是單位。環 是歐幾里得整環,所以是唯一分解整環;按命題,每個 與 在其中不可約。因此 ,並在重新排序後有 ,其中 。由於 與 都本原,第 2 部分使 成為 的單位。所以兩個分解在次序與單位的意義下相同。
至於推論: 與任何域都是唯一分解整環,且 ;對 用歸納法即可。
反例模式
唯一分解整環不一定是主理想整環
待檢驗的聲稱:具有唯一分解的多項式環中,每個理想都是主理想,就像 那樣。按高斯定理, 是唯一分解整環;考慮理想 。假設 。則 整除常數 ,所以 是常數,。由於 亦整除 ,而在 中 不整除 ,得 ,於是 。那麼對某些 有 ;在 處求值得 ,這在 中不可能。所以 不是主理想。失效的一步是帶餘除法:它要求首項係數可逆,而 不是域。
唯一分解整環上的 Eisenstein 判別法
上 Eisenstein 判別法的證明只用到高斯引理,以及 是整環這一事實。這兩點在唯一分解整環中都仍然成立。
定理 1.5.16
(唯一分解整環上的 Eisenstein 判別法)
設 是唯一分解整環,其分式域為 ;設 不可約,並設 ,其中 。假設 ,對 有 ,並且 。則 在 中不可約。若 亦本原,則它在 中不可約。
證明
(約化後比較最低次項)
寫 ,其中 , 本原。由於 整除 而 ,亦有 。假設 在 中可約。由於 是 的單位, 亦可約;高斯引理第 3 部分給出 中的 ,其中 、 且 。令 ,於是在 中 。
模 約化到 ,其中 是整環。 與 的首項係數之積為 ,所以兩者都不被 整除, 的次數仍是 與 。按假設,,且 。設 與 分別是 與 中係數非零的最低次冪。由於 是整環, 中 的係數是這兩個非零係數之積,而且不出現更低次的冪。與 比較得 。由於 、 且 ,得 及 。因此 與 的常數項為零: 同時整除 與 ,所以 整除 ,矛盾。
若 本原,關於不可約元的命題把 中的不可約性提升為 中的不可約性。
前面 上 的例子正是 、 的情形。在 上,這個判別法就是入門單元中的版本,而現在推出 上不可約時不再需要本原性假設。
例題 1.5.17
(兩個變數中的圓)
設 是特徵不為二的域,把 看作 上關於 的多項式。其係數為 、 及 。取不可約元 。它不整除 ,整除 與 ,並且 ,因為 不整除 : 在 處的值是 。由於 作為 的多項式是首一的,它本原,所以 Eisenstein 判別法說明它在 中不可約。
在特徵二中結論不成立:。判別法在那裏不適用,因為 被 整除。
係數環不是唯一分解整環的時候
反例模式
在 $\mathbb Z[\sqrt5]$ 上因式提升失效
待檢驗的聲稱:對每個分式域為 的整環 ,在 中可分解的 上首一多項式,都能在 中分解為次數相同的因式。取 ,其分式域為 ,並取 。在 上,
在 中,若分解為兩個一次多項式,它們的首項係數之積為 ,因而都是單位,於是 會在 中有根。但根 在基 下對 的座標是 ,所以不在 中。首一的 的常數因子整除其首項係數 ,因此是單位。所以 在 中不可約,在 中卻可約。
證明在引理第 2 部分失效,因為那一步需要既約分數,以及不可約元都是素元。因此按高斯引理, 不可能是唯一分解整環;事實上, 給出 的兩種分解。修正後的敘述就是已證明的引理:係數環必須是唯一分解整環。
練習
快速檢查
(求 的容度,並寫出其本原部分的因式分解。)
解答 · 答案
容度為 。本原部分為 ,所以原多項式為 。這裏每個正次數因式都是本原的。
快速檢查
(追蹤 中的純量,給出所得整係數分解。)
解答 · 答案
兩個因式為 和 。純量之積為一,因此得到 。
快速檢查
(用模 約化證明 在 上不可約。)
解答 · 答案
多項式是首一的,所以首項係數在約化後不消失。約化多項式在 處的值在 中分別為 、 及 ,所以沒有根。無根的三次多項式不可約,因此可以應用約化判別法。
快速檢查
(準確說明,為何模 約化不能對 給出不可約結論。)
解答 · 答案
它的首項係數模 後消失。實際存在的因式 變為單位 ,所以約化所得的一次式 沒有保留原來的二次次數,判別法的假設 不成立。
快速檢查
(證明 的有理根必定是整數,再證明不存在這樣的根。)
解答 · 答案
由首一因式命題,首一整係數多項式的有理根是整數,因為 會是首一的有理因式。若整數 滿足方程,則 ,迫使 或 。多項式在這兩處的值分別為 和 ,都不是零。因此該二次式在 上不可約。
快速檢查
( 是否為代數整數?利用其極小多項式說明理由。)
解答 · 答案
不是。它是無理數且平方為 ,所以首一極小多項式為 。其常數係數不是整數,由命題知它不是代數整數。
快速檢查
(設 的特徵為零。求 的根在 上的次數,並判斷這個根是否可分。)
解答 · 答案
上面的 論證給出不可約性,因此次數為 。導數 在根處非零,因為特徵為零,而且根的六次方是 。所以這個不可約多項式沒有重根,這個根是可分的。
快速檢查
(在特徵 時,設 ,與上面相同。不解線性方程組,直接計算 。)
解答 · 答案
特徵為 的恆等式給出 。由於 是不定元,,所以 。在 時,就是 。
快速檢查
(設 是任意域。證明 在 上不可約。)
解答 · 答案
在唯一分解整環 上以不可約元 應用 Eisenstein 判別法。首項係數 不被 整除,係數 、 與 都被 整除,而 不整除常數項 。因此這個三次式在分式域 上不可約,而且在任何特徵下都成立。
練習 1.5.18
(證明 在 中不可約,儘管 Eisenstein 判別法對兩個變數都不能直接應用。)
綜合證明
提示(1)
把它看作 上關於 的首一二次式,並判斷它在分式域 中有沒有根。
解答(3)
- 1
看出 Eisenstein 為何失效
作為 的多項式,其常數項是 ;在相差單位的意義下,整除常數項的不可約元只有 ,而 整除 。作為 的多項式,其常數項是 ,同樣被其唯一不可約因子的平方整除。所以需要另一個論證。
- 2
在分式域上不可約
關鍵一步
在 上,二次式 可約,當且僅當它有根,即存在非零的 使 。於是 ,比較次數得 ;左邊是偶數而右邊是奇數,這不可能。
- 3
回到多項式環
∎這個多項式關於 是首一的,所以在 上本原。按關於不可約元的命題,在 上不可約的正次數本原多項式在 中不可約。
快速檢查
(用高斯定理解釋 為何是唯一分解整環,並給出 中一個不是主理想的理想。)
解答 · 答案
是唯一分解整環,所以 亦是,從而 亦是。在 中,理想 不是主理想:生成元 會同時整除 與 ,而兩者沒有公共的非單位因子,所以 是非零常數,理想會包含 。但 中每個元素 的常數項都是零。