>>428-430
> どこから一階論理が出てきた?
> ゲーデルの不完全性定理は自然数論の定理だよ 分かってる?
いい質問ですね
その答えは下記です
1)一階述語論理は、単純で扱いやすい。基礎論向きだが、表現力に問題あり
2)「近年、二階述語論理は一種の回復の途上にある」下記
(二階述語論理の問題点をおさえて、使える論理を作ろうと。「計算複雑性理論への応用」があるらしい)
なお、私見だが普通人は数学を、一階述語論理そのものでは考えていないと思う
ただ、論文を書くときは、一階述語論理を主に使うのだが、しかし厳密な一階述語論理に縛られない
グロタンディークは、それじゃない? 「おれ、一階述語論理には縛られないぞ」じゃないかな?
(参考)
https://ja.wikipedia.org/wiki/%E4%B8%80%E9%9A%8E%E8%BF%B0%E8%AA%9E%E8%AB%96%E7%90%86
一階述語論理(英: first-order predicate logic)
本項では主に一階述語論理について解説する。二階述語論理や高階述語論理についての詳細はそれぞれの記事を参照。
一階述語論理の表現力
一階述語論理は、数学のほぼ全領域を形式化するのに十分な表現力を持っている。実際、現代の標準的な集合論の公理系 ZFC は一階述語論理を用いて形式化されており、数学の大部分はそのように形式化された ZFC の中で行うことができる。すなわち、数学の命題は一階述語論理の論理式によって記述することができ、そのように論理式で記述された数学の定理には ZFC の公理からの形式的証明 (formal proof) が存在する。このことが一階述語論理が重要視される理由の一つである。この他にペアノ算術のように単独で形式化する理論もある。
形式的証明
命題論理においては、論理公理 (logical axiom) と呼ぶ論理式の集合と、ある論理式たちから新たな論理式を導出する規則(推論規則)を導入し、論理公理から推論規則の有限回の適用によって得られる論理式全体とトートロジー全体が一致するようにすることができる(命題論理の健全性と完全性)。一階述語論理においても、適切に論理公理と推論規則を導入することで、論理公理から推論規則を使って導出される論理式全体と恒真論理式全体が一致するようにできる。
健全性と完全性
古典一階述語論理は健全かつ完全である
つづく
河東泰之「セミナーの準備のしかたについて」は本当に正しいのか?
■ このスレッドは過去ログ倉庫に格納されています
431132人目の素数さん
2023/12/13(水) 10:59:24.23ID:BJtZkva3■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【仏抗議デモ】荒れ狂う略奪と放火 役所に暴徒乱入 マクロン氏「混沌作る連中いる」 [蚤の市★]
- 【速報】東京・福生で男性刺され死亡、男逃走 [蚤の市★]
- 自民、人口減少巡り「外国人」「少子化」政策など提言へ…外国人の受け入れ総量規制が論点に ★2 [首都圏の虎★]
- 新たな教科書「紙中心」、デジタルは補助的扱いに…小4以下は完全デジタル認めず [蚤の市★]
- 【野球】セ・リーグCS第4戦 T 5-8 DB [10/17] 横浜DeNAベイスターズ4連勝日本S進出! 阪神あと1球コールから4失点逆転負け★5 [鉄チーズ烏★]
- 【愛知】新東名高速でシカとぶつかり停車中の車にトラック追突 車外に出ていた女性が巻き込まれ死亡 新城市 [ぐれ★]
- ビルメンワイ、上司に怒られすぎて辛いのでマンションの貯水槽に毒を投げ込む🥺
- DAISO行くからおすすめ教えろ
- くら寿司のスレ多くない? [882118878]
- 【高市悲報】内閣広報が10倍を求めた予算72億のうち59億が動画製作費に😲杉村太蔵らが予算案を神資料として絶賛 [359965264]
- また弟と母親が親父にお金3万円貸してって電話きたらしい親父グチグチ言ってる 母の再婚相手のバカジャップオスはなにやってんだ? [817148728]
- 【速報】寺田心くん(18)、半年間の筋トレで体重20kg増、めちゃくちゃムキムキになる [517459952]