Lemma数学ロードマップ

15 代数的整数論 · 第 4 章

円分体と平方剰余の相互法則

目安 12〜16 時間定理など 12演習 8 問

この章の目標

  • ガウス和を定義し、g2=p∗g^2 = p^{\ast} や ∣g(χ)∣=p\lvert g(\chi) \rvert = \sqrt{p} を証明できる
  • すべての二次体が円分体に含まれることを示す
  • 平方剰余の相互法則を、ガウス和による方法と円分体の分解法則による方法の二通りで証明できる
  • ヤコビ記号を用いてルジャンドル記号を効率よく計算できる
  • クロネッカー–ウェーバーの定理、クンマーによるフェルマーの最終定理の研究の概要を知る

前提:第1章、第2章(二次体・円分体の分解法則、フロベニウス元)、代数学 第1章(ルジャンドル記号、オイラーの規準)、代数学 第9章(円分体のガロア群)

平方剰余の相互法則は、オイラーが発見し、ガウスが初めて証明した初等整数論の頂点である。ガウスは生涯に 8 通りの証明を与えたが、その一つはガウス和を用いるもので、円分体の算術と深く結びついている。本章では、相互法則が「二次体 Q(p∗)\mathbb{Q}(\sqrt{p^{\ast}}) が円分体 Q(ζp)\mathbb{Q}(\zeta_p) に含まれる」という事実の帰結であることを見る。この視点は第7章の類体論――アーベル拡大における素数の分解は合同条件で決まる――の出発点である。

4.1 平方剰余の相互法則

pp を奇素数とする。整数 aa に対し、ルジャンドル記号 (Legendre symbol) (ap)\left(\frac{a}{p}\right) は、p∣ap \mid a なら 00、aa が  mod p\bmod p で平方数なら 11、そうでなければ −1-1 と定める(代数学 第1章)。オイラーの規準 (ap)≡a(p−1)/2(modp)\left(\frac{a}{p}\right) \equiv a^{(p-1)/2} \pmod p より、a↦(ap)a \mapsto \left(\frac{a}{p}\right) は Fp×\mathbb{F}_p^\times から {±1}\lbrace \pm 1 \rbrace への全射準同型である。Fp×\mathbb{F}_p^\times は巡回群なので、これは位数 2 のただ 1 つの指標であり、その核は平方元のなす指数 2 の部分群である。

以下、奇素数 pp に対し

p∗=(−1)(p−1)/2p(したがって p∗≡1(mod4))p^{\ast} = (-1)^{(p-1)/2}p \qquad (\text{したがって}\ p^{\ast} \equiv 1 \pmod 4)

とおく。

定理 4.1(平方剰余の相互法則, quadratic reciprocity law)p,qp, q を相異なる奇素数とすると

(pq)(qp)=(−1)p−12⋅q−12\left(\frac{p}{q}\right)\left(\frac{q}{p}\right) = (-1)^{\frac{p-1}{2} \cdot \frac{q-1}{2}}

が成り立つ。さらに(第 1・第 2 補充法則)

(−1p)=(−1)(p−1)/2,(2p)=(−1)(p2−1)/8\left(\frac{-1}{p}\right) = (-1)^{(p-1)/2}, \qquad \left(\frac{2}{p}\right) = (-1)^{(p^2-1)/8}

である。

第 1 補充法則はオイラーの規準で a=−1a = -1 とおけば得られる。これを使うと

(p∗q)=(−1q)(p−1)/2(pq)=(−1)p−12⋅q−12(pq)\left(\frac{p^{\ast}}{q}\right) = \left(\frac{-1}{q}\right)^{(p-1)/2}\left(\frac{p}{q}\right) = (-1)^{\frac{p-1}{2} \cdot \frac{q-1}{2}}\left(\frac{p}{q}\right)

なので、相互法則は次の形と同値である:

(p∗q)=(qp)(1)\left(\frac{p^{\ast}}{q}\right) = \left(\frac{q}{p}\right) \tag{1}

(1) の左辺は「qq が Q(p∗)\mathbb{Q}(\sqrt{p^{\ast}}) で分解するか」(定理 2.18)、右辺は「q mod pq \bmod p が平方元か」を表している。以下、(1) を二通りに証明する。

4.2 ガウス和

pp を奇素数、ζ=ζp\zeta = \zeta_p とする。準同型 χ ⁣:Fp×→C×\chi\colon \mathbb{F}_p^\times \to \mathbb{C}^\times を Fp\mathbb{F}_p の(乗法的)指標 (character) といい、χ(0)=0\chi(0) = 0 と約束する(χ\chi が自明指標 χ0\chi_0 のときは χ0(0)=1\chi_0(0) = 1 とする流儀もあるが、ここでは非自明な χ\chi だけを扱う)。a∈Fpa \in \mathbb{F}_p に対して ζa\zeta^a は well-defined である。

定義 4.2(ガウス和, Gauss sum)指標 χ\chi に対し

g(χ)=∑a∈Fpχ(a)ζag(\chi) = \sum_{a \in \mathbb{F}_p}\chi(a)\zeta^a

をガウス和という。χ=(⋅p)\chi = \left(\frac{\cdot}{p}\right) のとき、g=g((⋅p))=∑a=1p−1(ap)ζag = g\left(\left(\frac{\cdot}{p}\right)\right) = \sum_{a=1}^{p-1}\left(\frac{a}{p}\right)\zeta^a を二次ガウス和という。

命題 4.3 χ≠χ0\chi \neq \chi_0 とする。

  1. b∈Fp×b \in \mathbb{F}_p^\times について ∑aχ(a)ζab=χ‾(b)g(χ)\sum_{a}\chi(a)\zeta^{ab} = \overline{\chi}(b)g(\chi)。
  2. g(χ)g(χ)‾=pg(\chi)\overline{g(\chi)} = p、すなわち ∣g(χ)∣=p\lvert g(\chi) \rvert = \sqrt{p}。また g(χ)g(χ‾)=χ(−1)pg(\chi)g(\overline{\chi}) = \chi(-1)p。
  3. 特に二次ガウス和について g2=p∗g^2 = p^{\ast} である。

証明. (1) c=abc = ab と置換すると ∑cχ(cb−1)ζc=χ(b−1)g(χ)\sum_c\chi(cb^{-1})\zeta^c = \chi(b^{-1})g(\chi) で、χ(b−1)=χ(b)−1=χ‾(b)\chi(b^{-1}) = \chi(b)^{-1} = \overline{\chi}(b)(∣χ(b)∣=1\lvert \chi(b) \rvert = 1)。

(2) g(χ)‾=∑bχ‾(b)ζ−b\overline{g(\chi)} = \sum_b\overline{\chi}(b)\zeta^{-b} なので

g(χ)g(χ)‾=∑a,b≠0χ(a)χ‾(b)ζa−b=∑b≠0∑c≠0χ(c)ζb(c−1)=∑c≠0χ(c)∑b≠0ζb(c−1)g(\chi)\overline{g(\chi)} = \sum_{a, b \neq 0}\chi(a)\overline{\chi}(b)\zeta^{a - b} = \sum_{b \neq 0}\sum_{c \neq 0}\chi(c)\zeta^{b(c - 1)} = \sum_{c \neq 0}\chi(c)\sum_{b \neq 0}\zeta^{b(c-1)}

