対の公理

は、ツェルメロ＝フレンケル集合論などの集合論の公理系を構成する公理の一つであり、「任意の一つまたは二つの集合について、それらを元とする集合が存在する」と定める。

定義集合論の言語を用いて、対の公理は次で定義される：

あるいは、より強い公理として次で定義される：

置換公理（あるいはもっと弱く分出公理）のもとでこの2つの定義は同値である。

定義の解釈自然言語を用いて、対の公理は次で解釈される：

「任意の集合とについて、少なくともとを元とする集合が存在する。」

より強い公理は次で解釈される：

「任意の二つの値とについて、とのみを要素とする集合が存在する。」

性質

分出公理との連言により、任意の集合とについて、とのみを元とする集合が少なくとも一つ存在することが定まる。

分出公理と外延性公理との連言により、任意の集合とについて、とのみを元とする集合は一意に定まる。のときは、のときは（）と表記する。

分出公理と外延性定理との連言により、任意の集合とについて、との存在が定まるため、順序対の存在も定まる。

また、分出公理と外延性定理との連言により、任意の集合とについて、直積集合の存在も定まる。

帰納的に、個の元の順序対（組、）は下記のように定義される。

他の公理からの導出対の公理はZF公理系の他の公理と独立ではない。置換公理および「二元以上の集合の存在」から、任意の集合とについて対の存在を導けるためである。二元以上の集合の存在は、無限公理、あるいは空集合の公理と冪集合の公理の組み合わせから導ける。そのため対の公理は、公理系を記述する際に省略されることもある。

対の公理はツェルメロ公理系（Z）の一部であるが、二元以上の集合が与えられた場合は置換公理に従うため、ツェルメロ＝フレンケル公理系（ZF）では冗長である。二元以上の集合の存在は、無限公理、または分出公理とべき集合公理の組み合わせのいずれかによって示せる。

Źródło i licencja