探検


数学基礎論・数理論理学 その20

554132人目の素数さん
垢版 |
2026/10/11(日) 13:45:30.83ID:ehJH01HF
出来れば超限帰納法でなくてK(λ)を一遍に作りたい
順序数が下からの積み上げで作られるのでなく
ある条件を持つ集合として全部一遍に作られるみたいな
555132人目の素数さん
垢版 |
2026/10/11(日) 17:38:43.39ID:ehJH01HF
U(λ)をすべて公理として採用しよう
その上で
K(0)={κ:到達不能基数}
k(0):Ord→K(0):順序同型
から初めて
K(λ)={κ::∀μ<λ:κ=k(μ)(κ)}=∩[μ<λ]K(μ)
k(λ):Ord→K(λ):順序同型
(λが後続順序数でも極限順序数でも結局同じ)
とするわけだが
μ<λなら
K(λ)={κ::∀α<λ:κ=k(α)(κ)}
⊂{κ::∀α<μ:κ=k(α)(κ)}=K(μ)
よって
ΔV={(x,x)::x∈V}
ΔK(λ)={(x,x)::x∈K(λ)}
とすると
ΔV∩k(λ)=ΔK(λ)⊂ΔK(μ)=ΔV∩k(μ)
556132人目の素数さん
垢版 |
2026/10/13(火) 07:43:50.73ID:Z9spX0c6
VμがZFC+Uのモデルであるためには
K={到達不能基数}
について
∀α<μ.∃κ<μ:α≦κ∈K
が言えなくてはならない
k:Ord→K:順序同型があり
∀α<∀β:k(α)<k(β):単調増加性
∀α:α≦k(α):これも単調増加性から出る
から
∀α<μ:α≦k(α)<k(μ)
だが
もしkが連続すなわち極限順序数α=∪αについて
k(α)=k(∪α)=∪{k(β)::β<α}
であることが言えれば
k(μ)=k(∪μ)=∪{k(α)::α<μ}
なので
μ<k(μ)
だと仮定すると
∃α<μ:μ<k(α)
となり矛盾
よって
k(μ)=μ
であるから
∀α<μ:α≦k(α)<k(μ)=μ
となるので
κ=k(α)∈K
とすれば
∀α<μ.∃κ<μ:α≦κ∈K
ということになり
VμはZFC+Uのモデル
557132人目の素数さん
垢版 |
2026/10/13(火) 07:46:12.86ID:Z9spX0c6
よって
k:Ord→K:順序同型
が連続であることが言えれば良いが
単調性だけではそれは言えない
これを言うには
Kの部分「集合」L⊂Kを考えるたとき
supL=min{α::∀κ∈L:κ≦α}∈K
を示せなくてはね
強到達不能基数κの条件は
∀λ<κ:p(λ)<κ(p(λ)=|P(λ)|・P(A)はAの冪集合)
と
κ=cf(κ)=min{α::∃f:α→κ:∀λ<κ.∃β<α:λ≦f(β)}
および
ω0<κ(これはこの際なくてもいい)
ここから何とかして
supL∈K
を示そう
558132人目の素数さん
垢版 |
2026/10/13(火) 09:01:32.49ID:azSu/vq4
>>556
>もしkが連続すなわち極限順序数α=∪αについて
>k(α)=k(∪α)=∪{k(β)::β<α}
>であることが言えれば
k(x)が正則基数であることと矛盾
559132人目の素数さん
垢版 |
2026/10/13(火) 09:49:54.73ID:Z9spX0c6
>>558
どうして?
560132人目の素数さん
垢版 |
2026/10/13(火) 10:19:44.96ID:Z9spX0c6
集合L⊂Kの順序型をλとし
f:λ→L:全単射
をとると
β<supL=sup{f(α)::α<λ}
についてあるα<λで
β<f(α)∈L⊂K
となるので
p(β)<f(α)
より
p(β)<supL
はOK
あとは正則性すなわち
∀α<λ.∀f:α→λ.∃β<λ.∀γ<α:f(γ)<β
が言えれば良いか
561132人目の素数さん
垢版 |
2026/10/13(火) 14:56:38.27ID:azSu/vq4
kが狭義単調増加であることと0<ω<k(0)を前提とする。

∀λ∈ON:(λ<k(λ)) をλに関する超限帰納法で示す。
λ=0:
 0<k(0)。
λは後続順序数:
 帰納法の仮定より、λ-1<k(λ-1)。
 kが狭義単調増加だから、λ≦k(λ-1)<k(λ)。
λは極限順序数:
 帰納法の仮定とkが狭義単調増加であることより ∀α∈ON:(α<λ⇒α<k(α)<k(λ))。・・・(1)
 (1)より、λ={α∈ON|α<λ}⊂{α∈ON|α<k(λ)}=k(λ)。
 λ=k(λ)とすると(1)より ∀α∈ON:(α<λ⇒k(α)<k(λ)=λ) より k(0)<λ だが、λ=ωが反例。よってλ<k(λ)。

極限順序数μに対し k(μ)=k(∪μ)=∪{k(α)::α<μ} が成立すると仮定。
和集合の定義より、∀x:(x∈k(μ)⇒∃α<μ:(x∈k(α)))
μは極限順序数だから、∀α<μ.∃β<μ:(α<β)
kは狭義単調増加だから、∀x:(x∈k(μ)⇒∃α<μ.∃β<μ.∃y∈k(μ):(x∈k(α)∧α<β∧x<y∈k(β)))
よってk(μ)は非有界。よってμからk(μ)への共終写像(α→k(α))が存在。よってcf(k(μ))≦μ。・・・(2)
一方k(μ)は正則基数だから、cf(k(μ))=k(μ)。・・・(3)
(2),(3)より、μ≧k(μ)だが、∀λ∈ON:(λ<k(λ)) と矛盾。よって k(μ)=k(∪μ)=∪{k(α)::α<μ} は不成立。
562132人目の素数さん
垢版 |
2026/10/13(火) 17:50:57.34ID:Z9spX0c6
>>561
>λ=k(λ)とすると(1)より ∀α∈ON:(α<λ⇒k(α)<k(λ)=λ) より k(0)<λ だが、λ=ωが反例。よってλ<k(λ)。
ω≠k(ω)といってるだけだよ
563132人目の素数さん
垢版 |
2026/10/13(火) 18:07:36.80ID:Z9spX0c6
狭義単調増加とω<k(0)しか使ってないからKの特殊性はなく
K=ω+1+Ordとk:Ord→K:順序同型でもそれ成立しなくてはいけなくなるけど
K={ω+1,ω+2,…,ω2,ω2+1,…,ω^2,…}
k(0)=ω+1>ω
k(ω^2)=ω^2
となるよ
564132人目の素数さん
垢版 |
2026/10/13(火) 18:26:35.39ID:azSu/vq4
∀α∈ON:(α<λ⇒k(α)<k(λ)=λ) ((1)と仮定 λ=k(λ) から導出される式)
より、k(0)<k(ω)=ω でなければならないが、前提 ω<k(0) と矛盾。
よって仮定 λ=k(λ) が否定される。