(a=bca = bc と置換し、χ(bc)χ‾(b)=χ(c)\chi(bc)\overline{\chi}(b) = \chi(c) を用いた)。内側の和は c=1c = 1 なら p−1p - 1、c≠1c \neq 1 なら ∑b≠0ζb(c−1)=−1\sum_{b \neq 0}\zeta^{b(c-1)} = -1。χ≠χ0\chi \neq \chi_0 より ∑c≠0χ(c)=0\sum_{c \neq 0}\chi(c) = 0 なので、全体は (p−1)−∑c≠0,1χ(c)=(p−1)+1=p(p - 1) - \sum_{c \neq 0, 1}\chi(c) = (p - 1) + 1 = p。また g(χ)‾=∑bχ‾(b)ζ−b=χ‾(−1)g(χ‾)\overline{g(\chi)} = \sum_b\overline{\chi}(b)\zeta^{-b} = \overline{\chi}(-1)g(\overline{\chi}) で、χ‾(−1)=χ(−1)=±1\overline{\chi}(-1) = \chi(-1) = \pm 1。

(3) χ=χ‾=(⋅p)\chi = \overline{\chi} = \left(\frac{\cdot}{p}\right) に (2) を適用し、第 1 補充法則を用いる。□\square

例 4.4 p=3p = 3:g=ζ3−ζ32=−3g = \zeta_3 - \zeta_3^2 = \sqrt{-3}。p=5p = 5:g=ζ−ζ2−ζ3+ζ4=2cos⁡2π5−2cos⁡4π5≈0.618+1.618=2.236≈5g = \zeta - \zeta^2 - \zeta^3 + \zeta^4 = 2\cos\frac{2\pi}{5} - 2\cos\frac{4\pi}{5} \approx 0.618 + 1.618 = 2.236 \approx \sqrt{5}。

(3) は符号を除いて g=±p∗g = \pm\sqrt{p^{\ast}} を決定する。符号の決定はずっと難しい。

定理 4.5(ガウス)g=pg = \sqrt{p}(p≡1(mod4)p \equiv 1 \pmod 4)、g=ipg = i\sqrt{p}(p≡3(mod4)p \equiv 3 \pmod 4)。

証明は Ireland–Rosen 第 6 章を参照。p=3,5,7,11,13p = 3, 5, 7, 11, 13 では数値計算で確かめられる。

4.3 二次体は円分体に含まれる

定理 4.6 pp を奇素数とする。p∗=±g∈Z[ζp]\sqrt{p^{\ast}} = \pm g \in \mathbb{Z}[\zeta_p] であり、Q(p∗)\mathbb{Q}(\sqrt{p^{\ast}}) は Q(ζp)\mathbb{Q}(\zeta_p) のただ 1 つの二次部分体である。σa∈Gal⁡(Q(ζp)/Q)\sigma_a \in \operatorname{Gal}(\mathbb{Q}(\zeta_p)/\mathbb{Q})(σa(ζ)=ζa\sigma_a(\zeta) = \zeta^a)について σa(g)=(ap)g\sigma_a(g) = \left(\frac{a}{p}\right)g であり、Gal⁡(Q(ζp)/Q(p∗))\operatorname{Gal}(\mathbb{Q}(\zeta_p)/\mathbb{Q}(\sqrt{p^{\ast}})) は平方元 aa に対応する σa\sigma_a 全体である。

証明. 命題 4.3 (3) から g2=p∗g^2 = p^{\ast}。σa(g)=∑b(bp)ζab=(ap)g\sigma_a(g) = \sum_b\left(\frac{b}{p}\right)\zeta^{ab} = \left(\frac{a}{p}\right)g(命題 4.3 (1)、二次指標は χ‾=χ\overline{\chi} = \chi)。よって σa\sigma_a が p∗\sqrt{p^{\ast}} を固定する   ⟺  (ap)=1\iff \left(\frac{a}{p}\right) = 1。ガロア群 (Z/pZ)×(\mathbb{Z}/p\mathbb{Z})^\times は偶数位数の巡回群で指数 2 の部分群はただ 1 つだから、ガロア理論の基本定理により二次部分体もただ 1 つである。□\square

定理 4.7 任意の二次体 K=Q(d)K = \mathbb{Q}(\sqrt{d}) は円分体 Q(ζ∣dK∣)\mathbb{Q}(\zeta_{\lvert d_K \rvert}) に含まれる。

