探検


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

1132人目の素数さん
垢版 |
2026/06/27(土) 22:20:03.90ID:12JI7Rbu
ゲスですw
2026/08/26(水) 03:52:06.04ID:WYzvyTCX
The Marginalization Paradox and the Formal Bayes’ Law
arxiv.org/pdf/0708.1350
196132人目の素数さん
垢版 |
2026/08/29(土) 09:42:33.82ID:5KjULP9E
数理論理学を数学基礎論と呼ぶ耄碌爺は絶滅してほしい(笑)

数学の無矛盾性証明なんか要らんわ
2026/08/29(土) 10:16:03.42ID:HmBqz4DH
🐎🦌野郎参上w
2026/08/29(土) 11:23:18.09ID:HmBqz4DH
素人の馬鹿は基礎論村から出てくなるw
199132人目の素数さん
垢版 |
2026/08/29(土) 11:52:52.47ID:5auJhKWD
参加者が何歩で乱歩をやめるかのルールが曖昧なので無意味
2026/08/29(土) 15:26:40.75ID:VQyumdXo
>数学の無矛盾性証明なんか要らんわ
矛盾している理論は、それからあらゆる命題を証明できるから数学的に無意味。
一階述語論理では、ある理論が無矛盾であることとそのモデルが存在することは同値(完全性定理)。超フィルタ補題を使って証明できる。

