対の公理(ついのこうり、axiom of pairing)は、ZF公理系を構成する公理の一つで、任意の二つの元に対し、それら二つのみを要素とする集合(対、pair)が存在することを主張するものである。
定義
任意の二つの元x,yに対し、xとyのみを要素とする集合zが存在する。すなわち、
![{\displaystyle \forall x\,\forall y\,\exists z\,\forall w\,[w\in z\iff (w=x\lor w=y)].}](https://wikimedia.org/api/rest_v1/media/math/render/svg/82e5985d9b4c28c0bcf16b1446c7a6a6c08076ef)
あるいは、より弱い主張である
![{\displaystyle \forall x\,\forall y\,\exists z\,\,[x\in z\land y\in z]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/361ffbc293d98037e524508de5220dd602bc64e4)
が公理として採用される場合もある。 こちらは、zがxとyを含むことのみしか要請しないが、置換公理(あるいはもっと弱く分出公理)のもとでは集合
![{\displaystyle \{x,y\}=\{\,w\in z\mid w=x\lor w=y\,\}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a7824da2a8a9b55caf92bed12bd9df929fbabba2)
が存在するため上の定義と同等になる。
性質
外延性の公理により、任意のx,yに対しその対が一意に定まる。その集合のことを{x,y}と記す。 また同じく外延性より、x=yの場合における対{x,x}は一元集合{x}に等しいので、単集合の存在も導くことができる。
対の公理を用いて、順序対を定義することができる;
![{\displaystyle (x,y)=\{\{x\},\{x,y\}\}.\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ced06460b591f728b26a7db744ab6d5e55a63c92)
帰納的に、n個の元の順序対(n組、n-tuple) は、
![{\displaystyle (x_{1},\ldots ,x_{n})=((x_{1},\ldots ,x_{n-1}),x_{n}).\!}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c4b2460a7b99e14ff0cdb930420b9506f1e14526)
と定義される。
他の公理との関係
対の公理はZF公理系の他の公理と独立ではない。すなわち、置換公理および「濃度が2以上の集合の存在」から、任意のx,yに対する対{x,y}の存在を導ける(濃度が2以上の集合の存在については、無限公理、あるいは空集合の公理と冪集合の公理の組み合わせから導くことができる)。 そのため対の公理は、公理系を記述する際に省略されることもある。
関連項目
参考文献
- ケネス・キューネン『集合論 独立性証明への案内』藤田博司訳、日本評論社、2008年、ISBN 978-4-535-78382-9
- Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. ISBN 3-540-44085-2.