近世代數(shù)理論基礎32：有限域

有限域

由有限個元組成的域稱為有限域,又稱為伽羅瓦域

整數(shù)模p的剩余類環(huán) $F_p=\Z_p$ 是一個有p個元的有限域

顯然,任一有限域F包含的素域一定是 $F_p$ ,而不可能是 $\Q$

F是 $F_p$ 的一個有限擴張,因而 $\exists n\in Z_+$ ,F可看作 $F_p$ 上的一個n維向量空間

設 $\alpha_1,\alpha_2,\cdots,\alpha_n$ 是F在 $F_p$ 上的一組基,則F中每個元可唯一表成

$c_1\alpha_1+c_2\alpha_2+\cdots+c_n\alpha_n,c_1,c_2,\cdots,c_n\in F_p$

F中恰有 $p^n$ 個元

定理：任一有限域的元個數(shù)為素數(shù)方冪,即任一有限域的特征一定是素數(shù),若特征是p,則這個有限域是 $F_p$ 的有限擴張,若擴張次數(shù)為n,則這個有限域的元個數(shù)為 $p^n$

注： $F_q$ 或 $GF(q)$ 表示含有q個元的有限域,其中q一定是素數(shù)的方冪

例：

1. $f(x)=x^2+x+1?$ 是 $F_2[x]?$ 中的2次不可約多項式,故 $F_4=F_2[x]/(f(x))?$ 是一個含有4個元的域

以 $\alpha$ 表示 $f(x)$ 的一個根,則 $F_4$ 中四個元為 $0,1,\alpha,1+\alpha$

$F_4$ 上的加法運算表為

$\begin{array}{|c|c|c|c|c|}\hline &0&1&\alpha&1+\alpha\\ \hline 0&0&1&\alpha&1+\alpha\\ \hline 1&1&0&1+\alpha&\alpha\\ \hline \alpha&\alpha&1+\alpha&0&1\\ \hline 1+\alpha&1+\alpha&\alpha&1&0\\ \hline\end{array}?$

$F_4?$ 上的乘法運算表為

$\begin{array}{|c|c|c|c|c|}\hline &0&1&\alpha&1+\alpha\\ \hline 0&0&0&0&0\\ \hline 1&0&1&\alpha&1+\alpha\\ \hline \alpha&0&\alpha&1+\alpha&1\\ \hline 1+\alpha&0&1+\alpha&1&\alpha\\ \hline\end{array}$

2.設 $f(x)=x^2+2x+2\in F_3[x]?$ , $f(x)?$ 在 $F_3?$ 上沒有根,故 $f(x)?$ 是 $F_3?$ 上的不可約多項式

$F_9=F_3[x]/(f(x))$ 是一個含有9個元的域

以 $\alpha?$ 表示 $f(x)?$ 的一個根,則 $F_9?$ 中9個元為

$0,1,2,\alpha,1+\alpha,2+\alpha,2\alpha,2\alpha+1,2\alpha+2$

由多項式環(huán) $F_3[x]$ 中模 $f(x)$ 的剩余類環(huán) $F_3[x]/(f(x))$ 的運算法則,可得 $F_9$ 的加法運算表和乘法運算表

如 $(1+2\alpha)\cdot (2+2\alpha)$

$=2+2\alpha+4\alpha+4\alpha^2=2+\alpha^2=\alpha$

設 $F_q=\{\alpha_1,\alpha_2,\cdots,\alpha_q\}$ 是有q個元的有限域,其中 $q=p^n$ 是一個素數(shù)方冪

$F_q$ 的全體非零元組成一個階為 $q-1$ 的乘法群,故 $F_q$ 的任一非零元是 $x^{q-1}-1$ 的根

即 $F_q$ 的q個元都是 $f(x)=x^q-x$ 的根

$f’(x)=qx^{q-1}-1=-1$ ,故 $f(x)$ 沒有重根

$F_q$ 即 $f(x)$ 在 $F_p$ 上的分裂域