>基礎論村から出てくなる
ここ基礎論スレだけど? 頭大丈夫?
2026/08/29(土) 15:30:44.22ID:HmBqz4DH
>>200
ここから出てくるなといってるんだが頭大丈夫か?
2026/08/29(土) 15:51:34.91ID:VQyumdXo
箱入りも理解できないアホが何か言ってる
203132人目の素数さん
垢版 |
2026/08/29(土) 16:23:54.01ID:574ZdNZO
(レス乞食はもうちょっと数学を勉強しないと)
204132人目の素数さん
垢版 |
2026/08/29(土) 19:04:09.92ID:ioP5aA4O
>>200
>矛盾している理論は、それからあらゆる命題を証明できるから
矛盾している理論は無矛盾性も証明できますね
無矛盾性を証明することの意義とは?
205132人目の素数さん
垢版 |
2026/08/29(土) 19:21:45.34ID:VQyumdXo
矛盾している理論は数学的に無価値。
そうでないことを確かめることに意義は無いと? 頭大丈夫?
206132人目の素数さん
垢版 |
2026/08/29(土) 19:29:10.02ID:VQyumdXo
ちなみに、ある程度複雑な理論についてそれが無矛盾ならそのことをその理論内では証明できない(不完全性定理)。
よって無矛盾性証明(モデル存在証明)にはメタ理論が必要。
207132人目の素数さん
垢版 |
2026/08/29(土) 19:39:48.50ID:VQyumdXo
そうなると今度はメタ理論の無矛盾性が問題となる。このことは無限後退に陥るから結局完全な無矛盾性証明は不可能。
数学には絶対的真理は存在しない。どんな仮定からどんな結論を帰結できるかという相対的真理しか無い。
208132人目の素数さん
垢版 |
2026/08/29(土) 19:41:47.52ID:VQyumdXo
そういう意味での
>数学の無矛盾性証明なんか要らんわ
なら同意できる
209132人目の素数さん
垢版 |
2026/08/29(土) 20:50:46.99ID:ioP5aA4O
無限後退どころか理論がどんどん強くなって矛盾に近づいてゆくだけでは
210132人目の素数さん
垢版 |
2026/08/29(土) 21:16:57.00ID:ioP5aA4O
集合論にそうしたテーマが存在すること自体は理解できますが
しょせん数学の世界に数多あるニッチな分野のニッチなテーマの1つに
過ぎないのではないでしょうか
211132人目の素数さん
垢版 |
2026/08/29(土) 21:26:26.59ID:574ZdNZO
>>210
ニッチかどうかは軽々に判断できまい
大数学者が真面目に取り組んでいた頃は大変重要問題だったし
数学的な定義や概念が矛盾を引き起こさないかどうか
気にする人は気にする
特に圏論関係にちょっとでも拘わる場合かな
だからトポロジーや代数学関数論の最先端あたり
212132人目の素数さん
垢版 |
2026/08/29(土) 22:07:20.98ID:VQyumdXo
>>209
極大無矛盾理論のいかなるメタ理論も矛盾していることは事実だが、メタ理論を考えることは矛盾に近づくから数学的に無価値と言いたいのだとしたらそんなことは無い。
例えば圏論ではZFCのメタ理論を考えることで集合の圏を論じることができるようになる。
213132人目の素数さん
垢版 |
2026/08/30(日) 03:01:41.15ID:b72jr6yg
>>207
僕もこれ思いました。メタの次元で集合論を使ってる時点でオブジェクト側の無矛盾性は形式的なものでしかない。
2026/09/03(木) 23:16:03.08ID:uTUVVM/S
(彼の人はまだ害毒垂れ流してますね)
215132人目の素数さん
垢版 |
2026/09/08(火) 00:14:27.89ID:z9ECKt+v
αを順序数とし
α番目の基数をℵα
その基数を順序数と見たときの順序数をωαと書く
α=ωα
つまり
ω:Ord→Card⊂Ord
の不動点は存在するのかな?
216132人目の素数さん
垢版 |
2026/09/08(火) 00:15:13.52ID:z9ECKt+v
あ
間違えた
巨大数スレの方が適当だな
あっちへ移るわ
217132人目の素数さん
垢版 |
2026/09/08(火) 22:14:38.54ID:4T9qIQiW
>>207
数学以外でも相対的真理しかないよ
2026/09/09(水) 11:54:47.85ID:EE/z7QCJ
アッラーの教えはムスリムにとって絶対的真理
ZFCの無矛盾性は数学者にとって絶対的真理
つまり数学は宗教
219132人目の素数さん
垢版 |
2026/09/09(水) 16:42:08.56ID:CyQbdNsU
条件付きで豚肉を食べてもいいし
戦争や災害の最中では礼拝もしなくていい
条件付き真理
2026/09/09(水) 18:21:10.84ID:2GkJBnyB
ベイジアンポーク
2026/09/10(木) 18:05:34.38ID:yWoJ1YtL
数学基礎論における「レヴィンの予想(レヴィンの独立公理/独立要請:Independence Postulate, IP)」は、著名な計算機科学者・数学者であるLeonid Levinによって提唱された、アルゴリズム情報理論(コルモゴロフ複雑性)を数学の基礎や確率論に応用するための重要な枠組みです。
2026/09/10(木) 18:08:45.55ID:yWoJ1YtL
レヴィンの独立公理(Independence Postulate: IP)の概要
定義: 数学的な性質や数式によって定義される対象(内部クラス)と、物理世界や外部から与えられる情報(外部パラメータ・系列)の間には、無限の相互情報量が存在しないという要請。
直感的意味: ある数式で定式化された数学的対象について、外部の物理的プロセスや観測が無限の情報をあらかじめ持っていることはない、とする考え方です。
意義: ゲーデルの不完全性定理の隙間を埋め、数学的理論におけるランダム性や確率の定義を単純化・厳密化する役割を持ちます。また、集合論の量化子を整数に関するものへ還元するアプローチにも使われます。
2026/09/10(木) 19:20:42.51ID:lOmQ+vWp
>>221-222
計算機ハードウェアアーキテクチャから遊離した情報やらアルゴリズムやらとは一体全体何なのだろう?。
224132人目の素数さん
垢版 |
2026/09/10(木) 19:51:49.93ID:dpTx7B6B
チューリングマシンじゃないの?
あるいはその同等物
2026/09/10(木) 20:16:23.70ID:Dr3yTG11
ラムダ式とか形式言語とかね
226132人目の素数さん
垢版 |
2026/09/12(土) 12:14:07.10ID:jHt+xChl
順序数の共終数cfは
cf(α)=min{β∈Ord::∃f:β→α:cofinal}
という定義
ここで
f:β→α:cofinal
とは
∀γ<α,∃δ<β:γ≦f(δ)
が成立するという意味
αが後続順序数の時は
f(0)をその前者の順序数にすれば
f:1→α:cofinal
となるから
cf(α)=1
cf(α)=α
であるαは
β<α=cf(α)
で
|β|=|α|
となるものが存在するとすると
(|β|≦|α|は自明)
f:β→α:iso
があるので
∀γ<α,∃δ<β:γ=f(δ)
すなわち
f:β→α:cofinal
なので
cf(α)≦β<α
となって矛盾なので
β<α→|β|<|α|
則ち
α=|α|(=min{β∈Ord::∃f:β→α:iso})
つまり基数
基数は順序付けられて
ℵ0,ℵ1,…,ℵα,…(α∈Ord)
と書かれるけど
それぞれの順序型を
ω0,ω1,…,ωα,…(α∈Ord)
と書くと
αが後続順序数の場合
cf(ωα)=ωα
が成立する
227132人目の素数さん
垢版 |
2026/09/12(土) 12:20:50.71ID:jHt+xChl
>>226
>αが後続順序数の場合
>cf(ωα)=ωα
>が成立する
ω(α+1)=min{β∈Ord:ℵα<|β|}
β<ω(α+1)→|β|≦ℵα
もし
β+1=ω(α+1)
なら
ℵα=|β|=|β+1|=|ω(α+1)|=ℵ(α+1)
で矛盾なので
ω(α+1):limit
よって
ω(α+1)=∪ω(α+1)
もし
cf(ω(α+1))<ω(α+1)
だとすると
ある
β<ω(α+1)
と
f:β→ω(α+1):cofinal
すなわち
∀γ<ω(α+1),∃δ<β:γ≦f(δ)
が存在する
つまり
ω(α+1)=∪ω(α+1)=∪{γ:γ<ω(α+1)}=∪{f(δ):δ<β}
より
ℵ(α+1)=|ω(α+1)|≦|β|ℵα≦ℵα^2=ℵα
で矛盾
よって
cf(ω(α+1))=ω(α+1)
228132人目の素数さん
垢版 |
2026/09/12(土) 12:49:15.48ID:jHt+xChl
cf(α)=α
である順序数はωαに限る
たしかに
cf(ω0)=ω0
cf(ω1)=ω1
だが
cf(ωω0)=ω0<ωω0
つまり
どんな順序数αでも
cf(ωα)=ωα
となるわけではない
αが後続順序数の場合は
cf(ωα)=ωα
だが
極限順序数αで
cf(ωα)=ωα
となるものはあるのかないのか
229132人目の素数さん
垢版 |
2026/09/12(土) 12:50:22.42ID:jHt+xChl
>>228
>cf(α)=α
>である順序数はωαに限る
クラス関数
cf:Ord→Ord
の不動点となる順序数はωαに限る
と言うべきだった
230132人目の素数さん
垢版 |
2026/09/12(土) 12:58:23.57ID:jHt+xChl
>>229
>cf:Ord→Ord
>の不動点となる順序数はωαに限る
がωαの全てではなく
αが後続順序数なら不動点
極限順序数で不動点にならないものも多数ある
(というか不動点になるものを探せてない)
231132人目の素数さん
垢版 |
2026/09/12(土) 13:05:07.04ID:jHt+xChl
>>228
>極限順序数αで
>cf(ωα)=ωα
>となるものはあるのかないのか
0を極限順序数とする場合(確かに後続順序数じゃないし)
cf(ω0)=ω0
だから
この0が上記の例と言うことも出来ようが
それ以外であるのかないのか
232132人目の素数さん
垢版 |
2026/09/12(土) 13:26:04.78ID:jHt+xChl
順序数αに対して
ベキ集合P(α)の基数(濃度)をp(α)とでも書くことにするかな
GCHはp(ωα)=ω(α+1)という公理
ということはp(α)は一般によく分からないクラス関数だな
でも
β<α
なら
P(β)⊂≠P(α)
だから
p(β)≦p(α)(広義単調性)
は言えるか
しかし
P(∪A)≠⊃∪P(A)
(P(A)={P(a)::a∈A}・ちょっと記号が悪いかも)
だから
p(β)からp(α)を復元できそうではないな
2026/09/12(土) 14:02:11.70ID:YM7DAEdX
かまって爺さんの名言w
>飛躍が生じやすいところをケアするのが、私の一番大事にしていること
2026/09/12(土) 14:38:30.00ID:ksd3jlIR
しょうもないコピペすんのなら、無数目以外のトピックでもかいたらどう?
2026/09/12(土) 15:13:59.39ID:YM7DAEdX
数学板で問題を貰って解くのが数学(苦笑)
2026/09/12(土) 15:19:46.13ID:ksd3jlIR
俺はトピックを撒いているつもりだが。
難癖爺さんは困るなぁw
2026/09/12(土) 15:21:52.23ID:ksd3jlIR
自分の都合の良い方に主張を変えていく達人w
2026/09/12(土) 16:14:36.40ID:YM7DAEdX
自分が興味を持つ問題がいい問題w

