在有限域中,非零元素在乘法下構成一個群。該群的一個生成元能把每個非零元素表示為它的某個冪。在小例子中找出生成元固然有用,但單靠例子並不能證明生成元必定存在。我們將證明一個稍為更一般的定理,並利用它把乘法轉化為指數的算術。
由元素的階到一個大的階
設 為域 的乘法群的一個有限子群,並設 。由拉格朗日(Lagrange)定理,每個元素的階都是有限的,並且整除 。設 為所有這些階的最小公倍數。我們首先構造一個階為 的元素。構造需要一個關於乘積的引理。
引理 8.1.1
(互質階的可交換元素,其積的階相乘)
設 為某群中可交換的兩個元素,階分別為有限數 ,且 。則 的階為 。
證明
( 與 的交是平凡的)
由可交換性,。若 ,則 同時屬於 和 。元素 的階同時整除 和 ,故它等於 1。因此 ,而 和 都整除 ;由於兩者互質, 整除 。
對於每個整除 的質數 ,記 為整除 的 的最高次冪。必定有某個元素 的階可被 整除:否則最小公倍數中的任何一個階都不會含有該次冪。記 ,其中 ,並設 。由冪的階的公式得 。
由於域中的乘法是交換的,各個 互相交換,而它們的階是不同質數的冪,因此兩兩互質。重複應用引理,可知 的階為 。若 ,則取 。
多項式根的計數完成證明
定理 8.1.2
(域的單位群的有限子群是循環群)
域 的乘法群 的每個有限子群 都是循環群。特別地,若 是含 個元素的有限域,則 是階為 的循環群。
證明
(至多 個根,至少 個冪)
中每個元素的階都整除 ,所以每個元素都是 的根。域上一個 次的非零多項式最多有 個根,故 。另一方面, 在 中有 個不同的冪,故 。因此 ,而這些冪窮盡了 。對於含 個元素的有限域 ,取 即可。
證明透視
三個假設,三處用途
定理的每個假設恰好在一步中出現。 有限使 存在,並給出 :拉格朗日定理保證每個階都是 的因數,而 的 個冪是 中互不相同的元素。域的乘法可交換,才能讓引理把各個 合成一個階為 的元素。域這個性質最後才用上:只有域才保證 至多有 個根,這把顯然的不等式 變成等式。收尾的一著是: 全部落在同一個 次多項式的根之中,而單是 就已提供了其中 個。
此定理證明的是存在性;它並沒有說每個非零元素都是生成元。
反例模式
在有零因子的環中根的上界不成立
命題:交換環中任何有限的單位群都是循環群。取環 ,其單位群為 。模 8 下 、、,所以每個元素的階至多為 2,沒有階為 4 的元素,這個群不是循環群。多項式 在這個環中有四個根 ,比它的次數還多,而這正是證明所需的上界。在域中, 至多有兩個根。
例題 8.1.3
(7 個元素的素域中哪些元素是生成元)
在 中,元素 滿足 及 ,故 。它的階整除 6,但由於 、 和 都不等於 1,它的階不是 1、2 或 3。因此它的階為 6,並生成 。相反, 而 ,所以 2 的階為 3,並不是生成元。逐一檢查六個元素, 的階依次為 ,所以生成元是 和 。
指數中的方程
命題 8.1.4
(冪方程化為同餘式)
設 的階為 , 為正整數,記 及 。則
這個等價關係用到以下事實: 當且僅當 。解這個同餘式便得到所有非零解。若 有可能滿足原方程,須另行處理;當 時它並不滿足。指派指數時需要選定生成元,但解集並不取決於所選的是哪一個生成元。
例題 8.1.5
(有兩個解的冪方程)
在 中解 。元素 生成 :它的冪 顯示階為 10。由於 ,記 ,需解 。這等價於 ,即 ,故 。因此 或 。驗算:,。
例題 8.1.6
(沒有解的冪方程)
在 中解 。取 ,則 ,所以 要求 。左邊是偶數,而模 6 這個偶數時右邊是奇數,因此無解。 在模 7 下的平方依次為 ,亦印證 3 不是平方數。
常見錯誤
(以為冪方程只有唯一的解)
同餘式 不一定恰有一個解,因為 在模 下不一定可逆。它有解當且僅當 整除 ,此時在模 下恰有 個解。在 中, 有兩個解;在 中, 則無解。
快速檢查
(若 是 的一個生成元,則它共有多少個生成元? 是生成元嗎?)
直接計算 模 13 的階。
解答 · 答案
的各個冪模 13 為 ,所以 的階為 12。在由 生成的 12 階循環群中, 是生成元當且僅當 ,即 。所以共有四個生成元。3 不是生成元:,它的階為 3。
快速檢查
(有多少個 滿足 ?)
設 為 15 階循環群 的生成元,記 。
解答 · 答案
方程 化為 ,即 ,在模 15 下有五個解 。所以恰有五個這樣的 。