探検


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

1132人目の素数さん
垢版 |
2026/06/27(土) 22:20:03.90ID:12JI7Rbu
ゲスですw
488132人目の素数さん
垢版 |
2026/10/07(水) 13:20:19.52ID:UnIN+Tvd
>「証明は絶対」

数学ではそんなこと誰もいってない

数学が分からん●違いだけがそんなウソを狂信する
2026/10/07(水) 13:20:40.84ID:upxsv0F9
基礎だというなら既存の数学を一切使わずに、真であることを定義して証明と同値であることを示して欲しいものだね
490132人目の素数さん
垢版 |
2026/10/07(水) 13:22:16.03ID:UnIN+Tvd
>そもそも完全性定理の証明って
>無矛盾な理論のモデルを
>実際に構成してみせてるんですけど

いつだれがどこでそんなウソいった?🤣🤣🤣🤣🤣🤣🤣
491132人目の素数さん
垢版 |
2026/10/07(水) 13:24:20.81ID:UnIN+Tvd
数学には信仰は全く必要ない

公理から定理を導くのに
公理から矛盾が導かれない
という信仰を持つ必要は全くない

逆にそんな信仰をもったところで
定理の証明には全く役立たない
492132人目の素数さん
垢版 |
2026/10/07(水) 13:26:01.13ID:UnIN+Tvd
ユークリッドの原論は「失敗した背理法」としても読める
公理は背理法の前提のつもりだとしていい
ただ、残念ながら矛盾が導けていないだけ🙃
493132人目の素数さん
垢版 |
2026/10/07(水) 13:29:04.97ID:VxVEgMLw
それと
「モデルがあれば無矛盾」は集合であるモデルについてのメタ定理じゃないかな
クラスでもいいとは思えないんだよなあていうか危険じゃないの?(ここで言うクラスはホントに実体として無くてはいけないので必然的にNBGとかで考えることになるんだと思う)
まあクラスであってもその元は集合だから
モデルの中で考える時は全部集合で問題ないのかも知れないけれど
なんか腑には落ちない
2026/10/07(水) 13:43:12.95ID:G4rUsp/Q
>>493
>「モデルがあれば無矛盾」は集合であるモデルについてのメタ定理じゃないかな

なにいってんだこいつ
2026/10/07(水) 13:45:32.06ID:G4rUsp/Q
まあ、集合論が無矛盾であれば、可算モデルが存在するけどな
496132人目の素数さん
垢版 |
2026/10/07(水) 13:46:12.93ID:VxVEgMLw
イメージしてるのは群の公理のモデルとしての群
ZFCの中で群を具体的に作れる({e}でいいはず)ので
群の公理は無矛盾であることをZFCで証明できたと言えると思う
前にどこかのスレで
集合のべき集合は対称差を演算として群(というかF2上のベクトル空間)ということを書いたことがあるけど
VのべきP(V)=Vにも
x,y∈Vに対してx+y=(x\y)∪(y\x)という対称差で演算を定義できるから群(F2上のベクトル空間?)と言っていいものだろうか
Vの存在自体はZFCでは証明できない筈だから
これが「存在する」ことで群の公理は無矛盾だというのはチョットおかしいような気がするわけ
497132人目の素数さん
垢版 |
2026/10/07(水) 14:01:51.26ID:VxVEgMLw
>>443
>「集合の部分クラスは集合」の方もクラス置換公理でできそうだが
NBGのべき集合公理
�V(冪集合)
∀x.∃y.∀z:((∀w:(w∈z→w∈x))→z∈y)
はこの件には役に立たない
y=P(x)={z::z⊂x}
はxの部分「集合」の全体であって
この公理に登場するのはすべて集合なので
有る集合に部分集合以外の部分クラスが存在しないとまでは言っていないから
498132人目の素数さん
垢版 |
2026/10/07(水) 14:07:12.52ID:VxVEgMLw
>>497
>∀x.∃y.∀z:((∀w:(w∈z→w∈x))→z∈y)
>はこの件には役に立たない
>y=P(x)={z::z⊂x}
>はxの部分「集合」の全体であって
公理を正確に述べると
y⊃P(x)={z::z⊂x}
yを期待されるP(x)にするには
yからxの部分集合で無いモノを除外する必要があるな
それにはどうすればいいのかよくわからないが
〜でないを使うとすると否定クラスを使うことになるので
やはり
集合の部分クラスは集合になるということは
使わなくてはいけなくなりそう
499132人目の素数さん
垢版 |
2026/10/07(水) 14:25:39.71ID:tau8zaII
>>484
>V[G]の作り方を見れば
>V[G]⊂V
>は自明よ
G∈Vと言ってる?
500132人目の素数さん
垢版 |
2026/10/07(水) 14:35:45.51ID:tau8zaII
>>486
>>数学の証明システムが「証明できる命題は真である」を保証してなければ証明は意味を為さなくなる
>自然数論も実数論も集合論も「証明できる命題は真である」なんて保証してないし、できない
まったくトンチンカン

