この章の目標
ガウス和を定義し、g 2 = p ∗ g^2 = p^{\ast} g 2 = p ∗ や ∣ g ( χ ) ∣ = p \lvert g(\chi) \rvert = \sqrt{p} ∣ g ( χ )∣ = p を証明できる
すべての二次体が円分体に含まれることを示す
平方剰余の相互法則を、ガウス和による方法と円分体の分解法則による方法の二通りで証明できる
ヤコビ記号を用いてルジャンドル記号を効率よく計算できる
クロネッカー–ウェーバーの定理、クンマーによるフェルマーの最終定理の研究の概要を知る
前提 :第1章 、第2章 (二次体・円分体の分解法則、フロベニウス元)、代数学 第1章 (ルジャンドル記号、オイラーの規準)、代数学 第9章 (円分体のガロア群)
平方剰余の相互法則は、オイラーが発見し、ガウスが初めて証明した初等整数論の頂点である。ガウスは生涯に 8 通りの証明を与えたが、その一つはガウス和を用いるもので、円分体の算術と深く結びついている。本章では、相互法則が「二次体 Q ( p ∗ ) \mathbb{Q}(\sqrt{p^{\ast}}) Q ( p ∗ ) が円分体 Q ( ζ p ) \mathbb{Q}(\zeta_p) Q ( ζ p ) に含まれる」という事実の帰結であることを見る。この視点は第7章の類体論――アーベル拡大における素数の分解は合同条件で決まる――の出発点である。
4.1 平方剰余の相互法則
p p p を奇素数とする。整数 a a a に対し、ルジャンドル記号 (Legendre symbol) ( a p ) \left(\frac{a}{p}\right) ( p a ) は、p ∣ a p \mid a p ∣ a なら 0 0 0 、a a a が m o d p \bmod p mod p で平方数なら 1 1 1 、そうでなければ − 1 -1 − 1 と定める(代数学 第1章 )。オイラーの規準 ( a p ) ≡ a ( p − 1 ) / 2 ( m o d p ) \left(\frac{a}{p}\right) \equiv a^{(p-1)/2} \pmod p ( p a ) ≡ a ( p − 1 ) /2 ( mod p ) より、a ↦ ( a p ) a \mapsto \left(\frac{a}{p}\right) a ↦ ( p a ) は F p × \mathbb{F}_p^\times F p × から { ± 1 } \lbrace \pm 1 \rbrace { ± 1 } への全射準同型である。F p × \mathbb{F}_p^\times F p × は巡回群なので、これは位数 2 のただ 1 つの指標であり、その核は平方元のなす指数 2 の部分群である。
以下、奇素数 p p p に対し
p ∗ = ( − 1 ) ( p − 1 ) / 2 p ( したがって p ∗ ≡ 1 ( m o d 4 ) ) p^{\ast} = (-1)^{(p-1)/2}p \qquad (\text{したがって}\ p^{\ast} \equiv 1 \pmod 4) p ∗ = ( − 1 ) ( p − 1 ) /2 p ( したがって p ∗ ≡ 1 ( mod 4 ))
とおく。
定理 4.1 (平方剰余の相互法則, quadratic reciprocity law)p , q p, q p , q を相異なる奇素数とすると
( p q ) ( q p ) = ( − 1 ) p − 1 2 ⋅ q − 1 2 \left(\frac{p}{q}\right)\left(\frac{q}{p}\right) = (-1)^{\frac{p-1}{2} \cdot \frac{q-1}{2}} ( q p ) ( p q ) = ( − 1 ) 2 p − 1 ⋅ 2 q − 1
が成り立つ。さらに(第 1・第 2 補充法則 )
( − 1 p ) = ( − 1 ) ( p − 1 ) / 2 , ( 2 p ) = ( − 1 ) ( p 2 − 1 ) / 8 \left(\frac{-1}{p}\right) = (-1)^{(p-1)/2}, \qquad \left(\frac{2}{p}\right) = (-1)^{(p^2-1)/8} ( p − 1 ) = ( − 1 ) ( p − 1 ) /2 , ( p 2 ) = ( − 1 ) ( p 2 − 1 ) /8
である。
第 1 補充法則はオイラーの規準で a = − 1 a = -1 a = − 1 とおけば得られる。これを使うと
( p ∗ q ) = ( − 1 q ) ( p − 1 ) / 2 ( p q ) = ( − 1 ) p − 1 2 ⋅ q − 1 2 ( p q ) \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) ( q p ∗ ) = ( q − 1 ) ( p − 1 ) /2 ( q p ) = ( − 1 ) 2 p − 1 ⋅ 2 q − 1 ( q p )
なので、相互法則は次の形と同値である:
( p ∗ q ) = ( q p ) (1) \left(\frac{p^{\ast}}{q}\right) = \left(\frac{q}{p}\right) \tag{1} ( q p ∗ ) = ( p q ) ( 1 )
(1) の左辺は「q q q が Q ( p ∗ ) \mathbb{Q}(\sqrt{p^{\ast}}) Q ( p ∗ ) で分解するか」(定理 2.18)、右辺は「q m o d p q \bmod p q mod p が平方元か」を表している。以下、(1) を二通りに証明する。
4.2 ガウス和
p p p を奇素数、ζ = ζ p \zeta = \zeta_p ζ = ζ p とする。準同型 χ : F p × → C × \chi\colon \mathbb{F}_p^\times \to \mathbb{C}^\times χ : F p × → C × を F p \mathbb{F}_p F p の(乗法的)指標 (character) といい、χ ( 0 ) = 0 \chi(0) = 0 χ ( 0 ) = 0 と約束する(χ \chi χ が自明指標 χ 0 \chi_0 χ 0 のときは χ 0 ( 0 ) = 1 \chi_0(0) = 1 χ 0 ( 0 ) = 1 とする流儀もあるが、ここでは非自明な χ \chi χ だけを扱う)。a ∈ F p a \in \mathbb{F}_p a ∈ F p に対して ζ a \zeta^a ζ a は well-defined である。
定義 4.2 (ガウス和, Gauss sum)指標 χ \chi χ に対し
g ( χ ) = ∑ a ∈ F p χ ( a ) ζ a g(\chi) = \sum_{a \in \mathbb{F}_p}\chi(a)\zeta^a g ( χ ) = a ∈ F p ∑ χ ( a ) ζ a
をガウス和 という。χ = ( ⋅ p ) \chi = \left(\frac{\cdot}{p}\right) χ = ( p ⋅ ) のとき、g = g ( ( ⋅ p ) ) = ∑ a = 1 p − 1 ( a p ) ζ a g = g\left(\left(\frac{\cdot}{p}\right)\right) = \sum_{a=1}^{p-1}\left(\frac{a}{p}\right)\zeta^a g = g ( ( p ⋅ ) ) = ∑ a = 1 p − 1 ( p a ) ζ a を二次ガウス和 という。
命題 4.3 χ ≠ χ 0 \chi \neq \chi_0 χ = χ 0 とする。
b ∈ F p × b \in \mathbb{F}_p^\times b ∈ F p × について ∑ a χ ( a ) ζ a b = χ ‾ ( b ) g ( χ ) \sum_{a}\chi(a)\zeta^{ab} = \overline{\chi}(b)g(\chi) ∑ a χ ( a ) ζ ab = χ ( b ) g ( χ ) 。
g ( χ ) g ( χ ) ‾ = p g(\chi)\overline{g(\chi)} = p g ( χ ) g ( χ ) = p 、すなわち ∣ g ( χ ) ∣ = p \lvert g(\chi) \rvert = \sqrt{p} ∣ g ( χ )∣ = p 。また g ( χ ) g ( χ ‾ ) = χ ( − 1 ) p g(\chi)g(\overline{\chi}) = \chi(-1)p g ( χ ) g ( χ ) = χ ( − 1 ) p 。
特に二次ガウス和について g 2 = p ∗ g^2 = p^{\ast} g 2 = p ∗ である。
証明. (1) c = a b c = ab c = ab と置換すると ∑ c χ ( c b − 1 ) ζ c = χ ( b − 1 ) g ( χ ) \sum_c\chi(cb^{-1})\zeta^c = \chi(b^{-1})g(\chi) ∑ c χ ( c b − 1 ) ζ c = χ ( b − 1 ) g ( χ ) で、χ ( b − 1 ) = χ ( b ) − 1 = χ ‾ ( b ) \chi(b^{-1}) = \chi(b)^{-1} = \overline{\chi}(b) χ ( b − 1 ) = χ ( b ) − 1 = χ ( b ) (∣ χ ( b ) ∣ = 1 \lvert \chi(b) \rvert = 1 ∣ χ ( b )∣ = 1 )。
(2) g ( χ ) ‾ = ∑ b χ ‾ ( b ) ζ − b \overline{g(\chi)} = \sum_b\overline{\chi}(b)\zeta^{-b} g ( χ ) = ∑ b χ ( b ) ζ − 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)} 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 )
(a = b c a = bc a = b c と置換し、χ ( b c ) χ ‾ ( b ) = χ ( c ) \chi(bc)\overline{\chi}(b) = \chi(c) χ ( b c ) χ ( b ) = χ ( c ) を用いた)。内側の和は c = 1 c = 1 c = 1 なら p − 1 p - 1 p − 1 、c ≠ 1 c \neq 1 c = 1 なら ∑ b ≠ 0 ζ b ( c − 1 ) = − 1 \sum_{b \neq 0}\zeta^{b(c-1)} = -1 ∑ b = 0 ζ b ( c − 1 ) = − 1 。χ ≠ χ 0 \chi \neq \chi_0 χ = χ 0 より ∑ c ≠ 0 χ ( c ) = 0 \sum_{c \neq 0}\chi(c) = 0 ∑ c = 0 χ ( 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 ( p − 1 ) − ∑ c = 0 , 1 χ ( 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}) g ( χ ) = ∑ b χ ( b ) ζ − b = χ ( − 1 ) g ( χ ) で、χ ‾ ( − 1 ) = χ ( − 1 ) = ± 1 \overline{\chi}(-1) = \chi(-1) = \pm 1 χ ( − 1 ) = χ ( − 1 ) = ± 1 。
(3) χ = χ ‾ = ( ⋅ p ) \chi = \overline{\chi} = \left(\frac{\cdot}{p}\right) χ = χ = ( p ⋅ ) に (2) を適用し、第 1 補充法則を用いる。□ \square □
例 4.4 p = 3 p = 3 p = 3 :g = ζ 3 − ζ 3 2 = − 3 g = \zeta_3 - \zeta_3^2 = \sqrt{-3} g = ζ 3 − ζ 3 2 = − 3 。p = 5 p = 5 p = 5 :g = ζ − ζ 2 − ζ 3 + ζ 4 = 2 cos 2 π 5 − 2 cos 4 π 5 ≈ 0.618 + 1.618 = 2.236 ≈ 5 g = \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} g = ζ − ζ 2 − ζ 3 + ζ 4 = 2 cos 5 2 π − 2 cos 5 4 π ≈ 0.618 + 1.618 = 2.236 ≈ 5 。
(3) は符号を除いて g = ± p ∗ g = \pm\sqrt{p^{\ast}} g = ± p ∗ を決定する。符号の決定はずっと難しい。
定理 4.5 (ガウス)g = p g = \sqrt{p} g = p (p ≡ 1 ( m o d 4 ) p \equiv 1 \pmod 4 p ≡ 1 ( mod 4 ) )、g = i p g = i\sqrt{p} g = i p (p ≡ 3 ( m o d 4 ) p \equiv 3 \pmod 4 p ≡ 3 ( mod 4 ) )。
証明は Ireland–Rosen 第 6 章を参照。p = 3 , 5 , 7 , 11 , 13 p = 3, 5, 7, 11, 13 p = 3 , 5 , 7 , 11 , 13 では数値計算で確かめられる。
4.3 二次体は円分体に含まれる
定理 4.6 p p p を奇素数とする。p ∗ = ± g ∈ Z [ ζ p ] \sqrt{p^{\ast}} = \pm g \in \mathbb{Z}[\zeta_p] p ∗ = ± g ∈ Z [ ζ p ] であり、Q ( p ∗ ) \mathbb{Q}(\sqrt{p^{\ast}}) Q ( p ∗ ) は Q ( ζ p ) \mathbb{Q}(\zeta_p) Q ( ζ p ) のただ 1 つの二次部分体である。σ a ∈ Gal ( Q ( ζ p ) / Q ) \sigma_a \in \operatorname{Gal}(\mathbb{Q}(\zeta_p)/\mathbb{Q}) σ a ∈ Gal ( Q ( ζ p ) / Q ) (σ a ( ζ ) = ζ a \sigma_a(\zeta) = \zeta^a σ a ( ζ ) = ζ a )について σ a ( g ) = ( a p ) g \sigma_a(g) = \left(\frac{a}{p}\right)g σ a ( g ) = ( p a ) g であり、Gal ( Q ( ζ p ) / Q ( p ∗ ) ) \operatorname{Gal}(\mathbb{Q}(\zeta_p)/\mathbb{Q}(\sqrt{p^{\ast}})) Gal ( Q ( ζ p ) / Q ( p ∗ )) は平方元 a a a に対応する σ a \sigma_a σ a 全体である。
証明. 命題 4.3 (3) から g 2 = p ∗ g^2 = p^{\ast} g 2 = p ∗ 。σ a ( g ) = ∑ b ( b p ) ζ a b = ( a p ) g \sigma_a(g) = \sum_b\left(\frac{b}{p}\right)\zeta^{ab} = \left(\frac{a}{p}\right)g σ a ( g ) = ∑ b ( p b ) ζ ab = ( p a ) g (命題 4.3 (1)、二次指標は χ ‾ = χ \overline{\chi} = \chi χ = χ )。よって σ a \sigma_a σ a が p ∗ \sqrt{p^{\ast}} p ∗ を固定する ⟺ ( a p ) = 1 \iff \left(\frac{a}{p}\right) = 1 ⟺ ( p a ) = 1 。ガロア群 ( Z / p Z ) × (\mathbb{Z}/p\mathbb{Z})^\times ( Z / p Z ) × は偶数位数の巡回群で指数 2 の部分群はただ 1 つだから、ガロア理論の基本定理により二次部分体もただ 1 つである。□ \square □
定理 4.7 任意の二次体 K = Q ( d ) K = \mathbb{Q}(\sqrt{d}) K = Q ( d ) は円分体 Q ( ζ ∣ d K ∣ ) \mathbb{Q}(\zeta_{\lvert d_K \rvert}) Q ( ζ ∣ d K ∣ ) に含まれる。
証明. ζ 4 = i \zeta_4 = i ζ 4 = i 、ζ 8 + ζ 8 − 1 = 2 \zeta_8 + \zeta_8^{-1} = \sqrt{2} ζ 8 + ζ 8 − 1 = 2 、ζ 8 + ζ 8 3 = − 2 \zeta_8 + \zeta_8^3 = \sqrt{-2} ζ 8 + ζ 8 3 = − 2 に注意する(( ζ 8 + ζ 8 3 ) 2 = ζ 8 2 + 2 ζ 8 4 + ζ 8 6 = i − 2 − i = − 2 (\zeta_8 + \zeta_8^3)^2 = \zeta_8^2 + 2\zeta_8^4 + \zeta_8^6 = i - 2 - i = -2 ( ζ 8 + ζ 8 3 ) 2 = ζ 8 2 + 2 ζ 8 4 + ζ 8 6 = i − 2 − i = − 2 )。d d d の奇素因数を p 1 , … , p k p_1, \dots, p_k p 1 , … , p k とする。P = ∏ i p i ∗ P = \prod_i p_i^{\ast} P = ∏ i p i ∗ は ± ∏ i p i \pm\prod_i p_i ± ∏ i p i で P ≡ 1 ( m o d 4 ) P \equiv 1 \pmod 4 P ≡ 1 ( mod 4 ) 、P = ∏ i p i ∗ ∈ Q ( ζ p 1 ⋯ p k ) \sqrt{P} = \prod_i\sqrt{p_i^{\ast}} \in \mathbb{Q}(\zeta_{p_1\cdots p_k}) P = ∏ i p i ∗ ∈ Q ( ζ p 1 ⋯ p k ) (定理 4.6)。
d ≡ 1 ( m o d 4 ) d \equiv 1 \pmod 4 d ≡ 1 ( mod 4 ) なら、± ∏ p i \pm\prod p_i ± ∏ p i のうち 4 4 4 を法として 1 1 1 となるのは一方だけなので d = P d = P d = P 、d ∈ Q ( ζ ∣ d ∣ ) \sqrt{d} \in \mathbb{Q}(\zeta_{\lvert d \rvert}) d ∈ Q ( ζ ∣ d ∣ ) 、d K = d d_K = d d K = d 。
d ≡ 3 ( m o d 4 ) d \equiv 3 \pmod 4 d ≡ 3 ( mod 4 ) なら d = − P d = -P d = − P 、d = i P ∈ Q ( ζ 4 ∣ d ∣ ) \sqrt{d} = i\sqrt{P} \in \mathbb{Q}(\zeta_{4\lvert d \rvert}) d = i P ∈ Q ( ζ 4 ∣ d ∣ ) 、d K = 4 d d_K = 4d d K = 4 d 。
d = 2 d ′ d = 2d' d = 2 d ′ (d ′ d' d ′ は奇数)なら d = ± 2 P d = \pm 2P d = ± 2 P 、d = ± 2 P ∈ Q ( ζ 8 ∣ d ′ ∣ ) \sqrt{d} = \sqrt{\pm 2}\sqrt{P} \in \mathbb{Q}(\zeta_{8\lvert d' \rvert}) d = ± 2 P ∈ Q ( ζ 8 ∣ d ′ ∣ ) 、∣ d K ∣ = 4 ∣ d ∣ = 8 ∣ d ′ ∣ \lvert d_K \rvert = 4\lvert d \rvert = 8\lvert d' \rvert ∣ d K ∣ = 4 ∣ d ∣ = 8 ∣ d ′ ∣ 。
いずれの場合も d ∈ Q ( ζ ∣ d K ∣ ) \sqrt{d} \in \mathbb{Q}(\zeta_{\lvert d_K \rvert}) d ∈ Q ( ζ ∣ d K ∣ ) である(Q ( ζ a ) , Q ( ζ b ) ⊂ Q ( ζ lcm ( a , b ) ) \mathbb{Q}(\zeta_a), \mathbb{Q}(\zeta_b) \subset \mathbb{Q}(\zeta_{\operatorname{lcm}(a,b)}) Q ( ζ a ) , Q ( ζ b ) ⊂ Q ( ζ lcm ( a , b ) ) に注意)。□ \square □
例 4.8 Q ( 5 ) ⊂ Q ( ζ 5 ) \mathbb{Q}(\sqrt{5}) \subset \mathbb{Q}(\zeta_5) Q ( 5 ) ⊂ Q ( ζ 5 ) (5 = ζ 5 − ζ 5 2 − ζ 5 3 + ζ 5 4 \sqrt{5} = \zeta_5 - \zeta_5^2 - \zeta_5^3 + \zeta_5^4 5 = ζ 5 − ζ 5 2 − ζ 5 3 + ζ 5 4 )、Q ( − 7 ) ⊂ Q ( ζ 7 ) \mathbb{Q}(\sqrt{-7}) \subset \mathbb{Q}(\zeta_7) Q ( − 7 ) ⊂ Q ( ζ 7 ) 、Q ( 3 ) ⊂ Q ( ζ 12 ) \mathbb{Q}(\sqrt{3}) \subset \mathbb{Q}(\zeta_{12}) Q ( 3 ) ⊂ Q ( ζ 12 ) (3 = ζ 12 + ζ 12 − 1 = 2 cos π 6 \sqrt{3} = \zeta_{12} + \zeta_{12}^{-1} = 2\cos\frac{\pi}{6} 3 = ζ 12 + ζ 12 − 1 = 2 cos 6 π )、Q ( − 5 ) ⊂ Q ( ζ 20 ) \mathbb{Q}(\sqrt{-5}) \subset \mathbb{Q}(\zeta_{20}) Q ( − 5 ) ⊂ Q ( ζ 20 ) (− 5 = i 5 \sqrt{-5} = i\sqrt{5} − 5 = i 5 )。K ⊂ Q ( ζ m ) K \subset \mathbb{Q}(\zeta_m) K ⊂ Q ( ζ m ) となる最小の m m m を K K K の導手 (conductor) といい、二次体の導手は ∣ d K ∣ \lvert d_K \rvert ∣ d K ∣ である(第7章)。
4.4 ガウス和による相互法則の証明
定理 4.1 の証明(その 1). p ≠ q p \neq q p = q を奇素数、R = Z [ ζ p ] R = \mathbb{Z}[\zeta_p] R = Z [ ζ p ] とし、(1) を示す。R / q R R/qR R / q R は標数 q q q の環なので、( x + y ) q ≡ x q + y q ( m o d q R ) (x + y)^q \equiv x^q + y^q \pmod{qR} ( x + y ) q ≡ x q + y q ( mod q R ) が成り立つ。一方で、オイラーの規準から
g q = g ( g 2 ) ( q − 1 ) / 2 = g ( p ∗ ) ( q − 1 ) / 2 ≡ ( p ∗ q ) g ( m o d q R ) g^q = g(g^2)^{(q-1)/2} = g(p^{\ast})^{(q-1)/2} \equiv \left(\frac{p^{\ast}}{q}\right)g \pmod{qR} g q = g ( g 2 ) ( q − 1 ) /2 = g ( p ∗ ) ( q − 1 ) /2 ≡ ( q p ∗ ) g ( mod q R )
他方で、( a p ) q = ( a p ) \left(\frac{a}{p}\right)^q = \left(\frac{a}{p}\right) ( p a ) q = ( p a ) (q q q は奇数)と命題 4.3 (1) から
g q ≡ ∑ a ( a p ) q ζ a q = ∑ a ( a p ) ζ a q = ( q p ) g ( m o d q R ) 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} g q ≡ a ∑ ( p a ) q ζ a q = a ∑ ( p a ) ζ a q = ( p q ) g ( mod q R )
両辺に g g g を掛けると ( p ∗ q ) p ∗ ≡ ( q p ) p ∗ ( m o d q R ) \left(\frac{p^{\ast}}{q}\right)p^{\ast} \equiv \left(\frac{q}{p}\right)p^{\ast} \pmod{qR} ( q p ∗ ) p ∗ ≡ ( p q ) p ∗ ( mod q R ) 。両辺は整数で、q R ∩ Z = q Z qR \cap \mathbb{Z} = q\mathbb{Z} q R ∩ Z = q Z (n ∈ q R n \in qR n ∈ q R なら n / q ∈ R ∩ Q = Z n/q \in R \cap \mathbb{Q} = \mathbb{Z} n / q ∈ R ∩ Q = Z )なので、これは m o d q \bmod q mod q の合同式である。p ∗ p^{\ast} p ∗ は m o d q \bmod q mod q で可逆だから ( p ∗ q ) ≡ ( q p ) ( m o d q ) \left(\frac{p^{\ast}}{q}\right) \equiv \left(\frac{q}{p}\right) \pmod q ( q p ∗ ) ≡ ( p q ) ( mod q ) で、両辺は ± 1 \pm 1 ± 1 、q > 2 q > 2 q > 2 なので等しい。□ \square □
4.5 円分体の分解法則による証明
定理 4.1 の証明(その 2). L = Q ( ζ p ) L = \mathbb{Q}(\zeta_p) L = Q ( ζ p ) 、F = Q ( p ∗ ) ⊂ L F = \mathbb{Q}(\sqrt{p^{\ast}}) \subset L F = Q ( p ∗ ) ⊂ L とする。p ∗ ≡ 1 ( m o d 4 ) p^{\ast} \equiv 1 \pmod 4 p ∗ ≡ 1 ( mod 4 ) なので d F = p ∗ d_F = p^{\ast} d F = p ∗ で、q q q は F F F で不分岐である。q q q が F F F で分解するかどうかを二通りに計算する。
定理 2.18 より、q q q が F F F で分解する ⟺ ( p ∗ q ) = 1 \iff \left(\frac{p^{\ast}}{q}\right) = 1 ⟺ ( q p ∗ ) = 1 。
定理 2.29 より q q q の L L L でのフロベニウス元は σ q \sigma_q σ q であり、命題 2.25 (3) よりその F F F への制限は q q q の F F F でのフロベニウス元である。q q q が F F F で分解する ⟺ σ q ∣ F = 1 ⟺ σ q ∈ Gal ( L / F ) ⟺ ( q p ) = 1 \iff \sigma_q\vert_F = 1 \iff \sigma_q \in \operatorname{Gal}(L/F) \iff \left(\frac{q}{p}\right) = 1 ⟺ σ q ∣ F = 1 ⟺ σ q ∈ Gal ( L / F ) ⟺ ( p q ) = 1 (定理 4.6)。
よって ( p ∗ q ) = ( q p ) \left(\frac{p^{\ast}}{q}\right) = \left(\frac{q}{p}\right) ( q p ∗ ) = ( p q ) 。□ \square □
補足
第 2 の証明は、相互法則が成り立つ「理由」を示している。F F F での q q q の分解は、本来 p ∗ p^{\ast} p ∗ を m o d q \bmod q mod q で見て決まる(左辺)。ところが F F F がアーベル拡大 Q ( ζ p ) \mathbb{Q}(\zeta_p) Q ( ζ p ) に含まれるために、それが q q q を m o d p \bmod p mod p で見るだけで決まってしまう(右辺)。一般のアーベル拡大について同様のことを主張するのが類体論(第7章)である。
4.6 第 2 補充法則
命題 4.9 奇素数 p p p について ( 2 p ) = 1 ⟺ p ≡ ± 1 ( m o d 8 ) \left(\frac{2}{p}\right) = 1 \iff p \equiv \pm 1 \pmod 8 ( p 2 ) = 1 ⟺ p ≡ ± 1 ( mod 8 ) 。これは ( 2 p ) = ( − 1 ) ( p 2 − 1 ) / 8 \left(\frac{2}{p}\right) = (-1)^{(p^2 - 1)/8} ( p 2 ) = ( − 1 ) ( p 2 − 1 ) /8 と同値である。
証明. 第 2 の証明と同じ考え方で、F = Q ( 2 ) ⊂ L = Q ( ζ 8 ) F = \mathbb{Q}(\sqrt{2}) \subset L = \mathbb{Q}(\zeta_8) F = Q ( 2 ) ⊂ L = Q ( ζ 8 ) を用いる。p p p は L L L で不分岐で Frob p = σ p \operatorname{Frob}_p = \sigma_p Frob p = σ p 。定理 2.18 より p p p が F F F で分解する ⟺ ( 2 p ) = 1 \iff \left(\frac{2}{p}\right) = 1 ⟺ ( p 2 ) = 1 。一方、それは σ p \sigma_p σ p が 2 = ζ 8 + ζ 8 − 1 \sqrt{2} = \zeta_8 + \zeta_8^{-1} 2 = ζ 8 + ζ 8 − 1 を固定することと同値である。ζ 8 ± 1 + ζ 8 ∓ 1 = 2 \zeta_8^{\pm 1} + \zeta_8^{\mp 1} = \sqrt{2} ζ 8 ± 1 + ζ 8 ∓ 1 = 2 、ζ 8 3 + ζ 8 − 3 = − 2 \zeta_8^{3} + \zeta_8^{-3} = -\sqrt{2} ζ 8 3 + ζ 8 − 3 = − 2 なので、これは p ≡ ± 1 ( m o d 8 ) p \equiv \pm 1 \pmod 8 p ≡ ± 1 ( mod 8 ) と同値。最後の同値性は p ≡ ± 1 ( m o d 8 ) p \equiv \pm 1 \pmod 8 p ≡ ± 1 ( mod 8 ) なら ( p 2 − 1 ) / 8 (p^2 - 1)/8 ( p 2 − 1 ) /8 が偶数、p ≡ ± 3 ( m o d 8 ) p \equiv \pm 3 \pmod 8 p ≡ ± 3 ( mod 8 ) なら奇数であることから分かる。□ \square □
例 4.10 (3 が平方剰余となる素数)p ≠ 2 , 3 p \neq 2, 3 p = 2 , 3 について、相互法則から ( 3 p ) = ( − 1 ) ( p − 1 ) / 2 ( p 3 ) \left(\frac{3}{p}\right) = (-1)^{(p-1)/2}\left(\frac{p}{3}\right) ( p 3 ) = ( − 1 ) ( p − 1 ) /2 ( 3 p ) 。( p 3 ) = 1 ⟺ p ≡ 1 ( m o d 3 ) \left(\frac{p}{3}\right) = 1 \iff p \equiv 1 \pmod 3 ( 3 p ) = 1 ⟺ p ≡ 1 ( mod 3 ) なので、( 3 p ) = 1 ⟺ p ≡ ± 1 ( m o d 12 ) \left(\frac{3}{p}\right) = 1 \iff p \equiv \pm 1 \pmod{12} ( p 3 ) = 1 ⟺ p ≡ ± 1 ( mod 12 ) 。たとえば p = 11 p = 11 p = 11 では 5 2 = 25 ≡ 3 5^2 = 25 \equiv 3 5 2 = 25 ≡ 3 、p = 13 p = 13 p = 13 では 4 2 = 16 ≡ 3 4^2 = 16 \equiv 3 4 2 = 16 ≡ 3 で、p = 7 p = 7 p = 7 (平方剰余は 1 , 2 , 4 1, 2, 4 1 , 2 , 4 )では 3 は平方剰余でない。これは Q ( 3 ) ⊂ Q ( ζ 12 ) \mathbb{Q}(\sqrt{3}) \subset \mathbb{Q}(\zeta_{12}) Q ( 3 ) ⊂ Q ( ζ 12 ) と、( Z / 12 Z ) × (\mathbb{Z}/12\mathbb{Z})^\times ( Z /12 Z ) × の部分群 { ± 1 } \lbrace \pm 1 \rbrace { ± 1 } の関係として理解できる。
4.7 ヤコビ記号
ルジャンドル記号を相互法則で計算するには、途中で現れる数を素因数分解する必要がある。ヤコビ記号はこの手間を省く。
定義 4.11 (ヤコビ記号, Jacobi symbol)n n n を正の奇数、n = p 1 p 2 ⋯ p k n = p_1p_2\cdots p_k n = p 1 p 2 ⋯ p k (素数の積、重複を許す)とする。整数 a a a に対し
( a n ) = ∏ i = 1 k ( a p i ) \left(\frac{a}{n}\right) = \prod_{i=1}^{k}\left(\frac{a}{p_i}\right) ( n a ) = i = 1 ∏ k ( p i a )
と定める(n = 1 n = 1 n = 1 なら 1 1 1 )。
命題 4.12 m , n m, n m , n を正の奇数とする。
( a n ) \left(\frac{a}{n}\right) ( n a ) は a m o d n a \bmod n a mod n だけで決まり、a a a についても n n n についても乗法的である。
( − 1 n ) = ( − 1 ) ( n − 1 ) / 2 \left(\frac{-1}{n}\right) = (-1)^{(n-1)/2} ( n − 1 ) = ( − 1 ) ( n − 1 ) /2 , ( 2 n ) = ( − 1 ) ( n 2 − 1 ) / 8 \left(\frac{2}{n}\right) = (-1)^{(n^2-1)/8} ( n 2 ) = ( − 1 ) ( n 2 − 1 ) /8 。
gcd ( m , n ) = 1 \gcd(m, n) = 1 g cd( m , n ) = 1 ならば ( m n ) ( n m ) = ( − 1 ) m − 1 2 ⋅ n − 1 2 \left(\frac{m}{n}\right)\left(\frac{n}{m}\right) = (-1)^{\frac{m-1}{2} \cdot \frac{n-1}{2}} ( n m ) ( m n ) = ( − 1 ) 2 m − 1 ⋅ 2 n − 1 。
証明. (1) は定義から明らか。(2), (3) は、奇数 m , n m, n m , n について
m n − 1 2 ≡ m − 1 2 + n − 1 2 , m 2 n 2 − 1 8 ≡ m 2 − 1 8 + n 2 − 1 8 ( m o d 2 ) \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 2 mn − 1 ≡ 2 m − 1 + 2 n − 1 , 8 m 2 n 2 − 1 ≡ 8 m 2 − 1 + 8 n 2 − 1 ( mod 2 )
が成り立つこと(差がそれぞれ ( m − 1 ) ( n − 1 ) 2 \frac{(m-1)(n-1)}{2} 2 ( m − 1 ) ( n − 1 ) , ( m 2 − 1 ) ( n 2 − 1 ) 8 \frac{(m^2-1)(n^2-1)}{8} 8 ( m 2 − 1 ) ( n 2 − 1 ) で偶数)から、両辺が m , n m, n m , n について乗法的になり、素数の場合(定理 4.1)に帰着する。□ \square □
注意
n n n が合成数のとき、( a n ) = 1 \left(\frac{a}{n}\right) = 1 ( n a ) = 1 でも a a a が m o d n \bmod n mod n で平方数とは限らない。たとえば ( 2 15 ) = ( 2 3 ) ( 2 5 ) = ( − 1 ) ( − 1 ) = 1 \left(\frac{2}{15}\right) = \left(\frac{2}{3}\right)\left(\frac{2}{5}\right) = (-1)(-1) = 1 ( 15 2 ) = ( 3 2 ) ( 5 2 ) = ( − 1 ) ( − 1 ) = 1 だが、2 は m o d 3 \bmod 3 mod 3 で平方数でないから m o d 15 \bmod 15 mod 15 でも平方数でない。ヤコビ記号は計算の道具であり、平方数かどうかを判定できるのは法が素数のときである。
例 4.13 3083 3083 3083 と 10007 10007 10007 はともに素数である。( 3083 10007 ) \left(\frac{3083}{10007}\right) ( 10007 3083 ) を計算する。いずれも ≡ 3 ( m o d 4 ) \equiv 3 \pmod 4 ≡ 3 ( mod 4 ) であることなどに注意して
( 3083 10007 ) = − ( 10007 3083 ) = − ( 758 3083 ) = − ( 2 3083 ) ( 379 3083 ) = ( 379 3083 ) = − ( 3083 379 ) = − ( 51 379 ) = ( 379 51 ) = ( 22 51 ) = ( 2 51 ) ( 11 51 ) = − ( 11 51 ) = ( 51 11 ) = ( 7 11 ) = − ( 11 7 ) = − ( 4 7 ) = − 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 3083 ) = − ( 3083 10007 ) = − ( 3083 758 ) = − ( 3083 2 ) ( 3083 379 ) = ( 3083 379 ) = − ( 379 3083 ) = − ( 379 51 ) = ( 51 379 ) = ( 51 22 ) = ( 51 2 ) ( 51 11 ) = − ( 51 11 ) = ( 11 51 ) = ( 11 7 ) = − ( 7 11 ) = − ( 7 4 ) = − 1
ここで 10007 = 3 ⋅ 3083 + 758 10007 = 3 \cdot 3083 + 758 10007 = 3 ⋅ 3083 + 758 、3083 = 8 ⋅ 379 + 51 3083 = 8 \cdot 379 + 51 3083 = 8 ⋅ 379 + 51 、379 = 7 ⋅ 51 + 22 379 = 7 \cdot 51 + 22 379 = 7 ⋅ 51 + 22 、3083 ≡ 51 ≡ 3 ( m o d 8 ) 3083 \equiv 51 \equiv 3 \pmod 8 3083 ≡ 51 ≡ 3 ( mod 8 ) を用いた。51 = 3 ⋅ 17 51 = 3 \cdot 17 51 = 3 ⋅ 17 は合成数だが、ヤコビ記号なので分解せずに計算を続けられる。よって 3083 3083 3083 は m o d 10007 \bmod 10007 mod 10007 で平方非剰余である。
4.8 クロネッカー–ウェーバーの定理
定理 4.7 は、次の深い定理の特別な場合である。
定理 4.14 (クロネッカー–ウェーバーの定理, Kronecker–Weber)Q \mathbb{Q} Q の有限次アーベル拡大(ガロア群がアーベル群であるガロア拡大)は、ある円分体 Q ( ζ m ) \mathbb{Q}(\zeta_m) Q ( ζ m ) に含まれる。
証明は Neukirch の本(局所類体論を用いる方法)や、Marcus の本の演習問題(初等的な方法)を参照。第7章では類体論の系として位置づける。
この定理により、Q \mathbb{Q} Q のアーベル拡大は ( Z / m Z ) × (\mathbb{Z}/m\mathbb{Z})^\times ( Z / m Z ) × の部分群 H H H に対応する固定体 Q ( ζ m ) H \mathbb{Q}(\zeta_m)^H Q ( ζ m ) H で尽くされる。そして p ∤ m p \nmid m p ∤ m の分解は σ p ∣ K \sigma_p\vert_K σ p ∣ K で決まるから、p p p の分解は p m o d m p \bmod m p mod m だけで決まる 。
例 4.15 (Q ( ζ 7 ) \mathbb{Q}(\zeta_7) Q ( ζ 7 ) の三次部分体)η = ζ 7 + ζ 7 − 1 = 2 cos 2 π 7 \eta = \zeta_7 + \zeta_7^{-1} = 2\cos\frac{2\pi}{7} η = ζ 7 + ζ 7 − 1 = 2 cos 7 2 π とすると、K = Q ( η ) K = \mathbb{Q}(\eta) K = Q ( η ) は { σ ± 1 } \lbrace \sigma_{\pm 1} \rbrace { σ ± 1 } の固定体で、[ K : Q ] = 3 [K : \mathbb{Q}] = 3 [ K : Q ] = 3 。η \eta η の最小多項式は x 3 + x 2 − 2 x − 1 x^3 + x^2 - 2x - 1 x 3 + x 2 − 2 x − 1 、判別式は 49 49 49 である。p ≠ 7 p \neq 7 p = 7 が K K K で完全分解する ⟺ σ p ∈ { σ ± 1 } ⟺ p ≡ ± 1 ( m o d 7 ) \iff \sigma_p \in \lbrace \sigma_{\pm 1} \rbrace \iff p \equiv \pm 1 \pmod 7 ⟺ σ p ∈ { σ ± 1 } ⟺ p ≡ ± 1 ( mod 7 ) 。実際 p = 13 ≡ − 1 p = 13 \equiv -1 p = 13 ≡ − 1 では x 3 + x 2 − 2 x − 1 ≡ ( x + 3 ) ( x + 5 ) ( x + 6 ) ( m o d 13 ) x^3 + x^2 - 2x - 1 \equiv (x + 3)(x + 5)(x + 6) \pmod{13} x 3 + x 2 − 2 x − 1 ≡ ( x + 3 ) ( x + 5 ) ( x + 6 ) ( mod 13 ) 、p = 29 ≡ 1 p = 29 \equiv 1 p = 29 ≡ 1 でも 3 つの 1 次式に分かれる。p = 2 p = 2 p = 2 では x 3 + x 2 + 1 x^3 + x^2 + 1 x 3 + x 2 + 1 は F 2 \mathbb{F}_2 F 2 で根をもたず、2 は惰性的である(2 m o d 7 2 \bmod 7 2 mod 7 の ( Z / 7 Z ) × / { ± 1 } (\mathbb{Z}/7\mathbb{Z})^\times/\lbrace \pm 1 \rbrace ( Z /7 Z ) × / { ± 1 } での位数は 3)。
対照的に、K = Q ( 2 3 ) K = \mathbb{Q}(\sqrt[3]{2}) K = Q ( 3 2 ) のガロア閉包は非アーベル拡大(ガロア群 S 3 \mathfrak{S}_3 S 3 )である。p ≡ 1 ( m o d 3 ) p \equiv 1 \pmod 3 p ≡ 1 ( mod 3 ) のとき x 3 − 2 x^3 - 2 x 3 − 2 が m o d p \bmod p mod p で根をもつかどうか(p = 31 p = 31 p = 31 ではもつ、p = 7 p = 7 p = 7 ではもたない)は、どんな法 m m m についても p m o d m p \bmod m p mod m だけでは決まらない(第6章のチェボタレフの密度定理から導かれる)。この問題は第7章で p = x 2 + 27 y 2 p = x^2 + 27y^2 p = x 2 + 27 y 2 という二次形式の問題として扱う。
4.9 クンマーの仕事とフェルマーの最終定理
p p p を奇素数、K = Q ( ζ p ) K = \mathbb{Q}(\zeta_p) K = Q ( ζ p ) 、h p h_p h p をその類数とする。
定義 4.16 (正則素数, regular prime)p ∤ h p p \nmid h_p p ∤ h p のとき、p p p を正則素数 という。そうでない奇素数を非正則素数 という。
定理 4.17 (クンマー, 1850)p p p が正則素数ならば、x p + y p = z p x^p + y^p = z^p x p + y p = z p は x y z ≠ 0 xyz \neq 0 x y z = 0 となる整数解をもたない。
証明の概略(第 1 の場合). p ≥ 5 p \geq 5 p ≥ 5 とし、x , y , z x, y, z x , y , z は互いに素で p ∤ x y z p \nmid xyz p ∤ x y z と仮定する(p = 3 p = 3 p = 3 は m o d 9 \bmod 9 mod 9 の考察で直接扱える)。ζ = ζ p \zeta = \zeta_p ζ = ζ p 、λ = 1 − ζ \lambda = 1 - \zeta λ = 1 − ζ とする。
Z [ ζ ] \mathbb{Z}[\zeta] Z [ ζ ] で ∏ i = 0 p − 1 ( x + ζ i y ) = z p \prod_{i=0}^{p-1}(x + \zeta^iy) = z^p ∏ i = 0 p − 1 ( x + ζ i y ) = z p と分解する。
イデアル ( x + ζ i y ) (x + \zeta^iy) ( x + ζ i y ) (0 ≤ i ≤ p − 1 0 \leq i \leq p-1 0 ≤ i ≤ p − 1 )は互いに素である。実際、共通の素因子 P \mathfrak{P} P があれば ( ζ i − ζ j ) y (\zeta^i - \zeta^j)y ( ζ i − ζ j ) y と ( ζ i − ζ j ) x (\zeta^i - \zeta^j)x ( ζ i − ζ j ) x を含むので、x , y x, y x , y が互いに素であることから P ∋ ζ i − ζ j \mathfrak{P} \ni \zeta^i - \zeta^j P ∋ ζ i − ζ j 、すなわち P = ( λ ) \mathfrak{P} = (\lambda) P = ( λ ) (補題 1.28 と定理 2.30)。すると z p ∈ ( λ ) ∩ Z = p Z z^p \in (\lambda) \cap \mathbb{Z} = p\mathbb{Z} z p ∈ ( λ ) ∩ Z = p Z となり p ∣ z p \mid z p ∣ z に反する。
積が p p p 乗なので、素イデアル分解の一意性から各 ( x + ζ i y ) (x + \zeta^iy) ( x + ζ i y ) はイデアルの p p p 乗である:( x + ζ y ) = a p (x + \zeta y) = \mathfrak{a}^p ( x + ζ y ) = a p 。[ a ] p = 1 [\mathfrak{a}]^p = 1 [ a ] p = 1 で p ∤ h p p \nmid h_p p ∤ h p だから [ a ] = 1 [\mathfrak{a}] = 1 [ a ] = 1 、a = ( α ) \mathfrak{a} = (\alpha) a = ( α ) 。よって x + ζ y = u α p x + \zeta y = u\alpha^p x + ζ y = u α p (u u u は単元)。
クンマーの単数補題 :u / u ‾ u/\overline{u} u / u は ζ \zeta ζ のべきである(問題 4.7)。また α = ∑ a i ζ i \alpha = \sum a_i\zeta^i α = ∑ a i ζ i とすると α p ≡ ∑ a i p ( m o d p ) \alpha^p \equiv \sum a_i^p \pmod p α p ≡ ∑ a i p ( mod p ) は有理整数と合同である。これらから ζ − r ( x + ζ y ) ≡ ζ r ( x + ζ − 1 y ) ( m o d p ) \zeta^{-r}(x + \zeta y) \equiv \zeta^{r}(x + \zeta^{-1}y) \pmod p ζ − r ( x + ζ y ) ≡ ζ r ( x + ζ − 1 y ) ( mod p ) となる r r r が存在する。
1 , ζ , … , ζ p − 2 1, \zeta, \dots, \zeta^{p-2} 1 , ζ , … , ζ p − 2 が Z [ ζ ] \mathbb{Z}[\zeta] Z [ ζ ] の Z \mathbb{Z} Z 基底であることを使って係数を比較すると(p ≥ 5 p \geq 5 p ≥ 5 が必要)、p ∣ x p \mid x p ∣ x 、p ∣ y p \mid y p ∣ y または x ≡ y ( m o d p ) x \equiv y \pmod p x ≡ y ( mod p ) が導かれる。前二者は仮定に反し、最後の場合は方程式を x p + ( − z ) p = ( − y ) p x^p + (-z)^p = (-y)^p x p + ( − z ) p = ( − y ) p と書き換えて同じ議論をすると x ≡ − z x \equiv -z x ≡ − z となり、3 x p ≡ x p + y p − z p ≡ 0 3x^p \equiv x^p + y^p - z^p \equiv 0 3 x p ≡ x p + y p − z p ≡ 0 から矛盾する。
第 2 の場合(p ∣ x y z p \mid xyz p ∣ x y z )は、より強い単数補題(正則素数に対し、 m o d p \bmod p mod p で有理整数と合同な単元は p p p 乗である)と無限降下法を用いる。詳細は Marcus の本や L. C. Washington, Introduction to Cyclotomic Fields (Springer) を参照。□ \square □
注意
1847 年、ラメは Z [ ζ p ] \mathbb{Z}[\zeta_p] Z [ ζ p ] での素因数分解の一意性を暗黙に仮定して「フェルマーの最終定理の証明」を発表した。クンマーは一意性が一般には成り立たないこと(p = 23 p = 23 p = 23 で h 23 = 3 h_{23} = 3 h 23 = 3 )を指摘し、代わりに「理想数」と類数の考えで上の定理を得た。これがイデアル論の起源である。
正則性は類数を計算せずに判定できる。ベルヌーイ数 B k B_k B k を t e t − 1 = ∑ k ≥ 0 B k t k k ! \dfrac{t}{e^t - 1} = \sum_{k \geq 0}B_k\dfrac{t^k}{k!} e t − 1 t = ∑ k ≥ 0 B k k ! t k で定める。B 2 = 1 6 B_2 = \frac{1}{6} B 2 = 6 1 , B 4 = − 1 30 B_4 = -\frac{1}{30} B 4 = − 30 1 , B 6 = 1 42 B_6 = \frac{1}{42} B 6 = 42 1 , B 8 = − 1 30 B_8 = -\frac{1}{30} B 8 = − 30 1 , B 10 = 5 66 B_{10} = \frac{5}{66} B 10 = 66 5 , B 12 = − 691 2730 B_{12} = -\frac{691}{2730} B 12 = − 2730 691 である。
定理 4.18 (クンマーの判定法)奇素数 p p p が正則であるための必要十分条件は、p p p が B 2 , B 4 , … , B p − 3 B_2, B_4, \dots, B_{p-3} B 2 , B 4 , … , B p − 3 の分子のどれも割らないことである。
証明は L. C. Washington, Introduction to Cyclotomic Fields (Springer) などを参照(類数公式と p p p 進 L 関数を用いる)。100 以下の非正則素数は 37 , 59 , 67 37, 59, 67 37 , 59 , 67 だけで、たとえば
B 32 = − 7709321041217 510 , 7709321041217 = 37 ⋅ 683 ⋅ 305065927 B_{32} = -\frac{7709321041217}{510}, \qquad 7709321041217 = 37 \cdot 683 \cdot 305065927 B 32 = − 510 7709321041217 , 7709321041217 = 37 ⋅ 683 ⋅ 305065927
より 37 は非正則である(実際 h 37 = 37 h_{37} = 37 h 37 = 37 )。また B 12 B_{12} B 12 の分子 691 は素数で、691 691 691 も非正則素数である。非正則素数は無限に存在することが知られている(正則素数が無限に存在するかは未解決)。フェルマーの最終定理そのものは 1995 年にワイルズ(とテイラー)によって、楕円曲線のモジュラー性を通じて証明された(第7章 7.8 節)。
4.10 ヤコビ和と素数の表示
ガウス和の積を扱うと、素数を二次形式で表す問題に具体的な答えが得られる。
定義 4.19 (ヤコビ和, Jacobi sum)F p \mathbb{F}_p F p の非自明な指標 χ , ψ \chi, \psi χ , ψ に対し
J ( χ , ψ ) = ∑ a ∈ F p χ ( a ) ψ ( 1 − a ) J(\chi, \psi) = \sum_{a \in \mathbb{F}_p}\chi(a)\psi(1 - a) J ( χ , ψ ) = a ∈ F p ∑ χ ( a ) ψ ( 1 − a )
をヤコビ和 という(χ ( 0 ) = ψ ( 0 ) = 0 \chi(0) = \psi(0) = 0 χ ( 0 ) = ψ ( 0 ) = 0 と約束しているので、和は実質 a ≠ 0 , 1 a \neq 0, 1 a = 0 , 1 にわたる)。
命題 4.20 χ , ψ , χ ψ \chi, \psi, \chi\psi χ , ψ , χ ψ がいずれも非自明ならば J ( χ , ψ ) = g ( χ ) g ( ψ ) g ( χ ψ ) J(\chi, \psi) = \dfrac{g(\chi)g(\psi)}{g(\chi\psi)} J ( χ , ψ ) = g ( χ ψ ) g ( χ ) g ( ψ ) であり、特に ∣ J ( χ , ψ ) ∣ = p \lvert J(\chi, \psi) \rvert = \sqrt{p} ∣ J ( χ , ψ )∣ = p である。
証明. g ( χ ) g ( ψ ) = ∑ a , b χ ( a ) ψ ( b ) ζ a + b = ∑ c ∈ F p ( ∑ a + b = c χ ( a ) ψ ( b ) ) ζ c g(\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 g ( χ ) g ( ψ ) = ∑ a , b χ ( a ) ψ ( b ) ζ a + b = ∑ c ∈ F p ( ∑ a + b = c χ ( a ) ψ ( b ) ) ζ c 。c ≠ 0 c \neq 0 c = 0 なら a = c a ′ a = ca' a = c a ′ , b = c b ′ b = cb' b = c b ′ (a ′ + b ′ = 1 a' + b' = 1 a ′ + b ′ = 1 )と置換して内側の和は χ ψ ( c ) J ( χ , ψ ) \chi\psi(c)J(\chi, \psi) χ ψ ( c ) J ( χ , ψ ) 。c = 0 c = 0 c = 0 なら ∑ a χ ( a ) ψ ( − a ) = ψ ( − 1 ) ∑ a χ ψ ( a ) = 0 \sum_a\chi(a)\psi(-a) = \psi(-1)\sum_a\chi\psi(a) = 0 ∑ a χ ( a ) ψ ( − a ) = ψ ( − 1 ) ∑ a χ ψ ( 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) g ( χ ) g ( ψ ) = J ( χ , ψ ) ∑ c = 0 χ ψ ( c ) ζ c = J ( χ , ψ ) g ( χ ψ ) 。絶対値は命題 4.3 (2) から従う。□ \square □
系 4.21 (1) p ≡ 1 ( m o d 4 ) p \equiv 1 \pmod 4 p ≡ 1 ( mod 4 ) とし、χ \chi χ を位数 4 の指標とすると J ( χ , χ ) = a + b i ∈ Z [ i ] J(\chi, \chi) = a + bi \in \mathbb{Z}[i] J ( χ , χ ) = a + bi ∈ Z [ i ] で、p = a 2 + b 2 p = a^2 + b^2 p = a 2 + b 2 。(2) p ≡ 1 ( m o d 3 ) p \equiv 1 \pmod 3 p ≡ 1 ( mod 3 ) とし、χ \chi χ を位数 3 の指標、ω = e 2 π i / 3 \omega = e^{2\pi i/3} ω = e 2 π i /3 とすると J ( χ , χ ) = a + b ω ∈ Z [ ω ] J(\chi, \chi) = a + b\omega \in \mathbb{Z}[\omega] J ( χ , χ ) = a + bω ∈ Z [ ω ] で、p = a 2 − a b + b 2 p = a^2 - ab + b^2 p = a 2 − ab + b 2 。
証明. F p × \mathbb{F}_p^\times F p × は位数 p − 1 p - 1 p − 1 の巡回群なので、位数 4(または 3)の指標 χ \chi χ が存在し、χ 2 \chi^2 χ 2 は非自明である。χ \chi χ の値は { ± 1 , ± i } \lbrace \pm 1, \pm i \rbrace { ± 1 , ± i } (または { 1 , ω , ω 2 } \lbrace 1, \omega, \omega^2 \rbrace { 1 , ω , ω 2 } )に属するので J ( χ , χ ) ∈ Z [ i ] J(\chi, \chi) \in \mathbb{Z}[i] J ( χ , χ ) ∈ Z [ i ] (または Z [ ω ] \mathbb{Z}[\omega] Z [ ω ] )。命題 4.20 より ∣ J ∣ 2 = p \lvert J \rvert^2 = p ∣ J ∣ 2 = p で、左辺は a 2 + b 2 a^2 + b^2 a 2 + b 2 (または N ( a + b ω ) = a 2 − a b + b 2 N(a + b\omega) = a^2 - ab + b^2 N ( a + bω ) = a 2 − ab + b 2 )である。□ \square □
例 4.22 p = 13 p = 13 p = 13 では 2 が原始根で、χ ( 2 k ) = i k \chi(2^k) = i^k χ ( 2 k ) = i k とおく。2 k m o d 13 2^k \bmod 13 2 k mod 13 は k = 0 , 1 , … , 11 k = 0, 1, \dots, 11 k = 0 , 1 , … , 11 で 1 , 2 , 4 , 8 , 3 , 6 , 12 , 11 , 9 , 5 , 10 , 7 1, 2, 4, 8, 3, 6, 12, 11, 9, 5, 10, 7 1 , 2 , 4 , 8 , 3 , 6 , 12 , 11 , 9 , 5 , 10 , 7 だから、χ \chi χ の値は χ ( 1 ) = χ ( 3 ) = χ ( 9 ) = 1 \chi(1) = \chi(3) = \chi(9) = 1 χ ( 1 ) = χ ( 3 ) = χ ( 9 ) = 1 、χ ( 2 ) = χ ( 5 ) = χ ( 6 ) = i \chi(2) = \chi(5) = \chi(6) = i χ ( 2 ) = χ ( 5 ) = χ ( 6 ) = i 、χ ( 4 ) = χ ( 10 ) = χ ( 12 ) = − 1 \chi(4) = \chi(10) = \chi(12) = -1 χ ( 4 ) = χ ( 10 ) = χ ( 12 ) = − 1 、χ ( 7 ) = χ ( 8 ) = χ ( 11 ) = − i \chi(7) = \chi(8) = \chi(11) = -i χ ( 7 ) = χ ( 8 ) = χ ( 11 ) = − i 。a = 2 , … , 12 a = 2, \dots, 12 a = 2 , … , 12 について χ ( a ) χ ( 1 − a ) \chi(a)\chi(1 - a) χ ( a ) χ ( 1 − a ) を足すと
J ( χ , χ ) = ( − i ) + ( − i ) + 1 + i + 1 + ( − 1 ) + 1 + i + 1 + ( − i ) + ( − i ) = 3 − 2 i J(\chi, \chi) = (-i) + (-i) + 1 + i + 1 + (-1) + 1 + i + 1 + (-i) + (-i) = 3 - 2i J ( χ , χ ) = ( − i ) + ( − i ) + 1 + i + 1 + ( − 1 ) + 1 + i + 1 + ( − i ) + ( − i ) = 3 − 2 i
で、13 = 3 2 + 2 2 13 = 3^2 + 2^2 13 = 3 2 + 2 2 を得る。p = 7 p = 7 p = 7 では 3 が原始根で、χ ( 3 k ) = ω k \chi(3^k) = \omega^k χ ( 3 k ) = ω k とすると J ( χ , χ ) = 2 + 3 ω 2 = − 1 − 3 ω J(\chi, \chi) = 2 + 3\omega^2 = -1 - 3\omega J ( χ , χ ) = 2 + 3 ω 2 = − 1 − 3 ω 、( − 1 ) 2 − ( − 1 ) ( − 3 ) + ( − 3 ) 2 = 7 (-1)^2 - (-1)(-3) + (-3)^2 = 7 ( − 1 ) 2 − ( − 1 ) ( − 3 ) + ( − 3 ) 2 = 7 。
補足
位数 3 の指標については、さらに J ( χ , χ ) = a + b ω J(\chi, \chi) = a + b\omega J ( χ , χ ) = a + bω で a ≡ − 1 a \equiv -1 a ≡ − 1 , b ≡ 0 ( m o d 3 ) b \equiv 0 \pmod 3 b ≡ 0 ( mod 3 ) となることが示せる。すると 4 p = ( 2 a − b ) 2 + 27 ( b / 3 ) 2 4p = (2a - b)^2 + 27(b/3)^2 4 p = ( 2 a − b ) 2 + 27 ( b /3 ) 2 となり、4 p = L 2 + 27 M 2 4p = L^2 + 27M^2 4 p = L 2 + 27 M 2 と書ける(p = 7 p = 7 p = 7 で 28 = 1 2 + 27 ⋅ 1 2 28 = 1^2 + 27 \cdot 1^2 28 = 1 2 + 27 ⋅ 1 2 、p = 31 p = 31 p = 31 で 124 = 4 2 + 27 ⋅ 2 2 124 = 4^2 + 27 \cdot 2^2 124 = 4 2 + 27 ⋅ 2 2 )。ガウスは、2 が m o d p \bmod p mod p で立方剰余であることと、L , M L, M L , M がともに偶数であること(すなわち p = x 2 + 27 y 2 p = x^2 + 27y^2 p = x 2 + 27 y 2 )が同値である ことを示した(Ireland–Rosen 第 8 章・第 9 章)。p = 31 p = 31 p = 31 では 4 3 ≡ 2 4^3 \equiv 2 4 3 ≡ 2 、p = 7 , 13 p = 7, 13 p = 7 , 13 では 2 は立方剰余でない(第2章 例 2.15、問題 2.3)。この事実は第7章で類体論の立場から見直す。
まとめ
二次ガウス和 g = ∑ ( a p ) ζ p a g = \sum\left(\frac{a}{p}\right)\zeta_p^a g = ∑ ( p a ) ζ p a は g 2 = p ∗ = ( − 1 ) ( p − 1 ) / 2 p g^2 = p^{\ast} = (-1)^{(p-1)/2}p g 2 = p ∗ = ( − 1 ) ( p − 1 ) /2 p をみたし、非自明指標のガウス和の絶対値は p \sqrt{p} p である。
Q ( p ∗ ) \mathbb{Q}(\sqrt{p^{\ast}}) Q ( p ∗ ) は Q ( ζ p ) \mathbb{Q}(\zeta_p) Q ( ζ p ) のただ 1 つの二次部分体で、σ a ( g ) = ( a p ) g \sigma_a(g) = \left(\frac{a}{p}\right)g σ a ( g ) = ( p a ) g 。すべての二次体は Q ( ζ ∣ d K ∣ ) \mathbb{Q}(\zeta_{\lvert d_K \rvert}) Q ( ζ ∣ d K ∣ ) に含まれる。
相互法則は ( p ∗ q ) = ( q p ) \left(\frac{p^{\ast}}{q}\right) = \left(\frac{q}{p}\right) ( q p ∗ ) = ( p q ) と同値である。ガウス和の q q q 乗を 2 通りに計算するか、q q q の Q ( p ∗ ) ⊂ Q ( ζ p ) \mathbb{Q}(\sqrt{p^{\ast}}) \subset \mathbb{Q}(\zeta_p) Q ( p ∗ ) ⊂ Q ( ζ p ) での分解を 2 通りに調べることで証明できる。
第 2 補充法則は Q ( 2 ) ⊂ Q ( ζ 8 ) \mathbb{Q}(\sqrt{2}) \subset \mathbb{Q}(\zeta_8) Q ( 2 ) ⊂ Q ( ζ 8 ) から従う。
ヤコビ記号は素因数分解なしに相互法則を適用できる計算の道具である。
クロネッカー–ウェーバーの定理:Q \mathbb{Q} Q のアーベル拡大は円分体に含まれ、素数の分解は合同条件で決まる。
クンマーは正則素数についてフェルマーの最終定理を証明し、正則性をベルヌーイ数で判定した。
ヤコビ和 J ( χ , ψ ) = g ( χ ) g ( ψ ) / g ( χ ψ ) J(\chi, \psi) = g(\chi)g(\psi)/g(\chi\psi) J ( χ , ψ ) = g ( χ ) g ( ψ ) / g ( χ ψ ) は絶対値 p \sqrt{p} p をもち、p = a 2 + b 2 p = a^2 + b^2 p = a 2 + b 2 や p = a 2 − a b + b 2 p = a^2 - ab + b^2 p = a 2 − ab + b 2 の解を具体的に与える。
演習問題
問題 4.1 ★ p = 7 p = 7 p = 7 とし、η 0 = ζ + ζ 2 + ζ 4 \eta_0 = \zeta + \zeta^2 + \zeta^4 η 0 = ζ + ζ 2 + ζ 4 , η 1 = ζ 3 + ζ 5 + ζ 6 \eta_1 = \zeta^3 + \zeta^5 + \zeta^6 η 1 = ζ 3 + ζ 5 + ζ 6 (ζ = ζ 7 \zeta = \zeta_7 ζ = ζ 7 )とおく。η 0 + η 1 \eta_0 + \eta_1 η 0 + η 1 と η 0 η 1 \eta_0\eta_1 η 0 η 1 を計算し、g = η 0 − η 1 g = \eta_0 - \eta_1 g = η 0 − η 1 について g 2 = − 7 g^2 = -7 g 2 = − 7 を確かめよ。
解答
m o d 7 \bmod 7 mod 7 の平方剰余は 1 , 2 , 4 1, 2, 4 1 , 2 , 4 なので g = η 0 − η 1 g = \eta_0 - \eta_1 g = η 0 − η 1 。η 0 + η 1 = ζ + ⋯ + ζ 6 = − 1 \eta_0 + \eta_1 = \zeta + \cdots + \zeta^6 = -1 η 0 + η 1 = ζ + ⋯ + ζ 6 = − 1 。η 0 η 1 \eta_0\eta_1 η 0 η 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} ζ 4 , ζ 6 , ζ 7 , ζ 5 , ζ 7 , ζ 8 , ζ 7 , ζ 9 , ζ 10 が現れ、ζ 7 = 1 \zeta^7 = 1 ζ 7 = 1 が 3 つと ζ , ζ 2 , … , ζ 6 \zeta, \zeta^2, \dots, \zeta^6 ζ , ζ 2 , … , ζ 6 が 1 つずつなので η 0 η 1 = 3 − 1 = 2 \eta_0\eta_1 = 3 - 1 = 2 η 0 η 1 = 3 − 1 = 2 。よって g 2 = ( η 0 + η 1 ) 2 − 4 η 0 η 1 = 1 − 8 = − 7 g^2 = (\eta_0 + \eta_1)^2 - 4\eta_0\eta_1 = 1 - 8 = -7 g 2 = ( η 0 + η 1 ) 2 − 4 η 0 η 1 = 1 − 8 = − 7 。η 0 , η 1 \eta_0, \eta_1 η 0 , η 1 は x 2 + x + 2 = 0 x^2 + x + 2 = 0 x 2 + x + 2 = 0 の根 − 1 ± − 7 2 \frac{-1 \pm \sqrt{-7}}{2} 2 − 1 ± − 7 である(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 Im η 0 = sin 7 2 π + sin 7 4 π + sin 7 8 π > 0 より g = i 7 g = i\sqrt{7} g = i 7 で、定理 4.5 と一致する)。
問題 4.2 ★ ヤコビ記号を用いて ( 713 1009 ) \left(\frac{713}{1009}\right) ( 1009 713 ) を計算せよ(1009 1009 1009 は素数)。713 713 713 は m o d 1009 \bmod 1009 mod 1009 で平方数か。
解答
1009 ≡ 1 ( m o d 4 ) 1009 \equiv 1 \pmod 4 1009 ≡ 1 ( mod 4 ) より ( 713 1009 ) = ( 1009 713 ) = ( 296 713 ) \left(\frac{713}{1009}\right) = \left(\frac{1009}{713}\right) = \left(\frac{296}{713}\right) ( 1009 713 ) = ( 713 1009 ) = ( 713 296 ) 。296 = 8 ⋅ 37 296 = 8 \cdot 37 296 = 8 ⋅ 37 、713 ≡ 1 ( m o d 8 ) 713 \equiv 1 \pmod 8 713 ≡ 1 ( mod 8 ) より ( 2 713 ) = 1 \left(\frac{2}{713}\right) = 1 ( 713 2 ) = 1 で、= ( 37 713 ) = \left(\frac{37}{713}\right) = ( 713 37 ) 。37 ≡ 1 ( m o d 4 ) 37 \equiv 1 \pmod 4 37 ≡ 1 ( mod 4 ) より = ( 713 37 ) = ( 10 37 ) = \left(\frac{713}{37}\right) = \left(\frac{10}{37}\right) = ( 37 713 ) = ( 37 10 ) (713 = 19 ⋅ 37 + 10 713 = 19 \cdot 37 + 10 713 = 19 ⋅ 37 + 10 )= ( 2 37 ) ( 5 37 ) = \left(\frac{2}{37}\right)\left(\frac{5}{37}\right) = ( 37 2 ) ( 37 5 ) 。37 ≡ 5 ( m o d 8 ) 37 \equiv 5 \pmod 8 37 ≡ 5 ( mod 8 ) より ( 2 37 ) = − 1 \left(\frac{2}{37}\right) = -1 ( 37 2 ) = − 1 、( 5 37 ) = ( 37 5 ) = ( 2 5 ) = − 1 \left(\frac{5}{37}\right) = \left(\frac{37}{5}\right) = \left(\frac{2}{5}\right) = -1 ( 37 5 ) = ( 5 37 ) = ( 5 2 ) = − 1 。よって値は 1 1 1 で、1009 1009 1009 は素数だから 713 713 713 は m o d 1009 \bmod 1009 mod 1009 で平方数である(713 = 23 ⋅ 31 713 = 23 \cdot 31 713 = 23 ⋅ 31 は合成数だが、ヤコビ記号の計算では分解不要)。
問題 4.3 ★★ 奇素数 p p p について、(1) ( − 3 p ) = 1 \left(\frac{-3}{p}\right) = 1 ( p − 3 ) = 1 、(2) ( 5 p ) = 1 \left(\frac{5}{p}\right) = 1 ( p 5 ) = 1 、(3) ( 7 p ) = 1 \left(\frac{7}{p}\right) = 1 ( p 7 ) = 1 となる条件を p p p の合同条件で表せ(p ≠ 3 , 5 , 7 p \neq 3, 5, 7 p = 3 , 5 , 7 とする)。
解答
(1) − 3 = 3 ∗ -3 = 3^{\ast} − 3 = 3 ∗ なので (1) 式より ( − 3 p ) = ( p 3 ) \left(\frac{-3}{p}\right) = \left(\frac{p}{3}\right) ( p − 3 ) = ( 3 p ) 、条件は p ≡ 1 ( m o d 3 ) p \equiv 1 \pmod 3 p ≡ 1 ( mod 3 ) 。
(2) 5 = 5 ∗ 5 = 5^{\ast} 5 = 5 ∗ より ( 5 p ) = ( p 5 ) \left(\frac{5}{p}\right) = \left(\frac{p}{5}\right) ( p 5 ) = ( 5 p ) 、条件は p ≡ ± 1 ( m o d 5 ) p \equiv \pm 1 \pmod 5 p ≡ ± 1 ( mod 5 ) 。
(3) ( 7 p ) = ( − 1 ) ( p − 1 ) / 2 ( p 7 ) \left(\frac{7}{p}\right) = (-1)^{(p-1)/2}\left(\frac{p}{7}\right) ( p 7 ) = ( − 1 ) ( p − 1 ) /2 ( 7 p ) 。 m o d 7 \bmod 7 mod 7 の平方剰余は 1 , 2 , 4 1, 2, 4 1 , 2 , 4 。p ≡ 1 ( m o d 4 ) p \equiv 1 \pmod 4 p ≡ 1 ( mod 4 ) かつ p ≡ 1 , 2 , 4 ( m o d 7 ) p \equiv 1, 2, 4 \pmod 7 p ≡ 1 , 2 , 4 ( mod 7 ) 、または p ≡ 3 ( m o d 4 ) p \equiv 3 \pmod 4 p ≡ 3 ( mod 4 ) かつ p ≡ 3 , 5 , 6 ( m o d 7 ) p \equiv 3, 5, 6 \pmod 7 p ≡ 3 , 5 , 6 ( mod 7 ) 。中国剰余定理で m o d 28 \bmod 28 mod 28 にまとめると p ≡ ± 1 , ± 3 , ± 9 ( m o d 28 ) p \equiv \pm 1, \pm 3, \pm 9 \pmod{28} p ≡ ± 1 , ± 3 , ± 9 ( mod 28 ) 。(例:p = 3 p = 3 p = 3 で 7 ≡ 1 7 \equiv 1 7 ≡ 1 、p = 19 p = 19 p = 19 で 7 ≡ 8 2 7 \equiv 8^2 7 ≡ 8 2 。)
問題 4.4 ★★ Q ( ζ 15 ) \mathbb{Q}(\zeta_{15}) Q ( ζ 15 ) の二次部分体をすべて求めよ。
解答
G = ( Z / 15 Z ) × ≅ ( Z / 3 Z ) × × ( Z / 5 Z ) × ≅ Z / 2 Z × Z / 4 Z G = (\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} G = ( Z /15 Z ) × ≅ ( Z /3 Z ) × × ( Z /5 Z ) × ≅ Z /2 Z × Z /4 Z 。指数 2 の部分群は全射準同型 G → Z / 2 Z G \to \mathbb{Z}/2\mathbb{Z} G → Z /2 Z の核と 1 対 1 に対応し、Hom ( G , Z / 2 Z ) ≅ ( Z / 2 Z ) 2 \operatorname{Hom}(G, \mathbb{Z}/2\mathbb{Z}) \cong (\mathbb{Z}/2\mathbb{Z})^2 Hom ( G , Z /2 Z ) ≅ ( Z /2 Z ) 2 の 0 0 0 でない元は 3 個なので、二次部分体は 3 個ある。− 3 ∈ Q ( ζ 3 ) \sqrt{-3} \in \mathbb{Q}(\zeta_3) − 3 ∈ Q ( ζ 3 ) , 5 ∈ Q ( ζ 5 ) \sqrt{5} \in \mathbb{Q}(\zeta_5) 5 ∈ Q ( ζ 5 ) はともに Q ( ζ 15 ) \mathbb{Q}(\zeta_{15}) Q ( ζ 15 ) に含まれ、積 − 15 \sqrt{-15} − 15 も含まれる。よって Q ( − 3 ) \mathbb{Q}(\sqrt{-3}) Q ( − 3 ) , Q ( 5 ) \mathbb{Q}(\sqrt{5}) Q ( 5 ) , Q ( − 15 ) \mathbb{Q}(\sqrt{-15}) Q ( − 15 ) がすべてである。
問題 4.5 ★★ τ = ζ 8 + ζ 8 − 1 ∈ Z [ ζ 8 ] \tau = \zeta_8 + \zeta_8^{-1} \in \mathbb{Z}[\zeta_8] τ = ζ 8 + ζ 8 − 1 ∈ Z [ ζ 8 ] を用いて、ガウス和による証明(4.4 節)と同じ方法で第 2 補充法則を証明せよ。
解答
τ 2 = ζ 8 2 + 2 + ζ 8 − 2 = 2 \tau^2 = \zeta_8^2 + 2 + \zeta_8^{-2} = 2 τ 2 = ζ 8 2 + 2 + ζ 8 − 2 = 2 (ζ 8 2 = i \zeta_8^2 = i ζ 8 2 = i )。R = Z [ ζ 8 ] R = \mathbb{Z}[\zeta_8] R = Z [ ζ 8 ] で τ p = τ ( τ 2 ) ( p − 1 ) / 2 = τ 2 ( p − 1 ) / 2 ≡ ( 2 p ) τ ( m o d p R ) \tau^p = \tau(\tau^2)^{(p-1)/2} = \tau 2^{(p-1)/2} \equiv \left(\frac{2}{p}\right)\tau \pmod{pR} τ p = τ ( τ 2 ) ( p − 1 ) /2 = τ 2 ( p − 1 ) /2 ≡ ( p 2 ) τ ( mod pR ) 。一方 τ p ≡ ζ 8 p + ζ 8 − p ( m o d p R ) \tau^p \equiv \zeta_8^p + \zeta_8^{-p} \pmod{pR} τ p ≡ ζ 8 p + ζ 8 − p ( mod pR ) で、これは p ≡ ± 1 ( m o d 8 ) p \equiv \pm 1 \pmod 8 p ≡ ± 1 ( mod 8 ) なら τ \tau τ 、p ≡ ± 3 ( m o d 8 ) p \equiv \pm 3 \pmod 8 p ≡ ± 3 ( mod 8 ) なら ζ 8 3 + ζ 8 − 3 = − τ \zeta_8^3 + \zeta_8^{-3} = -\tau ζ 8 3 + ζ 8 − 3 = − τ 。τ \tau τ を掛けると ( 2 p ) 2 ≡ ± 2 ( m o d p R ) \left(\frac{2}{p}\right)2 \equiv \pm 2 \pmod{pR} ( p 2 ) 2 ≡ ± 2 ( mod pR ) 、p R ∩ Z = p Z pR \cap \mathbb{Z} = p\mathbb{Z} pR ∩ Z = p Z と p p p が奇数であることから ( 2 p ) = ± 1 \left(\frac{2}{p}\right) = \pm 1 ( p 2 ) = ± 1 (符号は上の場合分けどおり)。
問題 4.6 ★★ η = 2 cos 2 π 7 \eta = 2\cos\frac{2\pi}{7} η = 2 cos 7 2 π の最小多項式が x 3 + x 2 − 2 x − 1 x^3 + x^2 - 2x - 1 x 3 + x 2 − 2 x − 1 であることを示し、p = 2 , 3 , 5 p = 2, 3, 5 p = 2 , 3 , 5 では惰性的、p = 13 , 29 p = 13, 29 p = 13 , 29 では完全分解することを、例 4.15 の合同条件と多項式の m o d p \bmod p mod p 分解の両方で確かめよ。
解答
ζ = ζ 7 \zeta = \zeta_7 ζ = ζ 7 として η = ζ + ζ 6 \eta = \zeta + \zeta^6 η = ζ + ζ 6 、η 2 = ζ 2 + 2 + ζ 5 \eta^2 = \zeta^2 + 2 + \zeta^5 η 2 = ζ 2 + 2 + ζ 5 、η 3 = ζ 3 + 3 ζ + 3 ζ 6 + ζ 4 \eta^3 = \zeta^3 + 3\zeta + 3\zeta^6 + \zeta^4 η 3 = ζ 3 + 3 ζ + 3 ζ 6 + ζ 4 。1 + ζ + ⋯ + ζ 6 = 0 1 + \zeta + \cdots + \zeta^6 = 0 1 + ζ + ⋯ + ζ 6 = 0 を使うと η 3 + η 2 − 2 η − 1 = ( ζ + ⋯ + ζ 6 ) + 1 = 0 \eta^3 + \eta^2 - 2\eta - 1 = (\zeta + \cdots + \zeta^6) + 1 = 0 η 3 + η 2 − 2 η − 1 = ( ζ + ⋯ + ζ 6 ) + 1 = 0 。η \eta η は Q \mathbb{Q} Q 上 3 次(固定体の次数)なので、これが最小多項式である。O K = Z [ η ] \mathcal{O}_K = \mathbb{Z}[\eta] O K = Z [ η ] (判別式 49 と命題 1.23、7 7 7 でのアイゼンシュタイン性から)なので定理 2.13 が使える。2 , 3 , 5 m o d 7 2, 3, 5 \bmod 7 2 , 3 , 5 mod 7 の ( Z / 7 Z ) × / { ± 1 } (\mathbb{Z}/7\mathbb{Z})^\times/\lbrace \pm 1 \rbrace ( Z /7 Z ) × / { ± 1 } での位数はいずれも 3 で惰性的。実際 m o d 2 , 3 , 5 \bmod 2, 3, 5 mod 2 , 3 , 5 で根をもたない(たとえば m o d 2 \bmod 2 mod 2 で f ( 0 ) = f ( 1 ) = 1 f(0) = f(1) = 1 f ( 0 ) = f ( 1 ) = 1 )。13 ≡ − 1 13 \equiv -1 13 ≡ − 1 , 29 ≡ 1 ( m o d 7 ) 29 \equiv 1 \pmod 7 29 ≡ 1 ( mod 7 ) で完全分解し、 m o d 13 \bmod 13 mod 13 で根 7 , 8 , 10 7, 8, 10 7 , 8 , 10 (7 3 + 7 2 − 14 − 1 = 377 = 29 ⋅ 13 7^3 + 7^2 - 14 - 1 = 377 = 29 \cdot 13 7 3 + 7 2 − 14 − 1 = 377 = 29 ⋅ 13 など)をもつ。
(7 7 7 でのアイゼンシュタイン性:η − 2 \eta - 2 η − 2 の最小多項式 f ( x + 2 ) = x 3 + 7 x 2 + 14 x + 7 f(x + 2) = x^3 + 7x^2 + 14x + 7 f ( x + 2 ) = x 3 + 7 x 2 + 14 x + 7 は 7 7 7 に関してアイゼンシュタインで、Z [ η − 2 ] = Z [ η ] \mathbb{Z}[\eta - 2] = \mathbb{Z}[\eta] Z [ η − 2 ] = Z [ η ] 。)
問題 4.7 ★★★ (クンマーの単数補題)p p p を奇素数、u ∈ Z [ ζ p ] × u \in \mathbb{Z}[\zeta_p]^\times u ∈ Z [ ζ p ] × とする。u / u ‾ = ζ p k u/\overline{u} = \zeta_p^k u / u = ζ p k となる k k k が存在することを示せ。
ヒント
Gal ( Q ( ζ p ) / Q ) \operatorname{Gal}(\mathbb{Q}(\zeta_p)/\mathbb{Q}) Gal ( Q ( ζ p ) / Q ) はアーベル群なので、複素共役 c = σ − 1 c = \sigma_{-1} c = σ − 1 はすべての σ \sigma σ と可換である。よって v = u / u ‾ v = u/\overline{u} v = u / u のすべての共役 σ ( v ) = σ ( u ) / σ ( u ) ‾ \sigma(v) = \sigma(u)/\overline{\sigma(u)} σ ( v ) = σ ( u ) / σ ( u ) の絶対値は 1。補題 3.18 より v v v は 1 のべき根である。
Q ( ζ p ) \mathbb{Q}(\zeta_p) Q ( ζ p ) に含まれる 1 のべき根は ± ζ p k \pm\zeta_p^k ± ζ p k だけである(μ K \mu_K μ K の位数を N N N とすると 2 p ∣ N 2p \mid N 2 p ∣ N かつ Q ( ζ N ) ⊂ K \mathbb{Q}(\zeta_N) \subset K Q ( ζ N ) ⊂ K より φ ( N ) ≤ p − 1 = φ ( 2 p ) \varphi(N) \leq p - 1 = \varphi(2p) φ ( N ) ≤ p − 1 = φ ( 2 p ) 、よって N = 2 p N = 2p N = 2 p )。
v = − ζ k v = -\zeta^k v = − ζ k と仮定する。λ = 1 − ζ \lambda = 1 - \zeta λ = 1 − ζ とすると ζ ≡ ζ − 1 ≡ 1 ( m o d λ ) \zeta \equiv \zeta^{-1} \equiv 1 \pmod\lambda ζ ≡ ζ − 1 ≡ 1 ( mod λ ) なので、u = ∑ a i ζ i u = \sum a_i\zeta^i u = ∑ a i ζ i について u ‾ ≡ u ( m o d λ ) \overline{u} \equiv u \pmod\lambda u ≡ u ( mod λ ) 。u = − ζ k u ‾ ≡ − u u = -\zeta^k\overline{u} \equiv -u u = − ζ k u ≡ − u より 2 u ∈ ( λ ) 2u \in (\lambda) 2 u ∈ ( λ ) 。2 ∉ ( λ ) 2 \notin (\lambda) 2 ∈ / ( λ ) (( λ ) ∩ Z = p Z (\lambda) \cap \mathbb{Z} = p\mathbb{Z} ( λ ) ∩ Z = p Z )で ( λ ) (\lambda) ( λ ) は素イデアルだから u ∈ ( λ ) u \in (\lambda) u ∈ ( λ ) 、単元であることに反する。
問題 4.8 ★★ (ペパンの判定法)n ≥ 1 n \geq 1 n ≥ 1 とし、F n = 2 2 n + 1 F_n = 2^{2^n} + 1 F n = 2 2 n + 1 とする。F n F_n F n が素数であるための必要十分条件は 3 ( F n − 1 ) / 2 ≡ − 1 ( m o d F n ) 3^{(F_n - 1)/2} \equiv -1 \pmod{F_n} 3 ( F n − 1 ) /2 ≡ − 1 ( mod F n ) であることを示せ。
解答
F n F_n F n が素数とする。n ≥ 1 n \geq 1 n ≥ 1 より F n ≡ 1 ( m o d 4 ) F_n \equiv 1 \pmod 4 F n ≡ 1 ( mod 4 ) 、また 2 2 n ≡ 1 ( m o d 3 ) 2^{2^n} \equiv 1 \pmod 3 2 2 n ≡ 1 ( mod 3 ) より F n ≡ 2 ( m o d 3 ) F_n \equiv 2 \pmod 3 F n ≡ 2 ( mod 3 ) 。相互法則から ( 3 F n ) = ( F n 3 ) = ( 2 3 ) = − 1 \left(\frac{3}{F_n}\right) = \left(\frac{F_n}{3}\right) = \left(\frac{2}{3}\right) = -1 ( F n 3 ) = ( 3 F n ) = ( 3 2 ) = − 1 で、オイラーの規準より 3 ( F n − 1 ) / 2 ≡ − 1 3^{(F_n-1)/2} \equiv -1 3 ( F n − 1 ) /2 ≡ − 1 。
逆に 3 ( F n − 1 ) / 2 ≡ − 1 ( m o d F n ) 3^{(F_n - 1)/2} \equiv -1 \pmod{F_n} 3 ( F n − 1 ) /2 ≡ − 1 ( mod F n ) とし、q q q を F n F_n F n の素因数とする。 m o d q \bmod q mod q で 3 2 2 n − 1 ≡ − 1 3^{2^{2^n - 1}} \equiv -1 3 2 2 n − 1 ≡ − 1 、3 2 2 n ≡ 1 3^{2^{2^n}} \equiv 1 3 2 2 n ≡ 1 なので、3 3 3 の m o d q \bmod q mod q での位数はちょうど 2 2 n = F n − 1 2^{2^n} = F_n - 1 2 2 n = F n − 1 。位数は q − 1 q - 1 q − 1 を割るから F n − 1 ≤ q − 1 F_n - 1 \leq q - 1 F n − 1 ≤ q − 1 、すなわち q ≥ F n q \geq F_n q ≥ F n で、F n = q F_n = q F n = q は素数である。(例:F 5 = 4294967297 = 641 ⋅ 6700417 F_5 = 4294967297 = 641 \cdot 6700417 F 5 = 4294967297 = 641 ⋅ 6700417 は合成数である。)