[過去ﾛｸﾞ] 現代数学の系譜 カントル 超限集合論 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
492(1): 現代数学の系譜 雑談 ◆e.a0E5TtKE 2019/11/27(水)20:59 ID:qnEhNItW(2/12)調 AAS
>>491
つづき
単射だが全射ではない関数 f: S → S が存在するとき、集合 S をデデキント無限集合と呼ぶ。そのような関数は S と S の真部分集合（f の像）との間の全単射を表している。
デデキント無限集合 S の元 x が f の像に属さないとき、x, f(x), f(f(x)), ... のようにして S の異なる元の無限の列を得ることができる。逆に S の元の列 x1, x2, x3, ... があるとき、この列上の元に対しては {\displaystyle f(x_{i})=x_{i+1}}f(x_{i})=x_{{i+1}} となり、それ以外の元については恒等関数として振舞う関数 f を定義できる。
従って、デデキント無限集合には自然数と全単射的に対応する部分集合が含まれる。デデキント有限集合とは、全ての単射自己写像が全射でもある場合を指す。
クラトフスキの有限性の定義は次の通りである。任意の集合 S について、和集合の二項演算は冪集合 P(S) に半束構造を与える。
空集合と単集合から生成した半束を K(S) と記し、S が K(S) に属する場合、S をクラトフスキ有限集合と呼ぶ。直観的に K(S) には S の有限な部分集合が含まれる。
重要なのは、この定義では自然数による帰納も再帰も必要とせず、K(S) は単に空集合と単集合を含む全ての半束構造の積集合として得られる点である。
ZFでは、クラトフスキ有限はデデキント有限を包含するが、逆は真ではない。
つづく
493(1): 現代数学の系譜 雑談 ◆e.a0E5TtKE 2019/11/27(水)21:00 ID:qnEhNItW(3/12)調 AAS
>>492
つづき
https://ja.wikipedia.org/wiki/%E4%B8%80%E9%9A%8E%E8%BF%B0%E8%AA%9E%E8%AB%96%E7%90%86
一階述語論理
(抜粋)
一階述語論理に関する定理
以下、健全性定理と完全性定理以外の重要な定理を列挙する。
2.レーヴェンハイム・スコーレムの定理 ： κ を無限基数とする。論理式全体の集合の濃度が κ であるような一階の言語における文の集合がモデルを持つなら、それは濃度 κ 以下のモデルも持つ。
他の論理との比較
・無限論理は無限に長い文を許す。例えば無限個の論理式の連言や選言が許されたり、無限個の変項を量化できたりする。
こうした論理の多くは、一階述語論理の何らかの拡張と言える。これらは、一階述語論理の論理演算子と量化子を全て含んでいて、それらの意味も同じである。
リンドストレムは、一階述語論理の拡張には、レーヴェンハイム・スコーレムの下降定理とコンパクト性定理の両方を満足するものが存在しないことを示した。
この定理の内容を精確に述べるには、論理が満たしていなければならない条件を数ページにわたって列挙する必要がある。
例えば、言語の記号を変更しても各文の真偽が基本的に変わらないようになっていなければならない。
一階述語論理のいくぶんエキゾチックな等価物には、次のものがある。
順序対構成をもつ一階述語論理は、特別な関係として順序対の射影を持つ関係代数（これはタルスキと Givant によって構築された）と精確に等価である。
つづく
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.038s