転載
現代数学の系譜 カントル 超限集合論2
https://rio2016.5ch.net/test/read.cgi/math/1576852086/669
https://fujicategory.hatenadiary.org/entry/20110721/1311211333
数学基礎論の勉強ノート id:fujicategory 2011-07-21
レーヴェンハイム・スコーレムの定理!!
(抜粋)
第5章
まずは定理の引用から。(新井敏康「数学基礎論」より)
定理5.1.7(上方(Upward)Lowenheim-Skolem 定理)
1.言語Lでの公理系Tがどんなにも大きい有限モデルをもてばあるいは無限モデルをもてば
どんな無限基数κ?card(L)についても
TのモデルNで濃度κのものが存在する.
すごいのは、この定理から導かれる系5.1.10。
この系によれば、公理系Tが無限モデルをもてば、Tの濃度κのモデルMで、Mで定義できる無限集合の濃度がすべてMと同じκになるようなものが作れます。
すると、たとえばZFCの(有限部分の)モデルで、モデル内で定義できる無限集合がすべて可算濃度ωになるものが存在します。
http://www.cs-study.com/koga/set/lowenheimSkolem.html
形式的論理体系の定義から
レーベンハイム・スコーレムの定理までの大急ぎのまとめ
by Akihiko Koga 17th Jan. 2019
(抜粋)
目次
概要
記号論理の文法 (Syntax) と意味 (Semantics)
レーベンハイム・スコーレムの定理と集合論での解釈
レーベンハイム・スコーレムの定理の証明
完全性定理を使った証明のアウトライン
(補足)(ダウンワード)レーベンハイム・スコーレムの定理成立の本質
二階述語論理などの関連事項
雑感
(補足)
(ダウンワード)レーベンハイム・スコーレムの定理成立の本質
当然のことながら証明は厳密にしなければならないのだが,レーベンハイム・スコーレムの 定理が成り立つ本質的な理由は,
有限,あるいは可算無限個の関数記号や述語記号から 作り出すことができる要素の総体は可算無限個である
ことによる.これは上の証明の中の Termσ/〜Σ を 考えればわかる.
ちなみに我々の自然言語も有限のアルファベットあるいはかななどからなるので, それらの言葉で直接指し示すことができる数学的概念も,高々可算無限個である. 我々が直接言葉で表すことができるものは結構少ないのだ. 2019.01.17 (木)
純粋・応用数学
■ このスレッドは過去ログ倉庫に格納されています
66現代数学の系譜 雑談 ◆e.a0E5TtKE
2020/04/01(水) 16:35:05.39ID:hrrhEvXG■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- 8時にほっともっとから新発売のねぎ塩レモン豚タン弁当を食うために腹を空にしている
- ニュー速愛国保守「日本はもうどうにもならんので一度完全に壊さないとダメ。もうすべて手遅れだから」 [819729701]
- ヤン坊マー坊天気予報
- ( ᯣ _ ᯣ )
- 最高の景色をー🏡⚽👊😅👊⚽
- マチアプで待ち合わせ場所にとんでもないクリーチャー女きたから逃げた