X



トップページ数学
1002コメント357KB
数理論理学(数学基礎論) その12
■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん
垢版 |
2017/11/03(金) 00:54:28.20ID:i9930jhu
数学基礎論は、数学の基礎づけを目的として誕生したが
現在では、数理論理学として、証明論、再帰的関数論、
構成的数学、モデル理論、公理的集合論など、 多くの分野
に分かれ、極めて高度な純粋数学として発展を続けています。
(「数学基礎論」という言葉の使い方には、専門家でも
 若干の個人差があるようです。)
応用、ないし交流のある分野は、計算機科学の諸分野や、
代数幾何学、 英米系哲学の一部などを含み、多岐にわたります。
(数学セミナー98年6月号、「数学基礎論の学び方」
ttp://www.math.tohoku.ac.jp/~tanaka/intro.html
或いは 岩波文庫「不完全性定理」 6.4 数学基礎論の数学化
などを参照)

前スレ
数学基礎論・数理論理学 その11
http://rio2016.2ch.net/test/read.cgi/math/1325247440/
0101132人目の素数さん
垢版 |
2017/12/17(日) 03:48:24.12ID:cD9isH7F
自然数論の無矛盾性証明では証明図に順序数を与えて、その下で超限帰納法で証明してるじゃないですか。
なんで証明図に順序数を対応させなきゃいけないんですか?
ゲーデル数のアイデア流用して証明図に自然数を対応させるんじゃダメなんですか?
ゲーデル数の定義を巧妙にしたら、
 記号列(論理式)の有限列(=シーケント) の有限列(=”糸”みたいな奴←カット除去定理の時に定義されてた奴)
   の有限列(=証明図)
を一意に自然数に対応させることって出来るような気がするんですが?(漠然とした感想)
0103132人目の素数さん
垢版 |
2017/12/17(日) 05:23:05.31ID:Cjx7+SdG
>>!00
>論理学における「ならば」は因果関係を意味するものではない、ということは理解できますか?
Russellb Hilbert, Genzen も「ならば」の解釈を間違えた。
0104132人目の素数さん
垢版 |
2017/12/17(日) 05:33:05.72ID:Cjx7+SdG
>>90
[ (PならばQである)か、又は(PならばQでない) ] は偽であって、「現実と矛盾している」。
0105132人目の素数さん
垢版 |
2017/12/17(日) 05:37:54.05ID:Cjx7+SdG
>>90
[Pであり (PならばQである)かつ(PならばQでない) ] は偽であって、「現実と矛盾している」。
0106132人目の素数さん
垢版 |
2017/12/17(日) 09:04:01.24ID:Qf6oGdDK
>>101
立場の問題かと思います、多分
有限の立場に立つならば、むしろ自然数と対応付けができなければそれは証明とはみなされません

>>103
あなたの考える「ならば」と論理学における「ならば」は異なるものだというだけですね
0107132人目の素数さん
垢版 |
2017/12/17(日) 09:13:54.52ID:jEEM4c9d
>>103
論理結合子「☆」(スター)を次で定義します

T☆T=T
T☆F=F
F☆T=T
F☆F=T

このとき
《 [P☆(QかR)] ☆[ (P☆Qである)か、又は(P☆Rである) ] 》 は正しいです

これは現実と矛盾してるんでしょうか?
0108132人目の素数さん
垢版 |
2017/12/17(日) 13:17:29.59ID:hcr1xG0t
>>101
自然数に対応させることはもちろん可能だが、証明図を変形したとき、対応する自然数が小さくなるような対応でなければ意味がない
もしそのような対応が存在すれば一階の数学的帰納法でペアノ算術の無矛盾性を証明できることになるが、
これは第二不完全性定理と矛盾する
0109132人目の素数さん
垢版 |
2017/12/20(水) 18:30:49.01ID:LL30xnAd
R.Shoenfield, Mathematical Logic, Addison-Wesley 1967は、基礎論の専門化を目指す人が必ず1度は手にする最高級の教科書
(田中一之「数学基礎論講義」 64ページ)

