動機
許多數學論述都以「設具有某性質的所有對象構成的集合為 … \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 } 是其成員的交集。