>それが数学基礎崩壊論たる数理論理学の最も重要な成果 知らんのか?
じゃあ証明は無価値だね。だって命題を証明できたからってその命題が真って言えないんでしょ?
ひいては数学は無価値ってことになるね。君、反数学原理主義者かw
501132人目の素数さん
垢版 |
2026/10/07(水) 14:37:43.77ID:tau8zaII
>>487
>数理論理学は数学の理論を
>「証明できる命題は真である」
>という意味では全く支えていない
そうなの? じゃあ君はどうやって命題が真であることを示すの? 証明があっても真と言えないんだよね?
502132人目の素数さん
垢版 |
2026/10/07(水) 14:40:46.85ID:tau8zaII
>>488
>>「証明は絶対」
>数学が分からん●違いだけがそんなウソを狂信する
あのー 御託はいいので>>501に具体的に答えて

もし納得できる答えを聞かせてもらえないなら
>もっとも初歩のレベルで間違った妄想
>数学が分からん●違いだけがそんなウソを狂信する
は、君ってことになるのでよろしく
503132人目の素数さん
垢版 |
2026/10/07(水) 14:58:17.06ID:tau8zaII
>>489
>基礎だというなら既存の数学を一切使わずに、真であることを定義して証明と同値であることを示して欲しいものだね
何を基礎と呼んでるのか、何を既存の数学と呼んでるのか知らんけど、一階述語論理では、
L-閉論理式φがL-理論Tで真⇔T|=φ。
完全性定理は T|=φ⇔T|-φ を主張しているのでその証明を読めばよろし。

まさかこんな初歩をねだられるとおもてなかった。ここ、ほんとうに数理論理学スレ?
504132人目の素数さん
垢版 |
2026/10/07(水) 15:01:30.67ID:tau8zaII
>>490
>>そもそも完全性定理の証明って
>>無矛盾な理論のモデルを
>>実際に構成してみせてるんですけど
>いつだれがどこでそんなウソいった?🤣🤣🤣🤣🤣🤣🤣
ほう、ウソとな?
では君の証明を示してみて できる?
505132人目の素数さん
垢版 |
2026/10/07(水) 15:10:00.81ID:tau8zaII
>>491
>数学には信仰は全く必要ない
はい、まったくの不見識です。
数学で何の仮定も無しにZFCの無矛盾性は示せません。つまり現代数学においてZFCが主役の座にいるのは無矛盾が証明されたからではなく、無矛盾であろうという信仰に他なりません。

>公理から定理を導くのに
>公理から矛盾が導かれない
>という信仰を持つ必要は全くない
仮に公理系が矛盾しているならあなたが苦労して導いた定理はまったくの無価値になりますけど。
矛盾した理論からはあらゆる命題(たとえば「0=1」)を簡単に証明できますから。

>逆にそんな信仰をもったところで
>定理の証明には全く役立たない
誰かが証明の役に立つなんて言ったの?妄想では?
2026/10/07(水) 15:15:25.36ID:upxsv0F9
>>503
証明だけ読んでも意味ないんでしょ
その完全性定理の証明とやらが真であることを示してくれない?
507132人目の素数さん
垢版 |
2026/10/07(水) 15:15:40.61ID:tau8zaII
>>492
>ユークリッドの原論は「失敗した背理法」としても読める
>公理は背理法の前提のつもりだとしていい
公理は仮定に他ならないから、当然背理法の仮定としてもよいよ、あたりまえ

