动机
许多数学论述都以“设具有某性质的所有对象构成的集合为 … \ldots … ”开始。这句话隐含一个存在性断言:该性质可能描述某个已有集合的子集,也可能遍及整个集合宇宙,两者是不同的操作。公理化集合论把这个区别明确写出,使日常构造有所依据,同时不会承认导致矛盾的整体。
假设每个公式 P ( x ) P(x) P ( x ) 都决定集合 { x : P ( x ) } \{x:P(x)\} { x : P ( x )} 。取 P ( x ) P(x) P ( x ) 为 x ∉ x x\notin x x ∈ / x ,就得到集合 R R R ,使 R ∈ R R\in R R ∈ R 当且仅当 R ∉ R R\notin R R ∈ / R 。任何一致的理论都不能容许这个构造。补救办法不是禁止含否定的描述:固定集合内某子集的补集完全合法。关键是控制描述在哪个范围内形成集合。
我们使用带等号及成员关系 ∈ \in ∈ 的经典一阶语言,所有变量都表示集合。“所有序数构成的类”这类说法是有用的描述,但类并不是 ZF 中额外的对象。所谓可定义类 ,是指由某个公式(允许带参数)描述的整体;可以讨论它,而不必假定它是集合。
思想史
限制集合形成 Zermelo 在 1908 年的公理化中,以从已给集合内分离来限制集合形成。这说明本节构造一直追问的问题:哪个现有集合界定候选范围?这里使用的一阶公理模式是现代形式,并非对当年论文的逐字转述。
定义
外延公理 断言成员完全相同的集合相等:
∀ a ∀ b [ ∀ x ( x ∈ a ↔ x ∈ b ) ⇒ a = b ] . \forall a\,\forall b\,[\forall x\,(x\in a\leftrightarrow x\in b)\Rightarrow a=b]. ∀ a ∀ b [ ∀ x ( x ∈ a ↔ x ∈ b ) ⇒ a = b ] .
空集、配对、并集、幂集、无穷公理 分别保证空集、{ a , b } \{a,b\} { a , b } 、⋃ a \bigcup a ⋃ a 、P ( a ) \mathcal P(a) P ( a ) 及归纳集合存在。归纳集合包含 ∅ \varnothing ∅ ,并在包含 x x x 时包含 x ∪ { x } x\cup\{x\} x ∪ { x } 。外延公理保证由成员条件完全刻画的对象具有唯一性。
分离公理模式 说,对每个公式 φ ( x , p ⃗ ) \varphi(x,\vec p) φ ( x , p ) 和集合 a a a ,存在
{ x ∈ a : φ ( x , p ⃗ ) } . \{x\in a:\varphi(x,\vec p)\}. { x ∈ a : φ ( x , p )} . 新集合的变量不能在定义公式中自由出现;可以带参数。公理模式是一族一阶公理,每个公式对应一条,并非在语言内部对公式量化的一条公理。
替换公理模式 说,若公式 φ ( x , y , p ⃗ ) \varphi(x,y,\vec p) φ ( x , y , p ) 对每个 x ∈ a x\in a x ∈ a 唯一确定一个 y y y ,这些值构成集合:
∀ x ∈ a ∃ ! y φ ( x , y , p ⃗ ) ⇒ ∃ b ∀ y [ y ∈ b ↔ ∃ x ∈ a φ ( x , y , p ⃗ ) ] . \forall x\in a\,\exists!y\,\varphi(x,y,\vec p)
\Rightarrow
\exists b\,\forall y\,[y\in b\leftrightarrow\exists x\in a\,\varphi(x,y,\vec p)]. ∀ x ∈ a ∃ ! y φ ( x , y , p ) ⇒ ∃ b ∀ y [ y ∈ b ↔ ∃ x ∈ a φ ( x , y , p )] .
定义规则不必已经是一个函数集合。因此,当所有可能的值尚无已知公共集合界时,替换尤其重要。分离从一个集合中挑选;替换收集由一个集合索引的唯一值。
正则公理 (基础公理)说,每个非空集合 a a a 都有一个成员 x x x 与 a a a 不交。以上给出通常的一种 ZF 表述。加入选择公理得到 ZFC;本节的基本构造不需要选择公理。列出公理当然不等于证明其相容性。
以 x ⊆ a x\subseteq a x ⊆ a 表示 ∀ z ( z ∈ x → z ∈ a ) \forall z\,(z\in x\rightarrow z\in a) ∀ z ( z ∈ x → z ∈ a ) 。用 ∈ \in ∈ 的语言写出,上文提到的五条构造公理及正则公理是以下语句。
空集: ∃ e ∀ x ( x ∉ e ) , 配对: ∀ a ∀ b ∃ c ∀ x [ x ∈ c ↔ ( x = a ∨ x = b ) ] , 并集: ∀ a ∃ u ∀ x [ x ∈ u ↔ ∃ y ( y ∈ a ∧ x ∈ y ) ] , 幂集: ∀ a ∃ p ∀ x ( x ∈ p ↔ x ⊆ a ) , 无穷: ∃ I [ ∅ ∈ I ∧ ∀ x ( x ∈ I → x ∪ { x } ∈ I ) ] , 正则: ∀ a [ ∃ x ( x ∈ a ) → ∃ x ( x ∈ a ∧ ∀ z ( z ∈ x → z ∉ a ) ) ] . \begin{aligned}
&\text{空集:} && \exists e\,\forall x\,(x\notin e),\\
&\text{配对:} && \forall a\,\forall b\,\exists c\,\forall x\,[x\in c\leftrightarrow(x=a\lor x=b)],\\
&\text{并集:} && \forall a\,\exists u\,\forall x\,[x\in u\leftrightarrow\exists y\,(y\in a\land x\in y)],\\
&\text{幂集:} && \forall a\,\exists p\,\forall x\,(x\in p\leftrightarrow x\subseteq a),\\
&\text{无穷:} && \exists I\,[\varnothing\in I\land\forall x\,(x\in I\rightarrow x\cup\{x\}\in I)],\\
&\text{正则:} && \forall a\,[\exists x\,(x\in a)\rightarrow\exists x\,(x\in a\land\forall z\,(z\in x\rightarrow z\notin a))].
\end{aligned} 空集: 配对: 并集: 幂集: 无穷: 正则: ∃ e ∀ x ( x ∈ / e ) , ∀ a ∀ b ∃ c ∀ x [ x ∈ c ↔ ( x = a ∨ x = b )] , ∀ a ∃ u ∀ x [ x ∈ u ↔ ∃ y ( y ∈ a ∧ x ∈ y )] , ∀ a ∃ p ∀ x ( x ∈ p ↔ x ⊆ a ) , ∃ I [ ∅ ∈ I ∧ ∀ x ( x ∈ I → x ∪ { x } ∈ I )] , ∀ a [ ∃ x ( x ∈ a ) → ∃ x ( x ∈ a ∧ ∀ z ( z ∈ x → z ∈ / a ))] . 在无穷公理中,∅ \varnothing ∅ 、{ x } \{x\} { x } 和 x ∪ { x } x\cup\{x\} x ∪ { x } 都是简写。下一个命题证明它们所指的集合存在且唯一,所以每个简写都可以改写成只用 ∈ \in ∈ 和 = = = 的公式。不少教材把配对、并集和幂集公理写成较弱的形式,只要求存在一个包含 所需成员的集合。再用分离就能把这样的集合缩减成上面列出的集合,所以两种写法给出同一个理论。
恰好有一个没有成员的集合。仅凭分离就能推出它存在,因为一阶逻辑可证明至少有一个集合存在。
对任意集合 a , b a,b a , b ,集合 { a } \{a\} { a } 、a ∪ b a\cup b a ∪ b 、a ∩ b a\cap b a ∩ b 、a ∖ b a\setminus b a ∖ b 和 a ∪ { a } a\cup\{a\} a ∪ { a } 都存在且唯一。对每个固定的有限列表 a 1 , … , a n a_1,\ldots,a_n a 1 , … , a n ,集合 { a 1 , … , a n } \{a_1,\ldots,a_n\} { a 1 , … , a n } 存在。
对每个集合 A \mathcal A A ,并集 ⋃ A \bigcup\mathcal A ⋃ A 存在;对每个非空集合 A \mathcal A A ,交集 ⋂ A \bigcap\mathcal A ⋂ A 存在。
各情形的唯一性都来自外延公理:满足同一成员条件的两个集合有相同的成员。至于空集的存在性,逻辑给出某个集合 a a a ,分离给出没有成员的 { x ∈ a : x ≠ x } \{x\in a:x\neq x\} { x ∈ a : x = x } 。所以空集公理虽然方便,但并非必需。
在配对中取 b = a b=a b = a ,得到 { a , a } = { a } \{a,a\}=\{a\} { a , a } = { a } 。对 { a , b } \{a,b\} { a , b } 应用并集公理得到 ⋃ { a , b } \bigcup\{a,b\} ⋃ { a , b } ,其成员恰好是 a a a 的成员连同 b b b 的成员,即 a ∪ b a\cup b a ∪ b 。特别地,a ∪ { a } = ⋃ { a , { a } } a\cup\{a\}=\bigcup\{a,\{a\}\} a ∪ { a } = ⋃ { a , { a }} 。在 a a a 中分离得到 a ∩ b = { x ∈ a : x ∈ b } a\cap b=\{x\in a:x\in b\} a ∩ b = { x ∈ a : x ∈ b } 及 a ∖ b = { x ∈ a : x ∉ b } a\setminus b=\{x\in a:x\notin b\} a ∖ b = { x ∈ a : x ∈ / b } 。对固定的 n n n ,由单元素集作 n − 1 n-1 n − 1 次二元并集,就得到 { a 1 , … , a n } \{a_1,\ldots,a_n\} { a 1 , … , a n } 。这是对每个具体的 n n n 分别给出的证明;若要一条关于变量 n n n 的定理,就需要 ω \omega ω 和递归。
第 3 项就是并集公理,加上下文关于交集的例题:该例在 A \mathcal A A 的一个成员内使用分离。
用 Kuratowski 构造定义有序对:
( a , b ) = { { a } , { a , b } } . (a,b)=\{\{a\},\{a,b\}\}. ( a , b ) = {{ a } , { a , b }} . 从 A A A 到 B B B 的关系是 A × B A\times B A × B 的子集。函数 f : A → B f:A\to B f : A → B 是这样的关系,且每个 a ∈ A a\in A a ∈ A 恰好对应一个 b ∈ B b\in B b ∈ B 。函数的图像是集合;声明映射时的陪域 B B B 可以大于实际值域。
定理/命题
对每个集合 a a a ,集合 r = { x ∈ a : x ∉ x } r=\{x\in a:x\notin x\} r = { x ∈ a : x ∈ / x } 都不属于 a a a 。所以不存在以每个集合为成员的全集。
分离给出 r r r 及 x ∈ r ↔ ( x ∈ a 且 x ∉ x ) x\in r\leftrightarrow(x\in a\text{ 且 }x\notin x) x ∈ r ↔ ( x ∈ a 且 x ∈ / x ) 。若 r ∈ a r\in a r ∈ a ,代入 x = r x=r x = r 即得 r ∈ r ↔ r ∉ r r\in r\leftrightarrow r\notin r r ∈ r ↔ r ∈ / r ,矛盾。因此 r ∉ a r\notin a r ∈ / a 。若 a a a 是全集,又应包含 r r r 。这个论证证明的是 r r r 不属于 a a a ,并没有否认分离构造本身合法。
( a , b ) = ( c , d ) (a,b)=(c,d) ( a , b ) = ( c , d ) 当且仅当 a = c a=c a = c 且 b = d b=d b = d 。任意集合 A , B A,B A , B 的笛卡尔积(Cartesian product)都是集合。
有序对的所有成员的交集是 { a } \{a\} { a } ,即使 a = b a=b a = b 也成立。所以有序对相等先推出 a = c a=c a = c ;再比较并集得到 { a , b } = { a , d } \{a,b\}=\{a,d\} { a , b } = { a , d } 。若 b = a b=a b = a ,此集合为单元素集,迫使 d = a d=a d = a ;否则唯一异于 a a a 的成员同时是 b , d b,d b , d 。这证明了正向蕴涵;反向由代入即得。
令 U = A ∪ B U=A\cup B U = A ∪ B ,配对和并集保证其存在。每个所需的 ( a , b ) (a,b) ( a , b ) 都是 P ( U ) \mathcal P(U) P ( U ) 的子集,故属于 P ( P ( U ) ) \mathcal P(\mathcal P(U)) P ( P ( U )) 。在此集合内用分离选出恰当的有序对,就得到 A × B A\times B A × B 。这一步解释了存在性,而不只是写一个花括号。
若 ( x , y ) ∈ A (x,y)\in A ( x , y ) ∈ A ,则 x ∈ ⋃ ⋃ A x\in\bigcup\bigcup A x ∈ ⋃⋃ A 且 y ∈ ⋃ ⋃ A y\in\bigcup\bigcup A y ∈ ⋃⋃ A 。因此,若 R R R 和 S S S 是成员都为有序对的集合,C C C 是任意集合,则以下的定义域、值域、逆关系、在 C C C 上的限制及复合都是集合:
dom R = { x : ∃ y ( ( x , y ) ∈ R ) } , ran R = { y : ∃ x ( ( x , y ) ∈ R ) } , R − 1 = { ( y , x ) : ( x , y ) ∈ R } , R ↾ C = { ( x , y ) ∈ R : x ∈ C } , S ∘ R = { ( x , z ) : ∃ y ( ( x , y ) ∈ R ∧ ( y , z ) ∈ S ) } . \begin{aligned}
\operatorname{dom}R&=\{x:\exists y\,((x,y)\in R)\}, &
\operatorname{ran}R&=\{y:\exists x\,((x,y)\in R)\},\\
R^{-1}&=\{(y,x):(x,y)\in R\}, &
R\restriction C&=\{(x,y)\in R:x\in C\},\\
S\circ R&=\{(x,z):\exists y\,((x,y)\in R\land(y,z)\in S)\}.
\end{aligned} dom R R − 1 S ∘ R = { x : ∃ y (( x , y ) ∈ R )} , = {( y , x ) : ( x , y ) ∈ R } , = {( x , z ) : ∃ y (( x , y ) ∈ R ∧ ( y , z ) ∈ S )} . ran R R ↾ C = { y : ∃ x (( x , y ) ∈ R )} , = {( x , y ) ∈ R : x ∈ C } ,
假设的意思是 { { x } , { x , y } } ∈ A \{\{x\},\{x,y\}\}\in A {{ x } , { x , y }} ∈ A 。于是 { x , y } ∈ ⋃ A \{x,y\}\in\bigcup A { x , y } ∈ ⋃ A ,从而 x , y ∈ ⋃ ⋃ A x,y\in\bigcup\bigcup A x , y ∈ ⋃⋃ A 。令 U = ⋃ ⋃ R U=\bigcup\bigcup R U = ⋃⋃ R 。在 U U U 中按所示条件分离,就得到 dom R \operatorname{dom}R dom R 与 ran R \operatorname{ran}R ran R 。逆关系从 ran R × dom R \operatorname{ran}R\times\operatorname{dom}R ran R × dom R 中分离,限制从 R R R 本身分离,复合则从 dom R × ran S \operatorname{dom}R\times\operatorname{ran}S dom R × ran S 中分离。这些界定集合都由笛卡尔积命题保证存在。
关键在于:关系不必附带一个包含它的指定积 A × B A\times B A × B ,界可以单从关系本身重新得到。同一引理也说明了下文下降序列一节所说的“函数 f f f 的每个值都属于 ⋃ ⋃ f \bigcup\bigcup f ⋃⋃ f ”。
若 f : A → B f:A\to B f : A → B ,则每个 C ⊆ A C\subseteq A C ⊆ A 的像 f [ C ] f[C] f [ C ] 、每个 D ⊆ B D\subseteq B D ⊆ B 的原像 f − 1 [ D ] f^{-1}[D] f − 1 [ D ] 都是集合。集合函数的复合仍是集合函数。
证明思路
每个命题的证明都先指出界定候选对象的集合;前两个证明已紧接在各自的陈述之后。
在 B B B 内分离出满足 ∃ a ∈ C ( ( a , b ) ∈ f ) \exists a\in C\,((a,b)\in f) ∃ a ∈ C (( a , b ) ∈ f ) 的 b b b ,便得像;在 A A A 内分离出 f ( a ) ∈ D f(a)\in D f ( a ) ∈ D 的 a a a ,便得原像。若 g : B → E g:B\to E g : B → E ,在 A × E A\times E A × E 内选出满足某个 b ∈ B b\in B b ∈ B 使 ( a , b ) ∈ f (a,b)\in f ( a , b ) ∈ f 且 ( b , e ) ∈ g (b,e)\in g ( b , e ) ∈ g 的有序对。两个函数的存在唯一性保证所得关系是 g ∘ f g\circ f g ∘ f 的图像。替换也能构造 f [ C ] f[C] f [ C ] ,但既然陪域已界定所有值,就不必使用替换。
例题
若 A \mathcal A A 是非空集合族,取 a 0 ∈ A a_0\in\mathcal A a 0 ∈ A ,定义
⋂ A = { x ∈ a 0 : ∀ a ∈ A ( x ∈ a ) } . \bigcap\mathcal A=\{x\in a_0:\forall a\in\mathcal A\ (x\in a)\}. ⋂ A = { x ∈ a 0 : ∀ a ∈ A ( x ∈ a )} . 成员条件就是“属于每个 a a a ”,所以结果与所取的 a 0 a_0 a 0 无关。从一个非空集合中取一个成员不需要选择公理。若集合族为空,无界的“属于每个成员”对所有集合都真,不会定义一个集合。相对于指定全集 U U U 的空交则定义为 U U U 。
令 V 0 = ∅ V_0=\varnothing V 0 = ∅ 、V n + 1 = P ( V n ) V_{n+1}=\mathcal P(V_n) V n + 1 = P ( V n ) 。有限递归为每个自然数唯一确定 V n V_n V n ;替换收集 { V n : n ∈ ω } \{V_n:n\in\omega\} { V n : n ∈ ω } ,再用并集得到 V ω = ⋃ n ∈ ω V n V_\omega=\bigcup\limits_{n\in\omega}V_n V ω = n ∈ ω ⋃ V n 。每个阶段存在,并不自动证明所有阶段构成集合;递归与替换是其中的桥梁。超限递归将在下一章展开;本例只用到它的初等有限形式。
满足函数条件的每个 A × { 0 , 1 } A\times\{0,1\} A × { 0 , 1 } 的子集都是函数。子集 S ⊆ A S\subseteq A S ⊆ A 对应特征函数 χ S \chi_S χ S ,这给出双射。这些函数作为集合的存在性来自在 P ( A × { 0 , 1 } ) \mathcal P(A\times\{0,1\}) P ( A × { 0 , 1 }) 中的分离,而不是来自每个函数各自的定义公式。“公式只有可数多个,但 P ( ω ) \mathcal P(\omega) P ( ω ) 不可数,所以必有不可定义的子集”这个诱人的论证并不是 ZF 的定理:用公式定义是元理论层面的概念;若 ZF 一致,则存在每个集合都可无参数定义的 ZF 模型。“存在”与“可定义”是两个问题。
若 x ∈ x x\in x x ∈ x ,非空集合 { x } \{x\} { x } 的唯一成员与它相交,违反正则公理。若 x ∈ y ∈ x x\in y\in x x ∈ y ∈ x ,对 { x , y } \{x,y\} { x , y } 应用正则公理:它的每个成员都与它相交。因此正则公理排除这些循环。Russell 的矛盾没有使用正则公理,它仍是全集不存在的另一个独立障碍。
从极小元素到下降序列
正则公理是对集合陈述的:每个非空集合 A A A 都有一个元素 x x x ,使得 x ∩ A = ∅ x \cap A = \varnothing x ∩ A = ∅ 。然而,“无限下降”的论证常以序列表达,因此我们要连接这两种说法。以下每个论证都先指出一个具体的非空集合,然后对它应用正则公理。
给定的函数不能无限下降
我们用 V V V 表示所有集合构成的宇宙。V V V 是真类而不是集合,因此“f : ω → V f\colon \omega \to V f : ω → V ”只是一种简写。严格来说,f f f 是由有序对组成的集合,是一个定义域为 ω \omega ω 的函数,而每个值 f ( n ) f(n) f ( n ) 都是集合。我们不限制这些值可以是哪些集合。
不存在这样的函数,使每个 n ∈ ω n \in \omega n ∈ ω 都满足 f ( n + 1 ) ∈ f ( n ) f(n+1) \in f(n) f ( n + 1 ) ∈ f ( n ) 。
假设 f f f 是这样的函数,令
R = { f ( n ) : n ∈ ω } . R = \{\, f(n) : n \in \omega \,\}. R = { f ( n ) : n ∈ ω } . R R R 是集合:对 ω \omega ω 应用替换公理便直接得到它。另一种方法是注意到 f f f 的每个值都属于 ⋃ ⋃ f \bigcup\bigcup f ⋃⋃ f ,因此可在该集合中用分离公理得到 R R R 。
因为 f ( 0 ) ∈ R f(0) \in R f ( 0 ) ∈ R ,所以 R R R 非空。由正则公理,存在 x ∈ R x \in R x ∈ R 使 x ∩ R = ∅ x \cap R = \varnothing x ∩ R = ∅ 。由 x ∈ R x \in R x ∈ R ,可知对某个 n n n 有 x = f ( n ) x = f(n) x = f ( n ) 。
根据假设,f ( n + 1 ) ∈ f ( n ) = x f(n+1) \in f(n) = x f ( n + 1 ) ∈ f ( n ) = x 。同时 f ( n + 1 ) ∈ R f(n+1) \in R f ( n + 1 ) ∈ R ,因为它是 f f f 的一个值。因此 f ( n + 1 ) ∈ x ∩ R f(n+1) \in x \cap R f ( n + 1 ) ∈ x ∩ R ,与 x ∩ R = ∅ x \cap R = \varnothing x ∩ R = ∅ 矛盾。■ \blacksquare ■
证明虽短,其中两步值得单独拆开来看。
证明透视
下降论证从哪里取得集合
起作用的是正则公理。 公理保证了 x x x 的存在。从“x ∈ R x \in R x ∈ R ”推出“对某个 n n n ,x = f ( n ) x = f(n) x = f ( n ) ”,只是对单一事实使用普通的存在量词推理,并没有用到选择原理。
函数事先已给定。 我们没有构造 f f f ;假设已把整个函数交给我们,其值域于是是一个可以应用正则公理的集合。
集合版本不需要序列
不存在非空集合 A A A ,使得每个 x ∈ A x \in A x ∈ A 都有某个 y ∈ A y \in A y ∈ A 满足 y ∈ x y \in x y ∈ x 。
假设的意思是每个 x ∈ A x \in A x ∈ A 都满足 x ∩ A ≠ ∅ x \cap A \neq \varnothing x ∩ A = ∅ ;正则公理却说存在某个 x ∈ A x \in A x ∈ A 使 x ∩ A = ∅ x \cap A = \varnothing x ∩ A = ∅ 。两者矛盾。■ \blacksquare ■
我们可能想由这样的集合构造序列:从某个 x 0 ∈ A x_0 \in A x 0 ∈ A 开始,选 x 1 ∈ x 0 ∩ A x_1 \in x_0 \cap A x 1 ∈ x 0 ∩ A ,再选 x 2 ∈ x 1 ∩ A x_2 \in x_1 \cap A x 2 ∈ x 1 ∩ A ,如此继续。
但这个构造作出了无限多次相依的选择:每次选择都依赖前一次,题设又没有指定选取哪一个前驱的规则。一般而言,要把这些选择组成单一函数 ω → A \omega \to A ω → A ,需要依赖选择公理等原理。
因此,在不含正则公理的基本 ZF 中,我们不应声称正则公理的任何反例都能给出一条下降的 ω \omega ω -序列。直接在集合内使用极小性的论证,并不需要这类选择原理。
有限的成员关系循环
设 m ≥ 1 m \ge 1 m ≥ 1 ,并假设
x 0 ∋ x 1 ∋ ⋯ ∋ x m − 1 ∋ x 0 . x_0 \ni x_1 \ni \cdots \ni x_{m-1} \ni x_0. x 0 ∋ x 1 ∋ ⋯ ∋ x m − 1 ∋ x 0 .
换言之,当 i < m − 1 i < m-1 i < m − 1 时有 x i + 1 ∈ x i x_{i+1} \in x_i x i + 1 ∈ x i ,并且 x 0 ∈ x m − 1 x_0 \in x_{m-1} x 0 ∈ x m − 1 。这些值可以重复。
把这个有限索引列表视为定义在 { 0 , … , m − 1 } \{0,\ldots,m-1\} { 0 , … , m − 1 } 上的给定集合函数;它的值域 A = { x 0 , … , x m − 1 } A = \{x_0, \dots, x_{m-1}\} A = { x 0 , … , x m − 1 } 是集合。A A A 的每个元素都等于某个 x i x_i x i ,因此只须逐一检查:
若 i < m − 1 i < m-1 i < m − 1 ,则 x i + 1 ∈ x i ∩ A x_{i+1} \in x_i \cap A x i + 1 ∈ x i ∩ A 。
若 i = m − 1 i = m-1 i = m − 1 ,则 x 0 ∈ x m − 1 ∩ A x_0 \in x_{m-1} \cap A x 0 ∈ x m − 1 ∩ A 。
因此 A A A 的每个元素都与 A A A 相交,这与正则公理矛盾。
m = 1 m = 1 m = 1 和 m = 2 m = 2 m = 2 分别就是前面排除自我成员关系及二元循环的结果。
一条合法的有限链
以下是一条合法的下降链:
∅ ∈ { ∅ } ∈ { { ∅ } } \varnothing \in \{\varnothing\} \in \{\{\varnothing\}\} ∅ ∈ { ∅ } ∈ {{ ∅ }}
令 A = { ∅ , { ∅ } , { { ∅ } } } A = \{\varnothing, \{\varnothing\}, \{\{\varnothing\}\}\} A = { ∅ , { ∅ } , {{ ∅ }}} ,逐一检查其元素与 A A A 的交集:
{ { ∅ } } ∩ A = { { ∅ } } \{\{\varnothing\}\} \cap A = \{\{\varnothing\}\} {{ ∅ }} ∩ A = {{ ∅ }} ,非空。
{ ∅ } ∩ A = { ∅ } \{\varnothing\} \cap A = \{\varnothing\} { ∅ } ∩ A = { ∅ } ,非空。
∅ ∩ A = ∅ \varnothing \cap A = \varnothing ∅ ∩ A = ∅ 。
因此 ∅ \varnothing ∅ 是 A A A 中符合正则公理要求的元素,而且是唯一的一个。下降在 ∅ \varnothing ∅ 处停止,因为空集没有元素可供再往下一步。
正则公理并不禁止下降;它禁止在一个给定集合内永远没有停止点的下降。
常见的错误是写“否则就会有无限下降链,与正则公理矛盾”,却没有说明正则公理应用在哪个集合上。正则公理关乎集合,而不是想象中的过程。
对这一种利用极小元素导出矛盾的论证,我们需要指定一个非空集合,并说明它的每个元素都与它相交。例如,可以使用给定函数的值域,或循环中各项组成的有限集合。
练习
快速检查
(利用 A = { x } A = \{x\} A = { x } ,证明没有集合 x x x 满足 x ∈ x x \in x x ∈ x 。)
想一想:A A A 的唯一元素能否与 A A A 不相交?
解答 · 答案 A A A 非空,其唯一元素是 x x x 。若 x ∈ x x \in x x ∈ x ,则 x ∈ x ∩ A x \in x \cap A x ∈ x ∩ A ,所以 x ∩ A ≠ ∅ x \cap A \neq \varnothing x ∩ A = ∅ 。于是 A A A 中没有元素与 A A A 不相交,违反正则公理。
快速检查
(证明不存在集合满足 x ∈ y x \in y x ∈ y 、y ∈ z y \in z y ∈ z 和 z ∈ x z \in x z ∈ x ;即使其中有些集合相等,结论仍成立。)
解答 · 答案 令 A = { x , y , z } A = \{x, y, z\} A = { x , y , z } 。每个元素都与 A A A 相交:
z ∈ x ∩ A z \in x \cap A z ∈ x ∩ A 。
x ∈ y ∩ A x \in y \cap A x ∈ y ∩ A 。
y ∈ z ∩ A y \in z \cap A y ∈ z ∩ A 。
若其中一些集合相同,A A A 的元素会较少,但每个元素仍然是 x , y , z x, y, z x , y , z 其中之一,故仍与 A A A 相交。无论是否有重复,正则公理均被违反。例如,若 x = y = z x = y = z x = y = z ,便回到上一题。
快速检查
(没有预先给出函数时,为什么值域论证与“先选一个成员,再选它的一个成员,如此继续”不同?)
解答 · 答案 在值域论证中,f f f 是假设已给的函数,因此其值域立即是一个集合,对该集合应用一次正则公理即可。
若没有给定函数,则须通过无限多次未指定的选择来构造函数,且每次选择都依赖前一次。对任意逐点皆有后继的关系,依赖选择公理保证可以构造这样的函数;某些特定关系则可能已有可定义的选取规则,因而不需要额外的选择原理。
集合层面的陈述完全避开这一步:对 A A A 应用一次正则公理便得到矛盾,无须构造序列。
设 E E E 是集合 A A A 上的等价关系。分离给出 [ a ] E = { x ∈ A : ( a , x ) ∈ E } [a]_E=\{x\in A:(a,x)\in E\} [ a ] E = { x ∈ A : ( a , x ) ∈ E } 。每个等价类属于 P ( A ) \mathcal P(A) P ( A ) ,所以可以在幂集中再次分离:
A / E = { C ∈ P ( A ) : ∃ a ∈ A ( C = [ a ] E ) } . A/E=\{C\in\mathcal P(A):\exists a\in A\ (C=[a]_E)\}. A / E = { C ∈ P ( A ) : ∃ a ∈ A ( C = [ a ] E )} . 这个过程没有为每类选择代表元。投影 q ( a ) = [ a ] E q(a)=[a]_E q ( a ) = [ a ] E 是集合函数,并由商集定义而满射。若要给 q q q 一个右逆,才需要在每类中选代表,这是另一个选择问题。模正整数的整数同余类有最小非负代表,但一般等价关系并不自带规范代表。
这个区别在把不同描述识别为同一对象时很有用。例如有理数可由分母非零的整数对,按交叉相乘相等的等价关系取商构造。商集存在在先,每个有理数有唯一正分母既约分数的定理在后。规范形式是可以另外证明的结构,不是商集存在的前提。
A A A 上的拓扑是 A A A 的子集组成的集合,所以属于 P ( P ( A ) ) \mathcal P(\mathcal P(A)) P ( P ( A )) 。在此母集合内用开集公理分离,就得到 A A A 上的全部拓扑构成的集合。同样,A A A 上的二元运算是从 A × A A\times A A × A 到 A A A 的函数,图像位于 P ( ( A × A ) × A ) \mathcal P((A\times A)\times A) P (( A × A ) × A ) ;施加结合律、单位元和逆元条件,就选出群结构。
“所有群”没有固定底集界,不能用同一句话收集为集合。上面的论证只证明给定 A A A 上的所有群结构构成集合。以后形成代数结构族时,先检查底集是否有共同集合界,或是否由已知集合索引。这正是安全概括与 Russell 构造的区别。形式语言中的量词可以遍历整个宇宙,但这样的量词不自动把全部满足者放入一个对象。
概念视角
两种存在性 公式有意义与集合存在不是同一个断言。等价类的成员条件对任意输入都有意义,但等价类成为集合,是因为成员已限制在 A A A 内;全部等价类再由 P ( A ) \mathcal P(A) P ( A ) 界定。内外两层构造各有自己的存在性依据,不能仅凭内部定义合法就跳到外部收集合法。
读一个新定义时,可以依次检查:哪些量是允许的参数,候选对象来自哪个集合,什么条件选出结果。若定义是把输入送到输出,还应指出输入集合并证明每个输出唯一,再使用替换。对嵌套构造,这个次序尤其能发现隐含漏洞。例如商集存在不依赖代表元,而规范代表若存在则是另一条定理。构造全部固定底集上的结构也不等于构造全部结构;母集合的范围始终需要单独说明。这样的检查不是纯形式手续,而是保证以后映射、序及代数运算有实际对象可用。
指标族与映射:追踪一个元素
指标并集中的公式记录的是量词的顺序。设 I , U I,U I , U 是集合,i ↦ A i i\mapsto A_i i ↦ A i 是定义在 I I I 上的集合函数,且每个 A i ⊆ U A_i\subseteq U A i ⊆ U 。并集由存在某个 i ∈ I i\in I i ∈ I 使 x ∈ A i x\in A_i x ∈ A i 的 x ∈ U x\in U x ∈ U 组成;相对于 U U U 的交集则要求每个 i ∈ I i\in I i ∈ I 都满足 x ∈ A i x\in A_i x ∈ A i 。二者都可从 U U U 用分离公理得到。特别地,I = ∅ I=\varnothing I = ∅ 时,并集是 ∅ \varnothing ∅ ,相对交集是 U U U :这是量词的含义,不需要选出第一个指标。
设 f : X → Y f:X\to Y f : X → Y ,且 i ↦ B i i\mapsto B_i i ↦ B i 是定义在 I I I 上的集合函数,满足 B i ⊆ Y B_i\subseteq Y B i ⊆ Y 。原像与并、交都可交换;即使指标集为空也成立,但左边交集须相对于 Y Y Y ,右边须相对于 X X X :
f − 1 [ ⋃ i ∈ I B i ] = ⋃ i ∈ I f − 1 [ B i ] , f − 1 [ ⋂ i ∈ I B i ] = ⋂ i ∈ I f − 1 [ B i ] . f^{-1}\!\left[\bigcup_{i\in I}B_i\right]=\bigcup_{i\in I}f^{-1}[B_i],\qquad
f^{-1}\!\left[\bigcap_{i\in I}B_i\right]=\bigcap_{i\in I}f^{-1}[B_i]. f − 1 [ i ∈ I ⋃ B i ] = i ∈ I ⋃ f − 1 [ B i ] , f − 1 [ i ∈ I ⋂ B i ] = i ∈ I ⋂ f − 1 [ B i ] .
证明。 对任意 x ∈ X x\in X x ∈ X ,属于第一式左边等价于 f ( x ) f(x) f ( x ) 属于某个 B i B_i B i ,也等价于 x x x 属于某个 f − 1 [ B i ] f^{-1}[B_i] f − 1 [ B i ] 。把“某个”换成“每个”便得第二式。外延公理把逐元素等价转为集合相等。空指标集时两式分别为 f − 1 [ ∅ ] = ∅ f^{-1}[\varnothing]=\varnothing f − 1 [ ∅ ] = ∅ 和 f − 1 [ Y ] = X f^{-1}[Y]=X f − 1 [ Y ] = X 。
对于满足 A i ⊆ X A_i\subseteq X A i ⊆ X 的集合指标族 i ↦ A i i\mapsto A_i i ↦ A i ,正像总保持并集:y ∈ f [ ⋃ i A i ] y\in f[\bigcup\limits_i A_i] y ∈ f [ i ⋃ A i ] 等价于存在指标 i i i 和 x ∈ A i x\in A_i x ∈ A i 使 f ( x ) = y f(x)=y f ( x ) = y ;交换两个存在量词便得 y ∈ ⋃ i f [ A i ] y\in\bigcup\limits_i f[A_i] y ∈ i ⋃ f [ A i ] 。对于交集,总有
f [ ⋂ i ∈ I A i ] ⊆ ⋂ i ∈ I f [ A i ] , f\left[\bigcap_{i\in I}A_i\right]\subseteq\bigcap_{i\in I}f[A_i], f [ i ∈ I ⋂ A i ] ⊆ i ∈ I ⋂ f [ A i ] ,
其中交集分别相对于 X X X 和 Y Y Y 。若 I I I 非空且 f f f 单射,则等号成立:对于右边的 y y y ,取一个指标 i 0 i_0 i 0 及其原像 x ∈ A i 0 x\in A_{i_0} x ∈ A i 0 。每个其他 A i A_i A i 都包含 y y y 的某个原像;由单射性,它必等于 x x x 。所以同一个 x x x 属于所有 A i A_i A i 。这里不需要同时选择一族原像。若 I I I 为空,等式则要求 f [ X ] = Y f[X]=Y f [ X ] = Y ,也就是满射。
反例模式
正像可能不保持交集 人们容易以为正像和原像一样,对任何映射都与交集交换。取 X = { 0 , 1 } X=\{0,1\} X = { 0 , 1 } 、Y = { a , b } Y=\{a,b\} Y = { a , b } ,令 f ( 0 ) = f ( 1 ) = a f(0)=f(1)=a f ( 0 ) = f ( 1 ) = a 。设 A 0 = { 0 } A_0=\{0\} A 0 = { 0 } 、A 1 = { 1 } A_1=\{1\} A 1 = { 1 } 。两集合交集为空,其正像也为空;但 f [ A 0 ] ∩ f [ A 1 ] = { a } f[A_0]\cap f[A_1]=\{a\} f [ A 0 ] ∩ f [ A 1 ] = { a } 。证明 a a a 属于两个正像的输入可以不同。对于空指标集,另取单射 g : { 0 } → { a , b } g:\{0\}\to\{a,b\} g : { 0 } → { a , b } ,其中 g ( 0 ) = a g(0)=a g ( 0 ) = a 。两边分别为 g [ { 0 } ] = { a } g[\{0\}]=\{a\} g [{ 0 }] = { a } 和 { a , b } \{a,b\} { a , b } ;这说明单射性不足以保证空族的等式。正确的陈述就是上文所述:包含关系总成立;对非空族,单射时取等号;对空族,取等号当且仅当 f f f 是满射。
往返两次
对 A ⊆ X A\subseteq X A ⊆ X 和 B ⊆ Y B\subseteq Y B ⊆ Y ,逐元素检查得到
A ⊆ f − 1 [ f [ A ] ] , f [ f − 1 [ B ] ] = B ∩ f [ X ] . A\subseteq f^{-1}[f[A]],\qquad f[f^{-1}[B]]=B\cap f[X]. A ⊆ f − 1 [ f [ A ]] , f [ f − 1 [ B ]] = B ∩ f [ X ] .
第一式右边包含所有与 A A A 中某点具有相同像的点;对每个 A ⊆ X A\subseteq X A ⊆ X 都取等号,当且仅当 f f f 是单射。反之若不同的 x , x ′ x,x' x , x ′ 像相同,取 A = { x } A=\{x\} A = { x } 即可。第二次往返会丢掉 B B B 中不在值域内的元素;对每个 B ⊆ Y B\subseteq Y B ⊆ Y 都等于 B B B ,当且仅当 f f f 是满射,反向可取 B = Y B=Y B = Y 。对某一个子集取等号并不足以推出单射或满射。
练习与解答
快速检查
(令 f : Z → Z f:\mathbb Z\to\mathbb Z f : Z → Z 为 f ( n ) = 2 n f(n)=2n f ( n ) = 2 n ,B 0 B_0 B 0 为 4 4 4 的倍数集,B 1 B_1 B 1 为 6 6 6 的倍数集。求 f − 1 [ B 0 ∩ B 1 ] f^{-1}[B_0\cap B_1] f − 1 [ B 0 ∩ B 1 ] 。)
解答 · 答案 交集是 12 12 12 的倍数集,而 2 n 2n 2 n 是 12 12 12 的倍数当且仅当 n n n 是 6 6 6 的倍数。也可先求出两个原像分别为 2 2 2 和 3 3 3 的倍数集,再取交集。
快速检查
(对上面的常值映射 f ( 0 ) = f ( 1 ) = a f(0)=f(1)=a f ( 0 ) = f ( 1 ) = a ,计算 f − 1 [ f [ { 0 } ] ] f^{-1}[f[\{0\}]] f − 1 [ f [{ 0 }]] 和 f [ f − 1 [ { b } ] ] f[f^{-1}[\{b\}]] f [ f − 1 [{ b }]] ,并解释。)
解答 · 答案 第一集合是 { 0 , 1 } \{0,1\} { 0 , 1 } ,因为两点都映到 a a a ;第二集合为空,因为 b b b 不在值域内。
快速检查
(单射但非满射的函数是否保持所有非空族的交集?空族呢?)
解答 · 答案 非空族可以,由上面的单射性证明;空族不可以,因为两边分别是不同的 f [ X ] f[X] f [ X ] 和 Y Y Y 。
常见错误
写出 { x : φ ( x ) } \{x:\varphi(x)\} { x : φ ( x )} 不算存在性证明。应给出分离所需的母集合,或替换所需的集合索引和唯一值。替换不能把真类作为输入域。
∅ \varnothing ∅ 与 { ∅ } \{\varnothing\} { ∅ } 不同,属于与包含也不同。总有 ∅ ⊆ A \varnothing\subseteq A ∅ ⊆ A ,但 ∅ ∈ A \varnothing\in A ∅ ∈ A 是额外的断言。
总结
公理许可的是特定的构造。分离控制选取,替换控制集合索引的像,幂集控制子集的收集。关系和函数的图像由此成为真正的集合,为后面的序、基数与计算提供明确的基础。
练习
快速检查
(指明母集合,构造 A ∖ B A\setminus B A ∖ B 及所有函数 A → B A\to B A → B 构成的集合。)
解答 · 答案 在 A A A 中分离得到 A ∖ B = { x ∈ A : x ∉ B } A\setminus B=\{x\in A:x\notin B\} A ∖ B = { x ∈ A : x ∈ / B } 。每个函数图像属于 P ( A × B ) \mathcal P(A\times B) P ( A × B ) ;从该幂集中分离满足 ∀ a ∈ A ∃ ! b ∈ B ( ( a , b ) ∈ r ) \forall a\in A\,\exists!b\in B\,((a,b)\in r) ∀ a ∈ A ∃ ! b ∈ B (( a , b ) ∈ r ) 的 r r r 。若 A A A 为空,唯一图像就是空关系,不论 B B B 是什么。
快速检查
(证明 A ⊆ B A\subseteq B A ⊆ B 推出 P ( A ) ⊆ P ( B ) \mathcal P(A)\subseteq\mathcal P(B) P ( A ) ⊆ P ( B ) 。给出 A ∈ B A\in B A ∈ B 但 A ⊈ B A\nsubseteq B A ⊈ B 的例子。)
解答 · 答案 S ⊆ A ⊆ B S\subseteq A\subseteq B S ⊆ A ⊆ B 推出 S ⊆ B S\subseteq B S ⊆ B ,所以幂集包含关系成立。取 A = { ∅ } A=\{\varnothing\} A = { ∅ } 、B = { A } B=\{A\} B = { A } ,则 A ∈ B A\in B A ∈ B ,但 ∅ ∈ A \varnothing\in A ∅ ∈ A 而 ∅ ∉ B \varnothing\notin B ∅ ∈ / B 。
快速检查
(设 f : A → B f:A\to B f : A → B ,D , E ⊆ B D,E\subseteq B D , E ⊆ B 。证明原像保持并、交和相对补集。给出直接像不保持交的反例。)
解答 · 答案 对每个 a ∈ A a\in A a ∈ A ,f ( a ) ∈ D ∪ E f(a)\in D\cup E f ( a ) ∈ D ∪ E 等价于 f ( a ) ∈ D f(a)\in D f ( a ) ∈ D 或 f ( a ) ∈ E f(a)\in E f ( a ) ∈ E ;交把“或”换为“且”。又 f ( a ) ∉ D f(a)\notin D f ( a ) ∈ / D 等价于 a ∈ A ∖ f − 1 [ D ] a\in A\setminus f^{-1}[D] a ∈ A ∖ f − 1 [ D ] ,故 f − 1 [ B ∖ D ] = A ∖ f − 1 [ D ] f^{-1}[B\setminus D]=A\setminus f^{-1}[D] f − 1 [ B ∖ D ] = A ∖ f − 1 [ D ] 。反例是常值映射 { 0 , 1 } → { 0 } \{0,1\}\to\{0\} { 0 , 1 } → { 0 } :两个不交单元素集的像相同且非空,所以 f [ { 0 } ∩ { 1 } ] = ∅ f[\{0\}\cap\{1\}]=\varnothing f [{ 0 } ∩ { 1 }] = ∅ ,但 f [ { 0 } ] ∩ f [ { 1 } ] = { 0 } f[\{0\}]\cap f[\{1\}]=\{0\} f [{ 0 }] ∩ f [{ 1 }] = { 0 } 。
快速检查
(若可定义规则为每个集合 x x x 指定唯一 F ( x ) F(x) F ( x ) ,为何替换不能断言所有这些值构成集合?考虑 F ( x ) = x F(x)=x F ( x ) = x 。)
解答 · 答案 替换必须先有一个输入集合 a a a 。全体集合并不构成这样的集合。恒等规则的所有值若构成集合,就会是已证明不存在的全集。规则在整个宇宙上有意义,不代表全部值能够收集为集合。
快速检查
(只用空集、幂集和替换公理,证明对任意集合 a , b a,b a , b ,{ a , b } \{a,b\} { a , b } 存在。因此配对公理可由其他公理推出。)
解答 · 答案 对 ∅ \varnothing ∅ 两次应用幂集公理,得到恰有两个成员的集合 P ( P ( ∅ ) ) = { ∅ , { ∅ } } \mathcal P(\mathcal P(\varnothing))=\{\varnothing,\{\varnothing\}\} P ( P ( ∅ )) = { ∅ , { ∅ }} 。以 a , b a,b a , b 为参数,对它应用替换公理,所用公式为
φ ( x , y ) : ( x = ∅ ∧ y = a ) ∨ ( x ≠ ∅ ∧ y = b ) . \varphi(x,y):\quad(x=\varnothing\land y=a)\lor(x\neq\varnothing\land y=b). φ ( x , y ) : ( x = ∅ ∧ y = a ) ∨ ( x = ∅ ∧ y = b ) . 两个输入各有唯一输出:∅ \varnothing ∅ 对应 a a a ,{ ∅ } \{\varnothing\} { ∅ } 对应 b b b 。值的集合就是 { a , b } \{a,b\} { a , b } 。这个论证也涵盖 a = b a=b a = b 的情形,此时值的集合是 { a } \{a\} { a } 。
快速检查
(证明分离公理模式的每个实例都可由替换公理与空集公理推出。)
解答 · 答案 固定集合 a a a 及公式 φ ( x , p ⃗ ) \varphi(x,\vec p) φ ( x , p ) ,分情形讨论,这是经典逻辑允许的。若没有 x ∈ a x\in a x ∈ a 满足 φ \varphi φ ,空集恰好具有所需的成员。否则固定一个满足 φ ( e , p ⃗ ) \varphi(e,\vec p) φ ( e , p ) 的 e ∈ a e\in a e ∈ a ;这只是一次存在例示,并非选择原理。以 e , p ⃗ e,\vec p e , p 为参数,对 a a a 应用替换公理,所用公式为
ψ ( x , y ) : ( φ ( x , p ⃗ ) ∧ y = x ) ∨ ( ¬ φ ( x , p ⃗ ) ∧ y = e ) . \psi(x,y):\quad(\varphi(x,\vec p)\land y=x)\lor(\neg\varphi(x,\vec p)\land y=e). ψ ( x , y ) : ( φ ( x , p ) ∧ y = x ) ∨ ( ¬ φ ( x , p ) ∧ y = e ) . 每个 x ∈ a x\in a x ∈ a 恰有一个输出。值的集合包含每个满足 φ \varphi φ 的 x ∈ a x\in a x ∈ a ,也包含同样满足 φ \varphi φ 的 e e e ,此外没有其他成员。所以它等于 { x ∈ a : φ ( x , p ⃗ ) } \{x\in a:\varphi(x,\vec p)\} { x ∈ a : φ ( x , p )} 。
快速检查
(证明对每个集合 a a a ,⋃ P ( a ) = a \bigcup\mathcal P(a)=a ⋃ P ( a ) = a 且 a ⊆ P ( ⋃ a ) a\subseteq\mathcal P(\bigcup a) a ⊆ P ( ⋃ a ) 。找出一个使 a ≠ P ( ⋃ a ) a\neq\mathcal P(\bigcup a) a = P ( ⋃ a ) 的集合 a a a 。)
解答 · 答案 若 x ∈ a x\in a x ∈ a ,则 x ∈ a ∈ P ( a ) x\in a\in\mathcal P(a) x ∈ a ∈ P ( a ) ,故 x ∈ ⋃ P ( a ) x\in\bigcup\mathcal P(a) x ∈ ⋃ P ( a ) 。反之,若对某个 y ⊆ a y\subseteq a y ⊆ a 有 x ∈ y x\in y x ∈ y ,则 x ∈ a x\in a x ∈ a 。由外延公理得第一个等式。若 y ∈ a y\in a y ∈ a ,则 y y y 的每个成员都属于 ⋃ a \bigcup a ⋃ a ,故 y ⊆ ⋃ a y\subseteq\bigcup a y ⊆ ⋃ a ,即 y ∈ P ( ⋃ a ) y\in\mathcal P(\bigcup a) y ∈ P ( ⋃ a ) 。取 a = { { ∅ } } a=\{\{\varnothing\}\} a = {{ ∅ }} ,得 ⋃ a = { ∅ } \bigcup a=\{\varnothing\} ⋃ a = { ∅ } 及 P ( ⋃ a ) = { ∅ , { ∅ } } \mathcal P(\bigcup a)=\{\varnothing,\{\varnothing\}\} P ( ⋃ a ) = { ∅ , { ∅ }} ;后者的成员 ∅ \varnothing ∅ 不属于 a a a 。
快速检查
(证明没有集合包含每个单元素集 { x } \{x\} { x } 。再说明为何把 ( a , b ) (a,b) ( a , b ) 定义为 { { a } , { b } } \{\{a\},\{b\}\} {{ a } , { b }} 不能得到有序对。)
解答 · 答案 若 S S S 包含每个单元素集,则每个集合 x x x 都满足 x ∈ { x } ∈ S x\in\{x\}\in S x ∈ { x } ∈ S ,于是 ⋃ S \bigcup S ⋃ S 是包含每个集合的集合,这已被有界概括的 Russell 命题排除。至于第二部分,由外延公理得 { { a } , { b } } = { { b } , { a } } \{\{a\},\{b\}\}=\{\{b\},\{a\}\} {{ a } , { b }} = {{ b } , { a }} 。当 a ≠ b a\neq b a = b 时,这会给出 ( a , b ) = ( b , a ) (a,b)=(b,a) ( a , b ) = ( b , a ) ,第一坐标就无法还原。Kuratowski 的定义打破了这种对称,因为 { a } \{a\} { a } 是其成员的交集。