4
大学数学基礎解説
文献あり

位数が2の体上の10次以下の既約多項式一覧

1486
1

どうもこんにちは ごててんです
PythonでF2上の既約多項式で13次以下のものをすべて計算したので, 10次以下までのものをすべて載せます. F1024の手計算などにお役立てください.

それぞれ個数は

1次:2
2次:1
3次:2
4次:3
5次:6
6次:9
7次:18
8次:30
9次:56
10次:99

となっており, たしかに以下の式の総数は226個です
( 2 + 1 + 2 + 3 + 6 + 9 + 18 + 30 + 56 + 99 = 226 )

既約多項式を載せるだけでは流石にアレなので, 既約多項式の個数を導出する式を述べておきます.(証明略)

Fq[X](q=pm,m1)の最高次の係数が1で既約なn次多項式の総数は次で与えられる.

1nd|nμ(nd)qd.

では、既約多項式をお楽しみください......

X
X+1
X2+X+1
X3+X+1
X3+X2+1
X4+X+1
X4+X3+1
X4+X3+X2+X+1
X5+X2+1
X5+X3+1
X5+X3+X2+X+1
X5+X4+X2+X+1
X5+X4+X3+X+1
X5+X4+X3+X2+1
X6+X+1
X6+X3+1
X6+X4+X2+X+1
X6+X4+X3+X+1
X6+X5+1
X6+X5+X2+X+1
X6+X5+X3+X2+1
X6+X5+X4+X+1
X6+X5+X4+X2+1
X7+X+1
X7+X3+1
X7+X3+X2+X+1
X7+X4+1
X7+X4+X3+X2+1
X7+X5+X2+X+1
X7+X5+X3+X+1
X7+X5+X4+X3+1
X7+X5+X4+X3+X2+X+1
X7+X6+1
X7+X6+X3+X+1
X7+X6+X4+X+1
X7+X6+X4+X2+1
X7+X6+X5+X2+1
X7+X6+X5+X3+X2+X+1
X7+X6+X5+X4+1
X7+X6+X5+X4+X2+X+1
X7+X6+X5+X4+X3+X2+1
X8+X4+X3+X+1
X8+X4+X3+X2+1
X8+X5+X3+X+1
X8+X5+X3+X2+1
X8+X5+X4+X3+1
X8+X5+X4+X3+X2+X+1
X8+X6+X3+X2+1
X8+X6+X4+X3+X2+X+1
X8+X6+X5+X+1
X8+X6+X5+X2+1
X8+X6+X5+X3+1
X8+X6+X5+X4+1
X8+X6+X5+X4+X2+X+1
X8+X6+X5+X4+X3+X+1
X8+X7+X2+X+1
X8+X7+X3+X+1
X8+X7+X3+X2+1
X8+X7+X4+X3+X2+X+1
X8+X7+X5+X+1
X8+X7+X5+X3+1
X8+X7+X5+X4+1
X8+X7+X5+X4+X3+X2+1
X8+X7+X6+X+1
X8+X7+X6+X3+X2+X+1
X8+X7+X6+X4+X2+X+1
X8+X7+X6+X4+X3+X2+1
X8+X7+X6+X5+X2+X+1
X8+X7+X6+X5+X4+X+1
X8+X7+X6+X5+X4+X2+1
X8+X7+X6+X5+X4+X3+1
X9+X+1
X9+X4+1
X9+X4+X2+X+1
X9+X4+X3+X+1
X9+X5+1
X9+X5+X3+X2+1
X9+X5+X4+X+1
X9+X6+X3+X+1
X9+X6+X4+X3+1
X9+X6+X4+X3+X2+X+1
X9+X6+X5+X2+1
X9+X6+X5+X3+1
X9+X6+X5+X3+X2+X+1
X9+X6+X5+X4+X2+X+1
X9+X6+X5+X4+X3+X2+1
X9+X7+X2+X+1
X9+X7+X4+X2+1
X9+X7+X4+X3+1
X9+X7+X5+X+1
X9+X7+X5+X2+1
X9+X7+X5+X3+X2+X+1
X9+X7+X5+X4+X2+X+1
X9+X7+X5+X4+X3+X2+1
X9+X7+X6+X3+X2+X+1
X9+X7+X6+X4+1
X9+X7+X6+X4+X3+X+1
X9+X7+X6+X5+X4+X2+1
X9+X7+X6+X5+X4+X3+1
X9+X8+1
X9+X8+X4+X+1
X9+X8+X4+X2+1
X9+X8+X4+X3+X2+X+1
X9+X8+X5+X+1
X9+X8+X5+X4+1
X9+X8+X5+X4+X3+X+1
X9+X8+X6+X3+1
X9+X8+X6+X3+X2+X+1
X9+X8+X6+X4+X3+X+1
X9+X8+X6+X5+1
X9+X8+X6+X5+X3+X+1
X9+X8+X6+X5+X3+X2+1
X9+X8+X6+X5+X4+X+1
X9+X8+X6+X5+X4+X3+X2+X+1
X9+X8+X7+X2+1
X9+X8+X7+X3+X2+X+1
X9+X8+X7+X5+1
X9+X8+X7+X5+X4+X2+1
X9+X8+X7+X5+X4+X3+1
X9+X8+X7+X6+X2+X+1
X9+X8+X7+X6+X3+X+1
X9+X8+X7+X6+X3+X2+1
X9+X8+X7+X6+X4+X2+1
X9+X8+X7+X6+X4+X3+1
X9+X8+X7+X6+X5+X+1
X9+X8+X7+X6+X5+X3+1
X9+X8+X7+X6+X5+X4+X3+X+1
X10+X3+1
X10+X3+X2+X+1
X10+X4+X3+X+1
X10+X4+X3+X2+1
X10+X5+X2+X+1
X10+X5+X3+X2+1
X10+X5+X4+X2+1
X10+X6+X2+X+1
X10+X6+X4+X+1
X10+X6+X5+X+1
X10+X6+X5+X2+1
X10+X6+X5+X3+X2+X+1
X10+X7+1
X10+X7+X3+X+1
X10+X7+X4+X3+1
X10+X7+X5+X3+1
X10+X7+X5+X3+X2+X+1
X10+X7+X6+X2+1
X10+X7+X6+X3+1
X10+X7+X6+X4+X2+X+1
X10+X7+X6+X5+X2+X+1
X10+X7+X6+X5+X3+X2+1
X10+X7+X6+X5+X4+X+1
X10+X7+X6+X5+X4+X3+X2+X+1
X10+X8+X3+X+1
X10+X8+X3+X2+1
X10+X8+X4+X3+1
X10+X8+X4+X3+X2+X+1
X10+X8+X5+X+1
X10+X8+X5+X4+1
X10+X8+X5+X4+X3+X2+1
X10+X8+X6+X+1
X10+X8+X6+X4+X2+X+1
X10+X8+X6+X5+1
X10+X8+X6+X5+X2+X+1
X10+X8+X6+X5+X3+X+1
X10+X8+X7+X2+1
X10+X8+X7+X3+X2+X+1
X10+X8+X7+X4+X2+X+1
X10+X8+X7+X4+X3+X+1
X10+X8+X7+X5+1
X10+X8+X7+X5+X3+X+1
X10+X8+X7+X5+X4+X3+1
X10+X8+X7+X6+1
X10+X8+X7+X6+X2+X+1
X10+X8+X7+X6+X5+X2+1
X10+X8+X7+X6+X5+X4+X2+X+1
X10+X8+X7+X6+X5+X4+X3+X+1
X10+X9+X4+X+1
X10+X9+X4+X2+1
X10+X9+X5+X+1
X10+X9+X5+X2+1
X10+X9+X5+X4+1
X10+X9+X5+X4+X2+X+1
X10+X9+X6+X+1
X10+X9+X6+X3+X2+X+1
X10+X9+X6+X4+1
X10+X9+X6+X4+X3+X+1
X10+X9+X6+X5+X4+X3+1
X10+X9+X6+X5+X4+X3+X2+X+1
X10+X9+X7+X2+1
X10+X9+X7+X3+1
X10+X9+X7+X5+X2+X+1
X10+X9+X7+X5+X3+X2+1
X10+X9+X7+X5+X4+X2+1
X10+X9+X7+X5+X4+X3+X2+X+1
X10+X9+X7+X6+1
X10+X9+X7+X6+X3+X2+1
X10+X9+X7+X6+X4+X+1
X10+X9+X7+X6+X4+X3+X2+X+1
X10+X9+X7+X6+X5+X4+X2+X+1
X10+X9+X7+X6+X5+X4+X3+X2+1
X10+X9+X8+X3+X2+X+1
X10+X9+X8+X4+1
X10+X9+X8+X4+X2+X+1
X10+X9+X8+X4+X3+X2+1
X10+X9+X8+X5+1
X10+X9+X8+X5+X3+X+1
X10+X9+X8+X5+X4+X2+1
X10+X9+X8+X5+X4+X3+1
X10+X9+X8+X6+X2+X+1
X10+X9+X8+X6+X3+X2+1
X10+X9+X8+X6+X4+X2+1
X10+X9+X8+X6+X4+X3+1
X10+X9+X8+X6+X5+X+1
X10+X9+X8+X6+X5+X4+X3+X+1
X10+X9+X8+X6+X5+X4+X3+X2+1
X10+X9+X8+X7+1
X10+X9+X8+X7+X2+X+1
X10+X9+X8+X7+X3+X2+1
X10+X9+X8+X7+X4+X+1
X10+X9+X8+X7+X5+X3+1
X10+X9+X8+X7+X5+X4+1
X10+X9+X8+X7+X6+X2+1
X10+X9+X8+X7+X6+X4+X3+X+1
X10+X9+X8+X7+X6+X5+X3+X+1
X10+X9+X8+X7+X6+X5+X4+X+1
X10+X9+X8+X7+X6+X5+X4+X3+1
X10+X9+X8+X7+X6+X5+X4+X3+X2+X+1

ありがとうございました!!!!!!!!!!!!!!!!!!!!!!!!!

追記:
上の式をすべて掛けると(たぶん)以下の式になります(次数が合っているので大丈夫だと思いますが)

(X1024X)(X512X)(X256X)(X128X)(X64X)(X8X)(X4X)(X4X)(X2X)

実質的にこの記事は この式の因数分解をしたことになります()

参考文献

[1]
諏訪紀幸, 現代基礎数学 6 有限体と代数曲線, p.86
投稿日:2022427
更新日:20241026
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

ごててん
ごててん
310
62822
位相空間と環が好きです

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中