[過去ログ] 現代数学の系譜 カントル 超限集合論他 3 (548レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
142
(3): 現代数学の系譜 雑談 ◆yH25M02vWFhP 2020/08/09(日)11:19 ID:QmjvhqAQ(4/7)調 AAS
>>115
>選択公理を認めるなら、いかなる列の決定番号も自然数 つまり有限です
>∞になることなどあり得ません(∞は自然数ではありませんw)

<赤ペン先生>(^^
1.それ、”選択公理”の問題ではない、レーヴェンハイム-スコーレだよ。一階の理論か、一階以上の理論かの問題
2.レーヴェンハイム-スコーレム:「定理の上方部分の証明は、いくらでも大きな有限のモデルを持つ理論は無限のモデルを持たねばならないことをも示す」
  レーヴェンハイム-スコーレム:「一階の理論はその無限モデルの濃度を制御できない、そして無限モデルを持つ一階の理論は同型の違いを除いてちょうど1つのモデルを持つようなことはない」
3.自然数:「物の個数を数える基数のうちで有限のもの」、「物の並べ方を示す順序数のうちで有限のもの」
 「自然数は、可算無限集合である」!!
分かってないね
QED 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) を特徴付ける公理化が存在する。レーヴェンハイム-スコーレムの定理は、それらの公理化が一階ではあり得ないことを示している。

つづく
143: 現代数学の系譜 雑談 ◆yH25M02vWFhP 2020/08/09(日)11:19 ID:QmjvhqAQ(5/7)調 AAS
>>142
つづき

https://ja.wikipedia.org/wiki/%E8%87%AA%E7%84%B6%E6%95%B0
自然数
(抜粋)
集合論においては、自然数は
物の個数を数える基数のうちで有限のものであると考えることもできる
物の並べ方を示す順序数のうちで有限のものであると考えることもできる。
自然数と同様に整数の全体も可算無限集合である。

(補足)
http://www.cs-study.com/koga/set/lowenheimSkolem.html
形式的論理体系の定義から
レーベンハイム・スコーレムの定理までの大急ぎのまとめ by Akihiko Koga 27th Mar. 2020 (Update)
(抜粋)
まず,公理という用語から定義する.その体系で選ばれた論理式を公理という. 公理は有限個でも無限個でも構わない.ただし,どんな体系を作るにしても,論理的体系を 成立させるために,最初から選ばれている公理がある.例えば,P→P などである.
(ダウンワード)レーベンハイム・スコーレムの定理成立の本質
当然のことながら証明は厳密にしなければならないのだが,レーベンハイム・スコーレムの 定理が成り立つ本質的な理由は,
有限,あるいは可算無限個の関数記号や述語記号から 作り出すことができる要素の総体は可算無限個である
ことによる.
(引用終り)
以上
146: 2020/08/09(日)12:45 ID:O3Ql50FC(3/5)調 AAS
>>142
>それ、”選択公理”の問題ではない
馬鹿丸出し
選択公理を仮定しなければR^N/〜の代表系の存在は保証されない。
代表系が存在しなければ決定番号は定義できない。

瀬田はまったく分かってないな
149: 2020/08/09(日)14:52 ID:k7ukMcet(2/3)調 AAS
>>142
レーヴェンハイム-スコーレムの定理で何をいおうとしてるのか不明だが
もし「決定番号が∞になり得る」といってるなら、正真正銘の馬鹿である
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.029s