Loading article…
公理的集合論において、述語的分離、制限分離、またはΔ 0分離の公理図式は、ツェルメロ=フレンケル集合論における通常の分離公理図式を制限した公理図式である。このΔ 0という名称は、算術階層との類推から、レヴィ階層に由来する。
この公理は、集合の全体を参照せずに定義できる部分集合が存在する場合にのみ、その部分集合の存在を主張する。この形式的な記述は完全分離スキーマと同じだが、使用できる式に制限がある。任意の式φに対して、
ただし、φには有界量化子のみが含まれており、通常どおり、変数yは自由量化子ではないものとします。したがって、 φに含まれる量化子はすべて、次の形式で現れなければなりません。
ある部分式ψと、もちろん定義についてはそれら規則にも拘束される。
この制約は述語論的な観点から必要である。なぜなら、すべての集合の全体集合には、定義対象の集合が含まれるからである。もし定義対象集合の定義の中でこの集合が参照されると、定義は循環論法になってしまう。
この公理は、構成的集合論(CST)および構成的集合論(CZF)の体系、ならびにクリプキ・プラテック集合論の体系に現れる。
このスキーマには各制限式φに対して1つの公理が含まれていますが、CZFではこのスキーマを有限個の公理に置き換えることが可能です。[ 1 ]