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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
歩いた自慢大会
「めちゃくちゃ歩いたエピソード」を教えてください。 長時間でも長距離でも結構です。
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
ガロア理論の最小多項式に関しての問題です。 GF(2^4)の原始元αのGF(2)上の最小多項式をM₁
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
以前に 「画像のローラン展開は...
-
整数問題
-
例1を組立除法でどうやってkを...
-
1/xを積分することでなぜlogxが...
-
斉次とは?(漢字と意味)
-
これがどうしても分かりません❗...
-
組立除法 1次式 ax-k の係数...
-
ax^3+bx^2+cx+d=0がα、β、γを解...
-
【降べきの順/2つの文字に着目...
-
多項式について質問です。 エク...
-
最小多項式の求めかたを教えて...
-
(x+y+2z)(2x+3y-z)(4x-y-3z)を...
-
なぜ、2変数以上の多項式を因数...
-
余次元って何?
-
F_4=Z/4Z={0,1,2,3}とする。
-
(X-a)(a+X) を展開するとど...
-
陪微分とは何ですか?
-
多項式が互いに素であると証明...
-
集合Sがディオファントス的の...
-
一般のn次既約多項式は存在する?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報