クソ撒き散らしてるw
>俺はトピックを撒いているつもりだが。
2026/09/12(土) 17:31:18.84ID:pMZ56zyT
基礎論独り言爺さん乙。
240132人目の素数さん
垢版 |
2026/09/13(日) 11:00:16.46ID:yneZyhLu
p(α)=min{β∈Ord::∃f:β→P(α):iso}
常に
α<p(α)
となるから
pには不動点はない
cfやωに不動点があるのと決定的に違う
241132人目の素数さん
垢版 |
2026/09/13(日) 11:23:03.76ID:yneZyhLu
極限順序数は
α=∪α
が成立する順序数だから
∪
というクラス関数の不動点か
(この意味だと0も極限順序数)
後続順序数の場合は
∪(α+1)=α
つまり前者を復元する写像ね
242132人目の素数さん
垢版 |
2026/09/13(日) 11:45:56.28ID:yneZyhLu
そういうえば
極限順序数の全体Limは整列してるよね
0,ω0,ω0+ω0,…
これって順序数αで表すと
ω0α(積)なの?
そうすると
ω0ω1=ω1
ω0ω2=ω2
だから
この表記の不動点は
0,ω1,ω2,…
なのかな?
あいや違うか
ω0(ω1+ω1)=ω1+ω1
だから
0,ω1,ω1+ω1,…
かな?
これら全部は
ω1α
と表記される?
そしてこの表記の不動点が
ω2α?…・キリないのかもね
243132人目の素数さん
垢版 |
2026/09/13(日) 12:53:48.34ID:yneZyhLu
順序数の話はいつも悩むんだよな
このスレが良いのか巨大数スレが良いか
巨大数はあくまで自然数の中での定義の話だが
それを順序数の定義に流用することは可能(ただしωCK1までかも?)
でも逆の流用(順序数の話を自然数の中での定義の話にすること)は大方無理そう
244132人目の素数さん
垢版 |
2026/09/13(日) 14:12:39.56ID:tsO4CW2k
再帰理論とか記述集合論の話もこのスレでいいのん?
245132人目の素数さん
垢版 |
2026/09/13(日) 15:38:08.79ID:yneZyhLu
ココか巨大数スレかどっちかかなあ
ある種の再帰は
最近ランダムウォークスレというのがあるみたいよ
246132人目の素数さん
垢版 |
2026/09/16(水) 12:23:24.11ID:XHqcbfgt
宇宙公理Uはどんな基数についてもそれより大きな強到達不能基数が存在するという公理で
グロタン宇宙の存在を導くことが出来る
強到達不能基数の定義は
自分より小さな濃度の集合の冪集合の濃度が必ず自分より小さい
すなわち
順序数で書くと
U::∀α<∃β,∀γ<β:p(γ)<β
かな?
247132人目の素数さん
垢版 |
2026/09/17(木) 11:12:40.24ID:D5Z+zs9x
cf(β)=βである必要もあるとのことで
U::∀α<∃κ>∀β,∀f:β→α,∃γ<κ,∀δ<β:p(β)<κ∧f(δ)<γ
248132人目の素数さん
垢版 |
2026/09/17(木) 11:14:40.25ID:D5Z+zs9x
β<κ→p(β)<κ
が成立してたら
cf(κ)=κ
にならんのかな
前者だけでκかなり大きいと言えるはずだけど
249132人目の素数さん
垢版 |
2026/09/17(木) 11:18:29.54ID:D5Z+zs9x
cf(ω0)=ω0
β<ω0→p(β)<ω0
だから
ω0は強到達不能基数
cf(0)=0
β<0→p(β)<0
でもあるから
0も強到達不能基数
普通はこの2つは除くみたいね
250132人目の素数さん
垢版 |
2026/09/17(木) 13:14:51.38ID:00atQ2KQ
強極限かつ非正則な基数という反例がある

