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

【1】Fp係数の多項式

F2係数の1次式ax+b

a=1,b=0,1→x,x+1→2個

F2係数の2次式ax^2+bx+c

a=1,b=0,1,c=0,1→x^2,x^2+1,x^2+x,x^2+x+1→4個

F2係数の3次式ax^3+bx^2+cx+d

a=1,b=0,1,c=0,1,d=0,1→x^3,x^3+1,x^3+x,x^3+x+1,x^3+x^2,x^3+x^2+1,x^3+x^2+x,x^3+x^2+x+1→8個

一般にF2係数のn次式は2^n個あります。

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

F3係数の1次式ax+b

a=1,2,b=0,1,2→x,x+1,x+2,2x,2x+1,2x+2→6個

一般にF3係数のn次式は2・3^n個あります。

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

Fp係数のn次式

一般にFp係数のn次式は(p-1)・p^n個あります。

モニック多項式はp^n個あります。

Fp係数のn次式はFpにn個以下の解をもちます。

最高次数が1のd次式f(x)がx^(p-1)-1を割り切るとき、f(x)=0はFpにちょうどdこの解をもつ

dがp-1を割り切るとき、x^d-1=0はFpにちょうどdこの解をもつ

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