数学基礎論・数理論理学 その20
1132人目の素数さん
2026/06/27(土) 22:20:03.90ID:12JI7Rbu ゲスですw
652132人目の素数さん
2026/11/03(火) 20:19:55.71ID:YbpPKiGV >>651
>Mor(C)×_Ob(C) Mor(C)がCと同一視できるIdCとなるため
C×C=Mor(C)×Mor(C)⊃Mor(C)×_Ob(C) Mor(C)=C×_C C={(x,x)::x∈C}=IdC
だけどこれをCと同一視して
最初
μ(C)=IdCと書いてみた
>Mor(C)×_Ob(C) Mor(C)がCと同一視できるIdCとなるため
C×C=Mor(C)×Mor(C)⊃Mor(C)×_Ob(C) Mor(C)=C×_C C={(x,x)::x∈C}=IdC
だけどこれをCと同一視して
最初
μ(C)=IdCと書いてみた
653132人目の素数さん
2026/11/03(火) 23:05:23.50ID:YbpPKiGV654132人目の素数さん
2026/11/04(水) 09:56:39.85ID:fqOFbyC1 圏のオブジェクト(やモルフィズム)がどんな集合であるかは別にして
圏論自体はクイバーの理論であるとしていいかな
群論が個々の群に関する話とは別に
群の公理から成立する話だけの一般論があるのと同様か
米田のレンマはまさにそれだろ
圏論自体はクイバーの理論であるとしていいかな
群論が個々の群に関する話とは別に
群の公理から成立する話だけの一般論があるのと同様か
米田のレンマはまさにそれだろ
655132人目の素数さん
2026/11/04(水) 21:28:55.95ID:fqOFbyC1 2-圏は通常の圏を1-圏とし
そのモルフィズムを1-射
1-射の間の対応を2-射とする
より高度な構造を持つ圏
3-圏はさらに2-射の間の3-射
・・・・
自然数nについてのすべての高さまでの
n-射があるのが∞-圏
∞-圏で2-射より先がすべて同型射なのが
(∞,1)-圏
そのモルフィズムを1-射
1-射の間の対応を2-射とする
より高度な構造を持つ圏
3-圏はさらに2-射の間の3-射
・・・・
自然数nについてのすべての高さまでの
n-射があるのが∞-圏
∞-圏で2-射より先がすべて同型射なのが
(∞,1)-圏
656現代数学の系譜 雑談 ◆yH25M02vWFhP
2026/11/05(木) 10:48:55.53ID:VpvqDZvi 転載しておく(^^
https://rio2016.5ch.io/test/read.cgi/math/1792990921/803
(引用開始)
>高卒+数学AI = 高卒が自分の直感に反するAIの発言をハルシネーションと罵倒する狂態
(引用終り)
良い機会だから書いておく
https://rio2016.5ch.io/test/read.cgi/math/1791259233/1-
到達不能基数・巨大基数研究
このスレの真のねらいは、おサルと(ですね)人の公開処刑
おサルと(ですね)人の二人が、到達不能基数・巨大基数を誤解していることに気付いた
特におサルは、その実数学科の最底辺オチコボレさんなのに、5ch数学便所板で 必死に他人にマウントヒヒごっこ
”数学科の最底辺オチコボレさん < 高卒+数学AI ”
この不等式の成立証明が 到達不能基数・巨大基数研究スレの真の目的なのさw(^^
箱入りでは、数学文献が ほとんど皆無だから 水掛け論になった
が、到達不能基数・巨大基数は 山ほどある。が、二人は読めていない
(数学科の”厳ミチュ”教育が 新しい数学文献を読むときのアダで、新しい文献が読めない?w(^^)
公開処刑は、現在進行形だが 見る人が見れば 二人はすでに詰んでいるw
https://rio2016.5ch.io/test/read.cgi/math/1792990921/803
(引用開始)
>高卒+数学AI = 高卒が自分の直感に反するAIの発言をハルシネーションと罵倒する狂態
(引用終り)
良い機会だから書いておく
https://rio2016.5ch.io/test/read.cgi/math/1791259233/1-
到達不能基数・巨大基数研究
このスレの真のねらいは、おサルと(ですね)人の公開処刑
おサルと(ですね)人の二人が、到達不能基数・巨大基数を誤解していることに気付いた
特におサルは、その実数学科の最底辺オチコボレさんなのに、5ch数学便所板で 必死に他人にマウントヒヒごっこ
”数学科の最底辺オチコボレさん < 高卒+数学AI ”
この不等式の成立証明が 到達不能基数・巨大基数研究スレの真の目的なのさw(^^
箱入りでは、数学文献が ほとんど皆無だから 水掛け論になった
が、到達不能基数・巨大基数は 山ほどある。が、二人は読めていない
(数学科の”厳ミチュ”教育が 新しい数学文献を読むときのアダで、新しい文献が読めない?w(^^)
公開処刑は、現在進行形だが 見る人が見れば 二人はすでに詰んでいるw
657132人目の素数さん
2026/11/05(木) 10:50:53.80ID:VpvqDZvi >>656 誤爆スマン(^^
658132人目の素数さん
2026/11/06(金) 08:14:47.78ID:+Gd2cON1 https://fuchino.ddo.jp/papers/axiomatic-set-th-unabridged.pdf
日本数学会『数学』
公理的集合論 特別企画これから学ぶ人のために 渕野昌
の4ページ目の
ここで注意しておくと, Hamel 基底自身は可測であり得る.たとえば,(2.11), (2.12) での構成で, すべての α < c に対して,(2.12b) での rα をカントル不連続集合 C ⊆ [0, 1] の要素のうちで ⊑ に関して 最小のもの,としてとってくることで,C の部分集合となっているような Hamel 基底 H をとることが できるが,C は零集合なので,このような Hamel 基底 H も零集合となる ([14]).
でrαをCから取れるのはなぜかな?
日本数学会『数学』
公理的集合論 特別企画これから学ぶ人のために 渕野昌
の4ページ目の
ここで注意しておくと, Hamel 基底自身は可測であり得る.たとえば,(2.11), (2.12) での構成で, すべての α < c に対して,(2.12b) での rα をカントル不連続集合 C ⊆ [0, 1] の要素のうちで ⊑ に関して 最小のもの,としてとってくることで,C の部分集合となっているような Hamel 基底 H をとることが できるが,C は零集合なので,このような Hamel 基底 H も零集合となる ([14]).
でrαをCから取れるのはなぜかな?
659132人目の素数さん
2026/11/06(金) 08:28:32.71ID:+Gd2cON1 ああそうか
>{rβ : β<α}がQ上Rを生成しないなら,rα をRの要素で{rβ : β<α}からQ上生成する部分空間に含まれないもののうち ⊑ に関し最小のものとする
の部分で
α<cなので|Q<rβ : β<α>|≦|Q|・|α|<cで|C|=cは尽くせないか
それなら
>{rβ : β < α} が Q 上ベクトル空間 R を生成するなら,rα = 1 とする;
の部分も
α<cとしてるんだから(r0=1以外)rα=1になることはないわけよな
だいたい
>{rβ : β < α} が Q 上ベクトル空間 R を生成する
なら
ハメル規定の濃度はc未満てことになって矛盾
>{rβ : β<α}がQ上Rを生成しないなら,rα をRの要素で{rβ : β<α}からQ上生成する部分空間に含まれないもののうち ⊑ に関し最小のものとする
の部分で
α<cなので|Q<rβ : β<α>|≦|Q|・|α|<cで|C|=cは尽くせないか
それなら
>{rβ : β < α} が Q 上ベクトル空間 R を生成するなら,rα = 1 とする;
の部分も
α<cとしてるんだから(r0=1以外)rα=1になることはないわけよな
だいたい
>{rβ : β < α} が Q 上ベクトル空間 R を生成する
なら
ハメル規定の濃度はc未満てことになって矛盾
660132人目の素数さん
2026/11/06(金) 08:49:34.85ID:+Gd2cON1 5ページの
>Vα が既に確定しているとき,Vα+1 = Vα ∪ P(Vα) とし
これ
あちこちでこういう定義を見るけれど
V1=V0∪P(V0)=P(V0)
なので
Vα+1=P(Vα)
は超限帰納法で証明できる
β<αについてVβ+1=P(Vβ)なら
α=γ+1のときは
Vα=P(Vγ)∋VγなのでP(Vγ)=Vα⊃Vγであり
Vα+1=Vα∪P(Vα)=P(Vγ)∪P(Vα)⊂P(Vγ∪Vα)=P(Vα)
より
Vα+1=P(Vα)
αが極限順序数の時は
Vα=∪{Vβ::β<α}
なので
P(Vα)=P(∪{Vβ::β<α})⊃∀β<α:P(Vβ)⊃∀β<α:Vβ
より
P(Vα)⊃∪{Vβ::β<α}=Vα
なので
Vα+1=P(Vα)
>Vα が既に確定しているとき,Vα+1 = Vα ∪ P(Vα) とし
これ
あちこちでこういう定義を見るけれど
V1=V0∪P(V0)=P(V0)
なので
Vα+1=P(Vα)
は超限帰納法で証明できる
β<αについてVβ+1=P(Vβ)なら
α=γ+1のときは
Vα=P(Vγ)∋VγなのでP(Vγ)=Vα⊃Vγであり
Vα+1=Vα∪P(Vα)=P(Vγ)∪P(Vα)⊂P(Vγ∪Vα)=P(Vα)
より
Vα+1=P(Vα)
αが極限順序数の時は
Vα=∪{Vβ::β<α}
なので
P(Vα)=P(∪{Vβ::β<α})⊃∀β<α:P(Vβ)⊃∀β<α:Vβ
より
P(Vα)⊃∪{Vβ::β<α}=Vα
なので
Vα+1=P(Vα)
661132人目の素数さん
2026/11/06(金) 08:55:41.90ID:+Gd2cON1 だからVαの定義は
V0={ }
Vα+1=P(Vα)
α=∪αのときは
Vα=∪{Vβ::β<α}
でいいのに
なぜ
Vα+1=Vα∪P(Vα)
とするんだろう
さらには
Vα=∪{P(Vβ)::β<α}
とすれば後続順序数・極限順序数分けずに定義できるのに
V0={ }
Vα+1=P(Vα)
α=∪αのときは
Vα=∪{Vβ::β<α}
でいいのに
なぜ
Vα+1=Vα∪P(Vα)
とするんだろう
さらには
Vα=∪{P(Vβ)::β<α}
とすれば後続順序数・極限順序数分けずに定義できるのに
662132人目の素数さん
2026/11/06(金) 08:57:29.59ID:+Gd2cON1 Vα+1=Vα∪P(Vα)
とすると
Vα+1⊃Vαは定義から自明になるから手間(証明)いらずという理由かな?
とすると
Vα+1⊃Vαは定義から自明になるから手間(証明)いらずという理由かな?
663132人目の素数さん
2026/11/07(土) 06:08:54.44ID:nHsK7M8V >>656
>数学科の”厳ミチュ”教育が 新しい数学文献を読むときのアダで、新しい文献が読めない?
大学1年の微積と線形代数での落伍の悔しさから、
数学科の厳密教育を恨んでるっぽいけど
単純に自分の文章の論理的読解力が欠如してるだけなんで
まず文章の論理的読解力を鍛えるのが先だと思う
数学科の厳密教育の実態はそれ 大した話ではない
必要なことをせずに恨んでも無駄だから やめたほうがいい
自ら詰んでどうすんのかな?
>数学科の”厳ミチュ”教育が 新しい数学文献を読むときのアダで、新しい文献が読めない?
大学1年の微積と線形代数での落伍の悔しさから、
数学科の厳密教育を恨んでるっぽいけど
単純に自分の文章の論理的読解力が欠如してるだけなんで
まず文章の論理的読解力を鍛えるのが先だと思う
数学科の厳密教育の実態はそれ 大した話ではない
必要なことをせずに恨んでも無駄だから やめたほうがいい
自ら詰んでどうすんのかな?
664132人目の素数さん
2026/11/08(日) 09:54:23.64ID:i9KGVaoK 2圏Cは
V⊃Ob(C)
V⊃Mor(C)=∪[x,y∈Ob(C)]mor(x,y)
V⊃Mor2(C)=∪[x,y∈Ob(C)]mor2(x,y)∋f:mor(x,y)→mor(x,y)
V⊃V×V⊃Id(C):Ob(C)→Mor(C)
V⊃V×V⊃σ(C):Mor(C)→Ob(C)
V⊃V×V⊃τ(C):Mor(C)→Ob(C)
V⊃V×V⊃μ(C):Mor(C)×Mor(C)→Mor(C)
の7つ組(適切な条件あり)
∞-圏Cは
V⊃Ob(C)
V⊃Mor(C)=∪[x,y∈Ob(C)]mor(x,y)
V⊃Mor_n+1(C)=∪[x,y∈Ob(C)]mor_n+1(C)∋f:mor_n(x,y)→mor_n(x,y)
V⊃V×V⊃Id(C):Ob(C)→Mor(C)
V⊃V×V⊃σ(C):Mor(C)→Ob(C)
V⊃V×V⊃τ(C):Mor(C)→Ob(C)
V⊃V×V⊃μ(C):Mor(C)×Mor(C)→Mor(C)
の∞組(適切な条件あり)
V⊃Ob(C)
V⊃Mor(C)=∪[x,y∈Ob(C)]mor(x,y)
V⊃Mor2(C)=∪[x,y∈Ob(C)]mor2(x,y)∋f:mor(x,y)→mor(x,y)
V⊃V×V⊃Id(C):Ob(C)→Mor(C)
V⊃V×V⊃σ(C):Mor(C)→Ob(C)
V⊃V×V⊃τ(C):Mor(C)→Ob(C)
V⊃V×V⊃μ(C):Mor(C)×Mor(C)→Mor(C)
の7つ組(適切な条件あり)
∞-圏Cは
V⊃Ob(C)
V⊃Mor(C)=∪[x,y∈Ob(C)]mor(x,y)
V⊃Mor_n+1(C)=∪[x,y∈Ob(C)]mor_n+1(C)∋f:mor_n(x,y)→mor_n(x,y)
V⊃V×V⊃Id(C):Ob(C)→Mor(C)
V⊃V×V⊃σ(C):Mor(C)→Ob(C)
V⊃V×V⊃τ(C):Mor(C)→Ob(C)
V⊃V×V⊃μ(C):Mor(C)×Mor(C)→Mor(C)
の∞組(適切な条件あり)
665132人目の素数さん
2026/11/08(日) 10:05:01.52ID:i9KGVaoK 圏Cは
mor2(x,y)={Id:mor(x,y)→mor(x,y)}
…
mor_n+1(x,y)={Id:mor_n(x,y)→mor_n(x,y)}
…
とすることで∞-圏((∞,1)-圏)となる
(自明な∞-圏化)
mor2(x,y)={Id:mor(x,y)→mor(x,y)}
…
mor_n+1(x,y)={Id:mor_n(x,y)→mor_n(x,y)}
…
とすることで∞-圏((∞,1)-圏)となる
(自明な∞-圏化)
666132人目の素数さん
2026/11/08(日) 10:52:40.48ID:5AM8g7ff ◆yH25M02vWFhP は別スレで
「一階述語論理・ダメ・ゼッタイ」
とかいってるが、書いてることは
一階述語論理以前の命題論理の話で
しかも内容は
「背理法・ダメ・ゼッタイ」
なので、こういうしかない
「高校一年の数学�Tからやりなおせ」
「一階述語論理・ダメ・ゼッタイ」
とかいってるが、書いてることは
一階述語論理以前の命題論理の話で
しかも内容は
「背理法・ダメ・ゼッタイ」
なので、こういうしかない
「高校一年の数学�Tからやりなおせ」
667132人目の素数さん
2026/11/08(日) 11:12:51.48ID:i9KGVaoK668132人目の素数さん
2026/11/08(日) 11:24:56.28ID:i9KGVaoK 人,¬P|-人
人|-¬P→人
¬P→人|-¬¬P
¬¬P|-P(二重否定の除去:DNE)
なのにね
人|-¬P→人
¬P→人|-¬¬P
¬¬P|-P(二重否定の除去:DNE)
なのにね
669132人目の素数さん
2026/11/11(水) 19:11:33.97ID:8NuJuUbs ZFCのように関係演算子が∈(と=)しかない一階述語論理の何らかの理論Tに対してM⊂VがTの内部モデルであるとは
∈の解釈は変えず推移的でOrd⊂Mで
Tの論理式の限定子をMに制限した形の論理式(Mにおける解釈)がZFCから証明できるという意味
でもそれだとVがTの内部モデルであるということは定義から自明ってことになるから何か気持ち悪い
(Tの公理である論理式のVにおける解釈は自分自身)
でもまあそういう定義だと思うことにして
M0,M1がTの内部モデルである時
M0∪M1⊂M2となるTの内部モデルで最も小さいものM2が存在するんじゃないかな
というのはM0∩M1がTの内部モデルとなることは自明なので
M0,M1⊂Mとなる内部モデルM(Vもその1つ)すべての共通部分を取ればよい
「内部モデルすべてについて」が操作として許されないように思うカモだが
Vαに限定すれば
M0∩Vα,M1∩Vα⊂M∩VαとなるM∩Vαは集合なので
そのすべての共通部分M2∩Vαを取るのは何の問題もなく
M2=∪(M2∩Vα)とすれば良いのでは無いだろうか
∈の解釈は変えず推移的でOrd⊂Mで
Tの論理式の限定子をMに制限した形の論理式(Mにおける解釈)がZFCから証明できるという意味
でもそれだとVがTの内部モデルであるということは定義から自明ってことになるから何か気持ち悪い
(Tの公理である論理式のVにおける解釈は自分自身)
でもまあそういう定義だと思うことにして
M0,M1がTの内部モデルである時
M0∪M1⊂M2となるTの内部モデルで最も小さいものM2が存在するんじゃないかな
というのはM0∩M1がTの内部モデルとなることは自明なので
M0,M1⊂Mとなる内部モデルM(Vもその1つ)すべての共通部分を取ればよい
「内部モデルすべてについて」が操作として許されないように思うカモだが
Vαに限定すれば
M0∩Vα,M1∩Vα⊂M∩VαとなるM∩Vαは集合なので
そのすべての共通部分M2∩Vαを取るのは何の問題もなく
M2=∪(M2∩Vα)とすれば良いのでは無いだろうか
670132人目の素数さん
2026/11/11(水) 19:19:05.54ID:8NuJuUbs この
M0,M1を含む最小の内部モデルM2をM0+M1と書くことにすると
Tの内部モデルの全体(クラスの集まり!)を一種の(?)ブール代数のように(!)扱えないかな
このときトップはVでボトムはすべてのTの内部モデルの共通部分になるはず
M0,M1を含む最小の内部モデルM2をM0+M1と書くことにすると
Tの内部モデルの全体(クラスの集まり!)を一種の(?)ブール代数のように(!)扱えないかな
このときトップはVでボトムはすべてのTの内部モデルの共通部分になるはず
671132人目の素数さん
2026/11/11(水) 19:28:42.64ID:w6FDOTRc test
672132人目の素数さん
2026/11/11(水) 21:28:32.99ID:jB6L9jgy >>670
>ボトムはすべてのTの内部モデルの共通部分
もしかしてLの部分クラスになるかな?
LがVの内部モデルだから
MがTの内部モデルなら
M∩LもTの内部モデルで
最小の内部モデルはLの部分クラスてことか
>ボトムはすべてのTの内部モデルの共通部分
もしかしてLの部分クラスになるかな?
LがVの内部モデルだから
MがTの内部モデルなら
M∩LもTの内部モデルで
最小の内部モデルはLの部分クラスてことか
673132人目の素数さん
2026/11/11(水) 21:48:52.52ID:jB6L9jgy >>669-672
ダメだなこれじゃまったく
ダメだなこれじゃまったく
674132人目の素数さん
2026/11/14(土) 21:14:15.13ID:FxQ/pz/y 順序数の大小<は∈でありこれは2つの集合の間の関係
ZFCでのクラスは集合に関する条件を意味する論理式
クラスの場合∈とは集合がその条件を満たすという意味
到達不能基数であるという論理式を充たす順序数が
到達不能基数でありその全体(クラス)をKと表すと
その定義からK⊂Ord(∀κ∈K:κ∈Ord)が成立する
宇宙公理∀α∈Ord.∃κ∈K:α<κとはどんな順序数αにも
それを元として含む到達不能基数が存在するという公理
この公理によりKは集合ではないことが保証され
OrdはKにより階層化されることになる
K⊂Ordは順序数の真クラスであるのでOrdと順序同型であり
k:Ord→K:順序同型によってすべての到達不能基数は
k(α)と表せることになりこのkはk⊂Ord×K⊂Ord×Ord
k(λ)=λすなわちkの不動点λが存在すれば
VλはZFC+Uのモデルとなるので
k(λ)=λを充たすλの存在はZFC+Uからは証明されない
p(α)=|P(α)|には不動点が存在しないが
もしかしたらkにも不動点が存在しないことが証明できる?
ZFCでのクラスは集合に関する条件を意味する論理式
クラスの場合∈とは集合がその条件を満たすという意味
到達不能基数であるという論理式を充たす順序数が
到達不能基数でありその全体(クラス)をKと表すと
その定義からK⊂Ord(∀κ∈K:κ∈Ord)が成立する
宇宙公理∀α∈Ord.∃κ∈K:α<κとはどんな順序数αにも
それを元として含む到達不能基数が存在するという公理
この公理によりKは集合ではないことが保証され
OrdはKにより階層化されることになる
K⊂Ordは順序数の真クラスであるのでOrdと順序同型であり
k:Ord→K:順序同型によってすべての到達不能基数は
k(α)と表せることになりこのkはk⊂Ord×K⊂Ord×Ord
k(λ)=λすなわちkの不動点λが存在すれば
VλはZFC+Uのモデルとなるので
k(λ)=λを充たすλの存在はZFC+Uからは証明されない
p(α)=|P(α)|には不動点が存在しないが
もしかしたらkにも不動点が存在しないことが証明できる?
675132人目の素数さん
2026/11/14(土) 21:33:34.23ID:FxQ/pz/y 集合がクラスであるというのは
集合Aに対してx∈Aという論理式をクラスと見ることができるから
集合Aに対してx∈Aという論理式をクラスと見ることができるから
676132人目の素数さん
2026/11/15(日) 10:12:57.97ID:Iqu2b8qD ZFCにおけるVとはx=xという論理式または¬x∈xという論理式を考えるのが普通(恒真式なら何でも同値)
677132人目の素数さん
2026/11/15(日) 19:09:31.14ID:Iqu2b8qD 集合論の言語Lは
∈のみを関係記号として持つ一階述語論理を表現するもの
ZFCもZFC+UもZFC+MCもそのほかすべての集合論も
基本的には同じ言語で表現されており
Vはどれも同じx=xあるいは¬x∈xあるいは
それらと同値な恒真の述語論理式
∈のみを関係記号として持つ一階述語論理を表現するもの
ZFCもZFC+UもZFC+MCもそのほかすべての集合論も
基本的には同じ言語で表現されており
Vはどれも同じx=xあるいは¬x∈xあるいは
それらと同値な恒真の述語論理式
678132人目の素数さん
2026/11/15(日) 19:54:23.31ID:Iqu2b8qD 到達不能基数κは
�@非可算
�A正則
�B強極限
である順序数
�@はωから全射がない
¬∃f:ω→κ,∀α<κ∃n<ω:f(n)=α
�Aはcf(κ)=κ
∀α<κ.∀f:α→κ.∃β<κ.∀γ<α:f(γ)≦β
�Bは∀α<κ:p(α)<κ(p(α)=|P(α)|)
κが到達不能基数であることとは
�@∧�A∧�Bという論理式IC(κ)が真であること
宇宙公理Uとは
∀α.∃κ:(α<κ)∧(IC(κ))
�@非可算
�A正則
�B強極限
である順序数
�@はωから全射がない
¬∃f:ω→κ,∀α<κ∃n<ω:f(n)=α
�Aはcf(κ)=κ
∀α<κ.∀f:α→κ.∃β<κ.∀γ<α:f(γ)≦β
�Bは∀α<κ:p(α)<κ(p(α)=|P(α)|)
κが到達不能基数であることとは
�@∧�A∧�Bという論理式IC(κ)が真であること
宇宙公理Uとは
∀α.∃κ:(α<κ)∧(IC(κ))
679132人目の素数さん
2026/11/15(日) 20:08:47.96ID:Iqu2b8qD >>678
>�@はωから全射がない
>¬∃f:ω→κ,∀α<κ∃n<ω:f(n)=α
0={ }も除外せねばならないから
非可算をωから全射がないではまずいか
可算であることをωへの単射があることと定義すると
∃f:κ→ω.∀α,β<κ:f(α)=f(β)→α=β
なので
非可算であることは
¬∃f:κ→ω.∀α,β<κ:f(α)=f(β)→α=β
または
∀f:κ→ω.∃α,β<κ:α≠β∧f(α)=f(β)
あるいは
∀f:κ→ω.∃α≠β<κ:f(α)=f(β)
じゃないとね
>�@はωから全射がない
>¬∃f:ω→κ,∀α<κ∃n<ω:f(n)=α
0={ }も除外せねばならないから
非可算をωから全射がないではまずいか
可算であることをωへの単射があることと定義すると
∃f:κ→ω.∀α,β<κ:f(α)=f(β)→α=β
なので
非可算であることは
¬∃f:κ→ω.∀α,β<κ:f(α)=f(β)→α=β
または
∀f:κ→ω.∃α,β<κ:α≠β∧f(α)=f(β)
あるいは
∀f:κ→ω.∃α≠β<κ:f(α)=f(β)
じゃないとね
680132人目の素数さん
2026/11/16(月) 07:34:15.48ID:U5lv55nE681132人目の素数さん
2026/11/16(月) 10:08:48.49ID:8+3UJOZN682132人目の素数さん
2026/11/16(月) 12:18:30.93ID:T5rwIhZ3 >>674
>K⊂Ordは順序数の真クラスであるのでOrdと順序同型であり
順序数の真クラスである
{ }≠K⊂Ord
があったとき
順序同型
f:Ord→K
は超限再帰的に定義する
まず
f(0)=minK
は
K⊂Ord⊂V=∪Vα
から
∃α:K∩Vα≠{ }
であるので
f(0)=minK∩Vα
とすればよい
真クラスK⊂Ordがなんで有っても同様に定義されるので
以下ではクラスのままminKと書くことにする
f(α)まで定義されている時
f(α+1)=minK\{f(β)::β≦α}
と定義し
αが極限順序数でαより小さなすべてのβでf(β)が定義されている時
f(α)=minK\{f(β)::β<α}
と定義する
ああそうかどっちもまとめて
αより小さなすべてのβでf(β)が定義されている時
f(α)=minK\{f(β)::β<α}
と定義するのでいいのか
Kが真クラスならどこまで行っても
K\{f(β)::β<α}≠{ }
なのでどこまでも超限再帰的に定義できて
それが
f:Ord→K:順序同型
となる
>K⊂Ordは順序数の真クラスであるのでOrdと順序同型であり
順序数の真クラスである
{ }≠K⊂Ord
があったとき
順序同型
f:Ord→K
は超限再帰的に定義する
まず
f(0)=minK
は
K⊂Ord⊂V=∪Vα
から
∃α:K∩Vα≠{ }
であるので
f(0)=minK∩Vα
とすればよい
真クラスK⊂Ordがなんで有っても同様に定義されるので
以下ではクラスのままminKと書くことにする
f(α)まで定義されている時
f(α+1)=minK\{f(β)::β≦α}
と定義し
αが極限順序数でαより小さなすべてのβでf(β)が定義されている時
f(α)=minK\{f(β)::β<α}
と定義する
ああそうかどっちもまとめて
αより小さなすべてのβでf(β)が定義されている時
f(α)=minK\{f(β)::β<α}
と定義するのでいいのか
Kが真クラスならどこまで行っても
K\{f(β)::β<α}≠{ }
なのでどこまでも超限再帰的に定義できて
それが
f:Ord→K:順序同型
となる
683132人目の素数さん
2026/11/16(月) 12:21:34.12ID:T5rwIhZ3 あれ?
f:Ord→K
はこれで構築できて
順序写像と単射性はアキラかだけど
全射性はどう示すんだろ?
∃κ∈K.∀α:f(α)≦κ
が偽になることを示さなくちゃイケナイな
f:Ord→K
はこれで構築できて
順序写像と単射性はアキラかだけど
全射性はどう示すんだろ?
∃κ∈K.∀α:f(α)≦κ
が偽になることを示さなくちゃイケナイな
684132人目の素数さん
2026/11/16(月) 14:24:33.24ID:T5rwIhZ3 簡単すぎた
κがfの像に入らないとすると
Imf≦supImf≦κ
よりImfは集合となって
真クラスOrdの単射の像であることに反する
κがfの像に入らないとすると
Imf≦supImf≦κ
よりImfは集合となって
真クラスOrdの単射の像であることに反する
685132人目の素数さん
2026/11/16(月) 14:55:38.92ID:l8vVFlpM Lαは極限順序数では合併で
後続順序数α=β+1では
Lα=DEF(Lβ)
ここで
集合AについてDEF(A)とは
Aの元から定義可能な集合の全体
定義可能な集合とは変数x,y1,⋯,ynの一階述語論理式φとAの元a1,⋯,anから
{x∈A::A|=φ(x,a1,⋯,an)}
と表せる集合のこと
後続順序数α=β+1では
Lα=DEF(Lβ)
ここで
集合AについてDEF(A)とは
Aの元から定義可能な集合の全体
定義可能な集合とは変数x,y1,⋯,ynの一階述語論理式φとAの元a1,⋯,anから
{x∈A::A|=φ(x,a1,⋯,an)}
と表せる集合のこと
686132人目の素数さん
2026/11/16(月) 17:17:07.61ID:T5rwIhZ3 この定義から
α<ω1ならLαは可算集合となる
特にLω+1は可算
ノイマン宇宙の階層のVω+1=P(Vω)が非可算なのに比べるとはるかに小さい
ではP(Vω)はLには現れないかといえばそうではなく
Lω1=∪{Lα::α<ω1}の中にあるとのこと
α<ω1ならLαは可算集合となる
特にLω+1は可算
ノイマン宇宙の階層のVω+1=P(Vω)が非可算なのに比べるとはるかに小さい
ではP(Vω)はLには現れないかといえばそうではなく
Lω1=∪{Lα::α<ω1}の中にあるとのこと
687132人目の素数さん
2026/11/16(月) 23:19:16.29ID:U5lv55nE >>686
>ではP(Vω)はLには現れないかといえばそうではなく
>Lω1=∪{Lα::α<ω1}の中にあるとのこと
ω0<α<ω1についてのLαはその元が可算集合であるような集合だよな
{x∈A::A|=φ(x,a1,⋯,an)}
はAが有限集合なら有限集合にしかなり得ないし
Aが可算集合なら可算集合にしかなり得ない
そしてこのように定義される集合も有限通りまたは可算個しかないから
可算の極限でも可算にしか成らない
つまりLαはその元は可算集合で自身も可算集合
ならLω1はそのようなLαの(ω1個の)合併だから
その元はやはり可算集合で
自身はω1の濃度の集合
となると
Lω1の元に非可算集合であるP(Vω)はない
L(ω1+1)の中にあるのかな?いやそうとも限らないが…
>ではP(Vω)はLには現れないかといえばそうではなく
>Lω1=∪{Lα::α<ω1}の中にあるとのこと
ω0<α<ω1についてのLαはその元が可算集合であるような集合だよな
{x∈A::A|=φ(x,a1,⋯,an)}
はAが有限集合なら有限集合にしかなり得ないし
Aが可算集合なら可算集合にしかなり得ない
そしてこのように定義される集合も有限通りまたは可算個しかないから
可算の極限でも可算にしか成らない
つまりLαはその元は可算集合で自身も可算集合
ならLω1はそのようなLαの(ω1個の)合併だから
その元はやはり可算集合で
自身はω1の濃度の集合
となると
Lω1の元に非可算集合であるP(Vω)はない
L(ω1+1)の中にあるのかな?いやそうとも限らないが…
688132人目の素数さん
2026/11/17(火) 15:27:45.22ID:d0PD7GRD やはりP(ω0)はLの中にはなさそう
でもp(ω0)=|P(ω0)|はアルのかな?それがω1?
でもp(ω0)=|P(ω0)|はアルのかな?それがω1?
689132人目の素数さん
2026/11/18(水) 09:55:32.17ID:OHGsUVly Ord⊂Lはどう示すのかな?
0∈V1=L1⊂Lω⊂L
から始まって
n∈Vn+1=Ln+1⊂Lω⊂L
なので
ω⊂Lω∈Lω+1⊂L
とすると
一般に
α⊂Lαを示せば良いのか
超限帰納法で
α⊂Lα∈Lα+1なので
{α}⊂Lα+1だから
α+1=α∪{α}⊂Lα+1
αが極限順序数α=∪αで
β<αについてβ⊂Lβであることが言えていれば
α=∪[β<α]β⊂∪[β<α]Lβ=Lα
なので示せたから
Ord⊂L
となるわけだな
0∈V1=L1⊂Lω⊂L
から始まって
n∈Vn+1=Ln+1⊂Lω⊂L
なので
ω⊂Lω∈Lω+1⊂L
とすると
一般に
α⊂Lαを示せば良いのか
超限帰納法で
α⊂Lα∈Lα+1なので
{α}⊂Lα+1だから
α+1=α∪{α}⊂Lα+1
αが極限順序数α=∪αで
β<αについてβ⊂Lβであることが言えていれば
α=∪[β<α]β⊂∪[β<α]Lβ=Lα
なので示せたから
Ord⊂L
となるわけだな
690132人目の素数さん
2026/11/18(水) 10:04:03.54ID:OHGsUVly691132人目の素数さん
2026/11/18(水) 13:22:47.62ID:q6Hmj24A Vは正則性公理を充足し L⊂V だからLも正則性公理を充足する。
そこで「xは順序数である」という述語 Ord(x) は集合論の言語による一階の論理式で ∀y∈x.∀z∈y:(z∈x)∧∀y∈x.∀z∈x:(y∈z∨y=z∨z∈y) と書ける。
Ord(x)がΔ0(量化子はすべて限定量化子)であることと任意のL階層が推移的であることより、Ord(x)は絶対的(Vでの真偽と任意のL階層に制限した真偽が一致)。
従って超限帰納法により ∀α∈ON:(α∈Lα+1) を証明可能。
そこで「xは順序数である」という述語 Ord(x) は集合論の言語による一階の論理式で ∀y∈x.∀z∈y:(z∈x)∧∀y∈x.∀z∈x:(y∈z∨y=z∨z∈y) と書ける。
Ord(x)がΔ0(量化子はすべて限定量化子)であることと任意のL階層が推移的であることより、Ord(x)は絶対的(Vでの真偽と任意のL階層に制限した真偽が一致)。
従って超限帰納法により ∀α∈ON:(α∈Lα+1) を証明可能。
692132人目の素数さん
2026/11/18(水) 14:38:09.39ID:29GEMPhW693132人目の素数さん
2026/11/19(木) 07:48:22.14ID:uoQuVL2J >>685
>Lαは極限順序数では合併で
>後続順序数α=β+1では
>Lα=DEF(Lβ)
>ここで
>集合AについてDEF(A)とは
>Aの元から定義可能な集合の全体
>定義可能な集合とは変数x,y1,⋯,ynの一階述語論理式φとAの元a1,⋯,anから
>{x∈A::A|=φ(x,a1,⋯,an)}
>と表せる集合のこと
x,a1,…,anについてA|=φ(x,a1,…,an)とは
φの量化子をすべてAの元に限定した論理式
φ^A(x,a1,…,an)(元々限定されている場合はそれを開いた形で限定をすると共通部分に限定することになると分かる)
が真であること
よって
α<βのときLα⊂Lβであるのは
超限帰納法により
βが極限順序数の時はその定義から明らかで
βが後続順序数β=γ+1のときはα≦γであり
x∈Lγは
x={y∈Lγ::y∈x}∈Def(Lγ)となるので
帰納法の仮定より
Lβ=Def(Lγ)⊃Lγ⊃Lα
>Lαは極限順序数では合併で
>後続順序数α=β+1では
>Lα=DEF(Lβ)
>ここで
>集合AについてDEF(A)とは
>Aの元から定義可能な集合の全体
>定義可能な集合とは変数x,y1,⋯,ynの一階述語論理式φとAの元a1,⋯,anから
>{x∈A::A|=φ(x,a1,⋯,an)}
>と表せる集合のこと
x,a1,…,anについてA|=φ(x,a1,…,an)とは
φの量化子をすべてAの元に限定した論理式
φ^A(x,a1,…,an)(元々限定されている場合はそれを開いた形で限定をすると共通部分に限定することになると分かる)
が真であること
よって
α<βのときLα⊂Lβであるのは
超限帰納法により
βが極限順序数の時はその定義から明らかで
βが後続順序数β=γ+1のときはα≦γであり
x∈Lγは
x={y∈Lγ::y∈x}∈Def(Lγ)となるので
帰納法の仮定より
Lβ=Def(Lγ)⊃Lγ⊃Lα
694132人目の素数さん
2026/11/19(木) 07:55:34.22ID:uoQuVL2J >>693
>x∈Lγは
>x={y∈Lγ::y∈x}∈Def(Lγ)となるので
x={y::y∈x}だから上記の等号を言うには
x=x∩LγすなわちLγの推移性を言わなくてはいけないな
これも同時に超限帰納法で示せていけるはず
>x∈Lγは
>x={y∈Lγ::y∈x}∈Def(Lγ)となるので
x={y::y∈x}だから上記の等号を言うには
x=x∩LγすなわちLγの推移性を言わなくてはいけないな
これも同時に超限帰納法で示せていけるはず
695132人目の素数さん
2026/11/19(木) 08:35:05.97ID:uoQuVL2J >>694
>x=x∩LγすなわちLγの推移性を言わなくてはいけないな
>これも同時に超限帰納法で示せていけるはず
βが極限順序数の時は
x∈Lβ=∪[α<β]Lαより
あるα<βについてx∈Lαだから
αについて推移性が言えて入れれば
x⊂Lα⊂Lβ
β=γ+1のときは
Lγについて推移性が言えていれば
x∈Lγはx=x∩Lγであることから
x={y∈Lγ::y∈x}∈Def(Lγ)となるので
帰納法の仮定より
Lβ=Def(Lγ)⊃Lγ⊃Lα
でありかつ
x∈Lβ=Def(Lγ)は
a1,…,an∈Lγによって
x={y∈Lγ::Lγ|=φ(y,a1,…,an)}⊂Lγ⊂Def(Lγ)=Lβ
>x=x∩LγすなわちLγの推移性を言わなくてはいけないな
>これも同時に超限帰納法で示せていけるはず
βが極限順序数の時は
x∈Lβ=∪[α<β]Lαより
あるα<βについてx∈Lαだから
αについて推移性が言えて入れれば
x⊂Lα⊂Lβ
β=γ+1のときは
Lγについて推移性が言えていれば
x∈Lγはx=x∩Lγであることから
x={y∈Lγ::y∈x}∈Def(Lγ)となるので
帰納法の仮定より
Lβ=Def(Lγ)⊃Lγ⊃Lα
でありかつ
x∈Lβ=Def(Lγ)は
a1,…,an∈Lγによって
x={y∈Lγ::Lγ|=φ(y,a1,…,an)}⊂Lγ⊂Def(Lγ)=Lβ
696132人目の素数さん
2026/11/19(木) 09:02:08.39ID:uoQuVL2J 考察がゴチャゴチャしたが
Lαの推移性と単調性を同時に超限帰納法で示す
V0=L0={ }=0∈V1=L1={0}=1については
(x∈L1=Def(L0}とするとx={y∈L0::L0|=φ(y,a1,…,an)}⊂L0={ }よりx={ }=0のみで0={ }={y∈L0::y=y}={ }より0∈Def(L0))
x∈L1ならx=0=L0={ }⊂L1
で成立する
β<αであるβについて示せたとすると
αが極限順序数なら
α=∪α=∪[β<α]β
Lα=∪[β<α]Lβ
より
Lβ⊂Lαは自明であり
x∈Lαとすると
x∈Lβとなるβ<αが存在するので
βについての帰納法の仮定より
x⊂Lβ⊂Lαで推移性も言える
αが後続順序数α=γ+1のときは
帰納法の仮定によりLγについて推移性が言えているので
x∈Lγはx=x∩Lγであるので
x={y::y∈x}={y∈Lγ::y∈x}∈Def(Lγ)より
Lγ⊂Def(Lγ)=Lαとなり
β<α則ちβ≦γについては
γについての帰納法の仮定により単調性が言えているので
Lβ⊂Lγ⊂Lα(β=γの場合も含む)
となりLαについての単調性が示せ
x∈Lα=Def(Lγ)とすると
φとa1,…,an∈Lγにより
x={y∈Lγ::Lγ|=φ(y,a1,…,an)}と表せるので
x⊂Lγ⊂LαよりLαの推移性も示せる
Lαの推移性と単調性を同時に超限帰納法で示す
V0=L0={ }=0∈V1=L1={0}=1については
(x∈L1=Def(L0}とするとx={y∈L0::L0|=φ(y,a1,…,an)}⊂L0={ }よりx={ }=0のみで0={ }={y∈L0::y=y}={ }より0∈Def(L0))
x∈L1ならx=0=L0={ }⊂L1
で成立する
β<αであるβについて示せたとすると
αが極限順序数なら
α=∪α=∪[β<α]β
Lα=∪[β<α]Lβ
より
Lβ⊂Lαは自明であり
x∈Lαとすると
x∈Lβとなるβ<αが存在するので
βについての帰納法の仮定より
x⊂Lβ⊂Lαで推移性も言える
αが後続順序数α=γ+1のときは
帰納法の仮定によりLγについて推移性が言えているので
x∈Lγはx=x∩Lγであるので
x={y::y∈x}={y∈Lγ::y∈x}∈Def(Lγ)より
Lγ⊂Def(Lγ)=Lαとなり
β<α則ちβ≦γについては
γについての帰納法の仮定により単調性が言えているので
Lβ⊂Lγ⊂Lα(β=γの場合も含む)
となりLαについての単調性が示せ
x∈Lα=Def(Lγ)とすると
φとa1,…,an∈Lγにより
x={y∈Lγ::Lγ|=φ(y,a1,…,an)}と表せるので
x⊂Lγ⊂LαよりLαの推移性も示せる
697132人目の素数さん
2026/11/19(木) 09:04:49.08ID:uoQuVL2J よって
Lαの単調性からL=∪Lαが定義できて
これは推移性を持つクラス
Lαの単調性からL=∪Lαが定義できて
これは推移性を持つクラス
698132人目の素数さん
2026/11/19(木) 09:19:21.83ID:uoQuVL2J 考えてみると
Vα+1=Vα∪P(Vα)
とか
Lα+1=Lα∪Def(Lα)
とか
冗長な定義にすることがあるのは
推移性についての証明を不要にする為なのかもね
Vα+1=Vα∪P(Vα)
とか
Lα+1=Lα∪Def(Lα)
とか
冗長な定義にすることがあるのは
推移性についての証明を不要にする為なのかもね
699132人目の素数さん
2026/11/19(木) 12:20:27.27ID:uoQuVL2J700132人目の素数さん
2026/11/19(木) 14:59:29.72ID:jbhtXgwz ZFCのモデルMがあったとして(集合でもクラスでも)
M∩OrdがMでも順序数つまり
{x∈M::Ord(x)}=M∩Ord={x∈M::M|=Ord(x)}={x∈M::Ord^M(x)}
が成立するとは
Ord(x)::=∀y∈x.∀z∈y:(z∈x)∧∀y∈x.∀z∈x:(y∈z∨y=z∨z∈y)
だから
∀x∈M:(∀y∈x.∀z∈y:(z∈x)∧∀y∈x.∀z∈x:(y∈z∨y=z∨z∈y))
と
∀x∈M:(∀y∈x∩M.∀z∈y∩M:(z∈x)∧∀y∈x∩M.∀z∈x∩M:(y∈z∨y=z∨z∈y))
が同値になるということかな
ZFCのモデルMは推移的だから
x∈Mであれば
y∈x→y∈M
より
y∈x→y∈x∩Mであり
y∈x∩M→y∈xのほうは自明だから
y∈xとy∈x∩Mは同値となるので上記の同値性が言えるわけだな( z∈yについても同様)
M∩OrdがMでも順序数つまり
{x∈M::Ord(x)}=M∩Ord={x∈M::M|=Ord(x)}={x∈M::Ord^M(x)}
が成立するとは
Ord(x)::=∀y∈x.∀z∈y:(z∈x)∧∀y∈x.∀z∈x:(y∈z∨y=z∨z∈y)
だから
∀x∈M:(∀y∈x.∀z∈y:(z∈x)∧∀y∈x.∀z∈x:(y∈z∨y=z∨z∈y))
と
∀x∈M:(∀y∈x∩M.∀z∈y∩M:(z∈x)∧∀y∈x∩M.∀z∈x∩M:(y∈z∨y=z∨z∈y))
が同値になるということかな
ZFCのモデルMは推移的だから
x∈Mであれば
y∈x→y∈M
より
y∈x→y∈x∩Mであり
y∈x∩M→y∈xのほうは自明だから
y∈xとy∈x∩Mは同値となるので上記の同値性が言えるわけだな( z∈yについても同様)
701132人目の素数さん
2026/11/19(木) 15:14:54.14ID:jbhtXgwz ZFCのモデルとなる集合Uがあったとして
U⊃U∩Ord⊃Ordは成立しないから
U∩Ordに含まれない順序数が存在する
そのような順序数の最小をκとすると
UもOrdも推移的だから
U∩Ord={α∈Ord::α<κ}=κ
このκは到達不能基数であることおよびU=Vκを証明できるはず
U⊃U∩Ord⊃Ordは成立しないから
U∩Ordに含まれない順序数が存在する
そのような順序数の最小をκとすると
UもOrdも推移的だから
U∩Ord={α∈Ord::α<κ}=κ
このκは到達不能基数であることおよびU=Vκを証明できるはず
レスを投稿する
ニュース
- 「ほぼ全人類が永久に失業する」Anthropic研究者がAIの未来を予測★2 [♪♪♪★]
- 六花亭オンラインショップに不正アクセス カード番号全桁、セキュリティコード、名義人、有効期限が流出か 約8000件対象 [煮卵★]
- 【速報】JT ロシア子会社の支配喪失に伴い、26年12月期に1兆3770億円損失計上 [蚤の市★]
- 【AED】男性は女性を救助すべきではない? SNSで続く噂に応急手当普及団体が声明 [少考さん★]
- 「ほぼ全人類が永久に失業する」Anthropic研究者がAIの未来を予測★3 [♪♪♪★]
- 【🇯🇵速報】髙市首相、習国家主席と再び握手… ★2 [BFU★]
- 【動画】高市早苗、トランプに話しかけたのに無視されるwwwwwwwwwwwwwwww [931948549]
- 【悲報】元ジャンポケ斉藤事件の伊藤ゆう子裁判長、大炎上WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW [939270813]
- 孫正義さん二週間、ずっと号泣していた模様「なんてつまらない人生だったのか」 [718439955]
- 【画像】APECの高市早苗、完全に孤立wwwwwwwwww [834922174]
- 何なのら…?!?!(・o・🍬)🏰
- 【品評会】童貞は絶対2を選ぶ『大阪の体育祭JKの集合写真』見つけちゃいました💕 [904880432]