↑これって本当ですか?
0110132人目の素数さん
垢版 |
2017/12/21(木) 18:04:03.77ID:pKv+Y81b
第一不完全性定理についてちょっと理解不足があるんで質問なんですが、
この定理は、ある論理式ψが存在して、
 PA|-ψでない
かつ
 PA|-¬ψでない
だと思います。(PAはペアノ算術です)

この時PAのモデルMを任意に取るとM|=ψなのですか?
0112132人目の素数さん
垢版 |
2017/12/21(木) 18:27:41.69ID:pKv+Y81b
PAともなるともはや一階述語論理の完全性定理が成り立たなくなる?と思ったので質問したのです。
算術の標準モデルNについてだけ、N|=ψなのだろうか
0114132人目の素数さん
垢版 |
2017/12/22(金) 18:48:19.78ID:mOvdeMlW
あれ?
第一不完全性定理について、たまに「この定理は正しいにもかかわらず証明出来ない命題が存在することを主張するモノだ」
という説明を見るんですが、ここでいう"正しい"が何を指しているのか気になったので質問したんですが
0116132人目の素数さん
垢版 |
2017/12/22(金) 19:31:26.07ID:mOvdeMlW
ありがとうございます

第一不完全性定理を扱っている議論の最中にモデルの話が出てくるところは見たことが無かったもので、
ついつい、この"正しさ"をモデル論における真ではなく、何らかの直観的な正しさなるものを指していたものとばかり思い込んでいました
0117132人目の素数さん
垢版 |
2017/12/22(金) 19:49:24.18ID:mOvdeMlW
前から何となく思っていたんですがロッサーの不完全性定理があるのに何でわざわざゲーデルの第一不完全性定理をテキストに載せるんですか?
ゲーデルに敬意でも払ってるんですかね?

テーラー展開があるのにわざわざx=0の時だけマクローリン展開と言ってるような違和感を感じますw
0118132人目の素数さん
垢版 |
2017/12/22(金) 23:07:15.71ID:W3iDm4ES
>>117
ゲーデルだからね
0119132人目の素数さん
垢版 |
2017/12/23(土) 03:27:15.75ID:sbSLZRM9
第二不完全性定理はGodel文と無矛盾性CONの
同値を言うことで示すでしょ。
Rosser文だとこれが出来ない。
第二は第一の単なる応用ではなくて、それとは全く
独立に重要な定理なので、Rosser文だけでは困る。
Hilbertプログラム云々の歴史的な話は措いといて
単純に数学としての応用としてみても、
集合論や算術のモデル論とかとの関連で
出てくるのは多くは第二の方だしね。

前者が対角線論法ズバリという感じなのに対して
後者はテクニカルな修正を加えて小手先の改良をしている。だから応用には乏しい。
Godel文とRosser文の実際の構成を知ってれば分かると思う。
0121132人目の素数さん
垢版 |
2017/12/23(土) 04:28:23.14ID:Cc7mn2ZH
「恒久的な真理」なんて言うのはオカシイ。
真理とは、すべて。恒久的なものだからだ。
0122132人目の素数さん
垢版 |
2017/12/23(土) 05:09:39.26ID:VB0ebaf5
第二不完全性定理の詳細な証明は学んだことが無いんですが、「第一不完全性定理の証明までの議論を形式化すればいい」みたいな文句はよく見かけますよね
じゃあロッサーの不完全性定理はゲーデルの第一不完全性定理に比べて前提とする条件が弱い(ω無矛盾ではなく単なる無矛盾性だけ)だけに
そのロッサーの不完全性定理の証明までの議論を形式化することによって、ゲーデルの第二不完全性定理よりも"ちょっとだけ一般化されたロッサーの第二不完全性定理"みたいなものが出てきはしないんですかね?
もし出てこないのであれば、ω無矛盾性・無矛盾性の違いが形式化への流れの中でどのように消えてしまっているのかが気になります
0124132人目の素数さん
垢版 |
2017/12/23(土) 09:34:18.56ID:Cc7mn2ZH
>>123
>真理は相対的なもの

そう信じるのは誤り。

