>>524
レーヴェンハイム-スコーレムが分かってないじゃんw
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
レーヴェンハイム-スコーレムの定理(英: Lowenheim-Skolem theorem)とは、可算な一階の理論が無限モデルを持つとき、全ての無限濃度 κ について大きさ κ のモデルを持つ、という数理論理学の定理である。そこから、一階の理論はその無限モデルの濃度を制御できない、そして無限モデルを持つ一階の理論は同型の違いを除いてちょうど1つのモデルを持つようなことはない、という結論が得られる。
定理の上方部分の証明は、いくらでも大きな有限のモデルを持つ理論は無限のモデルを持たねばならないことをも示す。
例と帰結
自然数を N、実数を R とする。この定理によれば、(N, +, ×, 0, 1) の理論(真の一階算術の理論)には非可算なモデルがあり、(R, +, ×, 0, 1) の理論(実閉体の理論)には可算なモデルがある。もちろん同型の違いを除いて、(N, +, ×, 0, 1) と (R, +, ×, 0, 1) を特徴付ける公理化が存在する。レーヴェンハイム-スコーレムの定理は、それらの公理化が一階ではあり得ないことを示している。例えば、線型順序の完備性は実数が完備な順序体であることを特徴付けるのに使われるが、その線型順序の完備性は一階の性質ではない。
https://fujicategory.hatenadiary.org/entry/20110721/1311211333
数学基礎論の勉強ノート
fujicategory
2011-07-21
レーヴェンハイム・スコーレムの定理!!
公理系Tが無限モデルを持てば、可算モデルも不可算モデルも持ちますよ!それどころかどんな大きな濃度のモデルも持ちますよ!っていう定理です。ちょっとテンションが上がってきますねー(∩´∀`)∩
まずは定理の引用から。(新井敏康「数学基礎論」より)
定理5.1.7(上方(Upward)Lowenheim-Skolem 定理)
1.言語Lでの公理系Tがどんなにも大きい有限モデルをもてば あるいは無限モデルをもてば
(つまり∀ n ∃ M [M |= T\& card (|M|) >= n ] ,
どんな無限基数κ>=card(L)についても
TのモデルNで濃度κのものが存在する.
現代数学の系譜 カントル 超限集合論他 3
■ このスレッドは過去ログ倉庫に格納されています
525132人目の素数さん
2021/12/07(火) 10:54:02.03ID:5ZVJfYJQ■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾 [冬月記者★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 坂口杏里、現在の体重は衝撃の94.2kg 「もうすぐ100キロ…」もダイエット決意「みにくい体型とはおさらば。応援お願いします」 [muffin★]
- イラン代表激おこ。試合後すぐに「日帰り」をしないといけないため。これもうFIFAはトランプの犬じゃん。 [592058334]
- 【実話】僕「うつです😞」精神科医「あのね(笑)本当のうつ病の人はスマホ見れません(笑)」 [589647274]
- 最高の景色をー🏡⚽👊😅👊⚽
- 【動画】フィリピンの7.8の大地震、ガチのマジでヤバい フィリピン人に取ってマック以上の人気を得る国民食の店、崩壊する [689851879]
- おっさん「切符落とした」東京駅駅員「じゃあ一番遠い区間(博多東京間)の三倍の運賃払うまで駅から出さねぇ」→どっちが悪いかXで紛糾 [793117252]
- お前達は伝説のアナウンサー逸見政孝さんを知っているか?