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

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

現代数学の系譜工学物理雑談古典ガロア理論も読む75 - 暇つぶし2ch392:ﾀ濃度 K について大きさ K のモデルを持つ、という数理論理学の定理である。そこから、一階の理論はその無限モデルの濃度を制御できない、そして無限モデルを持つ一階の理論は同型の違いを除いてちょうど1つのモデルを持つようなことはない、という結論が得られる。背景一階の理論 (theory) は、固定されたシグネチャと、そのシグネチャにおける固定された文（自由変項のない論理式）の集合で構成される。その論理式の集合は論理的帰結の下で閉じている。理論はその理論を生成する一連の公理で指定されたり、構造を与えてその構造を満足する文で理論を構成したりすることが多い。 σ構造 M の部分構造 (substructure) は、σの全ての関数の解釈の下で閉じた（つまり、σの全定数記号の解釈を含む）M の部分集合 N を取り、関係記号の解釈を N に制限することで得られる。初等部分構造 (elementary substructure) はその非常に特殊な場合であり、元の構造と全く同じ一階の文を満たす。（このときNはMの初等的拡張(elementary extension)という。）正確な記述一般化されたレーヴェンハイム?スコーレムの定理では、あらゆるシグネチャ σ、あらゆる無限濃度の σ構造 M、あらゆる無限濃度 K ? |σ| について、|N| = K となる σ構造 N があり、 K < |M| なら、N は M の初等的部分構造であり、 K > |M| なら、N は M の初等的拡張である。この定理は、上の箇条書きされた部分に対応して2つに分割されることが多い。ある構造がより小さい濃度の初等部分構造を持つとする定理の部分を下方レーヴェンハイム?スコーレムの定理と呼ぶ。つづく

次ページ

続きを表示

1を表示