異なる3個のものから2個選ぶ選び方の数は3通り。これは絶対的な真理。
0125132人目の素数さん
垢版 |
2017/12/23(土) 09:56:10.89ID:vWsab/FY
>>124
三段論法や排中律を使わずに証明できて居るかどうか確認できてる?
ルイスキャロルの無限後退法やブラウワーの直観主義というのもあるんだがね
0126132人目の素数さん
垢版 |
2017/12/23(土) 11:30:12.41ID:+GCkD67J
>>124
「異なる3個のものから2個選ぶ選び方の数は3通り


あるモデルにおける解釈として、「異なる」を「同じ」という意味だと解釈しましょう

このとき、この論理式は偽となりますね
同じ3つのものから2つ取り出す選び方は1通りしかありませんから
0127132人目の素数さん
垢版 |
2017/12/23(土) 11:35:45.74ID:rhsj20Gg
>>124
「真理は全て恒久的なもの」ではない、ということ
「条件付き」の条件が空であることも許される
0128132人目の素数さん
垢版 |
2017/12/23(土) 11:37:11.50ID:R5cvga9/
等号の公理を差し置いて

「異なる」を「同じ」という意味だと解釈

手の付けられない馬鹿だな
0129132人目の素数さん
垢版 |
2017/12/23(土) 12:30:49.13ID:a/e7MMcn
>>128
そういう公理が含まれないかもしれませんね

気にくわないなら、3を4と解釈する、でもいいですよ、
0130132人目の素数さん
垢版 |
2017/12/23(土) 13:06:06.13ID:jq8M/yD6
>>129
そういう記号の約束事みたいな話は本質的ではない
0132132人目の素数さん
垢版 |
2017/12/23(土) 13:10:45.09ID:a/e7MMcn
直観主義云々は証明論とか統語的な話ですよね

真理云々は意味論、すなわちモデル理論の範疇です
0133132人目の素数さん
垢版 |
2017/12/23(土) 13:12:44.07ID:UW3Uffha
・我田引水
・ああいえばこう言う
・そういうお前をわしゃ食った
論理の通じない相手を相手するだけ徒労
0134132人目の素数さん
垢版 |
2017/12/23(土) 13:27:21.65ID:R5cvga9/
>>131
それ以前の日本語の話
そもそも等号の公理を使わないなら、「同じ」とか「異なる」という日本語も使うべきではない
おまえは上の文中の「日本語」や「使う」をモデルでどう解釈するか考えたりしないだろう
それと同じだ
0135132人目の素数さん
垢版 |
2017/12/23(土) 13:31:59.48ID:a/e7MMcn
>>134
でも、理論的には間違ってはないですよ?
自分がからないからって屁理屈言うのはやめたらどうですか?
0136132人目の素数さん
垢版 |
2017/12/23(土) 13:34:58.41ID:R5cvga9/
勘違いした哲学バカだな
おまえは全ての言語にモデルの解釈が可能だとでも思っているのか
無限後退に陥るだけだ
0137132人目の素数さん
垢版 |
2017/12/23(土) 13:36:19.30ID:a/e7MMcn
ここは数理論理のスレなんですから、全ての命題は形式言語により書き直して考えるというのは何もおかしくないですよね?
0139132人目の素数さん
垢版 |
2017/12/23(土) 13:37:47.74ID:a/e7MMcn
でも確かに異なるを同じと解釈は無理があったかもしれませんね
3を4と解釈にしましょう
0141132人目の素数さん
垢版 |
2017/12/23(土) 15:25:04.54ID:tyW7PyZ2
論理学に。モデル論がはいりこむ余地など無い。w
0143132人目の素数さん
垢版 |
2017/12/23(土) 18:09:32.90ID:evpCSyEO
>>124
取り出す順番が異なる選び方を異なる選び方だとすると、異なる3個のものから2個選ぶ選び方の数は6通り。
これもまた真理。
0144132人目の素数さん
垢版 |
2017/12/23(土) 19:45:59.20ID:tyW7PyZ2
「「取り出す順番が異なる選び方を異なる選び方だ」と考えるのはチミくらいのものさ。w
0146132人目の素数さん
垢版 |
2017/12/23(土) 23:17:13.94ID:gGCV2aUH
>>145
数学的に定義してな
0148132人目の素数さん
垢版 |
2017/12/24(日) 03:49:54.39ID:TS5Qp/kJ
その昔、イマニュエル・カントは『純正理性批判』(第二版・序文)で
「論理学はどう見ても、アリストテレスの著作でもって完成している
ように見える」と書いたが、その見解が誤りであったことは、その後の
記号論理学の著しい発展を見れば明らかである。では、今日の記号論理学
は、一応なりとも、完成したと言えるのだろうか? 大多数の人々は、
ゲーデルのいわゆる“(述語論理の)完全性定理”を引き合いに出してして、
イエスと答えるであろう。しかし。これも又、カントの轍を踏んで、誤り
なのである。
0149132人目の素数さん
垢版 |
2017/12/24(日) 04:28:49.32ID:UPpgJ7cj
>>147
しね
0150132人目の素数さん
垢版 |
2017/12/24(日) 14:11:16.45ID:2tiQuqrm
>>149
おいおい、レスバに負けたからって低能な返事するなよ。
「プリンキピア・マテマティカ」持ち出すとか、やりようがあるだろ。まあ返事しないけど。
0151132人目の素数さん
垢版 |
2017/12/24(日) 15:22:44.65ID:4PSfZe6J
完全性定理が選択公理を使って証明してるからなあ。数理論理って実に
くだらないよな。論理学の正当化には微塵も役立たない。
0155132人目の素数さん
垢版 |
2017/12/24(日) 15:57:38.63ID:4PSfZe6J
>>154
勿論。だけど正当化にはならないだろ。ただの記号遊び。
論理に関して何にも明らかにならない。PAの(相対)無矛盾性証明と同じ。
eスポーツと呼ばれるFPSとかのゲームと同類。何も生み出さない。
0157132人目の素数さん
垢版 |
2017/12/24(日) 16:19:03.52ID:RBGyoeEa
>>151
ω無矛盾という言葉は、メタと対象の区別を行うからこそ捉えることが出来る概念
0158132人目の素数さん
垢版 |
2017/12/24(日) 17:05:15.99ID:VYbr+C8Q
■モンティホール問題(空箱とダイヤ)

