>>24
>レーヴェンハイム・スコーレム定理自身には
>おサルさん、1ミリも入れていないこと明白じゃん
レーベンハイム・スコーレム Akihiko Koga(下記)を読みました
・”「論理体系がモデルを持つ」という性質は,「少なくともそのモデルは矛盾を起こさない」ことを 保証すること”だそうです(^^
・証明に、コンパクト性定理を使うという
・コンパクト性定理:一階述語論理の文の集合がモデルを持つこと(充足可能であること)と、その集合の任意の有限部分集合がモデルを持つことが同値である
・コンパクト性定理から、可算無限集合が無矛盾であることは、その集合の任意の有限部分集合が無矛盾と同値です
・よって、下方定理として、可算無限集合から有限部分集合に落とすのは、コンパクト性定理から自明ですな
http://www.cs-study.com/koga/set/lowenheimSkolem.html
形式的論理体系の定義から
レーベンハイム・スコーレムの定理までの大急ぎのまとめ
by Akihiko Koga
27th Mar. 2020 (Update)
レーベンハイム・スコーレムの定理(Lowenheim-Skolem Theorem)を 非常に手短に説明しなければならないので,ここで少しずつ書きながら, 本番の資料を改良していこうと思う.なお,その勉強会の顛末とその時の資料の表紙に ついては 某勉強会での連続体仮説の解説についての顛末に書いた(2019.04.25 追記).
レーベンハイム・スコーレムの定理(レーベンハイム発表 1915年,スコーレムによる厳密な証明 1920年)は,一階の記号論理体系(一階述語論理)の「モデル(その体系の公理系を 満たす数学的な実例)」のサイズに関する定理である.後でもう少し詳しく説明するが,前提と なる枠組み,つまり,記号論理の体系やモデルなどの概念についてちょっと説明しておく.
「論理体系がモデルを持つ」という性質は,「少なくともそのモデルは矛盾を起こさない」ことを 保証することであり,とても重要な性質である.
つづく
Inter universal geometry と ABC予想(応援スレ)58
■ このスレッドは過去ログ倉庫に格納されています
2021/08/01(日) 23:52:50.00ID:w67oYbiw
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 【ぬるぽ】24年前の6月20日は「ぬるぽ」が生まれた日【ガッ】 [Ailuropoda melanoleuca★]
- 【国民・玉木代表2年間限定での消費税1%案に「2年後に景気が悪かったら増税できるのか」 [蚤の市★]
- 「内乱罪で死刑想定している」中核派から分裂 「現代革命労働者党」が活動開始後初会見 [少考さん★]
- 【緊急高市速報】地形図、ほぼ倍に値上げ [469534301]
- トランプさん肝いりの青く塗り替えたリンカーン記念堂反射池でトラブル。藻の大量発生で高ノなりペンキが剥離 [737440712]
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.3
- 👊🐠👊ファイティング👊🐠👊ニモ🏡
- 【恐怖映像】高市早苗が口パクだけで無を話して英スターマー首相と会話した模様。Nullメッセージを渡してバグらせる気だったか [784319933]
- 【動画】高市早苗さん、英スターマー首相が天気について英語で話しただけで目を大きく見開き口を大きく開けて笑いサムズアップ👍 [597533159]