式をよく見れば
>ω≠k(ω)といってるだけ
ではないことが分かる。
565132人目の素数さん
垢版 |
2026/10/13(火) 18:51:23.59ID:azSu/vq4
K(x)=ω+1+x なら、k(ω^2)=ω+1+ω^2≠ω^2
>k(ω^2)=ω^2
はどこから出てきた?
566132人目の素数さん
垢版 |
2026/10/13(火) 18:53:12.28ID:azSu/vq4
>K(x)=ω+1+x
k(x)=ω+1+x
567132人目の素数さん
垢版 |
2026/10/13(火) 19:02:11.70ID:azSu/vq4
>狭義単調増加とω<k(0)しか使ってないからKの特殊性はなく
その通り。
>∀λ∈ON:(λ<k(λ))
は狭義単調増加とω<k(0)だけから出る。
一方、
>k(μ)=k(∪μ)=∪{k(α)::α<μ} は不成立
はk(x)が正則基数であることから出る。つまりKの特殊性をしっかり使ってる。
568132人目の素数さん
垢版 |
2026/10/13(火) 19:32:49.68ID:azSu/vq4
あ、まあ
>λ={α∈ON|α<λ}⊂{α∈ON|α<k(λ)}=k(λ)
はλやk(λ)が順序数であることを使ってるから
>狭義単調増加とω<k(0)しか使ってない
はちと言い過ぎか
569132人目の素数さん
垢版 |
2026/10/13(火) 21:54:26.22ID:Z9spX0c6
>>565
>k(ω^2)=ω+1+ω^2
=ω^2
ですよ
570132人目の素数さん
垢版 |
2026/10/13(火) 21:56:24.97ID:azSu/vq4
それだと狭義単調増加にならなくね?
571132人目の素数さん
垢版 |
2026/10/13(火) 22:00:50.55ID:Z9spX0c6
>>567
自分もちょっと考えてみて
kに連続性を仮定するのは無理かもと思うようになったけど
いずれにせよ
>>∀λ∈ON:(λ<k(λ))
>は狭義単調増加とω<k(0)だけから出る。
これは間違い
Ordと順序同型な
K=ω+1+Ord={ω+1,ω+2,…,ω2,ω2+1,…,ω3,…,ω^2,…}
では
k(0)=ω+1
k(1)=ω+2
…
k(ω)=ω2
k(ω2)=ω3
…
k(ω^2)=ω^2
以降すべて
k(α)=α
このkはOrdとKとの順序同型でもちろん単調増加
しかもk(0)=ω+1>ω
だけどk(ω^2)=ω^2
という不動点がある
572132人目の素数さん
垢版 |
2026/10/13(火) 22:13:59.52ID:Z9spX0c6
ω×ωに辞書式順序
(m,n)<(m',n')⇔n<n'∨(n=n'∧m<m')
を入れたものは整列順序集合だから何らかの順序数と順序同型になる
それはω^2
そこで
k:ω×ω→ω×ω
k(m,0)=(m+1,1)
k(m,n)=(m,n+1) for n>0
は順序埋め込みなので
k:ω^2→ω^2
と見なせる
ω^2≦αではk(α)=α
としたものが
k:Ord→K:順序同型
573132人目の素数さん
垢版 |
2026/10/13(火) 22:17:17.65ID:Z9spX0c6
>>571
>だけどk(ω^2)=ω^2
>という不動点がある
ω^2以降全部不動点か
574132人目の素数さん
垢版 |
2026/10/13(火) 22:25:20.54ID:azSu/vq4
>>571
>K=ω+1+Ord={ω+1,ω+2,…,ω2,ω2+1,…,ω3,…,ω^2,…}
>では
だからそれが狭義単調増加じゃない例を君が誤って持ち出しただけのこと。
順序同型である必要は無い。狭義単調増加から証明可能。
575132人目の素数さん
垢版 |
2026/10/13(火) 22:27:08.65ID:azSu/vq4
>k(ω^2)=ω^2
>という不動点がある
それが狭義単調増加じゃないことからの帰結
576132人目の素数さん
垢版 |
2026/10/13(火) 22:28:03.95ID:Z9spX0c6
いずれにせよ
k:Ord→K={到達不能基数}:順序同型
が
∃μ.∀α<μ.∃κ<μ;α≦κ∈K
を公理とするとき
すなわち
VμがZFC+Uのモデルになるμが存在することを公理とするとき
そのμはたぶん
k(μ)=μ
になると思うので
そこを突き詰めて考えてるところ
kが連続でなくても
上記のμで連続なら良いわけだし
577132人目の素数さん
垢版 |
2026/10/13(火) 22:29:01.90ID:azSu/vq4
一方で、∀α.∀β:(α>β⇒k(α)>k(β))が言えるからkは狭義単調増加
578132人目の素数さん
垢版 |
2026/10/13(火) 22:30:56.03ID:Z9spX0c6
>>574
>だからそれが狭義単調増加じゃない例を君が誤って持ち出しただけのこと
順序同型だから狭義単調増加だけど?
まあいいから
K=ω+1+Ord={ω+1,ω+2,…,ω2,ω2+1,…,ω3,…,ω^2,…}
と
Ord={0,1,…,ω,ω+1,…,ω2,ω2+1,…,ω3,…,ω^2,…}
の順序同型を考えてごらんよ
xyz空間の格子点で考えられるからこれが不動点を持つ例だと直ぐ判るよ
579132人目の素数さん
垢版 |
2026/10/13(火) 22:32:55.49ID:azSu/vq4
>VμがZFC+Uのモデルになるμが存在することを公理とするとき
>そのμはたぶん
>k(μ)=μ
>になると思うので
kが狭義単調増加だからμ<k(μ)が帰結されるから間違い
580132人目の素数さん
垢版 |
2026/10/13(火) 22:34:27.47ID:azSu/vq4
>>578
>狭義単調増加だけど?
k(0)>0∧k(ω^2)=ω^2 なら狭義単調増加になり様が無い
581132人目の素数さん
垢版 |
2026/10/13(火) 22:35:26.19ID:azSu/vq4
>順序同型だから
証明してみて できないと思うけど
582132人目の素数さん
垢版 |
2026/10/13(火) 22:39:16.31ID:azSu/vq4
>Ordと順序同型な
>K=ω+1+Ord
証明して
583132人目の素数さん
垢版 |
2026/10/13(火) 22:45:15.64ID:azSu/vq4
>Ordと順序同型な
>K=ω+1+Ord
順序同型どころか単射ですらならない
k(ω+ω^2)=k(ω^2)=ω^2
584132人目の素数さん
垢版 |
2026/10/13(火) 22:47:36.89ID:azSu/vq4
なぜこれが順序同型と思ったのか まさか同型の定義知らん?
585132人目の素数さん
垢版 |
2026/10/13(火) 22:49:58.37ID:Z9spX0c6
>>581
>>572は分かる?
3次元にして
k:ω×ω×ω→ω×ω×ω
k(m,0,0)=(m+1,1,0)
k(m,n,0)=(m,n+1,0) for n>0
はxyz空間内のxy平面上の格子点の順序写像
k(m,n.i)=k(m,n,i) for i>0
このkはω^3→ω^3の順序埋め込み
ω^3以降(ホントはω^2以降で良いけれど)すべて不動点にする
順序埋め込み
k:Ord→Ord
にできて
K=Imkとすれば
k:Ord→K:順序同型
とにかく
順序同型なら(あたりまえだけど)狭義単調増加だよ
586132人目の素数さん
垢版 |
2026/10/13(火) 22:51:46.93ID:Z9spX0c6
>>583
>k(ω+ω^2)=k(ω^2)=ω^2
噴飯モノなんだけど…
ω+ω^2=ω^2ですよ
これを単射でない例とするのはオドロキ
587132人目の素数さん
垢版 |
2026/10/13(火) 22:53:02.45ID:Z9spX0c6
まあともかく
>>572,585
でxy平面もしくはxy空間内の格子点がどう動くか見てごらんよ
588132人目の素数さん
垢版 |
2026/10/14(水) 09:01:24.55ID:len26AUY
>>560
>あとは正則性すなわち
>∀α<λ.∀f:α→λ.∃β<λ.∀γ<α:f(γ)<β
>が言えれば良いか
だんだんkの連続性は無理のような気がしてきたので
もっと緩い条件で考えよう
ともかく最終的に証明したいのは
μ∈K={強到達不能基数}
について
∀α<μ.∃κ<μ:α≦κ∈K
が成立するとき(これがVμがZFC+Uのモデルである条件)
k(μ)=μ
このことをkが連続であることを証明することで示そうと思っていたが
kが連続ならすべての順序数αでこれが成立することになり
0,ωをKの元と考えた場合は
k(0)=0
だが
k(ω)>k(1)=ω>1
なので
すべての順序数どころか一般のκ∈Kですら成立しなくなる
0,ωをKから除外する通常の定義なら成立するかもとは思うが
多分それも望み薄
k(μ)=μ
が成立するμ∈Kの存在はZFC+Uであっても証明できず
>>550-553に書いたように
このこと自体を公理とする必要があり
示すべきは
可測基数はこの公理U(1)を満たすというか
K(1)の元ということかな
(すべてのU(λ)を満たすので無いかなと都合良く予想)
589132人目の素数さん
垢版 |
2026/10/14(水) 20:34:21.71ID:len26AUY
>>527-529
直積の方が大きい印象は
R,R^2,R^3,…
というベクトル空間の「包含」によるものが大きいと思う
全然包含してなくえ「標準的な単射」が有るに過ぎないんだけどね
それに対して
V⊃V^2⊃V^3⊃…
は定義から自明
しかし
V^ωを∩V^nと定義すると基礎の公理からV^ω={ }
じゃないかな
V^ω∋a0=(a1,b1)∈V^2がa1=(a2,b2)∈V^3よりa2=(a3,b3)∈V^2……
なので
a0={{a1),(a1,b1}}∋{a1}∋a1
a2={{a2},{a2,b2}}∋{a2}∋a2
…
a0∋∋a1∋∋a2∋∋a3∋∋……
この系列は基礎の公理から有限長なのであるanが考えられないとするとそこまで
それ以降はan+1に意味は無いからbn+1も考えることはできない(ペアになるan+1が存在しない)
なので
an-1={{an},{an,bn}}={,{bn}}={{bn}}={{ }}
an=bn=
(定義すらできないという意味)
この元はV^n+1に入らないから
V^ω=∩V^n={ }
590132人目の素数さん
垢版 |
2026/10/15(木) 06:25:19.15ID:HTJZ+eY0
>>589
>a2={{a2},{a2,b2}}∋{a2}∋a2
a1={{a2},{a2,b2}}∋{a2}∋a2
591132人目の素数さん
垢版 |
2026/10/15(木) 06:44:04.28ID:HTJZ+eY0
>>589
>V^ω∋a0=(a1,b1)∈V^2がa1=(a2,b2)∈V^3よりa2=(a3,b3)∈V^2……
V^ω≠{ }であると仮定すると
∃a0∈V^ωであることになるが
a0∈V^ω⊂V^2より
a0=(a1,b1)と表せて
a0∈V^3より
a1∈V^2となり
a1=(a2,b2)となるが
a0=(a2,b2,b1)∈V^4より
a2∈V^2となり
a2=(a3,b3)となるが
a0=(a3,b3,b2,b1)∈V^5より
a3=(a4,b4)…
…
これにより
a0=(a1,b1)={{a1},{a1,b1}}から
a0∋{a1}∋a1
a1=(a2,b2)={{a2},{a2,b2}}から
a1∋{a2}∋a2
…
結局
a0∋∋a1∋∋a2∋∋…
となるのだが基礎の公理からこれは有り得ないので
V^ω≠{ }であるとの仮定が正しくない
すなわち
V^ω={ }
592132人目の素数さん
垢版 |
2026/10/15(木) 21:11:17.27ID:h4piMgmb
24 :132人目の素数さん[]:2026/10/15(木) 13:24:22.78 ID:HqhlbPkH
正方行列Xを引数とするスカラー値の関数f(X)として、条件
f(O)=0、
f(AB)=f(BA)
の他に何を要請すればそれは「行列のtrace」の0倍ではない定数倍になるか?
593132人目の素数さん
垢版 |
2026/10/15(木) 22:36:24.98ID:yfFFRTZh
>>588
最終的に証明したかった
μ∈K={強到達不能基数}
について
∀α<μ.∃κ<μ:α≦κ∈K(これがVμがZFC+Uのモデルである条件)
が成立するとき
k(μ)=μ
は次のように証明できた