このゲームができるのは1回だけです

ダイヤモンド1個を外からは中が見えない空箱100個の
中のどれかひとつに入れます

その中から1個の箱を選びます

98個の空箱を取り除きます

最後に残った2個の箱の中から1個の箱を選びます

ダイヤモンドが当たる確率は何%でしょうか?
0159132人目の素数さん
垢版 |
2017/12/24(日) 20:41:22.62ID:ndfap2+C
>>150
誰と闘ってるんだ?
0162132人目の素数さん
垢版 |
2017/12/24(日) 23:43:29.74ID:4PSfZe6J
PAが無矛盾だというのはただの信仰だからな。
ZFCに関しては言わずもがな。AV見てる方がロジックやるより有意義だろ。
0163132人目の素数さん
垢版 |
2017/12/25(月) 00:12:55.03ID:P3YrdrZj
んなこと言ってたら1+1=2まで信仰とかいうことになるカモだよ
0164132人目の素数さん
垢版 |
2017/12/25(月) 03:33:11.11ID:X6rlosX0
>>160
お前はおめこか
0165132人目の素数さん
垢版 |
2017/12/25(月) 19:48:16.75ID:pi9xXnM8
書籍紹介
鹿島亮准教授によれば、
G.Boolos, The Logic of Provabilityは第二不完全性定理の証明が非常に詳細に書かれているとのこと
0166132人目の素数さん
垢版 |
2017/12/26(火) 01:41:02.11ID:RINCUC+5
諸君は、(P⊃Q)⊃(Q⊃P)などと言った「奇怪な“定理”」をもつ
「現行の論理学理論」を正しいものと信じて疑いないのか? www
0167132人目の素数さん
垢版 |
2017/12/26(火) 01:45:25.22ID:oROs5baw
(P⊃Q)∨(Q⊃P)ではないですか?

