Dedekindの定理(Galois群の巡回型)(Dedekind's theorem on cycle types in Galois groups)とは、モニックな整数係数の多項式 $f$ と、その判別式を割らない素数 $p$ について、$f$ を $p$ で割った余りが $\mathbb{F}_p$ 上で次数 $m_1,\dots,m_r$ の既約因子に分かれるなら、$f$ の Galois 群に、根の置換として長さ $m_1,\dots,m_r$ の巡回置換の積に分かれる元があるという定理である。その元は $p$ 乗写像として働く Frobenius 元である。いくつかの素数で因数分解の型を調べると Galois 群が絞り込め、対称群や交代群を Galois 群にもつ多項式の判定に使える。判別式が $p$ を法として平方剰余かどうかは、既約因子の個数の偶奇で決まる。
Dedekindの定理(Dedekind's theorem)は、整数係数の多項式 $f$ を素数 $p$ で割った余りの多項式の因数分解から、$f$ の Galois群 の元を読み取る定理である。$f$ がモニックで、$p$ が $f$ の判別式を割らないとき、$f\bmod p$ が $\mathbb{F}_p$ 上で次数 $m_1,\dots,m_r$ の既約因子に分かれるなら、$f$ の Galois 群には、根の置換として長さ $m_1,\dots,m_r$ の巡回置換の積に分かれる元がある(Mil22 Theorem 4.28、pp. 55–56)。
Galois 群を直接求めるのは難しいが、有限体上の因数分解は計算機ですぐに求まる。いくつかの素数で因数分解の型を調べると、Galois 群に入る置換の型が分かり、群が小さな候補に絞られる。
| 内容 | 箱 |
|---|---|
| 定理と、整数環を使わない証明 | thm-ded-main |
| 判別式が $p$ を法として平方かどうかと既約因子の個数 | cor-ded-sign |
| 対称群・交代群を Galois 群にもつ多項式の判定 | ex-ded-s4・ex-ded-a4・ex-ded-a5 |
| 型の現れる割合(Chebotarev の密度定理との関係) | rem-ded-density |
| $p$ が判別式を割るときに結論が成り立たなくなる例 | ex-ded-counterexamples |
素イデアルの分解の言葉では、同じ内容が Frobenius元 の記事の系「最小多項式の因数分解と Frobenius 元」にある。そちらは代数体の整数環と不分岐性を前提にする。この記事の証明は、根で生成される環だけを使い、$f$ が既約でなくても成り立つ形で述べる。
$f\in\mathbb{Z}[x]$ をモニックな $n$ 次多項式、$\alpha_1,\dots,\alpha_n\in\mathbb{C}$ をその根、$E=\mathbb{Q}(\alpha_1,\dots,\alpha_n)$ を最小分解体、$G=\operatorname{Gal}(E/\mathbb{Q})$ とする。$f$ が重根をもたないとき、$G$ は根の置換として $S_n$ の部分群とみなせる。置換を互いに素な巡回置換の積に分けたときの長さの組を、その置換の 巡回型(cycle type)とよぶ(長さ $1$ の固定点も数える)。$\bar f\in\mathbb{F}_p[x]$ は係数を $p$ で割った余りの多項式を表す。
$f\in\mathbb{Z}[x]$ をモニックな $n$ 次多項式とし、素数 $p$ は $f$ の判別式 $\Delta(f)$ を割らないとする。$\bar f=\bar f_1\cdots\bar f_r$ を $\mathbb{F}_p$ 上の既約因子への分解とし、$m_i=\deg\bar f_i$ とする。このとき $G$ には、根の置換として巡回型が $(m_1,\dots,m_r)$ の元がある。
$p\nmid\Delta(f)$ は、$\Delta(f)\ne0$($f$ が重根をもたない)と、$\bar f$ が $\mathbb{F}_p$ の代数閉包の中で重根をもたないことを合わせた条件である(判別式 の記事の命題「判別式が 0 になる条件」と、$\Delta(\bar f)=\overline{\Delta(f)}$ による)。証明は lem-ded-ring のあとに置く。
証明では、$A:=\mathbb{Z}[\alpha_1,\dots,\alpha_n]\subset E$ という環を使う。
1:$f(\alpha_i)=0$ で $f$ はモニックなので、$\alpha_i^n$ は $1,\alpha_i,\dots,\alpha_i^{n-1}$ の整数係数の 1 次結合で書ける。よって $A$ は単項式 $\alpha_1^{e_1}\cdots\alpha_n^{e_n}$($0\le e_i< n$)で $\mathbb{Z}$ 加群として生成される。$A\subset\mathbb{C}$ はねじれをもたないので、有限生成アーベル群の基本定理 により有限階数の自由加群である。
$r=a/b\in A\cap\mathbb{Q}$($a,b$ は互いに素な整数、$b\ge1$)とする。$ua+vb=1$ となる整数 $u,v$ をとると $1/b=ur+v\in A$ で、したがって $1/b^k\in A$($k\ge1$)である。$b\ge2$ なら $\mathbb{Z}[1/b]\subset A$ となるが、有限生成自由加群の部分加群は有限生成で、$\mathbb{Z}[1/b]$ は有限生成でない(有限個の元の分母は $b$ のある冪で抑えられる)。よって $b=1$ である。
2:$A\cong\mathbb{Z}^d$($d\ge1$)なので $A/pA\cong(\mathbb{Z}/p\mathbb{Z})^d\ne0$ である。よって $pA$ を含む極大イデアル $P$ がある($A/pA$ は有限環なので、その極大イデアルを引き戻せばよい)。$P\cap\mathbb{Z}$ は $p$ を含み $1$ を含まない $\mathbb{Z}$ のイデアルなので $p\mathbb{Z}$ である。$A/P$ は有限環 $A/pA$ の剰余環で体なので有限体で、標数は $p$ であり、$\bar f=\prod_i(x-\bar\alpha_i)$($\bar\alpha_i$ は $\alpha_i$ の像)が成り立つ($f=\prod_i(x-\alpha_i)$ を $P$ を法として読む)。$A/P$ は $\bar\alpha_1,\dots,\bar\alpha_n$ で生成されるので、$\bar f$ の分解体である。
3:$\sigma\in G$ は根を根に移すからである。$\square$
lem-ded-ring の $P$ を 1 つ固定し、$k:=A/P$ とおく。$a\in A$ の像を $\bar a$ と書く。
分解群。 $D:=\{\sigma\in G\mid\sigma(P)=P\}$ とおく。$\sigma\in D$ は $k$ の自己同型 $\bar\sigma:\bar a\mapsto\overline{\sigma(a)}$ を定める。
特別な元をとる。 $k^\times$ は巡回群なので(有限体 の記事の定理「有限体の乗法群の構造」)、その生成元 $\bar a_0$ をとる。$\sigma\notin D$ について $\sigma^{-1}(P)$ は $P$ と異なる極大イデアルである。$P$ と、$\sigma\notin D$ にわたる相異なる $\sigma^{-1}(P)$ たちは、どの 2 つも互いに素な極大イデアルなので、中国剰余定理 により
$$
x\equiv a_0\pmod P,\qquad x\in\sigma^{-1}(P)\quad(\sigma\notin D)
$$
となる $x\in A$ がとれる。
多項式 $h$。 $h(T):=\prod_{\sigma\in G}(T-\sigma(x))$ とおく。その係数は $A$ の元で(lem-ded-ring の 3)、$G$ の元で動かないので $\mathbb{Q}$ に入り、lem-ded-ring の 1 により $\mathbb{Z}$ に入る。$\sigma\notin D$ では $\sigma(x)\in P$ なので、$P$ を法として
$$
\bar h(T)=T^{\,s}\prod_{\sigma\in D}\bigl(T-\bar\sigma(\bar x)\bigr)\in\mathbb{F}_p[T],\qquad s=|G|-|D|
$$
である。$\bar x=\bar a_0$ は $\bar h$ の根で、$\bar h$ は $\mathbb{F}_p$ 係数なので $\bar x^{\,p}$ も $\bar h$ の根である($\bar h(\bar x^{\,p})=\bar h(\bar x)^p$)。$\bar x\ne0$ なので $\bar x^{\,p}\ne0$ で、$\bar x^{\,p}=\bar\sigma(\bar x)$ となる $\sigma\in D$ がある。
$\sigma$ は Frobenius として働く。 $\bar\sigma$ と $\phi:c\mapsto c^p$ はどちらも $k$ の自己同型で、$k^\times$ の生成元 $\bar x$ で一致するので、$k$ 全体で一致する。とくに
$$
\overline{\sigma(\alpha_i)}=\bar\alpha_i^{\,p}\qquad(i=1,\dots,n)
$$
である。$p\nmid\Delta(f)$ なので $\bar\alpha_1,\dots,\bar\alpha_n$ は相異なる。$\sigma(\alpha_i)=\alpha_j$ なら $\bar\alpha_j=\bar\alpha_i^{\,p}$ なので、$\sigma$ の根への作用は、$\phi$ の $\{\bar\alpha_1,\dots,\bar\alpha_n\}$ への作用と、添字の対応 $\alpha_i\leftrightarrow\bar\alpha_i$ を通じて同じ置換である。
$\phi$ の巡回型。 $\bar f_i$ の根を $\beta$ とすると、$\mathbb{F}_p(\beta)$ は $m_i$ 次の拡大で、その自己同型群は $\phi$ で生成される位数 $m_i$ の巡回群である(有限体 の記事の定理「有限体の自己同型群」)。$\bar f_i$ は既約で重根をもたないので、その根は $\beta,\beta^p,\dots,\beta^{p^{m_i-1}}$ のちょうど $m_i$ 個で、$\phi$ はこれらを長さ $m_i$ の巡回置換として動かす。よって $\phi$ の巡回型は $(m_1,\dots,m_r)$ であり、$\sigma$ も同じである。$\square$
証明で作った $\sigma$ は、すべての $a\in A$ で $\sigma(a)\equiv a^p\pmod P$ を満たすただ 1 つの元である($\bar\alpha_i$ が相異なるので、根への作用が決まる)。これは代数体での Frobenius 元 にあたり、$P$ を $\tau(P)$ に取り替えると $\tau\sigma\tau^{-1}$ に変わる(Mil22 Aside 4.29、p. 56)。巡回型そのものは、thm-ded-main により $\bar f$ の既約因子の次数の組に等しいので、$P$ の取り方によらず $p$ だけで決まる。
$f=x^3-2$ では $\Delta(f)=-108=-2^2\cdot3^3$ である。$p=5$ では $x^3-2\equiv(x-3)(x^2+3x+4)$ で($3^3=27\equiv2$)、$x^2+3x+4$ は $\mathbb{F}_5$ に根をもたないので型は $(1,2)$ であり、Galois 群は互換を含む。$p=7$ では $\mathbb{F}_7^\times$ の 3 乗は $\pm1$ だけなので $x^3-2$ は根をもたず、型は $(3)$ であり、3 次の巡回置換を含む。よって Galois 群は $S_3$ 全体である。
巡回型 $(m_1,\dots,m_r)$ の置換の符号は $\prod_i(-1)^{m_i-1}=(-1)^{n-r}$ である。thm-ded-main の $\sigma$ の符号を判別式で読むと、次が得られる。
$f\in\mathbb{Z}[x]$ をモニックな $n$ 次多項式、$p$ を $\Delta(f)$ を割らない奇素数とし、$\bar f$ の $\mathbb{F}_p$ 上の既約因子の個数を $r$ とする。このとき
$$
\left(\frac{\Delta(f)}{p}\right)=(-1)^{n-r}
$$
である。左辺は Legendre記号 である。とくに $\Delta(f)$ が $p$ を法として平方剰余であることと、$n-r$ が偶数であることは同値である。
thm-ded-main の証明の $P$ と $\sigma$ をとる。差積 $\delta=\prod_{i< j}(\alpha_i-\alpha_j)$ は $A$ の元で、$\delta^2=\Delta(f)$、$\sigma(\delta)=\operatorname{sgn}(\sigma)\,\delta$ である(Galois群 の記事の補題「差積の符号」)。一方、$\sigma$ は $A/P$ 上で $p$ 乗写像として働くので
$$
\operatorname{sgn}(\sigma)\,\delta\equiv\delta^p=\delta\cdot\Delta(f)^{(p-1)/2}\pmod P
$$
である。$\bar\alpha_i$ は相異なるので $\bar\delta\ne0$ で、体 $A/P$ で $\bar\delta$ を約せば $\operatorname{sgn}(\sigma)\equiv\Delta(f)^{(p-1)/2}\pmod P$ を得る。両辺は整数なので、差は $P\cap\mathbb{Z}=p\mathbb{Z}$ に入る。Euler の規準により $\Delta(f)^{(p-1)/2}\equiv\bigl(\frac{\Delta(f)}{p}\bigr)\pmod p$ で、$p$ は奇素数なので $\pm1$ は $p$ を法として異なる。よって $\bigl(\frac{\Delta(f)}{p}\bigr)=\operatorname{sgn}(\sigma)=(-1)^{n-r}$ である。$\square$
たとえば $x^3-2$ では $\Delta=-108$ で、$p=5$ では $r=2$、$-108\equiv2$ は $5$ を法として平方非剰余、$p=7$ では $r=1$、$-108\equiv4$ は平方剰余で、どちらも系と合う。$n=2$、$f=x^2-d$ では $\Delta=4d$ で、$r=2$($\bar f$ が 1 次式に分かれる)ことと $d$ が平方剰余であることが同値という、平方剰余の定義そのものに戻る。
Dedekind の定理で分かるのは「ある巡回型の元が $G$ に入る」ことである。いくつかの型の元が見つかれば、次のような群論の事実と組み合わせて $G$ を決められる。$f$ が $\mathbb{Q}$ 上既約なら $G$ は根に推移的に働く(Galois群 の記事の定理「既約因子と軌道」)。また、モニックな $f$ が $\mathbb{Q}$ 上で因数分解すれば、因子はモニックな整数係数にとれる(Gaussの補題(多項式))ので、その分解は各 $\bar f$ の分解より粗い。
$S_n$($n\ge2$)の推移的な部分群 $H$ が、互換と長さ $n-1$ の巡回置換を含めば、$H=S_n$ である。
番号を付け替えて、長さ $n-1$ の巡回置換を $c=(1\,2\,\cdots\,n-1)$ とする。$H$ の互換を $(a\,b)$ とし、推移性により $g(a)=n$ となる $g\in H$ をとると、$g(a\,b)g^{-1}=(n\;g(b))$ は $H$ に入る。$i:=g(b)\le n-1$ とおき、$c^k(i\,n)c^{-k}=(c^k(i)\;n)$ を $k=0,\dots,n-2$ で使うと、$(1\,n),\dots,(n-1\,n)$ がすべて $H$ に入る。任意の互換は $(a\,b)=(a\,n)(b\,n)(a\,n)$ と書け、$S_n$ は互換で生成されるので、$H=S_n$ である。$\square$
この補題と証明は Mil22 Lemma 4.31(p. 56)にある。$n$ が素数なら、長さ $n$ の巡回置換と互換でも $S_n$ が生成される(Galois群 の記事の補題「互換と巡回置換による生成」)。
$f=x^4+x+1$、$\Delta(f)=229$(素数)とする。$p=2$ では $\bar f$ は既約で型 $(4)$、$p=3$ では $\bar f=(x-1)(x^3+x^2+x+2)$ で型 $(1,3)$、$p=23$ では型 $(1,1,2)$ である。$\bar f$ が $\mathbb{F}_2$ 上既約なので $f$ は $\mathbb{Q}$ 上既約で、$G$ は推移的である。$G$ は長さ $3$ の巡回置換と互換を含むので、lem-ded-generate により $G=S_4$ である。
$f=x^4+8x+12$ とする。$\Delta(f)=-27\cdot8^4+256\cdot12^3=331776=576^2$ は平方数なので $G\subset A_4$ である(Galois群 の記事の定理「判別式が平方であるための条件」)。$576=2^6\cdot3^2$ である。$p=5$ では型 $(1,3)$、$p=17$ では型 $(2,2)$ である。$f$ が $\mathbb{Q}$ 上で次数 $(d_1,d_2,\dots)$ に分解したとすると、型 $(1,3)$ と型 $(2,2)$ の両方がその細分になるので、$\mathbb{Q}$ 上の分解は自明しかなく、$f$ は既約である。よって $4\mid|G|$ で、長さ $3$ の巡回置換を含むので $3\mid|G|$ である。$|A_4|=12$ なので $G=A_4$ である。
$f=x^5+20x+16$ とする。$x^5+ax+b$ の判別式は $5^5b^4+4^4a^5$ で、$\Delta(f)=1024000000=32000^2$ なので $G\subset A_5$ である。$p=3$ では $\bar f$ は既約で型 $(5)$、$p=7$ では型 $(1,1,3)$ である。よって $f$ は既約で、$G$ は位数 $5$ と $3$ の元を含み、$|G|$ は $15$ で割り切れる。$G\ne A_5$ なら $[A_5:G]$ は $2$ か $4$ で、$A_5$ の $A_5/G$ への左乗法の作用は準同型 $A_5\to S_{[A_5:G]}$ を与える。その核は、作用が推移的なので $A_5$ でなく、$|A_5|=60>24\ge|S_{[A_5:G]}|$ なので $\{1\}$ でもない。これは $A_5$ が単純群であること(交代群 の記事の定理「交代群の単純性」)に反する。よって $G=A_5$ である。
これらの因数分解の型と判別式、Galois 群は検算のスクリプトでも確かめてある。
| 外す仮定・逆向き | 例 | 成り立たなくなること |
|---|---|---|
| $p\nmid\Delta(f)$ | $f=x^4-5x^2+9$、$p=3$ | $\bar f=x^2(x^2+1)$ の見かけの型 $(1,1,2)$ の元(互換)は $G$ にない |
| 逆:$\mathbb{Q}$ 上既約なら型 $(n)$ が現れる | $f=x^4+1$ | どの $p$ でも $\bar f$ は可約 |
1 行目。 $x^4-5x^2+9=(x^2+\sqrt{11}\,x+3)(x^2-\sqrt{11}\,x+3)$ で、根は $(\pm\sqrt{11}\pm i)/2$ である。$\mathbb{Q}$ 上の分解体は $\mathbb{Q}(\sqrt{11},i)$ で、$G$ は位数 $4$ の Klein の四元群として 4 つの根に固定点なしで働く。とくに $G$ は互換を含まない。$\Delta(f)=17424=132^2$ は $3$ で割り切れ、$\bar f=x^4+x^2=x^2(x^2+1)$ は重根をもつ。
2 行目。 $x^4+1$ は $\mathbb{Q}$ 上既約だが、$G\cong(\mathbb{Z}/2\mathbb{Z})^2$ は長さ $4$ の巡回置換を含まないので、$p\nmid\Delta=256$ では型 $(4)$ は現れない。$p=2$ でも $\bar f=(x+1)^4$ である。詳しくは Chebotarevの密度定理 の記事の例「既約だがすべての素数で可約な多項式」にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する