■既約性判定基準

 最も有名な既約性判定基準はアイゼンシュタインの基準であるが,ペロンの基準も知られている.

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

[1]アイゼンシュタインの基準

 f(x)=anx^n+・・・+a0

 pを素数とする.

 a)anはpで割り切れない.

 b)an-1,・・・,a0はpで割り切れる.

 c)a0はp^2で割り切れない.

のとき,既約多項式である.

(証)f(x)=g(x)h(x)とする.

  g(x)h(x)=anx^n  (modp)

 g,hの主係数を除くすべての係数はpの倍数であるから,p^2はb0c0=a0を割り切る.

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

[2]ペロンの基準

 f(x)=x^n+an-1x^n-1+・・・+a0,a0≠0

 a)|an-1|>1+|an-2|+・・・+|a0|または

 b)an-1=0かつan-2>1+|an-3|+・・・+|a0|

(証)モニック多項式であるから,fの根のほとんどすべては絶対値が1に満たないことを証明する.

 条件は|z|=1のとき,

  |an-2z^n-2+・・・+a0{<|an-1|−1≦|z^n+an-1z^n|または

  |an-3z^n-3+・・・+a0{<an-2−1≦|z^n+an-2z^n-2|

を意味している.したがって,円|z|=1のなかに少なくともn−1個かn−2個の根をもつ.

 f(x)=g(x)h(x)とすると,g,hは絶対値が1以上となる根をもつから,唯一の可能性は両方とも絶対値が1以上となる根を1個もつ.したがって,fは絶対値が1以上となる根を1個もつが,これはありえない.

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