
GF(2^4)の原始元αの最小多項式m1(x)=x^4+x+1とする。
m1(α)=0から、GF(2^4)の元をαのべき表現で表示できました。
ここで、すべての元において最小多項式を求めたいのですが。
講義ノートによると「最小多項式とは、その元を根とする次数最小の多項式」と書いてありました。
そうならば、α^3の最小多項式は(x-α^3)のはず、しかし、
ここで、α^6とα^12を導入し、α^3の最小多項式が
m3(x)=(x-α^3)(x-α^6)(x-α^12)
となるらしいです。また、一般的にAをf(x)=0の根とすると、A^{2*i}もまた、f(x)=0の根であることは知っているのですが、
なぜ最高次数を3にする必要があったのでしょうか?
最高次数が3以外じゃだめなんですか。例えば(x-α^3)(x-α^6)のように。
また、数の候補としてはα^3、α^6、α^12だけでなく、α^18、α^24、、、、、、、
膨大に候補があがると思います。α^3の最小多項式を考えていますが、
ほぼ無限に候補があがるため、これで、すべての元をあらわしてしまいそうなんですが…
こうなると、もはやα^3のペアとして、α^6とα^12のみならず、
どんな元でもよいと言うことにならないのでしょうか?
もし、ならないのであれば任意の元をかんがえて最小多項式を作ろうとしても、
このような事態は起きないのか?
わからないので是非教えてください。お願いします。
No.1ベストアンサー
- 回答日時:
nを2以上整数としてGF(2^n)上の元αの最小多項式:
GF(2)上の元を係数とする多項式f(x)のうちf(α)=0となる次数最小のもの
f(x)をGF(2)上の元を係数とする多項式としたとき明らかに
(f(x))^2=f(x^2)
であるからもしαをGF(2^n)の元としたときf(α)=0ならば
f(α)=0,f(α^2)=0,f(α^4)=0,…,f(α^(2^k)=0,…
以下問題に戻る
GF(2)上の多項式f(x)をα^3の最小多項式とすると
f(α^3)=0,f(α^6)=0,f(α^12)=0,f(α^24=α^9)=0,f(α^48=α^3)=0
だから
f(x)はα^3,α^6,α^12,α^9を根に持つ
f(x)=(x-α^3)・(x-α^6)・(x-α^12)・(x-α^9)=x^4+x^3+x^2+x+1
No.2
- 回答日時:
最小多項式を定義するには、その係数体を指定しないといけません。
「体F上の最小多項式」とか言うんですよ。
係数体Fは、話題にしている体(ここではGF(16))の部分体を指定します。
係数が何でもよければ、全ての元の「最小多項式」が一次式で済んでしまう
ことになります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 αを代数的数とし、f(x)⊂Z[x]を最小多項式とする。 このとき、もしg(x),h(x)⊂Q[x] 4 2022/05/19 16:55
- 数学 環論 1 2022/04/12 14:08
- 数学 多項式の性質と無理数・有理数 2 2022/06/21 06:50
- 数学 代数学 原始多項式について 3 2022/06/24 19:06
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- 数学 フーリエ変換2πから2Lへの拡張、途中式 2 2023/05/21 23:31
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- 数学 第15項が31、第30項が61である等差数列{an}について考える。 初項から第n項までの和をsnと 1 2022/03/24 20:43
- 数学 数学?算数の問題です どのような解答になりますか? 2 2022/04/22 04:46
- 数学 代数学の環の多項式環についてです 体 kについて、k係数の多項式環 k[X] は体とならないことを示 6 2023/07/09 20:29
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
CRCチェック 多項式の選び方
-
剰余の定理と因数分解(あまり...
-
多項式について質問です。 エク...
-
【行列式 因数分解】の解き方を...
-
微分の3次近似多項式について少...
-
arcsinのマクローリン展開について
-
約数と因数の違い
-
多項式Q[X]のユニット(単元)...
-
『因数に分解するということ』
-
(1+x)^n=1+nxについて
-
なぜ、2変数以上の多項式を因数...
-
約数と因数の違い(∈N)
-
剰余の定理
-
テイラー展開がよく分かりません。
-
最小多項式の求めかたを教えて...
-
線形代数の二次式の集合
-
問題が理解できません
-
ド忘れしたんですけど、2分の1...
-
ある人が、A地点を出発してから...
-
ルートの中が、(-6)の2乗の...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
多項式について質問です。 エク...
-
余次元って何?
-
M系列の生成多項式と原始多項式...
-
等差×等比 型の数列の和を求め...
-
単項式と分数式の違いについて
-
約数と因数の違い(∈N)
-
なぜ、2変数以上の多項式を因数...
-
例1を組立除法でどうやってkを...
-
データのノイズ除去法 - Savitz...
-
斉次とは?(漢字と意味)
-
剰余の定理と因数分解(あまり...
-
(x+y+2z)(2x+3y-z)(4x-y-3z)を...
-
(x-1)(x-2)(x-3)の展開の...
-
パデ近似の利点について教えて...
-
数学に関する質問です。
-
【降べきの順/2つの文字に着目...
-
原始多項式の求め方
-
問題が理解できません
-
整式は有限次数のみ?
-
多項式の定義について
おすすめ情報