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

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

現代数学の系譜工学物理雑談古典ガロア理論も読む62 - 暇つぶし2ch207: ∀x (x ∈ S ∨ x ? S) は、個体の全ての集合 S と全ての個体 x について、x が S に属するか、あるいは属さないかのどちらかであるということを主張している。目次 1 二階論理の表現能力 2 文法 3 意味論 6 歴史と論争二階論理の表現能力二階述語論理は一階述語論理よりも表現能力が高い。例えば、ドメインが全ての実数の集合としたとき、一階述語論理を使ってそれぞれの実数には加法の逆元が存在するということを ∀x ∃y (x + y = 0) と表せる。しかし、空でなく上に有界な実数の集合があるとき常にその集合には上限が存在するという命題を表すには、二階述語論理が必要となる。ドメインが全ての実数の集合としたとき、次の二階の論理式がこの命題を表している。二階述語論理では、「ドメインは有限である」とか「ドメインは可算無限集合の濃度である」といった文も形式的に表現可能である。ドメインが有限であるというには、そのドメインから同じドメインへの全ての単射関数が全射であることを論理式で表せばよい。ドメインが可算無限集合の濃度であることをいうには、そのドメインの任意のふたつの無限部分集合間に全単射があることを論理式で表せばよい。一階述語論理ではこれら（「有限集合であること」や、「可算集合であること」）を表現できないことが、レーヴェンハイム-スコーレムの定理から導かれる。文法意味論二階述語論理の意味論は、個々の文の意味を確立するものである。一階述語論理では単一の標準の意味論しかなかったが、二階述語論理では2種類の意味論 standard semantics と Henkin semantics がある。 (引用終り)

次ページ

続きを表示

1を表示