証明. ζ4=i\zeta_4 = i、ζ8+ζ8−1=2\zeta_8 + \zeta_8^{-1} = \sqrt{2}、ζ8+ζ83=−2\zeta_8 + \zeta_8^3 = \sqrt{-2} に注意する((ζ8+ζ83)2=ζ82+2ζ84+ζ86=i−2−i=−2(\zeta_8 + \zeta_8^3)^2 = \zeta_8^2 + 2\zeta_8^4 + \zeta_8^6 = i - 2 - i = -2)。dd の奇素因数を p1,…,pkp_1, \dots, p_k とする。P=∏ipi∗P = \prod_i p_i^{\ast} は ±∏ipi\pm\prod_i p_i で P≡1(mod4)P \equiv 1 \pmod 4、P=∏ipi∗∈Q(ζp1⋯pk)\sqrt{P} = \prod_i\sqrt{p_i^{\ast}} \in \mathbb{Q}(\zeta_{p_1\cdots p_k})(定理 4.6)。

  • d≡1(mod4)d \equiv 1 \pmod 4 なら、±∏pi\pm\prod p_i のうち 44 を法として 11 となるのは一方だけなので d=Pd = P、d∈Q(ζ∣d∣)\sqrt{d} \in \mathbb{Q}(\zeta_{\lvert d \rvert})、dK=dd_K = d。
  • d≡3(mod4)d \equiv 3 \pmod 4 なら d=−Pd = -P、d=iP∈Q(ζ4∣d∣)\sqrt{d} = i\sqrt{P} \in \mathbb{Q}(\zeta_{4\lvert d \rvert})、dK=4dd_K = 4d。
  • d=2d′d = 2d'(d′d' は奇数)なら d=±2Pd = \pm 2P、d=±2P∈Q(ζ8∣d′∣)\sqrt{d} = \sqrt{\pm 2}\sqrt{P} \in \mathbb{Q}(\zeta_{8\lvert d' \rvert})、∣dK∣=4∣d∣=8∣d′∣\lvert d_K \rvert = 4\lvert d \rvert = 8\lvert d' \rvert。

いずれの場合も d∈Q(ζ∣dK∣)\sqrt{d} \in \mathbb{Q}(\zeta_{\lvert d_K \rvert}) である(Q(ζa),Q(ζb)⊂Q(ζlcm⁡(a,b))\mathbb{Q}(\zeta_a), \mathbb{Q}(\zeta_b) \subset \mathbb{Q}(\zeta_{\operatorname{lcm}(a,b)}) に注意)。□\square

例 4.8 Q(5)⊂Q(ζ5)\mathbb{Q}(\sqrt{5}) \subset \mathbb{Q}(\zeta_5)(5=ζ5−ζ52−ζ53+ζ54\sqrt{5} = \zeta_5 - \zeta_5^2 - \zeta_5^3 + \zeta_5^4)、Q(−7)⊂Q(ζ7)\mathbb{Q}(\sqrt{-7}) \subset \mathbb{Q}(\zeta_7)、Q(3)⊂Q(ζ12)\mathbb{Q}(\sqrt{3}) \subset \mathbb{Q}(\zeta_{12})(3=ζ12+ζ12−1=2cos⁡π6\sqrt{3} = \zeta_{12} + \zeta_{12}^{-1} = 2\cos\frac{\pi}{6})、Q(−5)⊂Q(ζ20)\mathbb{Q}(\sqrt{-5}) \subset \mathbb{Q}(\zeta_{20})(−5=i5\sqrt{-5} = i\sqrt{5})。K⊂Q(ζm)K \subset \mathbb{Q}(\zeta_m) となる最小の mm を KK の導手 (conductor) といい、二次体の導手は ∣dK∣\lvert d_K \rvert である(第7章)。

4.4 ガウス和による相互法則の証明

定理 4.1 の証明(その 1). p≠qp \neq q を奇素数、R=Z[ζp]R = \mathbb{Z}[\zeta_p] とし、(1) を示す。R/qRR/qR は標数 qq の環なので、(x+y)q≡xq+yq(modqR)(x + y)^q \equiv x^q + y^q \pmod{qR} が成り立つ。一方で、オイラーの規準から

gq=g(g2)(q−1)/2=g(p∗)(q−1)/2≡(p∗q)g(modqR)g^q = g(g^2)^{(q-1)/2} = g(p^{\ast})^{(q-1)/2} \equiv \left(\frac{p^{\ast}}{q}\right)g \pmod{qR}

他方で、(ap)q=(ap)\left(\frac{a}{p}\right)^q = \left(\frac{a}{p}\right)(qq は奇数)と命題 4.3 (1) から

gq≡∑a(ap)qζaq=∑a(ap)ζaq=(qp)g(modqR)g^q \equiv \sum_{a}\left(\frac{a}{p}\right)^q\zeta^{aq} = \sum_a\left(\frac{a}{p}\right)\zeta^{aq} = \left(\frac{q}{p}\right)g \pmod{qR}

両辺に gg を掛けると (p∗q)p∗≡(qp)p∗(modqR)\left(\frac{p^{\ast}}{q}\right)p^{\ast} \equiv \left(\frac{q}{p}\right)p^{\ast} \pmod{qR}。両辺は整数で、qR∩Z=qZqR \cap \mathbb{Z} = q\mathbb{Z}(n∈qRn \in qR なら n/q∈R∩Q=Zn/q \in R \cap \mathbb{Q} = \mathbb{Z})なので、これは  mod q\bmod q の合同式である。p∗p^{\ast} は  mod q\bmod q で可逆だから (p∗q)≡(qp)(modq)\left(\frac{p^{\ast}}{q}\right) \equiv \left(\frac{q}{p}\right) \pmod q で、両辺は ±1\pm 1、q>2q > 2 なので等しい。□\square

4.5 円分体の分解法則による証明

定理 4.1 の証明(その 2). L=Q(ζp)L = \mathbb{Q}(\zeta_p)、F=Q(p∗)⊂LF = \mathbb{Q}(\sqrt{p^{\ast}}) \subset L とする。p∗≡1(mod4)p^{\ast} \equiv 1 \pmod 4 なので dF=p∗d_F = p^{\ast} で、qq は FF で不分岐である。qq が FF で分解するかどうかを二通りに計算する。

  • 定理 2.18 より、qq が FF で分解する   ⟺  (p∗q)=1\iff \left(\frac{p^{\ast}}{q}\right) = 1。
  • 定理 2.29 より qq の LL でのフロベニウス元は σq\sigma_q であり、命題 2.25 (3) よりその FF への制限は qq の FF でのフロベニウス元である。qq が FF で分解する   ⟺  σq∣F=1  ⟺  σq∈Gal⁡(L/F)  ⟺  (qp)=1\iff \sigma_q\vert_F = 1 \iff \sigma_q \in \operatorname{Gal}(L/F) \iff \left(\frac{q}{p}\right) = 1(定理 4.6)。

よって (p∗q)=(qp)\left(\frac{p^{\ast}}{q}\right) = \left(\frac{q}{p}\right)。□\square

補足

第 2 の証明は、相互法則が成り立つ「理由」を示している。FF での qq の分解は、本来 p∗p^{\ast} を  mod q\bmod q で見て決まる(左辺)。ところが FF がアーベル拡大 Q(ζp)\mathbb{Q}(\zeta_p) に含まれるために、それが qq を  mod p\bmod p で見るだけで決まってしまう(右辺)。一般のアーベル拡大について同様のことを主張するのが類体論(第7章)である。

4.6 第 2 補充法則

命題 4.9 奇素数 pp について (2p)=1  ⟺  p≡±1(mod8)\left(\frac{2}{p}\right) = 1 \iff p \equiv \pm 1 \pmod 8。これは (2p)=(−1)(p2−1)/8\left(\frac{2}{p}\right) = (-1)^{(p^2 - 1)/8} と同値である。

証明. 第 2 の証明と同じ考え方で、F=Q(2)⊂L=Q(ζ8)F = \mathbb{Q}(\sqrt{2}) \subset L = \mathbb{Q}(\zeta_8) を用いる。pp は LL で不分岐で Frob⁡p=σp\operatorname{Frob}_p = \sigma_p。定理 2.18 より pp が FF で分解する   ⟺  (2p)=1\iff \left(\frac{2}{p}\right) = 1。一方、それは σp\sigma_p が 2=ζ8+ζ8−1\sqrt{2} = \zeta_8 + \zeta_8^{-1} を固定することと同値である。ζ8±1+ζ8∓1=2\zeta_8^{\pm 1} + \zeta_8^{\mp 1} = \sqrt{2}、ζ83+ζ8−3=−2\zeta_8^{3} + \zeta_8^{-3} = -\sqrt{2} なので、これは p≡±1(mod8)p \equiv \pm 1 \pmod 8 と同値。最後の同値性は p≡±1(mod8)p \equiv \pm 1 \pmod 8 なら (p2−1)/8(p^2 - 1)/8 が偶数、p≡±3(mod8)p \equiv \pm 3 \pmod 8 なら奇数であることから分かる。□\square

例 4.10(3 が平方剰余となる素数)p≠2,3p \neq 2, 3 について、相互法則から (3p)=(−1)(p−1)/2(p3)\left(\frac{3}{p}\right) = (-1)^{(p-1)/2}\left(\frac{p}{3}\right)。(p3)=1  ⟺  p≡1(mod3)\left(\frac{p}{3}\right) = 1 \iff p \equiv 1 \pmod 3 なので、(3p)=1  ⟺  p≡±1(mod12)\left(\frac{3}{p}\right) = 1 \iff p \equiv \pm 1 \pmod{12}。たとえば p=11p = 11 では 52=25≡35^2 = 25 \equiv 3、p=13p = 13 では 42=16≡34^2 = 16 \equiv 3 で、p=7p = 7(平方剰余は 1,2,41, 2, 4)では 3 は平方剰余でない。これは Q(3)⊂Q(ζ12)\mathbb{Q}(\sqrt{3}) \subset \mathbb{Q}(\zeta_{12}) と、(Z/12Z)×(\mathbb{Z}/12\mathbb{Z})^\times の部分群 {±1}\lbrace \pm 1 \rbrace の関係として理解できる。

4.7 ヤコビ記号

ルジャンドル記号を相互法則で計算するには、途中で現れる数を素因数分解する必要がある。ヤコビ記号はこの手間を省く。

定義 4.11(ヤコビ記号, Jacobi symbol)nn を正の奇数、n=p1p2⋯pkn = p_1p_2\cdots p_k(素数の積、重複を許す)とする。整数 aa に対し

(an)=∏i=1k(api)\left(\frac{a}{n}\right) = \prod_{i=1}^{k}\left(\frac{a}{p_i}\right)

と定める(n=1n = 1 なら 11)。

命題 4.12 m,nm, n を正の奇数とする。

  1. (an)\left(\frac{a}{n}\right) は a mod na \bmod n だけで決まり、aa についても nn についても乗法的である。
  2. (−1n)=(−1)(n−1)/2\left(\frac{-1}{n}\right) = (-1)^{(n-1)/2}, (2n)=(−1)(n2−1)/8\left(\frac{2}{n}\right) = (-1)^{(n^2-1)/8}。
  3. gcd⁡(m,n)=1\gcd(m, n) = 1 ならば (mn)(nm)=(−1)m−12⋅n−12\left(\frac{m}{n}\right)\left(\frac{n}{m}\right) = (-1)^{\frac{m-1}{2} \cdot \frac{n-1}{2}}。

証明. (1) は定義から明らか。(2), (3) は、奇数 m,nm, n について

mn−12≡m−12+n−12,m2n2−18≡m2−18+n2−18(mod2)\frac{mn - 1}{2} \equiv \frac{m - 1}{2} + \frac{n - 1}{2}, \qquad \frac{m^2n^2 - 1}{8} \equiv \frac{m^2 - 1}{8} + \frac{n^2 - 1}{8} \pmod 2

が成り立つこと(差がそれぞれ (m−1)(n−1)2\frac{(m-1)(n-1)}{2}, (m2−1)(n2−1)8\frac{(m^2-1)(n^2-1)}{8} で偶数)から、両辺が m,nm, n について乗法的になり、素数の場合(定理 4.1)に帰着する。□\square

注意

nn が合成数のとき、(an)=1\left(\frac{a}{n}\right) = 1 でも aa が  mod n\bmod n で平方数とは限らない。たとえば (215)=(23)(25)=(−1)(−1)=1\left(\frac{2}{15}\right) = \left(\frac{2}{3}\right)\left(\frac{2}{5}\right) = (-1)(-1) = 1 だが、2 は  mod 3\bmod 3 で平方数でないから  mod 15\bmod 15 でも平方数でない。ヤコビ記号は計算の道具であり、平方数かどうかを判定できるのは法が素数のときである。

例 4.13 30833083 と 1000710007 はともに素数である。(308310007)\left(\frac{3083}{10007}\right) を計算する。いずれも ≡3(mod4)\equiv 3 \pmod 4 であることなどに注意して

(308310007)=−(100073083)=−(7583083)=−(23083)(3793083)=(3793083)=−(3083379)=−(51379)=(37951)=(2251)=(251)(1151)=−(1151)=(5111)=(711)=−(117)=−(47)=−1\begin{aligned} \left(\frac{3083}{10007}\right) &= -\left(\frac{10007}{3083}\right) = -\left(\frac{758}{3083}\right) = -\left(\frac{2}{3083}\right)\left(\frac{379}{3083}\right) = \left(\frac{379}{3083}\right) \\ &= -\left(\frac{3083}{379}\right) = -\left(\frac{51}{379}\right) = \left(\frac{379}{51}\right) = \left(\frac{22}{51}\right) = \left(\frac{2}{51}\right)\left(\frac{11}{51}\right) = -\left(\frac{11}{51}\right) \\ &= \left(\frac{51}{11}\right) = \left(\frac{7}{11}\right) = -\left(\frac{11}{7}\right) = -\left(\frac{4}{7}\right) = -1 \end{aligned}

ここで 10007=3⋅3083+75810007 = 3 \cdot 3083 + 758、3083=8⋅379+513083 = 8 \cdot 379 + 51、379=7⋅51+22379 = 7 \cdot 51 + 22、3083≡51≡3(mod8)3083 \equiv 51 \equiv 3 \pmod 8 を用いた。51=3⋅1751 = 3 \cdot 17 は合成数だが、ヤコビ記号なので分解せずに計算を続けられる。よって 30833083 は  mod 10007\bmod 10007 で平方非剰余である。

4.8 クロネッカー–ウェーバーの定理

定理 4.7 は、次の深い定理の特別な場合である。

定理 4.14(クロネッカー–ウェーバーの定理, Kronecker–Weber)Q\mathbb{Q} の有限次アーベル拡大(ガロア群がアーベル群であるガロア拡大)は、ある円分体 Q(ζm)\mathbb{Q}(\zeta_m) に含まれる。

証明は Neukirch の本(局所類体論を用いる方法)や、Marcus の本の演習問題(初等的な方法)を参照。第7章では類体論の系として位置づける。

この定理により、Q\mathbb{Q} のアーベル拡大は (Z/mZ)×(\mathbb{Z}/m\mathbb{Z})^\times の部分群 HH に対応する固定体 Q(ζm)H\mathbb{Q}(\zeta_m)^H で尽くされる。そして p∤mp \nmid m の分解は σp∣K\sigma_p\vert_K で決まるから、pp の分解は p mod mp \bmod m だけで決まる。

例 4.15(Q(ζ7)\mathbb{Q}(\zeta_7) の三次部分体)η=ζ7+ζ7−1=2cos⁡2π7\eta = \zeta_7 + \zeta_7^{-1} = 2\cos\frac{2\pi}{7} とすると、K=Q(η)K = \mathbb{Q}(\eta) は {σ±1}\lbrace \sigma_{\pm 1} \rbrace の固定体で、[K:Q]=3[K : \mathbb{Q}] = 3。η\eta の最小多項式は x3+x2−2x−1x^3 + x^2 - 2x - 1、判別式は 4949 である。p≠7p \neq 7 が KK で完全分解する   ⟺  σp∈{σ±1}  ⟺  p≡±1(mod7)\iff \sigma_p \in \lbrace \sigma_{\pm 1} \rbrace \iff p \equiv \pm 1 \pmod 7。実際 p=13≡−1p = 13 \equiv -1 では x3+x2−2x−1≡(x+3)(x+5)(x+6)(mod13)x^3 + x^2 - 2x - 1 \equiv (x + 3)(x + 5)(x + 6) \pmod{13}、p=29≡1p = 29 \equiv 1 でも 3 つの 1 次式に分かれる。p=2p = 2 では x3+x2+1x^3 + x^2 + 1 は F2\mathbb{F}_2 で根をもたず、2 は惰性的である(2 mod 72 \bmod 7 の (Z/7Z)×/{±1}(\mathbb{Z}/7\mathbb{Z})^\times/\lbrace \pm 1 \rbrace での位数は 3)。

対照的に、K=Q(23)K = \mathbb{Q}(\sqrt[3]{2}) のガロア閉包は非アーベル拡大(ガロア群 S3\mathfrak{S}_3)である。p≡1(mod3)p \equiv 1 \pmod 3 のとき x3−2x^3 - 2 が  mod p\bmod p で根をもつかどうか(p=31p = 31 ではもつ、p=7p = 7 ではもたない)は、どんな法 mm についても p mod mp \bmod m だけでは決まらない(第6章のチェボタレフの密度定理から導かれる)。この問題は第7章で p=x2+27y2p = x^2 + 27y^2 という二次形式の問題として扱う。

4.9 クンマーの仕事とフェルマーの最終定理

pp を奇素数、K=Q(ζp)K = \mathbb{Q}(\zeta_p)、hph_p をその類数とする。

定義 4.16(正則素数, regular prime)p∤hpp \nmid h_p のとき、pp を正則素数という。そうでない奇素数を非正則素数という。

定理 4.17(クンマー, 1850)pp が正則素数ならば、xp+yp=zpx^p + y^p = z^p は xyz≠0xyz \neq 0 となる整数解をもたない。

証明の概略(第 1 の場合). p≥5p \geq 5 とし、x,y,zx, y, z は互いに素で p∤xyzp \nmid xyz と仮定する(p=3p = 3 は  mod 9\bmod 9 の考察で直接扱える)。ζ=ζp\zeta = \zeta_p、λ=1−ζ\lambda = 1 - \zeta とする。

  1. Z[ζ]\mathbb{Z}[\zeta] で ∏i=0p−1(x+ζiy)=zp\prod_{i=0}^{p-1}(x + \zeta^iy) = z^p と分解する。
  2. イデアル (x+ζiy)(x + \zeta^iy)(0≤i≤p−10 \leq i \leq p-1)は互いに素である。実際、共通の素因子 P\mathfrak{P} があれば (ζi−ζj)y(\zeta^i - \zeta^j)y と (ζi−ζj)x(\zeta^i - \zeta^j)x を含むので、x,yx, y が互いに素であることから P∋ζi−ζj\mathfrak{P} \ni \zeta^i - \zeta^j、すなわち P=(λ)\mathfrak{P} = (\lambda)(補題 1.28 と定理 2.30)。すると zp∈(λ)∩Z=pZz^p \in (\lambda) \cap \mathbb{Z} = p\mathbb{Z} となり p∣zp \mid z に反する。
  3. 積が pp 乗なので、素イデアル分解の一意性から各 (x+ζiy)(x + \zeta^iy) はイデアルの pp 乗である:(x+ζy)=ap(x + \zeta y) = \mathfrak{a}^p。[a]p=1[\mathfrak{a}]^p = 1 で p∤hpp \nmid h_p だから [a]=1[\mathfrak{a}] = 1、a=(α)\mathfrak{a} = (\alpha)。よって x+ζy=uαpx + \zeta y = u\alpha^p(uu は単元)。
  4. クンマーの単数補題:u/u‾u/\overline{u} は ζ\zeta のべきである(問題 4.7)。また α=∑aiζi\alpha = \sum a_i\zeta^i とすると αp≡∑aip(modp)\alpha^p \equiv \sum a_i^p \pmod p は有理整数と合同である。これらから ζ−r(x+ζy)≡ζr(x+ζ−1y)(modp)\zeta^{-r}(x + \zeta y) \equiv \zeta^{r}(x + \zeta^{-1}y) \pmod p となる rr が存在する。
  5. 1,ζ,…,ζp−21, \zeta, \dots, \zeta^{p-2} が Z[ζ]\mathbb{Z}[\zeta] の Z\mathbb{Z} 基底であることを使って係数を比較すると(p≥5p \geq 5 が必要)、p∣xp \mid x、p∣yp \mid y または x≡y(modp)x \equiv y \pmod p が導かれる。前二者は仮定に反し、最後の場合は方程式を xp+(−z)p=(−y)px^p + (-z)^p = (-y)^p と書き換えて同じ議論をすると x≡−zx \equiv -z となり、3xp≡xp+yp−zp≡03x^p \equiv x^p + y^p - z^p \equiv 0 から矛盾する。

第 2 の場合(p∣xyzp \mid xyz)は、より強い単数補題(正則素数に対し、 mod p\bmod p で有理整数と合同な単元は pp 乗である)と無限降下法を用いる。詳細は Marcus の本や L. C. Washington, Introduction to Cyclotomic Fields (Springer) を参照。□\square

注意

1847 年、ラメは Z[ζp]\mathbb{Z}[\zeta_p] での素因数分解の一意性を暗黙に仮定して「フェルマーの最終定理の証明」を発表した。クンマーは一意性が一般には成り立たないこと(p=23p = 23 で h23=3h_{23} = 3)を指摘し、代わりに「理想数」と類数の考えで上の定理を得た。これがイデアル論の起源である。

正則性は類数を計算せずに判定できる。ベルヌーイ数 BkB_k を tet−1=∑k≥0Bktkk!\dfrac{t}{e^t - 1} = \sum_{k \geq 0}B_k\dfrac{t^k}{k!} で定める。B2=16B_2 = \frac{1}{6}, B4=−130B_4 = -\frac{1}{30}, B6=142B_6 = \frac{1}{42}, B8=−130B_8 = -\frac{1}{30}, B10=566B_{10} = \frac{5}{66}, B12=−6912730B_{12} = -\frac{691}{2730} である。

定理 4.18(クンマーの判定法)奇素数 pp が正則であるための必要十分条件は、pp が B2,B4,…,Bp−3B_2, B_4, \dots, B_{p-3} の分子のどれも割らないことである。

証明は L. C. Washington, Introduction to Cyclotomic Fields (Springer) などを参照(類数公式と pp 進 L 関数を用いる)。100 以下の非正則素数は 37,59,6737, 59, 67 だけで、たとえば

B32=−7709321041217510,7709321041217=37⋅683⋅305065927B_{32} = -\frac{7709321041217}{510}, \qquad 7709321041217 = 37 \cdot 683 \cdot 305065927

より 37 は非正則である(実際 h37=37h_{37} = 37)。また B12B_{12} の分子 691 は素数で、691691 も非正則素数である。非正則素数は無限に存在することが知られている(正則素数が無限に存在するかは未解決)。フェルマーの最終定理そのものは 1995 年にワイルズ(とテイラー)によって、楕円曲線のモジュラー性を通じて証明された(第7章 7.8 節)。

4.10 ヤコビ和と素数の表示

ガウス和の積を扱うと、素数を二次形式で表す問題に具体的な答えが得られる。

定義 4.19(ヤコビ和, Jacobi sum)Fp\mathbb{F}_p の非自明な指標 χ,ψ\chi, \psi に対し

J(χ,ψ)=∑a∈Fpχ(a)ψ(1−a)J(\chi, \psi) = \sum_{a \in \mathbb{F}_p}\chi(a)\psi(1 - a)

をヤコビ和という(χ(0)=ψ(0)=0\chi(0) = \psi(0) = 0 と約束しているので、和は実質 a≠0,1a \neq 0, 1 にわたる)。

命題 4.20 χ,ψ,χψ\chi, \psi, \chi\psi がいずれも非自明ならば J(χ,ψ)=g(χ)g(ψ)g(χψ)J(\chi, \psi) = \dfrac{g(\chi)g(\psi)}{g(\chi\psi)} であり、特に ∣J(χ,ψ)∣=p\lvert J(\chi, \psi) \rvert = \sqrt{p} である。

証明. g(χ)g(ψ)=∑a,bχ(a)ψ(b)ζa+b=∑c∈Fp(∑a+b=cχ(a)ψ(b))ζcg(\chi)g(\psi) = \sum_{a, b}\chi(a)\psi(b)\zeta^{a+b} = \sum_{c \in \mathbb{F}_p}\Bigl(\sum_{a + b = c}\chi(a)\psi(b)\Bigr)\zeta^c。c≠0c \neq 0 なら a=ca′a = ca', b=cb′b = cb'(a′+b′=1a' + b' = 1)と置換して内側の和は χψ(c)J(χ,ψ)\chi\psi(c)J(\chi, \psi)。c=0c = 0 なら ∑aχ(a)ψ(−a)=ψ(−1)∑aχψ(a)=0\sum_a\chi(a)\psi(-a) = \psi(-1)\sum_a\chi\psi(a) = 0(χψ\chi\psi は非自明)。よって g(χ)g(ψ)=J(χ,ψ)∑c≠0χψ(c)ζc=J(χ,ψ)g(χψ)g(\chi)g(\psi) = J(\chi, \psi)\sum_{c \neq 0}\chi\psi(c)\zeta^c = J(\chi, \psi)g(\chi\psi)。絶対値は命題 4.3 (2) から従う。□\square

系 4.21 (1) p≡1(mod4)p \equiv 1 \pmod 4 とし、χ\chi を位数 4 の指標とすると J(χ,χ)=a+bi∈Z[i]J(\chi, \chi) = a + bi \in \mathbb{Z}[i] で、p=a2+b2p = a^2 + b^2。(2) p≡1(mod3)p \equiv 1 \pmod 3 とし、χ\chi を位数 3 の指標、ω=e2πi/3\omega = e^{2\pi i/3} とすると J(χ,χ)=a+bω∈Z[ω]J(\chi, \chi) = a + b\omega \in \mathbb{Z}[\omega] で、p=a2−ab+b2p = a^2 - ab + b^2。

証明. Fp×\mathbb{F}_p^\times は位数 p−1p - 1 の巡回群なので、位数 4(または 3)の指標 χ\chi が存在し、χ2\chi^2 は非自明である。χ\chi の値は {±1,±i}\lbrace \pm 1, \pm i \rbrace(または {1,ω,ω2}\lbrace 1, \omega, \omega^2 \rbrace)に属するので J(χ,χ)∈Z[i]J(\chi, \chi) \in \mathbb{Z}[i](または Z[ω]\mathbb{Z}[\omega])。命題 4.20 より ∣J∣2=p\lvert J \rvert^2 = p で、左辺は a2+b2a^2 + b^2(または N(a+bω)=a2−ab+b2N(a + b\omega) = a^2 - ab + b^2)である。□\square

例 4.22 p=13p = 13 では 2 が原始根で、χ(2k)=ik\chi(2^k) = i^k とおく。2k mod 132^k \bmod 13 は k=0,1,…,11k = 0, 1, \dots, 11 で 1,2,4,8,3,6,12,11,9,5,10,71, 2, 4, 8, 3, 6, 12, 11, 9, 5, 10, 7 だから、χ\chi の値は χ(1)=χ(3)=χ(9)=1\chi(1) = \chi(3) = \chi(9) = 1、χ(2)=χ(5)=χ(6)=i\chi(2) = \chi(5) = \chi(6) = i、χ(4)=χ(10)=χ(12)=−1\chi(4) = \chi(10) = \chi(12) = -1、χ(7)=χ(8)=χ(11)=−i\chi(7) = \chi(8) = \chi(11) = -i。a=2,…,12a = 2, \dots, 12 について χ(a)χ(1−a)\chi(a)\chi(1 - a) を足すと

J(χ,χ)=(−i)+(−i)+1+i+1+(−1)+1+i+1+(−i)+(−i)=3−2iJ(\chi, \chi) = (-i) + (-i) + 1 + i + 1 + (-1) + 1 + i + 1 + (-i) + (-i) = 3 - 2i

で、13=32+2213 = 3^2 + 2^2 を得る。p=7p = 7 では 3 が原始根で、χ(3k)=ωk\chi(3^k) = \omega^k とすると J(χ,χ)=2+3ω2=−1−3ωJ(\chi, \chi) = 2 + 3\omega^2 = -1 - 3\omega、(−1)2−(−1)(−3)+(−3)2=7(-1)^2 - (-1)(-3) + (-3)^2 = 7。

補足

位数 3 の指標については、さらに J(χ,χ)=a+bωJ(\chi, \chi) = a + b\omega で a≡−1a \equiv -1, b≡0(mod3)b \equiv 0 \pmod 3 となることが示せる。すると 4p=(2a−b)2+27(b/3)24p = (2a - b)^2 + 27(b/3)^2 となり、4p=L2+27M24p = L^2 + 27M^2 と書ける(p=7p = 7 で 28=12+27⋅1228 = 1^2 + 27 \cdot 1^2、p=31p = 31 で 124=42+27⋅22124 = 4^2 + 27 \cdot 2^2)。ガウスは、2 が  mod p\bmod p で立方剰余であることと、L,ML, M がともに偶数であること(すなわち p=x2+27y2p = x^2 + 27y^2)が同値であることを示した(Ireland–Rosen 第 8 章・第 9 章)。p=31p = 31 では 43≡24^3 \equiv 2、p=7,13p = 7, 13 では 2 は立方剰余でない(第2章 例 2.15、問題 2.3)。この事実は第7章で類体論の立場から見直す。

まとめ

  • 二次ガウス和 g=∑(ap)ζpag = \sum\left(\frac{a}{p}\right)\zeta_p^a は g2=p∗=(−1)(p−1)/2pg^2 = p^{\ast} = (-1)^{(p-1)/2}p をみたし、非自明指標のガウス和の絶対値は p\sqrt{p} である。
  • Q(p∗)\mathbb{Q}(\sqrt{p^{\ast}}) は Q(ζp)\mathbb{Q}(\zeta_p) のただ 1 つの二次部分体で、σa(g)=(ap)g\sigma_a(g) = \left(\frac{a}{p}\right)g。すべての二次体は Q(ζ∣dK∣)\mathbb{Q}(\zeta_{\lvert d_K \rvert}) に含まれる。
  • 相互法則は (p∗q)=(qp)\left(\frac{p^{\ast}}{q}\right) = \left(\frac{q}{p}\right) と同値である。ガウス和の qq 乗を 2 通りに計算するか、qq の Q(p∗)⊂Q(ζp)\mathbb{Q}(\sqrt{p^{\ast}}) \subset \mathbb{Q}(\zeta_p) での分解を 2 通りに調べることで証明できる。
  • 第 2 補充法則は Q(2)⊂Q(ζ8)\mathbb{Q}(\sqrt{2}) \subset \mathbb{Q}(\zeta_8) から従う。
  • ヤコビ記号は素因数分解なしに相互法則を適用できる計算の道具である。
  • クロネッカー–ウェーバーの定理:Q\mathbb{Q} のアーベル拡大は円分体に含まれ、素数の分解は合同条件で決まる。
  • クンマーは正則素数についてフェルマーの最終定理を証明し、正則性をベルヌーイ数で判定した。
  • ヤコビ和 J(χ,ψ)=g(χ)g(ψ)/g(χψ)J(\chi, \psi) = g(\chi)g(\psi)/g(\chi\psi) は絶対値 p\sqrt{p} をもち、p=a2+b2p = a^2 + b^2 や p=a2−ab+b2p = a^2 - ab + b^2 の解を具体的に与える。

演習問題

問題 4.1 ★ p=7p = 7 とし、η0=ζ+ζ2+ζ4\eta_0 = \zeta + \zeta^2 + \zeta^4, η1=ζ3+ζ5+ζ6\eta_1 = \zeta^3 + \zeta^5 + \zeta^6(ζ=ζ7\zeta = \zeta_7)とおく。η0+η1\eta_0 + \eta_1 と η0η1\eta_0\eta_1 を計算し、g=η0−η1g = \eta_0 - \eta_1 について g2=−7g^2 = -7 を確かめよ。

解答

 mod 7\bmod 7 の平方剰余は 1,2,41, 2, 4 なので g=η0−η1g = \eta_0 - \eta_1。η0+η1=ζ+⋯+ζ6=−1\eta_0 + \eta_1 = \zeta + \cdots + \zeta^6 = -1。η0η1\eta_0\eta_1 を展開すると 9 項 ζ4,ζ6,ζ7,ζ5,ζ7,ζ8,ζ7,ζ9,ζ10\zeta^{4}, \zeta^{6}, \zeta^{7}, \zeta^{5}, \zeta^{7}, \zeta^{8}, \zeta^{7}, \zeta^{9}, \zeta^{10} が現れ、ζ7=1\zeta^7 = 1 が 3 つと ζ,ζ2,…,ζ6\zeta, \zeta^2, \dots, \zeta^6 が 1 つずつなので η0η1=3−1=2\eta_0\eta_1 = 3 - 1 = 2。よって g2=(η0+η1)2−4η0η1=1−8=−7g^2 = (\eta_0 + \eta_1)^2 - 4\eta_0\eta_1 = 1 - 8 = -7。η0,η1\eta_0, \eta_1 は x2+x+2=0x^2 + x + 2 = 0 の根 −1±−72\frac{-1 \pm \sqrt{-7}}{2} である(Im⁡η0=sin⁡2π7+sin⁡4π7+sin⁡8π7>0\operatorname{Im}\eta_0 = \sin\frac{2\pi}{7} + \sin\frac{4\pi}{7} + \sin\frac{8\pi}{7} > 0 より g=i7g = i\sqrt{7} で、定理 4.5 と一致する)。

問題 4.2 ★ ヤコビ記号を用いて (7131009)\left(\frac{713}{1009}\right) を計算せよ(10091009 は素数)。713713 は  mod 1009\bmod 1009 で平方数か。

解答

1009≡1(mod4)1009 \equiv 1 \pmod 4 より (7131009)=(1009713)=(296713)\left(\frac{713}{1009}\right) = \left(\frac{1009}{713}\right) = \left(\frac{296}{713}\right)。296=8⋅37296 = 8 \cdot 37、713≡1(mod8)713 \equiv 1 \pmod 8 より (2713)=1\left(\frac{2}{713}\right) = 1 で、=(37713)= \left(\frac{37}{713}\right)。37≡1(mod4)37 \equiv 1 \pmod 4 より =(71337)=(1037)= \left(\frac{713}{37}\right) = \left(\frac{10}{37}\right)(713=19⋅37+10713 = 19 \cdot 37 + 10)=(237)(537)= \left(\frac{2}{37}\right)\left(\frac{5}{37}\right)。37≡5(mod8)37 \equiv 5 \pmod 8 より (237)=−1\left(\frac{2}{37}\right) = -1、(537)=(375)=(25)=−1\left(\frac{5}{37}\right) = \left(\frac{37}{5}\right) = \left(\frac{2}{5}\right) = -1。よって値は 11 で、10091009 は素数だから 713713 は  mod 1009\bmod 1009 で平方数である(713=23⋅31713 = 23 \cdot 31 は合成数だが、ヤコビ記号の計算では分解不要)。

問題 4.3 ★★ 奇素数 pp について、(1) (−3p)=1\left(\frac{-3}{p}\right) = 1、(2) (5p)=1\left(\frac{5}{p}\right) = 1、(3) (7p)=1\left(\frac{7}{p}\right) = 1 となる条件を pp の合同条件で表せ(p≠3,5,7p \neq 3, 5, 7 とする)。

解答

(1) −3=3∗-3 = 3^{\ast} なので (1) 式より (−3p)=(p3)\left(\frac{-3}{p}\right) = \left(\frac{p}{3}\right)、条件は p≡1(mod3)p \equiv 1 \pmod 3。

(2) 5=5∗5 = 5^{\ast} より (5p)=(p5)\left(\frac{5}{p}\right) = \left(\frac{p}{5}\right)、条件は p≡±1(mod5)p \equiv \pm 1 \pmod 5。

(3) (7p)=(−1)(p−1)/2(p7)\left(\frac{7}{p}\right) = (-1)^{(p-1)/2}\left(\frac{p}{7}\right)。 mod 7\bmod 7 の平方剰余は 1,2,41, 2, 4。p≡1(mod4)p \equiv 1 \pmod 4 かつ p≡1,2,4(mod7)p \equiv 1, 2, 4 \pmod 7、または p≡3(mod4)p \equiv 3 \pmod 4 かつ p≡3,5,6(mod7)p \equiv 3, 5, 6 \pmod 7。中国剰余定理で  mod 28\bmod 28 にまとめると p≡±1,±3,±9(mod28)p \equiv \pm 1, \pm 3, \pm 9 \pmod{28}。(例:p=3p = 3 で 7≡17 \equiv 1、p=19p = 19 で 7≡827 \equiv 8^2。)

問題 4.4 ★★ Q(ζ15)\mathbb{Q}(\zeta_{15}) の二次部分体をすべて求めよ。

解答

G=(Z/15Z)×≅(Z/3Z)××(Z/5Z)×≅Z/2Z×Z/4ZG = (\mathbb{Z}/15\mathbb{Z})^\times \cong (\mathbb{Z}/3\mathbb{Z})^\times \times (\mathbb{Z}/5\mathbb{Z})^\times \cong \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/4\mathbb{Z}。指数 2 の部分群は全射準同型 G→Z/2ZG \to \mathbb{Z}/2\mathbb{Z} の核と 1 対 1 に対応し、Hom⁡(G,Z/2Z)≅(Z/2Z)2\operatorname{Hom}(G, \mathbb{Z}/2\mathbb{Z}) \cong (\mathbb{Z}/2\mathbb{Z})^2 の 00 でない元は 3 個なので、二次部分体は 3 個ある。−3∈Q(ζ3)\sqrt{-3} \in \mathbb{Q}(\zeta_3), 5∈Q(ζ5)\sqrt{5} \in \mathbb{Q}(\zeta_5) はともに Q(ζ15)\mathbb{Q}(\zeta_{15}) に含まれ、積 −15\sqrt{-15} も含まれる。よって Q(−3)\mathbb{Q}(\sqrt{-3}), Q(5)\mathbb{Q}(\sqrt{5}), Q(−15)\mathbb{Q}(\sqrt{-15}) がすべてである。

問題 4.5 ★★ τ=ζ8+ζ8−1∈Z[ζ8]\tau = \zeta_8 + \zeta_8^{-1} \in \mathbb{Z}[\zeta_8] を用いて、ガウス和による証明(4.4 節)と同じ方法で第 2 補充法則を証明せよ。

解答

τ2=ζ82+2+ζ8−2=2\tau^2 = \zeta_8^2 + 2 + \zeta_8^{-2} = 2(ζ82=i\zeta_8^2 = i)。R=Z[ζ8]R = \mathbb{Z}[\zeta_8] で τp=τ(τ2)(p−1)/2=τ2(p−1)/2≡(2p)τ(modpR)\tau^p = \tau(\tau^2)^{(p-1)/2} = \tau 2^{(p-1)/2} \equiv \left(\frac{2}{p}\right)\tau \pmod{pR}。一方 τp≡ζ8p+ζ8−p(modpR)\tau^p \equiv \zeta_8^p + \zeta_8^{-p} \pmod{pR} で、これは p≡±1(mod8)p \equiv \pm 1 \pmod 8 なら τ\tau、p≡±3(mod8)p \equiv \pm 3 \pmod 8 なら ζ83+ζ8−3=−τ\zeta_8^3 + \zeta_8^{-3} = -\tau。τ\tau を掛けると (2p)2≡±2(modpR)\left(\frac{2}{p}\right)2 \equiv \pm 2 \pmod{pR}、pR∩Z=pZpR \cap \mathbb{Z} = p\mathbb{Z} と pp が奇数であることから (2p)=±1\left(\frac{2}{p}\right) = \pm 1(符号は上の場合分けどおり)。

問題 4.6 ★★ η=2cos⁡2π7\eta = 2\cos\frac{2\pi}{7} の最小多項式が x3+x2−2x−1x^3 + x^2 - 2x - 1 であることを示し、p=2,3,5p = 2, 3, 5 では惰性的、p=13,29p = 13, 29 では完全分解することを、例 4.15 の合同条件と多項式の  mod p\bmod p 分解の両方で確かめよ。

解答

ζ=ζ7\zeta = \zeta_7 として η=ζ+ζ6\eta = \zeta + \zeta^6、η2=ζ2+2+ζ5\eta^2 = \zeta^2 + 2 + \zeta^5、η3=ζ3+3ζ+3ζ6+ζ4\eta^3 = \zeta^3 + 3\zeta + 3\zeta^6 + \zeta^4。1+ζ+⋯+ζ6=01 + \zeta + \cdots + \zeta^6 = 0 を使うと η3+η2−2η−1=(ζ+⋯+ζ6)+1=0\eta^3 + \eta^2 - 2\eta - 1 = (\zeta + \cdots + \zeta^6) + 1 = 0。η\eta は Q\mathbb{Q} 上 3 次(固定体の次数)なので、これが最小多項式である。OK=Z[η]\mathcal{O}_K = \mathbb{Z}[\eta](判別式 49 と命題 1.23、77 でのアイゼンシュタイン性から)なので定理 2.13 が使える。2,3,5 mod 72, 3, 5 \bmod 7 の (Z/7Z)×/{±1}(\mathbb{Z}/7\mathbb{Z})^\times/\lbrace \pm 1 \rbrace での位数はいずれも 3 で惰性的。実際  mod 2,3,5\bmod 2, 3, 5 で根をもたない(たとえば  mod 2\bmod 2 で f(0)=f(1)=1f(0) = f(1) = 1)。13≡−113 \equiv -1, 29≡1(mod7)29 \equiv 1 \pmod 7 で完全分解し、 mod 13\bmod 13 で根 7,8,107, 8, 10(73+72−14−1=377=29⋅137^3 + 7^2 - 14 - 1 = 377 = 29 \cdot 13 など)をもつ。

(77 でのアイゼンシュタイン性:η−2\eta - 2 の最小多項式 f(x+2)=x3+7x2+14x+7f(x + 2) = x^3 + 7x^2 + 14x + 7 は 77 に関してアイゼンシュタインで、Z[η−2]=Z[η]\mathbb{Z}[\eta - 2] = \mathbb{Z}[\eta]。)

問題 4.7 ★★★(クンマーの単数補題)pp を奇素数、u∈Z[ζp]×u \in \mathbb{Z}[\zeta_p]^\times とする。u/u‾=ζpku/\overline{u} = \zeta_p^k となる kk が存在することを示せ。

ヒント
  1. Gal⁡(Q(ζp)/Q)\operatorname{Gal}(\mathbb{Q}(\zeta_p)/\mathbb{Q}) はアーベル群なので、複素共役 c=σ−1c = \sigma_{-1} はすべての σ\sigma と可換である。よって v=u/u‾v = u/\overline{u} のすべての共役 σ(v)=σ(u)/σ(u)‾\sigma(v) = \sigma(u)/\overline{\sigma(u)} の絶対値は 1。補題 3.18 より vv は 1 のべき根である。
  2. Q(ζp)\mathbb{Q}(\zeta_p) に含まれる 1 のべき根は ±ζpk\pm\zeta_p^k だけである(μK\mu_K の位数を NN とすると 2p∣N2p \mid N かつ Q(ζN)⊂K\mathbb{Q}(\zeta_N) \subset K より φ(N)≤p−1=φ(2p)\varphi(N) \leq p - 1 = \varphi(2p)、よって N=2pN = 2p)。
  3. v=−ζkv = -\zeta^k と仮定する。λ=1−ζ\lambda = 1 - \zeta とすると ζ≡ζ−1≡1(modλ)\zeta \equiv \zeta^{-1} \equiv 1 \pmod\lambda なので、u=∑aiζiu = \sum a_i\zeta^i について u‾≡u(modλ)\overline{u} \equiv u \pmod\lambda。u=−ζku‾≡−uu = -\zeta^k\overline{u} \equiv -u より 2u∈(λ)2u \in (\lambda)。2∉(λ)2 \notin (\lambda)((λ)∩Z=pZ(\lambda) \cap \mathbb{Z} = p\mathbb{Z})で (λ)(\lambda) は素イデアルだから u∈(λ)u \in (\lambda)、単元であることに反する。

問題 4.8 ★★(ペパンの判定法)n≥1n \geq 1 とし、Fn=22n+1F_n = 2^{2^n} + 1 とする。FnF_n が素数であるための必要十分条件は 3(Fn−1)/2≡−1(modFn)3^{(F_n - 1)/2} \equiv -1 \pmod{F_n} であることを示せ。

解答

FnF_n が素数とする。n≥1n \geq 1 より Fn≡1(mod4)F_n \equiv 1 \pmod 4、また 22n≡1(mod3)2^{2^n} \equiv 1 \pmod 3 より Fn≡2(mod3)F_n \equiv 2 \pmod 3。相互法則から (3Fn)=(Fn3)=(23)=−1\left(\frac{3}{F_n}\right) = \left(\frac{F_n}{3}\right) = \left(\frac{2}{3}\right) = -1 で、オイラーの規準より 3(Fn−1)/2≡−13^{(F_n-1)/2} \equiv -1。

逆に 3(Fn−1)/2≡−1(modFn)3^{(F_n - 1)/2} \equiv -1 \pmod{F_n} とし、qq を FnF_n の素因数とする。 mod q\bmod q で 322n−1≡−13^{2^{2^n - 1}} \equiv -1、322n≡13^{2^{2^n}} \equiv 1 なので、33 の  mod q\bmod q での位数はちょうど 22n=Fn−12^{2^n} = F_n - 1。位数は q−1q - 1 を割るから Fn−1≤q−1F_n - 1 \leq q - 1、すなわち q≥Fnq \geq F_n で、Fn=qF_n = q は素数である。(例:F5=4294967297=641⋅6700417F_5 = 4294967297 = 641 \cdot 6700417 は合成数である。)

この章を読み終えたら

「読了」にすると学習記録とロードマップに反映されます。演習の自己採点もお忘れなく。

この章の誤りを報告GitHub で見る