現代数学の系譜工学物理雑談古典ガロア理論も読む83

[過去ﾛｸﾞ] 現代数学の系譜工学物理雑談古典ガロア理論も読む83 (1002ﾚｽ)
上下前次1-新
通常表示 512ﾊﾞｲﾄ分割ﾚｽ栞
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

262: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE  [sage] 2020/02/12(水) 00:16:55 ID:8axgfTbD

>>260
＞【コンパクト性定理】を否定するのは、無理ゲーでしょ（＾＾；

追加
http://www.math.tsukuba.ac.jp/~tsuboi/
ロジックの部屋
坪井明人 筑波大
http://www.math.tsukuba.ac.jp/~tsuboi/und/14logic3.pdf
数理論理学ＩＩ
第 2 章 モデル理論の基礎 21
2.1 構造と同型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2 コンパクト性定理 . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.5 応用例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.5.1 ４色定理と無限地図 . . . . . . . . . . . . . . . . . . . 27
2.5.2 順序集合 . . . . . . . . . . . . . . . . . . . . . . . . . . 28

定理 53 (コンパクト性定理). T を閉論理式の集合とする．このとき次は同値
である：
1. T はモデルを持つ；
2. T の任意の有限部分集合 T0 はモデルを持つ．
証明. 1 ⇒ 2 は自明である．2 ⇒ 1 の対偶を示す．

2.5 応用例
2.5.1 ４色定理と無限地図
平面内に書かれた有限個の国を持つ地図は，４色を用いて隣国が同じ色にな
らないように塗り分けられる（ Kenneth Appel and Wolfgang Haken）．実は
この４色定理は無限個の国を持つ地図でも成立する．このことはコンパクト性
定理を使うと簡単に分かる．

T がモデルを持つことを示せば十分である．コンパクト性定理により，T の
各有限部分がモデルを持つことを示せばよい．しかし，それは有限地図 (有限
グラフ) に対する４色定理から明らかである．

http://rio2016.5ch.net/test/read.cgi/math/1581243504/262

749: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE  [sage] 2020/02/17(月) 07:43:25 ID:tibq+GyR

>>746 補足

＜ちょっと思いついたので書いておく＞
さらに、時枝の可算無限数列のシッポの同値類は、それぞれ、共通のシッポを持つことが、コンパクト性定理から言える
証明の筋は、下記の”４色定理と無限地図”に同じ
つまり、同値類内の任意の有限部分を取ると、これらは共通のシッポを持つ（∵推移律）
よって、コンパクト性定理より、1つの同値類全体でも、共通のシッポを持つ
コンパクト性定理は、非可算集合に対しても成立する
QED

（>>262より）
http://www.math.tsukuba.ac.jp/~tsuboi/
ロジックの部屋
坪井明人 筑波大
http://www.math.tsukuba.ac.jp/~tsuboi/und/14logic3.pdf
数理論理学ＩＩ
(抜粋)
第 2 章 モデル理論の基礎 21
2.2 コンパクト性定理 . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.5 応用例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.5.1 ４色定理と無限地図 . . . . . . . . . . . . . . . . . . . 27
定理 53 (コンパクト性定理). T を閉論理式の集合とする．このとき次は同値
である：
1. T はモデルを持つ；
2. T の任意の有限部分集合 T0 はモデルを持つ．
証明. 1 ⇒ 2 は自明である．2 ⇒ 1 の対偶を示す．

2.5 応用例
2.5.1 ４色定理と無限地図
平面内に書かれた有限個の国を持つ地図は，４色を用いて隣国が同じ色にな
らないように塗り分けられる（ Kenneth Appel and Wolfgang Haken）．実は
この４色定理は無限個の国を持つ地図でも成立する．このことはコンパクト性
定理を使うと簡単に分かる．
T がモデルを持つことを示せば十分である．コンパクト性定理により，T の
各有限部分がモデルを持つことを示せばよい．しかし，それは有限地図 (有限
グラフ) に対する４色定理から明らかである．

https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%B3%E3%83%91%E3%82%AF%E3%83%88%E6%80%A7%E5%AE%9A%E7%90%86
コンパクト性定理
(抜粋)
歴史
1930年にゲーデルが可算集合の場合について証明した。非可算の場合については、Anatoly Maltsevが1936年に証明を与えた[1][2]。

http://rio2016.5ch.net/test/read.cgi/math/1581243504/749

上下前次1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.035s