μ∈Kなので
μ=k(α)と表せる
α>μなら
μ=k(α)>k(μ)で矛盾だから
α≦μ
もし
α<μなら
α<α+1<μより
μ=k(α)<k(α+1)となり
∀α<μ.∃κ<μ:α≦κ∈K
に矛盾するので
α=μ
よって
k(μ)=k(α)=μ
594132人目の素数さん
垢版 |
2026/10/15(木) 22:37:01.39ID:yfFFRTZh
>>592
どこが基礎論だろね?
595132人目の素数さん
垢版 |
2026/10/15(木) 22:39:56.74ID:yfFFRTZh
>>550
ここのK(λ)は
κ∈K(λ)が
ZFC+U(μ) for μ<λのモデルになるのが
同様に証明できるわな
2026/10/15(木) 22:40:18.96ID:h4piMgmb
優しすぎるか、失礼した
597132人目の素数さん
垢版 |
2026/10/15(木) 22:41:13.38ID:yfFFRTZh
κ∈K(λ)についてのVκがZFC+U(μ)のもでる
ね
598132人目の素数さん
垢版 |
2026/10/15(木) 22:41:46.22ID:yfFFRTZh
>>596
さあ?
別ジャンルだっての
599132人目の素数さん
垢版 |
2026/10/16(金) 09:13:14.84ID:s9F7d8aW
>>593
>μ=k(α)<k(α+1)となり
>∀α<μ.∃κ<μ:α≦κ∈K
>に矛盾するので
これは弱いわ
どうするかな
600132人目の素数さん
垢版 |
2026/10/16(金) 09:19:59.60ID:s9F7d8aW
∀α<μ.∃κ<μ:α≦κ∈K
なら
VμがZFC+Uのモデル
の向きは問題ないんだがなあ
だから>>550-553の流れ自体は成立
601132人目の素数さん
垢版 |
2026/10/19(月) 06:47:03.49ID:mv1cgkQT
いや
k:Ord→K={強到達不能基数}:順序同型
により
k(μ)=μ
なら
∀α<μ.∃κ<μ:α≦κ∈K
であり
∀α<μ.∃κ<μ:α≦κ∈K
であることと
VμがZFC+Uのモデル
であることは同値
の2つはOKであってこれを一般化した
>>550-553の流れは問題ないと言うべきだった
602132人目の素数さん
垢版 |
2026/10/19(月) 08:17:10.08ID:mv1cgkQT
無限順序数の全体InfiniteはOrdと順序同型で
infinite:Ord→Infinite:順序同型は
infinite(α)=ω0+α
つまり
Infinite=ω0+Ord
そして
inifinite(α)=αである順序数は
α=ω0^2+β(β∈Ord)
と表せる則ち
infinite(α)=αである順序数の全体Infinite2は
Infinite2=ω0^2+Ord
Ord→Infinite2:順序同型
の不動点の全体Infinite3は
Infinite3=ω0^3+Ord
…
これらの共通部分Infiniteω0は
Infiniteω0=ω0^ω0+Ordかな?
603132人目の素数さん
垢版 |
2026/10/19(月) 11:45:23.59ID:mv1cgkQT
イヤイヤもうひとつ前からにできるか
後続順序数の全体SucはOrdと順序同型で
+1:Ord→Suc:α→α+1
がその順序同型
あでもこれには不動点はないな
じゃあこれか
1以上の順序数の全体を1+とするとこれはOrdと順序同型
順序同型も同じ1+で表すと
1+:Ord→1+:α→1+α
は順序同型なので狭義単調増加であり
(α<β→α+1≦β→1+α<1+α+1≦1+β)
m<n<ω0→1+m<1+n<1+ω0=ω0
ω0≦α→1+α=αなので
1+の不動点の全体がInfinite=ω0+Ord
604132人目の素数さん
垢版 |
2026/10/19(月) 12:30:37.50ID:mv1cgkQT
>>602
>これらの共通部分Infiniteω0は
>Infiniteω0=ω0^ω0+Ordかな?
Infiniteω0=∩[n<ω0](ω0^n+Ord)
と定義しよう
すべてのn<ω0について
ω0^n<ω0^ω0=sup(ω0^n::n<ω0)
なので
ω0^n+Ord⊃ω0^ω0+Ord
となることより
Infiniteω0⊃ω0^ω0+Ord
逆に
α∈Infiniteω0=∩[n<ω0](ω0^n+Ord)
であるとすると
すべてのn<ω0について
α=ω0^n+βn
と表せるようなβnが存在するわけだが
β=inf(βn:n<ω0)
と置くと
α=ω0^n+βn≧ω0^n+β
α≧sup(ω0^n+β::n<ω0)=ω0^ω0+β
より
α∈ω0^ω0+Ord
よって
Infiniteω0=ω0^ω0+Ord
605132人目の素数さん
垢版 |
2026/10/20(火) 00:50:20.44ID:HqgDWpGv
この流れのは面白くなかった
α∈Ord
に対して
α+:Ord→α+Ord:順序同型
は0からの順序数をαからにずらすだけの代物に過ぎないから
大した発展性もない
α+β=βとなるβすなわちα+の不動点は
そのような最小のβから先のすべての順序数で面白味も薄い
(そのような最小のβ=α・ω0かな?)
606132人目の素数さん
垢版 |
2026/10/20(火) 07:20:22.18ID:HqgDWpGv
>>605
>(そのような最小のβ=α・ω0かな?)
α+β=βであるとする
α=0のときはそのような最小のβ=0=0・ω0でOK
α>0のときはβをαで左から割って
β=αγ+δ(δ<α)と置くと
α+αγ+δ=αγ+δ
α(1+γ)+δ=αγ+δ
γが有限順序数(自然数)なら
1+γ=γ+1なので
α(γ+1)+δ=αγ+δ
αγ+α+δ=αγ+δ
α+δ=δ<αは矛盾なので
γは無限順序数
その最小はω0なので
α+β=βである最小のβはαω0
607132人目の素数さん
垢版 |
2026/10/21(水) 08:34:43.10ID:T1ZkLjsg
MK集合論は
NBG集合論で証明されるクラス存在定理では量化子は集合変数しか許されないところを
クラス変数の量化子まで含めた述語論理式について定義されるクラスの存在までを公理とするものらしい
それによりクラス変数と集合変数の区別は不用となり
有限公理化されているNBGで「真であると証明できる」という論理式によりNBGのモデルとなるクラスの存在を示せて
NBGの無矛盾性ひいてはZFCの無矛盾性を示せるらしい
さらに強到達不能基数の存在とは矛盾しないらしく
強到達不能基数κが存在すればVκ+1がMKのモデルになるんだそうな
(すべて受け売りです)
かなり自由にクラスを定義できるみたいなのだけどパラドクスは起こらないのかな
NF集合論はMKにとってNBGにとってのZFCと同じ立ち位置の集合論らしいけどどんなものなのかね
(全く知らない)
608132人目の素数さん
垢版 |
2026/10/23(金) 22:52:01.70ID:MG+jmJR3
ZFCにおける強到達不能基数κの条件は3つ
⓪非可算
つまりω1≦κあるいはω1<κ+1則ちω1∈κ+1
�@正則
つまりcf(κ)=κ
ここで
cf(κ)=min{α::∃f:α→κ.∀β<κ.∃γ<α:β≦f(γ)}
f=Iκ:κ→κとγ=βによって
∀β<κ.∃γ<κ:β≦γが成立するので
κ∈{α::∃f:α→κ.∀β<κ.∃γ<α:β≦f(γ)}
つまり
∀κ:cf(κ)≦κ
よってcf(κ)=κとは
∀α<κ:¬α∈{α::∃f:α→κ.∀β<κ.∃γ<α:β≦f(γ)}
すなわち
∀α<κ.∀f:α→κ.∃β<κ.∀γ<α:f(γ)<β
�A強極限
つまり∀α<κ:p(α)<κ
ここでp(α)=|P(α)|
P(α)はαの冪集合
|P(α)|はその濃度(を表す順序数)
濃度は
|A|=min{α::∃f:A→α.∀a,b∈A:f(a)=f(b)→a=b}
(ACにより{α::∃f:A→α.∀a,b∈A:f(a)=f(b)→a=b}≠{ })
以上により
p(α)<κとは
min{β::∃f:P(α)→β.∀a,b∈P(α):f(a)=f(b)→a=b}<κ
則ち
∃β<κ.∃f:P(α)→β.∀a,b∈P(α):f(a)=f(b)→a=b
よってκが強極限であることは
∀α<κ.∃β<κ.∃f:P(α)→β.∀a,b∈P(α):f(a)=f(b)→a=b
609132人目の素数さん
垢版 |
2026/10/23(金) 23:21:15.36ID:MG+jmJR3
まとめると
⓪ω1≦κ
�@∀α<κ.∀f:α→κ.∃β<κ.∀γ<α:f(γ)<β
�A∀α<κ.∃β<κ.∃f:P(α)→β.∀a,b∈P(α):f(a)=f(b)→a=b
を充たすκが強到達不能基数
K={κ::⓪,�@,�A}はZFC(正確にはNBG)で定義可能なクラス
ZFCではK={ }もK≠{ }も証明できない
宇宙公理Uとは
U::=∀α.∃κ∈K:α≦κ
別の言い方をすると
∀α.∃κ:α≦κ∧⓪∧�@∧�A
610132人目の素数さん
垢版 |
2026/10/23(金) 23:56:28.57ID:MG+jmJR3
以前κが到達不能の場合
Vκ×Vκ⊂Vκとなるのは有るべきではナイと書いたが
V0×V0=V0
だし
Vω0×Vω0⊂Vω0
なので
A×A⊂A
の成り立つ集合Aは少なくとも2つは存在するということになるのだな
611132人目の素数さん
垢版 |
2026/10/24(土) 00:30:24.73ID:IPwIRpQG
Aに対して
A^0=1={0}={{ }}
A^1=A
A^2=A×A={(a,b)::a,b∈A}
A^n+1=A^n×A
…
と定義して
A^ω=∪A^n
じゃだめか
A^3=(A×A)×A∪A×(A×A)
A^4=((A×A)×A)×A
  ∪(A×(A×A))×A
  ∪A×((A×A)×A)
  ∪A×(A×(A×A))
  ∪(A×A)×(A×A)
