>>414
>このとき X は整礎だが、ω から始まる長さ有限の降鎖列でいくらでも長いものが取れる。
下記レーヴェンハイム-スコーレムの定理より
「定理の上方部分の証明は、いくらでも大きな有限のモデルを持つ理論は無限のモデルを持たねばならないことをも示す」です
(”The proof of the upward part of the theorem also shows that a theory with arbitrarily large finite models must have an infinite model”)
https://ja.wikipedia.org/wiki/%E3%83%AC%E3%83%BC%E3%83%B4%E3%82%A7%E3%83%B3%E3%83%8F%E3%82%A4%E3%83%A0%E2%80%93%E3%82%B9%E3%82%B3%E3%83%BC%E3%83%AC%E3%83%A0%E3%81%AE%E5%AE%9A%E7%90%86
レーヴェンハイム-スコーレムの定理とは、可算な一階の理論が無限モデルを持つとき、全ての無限濃度 κ について大きさ κ のモデルを持つ、という数理論理学の定理である。そこから、一階の理論はその無限モデルの濃度を制御できない、そして無限モデルを持つ一階の理論は同型の違いを除いてちょうど1つのモデルを持つようなことはない、という結論が得られる。
定理の上方部分の証明は、いくらでも大きな有限のモデルを持つ理論は無限のモデルを持たねばならないことをも示す。この事実を定理の一部とする場合もある。
例と帰結
レーヴェンハイム-スコーレムの定理から導かれる結論の多くは、一階とそうでないものの違いがはっきりしていなかった20世紀初頭の論理学者にとっては直観に反していた。例えば、真の算術 (true arithmetic) には非可算なモデルがあり、それらは一階のペアノ算術を満足するが、同時に帰納的でない部分集合を持つ。さらに悩ましかったのは、集合論の可算なモデルの存在である。それにもかかわらず、集合論は実数が非可算であるという文を満たさなければならない。この直観に反するような状況はスコーレムのパラドックスと呼ばれ、可算性 (countability) は絶対的 (absolute) ではないことを示している。
https://en.wikipedia.org/wiki/L%C3%B6wenheim%E2%80%93Skolem_theorem
Lowenheim-Skolem theorem
Consequences
The proof of the upward part of the theorem also shows that a theory with arbitrarily large finite models must have an infinite model; sometimes this is considered to be part of the theorem.
(引用終り)
以上
純粋・応用数学(含むガロア理論)7
■ このスレッドは過去ログ倉庫に格納されています
421現代数学の系譜 雑談 ◆yH25M02vWFhP
2021/04/29(木) 11:09:54.63ID:ecMEGnwl■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 大谷翔平、育休でチームを離脱 球団が発表 第2子誕生へ…週末には復帰予定 長女誕生から1年 [(´?ω?`)知らんがな★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生から10万円を脅し取ったか 元コンビニ店長の男(53)逮捕 [煮卵★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」と認定 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★3 [冬月記者★]
- 【サッカーW杯】決勝Tで日本と対戦の可能性あるモロッコ、スコットランドを1-0で下す! 開始2分の得点が決勝弾に! [鉄チーズ烏★]
- 【高市悲報】ヒゲの佐藤「東北大学に行きたかったが貧乏なので防衛大に行きました😤」過去の記事が発掘される [359965264]
- 焼きそばに入れるべき美味しい具って何? [242521385]
- 🏡🪐👊😅👊🪐🏡
- コンビニ店長(52)「いいの〜?JDちゃん、前科ついちゃうよ〜?w」10万円を脅し取り逮捕wwwwwwwwww [856698234]
- 【高市悲報】森保「ゴミ拾いは日本が持つ世界に誇れる文化😤」🤔 [359965264]
- CNN「トランプ氏のイラン合意、自分で作った問題を解決しただけ」 [972432215]