PDF 第二十一章 集论与一般拓扑学 - Dr. Huang

第二十一章 集论与一般拓扑学

集是近代数学最基本的概念.本章首先介绍集论的公理系统.不过这个系统近来已被证明 是不完备的,所以对这里所采取的出发点做了必要的说明(见§1,一的最后).其次介绍集论本身 的主要内容─ 序数与基数理论.

本章另一主要内容是一般拓扑学.这里重点介绍对数学分析特别重要的几种特殊拓扑空 间和点集——尺度空间(附一致性结构)、紧致集、联结集，还结合前两者讨论了变换族的点 点收敛拓扑、一致收敛拓扑、紧致——开拓扑.最后，介绍流形和微分流形的概念和几个基本 的存在定理.代数拓扑的知识不在本章介绍之列（唯一例外是在§6 里谈到“ 单联” 的概念），

此外，在介绍微分流形的时候没有牵涉到微分几何结构（如切空间）.

§1 集(集合)

一、 集的定义

1.集的古典定义

[集与元素] 一些事物的全体叫做一个集,这些事物中的每一个,都称为这个集的(或这个 集里的)元素.

如果某种事物只有一个,这个事物假定记做 a,那末称这种事物的全体是集{a},a 是{a}的唯 一的元素.

如果某种事物不存在,就称这种事物的全体是空集.规定任何空集都只是同一个集,记作φ . 任何事物都不是φ 的元素.

每一个集都是一个事物.

[属于与包含] 假定a是集A的元素,记作

aA或Aa

“ ” 读作“ 属于” ，“ ” 读作“ 包含” .假定a不是A的元素，记作 aA或A/a

“ ” 读作“ 不属于” ，“ /” 读作“ 不包含” . [定义的注释]

1° {a}和a一般是不同的概念,比如{φ }有一个唯一的元素φ ,但是φ 没有元素.

2° 和在逻辑上是彼此相否定(非)的,换句话说,假定a是一个事物,A是一个集,那末 aA和aA

不能都成立,也不能都不成立.

3° 假定A和B都是集,如果任何一个事物属于A也一定属于B,属于B也一定属于A,那末 A和B是同一个集,或称两个集A和B相等,记作A=B.

[集的例子] 假定有一些事物,全部写出来是 a,b,c,…,那末由定义,它们的全体是一个集,这 个集可以记成{a,b,c,…}.元素符号的次序和重复都无关实质,比如{a,b}={b,a}={a,b,a}.

由定义, φ 是一个集,而集是一个事物,所以下列的事物都是集:

{φ },{{φ },φ },{{{{φ }},{φ }},{φ }}

又例如,零和正整数可以定义如下:

0 =φ

1 ={0} = {φ } 2 = {0,1}= {φ ,{φ }}

3 = {0,1,2} = {φ ,{φ },{φ ,{φ }}}

4 = {0,1,2,3}

………

[族] 族是集的同义词.在某些情况,比如一个集 A 的元素都是集的时候,为了避免混淆,也

把A叫做一个族或者一个集族.

虽然在近代集论模型中,任何一个集的元素都是集(因为不考虑非集的“ 事物” )，但是有 时使用“ 族” 这个称呼可以表达得更清楚.

族有时也当作量词用.例如把属于一个集族的全部集说成“ 一族集” . 2. 罗素怪异

上面已经用例子说明怎样用列举元素的办法来表示一个集.但是当一个集的全部元素无 法列举的时候,这个集应该怎样表示呢?在集论发展的初期,流行的习惯是把一个集说成是“ 所 有满足某条件的事物的全体” .如果把“ 某个事物x满足某条件” 这句话表示成一个逻辑公式 p(x),那末按照所说的这种习惯表示法,一个集可以记作{x|p(x)}或{x:p(x)}(所有使p(x)成立的x的 全体).一般往往认为只要所说的条件是明确的,也就是对任何 x,p(x)和p(x)(非 p(x),就是 p(x)的 否定)有一个且只有一个成立,那末这种表示法是没有问题的.可是实际上并不如此.下面举著 名的罗素怪异当例子:

设z



x|xx



.如果z是集,那末z也是事物,因此zz和zz不能都成立.假定zz,那末 z应该满足所说的条件xx,因此zz,自相矛盾.假定zz,那末z已经满足所说的条件xx,因此

zz,又自相矛盾.这就叫罗素怪异.

根据定义的注释2,z不是集.因此罗素怪异实际上是错误地假设“ z是集” 引起的.除了这 个形式逻辑上的理由外，对罗素怪异还可做更深入的解释，但是有个根本的问题不好解决，

