数学基礎論・数理論理学のスレッド その7
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2010/11/11(木) 22:13:5719世紀末から20世紀半ばにかけて生まれ、発展した数学の一分野です。
現在では、証明論、再帰的関数論、構成的数学、モデル理論、公理的集合論など、
多くの分野に分かれ、極めて高度な純粋数学として発展を続けています。
（「数学基礎論」という言葉の使い方には、専門家でも若干の個人差があるようです。）
応用、ないし交流のある分野は、計算機科学の諸分野や、代数幾何学、
英米系哲学の一部などを含み、多岐にわたります。
（数学セミナー98年6月号、「数学基礎論の学び方」
ttp://www.math.tohoku.ac.jp/~tanaka/intro.html
或いは 岩波文庫「不完全性定理」 6.4 数学基礎論の数学化 などを参照）
従ってこのスレでは、基礎的な数学の質問はスレ違いとなります。
他のスレで御質問なさるようにお願いします。
前スレ
数学基礎論・数理論理学のスレッド その6
http://kamome.2ch.net/test/read.cgi/math/1265884076/
0296１３２人目の素数さん
2011/02/14(月) 01:14:20ドイツ語の頭文字をとって一部の教科書がそう読んでるだけじゃないの？
BCKとかのBとかCとかはそれぞれ一つの公理図式の名前だけどHKはそうじゃないでしょ。
松本和夫の本とかにもHKとか名付けてあるけど当時BCK論理とかがあったはずもないし。
一般的には、ほとんどの規則を推論規則として定式化する
Gentzenの自然演繹とかシーケント計算とかに対して
modus ponensとか汎化規則とかしか推論規則が無くて、
あとは公理として規則を立てるような体系のことをHilbertスタイルというように思う。
というか
＞公理４ ¬→A
これ意味分からんのだが。論理式になってないし。
0297１３２人目の素数さん
2011/02/14(月) 02:14:03> これ意味分からんのだが。論理式になってないし。
否定ではなくて、矛盾のつもりなのでしょう。
0298１３２人目の素数さん
2011/02/14(月) 23:24:240299１３２人目の素数さん
2011/02/15(火) 07:29:29・素朴集合論
・線形代数学
・位相空間論
・一階述語論理学
・グラフ理論
・群/体
・ルベーグ積分
・公理的な確率/統計
・関数論
などだ。難しいと感じるかは当人のセンス次第だ。
0300１３２人目の素数さん
2011/02/15(火) 09:25:54「難しい」と書いて「たのしい」と読むんだぞ
0301１３２人目の素数さん
2011/02/15(火) 09:27:020302１３２人目の素数さん
2011/02/15(火) 09:28:300303１３２人目の素数さん
2011/02/15(火) 11:44:47シェラハというイスラエルの爺さんの頭脳レベルを調べてみなされ。
0304１３２人目の素数さん
2011/02/15(火) 12:09:530305１３２人目の素数さん
2011/02/15(火) 12:14:05この文脈では、論文を量産できるほど簡単な分野であるかのようではないか
0306１３２人目の素数さん
2011/02/15(火) 12:15:20http://ja.m.wikipedia.org/wiki/サハロン・シェラハ?wasRedirected=true
0307１３２人目の素数さん
2011/02/15(火) 17:45:24「ラッセルのパラドックス」を解決した「グロタンディーク宇宙」とはどんなものなんですか？
ウィキ読んでもさっぱりわかりませんでした(笑)
0308１３２人目の素数さん
2011/02/15(火) 21:02:17どこで読んだのそれ？
0309１３２人目の素数さん
2011/02/15(火) 21:09:380310１３２人目の素数さん
2011/02/15(火) 21:11:35普通のZFでもラッセルのパラドクスは構成できないよ。
0311１３２人目の素数さん
2011/02/15(火) 21:24:20今ではそれに付け加えて、
・数論
・代数的トポロジー
・モデル理論
・チューリング/メドベージェフ還元
・計算量複雑性・再起理論
・不完全性定理（四則演算並みの頻度で多用）
・論理学の代数化定理周辺
までが求められる。
シェラーとかいう人は確か特異基数仮説周辺で有名な人じゃなかったっけ？
（私も全然ついていけてないです...
0312１３２人目の素数さん
2011/02/15(火) 21:29:100313１３２人目の素数さん
2011/02/15(火) 21:43:42なんで集合論に確率が必要なん？
てきとうに挙げただけちゃう？
0314１３２人目の素数さん
2011/02/15(火) 21:46:32カントール空間とかポーランド空間とか使うからでしょ。
メドヴェージェフ還元に＾＾
0315１３２人目の素数さん
2011/02/15(火) 21:57:460316１３２人目の素数さん
2011/02/15(火) 22:02:03メドベージェフ次数のおけるプールエルクリプキの定理に該当！
0317１３２人目の素数さん
2011/02/15(火) 22:19:310318１３２人目の素数さん
2011/02/15(火) 23:23:440319１３２人目の素数さん
2011/02/15(火) 23:27:250320１３２人目の素数さん
2011/02/16(水) 07:20:38シュプリンガーから
Kripke Models, Distributive Lattices, and Medvedev Degrees
Sebastiaan A. Terwijn
が出てる。
紙媒体は多分まだない。
0321１３２人目の素数さん
2011/02/16(水) 10:59:40ありがとうございます！
0322１３２人目の素数さん
2011/02/17(木) 17:43:46rankとdegreeについての二重帰納法を用いるものがありますよね？
証明図の変形によるrankとdegreeの減少を精密に評価することで、
何ステップ以内に変形が終わるか、あらかじめわかるのではないかと思ったのですが、
どうも無理な気がしてきました。
実際どうなんでしょうか？
よろしければお知恵をお貸し下さい。
0323１３２人目の素数さん
2011/02/17(木) 19:03:27Girard の Proof theory and Logical comlpexity には
その方法で評価がされています。
また、もっとスマートに二重帰納法を回避する方法ですが Gentzen の
自然数論の無矛盾性証明の論文の最後の方に、数学的帰納法がなければ
ωを 3 に置き換えればよいというようなことが書いてあったと思います。
0324１３２人目の素数さん
2011/02/17(木) 20:36:27ご回答ありがとうございます。図書館で調べてみます。
＞ωを 3 に置き換えればよい
というのは、無矛盾性証明において証明図に順序数を対応させたのと同様に、
LKのカット除去でも証明図に、例えば自然数3＾（3＾（1+1））を対応させる、ということでしょうか。
この方針で試みてみようと思います。
0325１３２人目の素数さん
2011/02/17(木) 23:25:04あれ、ということはロビンソン算術の無矛盾性は有限の立場で示せるということ？
0326１３２人目の素数さん
2011/02/18(金) 13:37:43なんでx=y→x'=y'じゃなくて
x'=y'→x=yなのか教えてください
0327１３２人目の素数さん
2011/02/18(金) 13:57:580328１３２人目の素数さん
2011/02/18(金) 15:47:050329１３２人目の素数さん
2011/02/18(金) 15:54:02演繹するか公理で仮定することになる。
0330１３２人目の素数さん
2011/02/18(金) 15:58:300331１３２人目の素数さん
2011/02/18(金) 16:28:40なにがいいの？
0332１３２人目の素数さん
2011/02/18(金) 16:43:54？
0333１３２人目の素数さん
2011/02/18(金) 16:47:140334１３２人目の素数さん
2011/02/18(金) 17:22:53〜じゃだめなの？＝〜でいいだろ。
ということだから、いいってのはどういう意味でいいっていってんのかってこと。
0335１３２人目の素数さん
2011/02/18(金) 19:20:420336１３２人目の素数さん
2011/02/18(金) 19:34:060337１３２人目の素数さん
2011/02/18(金) 19:39:50そんなうまく質問できるくらいなら質問してない
初めてペアノの公理見たんだよ
なんでx=y→x'=y'じゃなくてx'=y'→x=yなのかわかるように教えてください
0338１３２人目の素数さん
2011/02/18(金) 19:47:260339１３２人目の素数さん
2011/02/18(金) 19:48:08これは後者関数の単射であることを意味する。
ペアノの公理からこれを除くと、ループを許すことになる（例えばこんなの↓）。
0→1→2→3→1→2→3→1→2→3→…
形式的な話をすれば、体系内で帰納的関数を構成する際などにこの公理を用いる。
もちろん、それ以外の場面でも。
上でも指摘されてるけど、
x=y→x'=y
これ↑は単なる代入可能性を意味する、等号の公理の一部。
0340１３２人目の素数さん
2011/02/18(金) 20:00:42x=y → x'=y'
ならば、
0→1→2→3→4
となるんじゃない？3の次は3'(=4)だけでしょ？
0341１３２人目の素数さん
2011/02/18(金) 20:06:45x'=y'→x=yを仮定しないと、3' が 1 になり得るという話
0342１３２人目の素数さん
2011/02/18(金) 20:12:23それだけだと、
3'のまえが3じゃないとこから複数本繋がってきてもいい。
0343１３２人目の素数さん
2011/02/18(金) 20:13:21新しく生まれる自然数が、先に生まれた自然数のいずれとも異なるように、
言い換えれば、自然数を一直線に並べるために必要な公理なんだよ
もし単射でなかったら、直前の世代にあたる自然数が一通りに決まらない
例えば、1の直前が 0 と 0''' ということもあり得る。
0344１３２人目の素数さん
2011/02/18(金) 20:22:270345１３２人目の素数さん
2011/02/18(金) 20:22:34x'=y'→x=yがなくてその逆だと
Z/nZでも条件満たしちゃうでしょ。
Z/nZが何なのか分からないなら先に初等整数論を勉強してね。
0346１３２人目の素数さん
2011/02/18(金) 20:51:38やっぱり皆の言うようにやらないとダメだ
ただどっちも似たような話で、
0'=1，1'=2，2'=3，……，〜'=n、n'=1みたいな状況が生じちゃうってこと
0347１３２人目の素数さん
2011/02/18(金) 20:57:05x≠yのときについては何の制約も掛けて無いから。
0348１３２人目の素数さん
2011/02/18(金) 20:58:58a=b だからって、a と b が「記号列として同じ」であるとは限らない
等号の公理：反射律および代入可能性を満たす限りにおいて、a と b が異なる記号列であってもよい
だから、1の直前が 0 と 0''' である、つまり論理式 0=0''' が証明可能、という状況もある（かもしれない）
0349１３２人目の素数さん
2011/02/18(金) 20:59:18まず「単射」という概念を理解した方がいい。
ググればいくらでも出てくるだろう。予備知識は必要ない。
それでも分からなかったらここで聞いても無駄。
0350１３２人目の素数さん
2011/02/18(金) 21:03:00その条件は3の後はかならず3'にしかいかないということを言ってるだけで
3'の前がかならず3になってるとは言ってないからだよ。
後者の条件はお前がどうしても外したがってるx'=y'→x=yのほう。
0351１３２人目の素数さん
2011/02/18(金) 21:24:25またこの流れか。
0352１３２人目の素数さん
2011/02/18(金) 21:28:40芯の通った思想を感じる本だね。楽しくなってくる。
0353１３２人目の素数さん
2011/02/18(金) 21:53:00竹内の本がありがたく感じる。
もちろん良い本だけど。
0354１３２人目の素数さん
2011/02/18(金) 21:54:39どのみち、分からん君が置き換えたがってる等号公理からは出ないが。
0355１３２人目の素数さん
2011/02/18(金) 21:57:11それだったら同じ理屈で、x'=y'→x=y だと
1の次が2だったり3だったりしてしまうのでは？
0356１３２人目の素数さん
2011/02/18(金) 22:04:20∀x x'≠0という公理があるから特に0≠0'=1。
ところが1'=1'' だとすると1'=(1')'→1=1'だから1=1'、
つまり0'=(0')'となって同様にして0=0'となって矛盾する。
0357１３２人目の素数さん
2011/02/18(金) 22:14:38まじで？
0358１３２人目の素数さん
2011/02/19(土) 05:24:220359１３２人目の素数さん
2011/02/21(月) 00:33:29.67島内さんの「数学の基礎」をよめばどうかな。
基礎論の初歩的なところを手取り足取り進めてくれるから。
中学生でも理解できるような歩みで。
0360１３２人目の素数さん
2011/02/21(月) 01:00:24.590361１３２人目の素数さん
2011/02/21(月) 07:25:58.310362１３２人目の素数さん
2011/02/21(月) 08:21:03.83p→qとその逆のq→pを混同してるかもしれないレベルなのに。
0363１３２人目の素数さん
2011/02/21(月) 17:07:35.54いや、それどころか自然数の公理系まで入ってるけど。
0364１３２人目の素数さん
2011/02/21(月) 17:19:04.08その本の目的がいまいちぴんと来ない。
読みてはどんな人がターゲット？
0365１３２人目の素数さん
2011/02/21(月) 23:51:21.860366１３２人目の素数さん
2011/02/22(火) 17:07:57.67>>326に勧めてるじゃんw
0367１３２人目の素数さん
2011/02/22(火) 23:35:42.320368１３２人目の素数さん
2011/02/23(水) 08:02:56.58ZFCやMKは有限でないが、NGBは有限。
排中律を公理にするかは１階述語論理での話で、
むしろ背理法なしで無矛盾な集合論を展開できるかということ。
答えはYes。
0369１３２人目の素数さん
2011/02/23(水) 08:14:46.300370１３２人目の素数さん
2011/02/23(水) 10:13:34.910371１３２人目の素数さん
2011/02/23(水) 12:09:40.310373１３２人目の素数さん
2011/02/23(水) 20:04:38.060375368
2011/02/23(水) 21:10:09.87ジャクソンとショーアのlow basic theoremより
recursive degreeを下げることで不完全性定理は成り立たないようにできる！
0376１３２人目の素数さん
2011/02/23(水) 21:15:08.730377１３２人目の素数さん
2011/02/23(水) 21:27:56.540380１３２人目の素数さん
2011/02/23(水) 22:21:36.12It was first proposed by Skolem[1] as a formalization of his finitist conception of the foundations of arithmetic, and it is widely agreed that all reasoning of PRA is finitist.
0382１３２人目の素数さん
2011/02/23(水) 23:43:01.36いやlow basis theoremのはずなのにスペル間違ってたから
きっと内容分かってないんだろなと思ってからかっただけだよ
というかジャクソンってもしかしてJockuschのことじゃないだろうな？
0383１３２人目の素数さん
2011/02/23(水) 23:52:38.94ヒルベルト達の言う有限の立場で示せる命題と言うのは、
或る特定の自然数に対する命題（Δ0式）とか、
或いは変数 x を使って x に対して成り立つ命題を証明することで
「任意の x に対して〜〜」を示す、とか、つまりかなり直截的に証明できるものなので、
∀x P(x)を仮定して∃x P(x)を示すとか、或いはその逆とか、
そういう凝った証明は出て来ないんじゃないかと思います。
従って、別に背理法を使っちゃいけないとはほとんど言っていませんが、
背理法を何度も重ねた超越的な存在証明みたいなものは実際上出て来ないはずです。
だからヒルベルトの計画が上手くいったなら当時の直観主義者達に対する反撃になってた訳で。
0384１３２人目の素数さん
2011/02/24(木) 00:02:15.70∀x P(x)を仮定して背理法によって∃x ¬P(x)を示すとか
0386368
2011/02/24(木) 00:21:42.85ああそうだよ、内容なんてわかってないよ。
俺の論理学歴といえば先日小野の現代数理路理学序説を読了し、
最近shoenfieldを読み始めたばかりだよ。
low basis theorem についてはある人のブログで知ったんだよ、問題あるか？
0387１３２人目の素数さん
2011/02/24(木) 00:26:29.370388１３２人目の素数さん
2011/02/24(木) 00:26:46.53¬∀x〜〜という論理式がそもそも出て来ない。
だから¬∀x¬が出て来ないからその略記としての∃xもそもそも出て来ない。
あるのは、任意にとった x に対して …x… が成り立つ、という …x… という式だけ。
0389１３２人目の素数さん
2011/02/24(木) 00:28:01.310390１３２人目の素数さん
2011/02/24(木) 16:44:00.270391１３２人目の素数さん
2011/02/24(木) 20:11:19.86話の展開をわかりやすくするためだろ。
0392１３２人目の素数さん
2011/02/24(木) 20:28:22.40往々にしてトンデモだったりするから困る
0393１３２人目の素数さん
2011/02/24(木) 21:04:17.78www 本当杉て困る。
0394368
2011/02/24(木) 22:45:14.870395368
2011/02/24(木) 23:12:50.35論理学をやったことない人がいる。
■ このスレッドは過去ログ倉庫に格納されています