非可算という条件があるからね 無い流儀もあるらしいけど
251132人目の素数さん
垢版 |
2026/09/17(木) 13:34:46.44ID:00atQ2KQ
ω0=ω
ω1=2^ω
・・・
ωk=2^ωk-1
・・・
でωkを定義したとき、sup{ωk|k∈ω} は強極限かつ非正則な基数。
252132人目の素数さん
垢版 |
2026/09/17(木) 13:49:02.25ID:JFsICa18
つまり
なんにせよ可算の繰り返しの極限ならcfはω0以下
α→p(α)
でもってことね
253132人目の素数さん
垢版 |
2026/09/17(木) 14:06:38.14ID:00atQ2KQ
∀n∈ω:(sup{ωk|k∈n} < sup{ωk|k∈ω}) だからcf=ω<sup{ωk|k∈ω}だから非正則。
254132人目の素数さん
垢版 |
2026/09/17(木) 14:15:11.40ID:00atQ2KQ
∀λ:(λ< sup{ωk|k∈ω} ⇒ ∃n∈ω:(λ<ωn))
よって
∀λ:(λ< sup{ωk|k∈ω} ⇒ ∃n∈ω:(2^λ<ωn<sup{ωk|k∈ω}))
よって強極限。
255132人目の素数さん
垢版 |
2026/09/17(木) 14:30:14.82ID:00atQ2KQ
「αは正則基数である」
は同値な言い換えができて、簡単に言うと「非自明な和集合の濃度<α」
非自明とは、和を取る対象がα濃度以上だったり和を取る対象の個数がα濃度以上だったりすれば自明に≧だからその排除。
256132人目の素数さん
垢版 |
2026/09/17(木) 14:34:05.05ID:00atQ2KQ
ある集合Xを起点に濃度を上げる操作はべきを取る操作と和をとる操作。
強極限の条件はべきで、正則の条件は和でその濃度に達しないことに相当する。
257132人目の素数さん
垢版 |
2026/09/17(木) 14:44:34.45ID:00atQ2KQ
任意の自然数nに対して2^n<ωだからωは強極限
任意有限個の任意自然数の和<ωだからωは正則
つまりωは非可算という条件を外した強到達不能基数で、それが無限公理が必要な理由。
258132人目の素数さん
垢版 |
2026/09/17(木) 14:46:19.59ID:JFsICa18
>>256
大変よくわかるまとめでした
ありがとう
259132人目の素数さん
垢版 |
2026/09/17(木) 14:48:53.96ID:JFsICa18
>>257
つまり
和とベキで到達できず
さらに無限集合がある
のが「宇宙」の条件よなってことね
260132人目の素数さん
垢版 |
2026/09/17(木) 15:03:41.71ID:00atQ2KQ
宇宙は全体って意味だよ
いろいろな宇宙があるけどそれぞれ考えてる範囲での全体
集合論の宇宙は到達とかなんとかぜんぜん意識しないよ、だってその到達ってある理論での到達性であって、集合論の宇宙は特定の理論に縛られない全体だから
261132人目の素数さん
垢版 |
2026/09/17(木) 15:06:32.79ID:00atQ2KQ
例えばノイマン宇宙は整礎集合の全体
非整礎集合を考える理論もあるから集合論の宇宙はもっと広い
262132人目の素数さん
垢版 |
2026/09/17(木) 16:44:16.90ID:JFsICa18
グロタン宇宙が宇宙と呼ばれる資格があると看做されるのは>>259みたいなことかなと思うわけです
263132人目の素数さん
垢版 |
2026/09/17(木) 16:53:19.28ID:JFsICa18
あー
書いたのは数学的な定義のことでなくて
標語のようなもののつもりです
264132人目の素数さん
垢版 |
2026/09/17(木) 17:34:53.66ID:JFsICa18
グロタン宇宙Uでも
U×U⊂U
となるのな
集合なのに
VにはできてUにできないのはどんな操作かな
大きな基数に関するものというのだといくらでもあろうけど
ZFCのモデルだからそういうの以外にはないかな?
265132人目の素数さん
垢版 |
2026/09/18(金) 11:17:17.12ID:sBz4sR2l
到達不能基数は順序数であり
順序数は範疇性と絶対性を持つ
標語的に言えば
範疇性とは同じ性質のものは1つといいうことで
順序数については
順序同型な順序数は1つしか無いということ
同じく標語的に言えば
絶対性とはどのモデルでも意味が変わらないということ
順序数については
ZFCのどの標準モデルでもそのモデルでの順序数の全体が
VにおけるOrdと同じもしくはその切片になるということ
Lにおける順序数の全体はOrdで
到達不能基数κについては
VκもLκも順序数の全体はκ
266132人目の素数さん
垢版 |
2026/09/18(金) 11:47:15.03ID:sBz4sR2l
ただし
Lは全ての強到達不能基数を含むが
それ以外に
Lの中だけで強到達不能基数となるものが存在する
それは
λ<κ≦p(λ)(=|P(λ)|)
であるようなλが存在する正則基数κは
強到達不能基数ではないけれど
Lの中ではGCHが成立するため
p(λ)≦κ
となり
κが極限基数だから
p(λ)<κ
となって
このκはLでは強到達不能基数になるということか
267132人目の素数さん
垢版 |
2026/09/18(金) 14:06:20.65ID:sBz4sR2l
あ
この話の前提は
Lの中では部分集合がかなり減るってことね
p(λ)=|P(λ)|
の
P(λ)={μ::μ⊂λ}
がVでのものよりかなり減るはず
だからこそGCHが成立するんだろう(詳しくは知らない)
268132人目の素数さん
垢版 |
2026/09/18(金) 14:12:37.26ID:sBz4sR2l
>>267
>Lの中では部分集合がかなり減るってことね
V=L
を仮定すれば減らない
同じものになる
つまり
V=L
を公理とするのがベストだと思うんだよな
非ユークリッド幾何それは面白いだろうが
正統はユークリッド幾何
みたいな
269132人目の素数さん
垢版 |
2026/09/18(金) 14:17:47.33ID:sBz4sR2l
ZF+V=LからACもGCHも出るらしい
到達不能基数の存在公理Uは独立らしい
¬U
が良いと思うけどな
つまり
俺の思う正統な数学は
ZFC+V=L+¬U
のモデル上で展開されるべきかなと
270132人目の素数さん
垢版 |
2026/09/18(金) 22:47:29.43ID:sBz4sR2l
順序数の構成のイメージ
0={ }
1={0}
2={0,1}
…
ω0={0,1,2,…}
ω0+1=ω0∪{ω0}
αまで構成できたとき
α+1=α∪{α}
つまり
そこまで作った順序数全部で出来る集合が次の順序数
271132人目の素数さん
垢版 |
2026/09/18(金) 22:56:13.53ID:sBz4sR2l
ただこれではキリがないので実際にはこうではなく
順序数であることを
∈を順序関係とする推移的整列順序集合として一括して定義する
すると2つの順序数α,βには
α∈βかα=βかα∋βかいずれか1つだけが必ず成立することを証明できる
272132人目の素数さん
垢版 |
2026/09/18(金) 22:57:42.65ID:sBz4sR2l
また最小限が0={ }であることも証明できる
273132人目の素数さん
垢版 |
2026/09/18(金) 23:07:39.59ID:sBz4sR2l
ノイマン宇宙Vは
V0=0={ }
から初めて
V1=P(V0)={0}=1
V2=P(V1)={{ },{0}}={0,1}=2
V3=P(V2)={{ },{0},{1},{0,1}}={0,1,2,{1}}
V4=P(V3}
…
Vω0=∪{Vn::n∈ω0}
V(ω0+1)=P(Vω0)
…
すでに順序数を構成しているので
後続順序数の場合は
V(α+1)=P(Vα)
極限順序数の場合は
Vα=∪{Vβ::β<α}
これらを区別しない
Vα=∪{P(Vβ)::β<α}
という定義もある
そして
V=∪Vα
274132人目の素数さん
垢版 |
2026/09/18(金) 23:39:54.35ID:sBz4sR2l
構成可能宇宙Lは
L0={ }=0
から初めて
L1=Def(L0)={0}=1=V1
L2=Def(L1)={0,1}=2=V2
L3=Def(L3)=V3
…
Lω0=∪{Ln::n∈ω0}=Vω0
L(ω0+1)=Def(Lω0)≠V(ω0+1)
…
後続順序数については
L(α+1)=Def(Lα)
極限順序数については
Lα=∪{Lβ::β<α}
これらを区別しない
Lα=∪{Def(Dβ)::β<α}
という定義もある
ここで
Def(X)={A⊂X::A={x∈X::Q(x)}}⊂P(X)
ただしQ(x)は自由変数xおよび定数としてXの元を有限個使う1階述語論理式
そして
L=∪Lα
275132人目の素数さん
垢版 |
2026/09/19(土) 00:04:08.53ID:EgxyB/gx
Vω0の濃度はω0
V(ω0+1)=P(Vω0)
の濃度はp(ω0)いわゆる連続濃度
しかし
L(ω0+1)=Def(Lω0)=Def(Vω0)
の濃度はω0
それはQ(x)として考えることの出来る論理式は可算だから
定義可能な部分集合も可算
以下ずっと可算で
Lω1で初めて濃度はℵ1となる
そして
V(ω0+1)=P(Vω0)⊂Lω1
だそうな(詳しくは知らない)
V=L
とは
どのVαもどこかのLβに含まれるというものであって
Vα=Lα
のようなことを主張しているわけではない
L=∪Lα⊂V=∪Vα⊂L=∪Lβ
という意味
276132人目の素数さん
垢版 |
2026/09/19(土) 06:44:09.39ID:EgxyB/gx
>>275
>V(ω0+1)=P(Vω0)⊂Lω1
ここから
連続濃度はℵ1以下だという連続体仮説が出るらしい
ということは
上記のことはV=Lの仮定の下で言えることなのだな
その仮定なしに言えることなら
ZFCでCHが成り立つ証明があることになる
277132人目の素数さん
垢版 |
2026/09/19(土) 06:48:35.01ID:EgxyB/gx
>>268
>>Lの中では部分集合がかなり減るってことね
>V=L
>を仮定すれば減らない
>同じものになる
この認識は間違ってたな
部分集合の全体はかなり減るが
いずれはどこかのLαの元になるということか
278132人目の素数さん
垢版 |
2026/09/19(土) 08:05:16.07ID:EgxyB/gx
>>271,272
他にも
切片が必ず順序数になることとか
絶対性(内部モデルの中での順序数は本当に順序数)とか
様々な性質が証明できる
279132人目の素数さん
垢版 |
2026/09/19(土) 08:44:14.29ID:sfXO6zy4
>Lの中では部分集合がかなり減るってことね
うん、生成済み階層が可算の段階ではパラメータの濃度も可算、論理式の濃度も可算だから可算個の集合しか定義できない。
そのためVではω+1階層は2^ωつまり非可算だけどLでは可算。
Lではω1(最小の非可算順序数)階層になってようやく非可算。なぜなら可算集合の可算和は可算集合、可算集合の非可算和は非可算集合だから。
生成済みの集合をパラメータとして使える、つまり論理式の言語の濃度が階段状に増えていくところがミソ。