P=F、Q=Tのとき成り立ちませんよ、それ
0168>>166 修正
垢版 |
2017/12/26(火) 01:48:22.22ID:RINCUC+5
諸君は、(P⊃Q)v(Q⊃P)などと言った「奇怪な“定理”」をもつ
「現行の論理学理論」を正しいものと信じて疑いないのか? www
0169132人目の素数さん
垢版 |
2017/12/26(火) 01:50:51.45ID:oROs5baw
ならばやまたはの解釈が違うんですね

古典論理においては(P⊃Q)∨(Q⊃P)は正しいですが、直観主義論理においては、(P⊃Q)∨(Q⊃P)は正しくないです
証明もできません

あなたの考えはもしかしたら直観主義的なのかもしれません
そっちの方の論理学を勉強してみると良いかもしれませんね
0170132人目の素数さん
垢版 |
2017/12/26(火) 01:54:34.56ID:oROs5baw
まあ、でも多分あなたの場合は、命題と述語の区別をつけて、量化記号の使い方を学べば済む話だとは思いますけど
0171132人目の素数さん
垢版 |
2017/12/26(火) 04:32:56.99ID:RINCUC+5
論理学を、“命題論理”と“述語論理”とに分けるのがそもそもの間違いだ。

例えば、p⊃(PvQ)は恒真式(tautology)だと言うが、それは取りも
直さず∀p,q{p⊃(PvQ)} ってことであって、“命題論理”の段階で、
全称概念を「密輸入」しているからだ。
0172132人目の素数さん
垢版 |
2017/12/26(火) 04:41:35.96ID:RINCUC+5
>>169

直観論理なるものは、飽きるほど研究した。