>ただ、残念ながら矛盾が導けていないだけ🙃
じゃ君の言ってることは無意味
2026/10/07(水) 15:16:41.12ID:BFKqD7tE
曲面の幾何学
509132人目の素数さん
垢版 |
2026/10/07(水) 15:19:24.77ID:tau8zaII
>>506
君、数学嫌いでしょ
君自身が証明を読んでその正しさを判断することなく他人にゆだねちゃうってことはそうとしか思えない
2026/10/07(水) 15:28:02.47ID:upxsv0F9
>>509
証明だけじゃダメなんでしょ
証明読んだだけで得られる正しさなんてハリボテの宗教。ちゃんと真であることを確認しないと。君はずっとそう言ってたじゃん
まさか完全性定理はハリボテのまま放置してたの?
2026/10/07(水) 15:32:11.48ID:BFKqD7tE
証明を読んでも、なぜ思いついたのかが分からないことがあるらしい。
512132人目の素数さん
垢版 |
2026/10/07(水) 15:32:30.30ID:tau8zaII
>>493
そもそも不完全性定理により、理論Tが無矛盾ならそのことをTから証明できない。
だからメタ理論で証明する。
メタなんだからTのモデルは集合にすればよいだけ。
例えばZFC+(強到達不能奇数κの存在)においてZFCのモデルVκは集合。
2026/10/07(水) 15:33:23.68ID:BFKqD7tE
メメタァ
514132人目の素数さん
垢版 |
2026/10/07(水) 15:34:37.21ID:tau8zaII
>>510
証明読みたくないからってそこまで言い訳せんでもw
証明の是非を他人にゆだねる者はど素人どころかそもそも数学徒ですらない
515132人目の素数さん
垢版 |
2026/10/07(水) 15:37:20.63ID:tau8zaII
>>495
レーヴェンハイム–スコーレムの定理な
ええやん可算でも なんか不都合ある?
2026/10/07(水) 15:46:06.87ID:upxsv0F9
>>514
証明なんてゴミにこだわってないで、さっさと真であることを示してくんない?
517132人目の素数さん
垢版 |
2026/10/07(水) 15:49:47.03ID:tau8zaII
「証明が正しいことを証明しろ」

