溫故:PID上有限生成模的結構——表示與標準型
熟悉陸葳蕤的讀者可能還記得以前的一篇微小的循環標準型,現在陸葳蕤學了一點抽代,讓我們看看如何用模結構來輕鬆地得到標準型。
我們說環是整環(Integral Domain),如果是交換的,有非零元且無零因子。容易證明一個交換環有消去律當且僅當它是整環。進一步,任意整環都可以嵌入域中。我們說是一個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)有簡單證法嗎?