正則性公理
$ \forall A\left(A\neq\varnothing\implies\exists x\in A\forall a\in A(a\notin x)\right)
空でない集合は、自分自身と交わらない要素を必ず一つ持つ
この意味は同値変形した以下の論理式からのほうが読み取りやすい
$ \forall A\left(A\neq\varnothing\implies\exists x\in A(x\cap A=\varnothing)\right)
この公理の目的
帰属関係を使った無限降下列が存在しないことを示す
無限降下列の生成を禁止しただけでは正則性公理を導けない集合の正則性の公理 (Axiom of Regularity) ことに注意
性質
自分自身を含む集合は存在しない¬∃A:A∈A
$ \lnot\exist A(A\in A)
$ \because\exist A(A\in A)
$ \iff\exist A(A\in A\land A\neq\varnothing)
$ \implies\exist A(A\in A\land\exists x\in A(x\cap A=\varnothing)
$ \iff\exist A\exist x\in A(x\cap A=\varnothing\land A\in A)
$ \iff\exist A\exist x\in A(x\cap A=\varnothing\land \{x\}\subseteq A\in A)
$ \implies\exist A\exist x\in A(x\cap A=\varnothing\land \{x\}\cap A=\{x\})
$ \implies\bot
別名
#基礎の公理
axiom of regularity
axiom of foundation
References
正則性公理 - Wikipedia
#2025-07-31 16:38:19
#2021-11-10 11:51:12
#2021-10-14 11:14:43