>>725
>1階のPAだと帰納法の公理に現れるのは具体的な述語たちだけど
うん、無限個すべてを書ききれないからメタ変数を使って見た目上ひとつの公理かのように書いたものが公理図式だね
>2階だと任意の述語についてのひとつの公理にできる
うん、二階なら述語を量化可能だからメタ変数を使わずとも形式体系内で記述できるね。
そのことが一階と違ってモデルが範疇的となる原因だね。
但し二階の場合正しい命題は必ずしも証明可能でないけどね。
>みたいな表現力のパワーアップをZFCでは何階でも自動でできる
表現力が高いのはその通りだけど、君が公理の話をしてるのでそれについて言うなら、ZFCの公理図式を形式体系内で記述することはできない。
タルスキの真理述語の定義不能性定理により、集合論の任意の文ψに対して ψが真⇔コード化されたψ∈F を満たす集合Fを集合論で定義できない。
仮に定義できたとしたら、任意の一変数論理式φ(x)に対して {x∈A|φ(x)}:={x∈A|コード化されたφ(x)∈F} により分出公理を(メタ変数を用いず)形式体系内で記述できるが、実際はそうでない。
数学基礎論・数理論理学 その19
■ このスレッドは過去ログ倉庫に格納されています
729132人目の素数さん
2026/03/23(月) 17:38:05.85ID:p8Puv1TD■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】福原遥(まいんちゃん)とサッカー日本代表の久保建英がまさかの電撃結婚★7 [爆笑ゴリラ★]
- 大阪・清風高校で「カンニング指導」後に生徒が自殺「無関係とは決して思っていない」両親が1億円余の損害賠償求める★2 [七波羅探題★]
- 1日500円生活で3食「フライドポテト」を食べ続けた少年の最期……病院から帰宅直後に突然死した理由 [おっさん友の会★]
- 「ロシアへの姿勢変えたのは日本」プーチン大統領 関係悪化は日本の責任との認識示す [煮卵★]
- 【電撃結婚】「チャラいんじゃないかと1、2年スルーしていた」と知人証言、“ド真面目”な福原遥の心を動かした久保建英の“猛アタック” [muffin★]
- 【簗農相記者会見】「道路予算は大幅カット」発言おおむね認める 「表現ぶりが誤解招いた」 [蚤の市★]
- 便利な世の中になったっていうじゃん?
- ちょっと横になるわ…
- 誘拐事件が起きた直後にスーパーで子供服とか買わない方がいいよね?
- 1日500円生活で3食フライドポテトを食ってた日本人、死亡 [245325974]
- 【悲報】まいんちゃん結婚
- まいんちゃんの結婚に落ち込んでる奴冷静に考えてくれよ