$F_q$ 一定存在,且在同構意義下唯一

定理： $\forall 素數(shù)p,\forall n\in Z_+$ ,含有 $p^n$ 個元的域一定存在,且在同構意義下唯一

注：有限域 $F_q$ 的非零元組成的 $q-1$ 階乘法群 $F_q^*$ 一定是一個循環(huán)群

例：

1. $f(x)=x^2+x+1$ 是 $F_2[x]$ 中的2次不可約多項式,以 $\alpha$ 表示 $f(x)$ 的一個根

$F_4^*=\{1,\alpha,1+\alpha\}=\{1,\alpha,\alpha^2\}$

$=\{1,1+\alpha,(1+\alpha)^2\}$

$F_4^*$ 是循環(huán)群, $\alpha,1+\alpha$ 是它的生成元

2. $f(x)=x^2+2x+2\in F_3[x]$ 是 $F_3$ 上的不可約多項式,以 $\alpha$ 表示 $f(x)$ 的一個根

$\alpha^2=1+\alpha,\alpha^3=\alpha+\alpha^2=1+2\alpha$

$\alpha^4=\alpha+2\alpha^2=2,\alpha^5=2\alpha$

$\alpha^6=2\alpha^2=2+2\alpha,\alpha^7=2\alpha+2\alpha^2=2+\alpha$

$\alpha^8=2\alpha+\alpha^2=1$

$F_9^*$ 是由 $\alpha$ 生成的8階循環(huán)群

除 $\alpha$ 外, $\alpha^3,\alpha^5,\alpha^7$ 也都是 $F_9^*$ 的生成元

共有 $\varphi(8)=4$ 個生成元( $\varphi$ 為歐拉函數(shù))

定理：任一有限域的非零元組成的乘法群是循環(huán)群

證明：

$F_q的非零元組成階為h=q-1的乘法群F_q^*$

$將h因子分解為h=\prod\limits_{i=1}^d p_i^{v_i}$

$其中p_i(1\le i\le d)為互不相同的素因子$

$\forall 1\le i\le d,x^{h\over p_i}=1$

$在F_q中最多由h/p_i個解$

$\therefore \exists a_i\in F_q,使a_i^{h\over p_i}\neq 1$

$令b_i=a_i^{p_i^{h\over v_i}}$

$顯然,b_i^{p_i^{v_i}}=a_i^h=1$

$b_i^{p_i^{v_{i-1}}}=a_i^{h\over p_i}\neq 1$

$\therefore b_i的階為p_i^{v_i}$

$\because p_1^{v_1},p_2^{v_2},\cdots,p_d^{v_d}互素$

$\therefore b=\prod\limits_{i=1}^d b_i\in F_q^*的階為h=p_1^{v_1}p_2^{v_2}\cdots p_d^{v_d}$

$\therefore F_q^*是循環(huán)群\qquad\mathcal{Q.E.D}$

本原元

循環(huán)群 $F_q^*$ 的生成元稱為 $F_q$ 的本原元

本原多項式

定義：設 $q=p^n$ , $F_q^*$ 的本原元在 $F_p$ 上的極小多項式稱為 $F_q$ 上的(n次)本原多項式

定理：設 $q=p^n$ ,有限域 $F_q$ 是其素域 $F_p$ 的單擴張

證明：

$取\alpha為F_q的本原元$

$則F_q=F_p(\alpha)\qquad\mathcal{Q.E.D}$

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者