…
と定義して
A^∞=∪{A^n::n≧1}
とするなら
(x,y)∈A^∞×A^∞
とするとあるm,n≧1で
x∈A^m,y∈A^n
となるから
(x,y)∈A^m×A^n⊂A^(m+n)⊂A^∞
より
A^∞×A^∞⊂A^∞
となるわけか
特に
A^2=A×A⊂Aのときは
A^n⊂Aなので
A^∞=A
より
(A^∞)^∞=A^∞
が成り立つね
612132人目の素数さん
垢版 |
2026/10/24(土) 00:32:40.13ID:IPwIRpQG
A×A⊂AであるAは無数にあるわけだな
613132人目の素数さん
垢版 |
2026/10/24(土) 10:44:35.62ID:IPwIRpQG
A^nはn個のAの直積をどのように取るか
その結合の全部と対応するな
カタラン数C(n-1)=(n-1,n-1)/nの分だけあるか
順序対
(x,y)={{x},{x,y}}
で定義するのが一般的だけれど
これでは
((x,y),z)≠(x,(y,z))
となるので同一視のようなことをすることになる
そもそも((x,y),z)=(x,(y,z))が成立するような順序対の方を基本にできないものかな
{x,y}は(x,y)と(y,x)を同一視することで副次的に定義するとかでどうかな
それなら
A^n={(a1,…,an)::ai∈A}
は
A^i×A^j=A^(i+j)
となるはずなんだがなあ
614132人目の素数さん
垢版 |
2026/10/24(土) 12:18:37.89ID:IPwIRpQG
通常のA^n特別するため
結合方法すべての合併の方はA^[n]とでも書きますか
そして
A^∞=A^[ω]=∪A^[n]
とするかな
A^∞×A^∞=∪A^[n]×A^[m]
だけど
A^[n]=∪{n個の直積A×…×Aの結合法すべて}
なので
A^[n]×A^[m]⊂A^[n+m]
逆に
x∈A^[n+m]=∪{n+m個の直積A×…×Aの結合法のすべて}
は
ある特定の結合法による(複数に含まれるかも?要証明?)n+m個の直積の元だが
その最後の直積でふたつに分けることが出来るから
必ず何らかのA^n×A^mの元になるよな
ということは
∪{A^[n]×A^[m]::n,m≧1,n+m=k}=A^[k]
ということか
615132人目の素数さん
垢版 |
2026/10/24(土) 12:39:22.47ID:IPwIRpQG
とすると
A^∞×A^∞⊂A^∞
なだけでなく逆の包含も言えるから
A^∞×A^∞=A^∞
となるとか
でもホントかな?
616132人目の素数さん
垢版 |
2026/10/24(土) 12:39:32.47ID:IPwIRpQG
A^2=A^[2]=A×A⊂Aである集合について
A^3⊂A^[3]=(A×A)×A∪A×(A×A)⊂A×A=A^2=A^[2]
A^4=((A×A)×A)×A⊂(A×A)×A=A^3
A^[4]=((A×A)×A)×A
  ∪(A×(A×A))×A
  ∪A×((A×A)×A)
  ∪A×(A×(A×A))
  ∪(A×A)×(A×A)
 ⊂ (A×A)×A
  ∪(A×A)×A
  ∪A×(A×A)
  ∪A×(A×A)
  ∪(A×A)×A
 =A^[3]
