NBGの対称はクラスで関係は∈
集合は
Set(x)≡∃C:x∈C
という述語で表される
大文字はクラス小文字は集合を表す変数
集合を表す変数とは
∀x:φ(x)≡∀x:(Set(x)→φ(x))
∃x:φ(x)≡∃x(:Set(x)∧φ(x))
と解釈する
NBGの公理は以下の通り:
�@(クラス外延性)
∀A.∀B:((∀x:(x∈A⇔x∈B))→A=B)
�A(対の公理)
∀x.∀y.∃z.∀a:(a∈z⇔a=x∨a=y)
�B(クラス存在公理)
�T(ε関係クラス)
∃E.∀x,y:((x,y)∈E⇔x∈y)
�U(連言クラス)
∀A,B,∃C,∀x:(x∈C⇔x∈A∧x∈B)
�V(否定クラス)
∀A,∃B,∀x:(x∈B⇔¬x∈A)
�W(ドメインクラス)
∀A,∃B,∀x:(x∈B⇔∃y:(x,y)∈A)
�X(直積クラス)
∀A,∃B,∀x:(x∈B⇔∃y,z:(x=(y,z)∧y∈A))
�Y(巡回置換クラス)
∀A.∃B.∀x,y,z:((x,y,z)∈B⇔(y,z,x)∈A)
�Z(互換クラス)
∀A.∃B.∀x,y,z:((x,y,z)∈B⇔(x,z,y)∈A)
�C(正則性公理)
∀x:(x≠{ }→∃y:(y∈x∧x∩y={ }))
�D(集合存在公理)
�T(クラス置換公理)
∀F:((∀x,y,z:((x,y),(x,z)∈F→y=z))→(∀w:Set(F[w])))
�U(和集合)
∀x.∃y.∀z:((∃w:(z∈w∧w∈x))→z∈y)
�V(冪集合)
∀x.∃y.∀z:((∀w:(w∈z→w∈x))→z∈y)
�W(無限公理)
∃x.∀y.∃z:(x≠{ }∧(y∈x→z∈x∧y≠z∧∀w:(w∈y→w∈z)))
�E(大域選択公理)
∃A.∀x:((∀y,z:((x,y),(x,z)∈A→y=z))∧(x≠{ }→∃y:(x∋y∧(x,y)∈A)))
数学基礎論・数理論理学 その20
286132人目の素数さん
2026/10/01(木) 23:57:55.58ID:yjK1M/kN287132人目の素数さん
2026/10/02(金) 00:13:44.09ID:IZ3LQeJP NBGでは通常の選択公理より強い大域選択公理を仮定するのが普通らしい
また互換クラスは3対で定義されているが2対の順序対について成立することを証明できるようだ
そしてとても重要なのが
�@クラス存在定理
これは
いくつかのクラスA1,…,Anと
自由集合変数x1,…xmについての1階述語論理式φ(x1,…,xm,A1,…,An)
に対して
{(x1,…,xm)∈V^m::φ(x1,…,xm,A1,…,An)}
というクラスが存在するという定理
および
�AZFCの保存拡大
これは
集合しか対象になっていないZFCで証明できる命題と
NBGで集合について証明できる命題は一致するというもの
また互換クラスは3対で定義されているが2対の順序対について成立することを証明できるようだ
そしてとても重要なのが
�@クラス存在定理
これは
いくつかのクラスA1,…,Anと
自由集合変数x1,…xmについての1階述語論理式φ(x1,…,xm,A1,…,An)
に対して
{(x1,…,xm)∈V^m::φ(x1,…,xm,A1,…,An)}
というクラスが存在するという定理
および
�AZFCの保存拡大
これは
集合しか対象になっていないZFCで証明できる命題と
NBGで集合について証明できる命題は一致するというもの
288132人目の素数さん
2026/10/02(金) 00:14:28.37ID:IZ3LQeJP これが成立しているため
クラスが無いZFCでも
自由にクラスを扱って良いことになる訳だな
クラスが無いZFCでも
自由にクラスを扱って良いことになる訳だな
289132人目の素数さん
2026/10/02(金) 07:41:50.21ID:IpHYYl1g なんでZFCに関する結論が得られるのかわからん
290132人目の素数さん
2026/10/02(金) 07:48:18.10ID:IpHYYl1g 自由に扱えるなら全てのクラスからなるクラスもオッケーだな
すてき
すてき
291132人目の素数さん
2026/10/02(金) 08:04:27.29ID:IZ3LQeJP (レス乞食はもうちょっと数学を勉強しないと)
292132人目の素数さん
2026/10/02(金) 08:17:43.68ID:OEXAQo/R <<数学は競争だ>>
293132人目の素数さん
2026/10/02(金) 08:22:48.59ID:oWI0af0w パンだけ食ってゴールしないw
294132人目の素数さん
2026/10/02(金) 09:34:39.51ID:IpHYYl1g ポエム書かれても意味分からんのだが?
自由に扱えるってなんやねん
自由に扱えるってなんやねん
295132人目の素数さん
2026/10/02(金) 09:42:07.36ID:oWI0af0w 給水してパン食って帰るw
296132人目の素数さん
2026/10/02(金) 09:43:08.21ID:oWI0af0w 借り物をして返さずに帰るw
297132人目の素数さん
2026/10/02(金) 09:56:52.54ID:OEXAQo/R うちの子はなぜ一番じゃないの?
298132人目の素数さん
2026/10/02(金) 10:00:59.58ID:oWI0af0w 一人で走れば良いよw
299132人目の素数さん
2026/10/03(土) 16:32:27.11ID:IfzViJGC >>286
NBGのクラス置換公理は単独の公理であり
ZFCの様な置換公理スキームにならないのは>>287
>�@クラス存在定理
のおかげで
論理式それぞれについて別々の公理にする必要が無いから
これによりNBGは有限公理化できているわけだ
クラスFとAに対してクラス存在定理より
F[A]={y::∃x∈A:(x,y)∈F}
というFによるAの像クラスが存在するが
クラス置換公理の言わんとするところは
Fをクラス関数
すなわち
∀x,y,z:((x,y),(x,z)∈F→y=z)
の成り立つクラスだとしたとき
xが集合ならF[x]も集合ということ
標語的に言えば「(クラス関数による)集合の像は集合」かな
NBGのクラス置換公理は単独の公理であり
ZFCの様な置換公理スキームにならないのは>>287
>�@クラス存在定理
のおかげで
論理式それぞれについて別々の公理にする必要が無いから
これによりNBGは有限公理化できているわけだ
クラスFとAに対してクラス存在定理より
F[A]={y::∃x∈A:(x,y)∈F}
というFによるAの像クラスが存在するが
クラス置換公理の言わんとするところは
Fをクラス関数
すなわち
∀x,y,z:((x,y),(x,z)∈F→y=z)
の成り立つクラスだとしたとき
xが集合ならF[x]も集合ということ
標語的に言えば「(クラス関数による)集合の像は集合」かな
300132人目の素数さん
2026/10/03(土) 17:16:27.16ID:IfzViJGC ドメインクラスの存在公理は
別の書き方をすると
Dom(F)={x::∃y:(x,y)∈F}
が存在すると言っており
互換クラスの存在公理(から証明される転置クラスA^T)により
Dom(F)=F^T[V]
であるので不用と思うかも知れないが
クラス存在定理を証明するのにドメインクラスが必要だし
クラス存在定理は任意の論理式φ(x1,…,xm,A1,…,An)について成立するので
こちらを公理にしようとすると公理スキームになってしまう
別の書き方をすると
Dom(F)={x::∃y:(x,y)∈F}
が存在すると言っており
互換クラスの存在公理(から証明される転置クラスA^T)により
Dom(F)=F^T[V]
であるので不用と思うかも知れないが
クラス存在定理を証明するのにドメインクラスが必要だし
クラス存在定理は任意の論理式φ(x1,…,xm,A1,…,An)について成立するので
こちらを公理にしようとすると公理スキームになってしまう
301132人目の素数さん
2026/10/03(土) 21:47:04.44ID:IfzViJGC NBGでVは
クラスとその補クラスの合併
すなわち
補クラスとクラスの連言クラスの補クラスとして定義するらしいが
これが
φ(x)≡x=x
の定義するクラスと一致するのは
クラス外延性からだな
クラスとその補クラスの合併
すなわち
補クラスとクラスの連言クラスの補クラスとして定義するらしいが
これが
φ(x)≡x=x
の定義するクラスと一致するのは
クラス外延性からだな
302132人目の素数さん
2026/10/04(日) 00:39:06.20ID:nIjnuZni >>301
>φ(x)≡x=x
>の定義するクラス
つまり
ZFCでもNBGでも
それに公理を追加しも
Vの定義は同じ
ていうか
追加する前のVより
追加した後のVの方が狭い
そりゃ当然よな
公理の追加=理論の制限
なんだから
>φ(x)≡x=x
>の定義するクラス
つまり
ZFCでもNBGでも
それに公理を追加しも
Vの定義は同じ
ていうか
追加する前のVより
追加した後のVの方が狭い
そりゃ当然よな
公理の追加=理論の制限
なんだから
303132人目の素数さん
2026/10/04(日) 15:18:08.79ID:WaOzY+70 みんな大好きお兄さんのまったり集合論(数理論理学)・確率論勉強スレ
rio2016.5ch.io/test/read.cgi/math/1791094141/
ヨロピク
rio2016.5ch.io/test/read.cgi/math/1791094141/
ヨロピク
304132人目の素数さん
2026/10/04(日) 15:26:17.13ID:GQKMgj/z ヨロピクリン。
☆(ゝω・)vキャピ
☆(ゝω・)vキャピ
305132人目の素数さん
2026/10/04(日) 22:54:51.89ID:NK/LDsfv >>286
>�U(連言クラス)
A∩B
>�V(否定クラス)
cA
>�W(ドメインクラス)
Dom(A)
>�X(直積クラス)
A×V
>�Y(巡回置換クラス)
A^σ
>�Z(互換クラス)
A^T
>�U(連言クラス)
A∩B
>�V(否定クラス)
cA
>�W(ドメインクラス)
Dom(A)
>�X(直積クラス)
A×V
>�Y(巡回置換クラス)
A^σ
>�Z(互換クラス)
A^T
306132人目の素数さん
2026/10/04(日) 22:56:19.01ID:NK/LDsfv しかし
これらって
クラスを引数にする函数みたいなのを考えてるってことよな
それってありなん?
公理にしてるんだからアリなのか?
これらって
クラスを引数にする函数みたいなのを考えてるってことよな
それってありなん?
公理にしてるんだからアリなのか?
レスを投稿する
ニュース
- なぜコンビニは「外国人店員」だらけになったのか? 大手3社で8万人超…元セブン社員が明かす「日本人が集まらなくなった」現場の実情★5 [♪♪♪★]
- 【最低賃金】引き上げでも残る生活費とのギャップ…地方の「低賃金」と「人材流出加速」を危ぶむ声 [蚤の市★]
- ヒコロヒー 新幹線でカレーや肉まん等ニオイの強いもの食べる問題に「食べていいというルールになっている以上、ある程度仕方ないよね」 [muffin★]
- 【競馬】凱旋門賞 ダリズが連覇! 武豊が騎乗した日本馬・メイショウタバルは14着 アドマイヤテラは11着 [冬月記者★]
- 【簗和生農水相】「私が取ってきた予算をなんで受注」 釈明会見後に“地元紙”が音声公開...「恫喝」批判が止まらない ★2 [煮卵★]
- 大谷翔平が吐露…「自分のなかでもあまりよくない年の一つ」「WBCがあるとすごく長く感じる」★2 [王子★]
- 「HOKA」、ガチで流行りまくる。外に出たらHOKA履いてる人しかいない。なんでダサいのに流行ってるの? [838847604]
- この女の子と1時間個室でイチャイチャ7000円払えますか?
- 手首、酷使から解放される。中華料理人の手作りチャーハンが機械化 [882118878]
- 🇯🇵 日本の誇るスターAV女優さん達。 香港のホテルでイベントを開催! 🎌 [485983549]
- 【疑問】子供作ろうとしてる人たちって障害者を産んじゃったらどうするつもりなの? [404143271]
- 【朗報】踊る大捜査線、続編確定