有限域的階為什麼一定是素數的整數次冪?
01-04
題主是軟體工程類大三的學生。看到密碼學裡講到有限域的階一定是素數的整數次冪,即。抱著知其然也要知其所以然的態度上來請教。沒有太多的數論知識儲備,能否講的通俗易懂些,謝謝。
有限域的基域是Z/pZ, 其中p是素數。有限域同時也是Z/pZ上的線性空間,如果維度是k的話,那麼有限域的元素個數就是p^k了。
設是有限域,那麼的特徵一定是某個素數(因為如果特徵為,那麼包含素域,這與相矛盾。),因此包含素域作為子域,這樣可以看成上的向量空間。
這個問題要用到
定理. 域上的每個非零的向量空間都有一個基。
證明要用到Zorn引理。根據這個定理,我們可以斷定的次數是定義良好的。由於是有限域,因此是有限的,設,那麼向量空間線性同構於向量空間。的基數為,因此的基數是,這樣的基數也是。
注. 如果向量空間是有限的集合,那麼不用Zorn引理也可以證明一定有一個基,只要考慮的線性無關子集中的最大元(依包含偏序),這個最大元一定存在,因為的子集只有有限個。數學證明還能怎麼通俗易懂……整出來就好了啊
引理 對於有限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過程中,為何不用證書提供的公鑰加密數據或者加密私鑰,而要設計密鑰交換流程呢?