有限体GF(pⁿ)の演算・既約性判定
バグ・不具合を報告
一般の素体GF(p)上の拡大体GF(pⁿ)について、係数基底に基づく演算・Trace・Normと構成多項式の既約性を求める。
係数はGF(p)の整数0~p−1で指定します。空欄と係数0を区別し、素数・既約性を確認してから体演算します。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
- 係数ベクトル(昇べき順)
- —
- 基数pの整数表現
- —
- 正規化したf(x)
- —
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
GF(pⁿ)=GF(p)[x]/(f)で、α=[x]。係数はx^0からx^nまでの昇べき順です。fの最高次係数はGF(p)で割って1に正規化します。積は多項式積をfで剰余化。既約性はx^(p^n)≡x (mod f)と、nの各素因数rについてgcd(f,x^(p^(n/r))−x)=1を判定。非零aの逆元はa^(p^n−2)。Trace(a)=Σ(i=0..n−1) a^(p^i)、Norm(a)=Π(i=0..n−1) a^(p^i)でGF(p)に属します。
既約・可約の判定、演算結果の多項式・係数ベクトル・基数pの整数表現・係数対応表、Trace・Normの素体要素。
計算例(架空の数値)
GF(2²)、f=x²+x+1、α=[x]ではα²=α+1、α³=1、Trace(α)=1、Norm(α)=1。GF(3²)、f=x²+1ではTrace(α)=0、Norm(α)=1です。
適用対象と限界
標数が素数pの有限体と、次数nの多項式基底。0≦係数<p、最高次係数は非零。。合成数p、可約fによる体演算、拡大次数9以上、素数257超、他の基底やConway多項式への変換、符号理論・暗号強度判定は対象外。。
方法と出典
方法:E2230 polynomial-basis prime-extension v1.0 (2026-11-15)。データ記録日:2026-11-15。