一個表示(presentation)把模寫成一列生成元,並附上這些生成元之間的線性關係。在域上,消元可以把這樣的列表化為自由座標。在整數環上,除法未必可用,因此對角形式的關係可能保留下來:例如方程 描述的是一個循環直和項,而不是一個可以捨棄的座標。Smith 標準形使這一區分系統化。
動機
設兩個生成元 滿足 與 。它們生成的模是 。這個模有十二個元素,但不是循環模:每個元素都被六零化。僅憑元素個數無法對有限阿貝爾(Abel)群分類。我們需要既保留各循環塊的階、又保留其排列方式的不變量。
在 上,同一問題給出線性算子的分類。多項式關係 表示循環向量生成一個 直和項。對 的因式分解則說明不同特徵值的行為如何分離。純量環改變了,但機制依舊:生成元、關係與基變換。
主理想整環恰好強到足以進行有用的對角約化。每個理想都有單一生成元,所以任意兩個元素都有最大公因子,並且它可以表示為這兩個元素的線性組合。這個組合可以把兩個互不相容的元素換成更好的主元。我們還必須解釋為甚麼這種改進不能無限重複;一個總能繼續改進的計算既不是算法,也不是存在性證明。
定義
本章中, 是交換主理想整環,簡稱 PID:即每個理想都是主理想的整環。整數環與 都是例子。我們使用如下背景事實:PID 中有唯一分解為不可約元的性質,且不可約元生成極大理想。兩者都是 PID 假設的標準推論;下面的矩陣論證並不對一般 PID 假設存在歐幾里得(Euclid)除法算法。
定義 3.1
(幺模矩陣與所表示的模)
若矩陣在 上可逆,則稱其為幺模矩陣(unimodular)。對交換環上的方陣,由伴隨矩陣恆等式,這等價於其行列式是單位。使用可逆運算的基本行運算與基本列運算都是幺模的。它們改變基,或替換關係模的生成元,並保持所表示的模不變。
若 是 矩陣,則它表示模 ,其中列向量編碼各個關係。用可逆矩陣左乘 會改變 的座標;右乘則改變 的生成元。所得餘核(cokernel)同構。把某一行乘以非單位元不是容許的基變換。
定義 3.2
(撓元與湮滅子)
若 -模的某個元素被某個非零純量零化,則稱它為撓元(torsion)。在整環上,撓元構成一個子模 :若 且 ,則 ,而 。元素 的湮滅子是理想 。因此由第一同構定理,由 生成的循環模同構於 。
定理
定理 3.3
(Smith 標準形)
對 PID 上的每個有限矩陣 ,存在幺模矩陣 ,使得 是矩形對角矩陣,其非零對角元 滿足 ,其餘元素為零。這些 在相差一個單位倍數的意義下,由 的各階子式所生成的理想唯一確定。
定理 3.4
(PID 上的結構定理)
每個有限生成 -模 都有分解
其中每個 非零且不是單位,並且 。整數 與各因子(在相伴意義下)是唯一的。特別地,PID 上的有限生成無撓模是自由模。
單位對角元貢獻零個商模直和項,因此在結構定理中省略。零行座標貢獻一個自由直和項。把單位關係與零關係混淆,會顛倒這兩種情形: 把一個生成元完全殺掉,而 不施加任何限制。
證明思路
證明
(有限表示與 Smith 約化)
首先, 的每個子模 都是秩至多為 的有限秩自由模。我們對 用歸納法證明。把 投影到第一個座標。若像為零,則在 內用歸納假設。否則像是 ,其中 ;取 使其第一個座標為 。每個 的第一個座標是某個唯一的 對應的 ,所以 的第一個座標為零。於是 ,其中 含於其餘座標之中。這個和是直和,因為 的第一個座標是 :若它為零,整環性質給出 。歸納即完成證明。因此,從有限生成自由模到有限生成模的滿射,其核有有限基,從而給出有限表示。
為約化其矩陣,先把一個非零元素 移到第一個位置。對第一列中它下方的任一元素 ,取 生成 ,並取係數 使 。寫 、。對這兩行施行如下行運算:
它是可逆的,因為其行列式為 。這就把主元換成了最大公因子。類似的列運算處理第一行的元素。若主元已經整除待處理的元素,則普通的減法即可在不改變主元的情況下消去該元素。
每一次真正的主元改進都嚴格擴大其主理想:當 不整除 時, 變為 。在 PID 中這樣的擴大不能無限繼續。事實上,理想升鏈的並仍是理想,因而是 ;其生成元屬於鏈中某一項,此後鏈保持不變。兩次真正的改進之間,只需消去第一行與第一列中有限多個元素。一旦那裏不再需要改進,就把二者都消去,從而隔離出主元。
若該主元不整除其餘子塊中的某個元素,就把相應的下方一行加到第一行上。第一個位置仍是主元,因為下方行的第一列元素為零,而令人困擾的子塊元素現在出現在第一行中。再做一次最大公因子型的列運算,會嚴格改進主元。同樣的升鏈論證表明,最終主元整除整個其餘子塊。隔離出它,再對該子塊用歸納法。子塊內部其後的可逆運算保持對第一個主元的整除性。歸納便給出所需的整除鏈。
關於給定矩陣的 Smith 元素的唯一性,設 為由其全部 階子式生成的理想,並令 。可逆的行運算或列運算保持該理想不變:變換之後的子式經展開可表為舊子式的線性組合,再應用逆變換便得到反向包含。對對角的 Smith 矩陣,當 時 。整除鏈使得該乘積整除其他所有非零的 重對角乘積。這些理想在相差單位的意義下恢復出每個相繼的對角因子。
證明透視
PID 假設在哪裏起作用
約化兩次用到 PID 假設,方式不同。局部而言,Bézout 恆等式 提供把主元換成最大公因數的可逆 運算。若缺少它,Smith 形可能根本不存在:在 上, 矩陣 的元素生成非主理想 ,而它必須等於 。整體而言,升鏈條件使改進停止:每次真正的改進都嚴格擴大主元生成的理想,而 PID 中沒有無限的嚴格升鏈。把下方一行加到第一行是唯一不明顯的一步:它把方塊內部的整除失敗搬到第一行,讓最大公因數運算可以修正。唯一性是另一個不變量論證:子式理想 在幺模運算下不變,所以無論走哪條約化路徑,都得到同一組乘積 。
證明
(分解的存在性與內蘊唯一性)
結構定理的存在性部分現在由逐個座標地讀取對角關係矩陣的商得出。為得到與所選表示無關的唯一性,先過渡到分式域:把所有非零純量求逆,得到 的分式域上的向量空間,其維數為 。撓部分在此運算下消失,因此 是內蘊的。這只用到通常的局部化構造;也可以由分式域上的有限表示直接驗證。
對每個不可約元 ,令 。把有限多個循環撓直和項的湮滅子分解,並應用中國剩餘定理,就把撓子模分解為這些準素(primary)分量。若 ,則
每個循環直和項貢獻一維,直到其指數用盡,此後貢獻零。這些內蘊商模的維數決定了每個指數及其重數。把每個素元的指數排序並靠右對齊,就恢復出唯一的不變因子整除鏈。這證明的是模的唯一性,而不是假定某個表示是規範的。
例題詳解
例題 3.5
(整數上的一個關係矩陣)
設 。用第二行減去第一行的三倍,得到 ;再用第二列減去第一列的二倍,得到 。改變一個符號得 。因此 。作為檢驗,第一個因子是所有元素的最大公因數二,兩個因子之積是行列式的絕對值八。該群有八個元素,但不是循環群,因為每個元素都被四零化。
下面的互動圖重演把 約化的幺模行運算與列運算,逐步檢驗 ,並把 與全部 階子式的最大公因數 比較;同時顯示 雖是對角形卻還不是 Smith 標準形。
例題 3.6
(不變因子與初等因子)
對 ,所寫出的因子並不構成整除鏈。分解為質數冪得 。把二的冪對齊為 ,把三的冪對齊為 。它們按座標相乘得 ,所以 。兩種描述都有 216 個元素。質數冪塊是初等因子;因子六與三十六是不變因子。它們是同一結構的兩種編碼,而不是相互競爭的答案。
例題 3.7
(沒有特徵基的算子)
設 上的算子 有循環向量 ,滿足 但 。向量 線性無關:對一個線性關係先施以 ,殺掉 的係數,再施以 ,殺掉 的係數,最後一個係數也就為零。因此作為 -模,。在有序基 下,其矩陣是單個冪零 Jordan 塊。它只有特徵值零,且特徵子空間是一維的,所以不存在特徵基。模的關係恰好描述了特徵值列表所遺漏的資訊。
更一般地,配有一個算子的有限維 -向量空間是有限生成的撓 -模。撓性成立,是因為算子的各次冪在有限維的自同態空間中線性相關,所以存在一個非零多項式零化整個空間。結構定理給出循環的多項式商,因而在任意域上給出有理標準形。Jordan 標準形要求相關多項式在該域上分裂為一次因式。這是關於域與算子的假設,而不是記號上的修飾。
反例模式
秩看不見撓部分
命題:秩相同的兩個有限生成 -模必定同構。比較 與 。兩者的秩都是零:每個非零整數變成可逆後, 的生成元 滿足 。可是 有兩個元素,所以不同構於 。過渡到分式只恢復 ;撓部分要靠唯一性證明中的素冪維數 來恢復。
常見錯誤
常見錯誤
(不要把關係除以非單位元)
在 上使用高斯(Gauss)消去法時,不要把某一行除以二。方程 含有真實的撓資訊。把它除掉會把 換成零。用行列式來檢驗階數也要求關係矩陣是方陣,且在分式域上滿秩;行列式為零可能意味著存在自由部分,而不是存在階為零的有限群。
反例模式
沒有有限生成的無撓模
命題:每個無撓 -模都是自由的。加法群 是無撓的,因為非零整數乘非零有理數仍非零。假設它有基;由於 ,基非空,選取一個基元素 。由可除性,,其中 。在 的有限基展開中比較 的係數,就會要求某個整數的二倍等於一。因此 不是自由的。結構定理不適用,因為 不是有限生成的 -模;恢復有限生成的假設後,無撓確實蘊含自由。
常見錯誤
(對角矩陣未必是 Smith 形)
直接從對角關係矩陣讀出不變因子,必須先有整除鏈。矩陣 是對角的,但 。由於 且 ,它的 Smith 形是 。因此餘核 是循環群,同構於 ,只有一個不變因子 。
總結
在 PID 上,有限表示可以通過可逆運算對角化。非單位的對角元給出循環撓直和項,零座標給出自由直和項,單位則甚麼也不給。質數冪濾過使各循環塊得以內蘊地區分。對 ,這給出有限生成阿貝爾群的分類;對 ,它整理了線性算子,並解釋何時可以使用 Jordan 描述。
練習
快速檢查
(求 的 Smith 因子,並求其在 上的餘核的結構。)
解答 · 答案
元素的最大公因數是二,行列式的絕對值是六十。因此因子是二與三十,且 。餘核是 。它有六十個元素,指數為三十,與原來乘積的最小公倍數一致。
快速檢查
(設 。對所有 ,計算 在 上的維數,並由此恢復其初等因子。)
解答 · 答案
當 時維數為二, 時為一,此後為零。恰為 的指數個數,等於 與 對應維數之差。因此有一個指數二與一個指數三,給出階四與階八。商的維數計數的是在給定層次上仍然存活的循環鏈,而不是子群本身的大小。
快速檢查
(解釋:當 時,為甚麼 可以對應一個沒有實特徵向量的實算子,儘管該算子有二階矩陣。)
解答 · 答案
在類 構成的基下,乘以 的矩陣為 。實特徵值 應滿足 ,而它沒有實數解。有理標準形在 上仍然適用;只含實特徵值的實 Jordan 塊則不適用。把純量擴張到 會改變因式分解,並產生特徵值 。
快速檢查
(利用結構定理直接證明每個有限生成無撓阿貝爾群都是自由的。指出這兩個形容詞各在何處起作用。)
解答 · 答案
有限生成性使我們可以調用 上的 PID 結構定理,得到 加上有限多個有限循環因子。任何這類因子中的每個非零元素都是撓元,所以無撓性迫使這些因子全部不出現。結果是 。去掉有限生成性就容許 ;去掉無撓性就容許 。