溫故:PID上有限生成模的結構——表示與標準型
熟悉陸葳蕤的讀者可能還記得以前的一篇微小的循環標準型,現在陸葳蕤學了一點抽代,讓我們看看如何用模結構來輕鬆地得到標準型。
我們說環我們說是一個PID(Principal Integral Domain),如果
是整環,且所有理想都是主理想。不難證明PID是唯一分解環,並且在PID上
極大等價於
是素理想等價於
是素元。給定
,
,稱
是它們的最大公因數,精確到相伴,最大公因數是唯一的;同時不難證明如
,則
是它們的最大公因數,這就是經典的Bezout定理。
以下提及的所有環都默認為PID,所有的模都是PID上的
-模,所有的同態都是
-模同態。
給定-模
,我們說
是周期模(torsion Module),如果對任意
;我們說
是周期自由(torsion free)的,如果對任意的
;』我們說
是周期元(周期
的),如果存在
;我們說
是階
的,如果
有核
。記
代表
的周期元的集合,容易驗證它是
的子模。以下結果對模結構的研究起基本作用:如果
有限生成,那麼
是自由模,並且
。
第一步是由於有限生成的周期自由模都是自由的,第二步來源於自由模都是投影模。
於是對於PID上有限生成模結構的研究約簡到對周期模的研究,設是周期模,記
代表
上有階
的元素集合,容易驗證它是
的子模,由Bezout定理我們不難得到
,此時,研究約簡到
上元素都有階
的情況。
通過歸納法,可以證明元素都有階的模
有
,歸納法的重點在於取有階
的元素的集合,並把它看作
-線性空間。用同樣的思想可以證明這樣的表示是唯一的。
總結一下上述討論,我們得到PID上有限生成模基本定理:對PID上有限生成模,都有
,並且這樣的分解是唯一的。
接下來,通過把們排列並組合在一起,可以證明:對PID上有限生成模
,都有
,其中
;用中國剩餘定理可以看出這樣的分解是唯一的(這稱作基礎因子定理)。
我們要怎麼把它用在標準型上呢?在這裡讓我們宕開一筆,先看看什麼叫表示(representation)。
熟知我們可以給以經典的環結構,並把
看作
-模。我們稱
的一個環同態為
在
上的的一個表示(representation),由此可以把
看作
-模。給定
上有限維線性空間
和
上的線性運算元
,
將所有多項式代入
,不難驗證這就給出了
在
上的一個表示。下面我們把
看作
-模。
有限維線性空間當然是有限生成的,取(對有限維空間,這個分解不會有自由部分),它們作為
-線性空間也是同構的;現在看每個
,它無疑是
的一個不變子空間,設
是
次的,在它上面,
給出了一組基,看
在這組基下的矩陣,立刻就可以得到那是一個循環塊,於是我們就得到了
的一個循環標準型!由此我們輕而易舉地證明了循環標準型的基本定理,事實上,加上每個循環塊誘導的極小多項式關於整除成鏈這個條件,我們還可以說它是唯一的。
……簡直摧枯拉朽。在這裡,我們又一次感到了抽象帶來的統一性是多麼誘人。
抽象,你的力量難以抵擋!
================================================
PS:如果我們取既約,就得到了Jordan標準型——不過這並不是重點。
推薦閱讀:
※模式識別與機器學習第八講(附錄C, 2)
※特徵值和特徵向量[MIT線代第二十一課]
※深度學習中的線性代數1:基本概念和矩陣乘法
※設A,B為n階方陣,且AB-BA=A,證明|A|=0 ?
※det(AB)=det(A)det(B)有簡單證法嗎?
