すいません。
べき乗表現と多項式表現の関係がわかりません。
例えば
0000 -> 0(べき乗) -> 0(多項式),
0001 -> 1(べき乗) -> 1(多項式),
0010 -> α(べき乗) -> α(多項式),
0011 -> α~2(べき乗) -> α~2(多項式),
0100 -> α^3(べき乗) -> α~3(多項式),
0101 -> α~4(べき乗) -> α~3+1(多項式),
ここでなぜ、0101がα~3+1になるのでしょう?
であれば、0011はα+1ではないのでしょうか?
また、さらに0110がα~5(べき乗)の時、
なぜ、α~3+α+1になるのでしょう?
理屈を教えてください。
No.2ベストアンサー
- 回答日時:
有限体の拡大理論の話です。
情報理論系の本を参照されるのが一番とは思いますが。まずすべて3次以下の多項式表現を考えていること、4桁の2進数を考えていることは
次の方程式:x^4+x+1=0をZ/2Z={0,1}上で考えていることから来ています。
つまりZ/2Z上の多項式環を既約多項式x^4+x+1で割った4次の拡大体を考えるのです。
演算は普通にZ/2Z上の多項式環の演算ですが、x^4+x+1=0という約束がありますから、
かならず3次以下の多項式に変形することができます。
もう少し詳しく言うと、Z/2Zの4次拡大体をGF(2^4)と書くとき、
GF(2^4)の元は3次以下の多項式16個、
0,1,α,α+1,α^2,α^2+1,α^2+α,α^2+α+1,
α^3,α^3+1,α^3+α,,α^3+α+1,α^3+α^2,α^3+α^2+1,α^3+α^2+α,α^3+α^2+α+1
からなる体のことです。
さてべき乗表現と多項式表現の対応を見るには、x^4+x+1=0に気をつけるだけです。
3次以下の多項式はそのままですから放置して、
0101 -> α^4=-α-1=α+1
となります。Z/2Zなので-1=1に注意してください。同様に、
0110 -> α^5=-α^2-α=α^2+α
0111 -> α^6=-α^3-α^2=α^3+α^2
1000 -> α^7=-α^4-α^3=α^4+α^3=(α+1)+α^3=α^3+α+1
などとなります。α^15まで計算すると上の3次以下の多項式がすべて
出てくることに確認してみてください。
なお大事な注意ですが、多項式表現は別の既約多項式を用いて
表すと異なる表示になりうることです。
大抵x^n+x+1のタイプの多項式は既約になるのでこれを用いる
ことが多いのではないかと思われます。
詳しいことは僕は知らないので調べてください。
それから二進表記のまま通常の演算を考えると頭が混乱するので
避けてください。
あくまでべき乗表現、あるいは多項式表現で演算を考えるべきです。
べき乗表現は積の計算に大変便利な表記で、たとえば
α^4×α^3=α^7
などとなります。多項式表現のまま積の計算も出来ますが、
多項式表現はどちらかというと和の計算に便利です。
Z/2Z上で考えているので、2=0に注意して、たとえば
(α^3+α+1)+(α^3+α^2+1)=α^2+α
といった感じです。
検索では下記ページぐらいしか見つけられませんでしたが、
参考にはなるかと思います。
参考URL:http://www.ccad.sccs.chukyo-u.ac.jp/~mito/syllab …
No.1
- 回答日時:
質問者さんの説明だけでは回答することが難しいですね。
どういった分野(領域)の範囲での質問か、質問の背景の説明を書いて頂かないと、質問の内容が理解できません。
4桁の2進数が何を表す、あるいはどんなところで使われるものなのか、どのように導出されたものなのか、などの背景の説明をお書きになってください。
この回答への補足
失礼しました。
特に、4桁にこだわったわけではないのですが、
ある書に一例として表としてのっていました。
Read-Solomonについて勉強したいと思い、
まずこの辺りの表現の理屈を覚えようと思いました。
これでよろしいでしょうか?
ぜひマスターしたいので、よろしくおねがいします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数2の二項定理の問題です!教えてください! Q、次の展開式における【⠀】内の項の係数を求めよ。 (X 4 2023/02/18 11:42
- 哲学 べき関数の微分での、べき乗数が定数になることは神が関与しているのでしょうか? 2 2023/03/03 09:43
- 数学 環論 1 2022/04/12 14:08
- 数学 場合の数、確率 18 京都大学 多項定理 12 2023/06/24 03:09
- 数学 多変数関数の微分とテイラー展開について 5 2022/04/24 16:55
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- 数学 αを代数的数とし、f(x)⊂Z[x]を最小多項式とする。 このとき、もしg(x),h(x)⊂Q[x] 4 2022/05/19 16:55
- 数学 素朴な疑問について 級数展開で、たとえば三角関数が、 a0+a1x+a2x^2+a3x^3+... 8 2022/03/28 16:27
- 数学 ベクトル 絶対値記号の中のにベクトルの式が入っていた場合二乗する。 この「式」というのは「単項式」も 1 2023/04/06 22:53
- 法学 全部取得条項付種類株式について 1 2022/12/20 21:45
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
まあべつにいいけど
-
arcsinのマクローリン展開について
-
(x-1)(x-2)(x-3)の展開の...
-
多項式について質問です。 エク...
-
斉次とは?(漢字と意味)
-
パデ近似の利点について教えて...
-
余次元って何?
-
単項式と分数式の違いについて
-
e^sinXの展開式について。。。
-
データのノイズ除去法 - Savitz...
-
等差×等比 型の数列の和を求め...
-
(1+x)^n=1+nxについて
-
約数と因数の違い(∈N)
-
組立除法 1次式 ax-k の係数...
-
deg f?
-
原始多項式の求め方
-
Qバー={α⊂C| αがQ上代数的...
-
M系列の生成多項式と原始多項式...
-
CRCチェック 多項式の選び方
-
ローラン展開の問題についての...
おすすめ情報