数学の原理を発見した (19ﾚｽ)
上下前次1-新
1: 06/09(月)16:03 ID:1rvvZppX(1) AAS
以下、nは自然数の値を取るとする。
(1) P: ∀n, p(n)は、Pが正しいなら、n=1, 2, ...の場合を試しても永久に証明できない
(2) P: ∃n, p(n)は、Pが正しいなら、有限回で証明が終わる
数学の証明で非自明なものは、大別すればこの2パターンしかない。
(1)を証明するには、無限回の証明を有限回で行う道具が必要になる。たとえば、数学的帰納法など。
(2)を証明するには、問題から一部の情報を取り出す必要がある。たとえば、剰余をとるなど。
2: 06/09(月)16:20 ID:eNAFN9sl(1) AAS
(1)
たとえば、1 + 2 + ... + n = n (n + 1)/2 を証明したいとする。
n = 1, 2, ... の場合をすべて確かめても証明できないが、数学的帰納法を使うと、有限のステップで無限個のケースを証明できる。
極限に関する定理や、コンパクト性などの有限性に帰着させるもの、普遍性を用いるものなどはこのパターン。
(2)
たとえば、a^2 - 3b^2 = 2を満たす整数の組(a, b)が存在しないことを示したいとする。
これも、(a, b)の組を全部試すわけにはいかない。しかし、両辺を3で割ったあまりを考えれば解ける。
このほか、二つの対象が同型でないことを示すのに不変量を比較したり、別の対象への射を考えてみるなども、このパターン。
3(1): 06/09(月)16:25 ID:BG1OKxio(1) AAS
数学の証明で「気付き」や「テクニック」が必要なのは、この2パターンしかない。
あとの部分は、定義や仮定を自明に変形しているだけ。
4: 06/09(月)16:32 ID:kXRlqM7x(1/3) AAS
ど素人か
5: 06/09(月)17:24 ID:qBe5NCNE(1/2) AAS
ためしに、ヒルベルトの基底定理を見てみる。
以下の補題を使う。
Lemma1:
ネーター環R上の有限生成加群はネーター加群
これの証明には以下の補題を使う。
Lemma2:
R加群の列
0 → M' → M → M'' → 0
が完全とすると、Mがネーター加群⇔M', M''がネーター加群。
これは簡単に示せる。
Lemma1の証明:
M = Σ_{i=1}^n R mi とする。nに関する機能法で示す。
n = 1のときは、M ～ R/ann(m1)なのでネーター。
n-1まで正しいと仮定する。
N = Σ_{i=1}^{n-1} R miとおくと、完全列
0 → N → M → M/N → 0
を得る。Nと、M/N ～ Rmn/N∩Rmnは仮定よりネーターなので、Lemma1よりMもネーター。□
6: 06/09(月)17:27 ID:qBe5NCNE(2/2) AAS
Theorem:
Rがネーター環⇒R[X]はネーター環
証明:
I⊂R[X]をイデアルとする。IがR[X]上有限生成であることを示す。
J⊂Rを、Iの多項式の最高次の係数になる元全体とする。JはRのイデアルになる。
Rはネーター環なので、Jはa1, ..., an∈Rで生成される。各i = 1, 2, ..., nに対して、aiを最高次の係数に持つIの元が存在するので、それをfi∈Iとおく。また、d = max{deg(fi)}とする。
f = bX^m + (低次の項)∈Iを任意の多項式とする。もし、m > dなら、b = Σri ai (ri∈R)の形だから、f - Σrifi X^(m-d)の次数はdより小さくなり、しかもIに入る。
つまり、R加群として
I = (R + RX + ... + RX^(d-1))∩I + ΣR[X] fi 。
(R + RX + ... + RX^(d-1))はネーター環R上有限生成なので、Lemma1よりネーター加群。よって、そのR部分化群(R + RX + ... + RX^(d-1))∩IもR上有限生成。その生成元とf1, ..., fnを合わせると、IのR[X]上の生成元になる。□
7: 06/09(月)17:28 ID:kXRlqM7x(2/3) AAS
岡の定理は
8: 06/09(月)17:36 ID:4zUAdjzJ(1) AAS
ヒルベルトの基底定理の非自明な箇所は
(1) Lemma1
(2) RのイデアルJの構成
(3) Iをd次未満の部分と、fiで生成される部分の分ける部分
あたりだろう
(1)はパターン1, (2), (3)はパターン2だと思う
9: 06/09(月)17:42 ID:AQZHlnBK(1) AAS
試験問題なんかで出た場合は、たいていパターン2のほうが難しい
パターン1は使える道具が限られているから、それで解けるなら数撃てば当たる
10: 06/09(月)17:59 ID:zpqzNYH0(1) AAS
これなどは典型的なパターン2だと言える。
問題:
Gを群とする。Gの指数有限の部分群は指数有限の正規部分群を持つことを示せ。
回答:
H⊂Gを指数有限の部分群とする。
GのHによる剰余類の集合
G/H = {H = g1H, g2H, ..., gnH}
へのGの作用を
(g, giH) = ggiH
で定めると、n次対称群Snへの群準同型
φ: G → Sn
が得られる。
KerφはGの正規部分群で、準同型定理より、G/Kerφ～Imφ⊂SnなのでKerφは正規部分群。
g∈Kerφなら、gg1H = gH = Hなので、g∈H。よって、Kerφ⊂H。
11: 06/09(月)21:59 ID:nbNzdC9z(1) AAS
ああああ
死ねえええええええええええ！！！
12: 死狂幻調教大師S.A.D.@月と六ベンツ 06/09(月)22:11 ID:QMzp+CZ6(1) AAS
死ぬ瞬間 キュブラーロス 死ぬ回数 ソフィーダンテ。
13(1): 06/09(月)22:13 ID:iAMIrvzJ(1) AAS
>>3
数学の量化子は∀と∃だけですって話では
14(1): 06/09(月)22:44 ID:dJdpB+iF(1) AAS
>>13
違う
たとえば中間値の定理は、∃だがパターン1
連続体濃度だから
15: 06/09(月)22:49 ID:DSuothyw(1) AAS
だけじゃないけどな
16: 06/09(月)23:01 ID:qfFxbK2c(1) AAS
>>14
ネタ半分に見てたけど
このレスで、こいつちゃんと考えてると分かった
旧帝修士くらいの実力はあると見た
17: 06/09(月)23:33 ID:kXRlqM7x(3/3) AAS
馬鹿
18: 06/10(火)00:20 ID:QnvT4UmL(1) AAS
憐れだ
19: 06/10(火)00:29 ID:hRIVmbfA(1) AAS
Sylowの定理の証明を読んだが、これも群論一般で使える道具が、群作用くらいしかないから、まあべつに空でも思いつけるな
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.214s*