4
(X2+X+ 1)2
X16 −X=X(X−1)(X2+X+ 1)(X4+X+ 1)(X4+X3+ 1)(X4+X3+X2+X+ 1).
F4[X]F
F4[X]
F4[X] = F2(β)β X2+X+ 1 F4={0,1, β, β + 1}β β + 1
F β2β+ 1
≤1,2F4[X]
4F4[X]
1 2 X2+rX +s r, s
F4
s0,1 + r, 1 + β(1 + r), r +β(1 + r)
(r, s)∈(1, β),(1, β2),(β, 1) ,(β, β),(β2,1) ,(β2, β2).
F2[X] 4
F4P P F2
β β2P(X+β)(X+β2)
X2+X+1 PF4[X]PF2[X]
F4[X]F2[X]F2[X]
PF4[X] 2
F2⊂L α ∈L
P∈F2[X]F(α)
Q∈L[X]P∈F2[X]L[X]F(Q)P L[X]F(Q)
Q
F P =QR
F(P) = F(Q)F(R)F(P) = P
P=X2+X+β
F2[X] 4 F(P) = X2+X+β2F4[X]
2
(X2+X+β)(X2+X+β2) = X4+X+ 1,
(X2+βX + 1)(X2+β2X+ 1) = X4+X3+X2+X+ 1,
(X2+βX +β)(X2+β2X+β2) = X4+X3+ 1.
4F4[X]
2X16 −XF4[X]
X16 −X=X(X−1)(X+β)(X+β2)(X2+X+β)(X2+X+β2)
×(X2+βX + 1)(X2+β2X+ 1)(X2+βX +β)(X2+β2X+β2).
F8[X]
X16 −X=X(X−1)(X2+X+ 1)(X4+X+ 1)(X4+X3+ 1)(X4+X3+X2+X+ 1),
F2[X]F8
X2+X+ 1 F8α∈F8F2[X]→F8