第十四冊 v0.2 · 網站閱讀版

第11章 有限域的計算

本章小節
  1. 11.1 先說明四個元素怎麼表示,再做四則
  2. 11.2 四個例題
  3. 11.3 練習
  4. 11.4 完整解答

11.1 先說明四個元素怎麼表示,再做四則

模質數 p 的加乘給有限域 Fₚ:非零類與 p 互質,有模反元素。以下另做有四個元素的域,不能直接取模 4。取 F₂[t] 中首一式 g=t²+t+1,考慮理想 (g) 與商環。依首一除法,每一類唯一寫成 a+bα,其中 a、b∈{0,1},α 是 t 的類;因此剛好有 0、1、α、α+1 四個元素。

由 g(α)=0 得 α²=α+1。加減逐係數模 2,所以 u−v=u+v;乘法先展開,再換掉 α²。對 a+bα 和 c+dα,乘積常數項為 ac+bd,一次項為 ad+bc+bd,兩者取模 2。這個規則來自商環運算,不是把兩個位元當普通整數相乘。

α(α+1)=α²+α=1,所以 α 與 α+1 互為反元素,1 自己可逆。三個非零元素已全部覆蓋,故這個四元素商環確是域,記 F₄。除以非零 b 就是乘 b⁻¹;零不能作除數。本章只證這個模型,未靠四個元素的個數自動判成域。

以 0、1、α、α+1 排列 F₄ 的乘法表;α²=α+1,α(α+1)=1。
圖21|以 0、1、α、α+1 排列 F₄ 的乘法表;α²=α+1,α(α+1)=1。

11.2 四個例題

例題1 質數模數的除法是乘逆元

在 F₅,3×2=6≡1,所以 3⁻¹=2。求 4/3,計 4×2=8≡3,回驗 3×3=9≡4。不要用有理數 4/3 的小數值。

例題2 逐係數加,再用關係式平方

在 F₄,α+(α+1)=1。又 (α+1)²=α²+2α+1,因 2α=0,等於 (α+1)+1=α。乘法的答案不來自項的顯示順序。

例題3 驗一個反元素,順便看冪

α(α+1)=1,因此 (α+1)⁻¹=α。因 α²=α+1,還推出 α³=1。0 不出現在這三個非零元素的乘法循環中。

F₄ 的非零類 1 自反、α 和 α+1 互逆;0 不在反元素表。
圖22|F₄ 的非零類 1 自反、α 和 α+1 互逆;0 不在反元素表。

例題4 同樣四個元素,不是模 4

F₄ 有 1+1=0;在模 4,有 1+1=2≠0,又有非零的 2×2=0。域無這種零因子,因此不能將 F₄ 認作模 4 的環。

11.3 練習

  1. B14-C11-Q01 在 F₄ 算 α+α。
  2. B14-C11-Q02 在 F₄ 算 1−α。
  3. B14-C11-Q03 在 F₄ 算 α²。
  4. B14-C11-Q04 用關係式算 (α+1)α。
  5. B14-C11-Q05 1、α、α+1 各有何乘法反元素?
  6. B14-C11-Q06 在 F₄ 算 (α+1)/α。
  7. B14-C11-Q07 在 F₄ 可否計算 α/0?
  8. B14-C11-Q08 算 (α+1)³,為何不等於 0?
  9. B14-C11-Q09 在 F₇ 算 6/2。
  10. B14-C11-Q10 F₄ 和模 4 的加法群也會不同構嗎?

11.4 完整解答

Q01

兩係數各模 2 相加,一次係數 1+1=0,常數仍 0,故為 0。

Q02

特徵 2 意味 α+α=0,所以 −α=α,結果為 1+α。

Q03

關係 t²+t+1 在商裡為 0,且負號等於正號,因此 α²=α+1。

Q04

展開為 α²+α=(α+1)+α=1。這也驗出兩者互為反元素。

Q05

1 乘自己得 1;α 和 α+1 相乘得 1,且乘法交換。故對應為 1、α+1、α。

Q06

α 的逆元是 α+1,故求 (α+1)²。平方後得到 α²+1=α,回驗 α·α=α+1。

Q07

不能。0 乘任何元素還是 0,不會成 1,沒有可乘的逆元;也不存在 0·x=α 的解。

Q08

平方等於 α,再乘 α+1 得 1。非零元素的乘積在域中不能變成 0。

Q09

2 的逆元是 4(2×4=8≡1)。6×4=24,模 7 餘 3,且 2×3=6。

Q10

會不同構。F₄ 的所有非零元素加自己都得 0,階 2;模 4 的 1 需加四次才回 0,階 4。群同構會保留階。