究極のおんぶにだっこで草 幼稚園児かな?
証明したいならLeanでも使えば? ただバグがあるらしいからそれで示したことになるか知らんけど
2026/10/07(水) 15:51:57.46ID:R/Bl4+f4
5chの歴史上、論破された相手が改心した例はない
2026/10/07(水) 15:54:15.14ID:BFKqD7tE
ゴメンね、テヘヘw
2026/10/07(水) 15:57:39.36ID:R/Bl4+f4
改心した例があるなら教えてほしいものだ。
2026/10/07(水) 15:57:44.74ID:upxsv0F9
>>517
真であること証明しろって言ったんだけど、君が上でずっと主張してたじゃん。証明だけでは片手落ち、真であることも確認しろって、脳みそがダチョウでできてるのかな?
2026/10/07(水) 15:59:27.36ID:BFKqD7tE
おにぃ改
523132人目の素数さん
垢版 |
2026/10/07(水) 16:02:42.77ID:VxVEgMLw
>>499
>G∈Vと言ってる?
そうですよ
集合としてはね
それをジェネリックフィルターとして使うためには
可算推移モデルM(これもVの元)とその「外の」(でもVの中の)Gを使う
か
VB(ブール値モデル・これはVの部分クラス)とその中のVの像の「外の」(でもすべてがVの中の)Gをつかう
か
なぜGがVの中になかった概念を導入しているように見えるかと言えば
Vに当たるモノをMまたはVBの中のVの象として考えてその「外側」(でもホントウはVの中)にあると見做してるから
524132人目の素数さん
垢版 |
2026/10/07(水) 16:15:52.65ID:VxVEgMLw
面倒くさいのは
ZFCは自分の無矛盾性を証明できないので
VやMやVBの存在は(ZFCで)証明されるものではないこと
私はVの存在と唯一性の信者ではあるけれど
存在するよねーと同意を求める以外のことは
神の存在証明まで突き詰めたゲーデルほどの動機を持たないのでできないししないけどね
NBGだと自然とVに当たるモノが出来上がるので
これでいいじゃんと思うんだな
525132人目の素数さん
垢版 |
2026/10/07(水) 16:40:56.22ID:VxVEgMLw
>>443
>「集合の部分クラスは集合」の方もクラス置換公理でできそうだが
xを集合としAをその部分クラスとする
つまり
xはクラスであり何らかのクラスCの元
Aはクラスであり
∀y∈A:y∈x
となるものとする
クラス置換公理を使うには
F[x]=Aとなるクラス関数(というクラス)Fを
上手いことクラス存在定理によって作らねばならないな
それはこれでいいかな?
A={ }は集合だと証明できたので
A≠{ }であるAで考える
a∈Aを取る
F:V→V
を
Va={(x,a)::x∈V}
Aa={(x,a)::x∈A}
IA={(x,x)::x∈A}
(これらはクラス存在定理で構成される)
によって
F=(Va\Aa)∪IA
と定義するとこれはクラス関数
そして
F[x]=A
526132人目の素数さん
垢版 |
2026/10/07(水) 17:34:12.14ID:VxVEgMLw
今気が付いたが
ID:VxVEgMLw
V×Vとは何だか目出度いな
2026/10/07(水) 17:42:58.84ID:YOb88Imu
Vの積集合は存在するのか
528132人目の素数さん
垢版 |
2026/10/07(水) 18:10:46.90ID:VxVEgMLw
直積クラスな
V×V={(x,y)::x,y∈V}⊂V
一般には
A×B={(a,b)::a∈A,b∈B}
これは>>286
>�X(直積クラス)
>∀A,∃B,∀x:(x∈B⇔∃y,z:(x=(y,z)∧y∈A))
すなわち
A×V
と
それを2度適用した
B×V×V
から>>286
>�Y(巡回置換クラス)
>∀A.∃B.∀x,y,z:((x,y,z)∈B⇔(y,z,x)∈A)
を2度適用して作った
V×B×V
から
>�W(ドメインクラス)
>∀A,∃B,∀x:(x∈B⇔∃y:(x,y)∈A)
を適用して
V×B
を作り
A×B=(A×V)∩(V×B)
としたもの
V⊃V×V⊃V×V×V⊃…
となる
529132人目の素数さん
垢版 |
2026/10/07(水) 18:13:28.69ID:VxVEgMLw
一般によく誤解されているが
R⊂R×R⊂R×R×R⊂…
は成立しない
R×Rの元は(x,y)(x,y∈R)であり
(x,y)と一致する実数は存在しないから
包含関係は成立しない
530132人目の素数さん
垢版 |
2026/10/07(水) 22:51:11.99ID:VxVEgMLw
>>528
>>�Y(巡回置換クラス)
>>∀A.∃B.∀x,y,z:((x,y,z)∈B⇔(y,z,x)∈A)
>を2度適用して作った
>V×B×V
直積クラスの定義はまさに
A×V
を意味しているが
巡回置換や互換の定義では
Bに(x,y,z)のような組以外の元が存在している可能性がある
しかし
上記のBとV^3の共通部分(連言クラス)を取れば
巡回置換された組だけで構成されたモノになるので
それを2度適用すればV×B×Vになる
ドメインクラスは正に最初のエントリーだけ取りだしてきたものという定義なので
V×B
となる
531132人目の素数さん
垢版 |
2026/10/08(木) 09:37:54.62ID:AMgH4JoG
ZFC+UでZFCのモデルである集合Vκの存在が証明できるので
ZFCの無矛盾性が証明できる
しかし
Uはどんな基数にもそれより大きな到達不能基数があるという公理なので
ZFCのモデルになるVκの存在を言うだけなら
Uでなくてもいいのではないかな
単に到達不能基数が存在するという公理U0でよさそうに思うね
ZFC+U0で存在が言える到達不能基数κ0についてのVκ0がZFCのモデルである集合なのでZFCの無矛盾性を示せる
では次に
ZFC+U0のモデルの存在はどうすれば示せるか
それはVκの中に到達不能基数が存在すれば良いので
2つの異なる到達不能基数κ0<κ1が存在するという公理U1を考えたら良いよな
同様に
n+1個の異なる到達不能基数κ0<κ1<…<κnが存在するという公理をUnとすれば
ZFC+Unで存在を示せるVκnはZFC+Un-1のモデルである集合なのでZFC+Un-1の無矛盾性を示せる
これを繰り返して
ω0個の異なる到達不能基数κ0<κ1<…<κn<…が存在するという公理をUω0とすれば
ZFCおよびZFC+Unはすべて
ZFC+Uω0によってモデルの存在を示せるので無矛盾と言えるようになる
とこれを繰り返して
順序数γ<β<αであるβ,γに対してκγ<κβである到達不能基数が存在するという公理をUαとすれば
ZFC+Uαは
ZFC+Uβ(β<α)のモデルVκβの存在を示せるのでこれらは総て無矛盾と言えるようになる
そして
ZFC+Uは総ての順序数β<αについてκβ<καである到達不能基数が存在することを示せるので
ZFC+Uαが総て無矛盾と言えることになる
532132人目の素数さん
垢版 |
2026/10/08(木) 09:53:38.32ID:AMgH4JoG
さて
ZFC+Uの無矛盾性はどうやれば言えるのか
どんな順序数にもそれより大きな強到達不能基数があるので
到達不能基数の全体InAccを考えると
これは整列しているクラスなので順序同型
inacc:Ord→InAcc
がある
VκがZFC+Uのモデルになるためには
κ=inacc(κ)
であればよいな
このようなκがあることはZFC+Uで証明できない(出来たら自分の無矛盾性を証明できてしまう)
よって
UU0:κ=innnac(κ)となる到達不能基数κが存在する
UU1:κ=innac(κ)となる到達不能基数が2つ存在する
…
UU:どんな順序数にもそれより大きなκ=innac(κ)となる到達不能基数が存在する
とすると
ZFC+UU0はZFC+Uの無矛盾性を証明でき
ZFC+UU1はZFC+UU0の無矛盾性を証明でき
…
ZFC+UUはすべてのZFC+UUαの無矛盾性を証明できる
533132人目の素数さん
垢版 |
2026/10/08(木) 09:55:22.69ID:AMgH4JoG
これ幾らでも繰り返せるな
こんな感じで下から繰り返してもキリが無い
534132人目の素数さん
垢版 |
2026/10/08(木) 09:59:42.47ID:AMgH4JoG
恐ろしい凄まじいのは
これはすべてVの中での話だということ
どれだけ大きいのか計り知れないと書くことすら烏滸がましく感じる
535132人目の素数さん
垢版 |
2026/10/08(木) 21:02:46.11ID:fkiNinZw
こういう風に下から定義していくのでなくて
全部一辺に定義できないモノかね
巨大数スレで
どんな巨大数の定義を考えても
それが帰納的算術的で有る限り
可算個しかないそうだから
Nとの同型を使って
そこに出てくるどんな巨大数定義よりもいずれは大きくなる急増加関数を定義できるみたいな方法で
すべての巨大数を飛び越えるのと同じようにして
こんな風な帰納的に下から定義していく巨大基数を飛び越えるような基数の定義ができないものかなあ
536132人目の素数さん
垢版 |
2026/10/09(金) 18:51:16.07ID:XKRX0bN5
とりあえず
こういう基数を下から全部定義するには
κとλという順序数についてUκ,λとUλという公理を
�@λ=0のとき
Uκ,0::順序数の順序によってκと順序同型になる到達不能基数の集合が存在する(κ=0のときは無条件・恒真)
U0::∀α<∃κ:到達不能基数
�Aλ=∪λすなわち極限順序数の時
Uκ,λ::
�Bλ+1:後続順序数
537132人目の素数さん
垢版 |
2026/10/09(金) 22:20:21.24ID:XKRX0bN5
κとλという順序数について
P(κ,λ),U(κ,λ),U(λ)
という条件(定義式)と
U(λ)
が成立しているとき
K(λ)={κ::P(κ,λ)}
というOrdと順序同型となるクラス(順序同型はk(λ):Ord→K(λ))
を
⓪λ=0のときは
P(κ,0)::=κは到達不能基数
U(κ,0)::=順序数の順序によってκと順序同型となる到達不能基数の集合が存際する(κ=0のときは無条件・恒真)
U(0)::=∀α<∃κ:P(κ,0)
�@後続順序数λ+1のとき
P(κ,λ+1)::=U(λ)∧κ=k(λ)(κ)
U(κ,λ+1)::=U(λ)∧順序数の順序によってκと順序同型となるP(α,λ)を満たすαの集合が存在する(κ=0のときはU(λ))
U(λ+1)::=∀α<∃κ:P(κ,λ+1)
�Aλが極限順序数のとき
P(κ,λ)::=∀μ<λ:P(κ,μ)
U(κ,λ)::=∀μ<λ:U(μ)∧順序数の順序によってκと順序同型となる∀μ<λ:P(α,μ)を満たすαの集合が存在する(κ=0のときは∀μ<λ:U(μ))
U(λ)::=∀α<∃κ:P(κ,λ)
と定義する
538132人目の素数さん
垢版 |
2026/10/09(金) 22:30:38.40ID:XKRX0bN5
これは
(κ,λ)∈Ord×Ord
に辞書式順序<<を入れて
順に定義をしていったもの
この定義が上手く行けば
P(κ,λ)
であるκによる
Vκ
は
α<κ
である
ZFC+U(α,λ)
のモデル
(κ=0のときはμ<λであるZFC+U(μ)のモデル・κ=λ=0のときはZFCのモデル)
の無矛盾性は
(κ,λ)<<(κ',λ')
による
ZFC+U(κ',λ')
から証明できる
539132人目の素数さん
垢版 |
2026/10/09(金) 22:36:34.76ID:XKRX0bN5
>>538
>この定義が上手く行けば
上手く行くとは
ZFC+U(κ,λ)=人
にならないようにという意味
矛盾が出たらそりゃ何でも証明できるし無意味
540132人目の素数さん
垢版 |
2026/10/09(金) 23:12:35.48ID:XKRX0bN5
>>538
>(κ,λ)∈Ord×Ord
Ord×Ordに辞書式順序を入れたモノは
全順序かつどんな部分集合(あるいは部分クラス)にも最小元があるので
この順序は「整列順序」っぽいがOrdと順序同型にはならない
整列順序「集合」は必ずOrdの切片と順序同型となるが
整列順序「クラス」はそうではないわけだな
541132人目の素数さん
垢版 |
2026/10/09(金) 23:23:52.95ID:XKRX0bN5
順序埋め込みクラス関数が
Ord→Ord×Ord→Ord×Ord×Ord→…
と定義できるが
逆向きはないね
542132人目の素数さん
垢版 |
2026/10/09(金) 23:53:05.24ID:XKRX0bN5
>>540
>この順序は「整列順序」っぽいがOrdと順序同型にはならない
Ordの部分クラスは必ずOrdもしくはOrdの切片と順序同型となる
543132人目の素数さん
垢版 |
2026/10/10(土) 03:28:49.59ID:gP/Ut6lF
となると
前にVを大域選択関数Gで整列させられると書いたけれど
これがOrdと順序同型になるのは
切片がすべて集合になるからだな
544132人目の素数さん
垢版 |
2026/10/10(土) 06:27:14.53ID:8FUMvoNC
>>532
>これは整列しているクラスなので順序同型
>inacc:Ord→InAcc
>がある
と
>>537
>U(λ)
>が成立しているとき
>K(λ)={κ::P(κ,λ)}
>というOrdと順序同型となるクラス(順序同型はk(λ):Ord→K(λ))
は
InAccやK(λ)がOrdの部分クラスだから
このような順序同型があると言える
545132人目の素数さん
垢版 |
2026/10/10(土) 08:51:15.88ID:oxmATxWm
ああでも
K(λ)
て一般化して書いて良いのかな
なんかダメな気がしてきた
個別の
λ∈Ord
に対して
K(λ)⊂Ord
は順に定義できていくけれど
その全体を考えてるわけではなくて
次のを定義するための仮引数みたいなモノだから良いか
546132人目の素数さん
垢版 |
2026/10/10(土) 09:00:54.43ID:oxmATxWm
ホントに必要なものは
U(λ)
という公理と
それをZFCに追加することで定義される
K(λ)
というOrdの部分クラス
2026/10/10(土) 09:04:18.65ID:mbQgK1EX
「あっ、間違えた」
548132人目の素数さん
垢版 |
2026/10/10(土) 09:22:51.36ID:oxmATxWm
そこに絞って書き直すとこうかな?
⓪λ=0のとき
K(0)::={κ:到達不能基数}
k(0):Ord→K(0)
U(0)::=∀α<∃κ∈K(0)
�@後続順序数λ+1のとき
K(λ+1)::={κ:κ=k(λ)(κ)}
k(λ+1):Ord→K(λ+1)
U(λ+1)::=U(λ)∧∀α<∃κ∈K(λ+1)
�Aλが極限順序数の時
K(λ)::={κ::∀μ<λ:κ=k(μ)(κ)}
k(λ):Ord→K(λ)
U(λ)::=∀μ<λ:U(μ)∧∀α<∃κ∈K(λ)
549132人目の素数さん
垢版 |
2026/10/10(土) 09:29:44.43ID:oxmATxWm
このとき
すべての
κ∈K(λ)
は
Vκ⊂V
が
すべての
μ<λ
についての
ZFC+U(μ)
のモデルとなるので
ZFC+U(λ)
は
すべての
μ<λ
について
ZFC+U(μ)
の無矛盾性を示せる公理系になる
550132人目の素数さん
垢版 |
2026/10/10(土) 10:48:03.02ID:oxmATxWm
>>548
定義の順序はこの方がイイかも
⓪λ=0のとき
K(0)::={κ:到達不能基数}
U(0)::=∀α<∃κ∈K(0)
k(0):Ord→K(0)
�@後続順序数λ+1のとき
K(λ+1)::={κ:κ=k(λ)(κ)}
U(λ+1)::=U(λ)∧∀α<∃κ∈K(λ+1)
k(λ+1):Ord→K(λ+1)
�Aλが極限順序数の時
K(λ)::={κ::∀μ<λ:κ=k(μ)(κ)}
U(λ)::=∀μ<λ:U(μ)∧∀α<∃κ∈K(λ)
k(λ):Ord→K(λ)
まず
K(λ)がそれ以前のk(μ)によって定義され
どの順序数にもそれより大きなK(λ)の元があると言う公理
U(λ)が定義され
それによりK(λ)がOrdと順序同型となるから
k(λ):Ord→K(λ)を得る
ひとつ心配でもあるのは極限順序数の時
K(λ)=∩K(μ)(μ<λ)にしているところだけど
U(λ)をどの順序数にもそれより大きなK(λ)の元があると言う公理にしているから
これがZFCと相容れないモノでなければ(矛盾にならなければ)
U(λ)を仮定したらK(λ)はOrdと順序同型となって
話は続いていく
551132人目の素数さん
垢版 |
2026/10/10(土) 10:57:59.49ID:oxmATxWm
>>550
>ひとつ心配でもあるのは極限順序数の時
>K(λ)=∩K(μ)(μ<λ)にしているところだけど
順序数の個数のクラスの包含を考えて
(Ord⊃K(0)⊃K(1)⊃…⊃K(μ)⊃…⊃K(λ))
共通部分を取る操作だけど
K(λ)::={κ::∀μ<λ:κ=k(μ)(κ)}
の定義に
k(μ)というクラス関数は登場するけど
クラスの量化子は使ってないから
クラス存在定理によって定義は可能と
552132人目の素数さん
垢版 |
2026/10/10(土) 11:05:06.35ID:oxmATxWm
>>551
>k(μ)というクラス関数は登場するけど
kはクラス関数への函数なんだけど
k:Ord×Ord→Ord
というクラス関数なので大丈夫と
553132人目の素数さん
垢版 |
2026/10/11(日) 10:39:38.08ID:gaxwS4cR
λという集合について
∩[μ<λ]K(μ)
は許されるが
∩K(λ)
つまりすべての順序数λについての共通部分はどうかな
それを考えるためには
U(λ)すべてを公理として追加しなくてはいけないけれど
たとえそうしたとしてもちょっと危険な操作のような
ああでも
∩K(λ)={κ::∀λ:κ=k(λ)(κ)}
とすればいいのか
λは集合の変数(順序数を渡る)だから問題はナイかな
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空間内の格子点がどう動くか見てごらんよ
レスを投稿する


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