■既約性判定基準(その196)
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は既約多項式であるが、原始多項式ではない
===================================