19/12/01 07:53:15.16 id6ENHqe.net
>>503 補足
>一階述語論理か
>それ以上の高階述語論理なのかに無自覚ならば
>所詮、有限と無限とをきちんと区別できない
>それを知らずに議論するあわれな落ちこぼれたち
>あわれな”なんとかさん”と同類じゃね！？ｗ（＾＾；
（まとめ引用）ｗ（＾＾
>>251より
URLﾘﾝｸ(ja.wikipedia.org)
レーヴェンハイム-スコーレムの定理
(抜粋)
レーヴェンハイム-スコーレムの定理（英: Lowenheim-Skolem theorem）とは、可算な一階の理論が無限モデルを持つとき、全ての無限濃度 κ について大きさ κ のモデルを持つ、という数理論理学の定理である。
そこから、一階の理論はその無限モデルの濃度を制御できない、そして無限モデルを持つ一階の理論は同型の違いを除いてちょうど1つのモデルを持つようなことはない、という結論が得られる。
定理の上方部分の証明は、いくらでも大きな有限のモデルを持つ理論は無限のモデルを持たねばならないことをも示す。
もちろん同型の違いを除いて、(N, +, ×, 0, 1) と (R, +, ×, 0, 1) を特徴付ける公理化が存在する。
レーヴェンハイム-スコーレムの定理は、それらの公理化が一階ではあり得ないことを示している。
例えば、線型順序の完備性は実数が完備な順序体であることを特徴付けるのに使われるが、その線型順序の完備性は一階の性質ではない。
>>491より
URLﾘﾝｸ(ja.wikipedia.org)
有限集合
(抜粋)
基礎付け問題
無限集合を擁護する数学者にとっても、ある重要な文脈では、有限集合と無限集合の形式的区別は微妙な問題として残った。
これはゲーデルの不完全性定理に端を発している。遺伝的有限集合はペアノ算術で解釈でき（逆もまた同様）、従ってペアノの理論体系の不完全性は遺伝的有限集合の理論にも存在することが暗に示されている。
つづく