自 2010 年 · 每月支援超過 200 萬次工具執行
自 2010 年
加到 Chrome

我的工具箱

自動模式

尚未收藏任何工具。

升級為高級版
相關工具
導線磁場計算機群論階數計算機原根計算機模乘逆元計算機JWT解碼器
主頁 > 數學 > 進階數學計算
 

環與體計算機

在模數環與伽羅瓦有限體中計算加減乘除、反元素與冪次。以Cayley表視覺化，分類單位元、零因子、冪零元與冪等元，並檢視群結構。

免費使用無需註冊即時出結果
環與體計算機立即免費試用 ▼
快速範例：
Z₁₂ 中的 5 × 7 Z₇ 中的 3⁻¹ Z₁₅ 中的 ord(2) GF(8) 中的 (x+1)·x² GF(16) 中的 (x²+1)⁻¹ GF(9) 中的 (x+2)⁵
任何整數 2 ≤ n ≤ 200。當 n 為質數時，Zn 是一個體。
特徵值。必須為質數且 ≤ 31。
擴張次數。1 ≤ k ≤ 6。
次數必須等於 k。接受符號形式 (x^2 + x + 1) 或係數列表 (1,1,1)。

Embed 環與體計算機 Widget

環與體計算機

環與體計算機可在兩類最重要的有限代數結構中執行精確算術：模環 Zn 和伽羅瓦有限體 GF(pk)。它處理加法、減法、乘法、除法、乘方、乘法逆元和元素階，並為每個結果提供豐富的結構分析 — 包括單位、零因子、冪零元素、冪等元素、本原根以及完整的顏色編碼 Cayley 表。

Zn — 模環

對於正整數 n，環 Zn = {0, 1, 2, …, n − 1} 進行模 n 的加法和乘法運算。一個元素 a 是 Zn 的單位（即具有乘法逆元）當且僅當 gcd(a, n) = 1，因此乘法群 Zn* 的階數為 φ(n)，即歐拉函數。

Z_n 是一個 體 (FIELD) ⟺ n 為質數 ⟺ Z_n 沒有零因子

當 n 為合數時，滿足 gcd(a, n) > 1 的元素 a 是零因子：存在 b ≠ 0 使得 a · b ≡ 0 (mod n)。本計算機將自動對每個元素的結構角色進行分類。

尋找逆元 — 擴展歐幾里得算法

如果 gcd(a, n) = 1，擴展歐幾里得算法會產生整數 x, y 滿足 a · x + n · y = 1，由此得出 a−1 ≡ x (mod n)。每當您請求計算逆元時，工具都會顯示生成的貝祖等式。

乘法階

對於單位 a，乘法階 ord(a) 是使得 ak ≡ 1 (mod n) 的最小正整數 k ≥ 1。根據拉格朗日定理，ord(a) 整除 φ(n)。滿足 ord(a) = φ(n) 的元素稱為本原根，並生成整個單位群。本原根存在的充分必要條件是 n 為 1, 2, 4, pk, 或 2pk（其中 p 為奇質數）。

GF(pk) — 有限（伽羅瓦）體

對於每個質數 p 和正整數 k，在同構意義下存在唯一的具有 pk 個元素的體：伽羅瓦體 GF(pk) = 𝔽pk。其元素表示為係數在 GF(p) = Zp 中的次數 < k 的多項式，算術運算是模一個 k 次不可約多項式 f(x) 進行的。

GF(p^k) ≅ GF(p)[x] / ⟨f(x)⟩ 其中 f(x) 在 GF(p) 上不可約, deg f = k

計算機為常見的 (p, k) 組合建議標準不可約多項式，例如 GF(4) 的 x2 + x + 1、GF(8) 的 x3 + x + 1、GF(16) 的 x4 + x + 1 以及 GF(9) 的 x2 + 1。您可以自行指定；工具將透過 Rabin 風格的 gcd 測試驗證其不可約性。

為什麼 f(x) 必須是不可約的？

如果 f(x) 能分解為 g(x)·h(x) 且 deg g, deg h ≥ 1，則 g(x) 和 h(x) 在商環中的像將是非零的零因子 — 商環將僅為一個環，而非一個體。不可約性正是 GF(p)[x] / ⟨f(x)⟩ 成為體的條件。

多項式算術與逆元

加法是逐項模 p 進行。乘法是普通多項式乘法後進行約化：給定 a(x)·b(x)，除以 f(x) 並取餘數 r(x)，其中 deg r < k。乘法逆元來自多項式環 GF(p)[x] 上的擴展歐幾里得算法：尋找 u(x) 和 v(x) 滿足 u(x)·a(x) + v(x)·f(x) = 1。