既然{x|xx}不是集，那末别的{x|p(x)}可以算作集吗?

为了回答这个问题,集的概念必须进一步精密化,因此下面介绍公理系统.

3. ZFC公理系统与BNG公理系统

目前集论公理系统有两种形式,一种是策莫洛-弗兰克尔-柯很形式,简称 ZFC;另一种是贝

尔内斯-诺伊曼-葛德尔形式,简称BNG.这里采用ZFC公理系统.

ZFC包括九个公理(有三个显然包含在前面集的定义和定义的注释中),它们是

[外延公理] 即定义的注释3.

[空集公理] 存在一个不包含任何元素的集.

[无序对公理] 对任何事物x和y,存在一个集{x,y},{x,y}的仅有的元素是x和y.

[正则公理] 任何一个不空的集A一定包含一个元素a,A的任何一个元素都不是a的元素.

由正则公理可以知道,对任何集a来说,a和{a}是不同的.这是因为如果a ={a},那末{a}就不 符合正则公理.

ZFC 的其余五个公理是替换公理(本节,二),方幂集公理,和集公理(本节,三),无限公理(§2,

三),选择公理(§2,四).它们分别在各有关节里详细说明.总的说来,这些公理用比较精密的形式 规定了集有哪些.但这个公理系统不能证明自己不矛盾,同时它也没有把集论所必需的所有的 集都规定在内(§2,六).因此这个系统未能成功地取代集的古典定义.后面将采用如下的出发 点:(i)假设这五个公理所规定的集是符合前面集的古典定义和定义的注释的.(ii)除了元素可以 全部列举的集以外,只考虑上述公理所规定的集.

二、 变换·集的一般表示法·标号集

[有序对] 假定x和y都是事物,那末

<x,y> = {{x,1},{y,2}}

称为由x和y结成的有序对,x和y分别称为<x,y>的第一坐标和第二坐标.

有序对是针对无序对说的.可以看到<x',y'>=<x,y>的充分必要条件是:x'=x 且 y'=y,而无序 对跟元素先后次序无关.

[替换公理] 假定X是一个集,如果对每个 xX作为第一坐标,都有一个且只有一个y 与x

结成有序对<x,y>,那末所有这种有序对的第二坐标y的全体是一个集Y.

把每个<x,y>看作有序对<x,<x,y>>的第二坐标,再一次应用替换公理,就可看到所有这种 有序对<x,y>的全体也是一个集.

[变换(映射)象源(原象)象] 假定X是一个集,如果对每个xX作为第一坐标,都有一个且

只有一个y和x结成有序对<x,y>,其第二坐标y的全体记作Y(是一个集),那末所有这种有序对

<x,y>的全体是一个集f,这时称 f为把 X变到Y 上的变换(映射),简称f 是变上的(映上的),X称 为在变换f下Y的象源(原象),Y称为在变换f下X的象,记作Y=f(X).

一般,假定<x,y>f,那末记作

y = f(x) x称为在变换f下y 的象源,y称为在变换f下x的象.

[一对一变换与逆变换] 由定义,一个变换的每个象源都只有一个象(单值性),但是一个象 不一定只有一个象源.如果特别每个象也都只有一个象源,那末称 f 是一对一的变换.在一个一 对一变换f下,可以得到一个把Y变上X的变换 f^1, f^1称为f的逆变换.如果f(x) = y,那末 f^1(y)

= x.

[集的一般表示法与标号集] 假定有一个一对一的变换把一个集H变上X,那末X是一个集, 如果把每个象源h(H)的象记作xh(X),把X记作

X ={ xh |hH} (1) 那末H称为X的标号集,每个h称为x_h 的标号.

反过来,一个集总有标号集的.因为至少它自己就可以看作自己的标号集.因此(1)式这种表 示法是普遍适用的.以后应用这种记号的时候不一定再说明 H 是标号集,只要规定这种记号里 写在H位置上的必定是标号集.

三、 公理系统规定的集

[子集] 假定 A 和B 都是集,B 的每个元素都是A 的元素,那末称 B 为A 的一个子集,记作

BA或AB.“ ” 读作“ 包含于” 或“ 被掩于” ，“ ” 读作“ 包含” 或“ 掩盖” . 对于任何的集A,B和C有

1° AA (自反律) 2° 从AB,BA,可推出A=B (反对称律) 3° 若AB,BC,则AC (传递律)

假定BA但是BA(B=A不成立),那末称B为A的一个真子集,记作(BA).

