よしいずの雑記帳 GF(2)上における多項式および既約多項式のリスト5次以下の Z/2Z 係数多項式および Z/2Z 上既約な多項式のリスト。また、そのリストを使った整数係数多項式の既約性の判定。ただし、整数全体からなる集合を Z で表す。また、2個の元からなる有限体 Z/2Z は GF(2) とも書かれる。 5次以下の Z/2Z 係数多項式のリスト X [既約] 1+X [既約] X^2 1+X^2 = (1+X)^2 X+X^2 = (1+X)*X 1+X+X^2 [既約] X^3 1+X^3 = (1+X)*(1+X+X^2) X+X^3 = (1+X)^2*X 1+X+X^3 [既約] X^2+X^3 = (1+X)*X^2 1+X^2+X^3 [既約] X+X^2+X^3 = (1+X+X^2)*X 1+X+X^2+X^3 = (1+X)^3 X^4 1+X^4 = (1+X)^4 X+X^4 = (1+X)*(1+X+X^2)*X 1+X+X^
