>>663
ｗ（＾＾；
https://fujicategory.hatenadiary.org/entry/20110721/1311211333
数学基礎論の勉強ノート id:fujicategory
2011-07-21
レーヴェンハイム・スコーレムの定理！！
(抜粋)
第５章
まずは定理の引用から。（新井敏康「数学基礎論」より）
定理５.１.７（上方(Upward)Lowenheim-Skolem 定理）
１．言語Ｌでの公理系Ｔがどんなにも大きい有限モデルをもてばあるいは無限モデルをもてば
　　どんな無限基数κ?card(L)についても
　　ＴのモデルNで濃度κのものが存在する．
すごいのは、この定理から導かれる系５.１.１０。
この系によれば、公理系Ｔが無限モデルをもてば、Ｔの濃度κのモデルＭで、Ｍで定義できる無限集合の濃度がすべてＭと同じκになるようなものが作れます。
すると、たとえばＺＦＣの(有限部分の)モデルで、モデル内で定義できる無限集合がすべて可算濃度ωになるものが存在します。

http://www.cs-study.com/koga/set/lowenheimSkolem.html
形式的論理体系の定義から
レーベンハイム・スコーレムの定理までの大急ぎのまとめ
by Akihiko Koga
17th Jan. 2019 (Update)
(抜粋)
目次
概要
記号論理の文法 (Syntax) と意味 (Semantics)
記号論理とモデルの説明（詳細編）
レーベンハイム・スコーレムの定理と集合論での解釈
レーベンハイム・スコーレムの定理の証明
完全性定理を使った証明のアウトライン
（補足）（ダウンワード）レーベンハイム・スコーレムの定理成立の本質
二階述語論理などの関連事項
雑感

（補足）
（ダウンワード）レーベンハイム・スコーレムの定理成立の本質
当然のことながら証明は厳密にしなければならないのだが，レーベンハイム・スコーレムの 定理が成り立つ本質的な理由は，

有限，あるいは可算無限個の関数記号や述語記号から 作り出すことができる要素の総体は可算無限個である
ことによる．これは上の証明の中の Termσ/〜Σ を 考えればわかる．
ちなみに我々の自然言語も有限のアルファベットあるいはかななどからなるので， それらの言葉で直接指し示すことができる数学的概念も，高々可算無限個である． 我々が直接言葉で表すことができるものは結構少ないのだ． 2019.01.17 (木)