以下同様に
A^n ⊂A^[n]
 ∪   ∪
A^n+1⊂A^[n+1]
……
 ∪   ∪
∩A^n ⊂∩A^[n]
はいずれも基礎の公理から
∩A^n=∩A^[n]={ }
となるはず
617132人目の素数さん
垢版 |
2026/10/24(土) 12:41:44.62ID:IPwIRpQG
>>613
>A^i×A^j=A^(i+j)
>となるはずなんだがなあ
(ここで書いてるA^iはあとでA^[i]と書き直したもの)
>>614
>∪{A^[n]×A^[m]::n,m≧1,n+m=k}=A^[k]
>ということか
が正しい
618132人目の素数さん
垢版 |
2026/10/24(土) 12:43:35.84ID:IPwIRpQG
あ違うか
あそこでは(x,y)の方を
((x,y),z)=(x,(y,z))が成立するモノとしたら
A^i×A^j=A^(i+j)
になるだろうにとしてたのだったわ
619132人目の素数さん
垢版 |
2026/10/24(土) 15:37:41.88ID:FpK5SMa8
f:2={0,1}→Aを(f(0),f(1))∈A×Aと見ることができるよな
f∈2×A={0}×A∪{1}×A
g:3={0,1,2}→Aを(g(0),g(1),g(2))∈A×A×Aと見たとき
g∈3×A={0}×A∪{1}×A∪{2}×A
うーんこれではやはり同型対応しか作れないな
f=(x,y):f(0)=x,f(1)=y
と
h=(y,z):h(1)=y,h(2)=z
は
g=(x,y,z):g(0)=x,g(1)=y,g(2)=z
の部分集合だけど
h'=(y,z):h'(0)=y,h'(1)=z
はそうではないから
やっぱり
A×A⊂A×A×A
は言えても
(A×A)×A=A×(A×A)=A×A×A
は言えないな
620132人目の素数さん
垢版 |
2026/10/24(土) 22:05:12.52ID:FpK5SMa8
直積の定義を変えれば何とかなるか
(x,y)={{x},{x,y}}の定義はこのままとしよう
v:n→Aとは
v⊂n×Aで
∀i<n.∃a∈A.∀b∈A:(i,a)∈v∧((i,b)∈v→a=b)
を充たすもの
A^n={v:n→A}
そして
0≦k≦nに対して
ι[m,k,n]:m→m+n:ι[m,k,n](j)=j+k
と定義すれば
A^m×A^n={v:m+n→A::vι[m,0,n]∈A^m,vι[n,n,m]∈A^n}
という定義によって
A^m×A^n=A^(m+n)
となる
621132人目の素数さん
垢版 |
2026/10/25(日) 01:50:23.02ID:GRt1S3ZY
前にも書いたことがあるが
集合Aの冪集合を2^Aと書くのはあまり好ましくない
P(A)と書くべき
2^AはAから2への写像の全体のことであって
P(A)と1対1の同型対応があるがこの2つはそもそも別の集合
また
A⊂Bについて
P(A)⊂P(B)は自然だし
P(B)→P(A):restrictionも自然であるのに対し
X^B→X^A:restrictionは自然だが
X^A→X^BはXに基点を決めておかねばならないので自然なものにならないことを考えると
2={0,1}の基点はブール代数のボトムである0だから
2^A→2^Bも自然だとしてよいとは言え引っかかりを感じる表記ではある
622132人目の素数さん
垢版 |
2026/10/25(日) 08:55:27.69ID:GRt1S3ZY
その観点から
基数ℵαの冪集合の濃度を2^ℵαと書くのもいかがなものかという気がする
また
次のような理由で2^ℵαは
ω0は最小の無限基数で基数としてはℵ0と書かれるが
順序数としては
2^ω0=∪{2^n::n<ω0}=ω0
となる
基数としては2^ℵ0>ℵ0=ω0=2^ω0
一般にも2^ℵα>ℵα=ωα=2^ωα
基数は順序数の特別なものであるのに
基数としての2^ℵ0と順序数としての2^ω0は別物
このことは
「次の」基数「次の」順序数でも同様なのだが
基数κの次の基数はκ+と書かれ
順序数κの次の順序数はκ+1(あるいはs(κ))と書かれるので
ほんの少しではあるが+と+1(あるいはs)という表記上の違いで区別は出来る
{基数の演算の和や積と順序数の演算の和や積も異なるので冪乗だけ異なることを問題視しても仕方ないという考えもあろう)
623132人目の素数さん
垢版 |
2026/10/25(日) 08:58:03.30ID:GRt1S3ZY
>>622
>次のような理由で2^ℵαは
次のような理由で2^ℵαという表記はいかがなものかと思う
624132人目の素数さん
垢版 |
2026/10/25(日) 10:47:50.32ID:GRt1S3ZY
>>622
>一般にも2^ℵα>ℵα=ωα=2^ωα
ωα=2^ωαであるのは
∀α:α≦2^α
と
∀α≧ω0:|α|=|2^α|
が成立するからで
これは次のように示される
0<1=2^0
n<2^nのとき
n+1<2^n+1≦2^n+2^n=2^(n+1)
…
2^ω0=∪{2^n::n<ω0}=ω0
ω0+1<2^ω0+2^ω0=2^(ω0+1)
|ω0+1|=ω0=|ω0+ω0|=|2^(ω0+1)|
…
ω0+ω0=2^ω0+2^ω0=2^(ω0+1)<2^(ω0+ω0)=ω0^2
|ω0+ω0|=ω0=|ω0^2|=|2^(ω0+ω0)|
ω0≦αについて
α≦2^α, |α|=|2^α|
と仮定すると
α+1≦2^α+2^α=2^(α+1)
|α+1|=|α|=|2^α|=|(2^α)^2|=|2^(α+1)|
αが極限順序数∪α=αのとき
(∀β<α:β≦2^β)∧(ω0≦∀β<α:|β|=|2^β|)であるとすると
2^α=∪{2^β::β<α}≧∪{β::β<α}=α
|α|≦|2^α|=|∪{2^β::β<α}|≦|α^2|=|α|
よって
∀α:α≦2^α
∀α≧ω0:|α|=|2^α|
が成立する
よって
ωα≦2^ωα=∪{2^β::β<ωα}
だがωαは基数なので
∀β<ωα:|β|<ωα
よって
|2^ωα|=|∪{2^β::β<ωα}|≦|ωα|^2=|ωα|=ωα
よって
2^ωα≦ωαより
2^ωα=ωα
625132人目の素数さん
垢版 |
2026/10/25(日) 23:20:35.02ID:CmNrGJrm
誤解を生みにくい表記は
|P(α)|をたとえばp(α)のように書くことだと思う
αの冪集合の濃度を表す順序数をp(α)と書けば
強極限順序数は
∀α<κ:p(α)<κ
を充たすκというふうに書いて誤解がない
ところで
∀α:|α|<p(α)
なので
∀α<κ:|α|<κ
すなわちκは基数
626132人目の素数さん
垢版 |
2026/10/26(月) 07:37:37.63ID:gdE9bWPF
>>625
>∀α<κ:|α|<κ
>すなわちκは基数
これは言葉足らずだったな
|κ|≦κだが
|κ|<κとすると
|κ|<p(|κ|)=|P(|κ|)|<κ
これは矛盾
よって
|κ|=κでκは基数
627132人目の素数さん
垢版 |
2026/10/26(月) 07:45:27.82ID:gdE9bWPF
>>626
>|κ|<p(|κ|)=|P(|κ|)|<κ
>これは矛盾
ここも言葉足らずか
∀α:|α|≦α
と
∀α.|α|≦∀β<α:|α|=|β|
なので
|κ|<|P(|κ|)|<κ
は矛盾
628132人目の素数さん
垢版 |
2026/10/26(月) 07:51:54.60ID:gdE9bWPF
>>627
>∀α.|α|≦∀β<α:|α|=|β|
∀α.|α|≦∀β≦α:|α|=|β|
の方が使いやすいか
どちらも真だが
上はβが存在しないことがある(αが基数の場合)ので注意を要するかも
629132人目の素数さん
垢版 |
2026/10/26(月) 08:07:26.39ID:gdE9bWPF
ところで
順序数の演算だが
α+βはαとβの直和α×{0}∪β×{1}に
辞書式順序を入れた整列順序集合と順序同型な順序数のこと
αβは直積α×βに辞書式順序を入れた整列順序集合と順序同型な順序数のこと
では
α^βは?
α^0=1={0}
α^n=αα…α
これはα×…×αに辞書式順序を入れた整列集合と順序同型な順序数
α^ω0=∪{α^n::n<ω0}
これはαの元の有限数列に辞書式順序を入れた整列集合と順序同型な順序数
α^(ω0+1)=α^ω0・α
これはαの有限数列の全体×αに辞書式順序を入れた整列集合と順序同型な順序数
結局αの1項以上の有限数列だけれど辞書式順序の入れ方がα^ω0とは異なる
α^(ω0+ω0)=α^ω0・α^ω0
これも結局はαの有限数列だけど前半の有限数列後半の有限数列で辞書式順序を入れたもの
α^(ω0・ω0)=(α^ω0)^ω0
これはαの有限個の有限数列に辞書式順序を入れた整列順序集合と順序同型な順序数
結局αの有限数列なのだが辞書式順序の入れ方が異なる
これらから
α^βはβの有限部分集合からαへの写像に何らかの意味での辞書式順序を入れたものではないだろうか
と予想できるかな
630132人目の素数さん
垢版 |
2026/10/26(月) 08:10:19.44ID:gdE9bWPF
>>629
>α^βはβの有限部分集合からαへの写像に何らかの意味での辞書式順序を入れたものではないだろうか
さすがに
非可算なβでこれはないな
もうちょっと考察しよっと
631132人目の素数さん
垢版 |
2026/10/27(火) 10:57:00.66ID:pf9xZzgE
これだな
f:β→α:supp(f):finite
の全体に
f<g ⇔ ∃γ<β.γ<∀δ<β:(f(γ)<g(γ))∧(f(δ)=g(δ))
結局
あるところから先が0というのを有限数列(あるいはその分割)とみなすべきではないわけか
P(A)を2^Aと見做すべきではないのと同じだな
2026/10/30(金) 11:30:19.62ID:PCy8Ac0/
コンピュータ屋さん?
2026/10/30(金) 14:35:28.09ID:ODvAE6c5
終的に証明したかった
μ∈K={強到達不能基数}
について
∀α<μ.∃κ<μ:α≦κ∈K(これがVμがZFC+Uのモデルである条件)
が成立するとき
k(μ)=μ
は次のように証明できた