人面猴
序言：七十年代末这揣，一起剝皮案震驚了整個濱河市缰猴，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌猎贴，老刑警劉巖贡蓖，帶你破解...
沈念sama閱讀 217,084評論 6贊 503
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件，死亡現(xiàn)場離奇詭異轩勘，居然都是意外死亡栈雳，警方通過查閱死者的電腦和手機，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 92,623評論 3贊 392
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進店門蝉娜，熙熙樓的掌柜王于貴愁眉苦臉地迎上來唱较，“玉大人召川，你說我怎么就攤上這事南缓。” “怎么了荧呐？”我有些...
開封第一講書人閱讀 163,450評論 0贊 353
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵汉形，是天一觀的道長。經(jīng)常有香客問我坛增，道長，這世上最難降的妖魔是什么薄腻？我笑而不...
開封第一講書人閱讀 58,322評論 1贊 293
?港島之戀（遺憾婚禮）
正文為了忘掉前任收捣，我火速辦了婚禮，結果婚禮上庵楷，老公的妹妹穿的比我還像新娘罢艾。我一直安慰自己楣颠，他們只是感情好，可當我...
茶點故事閱讀 67,370評論 6贊 390
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布咐蚯。她就那樣靜靜地躺著童漩，像睡著了一般。火紅的嫁衣襯著肌膚如雪春锋。梳的紋絲不亂的頭發(fā)上矫膨，一...
開封第一講書人閱讀 51,274評論 1贊 300
城市分裂傳說
那天，我揣著相機與錄音期奔，去河邊找鬼侧馅。笑死，一個胖子當著我的面吹牛呐萌，可吹牛的內容都是我干的馁痴。我是一名探鬼主播，決...
沈念sama閱讀 40,126評論 3贊 418
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼肺孤，長吁一口氣：“原來是場噩夢啊……” “哼罗晕！你這毒婦竟也來了？” 一聲冷哼從身側響起赠堵，我...
開封第一講書人閱讀 38,980評論 0贊 275
萬榮殺人案實錄
序言：老撾萬榮一對情侶失蹤小渊，失蹤者是張志新（化名）和其女友劉穎，沒想到半個月后顾腊，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體粤铭，經(jīng)...
沈念sama閱讀 45,414評論 1贊 313
?護林員之死
正文獨居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內容為張勛視角年9月15日...
茶點故事閱讀 37,599評論 3贊 334
?白月光啟示錄
正文我和宋清朗相戀三年杂靶，在試婚紗的時候發(fā)現(xiàn)自己被綠了梆惯。大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
茶點故事閱讀 39,773評論 1贊 348
活死人
序言：一個原本活蹦亂跳的男人離奇死亡吗垮，死狀恐怖垛吗，靈堂內的尸體忽然破棺而出，到底是詐尸還是另有隱情烁登，我是刑警寧澤怯屉，帶...
沈念sama閱讀 35,470評論 5贊 344
?日本核電站爆炸內幕
正文年R本政府宣布，位于F島的核電站饵沧，受9級特大地震影響锨络，放射性物質發(fā)生泄漏。R本人自食惡果不足惜狼牺，卻給世界環(huán)境...
茶點故事閱讀 41,080評論 3贊 327
男人毒藥：我在死后第九天來索命
文/蒙蒙一羡儿、第九天我趴在偏房一處隱蔽的房頂上張望。院中可真熱鬧是钥，春花似錦掠归、人聲如沸缅叠。這莊子的主人今日做“春日...
開封第一講書人閱讀 31,713評論 0贊 22
一樁弒父案虏冻，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽肤粱。三九已至，卻和暖如春厨相，著一層夾襖步出監(jiān)牢的瞬間领曼，已是汗流浹背。一陣腳步聲響...
開封第一講書人閱讀 32,852評論 1贊 269
情欲美人皮
我被黑心中介騙來泰國打工领铐，沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留悯森，地道東北人。一個月前我還...
沈念sama閱讀 47,865評論 2贊 370
代替公主和親
正文我出身青樓绪撵，卻偏偏與公主長得像瓢姻，于是被迫代替她去往敵國和親。傳聞我的和親對象是個殘疾皇子音诈，可洞房花燭夜當晚...
茶點故事閱讀 44,689評論 2贊 354

近世代數(shù)理論基礎32：有限域

有限域

本原元

本原多項式

推薦閱讀更多精彩內容