w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール...
Transcript of w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール...
![Page 1: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/1.jpg)
. . . . . .
数学基礎論サマースクール
数学基礎論サマースクール-モデル理論 -
坪井明人
筑波大学数理物質科学研究科
Logic Summer School in KobeAug. 29, 2011
![Page 2: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/2.jpg)
. . . . . .
数学基礎論サマースクール
Outline
1 言語と構造
2 論理式
3 構造
4 超積
5 ウルトラプロダクトの基本定理
6 コンパクト性定理
7 コンパクト性の応用
8 超準解析
9 まとめ
![Page 3: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/3.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
数学的構造と命題
数学的構造 M で命題 ϕが成立することを
M |= ϕ
とかく.
Example
1 R |= ∀x(x , 0→ 0 < x2),
2 C |= ∃x(x2 = −1).
![Page 4: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/4.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
数学的構造と命題
数学的構造 M で命題 ϕが成立することを
M |= ϕ
とかく.
Example
1 R |= ∀x(x , 0→ 0 < x2),
2 C |= ∃x(x2 = −1).
![Page 5: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/5.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
モデル理論を展開するためには,言語と構造の概念をより正確に定義する必要がある.
![Page 6: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/6.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
言語のイメージ
Example
(R, 0,+,−)加法群としての R
(R, 0, 1,+,−, ·)体としての R
(R, 0, 1,+,−, ·, <)順序体としての R
![Page 7: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/7.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
言語のイメージ
Example
(R, 0,+,−)加法群としての R
(R, 0, 1,+,−, ·)体としての R
(R, 0, 1,+,−, ·, <)順序体としての R
![Page 8: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/8.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
言語のイメージ
Example
(R, 0,+,−)加法群としての R
(R, 0, 1,+,−, ·)体としての R
(R, 0, 1,+,−, ·, <)順序体としての R
![Page 9: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/9.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
モデル理論では
言語
数学で使う記号のうち,定数記号,関数記号,述語記号に注目する.これらからなる一つの集合を固定して,それを言語とよぶ.
それぞれの記号は定数記号か,関数記号か,述語記号なのかは指定されているとする.
![Page 10: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/10.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
モデル理論では
言語
数学で使う記号のうち,定数記号,関数記号,述語記号に注目する.これらからなる一つの集合を固定して,それを言語とよぶ.
それぞれの記号は定数記号か,関数記号か,述語記号なのかは指定されているとする.
![Page 11: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/11.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
例
Example
群の言語とは集合 {e, ∗ · ∗, ∗−1} のことである.ここで,eは単位元を単位元を表現するための定数記号,∗ · ∗は群の演算を表現するための2変数の関数記号,∗−1は逆元を対応させる操作に対応する関数記号である.(∗はそこに何かが代入できることを意味しようとしている.)
順序体の言語とは集合 {0, 1, ∗+ ∗,−∗, ∗·, ∗ < ∗}のことである
![Page 12: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/12.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
例
Example
群の言語とは集合 {e, ∗ · ∗, ∗−1} のことである.ここで,eは単位元を単位元を表現するための定数記号,∗ · ∗は群の演算を表現するための2変数の関数記号,∗−1は逆元を対応させる操作に対応する関数記号である.(∗はそこに何かが代入できることを意味しようとしている.)
順序体の言語とは集合 {0, 1, ∗+ ∗,−∗, ∗·, ∗ < ∗}のことである
![Page 13: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/13.jpg)
. . . . . .
数学基礎論サマースクール
言語と構造
注意
Remark
群の言語は {c, F(∗, ∗),G(∗)}でもよい.群を表現できる記号の集合ならば何でもよい.
![Page 14: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/14.jpg)
. . . . . .
数学基礎論サマースクール
論理式
論理式とは
言語と変数を用いて作られる形式的な命題
![Page 15: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/15.jpg)
. . . . . .
数学基礎論サマースクール
論理式
項
Definition (項)
Lを言語とする.Lの項は次のように帰納的に定義される.
0 変数と Lに属する定数記号はすべて Lの項である.
1 t1, ..., tnがすべて Lの項で,F ∈ Lが n変数の関数記号ならば,F(t1, ..., tn)は Lの項である.
2 以上の繰り返しで項とわかるものだけが Lの項である.
通常上のような帰納的な定義においては,条件3は省略される.
![Page 16: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/16.jpg)
. . . . . .
数学基礎論サマースクール
論理式
項
Definition (項)
Lを言語とする.Lの項は次のように帰納的に定義される.
0 変数と Lに属する定数記号はすべて Lの項である.
1 t1, ..., tnがすべて Lの項で,F ∈ Lが n変数の関数記号ならば,F(t1, ..., tn)は Lの項である.
2 以上の繰り返しで項とわかるものだけが Lの項である.
通常上のような帰納的な定義においては,条件3は省略される.
![Page 17: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/17.jpg)
. . . . . .
数学基礎論サマースクール
論理式
例
Example
L = {c, F}とする.ただし,cは定数記号,Fは2変数関数記号である.このとき,
x, c, F(x, c), F(x, F(x, c)), F(F(x, c), F(x, c)), ...
などは Lの項の例である.
![Page 18: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/18.jpg)
. . . . . .
数学基礎論サマースクール
論理式
Definition (原子論理式)
1 tと sが Lの項のとき,記号列 t = sは Lの原子論理式である.
2 t1, ..., tnがすべて Lの項で,P ∈ Lが n変数の述語記号ならば,P(t1, ..., tn)は Lの原子論理式である.
![Page 19: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/19.jpg)
. . . . . .
数学基礎論サマースクール
論理式
Example
L = {c, F, ∗ < ∗}とする.ただし,cは定数記号,Fは2変数関数記号,∗ < ∗は2変数述語記号である.このとき,
1 F(x, c) = y,
2 F(x, y) < F(F(x, y), c)
などは原子論理式の例である.
![Page 20: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/20.jpg)
. . . . . .
数学基礎論サマースクール
論理式
論理記号とよばれる記号 ¬,∧,∨,→, ∀, ∃を用意する.Definition (論理式)
Lの論理式(L-論理式)は帰納的に定義される.
1 Lの原子論理式は Lの論理式である.
2 ϕ, ψが Lの論理式で xが変数ならば,次はすべて Lの論理式である.
¬(ϕ), (ϕ) ∧ (ψ), (ϕ) ∨ (ψ), (ϕ) → (ψ), ∀x(ϕ), ∃x(ϕ)
括弧は適宜省略する.
![Page 21: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/21.jpg)
. . . . . .
数学基礎論サマースクール
論理式
論理記号とよばれる記号 ¬,∧,∨,→, ∀, ∃を用意する.Definition (論理式)
Lの論理式(L-論理式)は帰納的に定義される.
1 Lの原子論理式は Lの論理式である.
2 ϕ, ψが Lの論理式で xが変数ならば,次はすべて Lの論理式である.
¬(ϕ), (ϕ) ∧ (ψ), (ϕ) ∨ (ψ), (ϕ) → (ψ), ∀x(ϕ), ∃x(ϕ)
括弧は適宜省略する.
![Page 22: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/22.jpg)
. . . . . .
数学基礎論サマースクール
構造
構造の定義
L = {c0, c1, ...} ∪ {F0, F1, ...} ∪ {P0, P,...}を言語とする.ただし,ci は定数記号,F i はの関数記号,Pi は述語記号とする.
言語は単なる記号の集合である.
記号に意味を与えるのが構造である(その記号を今どんな意味で扱おうとしているのか,それを決めるのが構造である).
![Page 23: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/23.jpg)
. . . . . .
数学基礎論サマースクール
構造
構造の定義
L = {c0, c1, ...} ∪ {F0, F1, ...} ∪ {P0, P,...}を言語とする.ただし,ci は定数記号,F i はの関数記号,Pi は述語記号とする.
言語は単なる記号の集合である.
記号に意味を与えるのが構造である(その記号を今どんな意味で扱おうとしているのか,それを決めるのが構造である).
![Page 24: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/24.jpg)
. . . . . .
数学基礎論サマースクール
構造
構造の定義
L = {c0, c1, ...} ∪ {F0, F1, ...} ∪ {P0, P,...}を言語とする.ただし,ci は定数記号,F i はの関数記号,Pi は述語記号とする.
言語は単なる記号の集合である.
記号に意味を与えるのが構造である(その記号を今どんな意味で扱おうとしているのか,それを決めるのが構造である).
![Page 25: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/25.jpg)
. . . . . .
数学基礎論サマースクール
構造
Definition (構造)
次の条件を満たす対
(M ; cM0, cM
1, ..., FM
0, FM
1, ..., PM
0, PM
1, ...)
を一つの L-構造とよぶ:
1 M , ∅2 cM
i∈ M
3 FMi
: M mi → M (F i が mi 変数関数記号)
4 PMi⊂ M ni (Pi が ni 変数述語記号)
cMiを定数記号 ci の M における解釈とよぶ.同様に FM
iは関数記号 F i
の解釈,PMiを述語記号 Pi の解釈とよぶ.M を上の構造のユニバース
(領域)とよぶ.上の構造を簡単に M とかくことがある.
![Page 26: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/26.jpg)
. . . . . .
数学基礎論サマースクール
構造
Definition (構造)
次の条件を満たす対
(M ; cM0, cM
1, ..., FM
0, FM
1, ..., PM
0, PM
1, ...)
を一つの L-構造とよぶ:
1 M , ∅2 cM
i∈ M
3 FMi
: M mi → M (F i が mi 変数関数記号)
4 PMi⊂ M ni (Pi が ni 変数述語記号)
cMiを定数記号 ci の M における解釈とよぶ.同様に FM
iは関数記号 F i
の解釈,PMiを述語記号 Pi の解釈とよぶ.M を上の構造のユニバース
(領域)とよぶ.上の構造を簡単に M とかくことがある.
![Page 27: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/27.jpg)
. . . . . .
数学基礎論サマースクール
構造
Definition (構造)
次の条件を満たす対
(M ; cM0, cM
1, ..., FM
0, FM
1, ..., PM
0, PM
1, ...)
を一つの L-構造とよぶ:
1 M , ∅2 cM
i∈ M
3 FMi
: M mi → M (F i が mi 変数関数記号)
4 PMi⊂ M ni (Pi が ni 変数述語記号)
cMiを定数記号 ci の M における解釈とよぶ.同様に FM
iは関数記号 F i
の解釈,PMiを述語記号 Pi の解釈とよぶ.M を上の構造のユニバース
(領域)とよぶ.上の構造を簡単に M とかくことがある.
![Page 28: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/28.jpg)
. . . . . .
数学基礎論サマースクール
構造
Definition (項の解釈)
M を L-構造とする.Lの項 t(x1, ..., xn)と a1, ..., an ∈ M に対して,「tに a1, ..., anを代入した値」(tM (a1, ..., an))を帰納的に定義する:
0 t が変数 xi のときのとき,
tM (a1, ..., an) := ai .
t が定数記号 cのとき,
tM (a1, ..., an) := cM .
1 tが F(t1(x1, ..., xn), ..., tm(x1, ..., xn))のとき,
tM (a1, ..., an) := FM (tM1
(a1, ..., an), ..., tMm (a1, ..., an)).
![Page 29: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/29.jpg)
. . . . . .
数学基礎論サマースクール
構造
論理式の解釈
Definition (原子論理式の解釈)
a1, ..., an ∈ M とし,ϕ = ϕ(x1, ..., xn)を L-論理式とする.「M でϕ(a1, ..., an)が成立する」)という関係
M |= ϕ(a1, ..., an)
を定義する.
ϕが t(x1, ..., xn) = u(x1, ..., xn)))のとき
M |= ϕ(a1, ..., an) ⇐⇒ tM (a1, ..., an) = uM (a1, ..., an).
ϕが P(t1(x1, ..., xn), ..., tm(x1, ..., xn))のとき
M |= ϕ(a1, ..., an) ⇐⇒ (tM1
(a1, ..., an), ..., tMm (a1, ..., an)) ∈ PM .
![Page 30: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/30.jpg)
. . . . . .
数学基礎論サマースクール
構造
論理式の解釈(帰納的定義による)
Definition (一般の論理式の解釈)
M |= ϕ1(x1, ..., xn) ∧ ϕ2(x1, ..., xn)⇐⇒ “ M |= ϕ1(a1, ..., an)かつ M |= ϕ2(a1, ..., an)′′.M |= ϕ1(x1, ..., xn) ∨ ϕ2(x1, ..., xn)⇐⇒ “ M |= ϕ1(a1, ..., an)または M |= ϕ2(a1, ..., an)′′.M |= ϕ1(x1, ..., xn) → ϕ2(x1, ..., xn)⇐⇒ “ M |= ϕ1(a1, ..., an)ならば M |= ϕ2(a1, ..., an)′′.M |= ¬ϕ(a1, ..., an) ⇐⇒ “ M |= ϕ(a1, ..., an)でない′′.M |= ∃xψ(x, x1, ..., xn)⇐⇒ M |= ψ(b, a1, ..., an)′′となる b ∈ M が存在する.
M |= ∀xψ(x, x1, ..., xn)⇐⇒ M |= ψ(b, a1, ..., an)′′が任意の b ∈ M で成立する.
![Page 31: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/31.jpg)
. . . . . .
数学基礎論サマースクール
超積
ウルトラフィルター
Definition
(ウルトラフィルター)無限集合 I とその部分集合全体P(I )を考える.U ⊂ P(I )とする.
1 Uは有限交叉性を持つ⇐⇒ ∀ A1, ..., An︸ ︷︷ ︸
f inite
∈ Uに対して,⋂
i=1...n Ai , ∅.
2 Uが I 上のウルトラフィルター⇐⇒ Uは有限交叉性を持つP(I )の部分集合の中で極大.
![Page 32: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/32.jpg)
. . . . . .
数学基礎論サマースクール
超積
例
Example
1 I を無限集合とする.A ⊂ I が補有限(cofinite)であるとは,Aの補集合 Ac = I \ Aが有限となることである.F = {A ⊂ I : Aは補有限 }とすれば,Fは有限交叉性を持つ.
2 I を非可算集合とする.F = {A ⊂ I : Acは高々可算 }とすれば,Fは有限交叉性を持つ.
![Page 33: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/33.jpg)
. . . . . .
数学基礎論サマースクール
超積
Remark
I 上のウルトラフィルター Uに対して次が成立する.
1 A ⊂ I に対して,A ∈ Uまたは Ac ∈ U;
2 A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ U;
3 A ∈ U, B ∈ U ⇐⇒ A ∩ B ∈ U.
![Page 34: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/34.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ Uまたは Ac ∈ Uの証明
A, Acの両方が Uに属さないとする(背理法).
U ∪ {A}と U ∪ {Ac}はともに Uの真の拡大.
Uの極大性から,U ∪ {A}とU ∪ {Ac}はともに有限交差性を持たない.
このことは,U自体が有限交差性を持たないことを意味する.
それは Uがウルトラフィルターであることに矛盾.
![Page 35: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/35.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ Uまたは Ac ∈ Uの証明
A, Acの両方が Uに属さないとする(背理法).
U ∪ {A}と U ∪ {Ac}はともに Uの真の拡大.
Uの極大性から,U ∪ {A}とU ∪ {Ac}はともに有限交差性を持たない.
このことは,U自体が有限交差性を持たないことを意味する.
それは Uがウルトラフィルターであることに矛盾.
![Page 36: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/36.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ Uまたは Ac ∈ Uの証明
A, Acの両方が Uに属さないとする(背理法).
U ∪ {A}と U ∪ {Ac}はともに Uの真の拡大.
Uの極大性から,U ∪ {A}とU ∪ {Ac}はともに有限交差性を持たない.
このことは,U自体が有限交差性を持たないことを意味する.
それは Uがウルトラフィルターであることに矛盾.
![Page 37: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/37.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ Uまたは Ac ∈ Uの証明
A, Acの両方が Uに属さないとする(背理法).
U ∪ {A}と U ∪ {Ac}はともに Uの真の拡大.
Uの極大性から,U ∪ {A}とU ∪ {Ac}はともに有限交差性を持たない.
このことは,U自体が有限交差性を持たないことを意味する.
それは Uがウルトラフィルターであることに矛盾.
![Page 38: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/38.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ Uまたは Ac ∈ Uの証明
A, Acの両方が Uに属さないとする(背理法).
U ∪ {A}と U ∪ {Ac}はともに Uの真の拡大.
Uの極大性から,U ∪ {A}とU ∪ {Ac}はともに有限交差性を持たない.
このことは,U自体が有限交差性を持たないことを意味する.
それは Uがウルトラフィルターであることに矛盾.
![Page 39: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/39.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ Uまたは Ac ∈ Uの証明
A, Acの両方が Uに属さないとする(背理法).
U ∪ {A}と U ∪ {Ac}はともに Uの真の拡大.
Uの極大性から,U ∪ {A}とU ∪ {Ac}はともに有限交差性を持たない.
このことは,U自体が有限交差性を持たないことを意味する.
それは Uがウルトラフィルターであることに矛盾.
![Page 40: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/40.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ Uの証明
B < Uとする(背理法).
Bc ∈ Uを得る.
よって,A, Bc ∈ U.
しかし,A ∩ Bc = ∅.これは Uが有限交差的でないことを意味する.矛盾.
![Page 41: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/41.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ Uの証明
B < Uとする(背理法).
Bc ∈ Uを得る.
よって,A, Bc ∈ U.
しかし,A ∩ Bc = ∅.これは Uが有限交差的でないことを意味する.矛盾.
![Page 42: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/42.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ Uの証明
B < Uとする(背理法).
Bc ∈ Uを得る.
よって,A, Bc ∈ U.
しかし,A ∩ Bc = ∅.これは Uが有限交差的でないことを意味する.矛盾.
![Page 43: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/43.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ Uの証明
B < Uとする(背理法).
Bc ∈ Uを得る.
よって,A, Bc ∈ U.
しかし,A ∩ Bc = ∅.これは Uが有限交差的でないことを意味する.矛盾.
![Page 44: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/44.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ Uの証明
B < Uとする(背理法).
Bc ∈ Uを得る.
よって,A, Bc ∈ U.
しかし,A ∩ Bc = ∅.これは Uが有限交差的でないことを意味する.矛盾.
![Page 45: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/45.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, A ⊂ B ⊂ I ⇒ B ∈ Uの証明
B < Uとする(背理法).
Bc ∈ Uを得る.
よって,A, Bc ∈ U.
しかし,A ∩ Bc = ∅.これは Uが有限交差的でないことを意味する.矛盾.
![Page 46: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/46.jpg)
. . . . . .
数学基礎論サマースクール
超積
A ∈ U, B ∈ U ⇐⇒ A ∩ B ∈ Uの証明は演習問題.
![Page 47: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/47.jpg)
. . . . . .
数学基礎論サマースクール
超積
Lemma
F ⊂ P(I )が有限交差性を持てば,I 上のウルトラフィルターに拡大される.
![Page 48: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/48.jpg)
. . . . . .
数学基礎論サマースクール
超積
証明
X = {X ⊂ P(I ) : F ⊂ X, Xは有限交差性を持つ }を考える.この集合には包含関係に関して極大な集合 Uが存在する.(Zornの補題)
Uが求めるウルトラフィルターである.
![Page 49: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/49.jpg)
. . . . . .
数学基礎論サマースクール
超積
証明
X = {X ⊂ P(I ) : F ⊂ X, Xは有限交差性を持つ }を考える.この集合には包含関係に関して極大な集合 Uが存在する.(Zornの補題)
Uが求めるウルトラフィルターである.
![Page 50: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/50.jpg)
. . . . . .
数学基礎論サマースクール
超積
証明
X = {X ⊂ P(I ) : F ⊂ X, Xは有限交差性を持つ }を考える.この集合には包含関係に関して極大な集合 Uが存在する.(Zornの補題)
Uが求めるウルトラフィルターである.
![Page 51: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/51.jpg)
. . . . . .
数学基礎論サマースクール
超積
証明
X = {X ⊂ P(I ) : F ⊂ X, Xは有限交差性を持つ }を考える.この集合には包含関係に関して極大な集合 Uが存在する.(Zornの補題)
Uが求めるウルトラフィルターである.
![Page 52: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/52.jpg)
. . . . . .
数学基礎論サマースクール
超積
重要な例
Example
Nの補有限集合全体を Fとする.よって FはN上のウルトラフィルター UF に拡大される.
![Page 53: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/53.jpg)
. . . . . .
数学基礎論サマースクール
超積
しばらく言語 Lは関数記号だけからなる場合を考える.一般の場合もまったく同様の議論ができる.
![Page 54: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/54.jpg)
. . . . . .
数学基礎論サマースクール
超積
直積構造
各 i ∈ I に対して,M i を L-構造が与えられている.
ユニバースの直積 N =∏
i∈I M i を考える.
Nの元は (ai)i∈I の形をしている.
関数記号 F ∈ Lの解釈を成分ごとの計算に帰着することにより Nは L-構造となる:
FN(a1, ..., an) =(FM i (a1
i, ..., an
i))
i∈I
ただし,a j = (a ji)i∈I ∈ N である.
![Page 55: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/55.jpg)
. . . . . .
数学基礎論サマースクール
超積
Example
Gi (i ∈ I )を群たちとする.直積群∏
i∈I Gi は(われわれの意味で)直積構造になっている.
![Page 56: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/56.jpg)
. . . . . .
数学基礎論サマースクール
超積
Remark
|I | ≥ 2として,F i (i ∈ I )たちを体とする.このとき,F i たちの直積は体にはならない.
![Page 57: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/57.jpg)
. . . . . .
数学基礎論サマースクール
超積
超積(Ultraproduct )
N =∏
i∈I M i を L-構造たちの直積構造とする.
Uを I 上のウルトラフィルターとする.
N上に同値関係 ∼を導入する:
(ai)i∈I ∼ (bi)i∈I ⇐⇒ {i ∈ I : ai = bi} ∈ U.
M∗ = N/∼= {[(ai)i∈I ] : ( ai)i∈I ∈ N}とする.M∗を以下の解釈で L-構造にする.
FM∗([a1], ..., [an]) = [FN(a1, ..., an)].
L-構造としての M∗を M i たちのウルトラプロダクトという.
![Page 58: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/58.jpg)
. . . . . .
数学基礎論サマースクール
超積
![Page 59: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/59.jpg)
. . . . . .
数学基礎論サマースクール
超積
Remark
上の定義が well-definedなことは調べておく必要がある.すなわち,a1 ∼ b1, ..., an ∼ bnのとき,
FN(a1, ..., an) ∼ FN(b1, ..., bn)
を示す必要がある.しかし,これは「A, B ∈ UのときA ∩ B ∈ U」を使えば簡単である.
![Page 60: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/60.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
Lemma
t(x1, ..., xn)を Lの項とする.[a1], ..., [an], [b] ∈ M∗に対して,
tM∗([a1], ..., [an]) = [b] ⇐⇒ {i ∈ I : tM i (a1i, ..., an
i) = bi} ∈ U.
tが変数記号 xのときは自明.tが Lの関数記号 Fのとき,
FM∗([a1], ..., [an]) = [b] ⇐⇒ [FN(a1, ..., an)] = [b]⇐⇒ [
(FM i (a1
i, ..., an
i))
i] = [(bi)i ]
⇐⇒ {i ∈ I : FM i (a1i, ..., an
i) = bi} ∈ U.
後は tの構成に関する帰納法で示せばよい
![Page 61: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/61.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
Lemma
t(x1, ..., xn)を Lの項とする.[a1], ..., [an], [b] ∈ M∗に対して,
tM∗([a1], ..., [an]) = [b] ⇐⇒ {i ∈ I : tM i (a1i, ..., an
i) = bi} ∈ U.
tが変数記号 xのときは自明.tが Lの関数記号 Fのとき,
FM∗([a1], ..., [an]) = [b] ⇐⇒ [FN(a1, ..., an)] = [b]⇐⇒ [
(FM i (a1
i, ..., an
i))
i] = [(bi)i ]
⇐⇒ {i ∈ I : FM i (a1i, ..., an
i) = bi} ∈ U.
後は tの構成に関する帰納法で示せばよい
![Page 62: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/62.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
Lemma
t(x1, ..., xn)を Lの項とする.[a1], ..., [an], [b] ∈ M∗に対して,
tM∗([a1], ..., [an]) = [b] ⇐⇒ {i ∈ I : tM i (a1i, ..., an
i) = bi} ∈ U.
tが変数記号 xのときは自明.tが Lの関数記号 Fのとき,
FM∗([a1], ..., [an]) = [b] ⇐⇒ [FN(a1, ..., an)] = [b]⇐⇒ [
(FM i (a1
i, ..., an
i))
i] = [(bi)i ]
⇐⇒ {i ∈ I : FM i (a1i, ..., an
i) = bi} ∈ U.
後は tの構成に関する帰納法で示せばよい
![Page 63: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/63.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
Lemma
t(x1, ..., xn)を Lの項とする.[a1], ..., [an], [b] ∈ M∗に対して,
tM∗([a1], ..., [an]) = [b] ⇐⇒ {i ∈ I : tM i (a1i, ..., an
i) = bi} ∈ U.
左辺 ⇐⇒ M∗ |= t([a1], ..., [an]) = [b]右辺 ⇐⇒ M i |= t(a1
i, ..., an
i) = bi for a.a. i ∈ I
に注意する.
別表現
M∗ |= t([a1], ..., [an]) = [b]⇐⇒ M i |= t(a1
i, ..., an
i) = bi for a.a. i ∈ I
![Page 64: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/64.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
Lemma
t(x1, ..., xn)を Lの項とする.[a1], ..., [an], [b] ∈ M∗に対して,
tM∗([a1], ..., [an]) = [b] ⇐⇒ {i ∈ I : tM i (a1i, ..., an
i) = bi} ∈ U.
左辺 ⇐⇒ M∗ |= t([a1], ..., [an]) = [b]右辺 ⇐⇒ M i |= t(a1
i, ..., an
i) = bi for a.a. i ∈ I
に注意する.
別表現
M∗ |= t([a1], ..., [an]) = [b]⇐⇒ M i |= t(a1
i, ..., an
i) = bi for a.a. i ∈ I
![Page 65: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/65.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
Lemma
t(x1, ..., xn)を Lの項とする.[a1], ..., [an], [b] ∈ M∗に対して,
tM∗([a1], ..., [an]) = [b] ⇐⇒ {i ∈ I : tM i (a1i, ..., an
i) = bi} ∈ U.
左辺 ⇐⇒ M∗ |= t([a1], ..., [an]) = [b]右辺 ⇐⇒ M i |= t(a1
i, ..., an
i) = bi for a.a. i ∈ I
に注意する.
別表現
M∗ |= t([a1], ..., [an]) = [b]⇐⇒ M i |= t(a1
i, ..., an
i) = bi for a.a. i ∈ I
![Page 66: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/66.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
ウルトラプロダクトの基本定理
Theorem (Łos)
任意の [a1], ..., [am] ∈ M∗に対して次が成立する:
M∗ |= ϕ([a1], ..., [an]) ⇐⇒ M i |= ϕ(a1i, ..., an
i) for a.a. i ∈ I
0) ϕが原子論理式のときは補題から明らか.後は ϕの構成に関する帰納法で示せばよい.
![Page 67: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/67.jpg)
. . . . . .
数学基礎論サマースクール
ウルトラプロダクトの基本定理
M∗ |= ϕ([a1], ..., [an]) ⇐⇒ {i ∈ I : M i |= ϕ(a1i, ..., an
i)} ∈ U
1) ϕが ¬ψのとき:
M∗ |= ¬ψ([a], ...) ⇔ M∗ |= ψ([a], ...)でない⇔ {i ∈ I : M i |= ψ(ai , ...)} < U⇔ {i ∈ I : M i |= ψ(ai , ...)}c ∈ U⇔ {i ∈ I : M i |= ¬ψ(ai , ...)} ∈ U.
2) ϕが ∃yψ(x1, ..., y)のとき:
M∗ |= ∃yψ([a], ..., y) ⇔ M∗ |= ψ([a], ..., [b]) ∃b ∈ M∗
⇔ {i ∈ I : M i |= ψ(ai , ..., bi)} ∈ U ∃b ∈ M∗
⇔ {i ∈ I : M i |= ∃yψ(ai , ..., y)} ∈ U
3)その他の論理記号の場合も同様である.
![Page 68: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/68.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
基本定理の系
Uを I 上のウルトラフィルター,M i (i ∈ I )を L-構造たちとして,それらのウルトラプロダクトを
∏
i∈I
M i
/U
で表わす.Łosの定理をパラメータ抜きで書くと次の形になる.
Theorem
L-閉論理式(自由変数のない論理式)ϕに対して,∏
i∈I
M i
/U |= ϕ ⇐⇒ M i |= ϕ for a.a. i ∈ I .
![Page 69: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/69.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
基本定理の系
Definition
Tを L-閉論理式の集合とする.M が Tのモデルである(記号M |= T)とは,任意の ϕ ∈ Tに対して,
M |= ϕ
となることである.
![Page 70: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/70.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
基本定理の系
Theorem (コンパクト性定理)
Tを L-閉論理式の集合とする.次は同値:
1 Tはモデルを持つ;
2 Tの任意有限部分 T0はモデルを持つ.
![Page 71: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/71.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 72: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/72.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 73: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/73.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 74: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/74.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 75: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/75.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 76: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/76.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 77: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/77.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性定理
証明
2⇒ 1を示せばよい.
Tを可算として示す.T = {ϕ0, ϕ2, ...}.Mn |= ϕ0 ∧ · · · ∧ ϕnをとる.
Uを Nの補有限集合全体を拡大したウルトラフィルター.
M∗ =∏
i∈I M i
/U.
ϕnは番号が n以上の Mmで成立する.
M∗ |= ϕn (基本定理を使う).
![Page 78: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/78.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 79: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/79.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 80: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/80.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 81: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/81.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 82: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/82.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 83: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/83.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 84: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/84.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
自然数の超準モデル
Example
Nを {0, 1,+, ·, <}-構造と考える.cを新しい定数記号として,次の Tを考える.
T = {ϕ : N |= ϕ} ∪ {c > n : n ∈ N}
T0 ⊂ f in Tが与えられたとき,T0のモデルの存在を示す.
T0 = {ϕ : N |= ϕ} ∪ {c > n1, . . . , c > nk}
cの解釈をmax{n1, ..., nk} + 1とすれば,N |= T0.
コンパクト性定理により,N∗ |= Tが存在する.
Nと N∗は論理式で区別できない.しかし,N∗には cの解釈をとることができるので,N∗ � N.
![Page 85: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/85.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
Elementary Extension
Remark
n ∈ Nと N∗における n(N∗の乗法単位元を n個足したもの)を同一視すると,N ⊂ N∗と思える.作り方から,任意のϕ(x1, ..., xk)と n1, ..., nk ∈ Nに対して,
N |= ϕ(n1, ..., nk) ⇐⇒ N∗ |= ϕ(n1, ..., nk)
Definition
L-構造の拡大 M ⊂ Nに対して,Nが M の基本拡大(elementaryextension)であるとは,任意の ϕ(x1, ..., xk)と a1, ..., ak ∈ M に対して,
M |= ϕ(a1, ..., ak) ⇐⇒ N |= ϕ(a1, ..., ak)
となること.記号で M ≺ Nとかく.
![Page 86: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/86.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
Elementary Extension
Remark
n ∈ Nと N∗における n(N∗の乗法単位元を n個足したもの)を同一視すると,N ⊂ N∗と思える.作り方から,任意のϕ(x1, ..., xk)と n1, ..., nk ∈ Nに対して,
N |= ϕ(n1, ..., nk) ⇐⇒ N∗ |= ϕ(n1, ..., nk)
Definition
L-構造の拡大 M ⊂ Nに対して,Nが M の基本拡大(elementaryextension)であるとは,任意の ϕ(x1, ..., xk)と a1, ..., ak ∈ M に対して,
M |= ϕ(a1, ..., ak) ⇐⇒ N |= ϕ(a1, ..., ak)
となること.記号で M ≺ Nとかく.
![Page 87: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/87.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
Elementary Extension
Remark
n ∈ Nと N∗における n(N∗の乗法単位元を n個足したもの)を同一視すると,N ⊂ N∗と思える.作り方から,任意のϕ(x1, ..., xk)と n1, ..., nk ∈ Nに対して,
N |= ϕ(n1, ..., nk) ⇐⇒ N∗ |= ϕ(n1, ..., nk)
Definition
L-構造の拡大 M ⊂ Nに対して,Nが M の基本拡大(elementaryextension)であるとは,任意の ϕ(x1, ..., xk)と a1, ..., ak ∈ M に対して,
M |= ϕ(a1, ..., ak) ⇐⇒ N |= ϕ(a1, ..., ak)
となること.記号で M ≺ Nとかく.
![Page 88: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/88.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
Saturation
時間があれば....
![Page 89: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/89.jpg)
. . . . . .
数学基礎論サマースクール
コンパクト性の応用
Lowenheim-Skolem
時間があれば....
![Page 90: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/90.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Rの拡大
自然数の真の拡大 N∗ � Nの存在は示した.実数の真の拡大も同様に存在する.
![Page 91: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/91.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Rの拡大
自然数の真の拡大 N∗ � Nの存在は示した.実数の真の拡大も同様に存在する.
![Page 92: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/92.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Rの拡大
自然数の真の拡大 N∗ � Nの存在は示した.実数の真の拡大も同様に存在する.
![Page 93: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/93.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Rの言語
R = (R; 0, 1,+,−, ·, <︸ ︷︷ ︸ordered field
, r, ..., f , ..., R, ...)
と考える.ここで順序体の言語を拡大した L∗を
L∗ = {ordered field language} ∪ {cr}r ∪ {F f } f ∪ {PR}Rとすると,Rは自明に L∗-構造になる.cr
R = r, F fR = f ,
PRR = R.
![Page 94: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/94.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Rの言語
R = (R; 0, 1,+,−, ·, <︸ ︷︷ ︸ordered field
, r, ..., f , ..., R, ...)
と考える.ここで順序体の言語を拡大した L∗を
L∗ = {ordered field language} ∪ {cr}r ∪ {F f } f ∪ {PR}Rとすると,Rは自明に L∗-構造になる.cr
R = r, F fR = f ,
PRR = R.
![Page 95: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/95.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Rの言語
R = (R; 0, 1,+,−, ·, <︸ ︷︷ ︸ordered field
, r, ..., f , ..., R, ...)
と考える.ここで順序体の言語を拡大した L∗を
L∗ = {ordered field language} ∪ {cr}r ∪ {F f } f ∪ {PR}Rとすると,Rは自明に L∗-構造になる.cr
R = r, F fR = f ,
PRR = R.
![Page 96: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/96.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
R∗
自然数を拡大したのと同様に,L∗-構造としての Rを拡大して,無限大が存在する R∗をとれる.
Rと R∗は L∗-論理式で区別できない.
R |= ϕ ⇐⇒ R∗ |= ϕ.
Rのどの元よりも大きな c∗ ∈ R∗が存在する.
![Page 97: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/97.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
R∗
自然数を拡大したのと同様に,L∗-構造としての Rを拡大して,無限大が存在する R∗をとれる.
Rと R∗は L∗-論理式で区別できない.
R |= ϕ ⇐⇒ R∗ |= ϕ.
Rのどの元よりも大きな c∗ ∈ R∗が存在する.
![Page 98: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/98.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
R∗
自然数を拡大したのと同様に,L∗-構造としての Rを拡大して,無限大が存在する R∗をとれる.
Rと R∗は L∗-論理式で区別できない.
R |= ϕ ⇐⇒ R∗ |= ϕ.
Rのどの元よりも大きな c∗ ∈ R∗が存在する.
![Page 99: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/99.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Lemma
Rは R∗に埋め込める.この埋め込みにより R ≺ R∗と思う.σ : R → R∗を σ(r) = cr
R∗ で定義する.m変数関数記号 F f ∈ Lに対して,
R |= F f (r1, ..., rm) = s ⇐⇒ R |= F f (cr1, ..., crm) = cs
⇐⇒ F f (cr1, ..., crm) = cs ∈ T⇐⇒ R∗ |= F f (cr1, ..., crm) = cs
⇐⇒ R∗ |= F f (cr1R∗ , ..., crm
R∗) = csR∗
⇐⇒ R∗ |= F f (σ(r1), ..., σ(crm)) = σ(s).
他も同様.
![Page 100: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/100.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Lemma
Rは R∗に埋め込める.この埋め込みにより R ≺ R∗と思う.σ : R → R∗を σ(r) = cr
R∗ で定義する.m変数関数記号 F f ∈ Lに対して,
R |= F f (r1, ..., rm) = s ⇐⇒ R |= F f (cr1, ..., crm) = cs
⇐⇒ F f (cr1, ..., crm) = cs ∈ T⇐⇒ R∗ |= F f (cr1, ..., crm) = cs
⇐⇒ R∗ |= F f (cr1R∗ , ..., crm
R∗) = csR∗
⇐⇒ R∗ |= F f (σ(r1), ..., σ(crm)) = σ(s).
他も同様.
![Page 101: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/101.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
R∗の性質
R∗は無限大の元 dを持つ(Rのどの元より大きい元)
R∗は無限小の元を持つ(例えば 1/d,絶対値が R+のどの元より小さい)
R ≺ R∗R � R∗.
![Page 102: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/102.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Definition
a, b ∈ R∗に対して,a− bが無限小となるとき,a ≈ bとかく.
Proposition
a ∈ Rとする.関数 f : R → Rに対して次は同値である.
1 f は aにおいて連続である.
2 任意の無限小 εに対して, f ∗(a + ε) ≈ f ∗(a)
![Page 103: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/103.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
Definition
a, b ∈ R∗に対して,a− bが無限小となるとき,a ≈ bとかく.
Proposition
a ∈ Rとする.関数 f : R → Rに対して次は同値である.
1 f は aにおいて連続である.
2 任意の無限小 εに対して, f ∗(a + ε) ≈ f ∗(a)
![Page 104: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/104.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 105: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/105.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 106: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/106.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 107: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/107.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 108: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/108.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 109: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/109.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 110: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/110.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
1⇒ 2の証明
f が aで連続とする.各自然数 n , 0に対して,次を満たす実数 δn > 0が存在する
R |= ∀x(|x − a| < δn → | f (x) − f (a)| < 1/n)
R∗ |= ∀x(|x − a| < δn → | f ∗(x) − f ∗(a)| < 1/n).
xに a + εを代入すると,
R∗ |= |(a + ε) − a| < δn → | f ∗(a + ε) − f ∗(a)| < 1/n.
仮定部分 |(a + ε) − a| < δnは成立するので,
R∗ |= | f ∗(a + ε) − f ∗(a)| < 1/n.
これは f ∗(a + ε) ≈ f ∗(a)を意味する.
![Page 111: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/111.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 112: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/112.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 113: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/113.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 114: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/114.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 115: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/115.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 116: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/116.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 117: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/117.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
2⇒ 1の証明
f が aで連続でないとする(対偶を示す).このとき,ε > 0と関数 g : N → Rによって,
R |= ∀x ∈ N[|g(x) − a| < 1x∧ | f (g(x)) − f (a)| > ε
].
R∗ |= ∀x ∈ N∗[ |g∗(x) − a| < 1x∧ | f ∗(g∗(x)) − f ∗(a)| > ε
]
xに b ∈ N∗ r Nを代入すると,
R∗ |= |g∗(b) − a| < 1
b∧ | f ∗(g∗(b)) − f ∗(a)| > ε.
このとき,g∗(b) − aは無限小.しかし, f ∗(g∗(b)) − f ∗(a)は無限小ではない(2でない).
![Page 118: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/118.jpg)
. . . . . .
数学基礎論サマースクール
超準解析
一様連続性
Proposition
関数 f : R → Rに対して,次は同値である.
1 f は一様連続である.
2 任意の a, b ∈ R∗に対して,
a ≈ b⇒ f ∗(a) ≈ f ∗(b).
![Page 119: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/119.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
まとめ
言語と構造
Łosの定理
コンパクト性定理
構造の拡大
応用(超準解析)
![Page 120: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/120.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
まとめ
言語と構造
Łosの定理
コンパクト性定理
構造の拡大
応用(超準解析)
![Page 121: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/121.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
まとめ
言語と構造
Łosの定理
コンパクト性定理
構造の拡大
応用(超準解析)
![Page 122: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/122.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
まとめ
言語と構造
Łosの定理
コンパクト性定理
構造の拡大
応用(超準解析)
![Page 123: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/123.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
まとめ
言語と構造
Łosの定理
コンパクト性定理
構造の拡大
応用(超準解析)
![Page 124: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/124.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
まとめ
言語と構造
Łosの定理
コンパクト性定理
構造の拡大
応用(超準解析)
![Page 125: w î b T } [ X N [ - - fkikyo/LogicSummerSchool2011/lectures/...数学基礎論サマースクール 言語と構造 例 Example 群の言語とは集合fe; ;1gのことである.](https://reader036.fdocuments.net/reader036/viewer/2022071212/6027a0d3a07b8f3639740b80/html5/thumbnails/125.jpg)
. . . . . .
数学基礎論サマースクール
まとめ
参考文献
[1 ] http://www.math.tsukuba.ac.jp/ tsuboi/und/logic/530.pdf
[2 ]ゲーデルと 20世紀の論理学 2,完全性定理とモデル理論,田中一之編