環與體的一覽對比

屬性 Zn (n 為合數) Zp (p 為質數) = GF(p) GF(pk), k ≥ 2
大小nppk
特徵值npp
零因子？是 (滿足 gcd(a,n) > 1 的 a)否否
是體嗎？否是是
乘法群Zn*, 階數為 φ(n)循環群, 階數為 p − 1循環群, 階數為 pk − 1
本原根？當且僅當 n ∈ {1, 2, 4, pk, 2pk}始終存在始終存在

如何使用此計算機

  1. 選擇結構 — 模整數選 Zn，擴張體選 GF(pk)。表單會重新排列以僅顯示相關欄位。
  2. 輸入參數 — 模數 n，或者質數 p 和次數 k。對於 GF(pk)，您可以將不可約多項式留空，計算機將自動填入一個標準多項式。
  3. 選擇操作 — 七個選項涵蓋了所有常見任務：加、減、乘、除、乘方、計算逆元或尋找乘法階。
  4. 提供運算元 — Zn 輸入整數，GF(pk) 輸入如 x^2 + x + 1 的多項式。係數列表形式 (1,1,1) 亦可。
  5. 點擊計算。您將看到結果以及逐步計算過程、每個元素的分類，以及當結構足夠小時顯示的 Cayley 表。

計算範例 — GF(8) = GF(23)

取 f(x) = x3 + x + 1（在 GF(2) 上不可約）。將 a(x) = x + 1 乘以 b(x) = x2：

a(x) · b(x) = (x + 1) · x^2 = x^3 + x^2 模 f(x) 約化： x^3 ≡ x + 1 (因為 f(x) = 0 ⇒ x^3 = x + 1) 因此 x^3 + x^2 ≡ x^2 + x + 1 (模 f, 模 2)

乘法群 GF(8)* 是 7 階循環群，元素 x 是本原元素，因為當 k = 1, 2, …, 7 時，xk 遍歷了每一個非零元素。

為什麼這很重要

常見問題解答

Zn 何時是一個體？

模環 Zn 當且僅當 n 為質數時是一個體。在這種情況下，每個非零元素都是單位，因為對於每個 0 < a < n，gcd(a, n) = 1。當 n 為合數時，Zn 具有零因子，僅為一個環，而非整環。

什麼是 GF(pk)？

GF(pk) 也稱為階數為 pk 的伽羅瓦體，是唯一的具有 pk 個元素的有限體。其元素表示為 GF(p) 上次數小於 k 的多項式，算術運算是模一個 k 次不可約多項式 f(x) 進行的。對於每個質數 p 和正整數 k，在同構意義下恰好存在一個這樣的體。

什麼是不可約多項式，為什麼需要它？

GF(p) 上的不可約多項式是不能分解為係數在 GF(p) 中的較低次數多項式的多項式。模一個 k 次不可約多項式得到的商環是一個體。如果沒有不可約性，商環將包含零因子且不是體。

什麼是零因子？

環中的非零元素 a 如果存在非零元素 b 使得 a · b = 0，則 a 稱為零因子。在 Zn 中，零因子恰好是與 n 的 gcd 大於 1 的元素 a。體沒有零因子，這就是為什麼 Zn 恰好在 n 為質數時是一個體。

元素的乘法階是什麼？

單位 a 的乘法階是使得 ak 在環中等於 1 的最小正整數 k。根據拉格朗日定理，此階數整除乘法群的大小：Zn 為 φ(n)，GF(pk) 為 pk − 1。階數等於整個群大小的元素稱為本原根或生成元。

GF(pk) 的本原元素有什麼作用？

本原元素是乘法群 GF(pk)* 的生成元，該群是 pk − 1 階的循環群。體中的每個非零元素都可以寫成本原元素的冪，這使得離散對數、BCH 碼和 Reed-Solomon 糾錯成為可能。

延伸閱讀

引用此內容、頁面或工具為：

"環與體計算機" 於 https://MiniWebtool.com/zh-tw/環與體計算機/，來自 MiniWebtool，https://MiniWebtool.com/

由 miniwebtool 團隊製作。更新日期：2026年4月23日

您還可以嘗試我們的 AI數學解題器 GPT，通過自然語言問答解決您的數學問題。

進階數學計算:

熱門與最新工具:

方向場斜率場繪圖器電場計算機投球命中率計算機查看全部 →
主頁 > 數學 > 進階數學計算 > 環與體計算機