有限域的階為什麼一定是素數的整數次冪?

題主是軟體工程類大三的學生。看到密碼學裡講到有限域的階一定是素數的整數次冪,即left| G 
ight|=p^k。抱著知其然也要知其所以然的態度上來請教。沒有太多的數論知識儲備,能否講的通俗易懂些,謝謝。


有限域的基域是Z/pZ, 其中p是素數。有限域同時也是Z/pZ上的線性空間,如果維度是k的話,那麼有限域的元素個數就是p^k了。


K是有限域,那麼K的特徵一定是某個素數p(因為如果特徵為0,那麼K包含素域f Q,這與|K|<infty相矛盾。),因此K包含素域{f F}_p={f Z}/p{f Z}作為子域,這樣K可以看成{f F}_p上的向量空間。

這個問題要用到

定理. F上的每個非零的向量空間V都有一個基。

證明要用到Zorn引理。根據這個定理,我們可以斷定K/{f F}_p的次數[K:{f F}_p]:=mathrm{dim}_{{f F}_p}K是定義良好的。由於K是有限域,因此[K:{f F}_p]是有限的,設[K:{f F}_p]=n,那麼向量空間K線性同構於向量空間{f F}_p^n{f F}_p的基數為p,因此{f F}_p^n的基數是p^n,這樣K的基數也是p^n

注. 如果向量空間V是有限的集合,那麼不用Zorn引理也可以證明V一定有一個基,只要考慮V的線性無關子集中的最大元(依包含偏序),這個最大元一定存在,因為V的子集只有有限個。


數學證明還能怎麼通俗易懂……整出來就好了啊

引理 對於有限abelian group G,|G|=n,則對n的任意素因子p,G中存在p階元.

利用數學歸納法證明,需要用到子群和商群的概念。證明不是很困難,有需要的話再貼出來。

回來看有限域F,假設有兩個不同的素數p,q都整除|F|.考慮F的加法群,根據引理,存在a,b非零,但是pa=0,qb=0.而a,b可逆,因此p*e=0,q*e=0,其中e是F的乘法單位元.

而由p,q互素,存在整數A,B,滿足Ap+Bq=1,則e=1*e=(Ap+Bq)*e=0.矛盾!

因此|F|只能有至多一個素因子,也就是F的階一定是素數冪.


有限域又必定是非0特徵的,而一個域的特徵要麼是0要麼是素數,所以存在一個素數p,Zp可以擴張為該有限域。

擴張的域又可以作為Zp上的線性空間,而且一定是有限維數的。比如k。

所以有限域的階數為p^k。


有限域 特徵p 不是p的話就有zero division了 4=2 2=0 不是 integaral domain了 就不是域了


推薦閱讀:

量子計算機出現之後,取代數字密碼的將會是圖形類的密碼嗎?
怎樣看懂密碼學入門書籍「introduction to modern cryphtography 」?
請教DH演算法在混合加密中,到底起什麼作用?
有人把國密演算法集成到 OpenSSL 里的么?
tls過程中,為何不用證書提供的公鑰加密數據或者加密私鑰,而要設計密鑰交換流程呢?

TAG:數學 | 數論 | 信息安全和密碼學 |