logo

アイゼンシュタインの判定法 📂抽象代数

アイゼンシュタインの判定法

定理 1

f(x)=anxn++a0Z[x]f(x) = a_{n} x^{n} + \cdots + a_{0 } \in \mathbb{Z} [ x ]が、素数pZp \in \mathbb{Z}k=0,1,2,,n1k = 0,1,2, \cdots , n-1に対して以下の条件を満たす場合、f(x)f(x)Q\mathbb{Q}の上で既約関数である。

  • (i): an≢0(modp)a_{n} \not\equiv 0 \pmod{p}
  • (ii): ak0(modp)a_{k} \equiv 0 \pmod{p}
  • (iii): a0≢0(modp2)a_{0} \not\equiv 0 \pmod{p^2}

説明

f(x)=axn+bf(x) = ax^{n} + b形の整数多項式に対する非常に簡単な判定法として意味がある。Q\mathbb{Q}に対する判定法という点で、代数的数に関連する議論で役に立つことができる。

f(x)=25x59x43x212f(x) = 25 x^{5} - 9 x^4 - 3 x^2 - 12Q\mathbb{Q}上で既約関数であることを示せ。

解答

  • (i) 25≢0(mod3)25 \not\equiv 0 \pmod{3}
  • (ii) 930(mod3)-9 \equiv -3 \equiv 0 \pmod{3}
  • (iii) 12≢0(mod9)12 \not\equiv 0 \pmod{9}

p=3p=3に対してアイゼンシュタインの判定法を適用すると、f(x)f(x)は既約関数である。

証明

f(x)Z[x]f(x) \in \mathbb{Z} [ x ]が、次数がr<nr<nR(x)R(x)と次数がs<ns<nS(x)S(x)に対してf(x)=R(x)S(x)f(x) = R(x) S(x)とすると、 R(x),S(x)Q[x]    R(x),S(x)Z[x] R(x) , S(x) \in \mathbb{Q} [ x ] \iff R(x) , S(x) \in \mathbb{Z} [ x ] を知ることができる。Z[x]Z[x]から、 f(x)=(brxr++b0)(csxs++c0) f(x) = (b_{r} x^{r} + \cdots + b_{0}) (c_{s} x^{s} + \cdots + c_{0}) が三つの条件(i)、(ii)、(iii)を満たすと仮定すると、条件(iii)で、 b0c0=a0≢0(modp2) b_{0} c_{0 } = a_{0} \not\equiv 0 \pmod{p^2} なので、b0b_{0}c0c_{0}が同時に b0c0p0(modp) b_{0} \equiv c_{0} \equiv p \equiv 0 \pmod{p} ではない。代わりに、どちらかが合同である場合、 {b0≢0(modp)c00(modp)\begin{cases} b_{0} \not\equiv 0 \pmod{p} \\ c_{0} \equiv 0 \pmod{p} \end{cases} を考えると、条件(i)で、 brcs=an≢0(modp) b_{r} c_{s} = a_{n} \not\equiv 0 \pmod{p} でなければならない。

今、ck≢0(modp)c_{k} \not\equiv 0 \pmod{p}を満たすkkの中で最小の値をmmと呼ぶことにすると、 am=b0cm+b1cm1++{bmc0,rmbrcmr,r<m a_{m} = b_{0 } c_{m} + b_{1} c_{m-1} + \cdots + \begin{cases} b_{m} c_{0} & , r \ge m \\ b_{r} c_{m-r} & , r<m \end{cases} である。()(\star)から、b0≢0(modp)b_{0} \not\equiv 0 \pmod{p}であり、mmの定義によって、cm≢0(modp)c_{m} \not\equiv 0 \pmod{p}なので、 cm1c00(modp) c_{m-1} \equiv \cdots \equiv c_{0} \equiv 0 \pmod{p} である。よって、 am≢0(modp) a_{m} \not\equiv 0 \pmod{p} であり、条件(i)と(ii)に従って、m=nm=nでなければならない。

結局、sm=ns \ge m = nであるが、これはs<ns < nという前提と矛盾する。


  1. Fraleigh. (2003). A first course in abstract algebra(7th Edition): p215. ↩︎