规定空集



是任何集的子集.

[变进的变换] 假定一个变换f把一个集X变上集Y的一个子集,那末称f为把X变进Y的

变换,简称f是变进的(映入的).变上是变进的特殊情况.

[划分公理与特征函数] 假定有一个变换f把一个集X变进{0,1},那末1的所有象源的全体

是X的一个子集X',f称为X'的特征函数.

划分公理是替换公理的结论,因为如果 1 的象源全体是φ ,那末φ 当然是 X 的子集,否则 1 至少有一个象源x₀X,造一个变换







 

1 ) ( ,

0 ) ( ) ,

( ⁰

x f x

x f x x

g

那末g(X)=X',所以X是集.

推论 假定X是集,对每个xX,论点p(x)和p(x)(p(x)的否定)一定有一个且只有一个成立, 那末{x|xX且p(x)}是一个集.

[差集与余集] 假定A和B都是集,那末所有属于A但不属于B的元素的全体是一个集(由

划分公理的推论),称为A和B的差集记作A\B.

特别,当BA的时候,A\B称为B在A中的余集.

[方幂集公理] 一个集A的所有子集的全体是一个集,记作^A2,称为A方幂集.

可以把^A2一对一地变上“ 所有把A变进2 = {0，1}的变换的全体” 去，所以后者也是一 个集，这个集和 A 方幂集可以互相作为彼此的标号集.今后,往往把它们看作同一个集,也就是 把A的一个子集跟它的一个特征函数混同起来.

[和集(并)与和集公理] 假定{Ah|hH}是一个集族,那末{x|存在一个Ahx}是一个集,它称为

这族集的和集(并),记作 _h

H h

 A

 .

当一个集族的全部集是A,B,C,…时,这族集的和集可写成 A∪ B∪ C∪ …

例 {1,2,3}∪ {0,2,4}∪ {2,1}={0,1,2,3,4}

[通集(交)] 假定{Ah|hH}是一个集族,那末{x|所有的 Ahx}是一个集,它称为这族集的通集

(交),记作 _h

H h



A



.通集存在是划分公理的结论.

当一个集族的全部集是A,B,C,…时,这族集的通集可写成 A∩ B∩ C∩ …

例 {1,2,3}∩ {0,2,4}∩ {2,1}={2}

[直接积(笛卡儿积)] 假定A={xh|hH},B={yk|kK},那末 {<xh,yk>|xhA且y_kB}

是一个集,它称为A和B的直接积,记作AB.

直接积存在是替换公理与和集公理的结论.因为对任何hH与kK,{<xh,yk>}是一个集,由 替换公理,{{<xh,yk>}|hH}是一个集族,因此存在和集  { , }

 h k

H

k h x y

C  .{Ck|kK}又是一个集

族,所以又存在和集 _k

K k



C



,这就是AB.

假定{Ah|hH }是一个集族,其中每个Ah φ 那末由选择公理(§2,一)对每个hH可以得到 一个x_hA_h,并且由替换公理得到一个集

<xh|hH>={{ xh ,h}|hH}

称为由一个选择变换(§2,四)得到的有序组.

把每个x_hA_h 换为一个x^'_h A_h ,那末由替换公理得到另一个集

<x^'h|hH>={{ x^'h ,h}|hH}

这同样可以看作由一个选择变换得到的有序组.

所有这种有序组的全体是一个集，它称为一族集A_h(hH)的直接积,记作 _h

H

h A

 . H=2时, _h

H

h A

 就是AB.

[叠集] 假定A和B都是集,那末由变换的定义,每个把A变进B的变换f都是AB的子集,

因此f^AB2.由划分公理,所有把A变进B的变换f的全体{f|f^AB2且f把A变进B}是一个集, 称为把A叠在B上的叠集,记作^AB.

显然, ^AB ^AB2.另一方面,特别当B=2={0,1}时,^A2既是方幂集又是叠集.

[集的运算规律] 设A,B,C都是集,则

交换律 A∪ B=B∪ A,A∩ B=B∩ A 结合律 A∪ (B∪ C)=(Α ∪ B)∪ C

A∩ (Β ∩ C)=(Α ∩ B)∩ C 分配律 A∩ (B∪ C)=(A∩ B)∪ (A∩ C)

A∪ (B∩ C)=(A∪ B)∩ (A∪ C)

德摩根(De Morgan)律

C\(A∪ B)=(C\A)∩ (C\B) C\(A∩ B)=(C\A)∪ (C\B)