LはVの内部モデルだから使える順序数は同じ、つまり縦方向の高さは同じ。一方横方向の幅は上記の事情により圧倒的にスリム。

そしてすべての集合が生成された階層・論理式・パラメータで一意に識別できるので整列順序を構成できる、つまり選択公理を充足する。

Vは一意な定義を与えられているにもかかわらず V=L でも V≠L でもよいという事情がどこから生じるか考えると、P(x)はxのべき集合 ⇔ ∀y:(y⊂x⇒y∈P(x)) であるから、そもそも議論領域に構成不可能な集合が無いならそのような部分集合を元として持たないP(x)もべき集合の定義を満たしている。ということから。
280132人目の素数さん
垢版 |
2026/09/19(土) 09:02:25.24ID:sfXO6zy4
>ω1(最小の非可算順序数)
ちなみにω1とはたかだか可算な順序数全体からなる順序数。
ω1が可算順序数であると仮定すると、その後者ω1+1も可算順序数でなければならないから定義よりω1+1∈ω1であるはずだが、これはω1が順序数であることと矛盾。
ω1が最小の非可算順序数でないと仮定すると、ある非可算順序数αが存在してα∈ω1であるはずだが、これはω1がたかだか可算な順序数全体からなることと矛盾。
281132人目の素数さん
垢版 |
2026/09/19(土) 18:16:12.75ID:tjRtJC1E
なぜV=LからGCHが出るのかの本質が>>275
>P(Vω0)⊂Lω1
この理解にあるらしい
これを理解すると直接
2^ℵ0=ℵ1
が導けることが分かるが
さらに
以下同様に
V=L::∀α,∃β:Vα⊂Lβ
から
P(Vωα)⊂Lω(α+1)
が言えることがわかるらしくて(どうするんだろ?)
これが
GCH::2^ℵα=ℵα+1
282132人目の素数さん
垢版 |
2026/09/19(土) 21:06:24.65ID:EgxyB/gx
V=Lを仮定すると
P(Vω0)⊂Lα
となるαが存在する
|Lα|≧|P(Vω0)|=2^ℵ0≧ℵ1=ω1
より
α≧ω1
だから
α>ω1
なら矛盾が出ることを示せば良いのか
283132人目の素数さん
垢版 |
2026/09/19(土) 23:43:18.10ID:EgxyB/gx
P(Vω0)⊂Lω1
これは
x∈P(Vω0)→x∈Lω1
すなわち
x⊂Vω0→x∈Lω1
つまり
x⊂Vω0→∃α<ω1:x∈Lα
を示せば良い
V=L
から
∃β:x⊂Vω0⊂Lβ
xは遺伝的有限集合のみを元として持つ集合
284132人目の素数さん
垢版 |
2026/09/28(月) 08:12:18.39ID:OlZrZQ45
∪:Ord→Ord:∪(α)=∪α={x::x∈∃β<α}
とすると
∪(α+1)=α
α∈Lim(極限順序数)
なら
∪(α)=α
すなわち不動点となる
p:Ord→Ord:p(α)=|P(α)|=min{β::∃f:β→P(α):iso}
とすると
p(α)>α
なので不動点は無い
v:Ord→Ord:v(α)=|Vα|
とすると
v(α+1)=|Vα+1|=|P(Vα)|=|P(v(α))|=p(v(α))>v(α)
α∈Lim
なら
v(α)=|∪{Vβ::β<α}|≧|Vβ|=v(β) for all β<α
より
v(α)=sup{v(β)::β<α}
かな
285132人目の素数さん
垢版 |
2026/09/28(月) 23:00:24.73ID:WVmoFtr4
>>284
>v(α)=sup{v(β)::β<α}
Card={α∈Ord::∀β<α:|β|<|α|}={α::∀β<α,∀f:β→α,∃γ<α,∀δ<β:γ≠f(δ)}
と定義され
ω:Ord→Card
を超限帰納法で
ω(0)=ω0=ℵ0
ω(α+1)=min{β∈Card::ω(α)<β}
α∈Lim
のときは
ω(α)=∪{ω(β)::β<α}∈Card
と定義する
ここで
ω=∪{ω(β)::β<α}∈Card
であることは
∀γ<ω,∃β<α:γ<ω(β)∈Card
なので
|γ|<ω(β)=|ω(β)|≦|∪{ω(β)::β<α}|=|ω|
となるため
286132人目の素数さん
垢版 |
2026/10/01(木) 23:57:55.58ID:yjK1M/kN
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)))
287132人目の素数さん
垢版 |
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で集合について証明できる命題は一致するというもの
288132人目の素数さん
垢版 |
2026/10/02(金) 00:14:28.37ID:IZ3LQeJP
これが成立しているため
クラスが無いZFCでも
自由にクラスを扱って良いことになる訳だな
2026/10/02(金) 07:41:50.21ID:IpHYYl1g
なんでZFCに関する結論が得られるのかわからん
2026/10/02(金) 07:48:18.10ID:IpHYYl1g
自由に扱えるなら全てのクラスからなるクラスもオッケーだな
すてき
291132人目の素数さん
垢版 |
2026/10/02(金) 08:04:27.29ID:IZ3LQeJP
(レス乞食はもうちょっと数学を勉強しないと)
2026/10/02(金) 08:17:43.68ID:OEXAQo/R
<<数学は競争だ>>
2026/10/02(金) 08:22:48.59ID:oWI0af0w
パンだけ食ってゴールしないw
2026/10/02(金) 09:34:39.51ID:IpHYYl1g
ポエム書かれても意味分からんのだが?
自由に扱えるってなんやねん
レスを投稿する


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