μ∈Kなので
μ=k(α)と表せる
α>μなら
μ=k(α)>k(μ)で矛盾だから
α≦μ
もし
α<μなら
α<α+1<μより
μ=k(α)<k(α+1)となり
∀α<μ.∃κ<μ:α≦κ∈K
に矛盾するので
α=μ
よって
k(μ)=k(α)=μ
634132人目の素数さん
垢版 |
2026/10/31(土) 00:56:27.99ID:jAsVrAbP
>>632
なんで?
2026/10/31(土) 01:08:01.45ID:fMYDO9Lp
>>634
数学者でなくてこういうのに詳しいのは計算機科学、工学者しかいないだろ
636132人目の素数さん
垢版 |
2026/10/31(土) 01:14:02.57ID:jAsVrAbP
>>635
偏見かもよ?
2026/10/31(土) 01:45:56.85ID:fMYDO9Lp
そうか
2026/10/31(土) 10:00:11.87ID:wWMgNUEp
上>>286に書いたように
NBGにはクラス変数が登場し
その限定子が使われる述語論理式が現れるが
それって「クラスの全体」を想定してるよね
大丈夫なのかな
2026/10/31(土) 10:48:52.35ID:wWMgNUEp
意味を考えようとしても難しいので
単に述語論理式だけ考えたらいいのかな?
でもNBGが無矛盾との証明ができるためにはNBGより強力な公理系でなくてはならないわけだし
それの無矛盾性だってさらにそれより強力な公理系が必要だしで
キリがない
無矛盾だと信じるぐらいしかないわけだわな
で
クラスの全体とは何かとか考えず
NBGから証明できることは真とみなすだけにするわけだね
640132人目の素数さん
垢版 |
2026/11/01(日) 07:38:29.59ID:YKkd07cj
>>638
>それって「クラスの全体」を想定してるよね
>大丈夫なのかな
「クラスの全体」をNBGの対象とはしてないから
特に矛盾が起こるようなことはないのだな
矛盾とはまず第一にはラッセルのパラドクス
V={x::¬x∈x}
が
V∈V⇔¬V∈V
となるというものだが
NBGでのVは真クラスであり
¬V∈VだからといってV∈Vにはならないので矛盾にならない
641132人目の素数さん
垢版 |
2026/11/01(日) 07:53:45.64ID:YKkd07cj
NBGでのVの定義は
V=c{ }
で
V=∪Vα={x::x=x}={x::¬x∈x}
となることも示せる
642132人目の素数さん
垢版 |
2026/11/01(日) 09:00:12.41ID:YKkd07cj
>>312
>Rx={y::(x,y)∈R}
>というクラス(xが含まれるので空では無い)が存在し
>Vの整列順序によるRxの最小元を[x]とするとき
>V/R={[x]::x∈V}
>というクラスが定義できる
と書いたが
クラス存在定理によるV/Rの定義はこうかな?
V/R={x::∀y:(x,y)∈R→x≦y}
≦はVの整列順序
2026/11/02(月) 15:09:43.15ID:+lnjykEH
>>640
>V∈V⇔¬V∈V
>となるというものだが
>NBGでのVは真クラスであり
>¬V∈VだからといってV∈Vにはな>らないので
¬V∈Vが成立するからといって
(左の)Vが(右の)Vの元とはならないので
>矛盾にならない
てこと
644132人目の素数さん
垢版 |
2026/11/03(火) 12:02:11.90ID:YbpPKiGV
圏Cは
V⊃Ob(C)
V⊃Mor(C)
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)
の5つ組(適切な条件あり)
関手F:C→Dは
V⊃V×V⊃Ob(F):Ob(C)→Ob(D)
V⊃V×V⊃Mor(F):Mor(C)→Mor(D)
の組(適切な条件あり)
通常はOb(F),Mor(F)とも単にFと書く
自然変換η:F→Gは
V⊃V×V⊃η:Ob(C)→Mor(D)
(適切な条件あり)
645132人目の素数さん
垢版 |
2026/11/03(火) 13:44:02.73ID:YbpPKiGV
関手圏は関手の全体をObとし自然変換をMorとする圏
としたいため
関手や自然変換が集合で無くてないけない
Ob(F):Ob(C)→Ob(D)
Mor(F):Mor(C)→Mor(D)
η:Ob(C)→Mor(D)
がいずれも集合になるためには
まず
Ob(C)は集合でなくてはいけない
しかし
Mor(C)が集合でなくても
Mor(C)⊃mor(X,Y)(X,Y∈Ob(C))が集合ならよい
mor(X,Y)が集合である圏のことを局所小圏と呼ぶので
定義できるのは局所小圏から一般の圏への関手圏
646132人目の素数さん
垢版 |
2026/11/03(火) 16:06:19.59ID:YbpPKiGV
Ob(C)の元X,Yは集合であるし
mor(X,Y)も集合でよいと思う
圏の定義は局所小圏に限定すべきとの気がする
647132人目の素数さん
垢版 |
2026/11/03(火) 18:40:04.26ID:YbpPKiGV
>>644
>V⊃V×V⊃μ(C):Mor(C)×Mor(C)→Mor(C)
μ(C):Mor(C)×Mor(C)→Mor(C)ではなくて
τ(C):Mor(C)→Ob(C)←Mor(C):σ(C)のpbである
Mor(C)×_Ob(C) Mor(C)からの
μ(C):Mor(C)×_Ob(C) Mor(C)→Mor(C)
だったわ
648132人目の素数さん
垢版 |
2026/11/03(火) 19:43:51.12ID:YbpPKiGV
x,y∈Ob(C)に対して
mor(x,y)={f∈Mor(C)::σ(C)(f)=x,τ(C)(f)=y}
と定めて(NBGのクラス存在定理により定義される)
Mor(C)=∪mor(x,y)={f::∃x,y∈Ob(C):f∈mor(x,y)}
となるわけだが
昔から疑問なのが圏の定義で
任意のx,yに対するmor(x,y)を定義してないこと
空であるとすらしてない
たとえば
クラスCに対して
Ob(C)=C
Mor(C)=C
Id(C)=σ(C)=τ(C)=μ(C)=IdC={(x,x)::x∈C}
と定義した圏Cでは
mor(x,x)={x}だけど
x≠yである場合にmor(x,y)が定義されていない
もちろん
mor(x,y)={f∈Mor(C)::σ(C)(f)=x,τ(C)(f)=y}
と定義するなら
x≠yのときmor(x,y)={ }なので
それが定義だとしていいのかもしれないが
それなら最初から
x≠yのときmor(x,y)={ }と定義する
としておけば良いので無いかなと思ったり
649132人目の素数さん
垢版 |
2026/11/03(火) 19:59:12.70ID:YbpPKiGV
Mor(C)が定義されていてmor(x,y)が無いのは
mor(x,y)は真クラスとなるかも知れないと想定してるからなのだろう
つまり
x,y∈Ob(C)すなわち(x,y)∈Ob(C)×Ob(C)に対して
Mor(C)⊃mor(x,y)が真クラスというのは許されないので
morという書き方を避けたってことだろう
しかし
そこが分かりにくい感じがする
やはり
mor(x,y)は集合に限定して
mor=mor(C):Ob(C)×Ob(C)→Mor(C)
を定義する方がスッキリするね
650132人目の素数さん
垢版 |
2026/11/03(火) 20:10:17.81ID:YbpPKiGV
つまり
圏は局所小圏に限定するのがいいと思う
651132人目の素数さん
垢版 |
2026/11/03(火) 20:16:15.07ID:YbpPKiGV
>>648
>クラスCに対して
>Ob(C)=C
>Mor(C)=C
>Id(C)=σ(C)=τ(C)=μ(C)=IdC={(x,x)::x∈C}
>と定義した圏Cでは
正確には
μ(C)=IdC={(x,x)::x∈C}ではなくて
この圏では
τ(C):Mor(C)→Ob(C)←Mor(C):σ(C)のpbである
Mor(C)×_Ob(C) Mor(C)がCと同一視できるIdCとなるため
正確には
μ(C)={((x,x),x)::x∈Ob(C)}⊂Ob(C)^3
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と書いてみた
653132人目の素数さん
垢版 |
2026/11/03(火) 23:05:23.50ID:YbpPKiGV
>>644
6つ組みだった
>の5つ組(適切な条件あり)
数えれてなかった
654132人目の素数さん
垢版 |
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)-圏
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
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から取れるのはなぜかな?
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未満てことになって矛盾
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α)
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β)::β<α}
とすれば後続順序数・極限順序数分けずに定義できるのに
662132人目の素数さん
垢版 |
2026/11/06(金) 08:57:29.59ID:+Gd2cON1
Vα+1=Vα∪P(Vα)
とすると
Vα+1⊃Vαは定義から自明になるから手間(証明)いらずという理由かな?
663132人目の素数さん
垢版 |
2026/11/07(土) 06:08:54.44ID:nHsK7M8V
>>656
>数学科の”厳ミチュ”教育が 新しい数学文献を読むときのアダで、新しい文献が読めない?

