数理逻辑4 -- 公理化集合论7

上一节给出了序数的定义，下面讨论它们的性质。

命题4.8：
a. $\vdash Ord(X) \Rightarrow (X \notin X \land (\forall u)(u \in X \Rightarrow u \notin u))$
b. $\vdash Ord(X) \land Y \subset X \land Trans(Y) \Rightarrow Y \in X$
c. $\vdash Ord(X) \land Ord(Y) \Rightarrow (Y \subset X \Leftrightarrow Y \in X)$
d. $\vdash Ord(X) \land Ord(Y) \Rightarrow [ (X \in Y \lor X = Y \lor Y \in X) \land \neg (X \in Y \land Y \in X) \land \neg (X \in Y \land X=Y) ]$
e. $\vdash Ord(X) \land Y \in X \Rightarrow Y \in On$
f. $\vdash E \ We \ On$
g. $\vdash Ord(On)$
h. $\vdash \neg M(On)$
i. $\vdash Ord(X) \Rightarrow X = On \lor X \in On$
j. $\vdash y \subseteq On \land Trans(y) \Rightarrow y \in On$
k. $\vdash x \in On \land y \in On \Rightarrow (x \subseteq y \lor y \subseteq x)$

证明：
a. 若$Ord(X)$，根据定义有$E \ Irr | X$，所以$(\forall u)(u \in X \Rightarrow <u, u> \notin E)$，后者即是$u \notin u$。同时，$X \in X \vdash X \notin X$，所以$X \notin X$。证毕。

b. 假设$Ord(X) \land Y \subset X \land Trans(Y)$，由$Trans(Y)$可得$v \in Y \Rightarrow v \subseteq Y$。因此$u \in X \land v \in Y \land u \in v \Rightarrow u \in Y$，结合$Y \subset X$，可得$Sect_E(X, Y)$。接着，因为$Ord(X)$，所以有$E \ We \ X$。因此，根据引理4.6.2j，可得$E \ We \ X \land Sect_E(X, Y) \land Y \neq X \vdash b \in X \land Y = Sect_E(X, b)$。又根据引理4.6.2i，可得$Trans(Y) \Rightarrow (b \in X \Rightarrow Seg_E(X, b) = b)$，因为$Trans(Y), b \in X$，所以$b = Seg_E(X, b)$。根据规则A7，可得$b = Y$，进而得到$Y \in X$。证毕。

c. 假设$Ord(X) \land Ord(Y)$，则根据定义，有$Trans(X)$和$Trans(Y)$。所以，从左往右，若$Y \subset X$，则根据b可得，$Y \in X$。从右往左，若$Y \in X$，则因为$Trans(X)$，所以$Y \subseteq X$。又根据a可知$Ord(X) \Rightarrow X \notin X$，所以$Y \in X \Rightarrow Y \neq X$，结合$Y \subseteq X$可得$Y \subset X$。证毕。

d. 假设$Ord(X) \land Ord(Y)$，我们先证$X \neq Y \Rightarrow (X \in Y \lor Y \in X)$。若$X \neq Y$，因为$X \cap Y \subseteq X \land X \cap Y \subseteq Y$，若$X \cap Y \subset X \land X \cap Y \subset Y$，则根据b，可得$X \cap Y \in X \land X \cap Y \in Y$，所以$X \cap Y \in X \cap Y$，产生了矛盾（因为$E \ Irr \ X$，且$X \cap Y \in X$）。所以$\neg (X \cap Y \subset X \land X \cap Y \subset Y)$，所以，$X \cap Y = X \lor X \cap Y = Y$，所以$X \subseteq Y \lor Y \subseteq X$，结合$X \neq Y$，根据b，就可得到$X \in Y \lor Y \in X$。第二部分证$\neg (X \in Y \land Y \in X)$，这不难，因为若$X \in Y \land Y \in X$，则$Y \subseteq X$，所以$X \in Y \land Y \subseteq X \Rightarrow X \in X$，产生了矛盾。第三部分证$\neg (X \in Y \land X = Y)$，这很显然。证毕。

e. 假设$Ord(X) \land Y \in X$，我们要证$E \ We \ Y \land Trans(Y)$。先证$E \ We \ Y$，根据引理4.6.1b，因为$Ord(X)$，所以$E \ We \ X$，所以我们只需证$Y \subseteq X$。因为$Ord(X) \vdash Trans(X)$，所以$Y \in X \Rightarrow Y \subseteq X$，所以这就证明了$E \ We \ Y$。然后证$Trans(Y)$，即要证$u \in Y \Rightarrow u \subseteq Y$。假设$u \in Y$和$v \in u$，前面已得出$Y \subset X$，所以$u \in X$，又因为$Trans(X)$，所以 u