>>42
>一階の述語論理はZFCのようなもの
>二階のはBGのようなものかなとも
関連で、まず前振り
ja.wikipedia.org/wiki/%E4%BA%8C%E9%9A%8E%E8%BF%B0%E8%AA%9E%E8%AB%96%E7%90%86
二階述語論理
二階論理の表現能力
二階述語論理は一階述語論理よりも表現能力が高い。
歴史と論争
近年、二階述語論理は一種の回復の途上にある。この傾向をもたらしたのは George Boolos による二階の量化の解釈であり、彼は一階の量化と同じドメインでの複数形の量化として二階の量化を解釈した。Boolos はさらに一階述語論理では記述できない文を例に挙げ、完全な二階述語論理の量化でのみそれらを表現可能であるとした。しかし、その一部は二階述語論理を持ち出すまでもなく、一階述語論理に若干の拡張を加えるだけで表現可能である。
計算複雑性理論への応用
有限な構造についての二階述語論理の各種形式の表現能力は、計算複雑性理論と密接に関係している。
(引用終り)
で
1)1900年代初頭、数学の危機と言われたころ
数学の危機克服のために、ストイックに 一階述語論理に限ろうと言われた
2)ZFCもそれを受け継いで
一階述語論理に限られる
3)しかし、”1900年代初頭、数学の危機”が なんだかんだで克服されると
一階述語論理の表現能力の低さが問題となる
4)表現能力の低さを克服する手段の一つが、二階述語論理とかもっと高階とか
別に 圏論もそういう視点から見ることが出来る(ZFCよりも表現力高いだろう(下記))
そもそもが
「人の思考は、一階述語論理に限られない!」
ってことが、根本にある
”なぜ、ZFC公理まで遡らなくても数学が出来るの?”
「人の思考は、一階述語論理に限られない」から
は、一つの答えだと思う
(参考)
www.utp.or.jp/book/b305702.html
東京大学出版会
圏論による論理学 (冊子版)
高階論理とトポス
著者
清水 義夫 著
2007/12/14
内容
20世紀後半、数学、計算機科学、論理学などの分野で採用されてきている圏論。関数概念を基本として現象をとらえようというこの方法を、関数型高階論理とトポスを題材にして丁寧に解説する。論理学の観点を中心に、圏論の考え方を紹介するテキスト。
なぜ、ZFC公理まで遡らなくても数学が出来るの?
■ このスレッドは過去ログ倉庫に格納されています
47132人目の素数さん
2024/11/16(土) 18:19:15.14ID:XoMbXEhc■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ガーシー「なんで刺青入ってたらサウナあかんの?」「外国人はOKってとこ、おかしない?」「もーファッションの一部になってきてるのに」 [冬月記者★]
- 「こんなの国民をバカにしてますよ!」 年金月14万円・72歳男性、40年以上働いてきたのに老後も「節約続き」のワケ ★2 [首都圏の虎★]
- 【芸能】『キングオブコント2026』 ジェラードンが優勝! 19代目王者に 3445組の頂点 [冬月記者★]
- 【野球】セ・リーグCS第4戦 T 5-8 DB [10/17] 横浜DeNAベイスターズ4連勝日本S進出! 阪神あと1球コールから4失点逆転負け★4 [鉄チーズ烏★]
- 「脳みそが飛出た遺体」「NHK集金のような寄付、逆らえば村八分」「だんじりベイビー」岸和田市民が語る“だんじりに支配された町” ★3 [おっさん友の会★]
- 新給付制度、平均3万円案を提示 27.28年度、2千万人対象 [蚤の市★]
- くら寿司のスレ多くない? [882118878]
- 【悲報】京都に修学旅行中の日本人の晩飯がこれ [485187932]
- まこ「藤本羽月ちゃんが生き残った世界線にいるのが私。私のほうが過酷。藤本羽月は私よりマシ。生き残った方が地獄が継続する」 [932029429]
- 🏡㊗もうすぐ2周年‼👊😅👊🏡
- 【動画】フランスの暴動、なかなかやばい😨 [834922174]
- 【高市統制】メディア、上からの指示で 不景気 という言葉を使えなかった。 [667773354]