大学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)
の∞組(適切な条件あり)
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)-圏)となる
(自明な∞-圏化)
666132人目の素数さん
垢版 |
2026/11/08(日) 10:52:40.48ID:5AM8g7ff
◆yH25M02vWFhP は別スレで
「一階述語論理・ダメ・ゼッタイ」
とかいってるが、書いてることは
一階述語論理以前の命題論理の話で
しかも内容は
「背理法・ダメ・ゼッタイ」
なので、こういうしかない
「高校一年の数学�Tからやりなおせ」
667132人目の素数さん
垢版 |
2026/11/08(日) 11:12:51.48ID:i9KGVaoK
>>666
ですね
矛盾からは何でも出るという矛盾公理(って言うんだっけ)
人→Pが成立しないという主張もするとは
二重否定の除去も認めないんだろうから
背理法や対偶法を否定するってことかな
668132人目の素数さん
垢版 |
2026/11/08(日) 11:24:56.28ID:i9KGVaoK
人,¬P|-人
人|-¬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α)とすれば良いのでは無いだろうか
670132人目の素数さん
垢版 |
2026/11/11(水) 19:19:05.54ID:8NuJuUbs
この
M0,M1を含む最小の内部モデルM2をM0+M1と書くことにすると
Tの内部モデルの全体(クラスの集まり!)を一種の(?)ブール代数のように(!)扱えないかな
このときトップはVでボトムはすべてのTの内部モデルの共通部分になるはず
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の部分クラスてことか
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にも不動点が存在しないことが証明できる?
675132人目の素数さん
垢版 |
2026/11/14(土) 21:33:34.23ID:FxQ/pz/y
集合がクラスであるというのは
集合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あるいは
それらと同値な恒真の述語論理式
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(κ))
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(β)
じゃないとね
680132人目の素数さん
垢版 |
2026/11/16(月) 07:34:15.48ID:U5lv55nE
>>678
>∀α.∃κ:(α<κ)∧(IC(κ))
U::=∀α<∃κ:IC(κ)
と簡便に書くのがよさそう
681132人目の素数さん
垢版 |
2026/11/16(月) 10:08:48.49ID:8+3UJOZN
数学科に入ったら読む本
https://www.rimath.saitama-u.ac.jp/lab.jp/Fukui/lectures/intro.pdf
682132人目の素数さん
垢版 |
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:順序同型
となる
683132人目の素数さん
垢版 |
2026/11/16(月) 12:21:34.12ID:T5rwIhZ3
あれ?
f:Ord→K
はこれで構築できて
順序写像と単射性はアキラかだけど
全射性はどう示すんだろ?
∃κ∈K.∀α:f(α)≦κ
が偽になることを示さなくちゃイケナイな
2026/11/16(月) 14:24:33.24ID:T5rwIhZ3
簡単すぎた
κがfの像に入らないとすると
Imf≦supImf≦κ
よりImfは集合となって
真クラスOrdの単射の像であることに反する
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)}
と表せる集合のこと
2026/11/16(月) 17:17:07.61ID:T5rwIhZ3
この定義から
α<ω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)の中にあるのかな?いやそうとも限らないが…
688132人目の素数さん
垢版 |
2026/11/17(火) 15:27:45.22ID:d0PD7GRD
やはりP(ω0)はLの中にはなさそう
でも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
となるわけだな
690132人目の素数さん
垢版 |
2026/11/18(水) 10:04:03.54ID:OHGsUVly
>>689
>{α}⊂Lα+1だから
>α+1=α∪{α}⊂Lα+1
これこのままじゃダメだな
Lα+1の定義通りにやらないと
691132人目の素数さん
垢版 |
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) を証明可能。
692132人目の素数さん
垢版 |
2026/11/18(水) 14:38:09.39ID:29GEMPhW
>>691
ありがとう
Ord(x)が決め手ですね
それでどこまでもDefに入ると示せると
693132人目の素数さん
垢版 |
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α
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γの推移性を言わなくてはいけないな
これも同時に超限帰納法で示せていけるはず
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β
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αの推移性も示せる
697132人目の素数さん
垢版 |
2026/11/19(木) 09:04:49.08ID:uoQuVL2J
よって
Lαの単調性からL=∪Lαが定義できて
これは推移性を持つクラス
698132人目の素数さん
垢版 |
2026/11/19(木) 09:19:21.83ID:uoQuVL2J
考えてみると
Vα+1=Vα∪P(Vα)
とか
Lα+1=Lα∪Def(Lα)
とか
冗長な定義にすることがあるのは
推移性についての証明を不要にする為なのかもね
699132人目の素数さん
垢版 |
2026/11/19(木) 12:20:27.27ID:uoQuVL2J
>>698
>推移性についての証明を不要にする為なのかもね
単調性
α<β→Lα⊂Lβ
α<β→Vα⊂Vβ
の証明を不要にする為の方でした
推移性についてはやはり超限帰納法で証明しなくては
700132人目の素数さん
垢版 |
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についても同様)
701132人目の素数さん
垢版 |
2026/11/19(木) 15:14:54.14ID:jbhtXgwz
ZFCのモデルとなる集合Uがあったとして
U⊃U∩Ord⊃Ordは成立しないから
U∩Ordに含まれない順序数が存在する
そのような順序数の最小をκとすると
UもOrdも推移的だから
U∩Ord={α∈Ord::α<κ}=κ
このκは到達不能基数であることおよびU=Vκを証明できるはず
レスを投稿する


ニューススポーツなんでも実況