代数的整数論 005

1 名前：１３２人目の素数さん [2007/03/16(金) 07:45:20 ] Kummer ◆g2BU0D6YN2氏が代数的整数論を語るスレです。 前スレ science6.2ch.net/test/read.cgi/math/1164286624/ 348 名前：Kummer ◆g2BU0D6YN2 [2007/05/13(日) 15:39:41 ] ρ(a, b, c) = (c, -b + 2|c|n, a - sign(c)bn + cn^2) とおく。 即ち ρ(a, b, c) = (a, b, c)σ である。 ρ(a, b, c) = (a_1, b_1, c_1) とおく。 |c_1| ＜ |a_1| なら、即ち |a - sign(c)bn + cn^2| ＜ |c| なら ρ(a_1, b_1, c_1) = (a_2, b_2, c_2) とおく。 以下同様にして |c_(n-1)| ＜ |a_(n-1)| なら ρ(a_(n-1), b_(n-1), c_(n-1)) = (a_n, b_n, c_n) とおく。 |c| = |a_1| ＞ |c_1| = |a_2| ＞ . . . ＞ |c_(n-1)| = |a_n| |c| は有限だからこの過程は有限回で終わる。 よって |a_n| ≦ |c_n| となる n がある。 このとき (ρ^n)(a, b, c) = (a_n, b_n, c_n) は簡約された２次形式 であることを証明しよう。 349 名前：Kummer ◆g2BU0D6YN2 [2007/05/13(日) 16:29:19 ] 記号を簡単にするため (a_n, b_n, c_n) = (A, B, C) とおく。 |A| ≦ |C| である。 >>347 より √D - 2|A| ＜ B ＜ √D よって 0 ＜ √D - B ＜ 2|A| よって 1/|√D - B| ＞ 1/(2|A|) 一方、 |√D - B||√D + B| = |D - B^2| = 4|A||C| よって |√D + B| = 4|A||C|/|√D - B| ＞ 2|C| よって |√D + B| ＞ 2|C| ≧ 2|A| ＞ √D - B ＞ 0 B ＜ 0 とすると √D + B = √D - |B| √D - B = √D + |B| よって |√D - |B|| ＞ √D + |B| となって矛盾。 従って、B ≧ 0 である。 B = 0 なら |√D + B| ＞ √D - B より √D ＞ √D となって矛盾。 よって B ＞ 0 である。 よって 0 ＜ B ＜ √D である。 上の |√D + B| ＞ 2|C| ≧ 2|A| ＞ √D - B ＞ 0 より √D - B ＜ 2|A| ＜ √D + B 即ち |√D - 2|A|| ＜ B ＜ √D である。 よって (A, B, C) は簡約されている。 350 名前：Kummer ◆g2BU0D6YN2 [2007/05/13(日) 18:17:50 ] 命題 (a, b, c) を判別式 D ＞ 0 の２次形式とする。 (a, b, c) が簡約されていれば >>348 で定義した ρ(a, b, c) も 簡約されている。 証明 n = [(b + √D)/2|c|] r = -b + 2|c|n とおく。 ρ(a, b, c) = (c, r, (r^2 - D)/4c) である。 >>347 より √D - 2|c| ＜ r ＜ √D |c| ＜ (√D)/2 なら 0 ＜ √D - 2|c| よって |√D - 2|c|| ＜ r ＜ √D よって ρ(a, b, c) は簡約されている。 |c| ＞ (√D)/2 なら 2|c| - √D ＞ 0 (a, b, c) は簡約されているから 2|c| - √D = |√D - 2|c|| ＜ b ＜ √D よって 2|c| ＜ b + √D ＜ 2√D ＜ 4|c| よって 1 ＜ (b + √D)/2|c| ＜ 2 よって [(b + √D)/2|c|] = 1 r = -b + 2|c| ＞ 2|c| - √D = |√D - 2|c|| 一方 2|c| - √D ＜ b だから r = -b + 2|c| ＜ √D よって ρ(a, b, c) は簡約されている。 証明終 351 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 12:13:22 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 >>326 で φ_FQ((a, b, c)) = ((-b + √D)/2|a|, sign(a)) により 写像 φ_FQ : F(D) → Q+(D) × {±1} を定義した。 任意の σ ∈ SL_2(Z) に対してある τ ∈ GL_2(Z) があり φ_FQ((a, b, c)σ) = (τ(θ), det(τ)sign(a)) となることを証明しよう。 ここで (a, b, c) は F(D) の任意の元であり、 θ = (-b + √D)/2|a| である。 352 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 14:39:08 ] >>351 の主張は(たぶん)誤りなので >>351 は削除する。 353 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 21:42:49 ] 補題 D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 (a, b, c) を判別式 D の2次形式とする。 σ = (p, q)/(r, s) ∈ GL_2(Z) とし、 (a, b, c)σ = (k, l, m)とする。 θ = (-b + √D)/2a とおき、τ = (-sθ + q)/(rθ - p) とする。 即ち θ = (pτ + q)/(rτ + s) である。 このとき τ = (-l + (ps - qr)√D)/2k 証明 過去スレ４の401より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 τ = (-sθ + q)/(rθ - p) に θ = (-b + √D)/2a を代入すると、 τ = (-s(-b + √D) + 2aq)/(r(-b + √D) - 2ap) この分子と分母にそれぞれ (r(-b - √D) - 2ap) を掛けると 分子 = (-s(-b + √D) + 2aq)(r(-b - √D) - 2ap) = -4acrs - 2apsb - 2aqrb + (2aps - 2aqr)√D = -2a(2crs + psb + qrb + 2apq) + 2a(ps - qr)√D = -2al + 2a(ps - qr)√D 分母 = (r(-b + √D) - 2ap)(r(-b - √D) - 2ap) = 4acr^2 + 4abpr + 4a^2p^2 = 4a(cr^2 + bpr + ap^2) = 4ak よって τ= (-l + (ps - qr)√D)/2k 証明終 354 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 22:25:29 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 判別式 D の簡約2次形式(>>330)の集合を RF(D) と書く。 355 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 22:32:47 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 σ = (p, q)/(r, s) ∈ GL_2(Z) とし、 (a, b, c) を判別式 D の2次形式とする。 過去スレ４の401より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 とおけば (a, b, c)σ = (k, l, m) とくに U = (0, 1)/(1, 0) ∈ GL_2(Z) のとき (a, b, c)U = (c, b, a) 明らかに (a, b, c) が簡約(>>330)されていれば (a, b, c)U = (c, b, a) も簡約されている。 μ(a, b, c) = (c, b, a) と書く。 μ は RF(D) (>>354) から RF(D) への写像を定める。 この写像をやはり μ と書く。 μ^2 = 1 だから μ は RF(D) の集合としての自己同型である。 356 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 23:34:23 ] >>348 の ρ(a, b, c) は RF(D) (>>354) から RF(D) への写像を 定める。この写像をやはり ρ と書く。 (ρμ)(ρμ) = (μρ)(μρ) = 1 となることを示そう。 >>347 より n = [(b + √D)/2|c|] として、 σ = (0, 1)/(-1, -sign(c)n) とおくと、 σ ∈ SL_2(Z) で、ρ(a, b, c) = (a, b, c)σである。 >>355 より U = (0, 1)/(1, 0) とおくと、 μ(a, b, c) = (a, b, c)U σU = (1, 0)/(-sign(c)n, -1) よって (σU)(σU) = 1 よって (ρμ)(ρμ) = 1 同様に、 Uσ = (-1, -sign(c)n)/(0, 1) よって (Uσ)(Uσ) = 1 よって (μρ)(μρ) = 1 357 名前：Kummer ◆g2BU0D6YN2 [2007/05/18(金) 23:39:39 ] >>356 より ρ^(-1) = μρμ である。 よって (a, b, c) ∈ RF(D) のとき ρ^(-1)(a, b, c) ∈ RF(D) である。 よって ρ は RF(D) の集合としての自己同型である。 358 名前：Kummer ◆g2BU0D6YN2 [2007/05/19(土) 02:05:20 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 (a, b, c) ∈ RF(D) (>>354) とする。 i ＞ 0 を任意の正の有理整数とすると、 >>350 より (ρ^i)(a, b, c) ∈ RF(D) である。 >>338 より RF(D) は有限集合である。 従って、(ρ^n)(a, b, c) = (ρ^(n+m))(a, b, c) となる n ＞ 0 と m ＞ 0 がある。 >>357 より RF(D) の集合としての自己同型 ρ^(-n) が存在するから ρ^(-n)(ρ^n)(a, b, c) = ρ^(-n)(ρ^(n+m))(a, b, c) より、 (a, b, c) = (ρ^m)(a, b, c) となる。 さて、(a, b, c) は簡約されているので、>>335 より (a, b, c) の先頭項、即ち a と ρ(a, b, c) の先頭項 c は 符号が反対である。 同様に i ＞ 0 を任意の正の有理整数とすると、 (ρ^i)(a, b, c) の先頭項と (ρ^(i+1))(a, b, c) の先頭項は 符号が反対である。 従って、(a, b, c) = (ρ^m)(a, b, c) となる m は偶数である。 359 名前：Kummer ◆g2BU0D6YN2 [2007/05/19(土) 02:27:23 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 >>357 より ρ は RF(D) の自己同型である。 G を ρ で生成される巡回群とする。 RF(D) は G-集合(過去スレ４の388)となる。 よって軌道空間(過去スレ４の390) RF(D)/G が考えられる。 f ∈ RF(D) のとき f の軌道(過去スレ４の390) は >>358 より { f, ρf, . . . , ρ^(m-1)f } の形である。 ここで (ρ^m)f = f であり、 0 ≦ i ＜ j ＜ m のとき (ρ^i)f ≠ (ρ^j)f である。 さらに m は偶数である。 f の軌道のことを f のサイクルと呼ぶ。 360 名前：Kummer ◆g2BU0D6YN2 [2007/05/19(土) 03:20:43 ] >>359 において f のサイクル { f, ρf, . . . , ρ^(m-1)f } の 元の個数 m を ｆのサイクルの長さという。 361 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 04:10:00 ] 42 362 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 04:11:00 ] 41 363 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 04:12:00 ] 40 364 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 04:13:00 ] 39 365 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 04:14:00 ] 38 366 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 04:15:00 ] 37 367 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 10:13:37 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 f = (a, b, c) を判別式 D の簡約２次形式とする。 f のサイクル(>>359) を { f, ρf, . . . , ρ^(m-1)f } とする。 n ≧ 0 のとき (ρ^n)f = f_n f_n = (a_n, b_n, c_n) とおく。 f のサイクルは { f_0, f_1, . . . , f_(m-1) } である。 >>326 で φ_FQ((a, b, c)) = ((-b + √D)/2|a|, sign(a)) により 写像 φ_FQ : F(D) → Q+(D) × {±1} を定義した。 θ_n = (-b_n + √D)/2|a_n| とおくと、 φ_FQ(f_n) = (θ_n, sign(a_n)) である。 368 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 10:24:42 ] >>339 より φ_FQ( ρ(a, b, c) ) = (1/θ - [1/θ], -sign(a)) よって φ_FQ( ρ(f_n) ) = (1/θ_n - [1/θ_n], -sign(a_n)) よって (θ_(n+1), sign(a_(n+1)) = (1/θ_n - [1/θ_n], -sign(a_n)) 即ち θ_(n+1) = 1/θ_n - [1/θ_n] sign(a_(n+1) = -sign(a_n) よって sign(a_n) = (-1)^n sign(a_0) 369 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 10:35:53 ] >>368 より f = (a, b, c) のサイクルは 1/θ の連分数展開 と対応していることがわかる。 (a, b, c) は簡約されているから >>335 より sign(c) = -sign(a) よって 1/θ = 2|a|/(-b + √D) = 2|a|(-b - √D)/4ac = -sign(a)(b + √D)/2c = sign(c)(b + √D)/2c = (b + √D)/2|c| 370 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 10:49:57 ] ここで、簡約２次形式のサイクルの計算例を述べる。 D = 52 = 4×13 として２次形式 f = (3, 2, -4) を考える。 [√D] = 7 である。 |√D - 6| ＜ 2 ＜ √D だから (3, 2, -4) は簡約されている。 (a, b, c) = (3, 2, -4) とおく。 >>348 より ρ(a, b, c) = (c, -b + 2|c|n, a - sign(c)bn + cn^2) n = [(b + √D)/2|c|] = [(2 + √D)/8] = 1 だから ρ(3, 2, -4) = (-4, 6, 1) 同様に [(6 + √D)/2] = 6 だから ρ(-4, 6, 1) = (1, 6, -4) 以下同様にして長さ10のサイクル (3, 2, -4) → (-4, 6, 1) → (1, 6, -4) → (-4, 2, 3) → (3, 4, -3) → (-3, 2, 4) → (4, 6, -1)→(-1, 6, 4) → (4, 2, -3) → (-3, 4, 3) →(3, 2, -4) が得られる。 371 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 11:16:11 ] >>367 より θ_n = (-b_n + √D)/2|a_n| とおくと、 φ_FQ(f_n) = (θ_n, sign(a_n)) = (1/(1/θ_n), sign(a_n)) よって φ_FQ( (3, 2, -4) ) = ( (-2 + √D)/6, 1 ) = (1/((2 + √D)/8), 1) φ_FQ( (-4, 6, 1) ) = ( (-6 + √D)/8, 1 ) = (1/((6 + √D)/2), -1) φ_FQ( (1, 6, -4) ) = ( (-6 + √D)/2, 1 ) = (1/((6 + √D)/8), 1) φ_FQ( (-4, 2, 3) ) = ( (-2 + √D)/8, 1 ) = (1/((2 + √D)/6), -1) φ_FQ( (3, 4, -3) ) = ( (-4 + √D)/6, 1 ) = (1/((4 + √D)/6), 1) φ_FQ( (-3, 2, 4) ) = ( (-2 + √D)/6, 1 ) = (1/((2 + √D)/8), -1) φ_FQ( (4, 6, -1) ) = ( (-6 + √D)/8, 1 ) = (1/((6 + √D)/2), 1) φ_FQ( (-1, 6, 4) ) = ( (-6 + √D)/2, 1 ) = (1/((6 + √D)/8), -1) φ_FQ( (4, 2, -3) ) = ( (-2 + √D)/8, 1 ) = (1/((2 + √D)/6), 1) φ_FQ( (-3, 4, 3) ) = ( (-4 + √D)/6, 1 ) = (1/((4 + √D)/6), -1) φ_FQ( (3, 2, -4) ) = ( (-2 + √D)/6, 1 ) = (1/((2 + √D)/6), 1) 372 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 11:28:39 ] >>371 から次の巡回系列が得られる。 (1/((2 + √D)/8), 1) → (1/((6 + √D)/2), -1) → (1/((6 + √D)/8), 1) → (1/((2 + √D)/6), -1) → (1/((4 + √D)/6), 1) → (1/((2 + √D)/8), -1) → (1/((6 + √D)/2), 1) → (1/((6 + √D)/8), -1) → (1/((2 + √D)/6), 1) → (1/((4 + √D)/6), -1) → (1/((2 + √D)/6), 1) これから、符号を無視すると以下の簡約２次無理数の長さ５の巡回系列が ２つ繰り替えされていることが分かる。 (2 + √D)/8 → (6 + √D)/2 → (6 + √D)/8 → (2 + √D)/6 → (4 + √D)/6 → (2 + √D)/8 373 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 11:33:29 ] >>372 >→ (1/((6 + √D)/2), 1) → (1/((6 + √D)/8), -1) >→ (1/((2 + √D)/6), 1) → (1/((4 + √D)/6), -1) >→ (1/((2 + √D)/6), 1) → (1/((6 + √D)/2), 1) → (1/((6 + √D)/8), -1) → (1/((2 + √D)/6), 1) → (1/((4 + √D)/6), -1) → (1/((2 + √D)/8), -1) 374 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 15:31:31 ] (2 + √D)/8 を連分数に展開してみよう。 (2 + √D)/8 = 1 + (-6 + √D)/8 = 1 + 1/(6 + √D)/2 (6 + √D)/2 = 6 + (-6 + √D)/2 = 6 + 1/(6 + √D)/8 (6 + √D)/8 = 1 + (-2 + √D)/8 = 1 + 1/(2 + √D)/6 (2 + √D)/6 = 1 + (-4 + √D)/6 = 1 + 1/(4 + √D)/6 (4 + √D)/6 = 1 + (-2 + √D)/6 = 1 + 1/(2 + √D)/8 よって (2 + √D)/8 = [1, 6, 1, 1, 1, ...] ここに現れた、簡約２次無理数の巡回列は >>372 と同じものである。 375 名前：Kummer ◆g2BU0D6YN2 [2007/05/20(日) 16:16:57 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) とする。 f = (a, b, c) と g = (k, l, m) を判別式 D の簡約２次形式とする。 f と g が F(D)/Γ の同じ類に属すとする。 ここで F(D) は判別式 D の２次形式の集合であり、Γ = SL_2(Z) である(>>234)。 このとき f のサイクルと g のサイクルは一致することを証明しよう。 ρ(f) の先頭項は a の符号と反対であり、f と ρ(f) は F(D)/Γ の 同じ類に属すから a ＞ 0 と仮定してよい。 同様に k ＞ 0 と仮定してよい。 σ = (p, q)/(r, s) ∈ SL_2(Z) とし、 (a, b, c)σ = (k, l, m)とする。 θ = (-b + √D)/2a とおき、τ = (-sθ + q)/(rθ - p) とする。 即ち θ = (pτ + q)/(rτ + s) である。 このとき >>353 より τ = (-l + √D)/2k θ = (pτ + q)/(rτ + s) より 1/θ = (r + s(1/τ)/(p + q(1/τ)) >>112 より、ある実無理数 ω と n ≧ 1, m ≧ 1 があり、 1/θ = [k_0, . . . , k_(n-1), ω] 1/τ = [h_0, . . . , h_(m-1), ω] となる。 ここで、各 k_i は有理整数で i ≧ 1 のとき k_i ≧ 1 であり、 各 h_i も有理整数で i ≧ 1 のとき h_i ≧ 1 である。 376 名前：１３２人目の素数さん mailto:sage [2007/05/20(日) 16:32:15 ] 　　　　　　　　　　_., .,､._,r hh.､ y...u,_ ､ ､.,., 　　　　　　　　.yl!).彳｝ﾞ.^ﾞ冖^^^ﾞﾞ'⌒ﾞﾞ「｛ .〕:!|ｧ_ l.r. 　　　　　　 .rl!.「.ﾞ.′　　　　　　　　　　　 .ﾞ.^ﾞ「.|^|'!.,.ri,､ 　　　 _,.u:l 「″　　　　　　　 _,..vv-─--v､､.,__ﾞ ´「 リﾞ .r 　 .-i(┴^　　　　　　　　,.v‐ ′　　　　i!､　　厂^'ｰ､_　.'ﾞ/ 　.,l|　　　　　　　　　.,.‐'ﾞr　　'=,　 .|ﾄ!　 ..　　　　　／_ ┘ _, .［.′　　　　　 .,r(,,vv!冖h厂 _,､､､,_ ¨ﾞ（）　　　.ﾞﾞil|ﾘ冖ﾐ(ﾐ,.l|/ﾚ' .||　　　　　_,yr!^″　　　 ［.zli》ﾆ《)ﾐ|l;,　|ノ冖ｰu「.,zzzzy,｛丁′ .!ミ　　 .yr(l「′　　　　　　〔″　　　　｀.,i^　　　.〔.!!干「「)v）《ﾌ i|　 __,/′.｝　　　　 .　　　　＼,,,,,_,,,,,,vr″　　　 .ﾞ)z　　　　,メﾞ'ly |ﾞ/|ﾚr》!　 ｝　　　　 .｝..　　　　　　　／,v--r　,､u_:rﾌ'¬ｰ^″　ﾞミ 》ﾞ|′ .ミ　.|　　　　 .∨　　 ,､　　　 ｛lzﾄrr┘ ＼从,,）　　　　 ｝:! .《 ｝｝.,rｰ ミ,,ｪ　　　 ,　　　　 .'|ﾌ　　　　　　.,,zu厶　￣　　　　　ﾞ'^　l! ﾞ|从　　》″　　　 | r　　　　　　　　　 -:(工ｪ」zﾐv_　　　n.　　　　〔 　　＜人の脳を読む能力を悪用する奴を潰すのが先だ。 .》ﾄ　　.′　　　　∨　　　　　　 7vv=(干=─干ﾐl||l,_,z　″　　　 》 .《l,_ .'|!　　　　　　　　　　　　　　　　 .__　　　　　, .￣ﾞ..　　　　　 〕 　《^¨′　　　　　　　　　　　　　　　　 .ﾞ冖'^^'''冖　　 v＼　　　　｝ 　　　 　［　　　　　 ､　　　　　　　　.　　　　　　　　　　 〕　　 〔 .′ .」_ .ll′ 　　　　　 　.|　　　　　 | 」　　　　　　 ._｝　　　　　　　　 .hノ　　 .:|　,.. .,.ﾄﾄ 〕 　.｝　　　　　.^′　　　　　　ﾞ《,_　　　　　　　　　　　.､,ﾉ ...厂､　.il 　 ｝　　　　　　　　　 _　　.､　.ﾞﾞ'〜 .y,_　　　　　　_,r;|¨ <､､‐　. ﾉ 　 .｛,　　　　　　　　 〔 」　 ´　‐　「ilﾘiｱｱｧｧｧ;lllllli(ﾘﾞ｝ ┌ 冫.. .ｱ 　　 ＼　　　　　　　 ∨ﾞ .　_　.- . ' .｀ﾞ厂¨厂ﾞ厂'. .ﾞ ､' .ﾞ. ヽ‐,r| 　　 .ﾉy　　　　　　　　　　 .´ ､ .: ' ..:　 .､　'　｀ ' _ . .冫 -.',y;| 377 名前：１３２人目の素数さん mailto:sage [2007/05/21(月) 04:10:00 ] 44 378 名前：１３２人目の素数さん mailto:sage [2007/05/21(月) 04:11:00 ] 43 379 名前：１３２人目の素数さん mailto:sage [2007/05/21(月) 04:12:00 ] 42 380 名前：１３２人目の素数さん mailto:sage [2007/05/21(月) 04:13:00 ] 41 381 名前：１３２人目の素数さん mailto:sage [2007/05/21(月) 04:14:00 ] 40 382 名前：１３２人目の素数さん mailto:sage [2007/05/21(月) 04:15:00 ] 39 383 名前：１３２人目の素数さん mailto:sage [2007/05/22(火) 04:10:00 ] 38 384 名前：１３２人目の素数さん mailto:sage [2007/05/22(火) 04:11:00 ] 37 385 名前：１３２人目の素数さん mailto:sage [2007/05/22(火) 04:12:00 ] 36 386 名前：１３２人目の素数さん mailto:sage [2007/05/22(火) 04:13:01 ] 35 387 名前：１３２人目の素数さん mailto:sage [2007/05/22(火) 04:14:01 ] 34 388 名前：１３２人目の素数さん mailto:sage [2007/05/22(火) 04:15:01 ] 33 389 名前：１３２人目の素数さん mailto:sage [2007/05/24(木) 04:10:00 ] 34 390 名前：１３２人目の素数さん mailto:sage [2007/05/24(木) 04:11:00 ] 33 391 名前：１３２人目の素数さん mailto:sage [2007/05/24(木) 04:12:00 ] 32 392 名前：１３２人目の素数さん mailto:sage [2007/05/24(木) 04:13:00 ] 31 393 名前：１３２人目の素数さん mailto:sage [2007/05/24(木) 04:14:00 ] 30 394 名前：１３２人目の素数さん mailto:sage [2007/05/24(木) 04:15:00 ] 29 395 名前：Kummer ◆g2BU0D6YN2 [2007/05/25(金) 17:17:23 ] 補題 β ＞ 1 を実無理数とする。 α = (aβ + b)/(cβ + d) とする。 ここで a, b, c, d は有理整数で ad - bc = 1 であり、 c ＞ d ＞ 0 である。 このときある偶数 n ≧ 1 があり、 α = [k_0, . . . , k_(n-1), β] となる。 ここで、各 k_i は有理整数で i ≧ 1 のとき k_i ≧ 1 である。 証明 a/c を単純連分数(>>69)に展開して a/c = [k_0, . . . , k_(n-1)] とする。 >>107 より ad - bc = (-)^n = 1 と仮定してよい。 即ち n は偶数と仮定してよい。 あとは >>110 の証明と同じである。 証明終 396 名前：Kummer ◆g2BU0D6YN2 [2007/05/25(金) 17:21:06 ] 補題 β を簡約２次無理数とする。 α = (aβ + b)/(cβ + d) とする。 ここで a, b, c, d は有理整数で ad - bc = 1 である。 このとき、ある偶数 n ≧ 1 があり、 α = [k_0, . . . , k_(n-1), β] となる。 ここで、各 k_i は有理整数で i ≧ 1 のとき k_i ≧ 1 である。 証明 cβ + d ＜ 0 なら -cβ - d ＞ 0 で α = (-aβ - b)/(-cβ - d) だから cβ + d ＞ 0 と仮定してよい。 β を 無限連分数に展開して β = [h_0, h_1, . . . ] とする。 m ≧ 1 に対して ω_m = [h_m, h_(m+1), . . . ] とおく。 >>77 より β = [h_0, . . . , h_(m-1), ω_m] である。 β は簡約２次無理数だから >>101 より純循環連分数に展開される。 よって ω_m = β、即ち β = [h_0, . . . , h_(m-1), β] となる m ≧ 1 がある。 しかも、このような m としていくらでも大きい値が取れる。 従って >>395 より >>113 と同様にして ある偶数 n ≧ 1 があり α = [k_0, . . . , k_(n-1), β] となる。 証明終 397 名前：Kummer ◆g2BU0D6YN2 [2007/05/25(金) 21:09:12 ] >>375 の続き。 1/θ = (r + s(1/τ)/(p + q(1/τ)) であり、1/τ は簡約２次無理数 だから >>396 より、ある偶数 n ≧ 1 があり、 1/θ = [k_0, . . . , k_(n-1), 1/τ] となる。 ここで、各 k_i は有理整数で i ≧ 1 のとき k_i ≧ 1 である。 1/θ も簡約２次無理数だから 1/θ ＞ 1 であり、k_0 ≧ 1 である。 >>368 と、n は偶数に注意して、 φ_FQ( ρ^n(f) ) = (τ, (-1)^n) = (τ, 1) である。 一方 φ_FQ(g) = (τ, 1) だから ρ^n(f) = g である。 よって f と g は同じサイクルに属す。 即ち簡約２次形式 f と g が F(D)/Γ(>>375) の同じ類に属すことと、 f と g が RF(D)/G (>>359) の同じ類に属すことは同値である。 一方、>>348 より F(D)/Γの任意の類は簡約２次形式を含む。 よって |F(D)/Γ| = |RF(D)/G| である。 398 名前：Kummer ◆g2BU0D6YN2 [2007/05/25(金) 21:14:07 ] >>397 の結果は恐らく(不定符号)２次形式の初等的な理論の中で最初の 難関だろう。 399 名前：Kummer ◆g2BU0D6YN2 [2007/05/30(水) 09:46:33 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 判別式 D の原始的(過去スレ４の279)な簡約2次形式(>>330)の集合を RF_0(D) と書く。 >>397 の |F(D)/Γ| = |RF(D)/G| より |F_0(D)/Γ| = |RF_0(D)/G| となる。 一方、>>253 より F_0(D)/Γ と Cl+(D) (>>227)は集合として同型である。 よって |Cl+(D)| = |RF_0(D)/G| |Cl+(D)| を h+(D) と書き R の狭義の類数と呼ぶ。 ここで R は判別式 D の整環である。 |Cl(D)| を h(D) と書き R の広義の類数と呼ぶ。 400 名前：Kummer ◆g2BU0D6YN2 [2007/05/30(水) 10:05:56 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 >>399 より R の狭義の類数 h+(D) は |RF_0(D)/G| と一致する。 RF_0(D) の元、つまり判別式 D の原始的な簡約2次形式を数え上げる アルゴリズムは簡単である。 (a, b, c) ∈ RF_0(D) となる条件を求めよう。 まず >>333 より 0 ＜ b ＜ √D である。 即ち 1 ≦ b ≦ [√D] >>335 より a と c の符号は反対だから D = b^2 - 4ac = b^2 + 4|ac| これから b が決まると |ac| が決まる。 >>333 より |√D - 2|a|| ＜ b よって √D - b ＜ 2|a| ＜ √D + b よって [√D] + 1 - b ≦ 2|a| ≦ [√D] + b これから a が決まり D = b^2 + 4|ac| より c が決まる。 あとは gcd(a, b, c) = 1 に注意すればよい。 401 名前：Kummer ◆g2BU0D6YN2 [2007/05/30(水) 10:54:46 ] D = 328 として h+(D) を求めてみよう。 これは高木の「初等整数論講義」の例と同じである。 328 = 4・82 = 8・41 で 82 ≡ 2 (mod 4) だから 判別式 D の整環 R は Q(√82) の主整環である。 従って 判別式 D の2次形式はすべて原始的である(過去スレ４の289)。 [√D] = 18 である。 b^2 + 4|ac| = 328 [√D] + 1 - b ≦ 2|a| ≦ [√D] + b より以下の２０個が判別式 328 の原始的な簡約2次形式の全部である。 (9, 2, -9) (-9, 2, 9) (6, 8, -11) (-11, 8, 6) (11, 8, -6) (-11, 8, 6) (3, 14, -11) (-3, 14, 11) (11, 14, -3) (-11, 14, 3) (2, 16, -9) (-2, 16, 9) (9, 16, -2) (-9, 16, 2) (3, 16, -6) (-3, 16, 6) (6, 16, -3) (-6, 16, 3) (1, 18, -1) (-1, 18, 1) 402 名前：Kummer ◆g2BU0D6YN2 [2007/05/30(水) 11:10:03 ] >>401 で求めた RF_0(328) をサイクルに分類するのは >>370 と 同様にすればよい。 (9, 2, -9) → (-9, 16, 2) → (2, 16, -9) → (-9, 2, 9) → (9, 16, -2) → (-2, 16, 9) → (9, 2, -9) (11, 8, -6) → (-6, 16, 3) → (3, 14, -11) → (-11, 8, 6) → (6, 16, -3) → (-3, 14, 11) → (11, 8, -6) (3, 16, -6) → (-6, 8, 11) → (11, 14, -3) → (-3, 16, 6) → (6, 8, -11) → (-11, 14, 3) → (3, 16, -6) (1, 18, -1) → (-1, 18, 1) → (1, 18, -1) 以上から RF_0(328) は４個のサイクルからなっている。 よって h+(328) = 4 である。 即ち Q(√82) の狭義の類数は４である。 403 名前：Kummer ◆g2BU0D6YN2 [2007/05/30(水) 11:37:28 ] >>402 において、 (9, 2, -9) と (-9, 2, 9) (11, 8, -6) と (-11, 8, 6) (3, 16, -6) と (-3, 16, 6) (1, 18, -1) と (-1, 18, 1) はそれぞれ同じサイクルに属す。 従って >>305 より Q(√82) の広義の類数も４である。 404 名前：１３２人目の素数さん [2007/05/30(水) 18:09:12 ] すみません、教えてください。 お願いします。 web2.incl.ne.jp/yaoki/wari7.htm の問題 「２ｎ−１個の任意の自然数がある。(ｎは自然数) （２ｎ−１個の内に、同じ自然数があってもかまわない） その中のあるｎ個の自然数の和で、ｎで割り切れるものが必ず存在する。 そうであるなら証明を、そうとも限らないなら反例を示してください。」 の解答web2.incl.ne.jp/yaoki/awari7.htmで 以下の所の意味がよく解りませんので、よろしくお願いいたします。 ・・・・・・・・・・・・・・・・ Rk と Sk-1 は要素数が同じであるが、それぞれの要素数の和は法 p の下で剰余が等しくないことになる。 これは、Rk には Sk-1 にない要素が少なくとも１つはあることを意味する。 Sk = Sk-1 ∪ Rk であるから、Sk の要素数は Sk-1 よりも多くなる。 もし t = p ならば、Sk-1 には p 個の要素があり、法 p の下の剰余をすべて尽くしている。 ・・・・・・・・・・・・・・・・ ここまではわかるのですが、次からがよくわかりません。 ・・・・・・・・・・・・・・・・ こうなると Sk, Sk+1, ... は、要素数が p 個である状態が続いていく。 よって、Sk の要素は k+1 個以上あるが、p 個が上限である。 特に、Sp-1 は要素数が p 個で、法 p の下の剰余がすべて含まれる。 ・・・・・・・・・・・・・・・・ t = p でないときは？ 405 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 10:57:21 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 ax^2 + bxy + cy^2 を判別式 D の２次形式とし、 m ≠ 0 を有理整数とする。 m = ax^2 + bxy + cy^2 の固有な解(過去スレ４の701)の全てを求めるには 過去スレ４の738 より以下の問題に帰着する。 (1) 判別式 D の２次形式 (a, b, c) と (m, l, k) が与えられたとき それらが同値か否かを判定せよ。 (2) 同値なら (a, b, c)σ = (m, l, k) となる σ ∈ SL_2(Z) を全て求めよ。 (1) は既に解けている。 即ち以下のようにする。 f と g を判別式 D の２次形式とする。 f と g が同値かどうかを判定するには、 >>348 の方法により f と g をそれぞれ簡約２次形式に変形して それらが同じサイクルに含まれるかどうかを見ればよい。 同じサイクルに含まれれば、fσ = g となる σ ∈ SL_2(Z) は 少なくとも１個求まる。 よって (2) は (a, b, c)σ = (a, b, c) となる σ ∈ SL_2(Z) を 全て求めれば解ける(過去スレ４の739)。 406 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 11:37:07 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 f = (a, b, c) を判別式 D の原始的な２次形式とする。 U(f) = {σ ∈ SL_2(Z) ; (a, b, c)σ = (a, b, c) } とおく。 U(f) は SL_2(Z) の部分群である。 U(f) の構造を決定しよう。 σ = (p, q)/(r, s) ∈ SL_2(Z) とし、 (a, b, c)σ = (a, b, c とする。 過去スレ４の401より a = ap^2 + bpr + cr^2 b = 2apq + b(ps + qr) + 2crs c = aq^2 + bqs + cs^2 ps - qr = 1 だから ps = qr + 1 これと b = 2apq + b(ps + qr) + 2crs より b = 2apq + b(2qr + 1) + 2crs よって 2apq + 2bqr + 2crs = 0 よって apq + bqr + crs = 0 407 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 11:46:11 ] >>406 の続き。 apq + bqr + crs = 0 より、 aq = q(ap^2 + bpr + cr^2) = apqp + bpqr + cr^2q = (-bqr - crs)p + bpqr + cr^2q = -crsp + cr^2q = -cr(ps - qr) = -cr よって r/a = -q/c 他方 c(p - s) = (aq^2 + bqs + cs^2)(p - s) = apq^2 + bpqs + cs^2p - cs = apq^2 + bpqs + cs(sp - 1) = apq^2 + bpqs + csqr = q(apq + bps + crs) = q(bps - bqr) = qb(ps - qr) = qb ここで再び apq + bqr + crs = 0 を使った。 よって (s - p)/b = -q/c 以上から r/a = (s - p)/b = -q/c 408 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 11:55:14 ] >>407 の続き。 r/a = (s - p)/b = -q/c を u とおく。 r = au s - p = bu q = -cu となる。 u = v/w とする。 ここで v, w は有理整数で gcd(v, w) = 1 である。 wr = av w(s - p) = bv wq = -cv よって w は a, b, c の共約数である。 ２次形式 f = (a, b, c) は原始的だから w = ±1 である。 よって u は有理整数である。 t = p + s とおく。 t + bu = 2s t - bu = 2p よって p = (t - bu)/2 s = (t + bu)/2 q = -cu r = au 409 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 14:36:11 ] >>408 の続き。 p = (t - bu)/2 s = (t + bu)/2 q = -cu r = au と ps - qr = 1 より (t^2 - b^2u^2)/4 + acu^2 = (t^2 - b^2u^2 + 4acu^2)/4 = 1 よって t^2 - Du^2 = 4 410 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 14:37:35 ] >>409 の続き。 逆に (t, u) が t^2 - Du^2 = 4 の解なら p = (t - bu)/2 s = (t + bu)/2 q = -cu r = au とおくと ps - qr = 1 となって、σ = (p, q)/(r, s) は SL_2(Z) の元である。 (a, b, c)σ = (k, l, m) とする。 過去スレ４の401より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 411 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 14:39:21 ] >>410 の続き。 一方、 ap^2 + bpr + cr^2 = (t - bu)^2/4 + ab(t - bu)u/2 + ca^2u^2 = (a(t - bu)^2 + 2ab(t - bu)u + 4ca^2u^2)/4 = (at^2 - 2abtu + ab^2u^2 + 2abtu - 2ab^2u^2 + 4ca^2u^2)/4 = (at^2 - ab^2u^2 + 4ca^2u^2)/4 = a(t^2 - Du^2)/4 = a よって k = a 2apq + b(ps + qr) + 2crs = -2acu(t - bu)/2 + b(t^2 - b^2u^2)/4 - abcu^2 + 2acu(t + bu)/2 = 2abcu^2 + b(t^2 - b^2u^2)/4 - abcu^2 = b(t^2 - b^2u^2)/4 + abcu^2 = b(t^2 - Du^2)/4 = b よって l = b D = b^2 - 4ac = l^2 - 4km だから b^2 - 4am = D よって m = c 以上から (a, b, c)σ = (a, b, c) 412 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 15:29:04 ] >>411 の続き。 t^2 - Du^2 = 4 の有理整数解 (t, u) の集合を Pell+(D) と書こう。 (t, u) ∈ Pell+(D) のとき φ(t, u) = (p, q)/(r, s) ∈ SL_2(Z) と書く。 ここで p = (t - bu)/2 s = (t + bu)/2 q = -cu r = au >>411 より φ は Pell+(D) から U(f) への写像である。 >>409 より φ は全射である。 φ が単射であることを示そう。 (t, u) と (t', u') を Pell+(D) の元で、 φ(t, u) = φ(t', u') とする。 a ≠ 0 だから(a = 0 なら D = b^2 となって D は平方数となって 仮定に反する)、 au = au' より u = u' である。 よって (t - bu)/2 = (t' - bu')/2 より t = t' である よって (t, u) = (t', u') よって φ は単射である。 413 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 15:45:36 ] >>412 の続き。 R を判別式 D の整環とする。 過去スレ４の590より R = {(x + y√D)/2 ; x ∈ Z, y ∈ Z, x ≡ yD (mod 2) } である。 R の単数でノルムが１となるもの全体を (R^*)+ と書く 即ち (R^*)+ = { α ∈ R^* ; N(α) ＞ 0 } である(>>281)。 α = (t + u√D)/2 が R の単数なら、 N(α) = αα' = (t + u√D)/2 (t - u√D)/2 = (t^2 - Du^2)/4 = ±1 特に N(α) = 1 なら t^2 - Du^2 = 4 である。 よって (t, u) ∈ Pell+(D) である。 逆に (t, u) ∈ Pell+(D) なら、 >>132 より α = (t + u√D)/2 は R の単数である。 明らかに、N(α) = 1 である。 以上から Pell+(D) と (R^*)+ は集合として同型である。 >>412 より Pell+(D) と U(f) は集合として同型であるから U(f) と (R^*)+ は集合として同型である。 414 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 15:59:34 ] >>413 の続き。 >>139 より R の任意の単数は ±E^m, m ∈ Z と書ける。 ここで E は R の基本単数である。 よって R^* は群として Z × {±1} と同型である。 ここで Z は有理整数環の加法群である。 N(E) = 1 なら R^* = (R^*)+ である。 N(E) = -1 なら (R^*)+ の任意の元は ±(E^2)^m, m ∈ Z と書ける。 この場合も (R^*)+ は群として Z × {±1} と同型である。 415 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 16:10:27 ] >>408 >よって w は a, b, c の共約数である。 よって w は a, b, c の公約数である。 416 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 17:25:26 ] >>414 の続き。 R の基本単数は >>138 と >>139 の方法で求まる。 例として >>401 で取り上げた D = 328 のときに基本単数を 求めてみよう。 >>401 より (-1, 18, 1) は簡約２次形式だから θ = 2|a|/(-b + √D) = (b + √D)/2|c| = (18 + √D)/2 は 簡約された２次無理数である(>>330, >>339)。 [θ] = 18 θ - 18 = (-18 + √D)/2 1/(θ - 18) = 2(-18 - √D)/(18^2 - 328) = 2(18 + √D)/4 = (18 + √D)/2 = θ よって θ = [18, 0, θ] よって θ = 18 + 1/θ = (18θ + 1)/θ >>138 より θ = (18 + √D)/2 は R の、従って Q(√82) の 基本単数である。 N(θ) = (18 + √D)/2 (18 - √D)/2 = (18^2 - 328)/4 = -4/4 = -1 よって (R^*)+ = { ±θ^(2n) ; n ∈ Z } = { ±((326 + 18√D)/2)^n) ; n ∈ Z } 417 名前：Kummer ◆g2BU0D6YN2 [2007/05/31(木) 21:00:24 ] >>416 の補足。 θ = (18 + √D)/2 = 9 + √82 θ^2 = (9 + √82)^2 = 81 + 18√82 + 82 = 163 + 18√82 よって (R^*)+ = { ±θ^(2n) ; n ∈ Z }　= { ±(163 + 18√82)^n) ; n ∈ Z } 418 名前：Kummer ◆g2BU0D6YN2 [2007/06/01(金) 06:41:05 ] 訂正 >>416 >よって >θ = [18, 0, θ] よって θ = [18, θ] 419 名前：Kummer ◆g2BU0D6YN2 [2007/06/01(金) 10:59:10 ] >>401 の (3, 14, -11) も簡約２次形式である。 これからも R の基本単数を計算して見よう。 θ = 2|a|/(-b + √D) = (b + √D)/2|c| = (14 + √D)/22 = (7 + √82)/11 これは簡約された２次無理数である(>>330, >>339)。 θ を連分数に展開する。 [(7 + √82)/11] = 1 (7 + √82)/11 - 1 = (-4 + √82)/11 11/(-4 + √82) = 11(4 + √82)/66 = (4 + √82)/6 [(4 + √82)/6] = 2 (4 + √82)/6 - 2 = (-8 + √82)/6 6/(-8 + √82) = 6(8 + √82)/18 = (8 + √82)/3 [(8 + √82)/3] = 5 (8 + √82)/3 - 5 = (-7 + √82)/3 3/(-7 + √82) = 3(7 + √82)/33 = (7 + √82)/11 = θ よって θ = [1, 2, 5, θ] よって θ = (16θ + 3)/(11θ + 2) よって 11θ + 2 = 9 + √82 が基本単数である。 これは勿論 >>416 の結果と一致している。 420 名前：１３２人目の素数さん mailto:sage [2007/06/02(土) 04:10:00 ] 43 421 名前：１３２人目の素数さん mailto:sage [2007/06/02(土) 04:11:00 ] 42 422 名前：１３２人目の素数さん mailto:sage [2007/06/02(土) 04:12:00 ] 41 423 名前：１３２人目の素数さん mailto:sage [2007/06/02(土) 04:13:00 ] 40 424 名前：１３２人目の素数さん mailto:sage [2007/06/02(土) 04:14:00 ] 39 425 名前：１３２人目の素数さん mailto:sage [2007/06/02(土) 04:15:00 ] 38 426 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 04:10:00 ] 37 427 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 04:11:01 ] 36 428 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 04:12:00 ] 35 429 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 04:13:00 ] 34 430 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 04:14:00 ] 33 431 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 04:15:00 ] 34 432 名前：１３２人目の素数さん mailto:sage [2007/06/05(火) 05:43:14 ] 荒らすな (ﾟДﾟ)≡ﾟдﾟ)、ｶｧｰ ﾍﾟｯ!! 433 名前：Kummer ◆g2BU0D6YN2 [2007/06/05(火) 21:47:41 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) と する。 (a, b, c) を判別式 D の２次形式とする。 n を有理整数としたとき σ(n) = (0, 1)/(-1, n) とおく。 σ(n) ∈ SL_2(Z) である。 (a, b, c)σ(n) = (c, -b - 2cn, a + bn + cn^2) となる。 ２次形式 (c, -b - 2cn, a + bn + cn^2) を (c, b', a') と書くと、 b + b' ≡ 0 (mod 2c) である。 一般に、(a, b, c) と (c, b', a') を判別式 D の２次形式としたとき、 b + b' ≡ 0 (mod 2c) となるとき、 (c, b', a') は (a, b, c) の右に隣接しているといい、 (a, b, c) は (c, b', a') の左に隣接しているという。 この関係を (a, b, c) → (c, b', a') と表す。 b + b' = -2cn とすると (a, b, c)σ(n) = (c, b', a') である。 434 名前：Kummer ◆g2BU0D6YN2 [2007/06/05(火) 22:38:13 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 >>348 の ρ(a, b, c) は (a, b, c) の右に隣接している。 逆に、(a, b, c) と (c, b', a') を判別式 D ＞ 0 の簡約２次形式 (>>330)とし、(c, b', a') が (a, b, c) の右に隣接しているとする。 b + b' ≡ 0 (mod 2c) だから b' = -b + 2|c|n と書ける。 (c, b', a') は簡約されているから √D - 2|c| ＜ -b + 2|c|n ＜ √D よって 2|c|n ＜ b + √D ＜ 2|c|n + 2|c| 即ち n ＜ (b + √D)/2|c| ＜ n + 1 よって n = [(b + √D)/2|c|] >>348 より ρ(a, b, c) = (c, b', a') である。 以上をまとめると、簡約２次形式 (a, b, c) の右に隣接している 簡約２次形式はただ一つ存在し、それは ρ(a, b, c) である。 435 名前：Kummer ◆g2BU0D6YN2 [2007/06/05(火) 22:56:44 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 (a, b, c) を判別式 D ＞ 0 の簡約２次形式(>>330)とする。 μ(a, b, c) = (c, b, a) と書いた(>>355)。 >>356 より (μρ)(μρ) = 1 だから μρμρ(a, b, c) = (a, b, c) である。 両辺に μ を掛けて ρμρ(a, b, c) = μ(a, b, c) 一方、(a, b, c) と (c, b', a') を判別式 D ＞ 0 の簡約２次形式 とし、(c, b', a') が (a, b, c) の右に隣接しているとする。 即ち、(a, b, c) → (c, b', a') とする。 このとき、明らかに (a', b', c) → (c, b, a) である。 即ち、μ(c, b', a') → μ(a, b, c) 436 名前：Kummer ◆g2BU0D6YN2 [2007/06/05(火) 23:04:30 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 (a, b, c) と (c, b', a') を判別式 D ＞ 0 の簡約２次形式 とし、(c, b', a') が (a, b, c) の右に隣接しているとする。 即ち、(a, b, c) → (c, b', a') とする。 >>434 より ρ(a, b, c) = (c, b', a') である。 ρ^(-1) を両辺に掛けて (a, b, c) = ρ^(-1)(c, b', a') となる。 即ち、簡約２次形式 (c, b', a') の左に隣接している 簡約２次形式はただ一つ存在し、それは ρ^(-1)(c, b', a') である。 437 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 20:38:53 ] D ＞ 0 を平方数でない正の有理整数で、D ≡ 0 または 1 (mod 4) と する。 f と g を判別式 D ＞ 0 の簡約２次形式 とし、g が f の右に隣接しているとする(>>433)。 即ち、f → g とする。 >>435 より μ(g) → μ(f) である。 さらに h を判別式 D ＞ 0 の簡約２次形式で g → h とすれば、 μ(h) → μ(g) → μ(f) となる。 >>434 より f → g なら f と g は同じサイクル(>>359)に属す。 上から、一般に f と g が同じサイクルに属せば μ(f) と μ(g) も 同じサイクルに属すことが分かる。 よって μ: RF(D) → RF(D) は RF(D)/G (>>359) の集合としての 自己同型を引き起こす。この自己同型を同じくμで表そう。 μ: RF(D)/G → RF(D)/G 438 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 20:42:57 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) と する。 (a, b, c) を判別式 D の２次形式とする。 (c, b, a) → (a, b, c) となるとき、 即ち b ≡ 0 (mod a) のとき (a, b, c) を両面形式(ambiguous form) と呼ぶ(Gauss D.A. art. 163)。 439 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 20:49:45 ] >>437 の続き。 RF(D)/G の元、即ちサイクル C で μ(C) = C となるものを考える。 C の元の一つを f とする。 C の元の個数を n とすると (ρ^n)(f) = f だから >>358 より n は 偶数である。n = 2d とする。 i を任意の有理整数としたとき f_i = (ρ^i)(f) と書く。 C = { f_0, f_1, . . . , f_(n-1) } である。 μ(C) = C だから μ(f) は C の元である。 μ(f) = f_r とする。ここで 0 ≦ r ＜ n である。 f = (a, b, c) とすると μ(f) = (c, b, a) である。 >>335 より a と c の符号は反対だから r は奇数である。 r = 2m - 1 とする。ここで 1 ≦ m ≦ d である。 μ(f) = f_r の両辺に μ を作用させると、f_0 = μ(f_r) f_(r-1) → f_r だから >>435 より f_0 → μ(f_(r-1)) 一方 f_0 → f_1 だから μ(f_(r-1)) = f_1 一般に h を任意の有理整数としたとき μ(f_(r-h)) = f_h 特に h = m とすると μ(f_(m-1)) = f_m よって f_m は両面形式である(>>438)。 440 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 20:54:15 ] f_(m-1) = f_(m - 1 + 2d) だから μ(f_(m - 1 + 2d)) = f_m よって左辺の添字から d を引き、右辺の添字に d を加えれば、 μ(f_(m + d - 1)) = f_(m + d) よって f_(m + d) は両面形式である。 m ≡ m + d (mod 2d) ではないから f_m ≠ f_(m + d) である。 f_s が両面形式だとする。 μ(f_(s - 1)) = f_s よって μ(f_s) = f_(s - 1) 左辺の添字から s を引き、右辺の添字に s を加えれば、 μ(f_0) = f_(2s - 1) μ(f_0) = f_(2m - 1) だったから f_(2s - 1) = f_(2m - 1) よって 2s ≡ 2m (mod 2d) s ≡ m (mod d) s = m + dk とする。 k が偶数なら s ≡ m (mod 2d) k が奇数なら s ≡ m + d (mod 2d) 以上から C には相異なる両面形式 f_m と f_(m + d) の２個があり、 C に含まれる両面形式はこれ以外にない。 441 名前：１３２人目の素数さん mailto:sage [2007/06/06(水) 21:19:07 ] クンメル氏乙 442 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 21:24:45 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 (a, b, c) を判別式 D の両面形式(>>438)とする。 b ≡ 0 (mod a) だから b = an となる有理整数 n がある。 σ = (1, n)/(0 -1) は GL_2(Z) の元で det(σ) = -1 である。 (a, b, c)σ = (k, l, m) とする。 σ = (1, n)/(0 -1) = (p, q)/(r, s) とおく。 p = 1 q = n r = 0 s = -1 である。 過去スレ４の280より k = ap^2 + bpr + cr^2 = a l = 2apq + b(ps + qr) + 2crs = 2an - b = b m = aq^2 + bqs + cs^2 = an^2 - bn + c = c 即ち (a, b, c)σ = (a, b, c) である。 443 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 21:44:36 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 (a, b, c) を判別式 D の２次形式とする。 σ = (p, q)/(r, s) ∈ GL_2(Z) で det(σ) = ps - qr = -1 とし、 (a, b, c)σ = (a, b, c) とする。 このとき p + s = 0 となることを証明しよう。 過去スレ４の280より a = ap^2 + bpr + cr^2 b = 2apq + b(ps + qr) + 2crs c = aq^2 + bqs + cs^2 qr = ps + 1 を b = 2apq + b(ps + qr) + 2crs に代入すると b = 2apq + b(2ps + 1) + 2crs よって 2apq + 2bps + 2crs = 0 apq + bps + crs = 0 apq + (bp + cr)s = 0 両辺に r を掛けて apqr + (bp + cr)rs = 0 一方 a = ap^2 + bpr + cr^2 より a = ap^2 + (bp + cr)r 両辺に s を掛けて as = asp^2 + (bp + cr)rs これに、上の 0 = apqr + (bp + cr)rs を辺々引いて as = asp^2 - apqr 両辺を a で割って s = sp^2 - pqr s = p(sp - qr) s = -p 証明終 444 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 21:53:40 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 (a, b, c) を判別式 D の２次形式とする。 ここで σ = (p, q)/(r, s) ∈ GL_2(Z) で det(σ) = ps - qr = -1 とし、(a, b, c)σ = (a, b, c) とする。 >>443 より s = -p である。 よって p^2 + qr = 1 である。 r = 0 の場合を考える。 p^2 = 1 である。 過去スレ４の280より b = 2apq + b(ps + qr) + 2crs = 2apq - bp^2 = 2apq - b よって 2b = 2apq よって b = apq よって (a, b, c) は両面形式(>>438)である。 445 名前：Kummer ◆g2BU0D6YN2 [2007/06/06(水) 22:28:02 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 (a, b, c) を判別式 D の２次形式とする。 ここで σ = (p, q)/(r, s) ∈ GL_2(Z) で det(σ) = ps - qr = -1 とし、(a, b, c)σ = (a, b, c) とする。 >>443 より s = -p である。 よって p^2 + qr = 1 である。 今度は r ≠ 0 の場合を考える。 τ = (u, v)/(w, z) ∈ SL_2(Z) を適当にとると (a, b, c)τρ = (a, b, c)τ τρτ^(-1) = σ となる ρ ∈ GL_2(Z) で det(ρ) = -1 で ρ = (α、β)/(0, -α) の形となることを 証明しよう。 τρτ^(-1) = σ より ρ = τ^(-1)στ τ^(-1) = (z, -v)/(-w, u) σ = (p, q)/(r, -p) だから τ^(-1)σ = (zp - vr, zq + vp)/(-wp + ur, -wq - up) これと ρ = τ^(-1)στ の (2, 1)-成分が 0 より -uwp + u^2 r - w^2q - uwp = u^2 r - 2uwp - w^2q = 0 446 名前：Kummer ◆g2BU0D6YN2 [2007/06/07(木) 09:04:21 ] >>445 の u^2 r - 2uwp - w^2q = 0 の両辺に r を掛けて u^2 r^2 - 2uwpr - w^2qr = 0 p^2 + qr = 1 だから u^2 r^2 - 2uwpr - w^2(1 - p^2) = 0 よって u^2 r^2 - 2uwpr + w^2p^2 - w^2 = 0 よって (ur - wp)^2 - w^2 = 0 両辺を w^2 で割って ((u/w)r - p)^2 - 1 = 0 よって (u/w)r - p = ±1 よって u/w = (p ± 1)/r u/w = (p ± 1)/r を満たす u, w で gcd(u, w) = 1 となるものをとる。 gcd(u, w) = 1 だから uz - vw = 1 となる z, v が存在する。 τ = (u, v)/(w, z) が求めるものである。 447 名前：Kummer ◆g2BU0D6YN2 [2007/06/07(木) 10:33:44 ] >>445 により、 (a, b, c)σ = (a, b, c) となる σ ∈ GL_2(Z) で det(σ) = -1 となるものがあれば、(a, b, c) は両面形式と同値になる。 448 名前：Kummer ◆g2BU0D6YN2 [2007/06/07(木) 11:11:28 ] >>447 を補足する。 (a, b, c)σ = (a, b, c) となる σ ∈ GL_2(Z) で det(σ) = -1 となるものがあれば、 >>445 により、τ = (u, v)/(w, z) ∈ SL_2(Z) を適当にとると (a, b, c)τρ = (a, b, c)τ となる。 ここで ρ = (α、β)/(0, δ) ∈ GL_2(Z) で det(ρ) = -1 である。 >>444 より (a, b, c)τ は両面形式である。 449 名前：Kummer ◆g2BU0D6YN2 [2007/06/07(木) 22:17:39 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 判別式 D の２次形式の集合を F(D) と書いた(>>184)。 F(D) を Γ = SL_2(Z) の作用(>>184)で類別した集合を F(D)/Γ と書く。 f = (a, b, c) ∈ F(D) として f の属す F(D)/Γ の類を C とする。 τ = (1, 0)/(0, -1) とおく。 det(τ) = -1 である。 (a, b. c)τ = (a, -b, c) である(>>296)。 τ^2 = 1 だから τ^(-1) = τ である。 (a, -b, c) が C に属すとする。 これは fσ = fτ となる σ ∈ SL_2(Z) が存在することを意味する。 よって fστ = f である。 det(στ) = -1 だから >>447, >>448 より f は両面形式 g と 同値になる。即ち C は両面形式 g を含む。 逆に F(D)/Γ の類 E がある両面形式 (k, l, m) を含むとする。 l ≡ 0 (mod k) だから l = kn となる有理整数 n がある。 S = (1, 1)/(0, 1) とおけば、S^n = (1, n)/(0, 1) τS^n = (1, n)/(0, -1) 従って、>>442 より (k, l, m)τS^n = (k, l, m) である。 よって (k, l, m)τ = (k, l, m)S^(-n) となる。 det(S^(-n)) = 1 だから (k, l, m)S^(-n) 従って (k, l, m)τ は E に含まれる。 450 名前：Kummer ◆g2BU0D6YN2 [2007/06/07(木) 22:19:49 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 F(D)/Γ の類 C が両面形式を含むとき C を両面類という。 451 名前：Kummer ◆g2BU0D6YN2 [2007/06/07(木) 22:55:14 ] 命題 D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 F(D)/Γ の類 C が両面類であるためには、C の任意の元 (a, b, c) に 対して (a, -b, c) が C に含まれることが必要十分である。 証明 C の任意の元 (a, b, c) に対して (a, -b, c) が C に含まれれば、 >>449 より C は両面類である。 逆に C が両面類であるとする。 τ = (1, 0)/(0, -1) とおく。 C はある両面形式 f を含むから、>>449 より fτ ∈ C である。 g を C の任意の元とする。 このとき gτ が C に含まれることを示せばよい。 f と g は C の元だから fσ = g となる σ ∈ SL_2(Z) がある。 同様に fτ と g は C の元だから fτρ= g となる ρ ∈ SL_2(Z) がある。 fσ = g より f = gσ^(-1) だから fτρ= g より gσ^(-1)τρ = g である。 よって gσ^(-1)τρτ = gτ ここで κ = σ^(-1)τρτ とおくと gκ = gτ det(κ) = 1 だから gκ 従って gτ は C に含まれる。 証明終 452 名前：１３２人目の素数さん [2007/06/08(金) 05:32:04 BE:810288948-2BP(1000)] このすれはノートか 453 名前：Kummer ◆g2BU0D6YN2 [2007/06/08(金) 09:02:21 ] このスレの内容についてコメントなり質問をしてください。 わからないところがあったら説明します。 内容に関係ないレスは原則として返事をしないのであしからず。 454 名前：１３２人目の素数さん mailto:sage [2007/06/08(金) 09:10:43 ] スレの目標と言うか今後のロードマップみたいなものは どこかに書き込まれてまつか。 それと使用予定の参考文献とか。 455 名前：Kummer ◆g2BU0D6YN2 [2007/06/08(金) 22:07:34 ] >>454 基本的な方針は代数的整数論を出来る限り歴史的順序に従って述べようと いうことです。 ただし、実際の歴史と同じように述べてもあまり意味はないし、 不可能です。 そこで、適宜現代的視点を取り入れていこうと思います。 大げさに言うと、古典と現代の融合を狙っています。 この方針と関係しますが、構成的方法の重視というのもあります。 つまり計算アルゴリズムを常に意識していこうと思っています。 今後の予定としては、２元２次形式論の初等的な部分を終ったら２次体の 類数公式をやる予定です。 次に、Hilbert の Bericht の内容を現代的な方法で扱いたい。 ここで種々の相互法則が出てくるでしょう。 類体論の成立過程を高次べき剰余の相互法則とからめてやりたいというのが 基本にあります。 それから類体論の成立過程で重要な役割をしているのが虚数乗法論です。 従って、これもやりたいと思ってます。 456 名前：Kummer ◆g2BU0D6YN2 [2007/06/08(金) 22:09:05 ] >>454 過去スレ3より 以下、今までに参考にした、またはこれから参考にする予定の本や論文を挙げる（全部ではない）。 Bourbakiの位相、代数、位相ベクトル空間、積分、可換代数 Weilの位相群上の積分とその応用 Hewitt-Rossの位相群上の調和解析 van der Weardenの代数学 秋月・鈴木の高等代数学 II Artin, et al の Rings with minimum conditon Cartan-EilenbergのHomological Algebra Zariski-Samuelの可換代数 Serre の Local Algebra Edwards の Fermat's Last Theorem Gaussの数論考究(英訳) Dirichletの整数論講義(和訳) Hilbertの Bericht(英訳) Heckeの代数的整数論講義(英訳) 高木の代数学、初等整数論、代数的整数論 高木の類体論の論文(1920)その他 Artinの一般相互法則に関する論文(1926)その他 Hasseの Bericht Hasseの類体論に関するいくつかの論文 Herbrandの代数的整数論に関する２，３の論文 Chevalleyの類体論に関する２，３の論文。 Deuringの Algebren Artinの Algebraic Numbers and Algebraic Functions Artin-Tateの Class Field Theory Serreの Local Fields 岩沢の 局所類体論 Cassels & Frohlich Weilの Basic Number Theory Langの Algebraic Number Theory Neukirchの代数的整数論 457 名前：Kummer ◆g2BU0D6YN2 [2007/06/08(金) 22:13:35 ] >>454 参考ないし参考予定の文献は過去スレ３の673に書いてあります。 しかし、あれから半年以上たっているので新たに参考にしたものも あります。 Zagier の数論入門(岩波) Buell の Binary quadratic forms Cohen の A course in computational algebraic number theory Cox の Primes of the Form x2 + ny2: Fermat, Class Field Theory, and Complex Multiplication などです。 これ等は、過去スレ４とこのスレで参考とした箇所に書いてあります。 基本的に、参考にした文献は随時書いていきます。 458 名前：Kummer ◆g2BU0D6YN2 [2007/06/08(金) 22:33:46 ] 命題 D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 F(D)/Γ の類 C が両面類(>>450(なら、C の任意の２元 (同じであってもよい) f, g に対して fρ = g となる ρ ∈ GL_2(Z) で det(ρ) = -1 となるものが存在する。 証明 τ = (1, 0)/(0, -1) とおく。 >>449 と >>451 より gτ は C に含まれる。 よって fσ = gτ となる σ ∈ SL_2(Z) がある。 τ^2 = 1 だから fστ = g である。 ρ = στ が求めるものである。 証明終 459 名前：Kummer ◆g2BU0D6YN2 [2007/06/09(土) 00:31:11 ] 参考文献を追加します。 Serre の A course in arithmetic Ireland-Rosen の A classical introduction to modern number theory Lemmermeyer の Reciprocity laws Samuel 数の代数的理論 Marcus Number fields Frohlich-Taylor の Algebraic number theory Cassels の Local fields Hasse の Number theory Gras の Class field theory Koch の Algebraic number theory Cohen の Advanced topics in computational number theory Sliverman の The arithmetic of elliptic curves Lang の Elliptic functions Lang の Complex multiplication Weber の Algebra III Shimura の Introduction to arithmetic theory of automorphic functions 460 名前：454 mailto:sage [2007/06/09(土) 11:01:32 ] ご丁寧にありがとうございます。 自分にはまだまだ敷居が高いのですが、 提示していただいた参考文献に何とか挑戦してみようかと思います。 横から失礼致しました。 461 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 13:11:54 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 判別式 D の２次形式の集合を F(D) と書いた(>>184)。 判別式 D の原始的２次形式の集合を F_0(D) と書いた(>>220)。 D ＜ 0 のときは、判別式 D の正定値(過去スレ293)な２次形式の集合を F+(D) と書く。 さらに、判別式 D の正定値かつ原始的な２次形式の集合を (F_0)+(D) と 書く。 F(D) を Γ = SL_2(Z) の作用(>>184)で類別した集合を F(D)/Γ と書く。 F_0(D)/Γ, F+(D)/Γ, (F_0)+(D)/Γ も同様に定義する。 462 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 21:47:21 ] D ＜ 0 のとき F(D)/Γの構造を調べる。 f = (a, b, c) と g = (k, l, m) が F(D)/Γ の同じ類に属すとする。 fσ = g となる σ = (p, q)/(r, s) ∈ SL_2(Z) がある。 過去スレ４の280より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 ak = a(ap^2 + bpr + cr^2) = (ap + (b/2)r)^2 + acr^2 - (b^2)(r^2)/4 = (ap + (b/2)r)^2 + r^2(4ac - b^2)/4 = (ap + (b/2)r)^2 + r^2|D|/4 ＞ 0 よって a と k は同符号である。 よって F(D)/Γ の各類の元はすべて正定値またはすべて負定値 (過去スレ293)である。 463 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 21:52:34 ] f = (a, b, c) が判別式 D の正定値な２次形式であれば、 -f = (-a, -b, -c) は判別式 D の負定値(過去スレの293)な ２次形式である。 g = (k, l, m) が判別式 D の次形式で f と同値なら、 即ち fσ = g となる σ ∈ SL_2(Z) があれば、 過去スレ４の280より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 よって -k = -ap^2 - bpr - cr^2 -l = -2apq - b(ps + qr) - 2crs -m = -aq^2 - bqs - cs^2 よって (-a, -b, -c)σ = (-k, -l, -m) である。 逆に (-a, -b, -c) と (-k, -l, -m) が同値なら、 (a, b, c) と (k, l, m) も同値になる。 以上から、判別式 D の負定値な２次形式の集合を F-(D) と書けば、 F(D) = F+(D) ∪ F-(D) F(D)/Γ = (F+(D)/Γ) ∪ (F-(D)/Γ) であり F+(D)/Γ と F-(D)/Γ は集合として同型である。 よって |F(D)/Γ| = 2|F+(D)/Γ| 464 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 21:57:25 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 f = (a, b, c) を判別式 D の２次形式とする。 gcd(a, b, c) を記号の濫用だが gcd(f) とも書くことにする。 g = (k, l, m) が判別式 D の２次形式で f と同値なら、 過去スレの282より gcd(f) = gcd(g) である。 よって C が F(D)/Γ の類のとき C の各元の gcd は同じである。 これを gcd(C) と書くことにする。 よって F(D)/Γ の各類は同じ gcd を持つものをひとつのグループと することにより、いくつかのにグループに分類出来る。 各グループを判別式 D のオーダー(order)と呼ぶ(Gauss D.A. art. 226)。 定義から各オーダーに属す類の gcd は同じである。 これをそのオーダーの gcd と呼ぶ。 定義から gcd が１のオーダーは F_0(D)/Γである。 因みにオーダーという用語は生物分類学における「目(もく)」(order)から 来たものと思われる。 F(D)/Γ の各類は英語で class というが、これは生物分類学における 「網(こう)」にあたる。 465 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 22:05:27 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 判別式 D の整環(過去スレ４の418,421,424)を O(D) と書く。 O(D) の導手(過去スレ４の423)を f(D) と書く。 ２次体 Q(√D) の判別式を d とする。O(d) は Q(√D) の主整環である。 1, ω を O(d) の標準基とすると、O(D) = [1, f(D)ω] である。 D = (f(D))^2 d である(過去スレ４の425)。 (a, b, c) を判別式 D の２次形式とする。 g = gcd(a, b, c) とする。 a = ga' b = gb' c = gc' とすれば (a', b', c') は原始的(過去スレ４の279)な２次形式である。 その判別式を D' とすれば D = (g^2)((b')^2 - 4a'c') = (g^2)D' D' = (f(D'))^2 d だから (f(D))^2 d = (g^2)(f(D'))^2 d よって (f(D))^2 = (g^2)(f(D'))^2 よって f(D) = gf(D') よって O(D) = [1, f(D)ω] ⊂ O(D') = [1, f(D')ω] ⊂ O(d) = [1, ω] よって [O(D') : O(D)] = g である。 ここで [O(D') : O(D)] はアーベル群 O(D')/O(D) の位数を表す。 466 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 22:19:16 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 f = (a, b, c) と g = (k, l, m) を判別式 D の２次形式とする。 e = gcd(a, b, c) = gcd(k, l, m) とする。 a = ea' b = eb' c = ec' k = ek' l = el' m = em' とすれば (a', b', c') と (k', l', m') は原始的な２次形式である。 f = (a, b, c) と g = (k, l, m) が F(D)/Γ の同じ類に属すとする。 fσ = g となる σ = (p, q)/(r, s) ∈ SL_2(Z) がある。 過去スレ４の280より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 これから (a', b', c')σ = (k', l', m') となる。 467 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 22:32:12 ] 逆に２次形式 (a', b', c') と (k', l', m') が同値なら、 任意の有理整数 e ≠ 0 に対して a = ea' b = eb' c = ec' k = ek' l = el' m = em' とおくと、(a, b, c) と (k, l, m) は同値である。 よって >>465 と >>466 より gcd が e の F(D)/Γ の類と F_0(D')/Γ の類は１対１に対応する。 ここで D' = D/e^2 である。 すなわち判別式 D の gcd が e のオーダー(>>464)と F_0(D')/Γ は 集合として同型である。 468 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 22:57:24 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 判別式 D の整環を O(D) と書き、O(D) の導手を f(D) と書いた(>>465)。 ２次体 Q(√D) の判別式を d とすると D = (f(D))^2 d である。 f(D) の任意の約数 e ＞ 0 に対して D' = (f(D)/e)^2 d とおくと、 D' は導手 f(D)/e の整環 O(D') の判別式である。 従って、>>465 と >>467 より |F(D)/Γ| = Σ |F_0(D')/Γ| ここで D' = (f(D)/e)^2 d であり、e は f(D) の約数 e ＞ 0 全体を 動く。 469 名前：Kummer ◆g2BU0D6YN2 [2007/06/13(水) 23:12:18 ] >>468 より D のオーダー(>>464)と O(D) ⊂ O(D') となる ２次体 Q(√D) の整環 O(D') とは１対１に対応する。 これが整環を英語で order (ドイツ語で ordnung)と呼ぶ理由である。 Grauert によると Cartan が解析的連接層を O と書いたのは これに遠因があるらしい。 470 名前：１３２人目の素数さん mailto:sage [2007/06/17(日) 04:10:00 ] 49 471 名前：１３２人目の素数さん mailto:sage [2007/06/17(日) 04:11:00 ] 48 472 名前：１３２人目の素数さん mailto:sage [2007/06/17(日) 04:12:00 ] 47 473 名前：１３２人目の素数さん mailto:sage [2007/06/17(日) 04:13:00 ] 46 474 名前：１３２人目の素数さん mailto:sage [2007/06/17(日) 04:14:00 ] 45 475 名前：１３２人目の素数さん mailto:sage [2007/06/17(日) 04:15:00 ] 44 476 名前：１３２人目の素数さん mailto:sage [2007/06/18(月) 04:10:00 ] 43 477 名前：１３２人目の素数さん mailto:sage [2007/06/18(月) 04:11:01 ] 42 478 名前：１３２人目の素数さん mailto:sage [2007/06/18(月) 04:12:00 ] 41 479 名前：１３２人目の素数さん mailto:sage [2007/06/18(月) 04:13:00 ] 40 480 名前：１３２人目の素数さん mailto:sage [2007/06/18(月) 04:14:00 ] 39 481 名前：１３２人目の素数さん mailto:sage [2007/06/18(月) 04:15:00 ] 38 482 名前：１３２人目の素数さん mailto:sage [2007/06/19(火) 04:10:00 ] 39 483 名前：１３２人目の素数さん mailto:sage [2007/06/19(火) 04:11:00 ] 38 484 名前：１３２人目の素数さん mailto:sage [2007/06/19(火) 04:12:00 ] 37 485 名前：１３２人目の素数さん mailto:sage [2007/06/19(火) 04:13:00 ] 36 486 名前：１３２人目の素数さん mailto:sage [2007/06/19(火) 04:14:00 ] 35 487 名前：１３２人目の素数さん mailto:sage [2007/06/19(火) 04:15:00 ] 34 488 名前：１３２人目の素数さん mailto:sage [2007/06/21(木) 04:10:00 ] 33 489 名前：１３２人目の素数さん mailto:sage [2007/06/21(木) 04:11:00 ] 32 490 名前：１３２人目の素数さん mailto:sage [2007/06/21(木) 04:12:00 ] 31 491 名前：１３２人目の素数さん mailto:sage [2007/06/21(木) 04:13:00 ] 30 492 名前：１３２人目の素数さん mailto:sage [2007/06/21(木) 04:14:00 ] 29 493 名前：１３２人目の素数さん mailto:sage [2007/06/21(木) 04:15:00 ] 28 494 名前：１３２人目の素数さん mailto:sage [2007/06/23(土) 04:09:59 ] 27 495 名前：１３２人目の素数さん mailto:sage [2007/06/23(土) 04:11:03 ] 26 496 名前：１３２人目の素数さん mailto:sage [2007/06/23(土) 04:12:00 ] 25 497 名前：１３２人目の素数さん mailto:sage [2007/06/23(土) 04:13:00 ] 24 498 名前：１３２人目の素数さん mailto:sage [2007/06/23(土) 04:14:00 ] 25 499 名前：１３２人目の素数さん mailto:sage [2007/06/23(土) 04:15:00 ] 24 500 名前：Kummer ◆g2BU0D6YN2 [2007/06/24(日) 15:52:55 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 ax^2 + bxy + cy^2 を判別式 D の２次形式とする。 m を ax^2 + bxy + cy^2 で表現される有理整数とする (過去スレ４の701)。 即ち不定方程 m = ax^2 + bxy + cy^2 に有理整数解 (u, v) があるとする。 α= au + (b + √D)v/2 とおく。 N(α) = (au + (b + √D)v/2)(au + (b - √D)v/2) = a^2u^2 + au(b - √D)v/2 + au(b + √D)v/2) + (4acv^2)/4 = a^2u^2 + aub + acv^2 = am 一方 α = au + (b + √D)v/2 = au + (b - D + D + √D)v/2 = au + (b - D)/2 + (D + √D)v/2 判別式 D の整環を R とすると、 R = [1, (D + √D)/2] である(過去スレ４の585)。 一方 D = b^2 -4ac だから b^2 ≡ D (mod 4) よって b が偶数のときは 0 ≡ D (mod 4) となって D も偶数であり、 b が奇数のときは 1 ≡ D (mod 4) となって D も奇数である。 よって (b - D)/2 は有理整数である。 よって α = au + (b - D)/2 + (D + √D)v/2 は R の元である。 501 名前：Kummer ◆g2BU0D6YN2 [2007/06/24(日) 16:36:35 ] >>500 はこれから説明しようとすることと直接関係がなかった。 従って、ひとまず忘れてください。 ただし、後で参照するかもしれない。 502 名前：Kummer ◆g2BU0D6YN2 [2007/06/24(日) 16:49:36 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 ax^2 + bxy + cy^2 を判別式 D の２次形式とする。 k を ax^2 + bxy + cy^2 で表現される有理整数とする (過去スレ４の701)。 即ち不定方程 m = ax^2 + bxy + cy^2 に有理整数解 (p, r) があるとする。 m' を ax^2 + bxy + cy^2 で表現される有理整数とする 即ち不定方程 m' = ax^2 + bxy + cy^2 に有理整数解 (q, s) があるとする。 ax^2 + bxy + cy^2 に 一次変換 x = pu + qv y = ru + sv を施すと 過去スレ４の280より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 となる。 ただし、過去スレ４の280では ps - qr = ±1 と仮定したが この仮定がなくてもこの関係式が成り立つことは明らかである。 過去スレ４の281より l^2 - 4km = D(ps- qr)^2 よって 4km = l^2 - D(ps- qr)^2 503 名前：Kummer ◆g2BU0D6YN2 [2007/06/24(日) 16:51:36 ] >>502 は没。 504 名前：Kummer ◆g2BU0D6YN2 [2007/06/24(日) 16:52:34 ] D を平方数でない(正または負の)有理整数で、D ≡ 0 または 1 (mod 4) とする。 ax^2 + bxy + cy^2 を判別式 D の２次形式とする。 k を ax^2 + bxy + cy^2 で表現される有理整数とする (過去スレ４の701)。 即ち不定方程 k = ax^2 + bxy + cy^2 に有理整数解 (p, r) があるとする。 m を ax^2 + bxy + cy^2 で表現される有理整数とする 即ち不定方程 m = ax^2 + bxy + cy^2 に有理整数解 (q, s) があるとする。 ax^2 + bxy + cy^2 に 一次変換 x = pu + qv y = ru + sv を施すと 過去スレ４の280より k = ap^2 + bpr + cr^2 l = 2apq + b(ps + qr) + 2crs m = aq^2 + bqs + cs^2 となる。 ただし、過去スレ４の280では ps - qr = ±1 と仮定したが この仮定がなくてもこの関係式が成り立つことは明らかである。 過去スレ４の281より l^2 - 4km = D(ps- qr)^2 よって 4km = l^2 - D(ps- qr)^2 505 名前：Kummer ◆g2BU0D6YN2 [2007/06/25(月) 21:30:56 ] 命題(Gauss D.A. art. 229) D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p を D を割る奇素数とし、 f = ax^2 + bxy + cy^2 を判別式 D の２次形式とする。 m を f で表現される有理整数で p と素となるものとすると、 (m/p) は f と p だけで定まり, m の取り方によらない。 ここで (m/p) は Legendre の記号(過去スレ３の746)である。 証明 k と m を f で表現される有理整数で p と素とする。 >>504 より 4km = s^2 - Dt^2 となる有理整数 s, t がある。 よって 4km ≡ s^2 (mod p) となる。 よって (4km/p) = (km/p) = 1 である。 よって (k/p) = (m/p) である。 証明終 506 名前：Kummer ◆g2BU0D6YN2 [2007/06/26(火) 20:49:41 ] D を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 D' = D/4 とおく。 f = ax^2 + bxy + cy^2 を判別式 D の２次形式とする。 k と m を f で表現される有理整数でともに奇数とする。 >>504 より 4km = s^2 - Dt^2 となる有理整数 s, t がある。 s^2 ≡ 4km + Dt^2 ≡ 0 (mod 4) だから、 s^2 = 4u^2 となる有理整数 u がある。 よって 4km =s^2 - Dt^2 = 4u^2 - 4D't^2 より km = u^2 - D't^2 となる。 507 名前：Kummer ◆g2BU0D6YN2 [2007/06/26(火) 20:58:34 ] >>506 の続き。 ---------------------------------------------- D' ≡ 0 (mod 8) のとき km = u^2 - D't^2 より km ≡ u^2 (mod 8) となる。 u^2 ≡ 0, 1, 4, 1, 0, 1, 4, 1 (mod 8) だから km が奇数に注意して km ≡ 1 (mod 8) となる。 ---------------------------------------------- D' ≡ 1 (mod 8) のとき km = u^2 - D't^2 より km ≡ u^2 - t^2 (mod 8) となる。 u^2 ≡ 0, 1, 4, 1, 0, 1, 4, 1 (mod 8) t^2 ≡ 0, 1, 4, 1, 0, 1, 4, 1 (mod 8) だから km ≡ 1, 3, 5, 7 (mod 8) となる。 --------------------- D' ≡ 2 (mod 8) のとき km ≡ u^2 - 2t^2 (mod 8) u^2 = 0, 1, 4, 1, 0, 1, 4, 1 2t^2 ≡ 0. 2, 0, 2, 0, 2, 0, 2 だから km ≡ 1, 7 (mod 8) となる。 508 名前：Kummer ◆g2BU0D6YN2 [2007/06/26(火) 21:01:29 ] >>507 の続き。 ---------------------------------------------- D' ≡ 3 (mod 8) のとき km ≡ u^2 - 3t^2 (mod 8) u^2 = 0, 1, 4, 1, 0, 1, 4, 1 3t^2 ≡ 0. 3, 4, 3, 0, 3, 4, 3 だから km ≡ 1, 5 (mod 8) となる。 ---------------------------------------------- D' ≡ 4 (mod 8) のとき km ≡ u^2 - 4t^2 (mod 8) u^2 = 0, 1, 4, 1, 0, 1, 4, 1 4t^2 ≡ 0. 4, 0, 4, 0, 4, 0, 4 だから km ≡ 1, 5 (mod 8) となる。 ---------------------------------------------- D' ≡ 5 (mod 8) のとき km ≡ u^2 - 5t^2 (mod 8) u^2 = 0, 1, 4, 1, 0, 1, 4, 1 5t^2 ≡ 0. 5, 4, 5, 0, 5, 4, 5 だから km ≡ 1, 3, 5, 7 (mod 8) となる。 509 名前：Kummer ◆g2BU0D6YN2 [2007/06/26(火) 21:04:02 ] >>508 の続き。 ---------------------------------------------- D' ≡ 6 (mod 8) のとき km ≡ u^2 - 6t^2 (mod 8) u^2 = 0, 1, 4, 1, 0, 1, 4, 1 6t^2 ≡ 0. 6, 0, 6, 0, 6, 0, 6 だから km ≡ 1, 3 (mod 8) となる。 ---------------------------------------------- D' ≡ 7 (mod 8) のとき km ≡ u^2 - 7t^2 (mod 8) u^2 = 0, 1, 4, 1, 0, 1, 4, 1 7t^2 ≡ 0. 7, 4, 7, 0, 7, 4, 7 だから km ≡ 1, 5 (mod 8) となる。 510 名前：Kummer ◆g2BU0D6YN2 [2007/06/26(火) 21:24:49 ] >>507 と >>508 より D' ≡ 1 (mod 8) と D' ≡ 5 (mod 8) のときは km ≡ 1, 3, 5, 7 (mod 8) だから、これは km が奇数であるという 事実の他に何の情報も与えない。 よって、この場合は除外して考えてよい。 よって以下の４パターンに分けられる。 1) D' ≡ 0 (mod 8) のとき km ≡ 1 (mod 8) 2) D' ≡ 2 (mod 8) のとき km ≡ 1, 7 (mod 8) 3) D' ≡ 3, 4, 7 (mod 8) のとき km ≡ 1, 5 (mod 8) 4) D' ≡ 6 (mod 8) のとき km ≡ 1, 3 (mod 8) 511 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 06:38:25 ] 有理整数の集合 Z から {±1} への写像ψ_1, ψ_2 を r が偶数のとき ψ_1(r) = 0, ψ_2(r) = 0 r が奇数のとき ψ_1(r) = (-1)^(r-1)/2 ψ_2(r) = (-1)^(r^2 - 1)/8 で定義する。 r ≡ s (mod 4) なら ψ_1(r) ≡ ψ_1(s) (mod 4) r ≡ s (mod 8) なら ψ_2(r) ≡ ψ_2(s) (mod 8) である。 過去スレ４の893より a, b を奇数とすれば (ab - 1)/2 ≡ (a - 1)/2 + (b - 1)/2 (mod 2) よって ψ_1(ab) = ψ_1(a)ψ_1(b) 過去スレ４の894より a, b を奇数とすれば (a^2b^2 - 1)/8 ≡ (a^2 - 1)/8 + (b^2 - 1)/8 (mod 2) よって ψ_2(ab) = ψ_2(a)ψ_2(b) 512 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 06:41:32 ] >>510 の続き。 >>511 より ψ_1(１) = 1 ψ_1(3) = -1 ψ_1(5) = 1 ψ_1(7) = -1 ψ_2(１) = 1 ψ_2(3) = -1 ψ_2(5) = -1 ψ_2(7) = 1 よって 1) km ≡ 1 (mod 8) ⇔ ψ_1(km) = ψ_2(km) 2) km ≡ 1, 7 (mod 8) ⇔ ψ_2(km) = 1 3) km ≡ 1, 5 (mod 8) ⇔ ψ_1(km) = 1 4) km ≡ 1, 3 (mod 8) ⇔ ψ_1(km)ψ_2(km) = 1 513 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 20:59:48 ] >>512 を以下のように訂正する。 >>510 の続き。 >>511 より ψ_1(１) = 1 ψ_1(3) = -1 ψ_1(5) = 1 ψ_1(7) = -1 ψ_2(１) = 1 ψ_2(3) = -1 ψ_2(5) = -1 ψ_2(7) = 1 よって 1) km ≡ 1 (mod 8) ⇔ ψ_1(km) = ψ_2(km) = 1 2) km ≡ 1, 7 (mod 8) ⇔ ψ_2(km) = 1 3) km ≡ 1, 5 (mod 8) ⇔ ψ_1(km) = 1 4) km ≡ 1, 3 (mod 8) ⇔ ψ_1(km)ψ_2(km) = 1 514 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 21:01:21 ] >>513 の続き。 有理整数の集合 Z から {±1} への写像 χ_2 を 1) D' ≡ 0 (mod 8) のとき χ_2 = ψ_1 2) D' ≡ 2 (mod 8) のとき χ_2 = ψ_2 3) D' ≡ 3, 4, 7 (mod 8) のとき χ_2 = ψ_1 4) D' ≡ 6 (mod 8) のとき χ_2 = ψ_1ψ_2 で定義する。 χ_2 は D により一意に決まる。 515 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 21:10:28 ] 命題 D を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 f = ax^2 + bxy + cy^2 を判別式 D の２次形式とする。 m を f で表現される奇数とすると、χ_2(m) は f だけで定まり、 m の取り方によらない。 ここで χ_2 は >>514 で定義した写像である。 証明 >>513 と >>514 より明らかである。 516 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 21:11:27 ] 命題 D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的な２次形式とする。 任意の素数 p に対して f により固有(過去スレ４の701)に表現される数 で p と素であるものが存在する。 証明 a が p で割れないとする。 x として p で割れず、y として p で割れ gcd(x, y) = 1 となるものをとれば、 ax^2 + bxy + cy^2 ≡ ax^2 (mod p) だから ax^2 + bxy + cy^2 は p で割れない。 c が p で割れないとする。 x として p で割れ、y として p で割れず、 gcd(x, y) = 1 となるものをとれば、 ax^2 + bxy + cy^2 ≡ cy^2 (mod p) だから ax^2 + bxy + cy^2 は p で割れない。 a と c が p で割れれば、f は原始的だから b は p で割れない。 x として p で割れず、y として p で割れず、 gcd(x, y) = 1 となるものをとれば、 ax^2 + bxy + cy^2 ≡ bxy (mod p) だから ax^2 + bxy + cy^2 は p で割れない。 証明終 517 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 22:36:38 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p が D を割る奇素数のとき、有理整数の集合 Z から {±1} への 写像χ_p を χ_p(m) = (m/p) により定義する。 ここで (m/p) は Legendre の記号(過去スレ３の746)である。 D ≡ 0 (mod 4) で p = 2 のときは χ_p は >>514 で定義されたもの とする。 518 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 22:39:41 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p を D の素因数の一つとする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的２次形式とする。 >>516 より、f で表現される有理整数 m で p と素となるものが 存在する。 >>505 と>>515 より χ_p(m) は f と p だけで定まり, m の取り方に よらない。 この値を χ_p(f) と書く。 f の属す F(D)/Γ (>>461) の類を [f] と書く。 g ∈ [f] なら g で表現される有理整数の集合は f で表現される 有理整数の集合と一致する。 よって χ_p(f) = χ_p(g) である。 よって χ_p(f) は f の属す類 [f] のみで定まる。 よってこの値を χ_p([f]) と書く。 519 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 22:43:42 ] >>518 を以下のように訂正する。 D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p が D を割る奇素数のとき、有理整数の集合 Z から {±1} への 写像χ_p を χ_p(m) = (m/p) により定義する。 ここで (m/p) は Legendre の記号(過去スレ３の746)である。 D ≡ 0 (mod 4) で p = 2 のときは χ_p は >>514 で定義されたもの とする。 D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p を D の素因数の一つとする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的２次形式とする。 >>516 より、f で表現される有理整数 m で p と素となるものが 存在する。 >>505 と>>515 より χ_p(m) は f と p だけで定まり, m の取り方に よらない。 この値を χ_p(f) と書く。 f の属す F_0(D)/Γ (>>461) の類を [f] と書く。 g ∈ [f] なら g で表現される有理整数の集合は f で表現される 有理整数の集合と一致する。 よって χ_p(f) = χ_p(g) である。 よって χ_p(f) は f の属す類 [f] のみで定まる。 よってこの値を χ_p([f]) と書く。 520 名前：Kummer ◆g2BU0D6YN2 [2007/06/27(水) 22:51:00 ] >>519 において D ＜ 0 のときは F_0(D)/Γ の代わりに (F_0)+(D)/Γ (>>461) を考えることにする。 f が判別式 D の正定値かつ原始的な２次形式のとき χ_p([f]) が >>519 と同様に定義される。 521 名前：Kummer ◆g2BU0D6YN2 [2007/06/28(木) 04:25:40 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p_1, p_2, . . . , p_r を D の素因子のすべてとする。 D ＞ 0 のときは F_0(D)/Γ(>>461)、D ＜ 0 のときは (F_0)+(D)/Γ (>>461)の類 C に対して、 列 χ_(p_1)(C), . . . , χ_(p_r)(C) が定まる(>>519)。 二つの類はこの列が一致するとき同じ種(genus)に属すという。 これは同値関係であり、この同値類を判別式 D の種と呼ぶ。 522 名前：１３２人目の素数さん mailto:sage [2007/06/28(木) 04:37:33 ] いつになったらhypertex化するの？？ 非常に見づらいのだが。 523 名前：Kummer ◆g2BU0D6YN2 [2007/06/28(木) 04:56:01 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 D ≡ 0 (mod 4) のとき (1, 0 -D/4) は判別式 D の原始的２次形式 である。 D ≡ 1 (mod 4) のとき (1, 1, (1 - D)/4) は判別式 D の 原始的２次形式である。 (1, 0 -D/4) または (1, 1, (1 - D)/4) を判別式 D の主形式と呼ぶ。 主形式の属す類を主類と呼ぶ。 >>242 より主類には Cl(D) または Cl+(D) の単位類が対応する。 524 名前：Kummer ◆g2BU0D6YN2 [2007/06/28(木) 05:14:13 ] 主類の属す種を主種と呼ぶ。 判別式 D の主形式(>>523) は (x, y) = (1, 0) とおけば 1 を表現する。 p が D の素因子のとき χ_p(1) = 1 である。 よって類 C が主種に属すためには χ_(p_1)(C) = χ_(p_2)(C) = . . . = χ_(p_r)(C) = 1 が必要十分である。 525 名前：Kummer ◆g2BU0D6YN2 [2007/06/28(木) 05:38:55 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p を D の素因子の一つとする。 判別式 D の原始的２次形式 f = ax^2 + bxy + cy^2 が与えられたとき、 χ_p(f) は以下のようにして求まる(Gauss D.A. art. 230)。 (x, y) = (1, 0) のとき f は a を表現し、 (x, y) = (0, 1) のとき f は c を表現することに注意する。 a と c がともに p で割れれば、D = b^2 - 4ac より b^2 も p で割れ、したがって b が p で割れる。 これは f が原始的という仮定に反する。 よって a または c のどちらか一方は p で割れない。 a が p で割れないときは、χ_p(f) = χ_p(a) であり、 c が p で割れないときは、χ_p(f) = χ_p(c) である。 526 名前：１３２人目の素数さん [2007/06/30(土) 01:48:47 ] Takayama Yoshihiro. 527 名前：１３２人目の素数さん mailto:sage [2007/06/30(土) 04:10:00 ] 30 528 名前：１３２人目の素数さん mailto:sage [2007/06/30(土) 04:11:00 ] 29 529 名前：１３２人目の素数さん mailto:sage [2007/06/30(土) 04:12:00 ] 28 530 名前：１３２人目の素数さん mailto:sage [2007/06/30(土) 04:13:00 ] 27 531 名前：１３２人目の素数さん mailto:sage [2007/06/30(土) 04:14:00 ] 26 532 名前：１３２人目の素数さん mailto:sage [2007/06/30(土) 04:15:00 ] 25 533 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 15:31:36 ] 次の命題は >>516 の命題の拡張である。 534 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 15:32:25 ] 命題 D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的な２次形式とする。 m ≠ 0 を任意の有理整数とする。 f により固有(過去スレ４の701)に表現される数で m と素であるもの が存在する。 証明(Buell の Binary quadratic forms より) P = a と c と m を割る素数の積。 Q = a と m を割るが c を割らない素数の積。 R = c と m を割るが a を割らない素数の積。 S = m を割るが a も c も割らない素数の積。 とおく。 n = aQ^2 + bQRS + c(RS)^2 とおく。 gcd(Q, RS) = 1 だから n は f により固有に表現される。 p を m の任意の素因子とする。 p が Q を割れば n ≡ c(RS)^2 (mod p) だから n は p で割れない。 p が R を割れば n ≡ aQ^2 (mod p) だから n は p で割れない。 p が S を割れば n ≡ aQ^2 (mod p) だから n は p で割れない。 p が P を割れば n ≡ bQRS (mod p) であるが b は p で割れない(割れるなら f は原始的でい)から n は p で割れない。 以上から n は m と素である。 証明終 535 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 16:48:21 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的２次形式とする。 平方剰余の相互法則を使うと Πχ_p(f) = 1 となることがわかる。 ここで p は D を割る素数全体を動く。 χ_p(f) は >>519 で定義したものである。 このことを証明しよう。 536 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 17:31:49 ] >>535 は間違いなので削除する。 537 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 17:40:57 ] ある２次体の判別式となるような有理整数を基本判別式という。 即ち次のどちらかを満たす有理整数 D を基本判別式という。 1) D ≡ 1 (mod 4) で D は平方因子を持たない。 2) D = 4m と書ける。 ここで m は平方因子を持たず m ≡ 2, 3 (mod 4) である。 538 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 19:38:27 ] D を基本判別式(>>537)とする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的２次形式とする。 ただし、D ＜ 0 のときは f は正定値(過去スレの293)とする。 Πχ_p(f) = 1 を示そう。ここで p は D を割る素数全体を動く。 χ_p(f) は >>519 で定義したものである。 >>534 より f により固有に表現される数 n で D と素であるもの が存在する。 D ＜ 0 のときは f は正定値だから n ＞ 0 である。 539 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 19:53:34 ] まず D ≡ 1 (mod 4) の場合を考える。 D ＞ 0 の場合。 n ＞ 0 で n は奇数のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = (n/D) である。 過去スレの895より (n/D) = (-1)^((D-1)/2)((n-1)/2)(D/n) D ≡ 1 (mod 4) だから (n/D) = (D/n) 過去スレの717より D ≡ r^2 (mod 4n) となる有理整数 r が存在する。 よって n を割る素数 p に対して (D/p) = 1 である。 従って (D/n) = 1 である。 以上をまとめると Πχ_p(n) = (n/D) = (D/n) = 1 n = 2のとき。 Jacobi の記号の定義より Πχ_p(2) = (2/D) である。 過去スレの897より (2/D) = (-1)^((D^2 - 1)/8) 過去スレの717より D ≡ r^2 (mod 8) となる有理整数 r が存在するから。 D ≡ 1 (mod 8) である よって (-1)^((D^2 - 1)/8) = 1 以上をまとめると Πχ_p(2) = (2/D) = (-1)^((D^2 - 1)/8) = 1 540 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 20:16:39 ] n ＞ 0 で n が偶数のとき。 n = (2^s)k の形に書ける。ここで s ≧ 0 で k は奇数である。 Πχ_p(n) = Πχ_p(2)^s Πχ_p(k) である。 過去スレの717より D ≡ r^2 (mod 4n) となる有理整数 r が存在する。 従って、>>539 と同じ論法で Πχ_p(k) = 1 Πχ_p(2) = 1 となる。 従って、Πχ_p(n) = 1 である。 541 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 20:21:17 ] n ＜ 0 のとき。 Πχ_p(n) = Πχ_p(-1)Πχ_p(-n) >>539, >>540 と同様の論法より Πχ_p(-n) = 1 である。 Jacobi の記号の定義より Πχ_p(-1) = (-1/D) である。 過去スレの896より (-1/D) = (-1)^((D-1)/2) D ≡ 1 (mod 4) だから (-1)^((D-1)/2) = 1 である。 よって Πχ_p(-1) = 1 である。 よって Πχ_p(n) = 1 である。 542 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 20:35:50 ] D ＜ 0 の場合。 n ＞ 0 で n は奇数のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = (n/-D) である。 過去スレの895より (n/-D) = (-1)^((-D-1)/2)((n-1)/2)(-D/n) -D ≡ 3 (mod 4) だから (n/-D) = (-1)^((n-1)/2)(-D/n) (-D/n) = (-1/n)(D/n) 過去スレの896より (-1/n) = (-1)^((n-1)/2) >>539 と同じ論法で (D/n) = 1 である。 以上をまとめると、 Πχ_p(n) = (n/-D) = (-1)^((n-1)/2)(-D/n) = (D/n) = 1 543 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 20:45:35 ] D ＜ 0 で n = 2のとき。 Πχ_p(2) = (2/-D) である。 過去スレの895より (2/-D) = (-1)^((D^2 - 1)/8) >>539 と同じ論法で (-1)^((D^2 - 1)/8) = 1 である。 よって Πχ_p(2) = 1 である。 D ＜ 0 で n が偶数のとき。 >>540 と同じ論法で Πχ_p(n) = 1 である。 D ＜ 0 だから f は正定値だから n は常に正である。 よって >>542 と上記で n のすべての場合を尽くしている。 544 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 21:06:54 ] 次に D ≡ 0 (mod 4) で D/4 ≡ 3 (mod 4) の場合を考える。 m = D/4 とおく。 D ＞ 0 の場合。 n ＞ 0 で n は奇数のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = χ_2(n) (n/m) である。 >>514 より χ_2(n) = (-1)^(n-1)/2 過去スレの895より (n/m) = (-1)^((m-1)/2)((n-1)/2)(D/n) m ≡ 3 (mod 4) だから (n/m) = (-1)^((n-1)/2)(m/n) よって Πχ_p(n) = (m/n) 過去スレの717より D ≡ r^2 (mod 4n) となる有理整数 r が存在する。 よって m ≡ s^2 (mod n) となる有理整数 s が存在する。 よって (m/n) = 1 である。 以上から Πχ_p(n) = 1 である。 545 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 21:20:08 ] D ＞ 0 で n = -1 のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(-1) = χ_2(-1) (-1/m) である。 >>514 より χ_2(-1) = -1 過去スレの896より (-1/m) = (-1)^((m-1)/2) m ≡ 3 (mod 4) だから (-1/m) = -1 よって Πχ_p(-1) = 1 である。 546 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 21:41:23 ] D ＜ 0 の場合。 n ＞ 0 で n は奇数のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = χ_2(n) (n/-m) である。 >>514 より χ_2(n) = (-1)^(n-1)/2 過去スレの895より (n/-m) = (-1)^((-m-1)/2)((n-1)/2)(-m/n) -m ≡ 1 (mod 4) だから (n/-m) = (-m/n) 一方 (-m/n) = (-1/n)(m/n) 過去スレの896より (-1/n) = (-1)^((n-1)/2) よって Πχ_p(n) = χ_2(n) (n/-m) = (m/n) = 1 547 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 22:19:50 ] 次に D ≡ 0 (mod 4) で D/4 ≡ 2 (mod 8) の場合を考える。 m = D/4 m' = D/8 とおく。 D ＞ 0 の場合。 n ＞ 0 のとき。 このとき n は奇数である。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = χ_2(n) (n/m') である。 >>514 より χ_2(n) = (-1)^(n^2 - 1)/8 m ≡ 2 (mod 8) だから m' ≡ 1 (mod 4) である。 よって過去スレの895より (n/m') = (m'/n) である。 よって Πχ_p(n) = (-1)^(n^2 - 1)/8 (m'/n) である。 過去スレの895より897 (m/n) = (2/n)(m'/n) = (-1)^(n^2 - 1)/8 (m'/n) 一方 (m/n) = 1 だから (m'/n) = (-1)^(n^2 - 1)/8 よって Πχ_p(n) = 1 である。 548 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 22:27:55 ] D ＞ 0 で n = -1 のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(-1) = χ_2(-1) (-1/m') である。 >>514 より χ_2(-1) = (-1)^((-1)^2 - 1)/8 = 1 過去スレの896より (-1/m') = (-1)^((m'-1)/2) m ≡ 2 (mod 8) だから m' ≡ 1 (mod 4) である。 よって (-1/m') = 1 以上から Πχ_p(-1) = 1 である。 549 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 23:02:54 ] 次に D ≡ 0 (mod 4) で D/4 ≡ 6 (mod 8) の場合を考える。 m = D/4 m' = D/8 とおく。 D ＞ 0 の場合。 n ＞ 0 のとき。 このとき n は奇数である。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = χ_2(n) (n/m') である。 >>514 より χ_2(n) = (-1)^((n - 1)/2 + (n^2 - 1)/8) m ≡ 6 (mod 8) だから m' ≡ 3 (mod 4) である。 よって過去スレの895より (n/m') = (-1)^((n - 1)/2) (m'/n) である。 よって Πχ_p(n) = (-1)^(n^2 - 1)/8 (m'/n) である。 過去スレの897より (m/n) = (2/n)(m'/n) = (-1)^(n^2 - 1)/8 (m'/n) 一方 (m/n) = 1 だから (m'/n) = (-1)^(n^2 - 1)/8 よって Πχ_p(n) = 1 である。 550 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 23:08:06 ] D ＞ 0 で n = -1 のとき。 Jacobi の記号の定義(過去スレの535)より Πχ_p(-1) = χ_2(-1) (-1/m') である。 >>514 より χ_2(-1) = (-1)^((n - 1)/2 + (n^2 - 1)/8) = -1 過去スレの896より (-1/m') = (-1)^((m'-1)/2) m ≡ 6 (mod 8) だから m' ≡ 3 (mod 4) よって (-1/m') = -1 以上から Πχ_p(-1) = 1 である。 551 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 23:25:26 ] D ＜ 0 のとき。 f は正定値だから n ＞ 0 である。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = χ_2(n) (n/-m') である。 >>514 より χ_2(n) = (-1)^((n - 1)/2 + (n^2 - 1)/8) 過去スレの895より (n/-m') = (-1)^((-m'-1)/2)((n-1)/2)(-m'/n) -m' ≡ 1 (mod 4) だから (n/-m') = (-m'/n) 一方 (-m'/n) = (-1/n)(m'/n) 過去スレの896より (-1/n) = (-1)^((n-1)/2) よって Πχ_p(n) = (-1)^(n^2 - 1)/8 (m'/n) 過去スレの897より (m/n) = (2/n)(m'/n) = (-1)^(n^2 - 1)/8 (m'/n) 一方 (m/n) = 1 だから (m'/n) = (-1)^(n^2 - 1)/8 よって Πχ_p(n) = 1 である。 552 名前：Kummer ◆g2BU0D6YN2 [2007/06/30(土) 23:35:24 ] D ≡ 0 (mod 4) で D/4 ≡ 2 (mod 8) の場合で D ＜ 0 のときを述べていなかった。 f は正定値だから n ＞ 0 である。 Jacobi の記号の定義(過去スレの535)より Πχ_p(n) = χ_2(n) (n/-m') である。 >>514 より χ_2(n) = (-1)^((n^2 - 1)/8) 過去スレの895より (n/-m') = (-1)^((-m'-1)/2)((n-1)/2)(-m'/n) -m' ≡ 3 (mod 4) だから (n/-m') = (-1)^((n-1)/2)(-m'/n) 一方 (-m'/n) = (-1/n)(m'/n) 過去スレの896より (-1/n) = (-1)^((n-1)/2) よって Πχ_p(n) = (-1)^((n^2 - 1)/8) (n/-m') = (-1)^((n^2 - 1)/8 + (n-1)/2) (-m'/n) = (-1)^((n^2 - 1)/8) (m'/n) 過去スレの897より (m/n) = (2/n)(m'/n) = (-1)^(n^2 - 1)/8 (m'/n) 一方 (m/n) = 1 だから (m'/n) = (-1)^(n^2 - 1)/8 よって Πχ_p(n) = 1 である 553 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 06:57:17 ] 申し訳ないが >>514, >>515 は削除する。 従って、これ等に関係する箇所も削除する。 例えば >>521 など。 554 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 07:35:40 ] D を平方数でない有理整数で、D ≡ 0 または 1 (mod 4) とする。 p が D を割る奇素数のとき、有理整数の集合 Z から {±1} への 写像χ_p を χ_p(m) = (m/p) により定義する。 ここで (m/p) は Legendre の記号(過去スレ３の746)である。 D を割る奇素数の全体を p_1, p_2, . . . , p_r とする。 ψ_1, ψ_2 を >>511 で定義したものとする。 D を以下のように場合別けして、χ_p, ψ_1, ψ_2 を要素とする列を 割り当てる。 1) D ≡ 1 (mod 4) のとき、χ_(p_1), . . . , χ_(p_r) 2) D ≡ 0 (mod 4) で D/4 ≡ 0 (mod 8) のとき χ_(p_1), . . . , χ_(p_r), ψ_1, ψ_2 3) D ≡ 0 (mod 4) で D/4 ≡ 1, 5 (mod 8) のとき χ_(p_1), . . . , χ_(p_r) 4) D ≡ 0 (mod 4) で D/4 ≡ 2 (mod 8) のとき χ_(p_1), . . . , χ_(p_r), ψ_2 5) D ≡ 0 (mod 4) で D/4 ≡ 3, 4, 7 (mod 8) のとき χ_(p_1), . . . , χ_(p_r), ψ_1 6) D ≡ 0 (mod 4) で D/4 ≡ 6 (mod 8) のとき χ_(p_1), . . . , χ_(p_r), ψ_1ψ_2 これ等の列を判別式 D の種の指標系という。 555 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 10:14:50 ] 判別式 D の種の指標系(>>554)を Φ_1, . . . , Φ_μ とする。 f = ax^2 + bxy + cy^2 を判別式 D の原始的２次形式とする。 ただし、D ＜ 0 のときは f は正定値とする。 >>534 より f により固有に表現される数 m で D と素であるもの が存在する。 >>505 と >>513 より各 Φ_1(m), . . . , Φ_μ(m) は m の取り方に よらず一定である。 よって、これ等を Φ_1(f), . . . , Φ_μ(f) と書く。 g を f と同値な２次形式とすると g により表現される数全体は f のそれと一致する。 従って Φ_1(f), . . . , Φ_μ(f) は f の属す類 C のみで決まる。 よって、これ等を Φ_1(C), . . . , Φ_μ(C) とも書く。 二つの類はこの列が一致するとき同じ種(genus)に属すという。 これは同値関係であり、この同値類を判別式 D の種と呼ぶ (Gauss D.A. art.. 231)。 主類(>>523)の属す種を主種と呼ぶ。 556 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 11:54:59 ] 補題 D ＞ 0 を平方数でない有理整数で、D ≡ 1 (mod 4) とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 ここで (D/a) と (D/b) は Jacobi の記号(過去スレ４の890)である。 証明 過去スレの895より (D/a) = (-1)^((D-1)/2)((a-1)/2)(a/D) (D/b) = (-1)^((D-1)/2)((b-1)/2)(a/D) D ≡ 1 (mod 4) だから (D-1)/2 ≡ 0 (mnod 2) よって (D/a) = (a/D) (D/b) = (b/D) a ≡ b (mod D) だから過去スレ４の891より (a/D) = (b/D) である。 証明終 557 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 12:05:26 ] 補題 D ＜ 0 を平方数でない有理整数で、D ≡ 1 (mod 4) とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 ここで (D/a) と (D/b) は Jacobi の記号(過去スレ４の890)である。 補題 過去スレ４の892より (D/a) = (-1/a)(-D/a) 過去スレ４の896より (-1/a) = (-1)^(a-1)/2 過去スレ４の895より (-D/a) = (-1)^((-D-1)/2)((a-1)/2)(a/D) -D ≡ 3 (mod 4) だから (-D/a) = (-1)^((a-1)/2)(a/D) よって (D/a) = (-1/a)(-D/a) = (a/D) 同様に (D/b) = (-1/b)(-D/b) = (b/D) a ≡ b (mod D) だから過去スレ４の891より (a/D) = (b/D) である。 よって (D/a) = (D/b) である。 証明終 558 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 12:07:48 ] >>557 を以下のように訂正する。 補題 D ＜ 0 を平方数でない有理整数で、D ≡ 1 (mod 4) とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 ここで (D/a) と (D/b) は Jacobi の記号(過去スレ４の890)である。 証明 過去スレ４の892より (D/a) = (-1/a)(-D/a) 過去スレ４の896より (-1/a) = (-1)^(a-1)/2 過去スレ４の895より (-D/a) = (-1)^((-D-1)/2)((a-1)/2)(a/D) -D ≡ 3 (mod 4) だから (-D/a) = (-1)^((a-1)/2)(a/D) よって (D/a) = (-1/a)(-D/a) = (a/D) 同様に (D/b) = (-1/b)(-D/b) = (b/D) a ≡ b (mod D) だから過去スレ４の891より (a/D) = (b/D) である。 よって (D/a) = (D/b) である。 証明終 559 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 12:41:57 ] 補題 D ＞ 0 を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 D = (2^α)m と書ける。ここで α ≧ 2、m は正の奇数である。 α は偶数とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 ここで (D/a) と (D/b) は Jacobi の記号(過去スレ４の890)である。 証明 α が偶数だから (D/a) = (m/a), (D/b) = (m/b) 過去スレ４の895より、 (m/a) = (-1)^((m-1)/2)((a-1)/2)(a/m) (m/b) = (-1)^((m-1)/2)((b-1)/2)(b/m) m ≡ 1 (mod 4) なら (m/a) = (a/m), (m/b) = (b/m) a ≡ b (mod D) だから a ≡ b (mod m) よって (a/m) = (b/m) 即ち (m/a) = (m/b) m ≡ 3 (mod 4) なら (m/a) = (-1)^((a-1)/2)(a/m) (m/b) = (-1)^((b-1)/2)(b/m) D ≡ 0 (mod 4) で a ≡ b (mod D) だから a ≡ b (mod 4) よって (-1)^((a-1)/2) = (-1)^((b-1)/2) a ≡ b (mod D) だから a ≡ b (mod m) よって (a/m) = (b/m) 即ち (m/a) = (m/b) 証明終 560 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 12:48:51 ] 補題 D ＞ 0 を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 D = (2^α)m と書ける。ここで α ≧ 2、m は正の奇数である。 α は奇数とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 ここで (D/a) と (D/b) は Jacobi の記号(過去スレ４の890)である。 証明 α は奇数だから (D/a) = (2/a)(m/a), (D/b) = (2/b)(m/b) 過去スレ４の895より、 (2/a) = (-1)^((a^2 - 1)/8) (2/b) = (-1)^((b^2 - 1)/8) a ≡ b (mod D) だから a ≡ b (mod 8) よって (2/a) = (2/b)、よって (m/a) = (m/b) を示せばよい。 過去スレ４の895より、 (m/a) = (-1)^((m-1)/2)((a-1)/2)(a/m) (m/b) = (-1)^((m-1)/2)((b-1)/2)(b/m) m ≡ 1 (mod 4) なら (m/a) = (a/m), (m/b) = (b/m) a ≡ b (mod D) だから a ≡ b (mod m) よって (a/m) = (b/m) 即ち (m/a) = (m/b) m ≡ 3 (mod 4) なら (m/a) = (-1)^((a-1)/2)(a/m) (m/b) = (-1)^((b-1)/2)(b/m) a ≡ b (mod 4) だから (-1)^((a-1)/2) = (-1)^((b-1)/2) a ≡ b (mod D) だから a ≡ b (mod m) よって (a/m) = (b/m) 即ち (m/a) = (m/b) 証明終 561 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 12:54:52 ] 補題 D ＜ 0 を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 a と b を正の奇数で a ≡ b (mod D) とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 ここで (D/a) と (D/b) は Jacobi の記号(過去スレ４の890)である。 証明 D = -(2^α)m と書ける。ここで α ≧ 2、m は正の奇数である。 (D/a) = (-1/a)(-D/a) (D/b) = (-1/b)(-D/b) である。 -D ≡ 0 (mod 4) だから >>559 と >>560 より (-D/a) = (-D/b) である。 よって (-1/a) = (-1/b) を示せばよい。 過去スレ４の896より、 (-1/a) = (-1)^((a-1)/2) (-1/b) = (-1)^((b-1)/2) a ≡ b (mod 4) だから (-1/a) = (-1/b) である。 証明終 562 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 12:57:55 ] >>556, >>558, >>559, >>560, >>561 をまとめると次の命題が得られる。 命題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 a と b を正の奇数で a ≡ b (mod D) とする。 このとき (D/a) = (D/b) である。 563 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 13:32:19 ] 補題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 (Z/DZ)^* の任意の類 C に対して正の奇数 m を適当にとれば C = [m] と書ける。 証明 D ≡ 0 (mod 4) ならこれは明らかである。 よって D ≡ 1 (mod 4) とする。 (Z/DZ)^* の任意の類 C は [a] と書ける。 ここで a ＞ 0 は D と素である。 a が奇数なら m = a とすればよい。 a が偶数なら m = a + nD とすればよい。 ここで n は奇数で a + nD ＞ 0 となる任意の有理整数である。 証明終 564 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 13:39:26 ] D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 (Z/DZ)^* から {±1} へのアーベル群としての準同型 χ を 以下のように定義する。 >>563 より (Z/DZ)^* の任意の類 C の代表として正の奇数 m が取れる。 χ(C) = (D/m) とする。 >>562 より χ(C) は m の取り方によらない。 これが アーベル群の準同型であることは Jacobi 記号の性質 (過去スレ４の892)から明らかである。 565 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 13:48:37 ] >>556, >>558, >>559, >>560, >>561, >>562 において a, b はそれぞれ D と素であることを仮定している。 566 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 14:21:58 ] 命題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 D ＞ 0 のとき χ([-1]) = 1 D ＜ 0 のとき χ([-1]) = -1 証明 1) D ＞ 0 で D ≡ 0 (mod 4) とする。 χ([-1]) = χ([D-1]) = (D/D - 1) = (D - 1 + 1/D - 1) = (1/D - 1) = 1 2) D ＞ 0 で D ≡ 1 (mod 4) とする。 χ([-1]) = χ([2D-1]) = (D/2D - 1) = (2D - 1/D) = (-1/D) = 1 3) D ＜ 0 で D ≡ 0 (mod 4) とする。 -D - 1 ≡ -1 (mod 4) だから χ([-1]) = χ([-D-1]) = (D/-D - 1) = (-(-D - 1) - 1/-D - 1) = (-1/-D - 1) = -1 4) D ＜ 0 で D ≡ 1 (mod 4) とする。 -2D - 1 ≡ -1 (mod 4) だから χ([-1]) = χ([-2D-1]) = (D/-2D - 1) = (-1/-2D - 1)(-D/-2D - 1) = (-2D - 1/-D) = (-1/-D) =-1 証明終 567 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 14:33:39 ] 命題 D を平方数でない有理整数で、D ≡ 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 D ≡ 1 (mod 8) のとき χ([2]) = 1 D ≡ 5 (mod 8) のとき χ([2]) = -1 証明 1) D ＞ 0 のとき。 χ([2]) = χ([D + 2]) = (D/D + 2) = (D + 2/D) = (2/D) = (-1)^(D^2 - 1)/8 よって D ≡ 1 (mod 8) のとき χ([2]) = 1 D ≡ 5 (mod 8) のとき χ([2]) = -1 2) D ＜ 0 のとき。 χ([2]) = χ([-D + 2]) = (D/-D + 2) = (-1/-D + 2)(-D/-D + 2) = (-D/-D + 2) = (-D + 2/-D) = (2/-D) = (-1)^(D^2 - 1)/8 よって D ≡ 1 (mod 8) のとき χ([2]) = 1 D ≡ 5 (mod 8) のとき χ([2]) = -1 証明終 568 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 15:24:14 ] 命題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 m を D と素な奇数とする。 m が判別式 D のある原始的２次形式により固有に表現される (過去スレ４の701)ためには D が m を法として平方剰余になることが 必要十分である。 証明 m が判別式 D のある原始的２次形式により固有に表現されるなら 過去スレ４の717より D は m を法として平方剰余である。 逆に D ≡ b^2 (mod m) となる b があるとする。 m は奇数だから b が偶数なら b + m は奇数であり、 b が奇数なら b + m は偶数である。 よって D と b は偶奇が一致すると仮定してよい。 このとき D ≡ b^2 (mod 4m) となる。 b^2 - D = 4mc とする。 f(x, y) = mx^2 + bxy + cy^2 は判別式 D の２次形式で、 gcd(m, D) = 1 だから f は原始的である。 m = f(1, 0) だから m は f による固有に表現される。 証明終 569 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 15:45:43 ] 命題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 D を割らない奇素数 p に対して χ([p]) = 1 となるためには p が判別式 D のある原始的２次形式により固有に表現されることが 必要十分である。 証明 χ の定義から χ([p]) = (D/p) である。 よって >>568 より明らかである。 証明終 570 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 21:08:35 ] 命題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 m を D と素な有理整数で、判別式 D の原始的２次形式 f により 表現されるとする。ここで表現は必ずしも固有とは限らない。 さらに、D ＜ 0 のときは f は正定値とする。 ことき χ([m]) = 1 である。 証明 f = ax^2 + bxy + cy^2 とする。 m は f で表現されるから m = as^2 + bst + ct^2 となる有理整数 s, t がある。d = gcd(s, t) とおくと、m = (d^2)n となる n があり n は f により固有に表現される。 χ([m]) = χ([d])^2 χ([n]) = χ([n]) である。 よって m は初めから f により固有に表現されると仮定してよい。 よって過去スレ４の717より D ≡ b^2 (mod 4m) となる有理整数 b が 存在する。 1) D ≡ 0 (mod 4) で m ＞ 0 のとき。 m は D と素だから m は奇数である。 D ≡ b^2 (mod 4m) となる b があるから χ([m]) = (D/m) = (b^2/m) = (b/m)^2 = 1 (続く) 571 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 21:14:59 ] 2) D ≡ 0 (mod 4) で m ＜ 0 のとき。 D ＜ 0 なら、仮定より f は正定値だから m ＜ 0 とはならない。 よって D ＞ 0 である。 m は D と素だから m は奇数である。 D ≡ b^2 (mod 4m) より D ≡ b^2 (mod -m) でもある。 よって χ([-m]) = (D/-m) = (b^2/-m) = (b/-m)^2 = 1 D ＞ 0 だから >>566 より χ([-1]) = 1 である。 よって χ([m]) = χ([-1])χ([-m]) = χ([-1]) = 1 3) D ≡ 1 (mod 4) で m ＞ 0 のとき。 m が奇数なら D ≡ b^2 (mod 4m) より χ([m]) = (D/m) = (b^2/m) = (b/m)^2 = 1 m が偶数なら m = (2^α)n, α ≧ 1, n ≧ 1 は奇数と書ける。 D ≡ b^2 (mod 4m) より D ≡ b^2 (mod n) である。 よって χ(n) = (D/n) = (b^2/n) = (b/n)^2 = 1 よって αが偶数なら χ([m]) = χ(2^α) χ(n) = χ(n) = 1 αが奇数なら χ([m]) = χ(2) χ(n) = χ(2) D ≡ b^2 (mod 4(2^α)n) だから D ≡ b^2 (mod 8) よって D ≡ 1 (mod 8) である。 >>567 より χ(2) = 1 である。 よって χ([m]) = 1 である。 (続く) 572 名前：Kummer ◆g2BU0D6YN2 [2007/07/01(日) 21:17:23 ] 4) D ≡ 1 (mod 4) で m ＜ 0 のとき。 D ＜ 0 なら、仮定より f は正定値だから m ＜ 0 とはならない。 よって D ＞ 0 である。 m が奇数なら D ≡ b^2 (mod 4m) より χ([m]) = χ([-1])χ([-m]) = χ([-1]) = 1 m が偶数なら m = -(2^α)n, α ≧ 1, n ≧ 1 は奇数と書ける。 αが偶数なら χ([m]) = χ([-1])χ(2^α)χ([n]) = χ([-1]) = 1 αが奇数なら χ([m]) = χ([-1])χ(2)χ([n]) = χ(2) D ≡ b^2 (mod 4(2^α)n) だから D ≡ b^2 (mod 8) よって D ≡ 1 (mod 8) である。 >>567 より χ(2) = 1 である。 よって χ([m]) = 1 である。 証明終 573 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 00:09:23 ] 補題 D を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 f = x^2 - (D/4)y^2 を判別式 D の主形式(>>523)とする。 m と n が f により表現されるなら mn もf により表現される。 証明 m = u^2 - (D/4)v^2 となる有理整数 u, v がある。 >>500 より α= u + v(√D)/2 とおく N(α) = (u + v(√D)/2)(u - v(√D)/2) = u^2 - (D/4)v^2 = m 同様に n = z^2 - (D/4)w^2 となる有理整数 z, w がある。 β= z + w(√D)/2 とおく N(β) = (z + w(√D)/2)(z - w(√D)/2) = z^2 - (D/4)w^2 = n nm = N(α)N(β) = N(αβ) である。 αβ = (u + v(√D)/2)(z + w(√D)/2) = uz + vwD/4 + (uw + vz)(√D)/2 よって N(αβ) = (uz + vwD/4)^2 - (D/4)(uw + vz)^2 よって nm は f により表現される。 証明終 574 名前：１３２人目の素数さん mailto:sage [2007/07/02(月) 04:10:01 ] 45 575 名前：１３２人目の素数さん mailto:sage [2007/07/02(月) 04:11:00 ] 44 576 名前：１３２人目の素数さん mailto:sage [2007/07/02(月) 04:12:00 ] 43 577 名前：１３２人目の素数さん mailto:sage [2007/07/02(月) 04:13:00 ] 42 578 名前：１３２人目の素数さん mailto:sage [2007/07/02(月) 04:14:01 ] 41 579 名前：１３２人目の素数さん mailto:sage [2007/07/02(月) 04:15:00 ] 40 580 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 07:48:43 ] 命題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 f を判別式 D の主形式(>>523)とする。 即ち D ≡ 0 (mod 4) のとき f = x^2 - (D/4)y^2 D ≡ 1 (mod 4) のとき f = x^2 + xy + ((1 - D)/4)D R を判別式 D 整環とする。 f で表現される有理整数の全体は { N(θ) ; θ ∈ R } と一致する。 証明 D ≡ 0 (mod 4) のとき b = 0 D ≡ 1 (mod 4) のとき b = 1 とおく。 >>242 より f には R = [1, (-b + √D)/2] が対応する。 α = 1 β = (-b + √D)/2 とおく。 >>248 より f(x, y) = N(xα - yβ) 証明終 581 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 07:53:20 ] >>580 より >>573 が直ちに得られる。 さらに D ≡ 1 (mod 4) の場合も証明される。 補題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 f を判別式 D の主形式(>>523)とする。 m と n が f により表現されるなら mn もf により表現される。 証明 >>580 より明らかである。 582 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 08:02:54 ] >>580 >>R を判別式 D 整環とする。 R を判別式 D の整環とする。 583 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 10:15:13 ] D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 H = { [m] ∈ (Z/DZ)^* ; m は D と素で主形式により表現される } とおく。 >>581 より H は (Z/DZ)^* の部分群である。 さらに >>570 より H は Ker(χ) に含まれる。 584 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 10:21:10 ] 補題 D を平方数でない有理整数で、D ≡ 0, 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 f = (a, b, c) を判別式 D の原始的２次形式とする。 さらに、D ＜ 0 のときは f は正定値と仮定する。 集合 { [m] ∈ (Z/DZ)^* ; m は D と素で f により表現される } は Ker(χ)/H のある剰余類に含まれる。 証明 >>534 より f により固有に表現される数 n で D と素であるもの が存在する。 過去スレ４の716より f と同値な形式 g = (n, l, k) がある。 f と g がそれぞれ表現する数の全体は一致するから、 f の代わりに g を使ってもよい。 よって初めから、a は D と素であると仮定してよい。 m を D と素な有理整数で、f により表現されるとする。 よって m = f(u, v) となる有理整数 u, v がある。 α = au + (b + √D)v/2 とおく。 N(α) = (au + (b + √D)v/2)(au + (b - √D)v/2) = a^2u^2 + auv(b - √D)/2 + auv(b + √D)/2) + (4acv^2)/4 = a^2u^2 + abuv + acv^2 = am α は判別式 D の整環の元である。 従って >>580 より [a][m] ∈ H a は D と素であると仮定したから >>570 より [a] ∈ Ker(χ) [m] ∈ [a]^(-1)H 証明終 585 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 10:39:27 ] 補題 D を平方数でない有理整数で、D ≡ 0 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 f = (a, b, c) を判別式 D の原始的２次形式とする。 さらに、D ＜ 0 のときは f は正定値と仮定する。 H = { [m] ∈ (Z/DZ)^* ; m は D と素で主形式により表現される } とおく。 集合 S = { [m] ∈ (Z/DZ)^* ; m は D と素で f により表現される } は Ker(χ)/H のある剰余類に一致する。 証明 >>584 より S ⊂ [a]^(-1)H よって逆の包含関係を証明すればよい。 >>584 の証明と同様の理由により a は D と素であると仮定してよい。 [m] ∈ [a]^(-1)H とする。 [a][m] ∈ H だから am ≡ u^2 - (D/4)v^2 (mod D) となる有理整数 u, v がある。 4af(x, y) = (2ax + by)^2 - Dy^2 D ≡ 0 (mod 4) だから D = b^2 - 4ac より b は偶数である。 よって af(x, y) = (ax + (b/2)y)^2 - (D/4)y^2 w = v u ≡ az + (b/2)w (mod D) を満たす有理整数 z, w を取る。 a は D と素だから、このような z, w は存在する。 af(z, w) ≡ u^2 - (D/4)v^2 (mod D) am ≡ af(z, w) (mod D) よって m ≡ f(z, w) (mod D) よって [a]^(-1)H ⊂ S である。 証明終 586 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 10:51:59 ] 補題 D を平方数でない有理整数で、D ≡ 1 (mod 4) とする。 χ: (Z/DZ)^* → {±1} を >>564 の準同型とする。 f = (a, b, c) を判別式 D の原始的２次形式とする。 さらに、D ＜ 0 のときは f は正定値と仮定する。 H = { [m] ∈ (Z/DZ)^* ; m は D と素で主形式により表現される } とおく。 集合 S = { [m] ∈ (Z/DZ)^* ; m は D と素で f により表現される } は Ker(χ)/H のある剰余類に一致する。 証明 >>584 より S ⊂ [a]^(-1)H よって逆の包含関係を証明すればよい。 >>584 の証明と同様の理由により a は D と素であると仮定してよい。 [m] ∈ [a]^(-1)H とする。 [a][m] ∈ H だから am ≡ u^2 + uv + (1 - D)/4)v^2 (mod D) となる有理整数 u, v がある。 4(u^2 + uv + (1 - D)/4)v^2) ≡ (2u + v)^2 (mod D) よって 4am ≡ (2u + v)^2 (mod D) 一方 4af(x, y) = (2ax + by)^2 - Dy^2 2u + v ≡ 2az + bw (mod D) を満たす z, w を取る(例えば w = 1 として z を求めればよい)。 4af(z, w) ≡ 4am (mod D) f(z, w) ≡ m (mod D) 証明終 587 名前：Kummer ◆g2BU0D6YN2 [2007/07/02(月) 11:23:04 ] 補題 D を平方数でない有理整数で、D ≡ 1 (mod 4) とする。 H = { [m] ∈ (Z/DZ)^* ; m は D と素で主形式により表現される } とおく。 G = (Z/DZ)^* とおくと H = G^2 である。 証明 [m] ∈ H とする。 m = u^2 + uv + (1 - D)/4)v^2 となる有理整数 u, v がある。 4(u^2 + uv + (1 - D)/4)v^2) ≡ (2u + v)^2 (mod D) よって [4m] ∈ G^2 である。 4 は D と素だから [m] ∈ G^2 である。 よって H ⊂ G^2 である。 逆に z を D と素な有理整数とすると、 z^2 は主形式 x^2 + xy + (1 - D)/4)y^2 により表現される (x = z, y = 0 とおけばよい)。 よって G^2 ⊂ H である。 証明終

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef