■既約性判定基準(その165)

Fq(t)の主係数1のn次原始多項式の個数はφ(q^n-1)/nで与えられる

===================================

T^2+T+1はF2(T)の原始多項式

===================================

T^3+T+1,T^3+T^2+1はF2(T)の原始多項式

===================================

T^4+T+1,T^4+T^3+1はF2(T)の原始多項式

T^4+T^3+T^2+T+1は既約多項式であるが、原始多項式ではない

===================================

T^2+T+2,T^2+2T+2はF3(T)の原始多項式

T^2+1は既約多項式であるが、原始多項式ではない

===================================