情報代数学を勉強しています。次のことについて教えていただきたいです。私の書き方がわかりづらいかもしれないので、最初にその単元の教科書に載っている説明を添えておきます。
補足
K=Fqとする。K-{0}が乗法についてつくる群(K×)は位数(q-1)の巡回群である。
問1 F7×の生成元をすべて求めよ。
問2 F2^4×の生成元をすべて求め、それらのF2上の最小多項式を求めよ。
問1に関して
上の補足部分にあるとおりに考えていくと、これは位数が6の巡回群を求めることと同値。6個の元をあげると、{1,x,x^2,x^3,x^4,x^5}になり、kを自然数としてx^kを生成元とするとkは6と互いに素であればよいから求める答えは(x,x^5)となりました。
答えは出たのですが、なぜこれで生成されるのかがいまいちピンときませんし、ほんとにあっているのかどうか・・・。生成元をべき乗していったらすべての元をまかなえるっていう感じですよね?
(x^5)^2=x^10=x^4
みたいに。でもこれだったら生成元はxだけでいいような気がします。きっと私がどこかで考え間違いしていると思うので、指摘してほしいです。
問2に関して
教授からのヒントで
F2^4×=F2[x]/(x^4+x+1)
(F2の4次拡大)と書き換え、x^4+x+1の根をωとすると、
F2^4={a0+a1ω+a2ω^2+a3ω^3|a0,a1,a2,a2∈F2}とできる。
というのが与えられました。ここから
F2^4={0,1,ω,ω+1,ω^2+ω+1,ω^3+ω^2+1,ω^3+ω+1}
としたのですが、これが求める生成元になっているのでしょうか??
こちらに関してはお手上げ状態です。その生成元を求めた後の最小多項式の求め方、あとヒントにある4次拡大についてもよくわからないので教えていただきたいです。よろしくお願いいたします。
No.7
- 回答日時:
GF(2)上の任意の多項式g(x)においては
(g(x))^2=g(x^2)・・・(*)
が成り立つからじゃ
だからωがg(x)=0の根ならば
任意自然数nについてω^(2^n)もg(x)=0の根になるのじゃ
簡単な(*)の証明を補足に書け
この回答への補足
(nCrは二項演算)
Gf(2)上の任意の多項式g(x)を
g(x)=x^n+x^(n-1)+x^(n-2)+…+1
とおく。
(g(x))^2=(x^n+(x^(n-1)+x^(n-2)+…+1))^2
=2C0x^(2n) + 2C1x^(n-1)(x^(n-1)+…+1) + 2C2(x^(n-1)+(x^(n-2)+x^(n-3)+…+1))^2
=x^(2n) + 2C0x^2(n-1)+2C1x^(n-2)(x^(n-2)+…+x^(n-3)+…+1)+2C2(x^(n-2)+(x^(n-3)+x^(n-4)+…+1))^2
=x^(2n)+x^2(n-1)+…この演算を繰り返し行う…+1
=g(x^2)
No.6
- 回答日時:
次数4の多項式式は2^4個
原始多項式は既約多項式だから
x,(x+1),(x^2+x+1)
で割れるものを省く
すなわち
f(0)=0になるものとf(1)=0になるものとf(x)=(x^2+x+1)^2=x^4+x^2+1を省く
残った原始多項式の候補である既約多項式
f(x)=x^4+x+1
f(x)=x^4+x^3+1
f(x)=x^4+x^3+x^2+x+1
について
mod(x^1,f(x)),mod(x^2,f(x)),mod(x^3,f(x)),mod(x^4,f(x)),mod(x^5,f(x))
を計算する
1が出現しなければf(x)は原始多項式である
ただし、mod(g(x),f(x))はg(x)をf(x)で割った余りである
例:
f(x)=x^4+x+1の検査
x
x^2
x^3
x^4=x+1
x^5=x・x^4=x^2+x //この時点までに1が出ていないのでf(x)は原始
x^6=x・x5=x^3+x^2
x^7=x・x6=x^4+x^3=x^3+x+1
x^8=x・x7=x^2+1
x^9=x・x8=x^3+x
x^10=x・x9=x^2+x+1
x^11=x・x10=x^3+x^2+x
x^12=x・x11=x^3+x^2+x+1
x^13=x・x12=x^3+x^2+1
x^14=x・x13=x^3+1
x^15=x・x14=1
f(x)=x^4+x+1
は原始多項式だったのでこれを生成多項式としてGF(2^4)を作成する
f(x)=0の根をωとすると
ω,
ω^2,
ω^4=ω+1,
ω^7=ω^3+ω+1,
ω^8=ω^2+1,
ω^11=ω^3+ω^2+ω,
ω^13=ω^3+ω^2+1,
ω^14=ω^3+1
が生成元である。
ω,
ω^2,
ω^4=ω+1,
ω^8=ω^2+1
の最小多項式は
(x-ω)・(x-ω^2)・(x-ω^4)・(x-ω^8)=x^4+x+1
ω^7=ω^3+ω+1,
ω^11=ω^3+ω^2+ω,
ω^13=ω^3+ω^2+1,
ω^14=ω^3+1
の最小多項式は
(x-ω^7)・(x-ω^14)・(x-ω^28)・(x-ω^56)=
(x-ω^7)・(x-ω^14)・(x-ω^13)・(x-ω^11)=x^4+x^3+1
この回答への補足
さらに質問させてください。
最後の最小多項式を求めるところでωの巾乗が1、2、4、8と7、11、13、14で分けておられますがこれはなぜでしょうか?見てて気づいたのは巾乗部分が等比数列(13→28、11→56)になっていることくらいです。
No.5
- 回答日時:
#2も間違いがあったので修正
次数4の多項式式は2^4個
原始多項式は既約多項式だから
x,(x+1),(x^2+x+1)
で割れるものを省く
すなわち
f(0)=0,f(1)=0,f(x)=(x^2+x+1)^2=x^4+x^2+1
を省く
残った原始多項式の候補である既約多項式
f(x)=x^4+x+1
f(x)=x^4+x^3+1
f(x)=x^4+x^3+x^2+x+1
について
mod(1,f(x)),mod(x^1,f(x)),mod(x^2,f(x)),・・,mod(x^5,f(x))
を計算する
すべて異なっていたらfが原始多項式である
ただし、mod(g(x),f(x))はg(x)をf(x)で割った余りである
例:
f(x)=x^4+x+1
1
x
x^2
x^3
x^4=x+1
x^5=x・x^4=x^2+x
よってf(x)=x^4+x+1は原始多項式、ついでに以後求めると
x^6=x・x5=x^3+x^2
x^7=x・x6=x^4+x^3=x^3+x+1
x^8=x・x7=x^2+1
x^9=x・x8=x^3+x
x^10=x・x9=x^2+x+1
x^11=x・x10=x^3+x^2+x
x^12=x・x11=x^3+x^2+x+1
x^13=x・x12=x^3+x^2+1
x^14=x・x13=x^3+1
x^15=x・x14=1
f(x)=x^4+x+1
は原始多項式だったのでこれを生成多項式としてGF(2^4)を作成する
f(x)=0の根をωとすると
ω,ω^2,ω^4,ω^7,ω^8,ω^11,ω^13,ω^14
が生成元である。
例えばω^7のベクトル表現は
h(x)≡mod(x^7,x^4+x+1)
ならばh(ω)である
例えばω^7の最小多項式は
g(x)=x^4+x^3+1
No.3
- 回答日時:
f(x)=x^4+x+1
は原始多項式だったのでこれを生成多項式としてGF(2^4)を作成する
f(x)=0の根をωとすると
ω,ω^2,ω^4,ω^7,ω^8,ω^11,ω^13,ω^14
が生成元である。
例えばω^7のベクトル表現は
h(x)≡mod(x^7,x^4+x+1)
ならばh(ω)である
例えばω^7の最小多項式は
7・n≡1 mod 15
の解がn=13だから
mod(f(x^13),f(x))
No.2
- 回答日時:
次数4の多項式式は2^4個
原始多項式は既約多項式だから
x,(x+1),(x^2+x+1)
で割れるものを省く
すなわち
f(0)=0,f(1)=0,f(x)=(x^2+x+1)^2=x^4+x^2+1
を省く
残った原始多項式の候補である既約多項式
f(x)=x^4+x+1
f(x)=x^4+x^3+1
f(x)=x^4+x^3+x^2+x+1
について
mod(1,f(x)),mod(x^1,f(x)),mod(x^2,f(x)),・・,mod(x^8,f(x))
を計算する
すべて異なっていたらfが原始多項式である
ただし、mod(g(x),f(x))はg(x)をf(x)で割った余りである
例:
f(x)=x^4+x+1
1
x
x^2
x^3
x^4=x+1
x^5=x・x^4=x^2+x
x^6=x・x5=x^3+x^2
x^7=x・x6=x^4+x^2=x^2+x+1
x^8=x・x7=x^3+x^2+x
よってf(x)=x^4+x+1は原始多項式
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 代数の問題教えてください 1 2022/06/12 14:36
- 数学 「FFTの基本は、DFTはサンプル数Nが偶数なら 2つのDFTに分解できるということ。 分解するとD 3 2022/03/31 21:01
- 数学 条件付き極値問題といわれる問題です。ラグランジュの乗数法 について、質問したいことがあります。 条件 3 2023/05/15 21:38
- 化学 非共有電子対の数について 1 2022/08/03 21:00
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- Excel(エクセル) SUMIFのIF分岐について 4 2023/04/15 12:57
- Visual Basic(VBA) VBAで列を削除 3 2023/02/01 11:00
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 【 数I 最大値・最小値 】 問題 2次関数f(x)=-x²-4x+1のa-1≦x≦a+1にお ける 1 2022/07/17 12:56
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
大学の問題です。
-
イプシロンデルタ論法の定義に...
-
f(x) g(x) とは?
-
f(x)=(1+x^2)^1/2のn回微分
-
テイラー級展開について。 f(x+...
-
マクローリンの定理の適用のし...
-
微小量とはいったいなんでしょ...
-
極限を調べるときプラス極限マ...
-
微分の公式の導き方
-
差分表現とは何でしょうか? 問...
-
n次導関数
-
対数と極限についてです
-
どんな式でも偶関数か奇関数の...
-
f(x)がx=x0において連続であり...
-
なんで(4)なんですけど 積分定...
-
数学についてです。 任意の3次...
-
数学I 青チャートの問題です。 ...
-
関数f(x)=1/(1-x)に対してマク...
-
極限操作は不等号関係を保存し...
-
関数の極限
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
f(x) g(x) とは?
-
数学の f(f(x))とはどういう意...
-
微小量とはいったいなんでしょ...
-
大学の問題です。
-
差分表現とは何でしょうか? 問...
-
微分について
-
"交わる"と"接する"の定義
-
f(x)=sin(x)/x って、とくにf(0...
-
どんな式でも偶関数か奇関数の...
-
数学II 積分
-
f(x)=|x-3|+|x-2|+|x-1|の最...
-
関数f(x)がC∞-級関数であること...
-
左上図、左下図、右上図、右下...
-
極限、不連続
-
三次関数が三重解を持つ条件とは?
-
数学 fとf(x) の違いについて
-
導関数の値が0=定数関数 ど...
-
微分の公式の導き方
-
数学の洋書を読んでいて分から...
-
数学についてです。 任意の3次...
おすすめ情報