>>100
(引用開始)
>圏論を使うとZFCの一階しばりでなく
>高階が使えるという 利点もある らしい
ZFC集合論使おうが、ZFCG集合論で圏論使おうが
一階述語論理上で公理化可能な理論であるかぎり
一階述語論理の完全性定理から抜け出せないけどな
(引用終り)
ここは中高一貫校生も来る可能性があるから
赤ペン先生だけはしておこう ;p)
下記”Gödel's completeness theorem”
解説は下記の通り
『完全性定理は一階論理の中心的な性質ですが、すべての論理に当てはまるわけではありません。例えば、二階論理は、その標準的な意味論については完全性定理を持ちません』
『これはすべての高階論理にも当てはまります。高階論理に対して健全な演繹体系を構築することは可能ですが、そのような体系は完全ではありません。』
百回音読しよう!!w ;p)
https://en.wikipedia.org/wiki/G%C3%B6del%27s_completeness_theorem
Gödel's completeness theorem
(google訳)
結果
完全性定理の重要な結果は、理論の公理から可能な形式的演繹をすべて列挙することによって、任意の有効な第一階理論の意味的帰結を再帰的に列挙し、これを使用して結論の列挙を生成することが可能であるということです。
また、これにより、「証明可能性」の概念、つまり「定理」の概念が、証明システムの選択ではなく、理論の公理の選択されたシステムのみに依存する明確な概念になります。
不完全性定理との関係
ゲーデルの不完全性定理は、数学におけるあらゆる第一階理論において証明できる内容には固有の限界があることを示しています。
The "incompleteness" in their name refers to another meaning of complete (see model theory – Using the compactness and completeness theorems): A theory
T is complete (or decidable) if every sentence
S in the language of T is either provable (T⊢S) or disprovable (T⊢¬S).
コンパクト性定理との関係
完全性定理とコンパクト性定理は、一階述語論理の二つの基礎となる定理です。どちらの定理も完全に効果的な方法で証明することはできませんが、一方は他方から効果的に導き出すことができます。
他の論理における完全性
完全性定理は一階論理の中心的な性質ですが、すべての論理に当てはまるわけではありません。例えば、二階論理は、その標準的な意味論については完全性定理を持ちません(ただし、ヘンキン意味論については完全性を持ちます)。また、二階論理における論理的に有効な式の集合は再帰的に列挙できません。これはすべての高階論理にも当てはまります。高階論理に対して健全な演繹体系を構築することは可能ですが、そのような体系は完全ではありません。
完全性定理は、クリプキ意味論に関して様相論理または直観論理に対して証明できます。
Inter-universal geometry と ABC予想 (応援スレ) 75
■ このスレッドは過去ログ倉庫に格納されています
102現代数学の系譜 雑談 ◆yH25M02vWFhP
2025/09/14(日) 21:00:34.97ID:m+0nOQgc■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】巨人 高橋由伸氏にヘッドコーチ就任要請! 松井秀喜新監督の「1人だけ声をかけています」は高橋由伸氏… 超豪華内閣が実現へ [冬月記者★]
- 【野球】松井秀喜新監督、組閣について「絶対この人という人はいない。友達いないタイプなので」「現時点で一人だけ声を掛けてます」 [ニーニーφ★]
- 日本のGDP、世界6位転落へ…薬物もやらない勤勉な日本人が貧しくなる屈辱は“完全な政策ミス”か? ★8 [ぐれ★]
- セブンイレブンからの客離れが止まらない ローソン、ファミマ最高益の裏で「ひとり負け」巻き返しの切り札は★2 [♪♪♪★]
- パナソニックHD、利用禁止の生成AIに従業員らの情報送出 33万人分 [少考さん★]
- 【野球】巨人・松井秀喜新監督が就任会見 3年契約、背番号は『90』に決定 「新たな黄金時代を」★2 [冬月記者★]
- ひろゆき「パリ暴動の逮捕者、7割が仏国籍で95%が仏生まれ。ソースは司法省」→ネトウヨ大激怒、また炎上wwwwww [834922174]
- 10.23🏡とうふさんの日😊
- 【衝撃ニュース】巨人ドラフト1位織田翔希、MLB契約未登録で進路方針転換の報道
- 築地、ジャップが消えてとんでもないことになっていた… [668024367]
- 【高市悲報】倉田真由美「知性を身につければ左翼になるという発想は驕り」 [834922174]
- 日本人舐め過ぎタイムズカー、わずか3000円で解決図る…12年前ベネッセでは住所氏名だけで3300円 [245325974]