>>466
>一番ひどいのは>>462やな
>話にも何にもならん
なんだ? これはこれは ヒキコモリの基礎論くんだったか^
>>462 より再録
https://en.wikipedia.org/wiki/Categorical_theory
Categorical theory
In mathematical logic, a theory is categorical if it has exactly one model (up to isomorphism).[a] Such a theory can be viewed as defining its model, uniquely characterizing the model's structure.
In first-order logic, only theories with a finite model can be categorical.
Higher-order logic contains categorical theories with an infinite model.
For example, the second-order Peano axioms are categorical, having a unique model whose domain is the set of natural numbers N .
この話は、20世紀前半に珍重された ”first-order logic”の大きな欠陥をしめしていると思うよ
つまり、”first-order logic”は 綺麗だが、非力だってこと
20世紀後半から21世紀にかけて、数学が複雑化し高度化すると ”ZFCは 現場でつかえね〜”となった気がする
これからは、Higher-order logicを指向する時代でしょう
そもそも、人の思考は ”first-order logic”だけではない
(引用終り)
ヒキコモリの基礎論くんさ
下記の ゲーデルの加速定理(n階算術の体系で証明可能な命題であって、n+1階算術ではより短い証明を持つものが存在する)
と、二階論理の表現能力 二階述語論理は一階述語論理よりも表現能力が高い
を、百回音読してねw ;p)
(参考)
https://ja.wikipedia.org/wiki/%E3%82%B2%E3%83%BC%E3%83%87%E3%83%AB%E3%81%AE%E5%8A%A0%E9%80%9F%E5%AE%9A%E7%90%86
ゲーデルの加速定理(英: Gödel's speedup theorem)は、クルト・ゲーデル[1]により証明された、数理論理学における定理である。この定理によれば、弱い形式的体系では非常に長い形式的証明しか存在しないが、より強い形式的体系では極めて短い形式的証明が存在する、というような文が存在する
より正確にいえば、それはn階算術の体系で証明可能な命題であって、n+1階算術ではより短い証明を持つものが存在するというものである
https://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 はさらに一階述語論理では記述できない文を例に挙げ、完全な二階述語論理の量化でのみそれらを表現可能であるとした。しかし、その一部は二階述語論理を持ち出すまでもなく、一階述語論理に若干の拡張を加えるだけで表現可能である。
計算複雑性理論への応用
有限な構造についての二階述語論理の各種形式の表現能力は、計算複雑性理論と密接に関係している。記述計算量の研究では、複雑性クラスを説明するのにそれに属する言語を表現できる論理体系の能力で表す。そのため、二階述語論理を前提として次のような複雑性クラスを説明できる。
略
Inter-universal geometry と ABC予想 (応援スレ) 75
■ このスレッドは過去ログ倉庫に格納されています
484現代数学の系譜 雑談 ◆yH25M02vWFhP
2025/09/29(月) 07:36:27.21ID:24TKW/I1■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 衝撃事実発覚!「まだ織田翔希はメジャー交渉に必要な国際アマチュアFAの対象選手登録をしていない」メジャー挑戦断念? [征夷大将軍★]
- 今後の防衛費「増額」の中身は削 れない固定費5年で30兆円、続く爆買い「兵器ローン」…負担は国民へ [蚤の市★]
- 【速報】巨人 高橋由伸氏にヘッドコーチ就任要請! 松井秀喜新監督の「1人だけ声をかけています」は高橋由伸氏… 超豪華内閣が実現へ [冬月記者★]
- 【衆院定数31減】国民が容認に傾く 野党が反発、参政も「党利党略」 [蚤の市★]
- 日本のGDP、世界6位転落へ…薬物もやらない勤勉な日本人が貧しくなる屈辱は“完全な政策ミス”か? ★8 [ぐれ★]
- セブンイレブンからの客離れが止まらない ローソン、ファミマ最高益の裏で「ひとり負け」巻き返しの切り札は★2 [♪♪♪★]
- 税務署職員(25)職務で金持ちの婆さんと知り合い嘘をついて1億5千万円を騙し取る。ちなみに9割競艇にぶっこんだ [389326466]
- 【悲報】ワイ童貞、本日もディープキスカフェを予約
- 任天堂とかいうクズ今すぐ倒産しろ
- 【閲覧注意】警備員に絡んだ男、押し倒された拍子に頭皮をゴッソリと持っていかれる大惨事に…… [194819832]
- 【速報】リアルみぃちゃん見つかる! [757669514]
- ひろゆきの愛するフランスのパリ、黒人街になってしまう