排中律を否定する様では、ハナシニナラヌ。w
0174132人目の素数さん
垢版 |
2017/12/26(火) 05:06:31.85ID:RINCUC+5
>>!70
「命題と述語の区別をつけて、量化記号の使い方を学べば済む話」と思うのは、
早がってんだ。
量化記号を使えば、∀p,q{∀x[P(x) ⊃Q(x)]v[Q(x) ⊃P(x)]
となり、これは恒真だからだ。
0175132人目の素数さん
垢版 |
2017/12/26(火) 05:10:18.49ID:UPFU1cpC
>>171
メタと対象は違う

二階論理は一階論理のある種の拡大になっているとでもいうのか?
0176132人目の素数さん
垢版 |
2017/12/26(火) 05:22:08.62ID:RINCUC+5
>>175

逃げているに過ぎない。w
0177132人目の素数さん
垢版 |
2017/12/26(火) 05:29:49.97ID:RINCUC+5
>>175

>>171 の何処ががメタで何処が対象なんだよ???
0178132人目の素数さん
垢版 |
2017/12/26(火) 07:20:55.85ID:oROs5baw
>>174
>量化記号を使えば、∀p,q{∀x[P(x) ⊃Q(x)]v[Q(x) ⊃P(x)]

∀p,qの部分は、命題変数に対する量化記号であり、これはメタな記述ですね

∀x[P(x) ⊃Q(x)]v[Q(x) ⊃P(x)]

これは、∀x[P(x) ⊃Q(x)]v∀x[Q(x) ⊃P(x)]でしょうか
だから、このあなたの解釈が間違ってるんです
∀x([P(x) ⊃Q(x)]v[Q(x) ⊃P(x)])
これなら正しいですね

てか、命題論理を考えずに述語論理にいきなり飛ぶからわからないんだと思いますよ
0179132人目の素数さん
垢版 |
2017/12/26(火) 07:29:55.14ID:oROs5baw
命題変数を経由しない立場としては、PやQはある形式的言語にアプリオリに含まれる命題記号および述語記号となりますね
0180>>174
垢版 |
2017/12/26(火) 07:35:18.53ID:RINCUC+5
ごめん! 入力ミスをしていた。

∀p,q{∀x[P(x) ⊃Q(x)]v[Q(x) ⊃P(x)]

は、正しくは

∀p,q{∀x[P(x) ⊃Q(x)]v[Q(x) ⊃P(x)] }
0182132人目の素数さん
垢版 |
2017/12/26(火) 07:49:22.06ID:RINCUC+5
いわゆる“命題論理”では、全称記号こそ用いないが、「全称」の概念のほうは、
チャッカリ、密輸入している。 それが問題なのだ。
0183132人目の素数さん
垢版 |
2017/12/26(火) 07:55:42.88ID:RINCUC+5
>>181 直ってませんよー

スマン!

∀p,q【∀x[P(x) ⊃Q(x)]v[Q(x) ⊃P(x)] }】
0184132人目の素数さん
垢版 |
2017/12/26(火) 08:03:54.85ID:hGDQj0n9
>>182
命題変数の全称量記号を用いない定式化については>>179に書きました

そのような命題変数を考える二階の論理は、通常の一階の述語論理から見ればメタな記述となります
0185132人目の素数さん
垢版 |
2017/12/26(火) 08:06:01.57ID:hGDQj0n9
>>183
てかまだ直ってませんね

∀xはどこにかかってるんですか?
私にはP(x)⊃Q(x)にだけかかってるように見えます
0186132人目の素数さん
垢版 |
2017/12/26(火) 08:16:13.83ID:RINCUC+5
確かに、未だ直っていなかったな。w

∀p,q【∀x[ [P(x) ⊃Q(x)]v[Q(x) ⊃P(x)] }】

これで、どうや? w

# ∀x は[ [P(x) ⊃Q(x)]v[Q(x) ⊃P(x)] まで掛る。
0187132人目の素数さん
垢版 |
2017/12/26(火) 08:17:38.38ID:5+kOkN0j
下らなさすぎ
0188132人目の素数さん
垢版 |
2017/12/26(火) 08:21:03.79ID:hGDQj0n9
>>186
カッコの対応が変ですけどまあ良しとしましょうか

あなたは(P⊃Q)∨(Q⊃P)を認めていないのではないですか?
恒真だとは認めるということですか?
0189132人目の素数さん
垢版 |
2017/12/26(火) 08:23:51.48ID:RINCUC+5
>>184

肝腎なのは、概念であって、記号ではないのだよ。w
0190132人目の素数さん
垢版 |
2017/12/26(火) 08:26:46.86ID:hGDQj0n9
>>189
私は、あなたは記号の意味を曖昧にしてるから混乱してるだけだと思いますけどね

命題変数と命題記号の違いわかりますか?
0191132人目の素数さん
垢版 |
2017/12/26(火) 08:39:10.74ID:RINCUC+5
>188 あなたは(P⊃Q)∨(Q⊃P)を認めていないのではないですか?
恒真だとは認めるということですか?

(P⊃Q)∨(Q⊃P) は、言う迄もなく、恒真式です。

一方、(P⊃Q)⊃(〜Q⊃〜P) は恒真式であり。「(PならばQ)ならば(〜Qならば〜P) 」
が成立します。

しかるに、(PならばQ)かまたは(QならばP) は成立しません。
0193132人目の素数さん
垢版 |
2017/12/26(火) 09:25:50.18ID:DBa9oALT
>>192

Frege流の論理学理論は、根幹的な部分で、間違っていたからです。

(『Philosophy of Logic[[s]』 by Susan Haack: Cambridge Uni. Press)
0195132人目の素数さん
垢版 |
2017/12/26(火) 09:47:04.01ID:DBa9oALT
>>194
>どこが間違ってるんですか?

あげれば、きりが無いほど間違っているんだけれども、このスレッドの関連で言えば、
恒真式、即、論理法則と考えた点。
0197132人目の素数さん
垢版 |
2017/12/26(火) 10:23:43.30ID:bh2BICch
P→Qを論理演算と考えたくないってことでしょ
じゃあどうしたいかの代替案があるわけでもなくてさ
0198132人目の素数さん
垢版 |
2017/12/26(火) 10:53:22.94ID:DBa9oALT
「PならばQである」ならば、「pでないか又はQである」。しかし、逆は成立しない。
0199132人目の素数さん
垢版 |
2017/12/26(火) 11:21:37.03ID:bh2BICch
>>198
対偶は同値?
0200132人目の素数さん
垢版 |
2017/12/26(火) 11:28:57.69ID:bh2BICch
>>198
裏も成立しないの?
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況