下载文档原格式
这才是在大学数学系应有的岁月数学专业参考书整理推荐V3.0版(正在撰写中)本文是这个文章的第三个版本，也是最后一个版本，由于时间精力，我不会再重新写这篇文章，最多是在原文上修改部分内容。
文章会注明修改日期，如有转载请注明这个时间。
并且请尽量不要腰斩我的文章，防止读者断章取义。
向指导我大学数学学习的王云峰（数学分析，复变函数），袁进（高等代数），邢志栋（数值代数），温作基（实变函数），曹建荣（微分方程数值解），贾健（数据结构，图形学），方莉（泛函分析，毕业论文），赵宪钟（具体数学），张文鹏（数论），邵勇（泛代数）以及其他没有列出名字的诸位老师致谢。
第0部分：前言关于数学系专业课参考书的帖子很多。
最出名的是复旦大学yjyao（姚一隽？）去巴黎前发表在日月光华BBS站上的《大学数学学习参考书点评》（/bbs/anc?path=/bmt/9/mat/M.984927021.A）（/bbs/viewtopic.php?f=16&t=23）此外还有中国科学技术大学数学系几位学长的建议：《科大学长对数学系学弟学妹的忠告》（/bbs/viewtopic.php?f=16&t=25）《中国科学技术大学数学系教材及参考书目录》（/bbs/viewtopic.php?f=16&t=26）《数学与物理的参考书目》（/bbs/viewtopic.php?f=16&t=24）这几篇文章尤其是前面三篇深深影响了我大学数学的学习，在这里向原作者深深致谢。
另外大家还可以参考《美国数学本科生，研究生基础课程参考书目》（/bbs/viewtopic.php?f=16&t=34）此外，还有我这篇文章的1.0版：几篇零散的分别介绍数学系参考书的帖子。
那样的烂文章居然有人转载，我看了自己都不好意思，故催生出本文章V2.0版数学专业参考书整理推荐(/article.php/706)当然，当时不是这么叫的。
集合论的相关资料
集合论是数学中的一个分支，研究的是集合的性质、关系和运算。
集合论是现代数学的基础理论之一，广泛应用于各个数学分支以及其
他学科领域。
集合是指具有某种共同性质的对象的总体。
集合论首先从对集合
的描述和表示开始，包括集合的定义、表示方法以及集合的基本运算。
常用的表示方法有列举法、描述法和图示法。
基本运算包括并集、交集、差集和补集等。
在集合论中，还有一些重要的概念和定理。
例如，子集是指一个
集合中所有元素都是另一个集合的元素；相等是指两个集合包含的元
素完全相同；空集是不包含任何元素的集合。
此外，还有幂集、笛卡
尔积、集合的基数等概念和定理。
集合论的发展和应用非常广泛。
它不仅是数学基础理论，还在计
算机科学、人工智能、统计学、物理学和社会科学等领域中有重要应用。
例如，在计算机科学中，集合论的概念和方法常用于数据结构、
算法设计和数据库管理等方面。
总的来说，集合论是数学中的一门基础理论，研究的是集合的性质、关系和运算。
它对于现代数学以及其他学科的发展和应用都具有
重要的意义。
第二篇 集合论集合代数、关系、函数、有限集与无限集是以集合概念为基础而相互关联的一个整体，同时它们也存在明显的发展过程：集合代数→关系→函数→有限集与无限集。
第一章 集合论初步“ 没有任何人能将我们从Cantor 所创造的这个乐园（集合论）中驱赶出去！”D. Hilbert重点：1 集合运算的10个规律； 2 集合成员表的构造 3 证明集合相等的方法 4 幂集的概念§ 1.1 集合的基本概念1.1.1 集合与元素一、集合的概念集合是数学中一个最基本的概念（就象几何中的点一样原始），很难用别的词来定义它。
通常只是给予一种描述，即：把确定的不同的一些对象（或元素）作为一个整体来考虑时，这个整体便称为是一个集合。
例如：英文字母中的所有字母；全国的高等学校；直线上的所有点；所有的整数（I ），正整数（+I ），负整数（-I ），有理数（Q ），实数（R ），自然数（包含0）（N ）。
集合用大写英文字母表示，集合中的元素用小写英文字母表示。
元素a 属于集合A ，记为A a ∈，若元素a 不属于集合A ，则记为A a ∉。
注释1 集合的特性。
1）集合中的元素具有确定性。
定义集合的方式不能具有二义性，即对给定的一个集合A 和元素a 而言，a 和A 的关系是确定的，a 要么属于A ，要么不属于A 。
例，所有好看的花构成的集合就具有不确定性。
2）集合中的重复元素不影响集合（即集合的元素互不相同），例如，{}b a ,余{}b b b a ,,,认为相同。
3）集合的元素具有无序性。
注释2 特殊的集合。
1）不包含任何元素的集合是空集，记为∅。
例如：}01|{2是实数且x x x =+。
2）在一定范围内，如果所有集合都是某一集合的部分，则称该集合为全集，记为E ，全集是相对的。
如在数学分析中的数，对我们讨论的问题而言，我们限定在实数范围，因此，实数是全集。
但在复分析中的数是复数，因此，复数是全集。
3）有限集合与无限集合。
《点集拓扑学》第一章集合论初步本章介绍有关集合论的一些基本知识．从未经定义的“集合”和“元素”两个概念出发，给出集合运算、关系、映射以及集合的基数等方面的知识．至于选择公理，只是稍稍提了一下，进一步的知识待到要用到时再阐述．旨在不会过早地陷入繁难的逻辑困惑之中。
这里所介绍的集合论通常称为“朴素的集合论”，如果对集合的理论有进一步的需求，例如打算研究集合论本身或者打算研究数理逻辑，可以去研读有关公理集合论的专著．即令就朴素集合论本身而言，我们也无意使本章的内容构成一个完全自我封闭的体系，主要是我们没有打算重建数系，而假定读者了解有关正整数，整数，有理数，实数的基本知识，以及其中的四则运算，大小的比较(＜和≤)，和实数理论中关于实数的完备性的论断（任何由实数构成的集合有上界必有上确界）等，它们对于读者决不会是陌生的．此外，对于通常的（算术）归纳原则也按读者早已熟悉的方式去使用，而不另作逻辑上的处理．§1.1集合的基本概念集合这一概念是容易被读者所理解的，它指的是由某些具有某种共同特点的个体构成的集体．例如我们常说“正在这里听课的全体学生的集合”，“所有整数的集合”等等．集合也常称为集，族，类．集合（即通常所谓的“集体”）是由它的元素（即通常所谓的“个体”构成的．例如正在这里听课的全体学生的集合以正在听课的每一个学生为它的元素；所有整数的集合以每一个整数为它的元素．元素也常称为元，点，或成员．集合也可以没有元素．例如平方等于2的有理数的集合，既大于1又小于2的整数的集合都没有任何元素．这种没有元素的集合我们称之为空集，记作．此外，由一个元素构成的集合，我们常称为单点集．集合的表示法：（1）用文句来描述一个集合由哪些元素构成（像前面所作的那样），是定义集合的一个重要方式．（2）描述法：我们还通过以下的方式来定义集合：记号{x|关于x的一个命题P}表示使花括号中竖线后面的那个命题P成立的所有元素x构成的集合．例如，集合{x|x为实数，并且0<x<1}即通常所谓开区间（0，1）．在运用集合这种定义方式时有时允许一些变通，例如集合{是实数}便是集合{，其中x是实数}的简略表示,不难明白这个集合实际上是由全体非负实数构成的．集合表示方式中的竖线“|”也可用冒号“：”或分号“；”来代替．（3）列举法：也常将一个集合的所有元素列举出来再加上花括号以表示这个集合．例如{}表示由元素构成的集合．如果确实不至于发生混淆，在用列举的办法表示集合时容许某种省略．例如，有时我们可以用{1，2，3，…}表示全体正整数构成的集合，用{1，3，5，…}表示全体正奇数相成的集合．但我们并不鼓励这种做法，因为后面的规律不是很清楚，容易产生误解．我们再三提请读者注意：不管你用任何一种方式定义集合，最重要的是不允许产生歧义，也就是说你所定义的集合的元素应当是完全确定的．在本书中，我们用：表示全体正整数构成的集合，称为正整数集；Z表示全体整数构成的集合，称为整数集；Q表示全体有理数构成的集合，称为有理数集；R表示全体实数构成的集合，称为实数集；并且假定读者熟知这些集合．以下是一些常用的记号：∈：表示元素与集合的关系，如：x∈X ，x∈{x}等：表示集合与集合的关系，如：A B （等价于）(这个记号即是通常数学课本中的)：表示与上述相反的含义．=：表示两个集合相等，如：A=B（等价于）以下的这个定理等价于形式逻辑中的相应命题，从直觉着去看也是自明的．定理1.1.1 设A，B，C都是集合，则（l）A＝A；（2）若A＝B，则B＝A；（3）若A＝B，B=C，则A＝C．定理1.1.2 设A，B，C都是集合，则（l）A A；（2）若A B，B A，则A＝B；（3）若A B，B C，则A C．证明（l）显然．（2）A B意即：若x∈A，则x∈B；B A意即：若x∈B，则x∈A．这两者合起来正好就是A＝B的意思．（3）x∈A．由于A B，故x∈B；又由于B C，从而x∈C．综上所述，如果x∈A就有x∈C．此意即A C．因为空集不含任何元素，所以它包含于每一个集合之中．由此我们可以得出结论：空集是惟一的．设A，B是两个集合．如果A B，我们则称A为B的子集；如果A是B的子集，但A又不等于B，即A B，A≠B，也就是说A 的每一个元素都是B的元素，但B中至少有一个元素不是A的元素，这时，我们称A为B的真子集.我们常常需要讨论以集合作为元素的集合，并且为了强调这一特点，这类集合常称为集族.例如，A={{1},{1,2},{1,2,3}}是一个集族.它的三个元素分别为:{1},{1,2},{1,2,3}及.设X是一个集合，我们常用P（X）表示X的所有子集构成的集族，称为集合X的幂集．例如，集合{1,2}的幂集是P={{1},{1,2},{2},}.本章中所介绍的集合论是所谓“朴素的”集合论．在这种集合论中，“集合”和“元素”等基本概念均不加定义而被认作是自明的．正因为如此，历史上曾经产生过一些悖论.而对于绝大多数读者来说了解朴素的集合已是足够的了，只是要求他们在运用的时候保持适当的谨慎，以免导致逻辑矛盾．例如，我们应当知道一个集合本身不能是这个集合一个元素．即：若A是集合则A∈A不成立．这一点是容易理解的．例如，由一些学生组成的一个班级决不会是这个班级里的一名学生．因此，我们不能说“所有集合构成的集合”，因为如果有这样一个“集合”的话，它本身既是一个集合，就应当是这个“所有集合构成的集合”的一个元素了．也因此，我们应当能够了解一个元素a和仅含一个元素a的单点集{a}是两回事，尽管我们有时为了行文的简便而在记号上忽略这个区别．作业：掌握集合、元素的概念、表示法熟练区分“∈”与“”的意义§1.2集合的基本运算在这一节中我们介绍集合的并、交、差三种基本运算，这三种运算的基本规律，以及它们与集合的包含关系之间的基本关联．定义1.2.1 设A与B是两个集合．集合{x|x∈A或x∈B}称为集合A与集合B的并集或并，记作AUB，读为A并B．集合{x|x∈A且x∈B}称为集合A与集合B的交集或交，记作A∩B，读为A交B．若A∩B=，则称集合A与集合B无交或不相交；反之，若A∩B≠，则称集合A与集合B有（非空的）交．集合{x|x∈A且x B}称为集合A与集合B的差集，记作A＼B或A －B，读为A差B，或A减B．关于集合的并、交、差三种运算之间，有以下的基本规律．定理1.2.1 设A，B，C都是集合．则以下等式成立：（1）幂等律A∪A＝AA∩A=A（2）交换律A∪B＝B∪A A∩B=B∩A（3）结合律(A∪B)∪C＝A∪(B∪C)(A∩B)∩C＝A∩(B∩C)（4）分配律(A∩B)∪C＝(A∪C)∩(B∪C)(A∪B)∩C＝(A∩C)∪(B∩C)（5）DeMongan律A-(BUC)=（(A-B)∩(A-C)A-((B∩C)＝(A-B)U(A-C)集合的并、交、差三种运算与集合间的包含关系之间有着以下基本关联．定理1.2.2 设A，B是两个集合．下列三个条件等价：（l）A B；（2）A∩B＝A；（3）A∪B＝B．定义1.2.2 设X是一个基础集．对于X的任何一个子集A，我们称X－A为A（相对于基础集X而言）的补集或余集记作．我们应当提醒读者，补集的定义与基础集的选取有关．所以在研究某一个问题时，若用到补集这个概念，在整个工作过程中基础集必须保持不变．定理1.2.3 设X是一个基础集．若A，B为X的子集，则以上证明均只须用到集合的各种定义,此处不证,略去.作业:熟记这两节的各种公式.掌握证明两个集合A=B与A B的基本方法（）§1.3关系我们从前在数学的各种科目中学过诸如函数、次序、运算，以及等价等种种概念，它们的一个共同的特点在于给出了某些给定集合的元素之间的某种联系．为了明确地定义它们，我们先定义“关系”，而为了定义关系，又必需先有两个集合的笛卡儿积这个概念．定义1.3.1 设X和Y是两个集合．集合{（x，y）|x∈X，y∈Y}称为X与Y的笛卡儿积，记作X×Y，读为X叉乘Y．其中(x，y)是一个有序偶，x称为（x，y）的第一个坐标，y称为（x，y）的第二个坐标．X称为X×Y的第一个坐标集，Y称为X×Y的第二个坐标集．集合X与自身的笛卡儿积X×X称为X的2重（笛卡儿）积，通常简单记作．有点儿不幸的是我们用于有序偶的记号和用于“开区间”的记号是一样的，有时容易混淆．因此在可能发生混淆的情形下应当加以说明，以避免误解．给定两个集合，通过取它们的笛卡儿积以得到一个新的集合，这个办法对于读者并不陌生．以前学过的数学中通过实数集合构作复数集合，通过直线构作平面时，用的都是这个办法．我们应当注意，一般说来集合X与集合Y的笛卡儿积X×Y完全不同于集合Y与集合X的笛卡儿积Y×X．定义1.3.3 设X，Y是两个集合．如果R是X与Y的笛卡儿积X×Y 的一个子集，即R X×Y，则称R是从X到Y的一个关系．定义1.3.4 设R是从集合X到集合Y的一个关系，即R X×Y．如果(x，y）∈R，则我们称x与y是R相关的，并且记作xRy．如果A X，则Y的子集{y∈Y|存在x∈A使得xRy}称为集合A对于关系R而言的象集，或者简单地称为集合A的象集，或者称为集合A的R象，并且记作R（A），R（X）称为关系R的值域．关系的概念是十分广泛的．读者很快便会看到，以前在另外的数学学科中学过的函数（映射），等价，序，运算等等概念都是关系的特例．这里有两个特别简单的从集合X到集合Y的关系，一个是X×Y 本身，另一个是空集 ．请读者自己对它们进行简单的考查．定义1.3.5 设R是从集合X到集合Y的一个关系，即R X×Y．这时笛卡儿积Y×X的子集{（y，x）∈Y×X|xRy}是从集合Y到集合X的一个关系，我们称它为关系R的逆，并且记作．如果B Y，X的子集（B）是集合B的象,我们也常称它为集合B对于关系R而言的原象，或者集合B的R原象．特别，关系的值域（Y）也称为关系R的定义域．定义1.3.6 设R是从某个X到集合Y的一个关系，即R X×Y，S 是从集合y到集合Z的一个关系，即S Y×Z．集合{（x，z）∈X×Y|存在y∈Y使得xRy并且ySz}是笛卡儿积X×Z的一个子集，即从集合X到集合Z的一个关系，此关系称为关系R与关系S的复合或积，记作S R．定理1.3.1 设R是从集合X到集合Y的一个关系，S是从集合Y 到集合Z的一个关系，T是从集合Z到集合U的一个关系．则：证明(略)定理1.3.2 设R是从集合X到集合Y的一个关系，S是从某个Y 到集合Z的一个关系．则对于X的任意两个子集A和B，我们有：（1）R（A∪B）＝R（A）∪R（B）；（2）R（A∩B）R（A）∩R（B）；（3）（S R）（A）＝S(R(A))．证明(略)在本节的最后我们要提到有限个集合的笛卡儿积的概念，它是两个集合的笛卡儿积的概念的简单推广．定义 1.3.7设是n＞1个集合．集合称为的笛卡儿积，并且记作或者其中为有次序的n元素组，(i=1,2,…n)称为n元素组的第i个坐标，（i＝1，2，…，n）称为笛卡儿积的第i个坐标集．n＞1个集合X的笛卡儿积X×X×…×X常简单地记作n个集合的笛卡儿积的概念读者必然也不会感到陌生，在线性代数中n维欧氏空间作为集合而言就是n个直线（作为集合而言）的笛卡儿积．需要提醒读者的是，如果你在给定的n个集合中交换了集合的次序，一般说来得到的笛卡儿积会是完全不同的集合．至今我们并未定义“0个集合的笛卡儿积”，此事将来再以某种方式补充．（参见§9．1）作业:理解“关系”的概念,掌握“关系”与“映射”的异同,“映射”与“函数”的异同.(映射要求象惟一,关系没要求.函数要求定义域与值域是数域,而映射不一定)掌握运算乘积的概念与性质掌握集合的笛卡儿积中元素的形式§1.4等价关系初等数论中的同余类的概念，群论中的商群的概念，乃至于解析几何中的自由向量的概念等等都是读者所熟知的．这些概念的精确定义事实上都有赖于本节中所讨论的等价关系的概念．在本书中我们将通过等价关系来定义拓扑空间的商空间．定义1.4.1 设X是一个集合．从集合X到集合X的一个关系将简称为集合X中的一个关系．集合X中的关系{（x，x）|x∈X}称为恒同关系，或恒同，对角线，记作△（X）或△．定义1.4.2 设R是集合X中的一个关系.关系R称为自反的，如果△(X)R，即对于任何x∈X，有xRx；关系R称为对称的，如果，即对于任何x，y∈X，如果xRy则yRx；关系R称为反对称的，如果，即对于任何x，y∈X，xRy和yRx不能同时成立；关系R 称为传递的，如果R R R，即对于任何x，y，z∈X，如果xRy，yRz，则有xRz．集合X中的一个关系如果同时是自反、对称和传递的，则称为集合X中的一个等价关系．容易验证集合X中的恒同关系△（X）是自反、对称、传递的,因此是X中的一个等价关系．集合X的幂集P(X)中两个元素（即集合X的两个子集）之间的“相等关系”可以理解为集合P(X)×P(X)的子集{（A，B）|A，B∈P(X)，A=B}从定理1.1.l中可见，它是自反、对称、传递的，因此是P（X）中的一个等价关系．集合X的幂集P(X)中两个元素（即集合X的两个子集）之间的“包含关系”可以理解为集合P(X）×P(X)的子集{（A，B）|A，B∈P (X)，A B}根据定理1.1.2可见，它是自反的、传递的，但容易知道它不是对称的，因此不是P(X)中的一个等价关系．集合X的幂集P(X)中两个元素（即集合X的两个子集）之间的“真子集关系”可以理解为集合P(X)×P(X)的子集{(A，B)|A，B∈P(X)，A B,A≠B}根据定理1.1.3可见，它是反对称的，传递的，但它不是自反的，因而不是P(X)中的一个等价关系．实数集合R中有一个通常的小于关系＜，即R×R的子集{（x，y）|x，y∈R，x＜y}容易验证关系＜是反对称的，传递的，但不是自反的．设p是一个素数，我们在整数集合Z中定义一个关系≡p如下：={（x，y）∈Z×Z|存在n∈Z使得x－y=np}关系常称为模p等价关系，容易验证模p等价关系是自反的，对称的，传递的，因此是Z中的一个等价关系．定义1.4.3 设R是集合X中的一个等价关系．集合X中的两个点x，y，如果满足条件：xRy，则称x与y是R等价的，或简称为等价的；对于每一个x∈X，集合X的子集：{y∈X|xRy}称为x的R等价类或等价类，常记作或[x]，并且任何一个y∈都称为R等价类的一个代表元素；集族{| x∈X}称为集合X相对于等价关系R而言的商集，记作X／R．我们考虑整数集合Z中的模2等价关系,易见，13和28．因此1与3是等价的，2和8也是等价的．整数2所属的等价类是所有偶数构成的集合，每一个偶数都可以叫做这个等价类的一个代表元素．此外易见，商集Z/有且仅有两个元素：一个是所有奇数构成的集合，另一个是所有偶数构成的集合．下面这个定理说明，给定了一个等价关系，等于说给定了一个分类的原则，把一个非空集合分割成一些非空的两两无交的等价类，使得这集合的每一个元素都在某一个等价类中.定理1.4.1 设R是非空集合X中的一个等价关系．则：（1）如果x∈X，则x∈，因而；（2）对于任意x，y∈X，或者=，或者证明（1）设x∈X，由于R是自反的，所以xRx，因此x∈,∴≠．（3）对于任意x，y∈X，如果，设z∈[x]∩[y].此时有zRx,且zRy．由于R是对称的，所以xRz．又由于R是传递的，所以xRy．对于任何一个t∈，有tRx，由上述xRy和R的传递性可见tRy，即t∈．这证明同理可证．因此=(注意:要证或者…或者…,应从以下入手:否定掉一个,去证另一个)在初等数论中我们早就知道整数模（素数）p的等价关系将整数集合Z分为互不相交的等价类，每一个等价类记作，称为整数x的模p同余类．让我们再回忆一下在解析几何学中定义自由向量的过程：首先将固定向量定义为平面（或n维欧氏空间）中的有序偶；然后在全体固定向量构成的集合（暂时记为X）中定义一个关系～，使得两个固定向量x和y～相关（即x～y）当且仅当x能通过平面（或n维欧氏空间）的一个平移与y重合．容易验证这个关系～是X中的一个等价关系．每一个～等价类便称为一个自由向量．作业:熟练掌握等价关系,等价类的概念.掌握商集的概念.明确商集的构成§1.5映射数学分析中的函数概念，群论中的同态概念，线性代数中的线性变换概念等等都是读者所熟知的概念．这些概念的精确定义事实上都有赖于本节中所讨论的映射概念．定义1.5.1 设F是从集合X到集合Y的一个关系．如果对于每一个x∈X存在惟一的一个y∈Y使得xFy，则称F是从X到Y的一个映射，并且记作F：X→Y．换言之，F是一个映射，如果对于每一个x∈X：（1）存在y∈Y，使得xFy；（2）如果对于∈Y有和，则．定义1.5.2 设X和Y是两个集合，F：X→Y(读做F是从X到Y的一个映射)．对于每一个x∈X，使得xFy的唯一的那个y∈Y称为x的象或值，记作F（x）；对于每一个y∈Y，如果x∈X使得xFy（即y是x的象），则称x是y的一个原象（注意：y∈Y可以没有原象，也可以有不止一个原象）．由于映射本身便是关系，因此，如果F是从集合X到集合Y的一个映射，那么：（1）对于任何A X，象F（A）有定义，并且F(A)={F(x)|x∈A}（2）对于任何B Y，原象（B）有定义，并且（B）={x∈X|F(x)∈B}(注意:(x)与 ({x})的异同,前者不一定有意义,而后者总存在；前者表示元素，后者表示集合)（3）如果Z也是一个集合并且G：Y→Z，则关系的复合G F作为一个从X到Z的关系有定义；（4）作为从Y到X的一个关系有定义，但一般说来不是一个从Y到X的映射(这要看F是否是一一映射)；（5）F的定义域有定义，并且它就是X；(意味着X中的每个元素都必须有象)（6）F的值域有定义，并且它就是F（X）．(F(X)不一定充满Y) 定理1.5.1 设X，Y和Z都是集合．如果F：X→Y和G：Y→Z，则G F：X→Z；并且对于任何x∈X，有G F（x）＝G(F(x))(这实际上是映射的积的本质)证明(略)(但要理解上式等号左右两边的不同含义,前者是两个映射的积（也是一个映射）作用在x上,后者是F先作用在x上,然后G 再作用在F(x)上)．今后我们常用小写字母f，g，h，……表示映射．定理1.5.2 设X和Y是两个集合，f:X→Y．如果A，B Y 则（1）（A∪B）＝（A）∪（B）；（2）（A∩B）＝（A）∩（B）；（3）（A-B）＝（A）-（B）．简言之，映射的原象保持集合的并，交，差运算．证明(略)．定义1.5.3 设X和Y是两个集合，X→Y．如果Y中的每一个点都有原象（即f的值域为Y，亦即f（X）=Y），则称f是一个满射，或者称f为一个从X到Y上的映射；如果X中不同的点的象是Y中不同的点（即对于任何，如果，则有，则称f 是一个单射；如果f既是一个单射又是一个满射，则称f为一个既单且满的映射，或者一一映射．如果f（X）是一个单点集，则称f是一个常值映射，并且当f（X）={y}时，我们也说f是一个取常值y的映射．易见，集合X中的恒同关系△（X）是从X到X的一个一一映射，我们也常称之为（集合X上的）恒同映射或恒同，有时也称之为单位映射，并且也常用记号或i：X→X来表示它．根据定义易见，对于任何x∈X，有i(x)=x．概言之，恒同映射便是把每一个点映为这个点自身的映射．由于下面的这个定理，一一映射也称为可逆映射．定理1.5.3 设X和Y是两个集合．又设f:X→Y．如果f是一个一一映射，则便是一个从Y到X的映射（因此我们可以写：Y→X），并且是既单且满的．此外我们还有：和证明(略)定理1.5.4 设X，Y和Z都是集合，f:X→Y，g：Y→Z．如果f 和g都是单射，则gof:X→Z也是单射；如果f和g都是满射，则gf:X→Z也是满射．因此，如果f和g都是一一映射，则g f:X→Z也是一一映射．这个定理的证明留给读者．定义1.5.4 设X和Y是两个集合，A是X的一个子集．映射f:X→Y 和g：A→Y如果满足条件g f即对于任何a∈A有f（a）=g（a），则称g是f的限制，也称f是g的一个扩张，记作．特别地，恒同映射：X→X在X的子集A上的限制：A→X称为内射．这时我们有对于任何a∈A，(a)=a．将映射定义作为一种特别的关系，从理论上来说是十分清晰的．这样做的本意在于使得在我们的理论系统中除了“集合”和“元素”不再有任何未经定义的对象．如果每一次定义一个映射都要将这个映射写成它的定义域与值域的笛卡儿积的一个子集，这毕竟是件麻烦事；因此我们在定义映射时宁愿采用我们从前惯用的办法：为定义域中的每一个点指定值域中的一个点作为它的象．以下我们定义往后经常要用到的两个映射作为例子．定义1.5.5 设是n＞0个集合，1≤i≤n．从笛卡儿积到它的第i个坐标集的投射（或称第i个投射）：X→定义为对于每一个定义1.5.6 设R是集合X中的一个等价关系．从集合X到它的商集X/R的自然投射：p:X→X/R定义为对于每一个x∈X，p（x）=．作业:熟练掌握本节的所有定义与定理；注意定理1.3.2(2)与定理1.5.2的区别；熟练记忆P23习题1. 2与定理1.5.2．§1.6集族及其运算设Γ是一个集合．如果对于每一个γ∈Γ，指定了一个集合A，我们就说给定了一个有标集族，或者在不至于引起混淆的情形下干脆说给定了一个集族，同时Γ称为（有标）集族的指标集．定理1.6.2 设是一个非空的有标集族，A是一个集合．则（1）对于任何，（2）分配律：（3）DeMorgan律：证明（略）如果集族满足条件：对于每一个γ∈Γ，都是某一个集合X的子集，这时我们称这个集族为集合X的一个子集族．以下的两个定理讨论关系和映射与集族运算之间的关联．定理1.6.3 设R是从集合X到集合Y的一个关系，则对于集合X 的任何一个非空子集族，有证明（略）（这个定理对关系成立，当然对映射更成立．注意这两个公式，一个是等式，一个是包含于关系．）定理1.6.4 设X和Y是两个集合，f：X→Y．则对于集合Y的任何一个非空子集族，有简言之，集族的原象保持集族的并与交运算．证明（略）作业：熟练记忆这3个定理！§1.7 可数集，不可数集，基数定义1.7.1 设X是一个集合．如果X是空集或者存在正整数n∈N 使得集合X和集合{1，2，…，n}之间有一个一一映射，则称集合X是一个有限集，不是有限集的集合称为无限集；如果存在一个从集合X 到正整数集的单射，则称集合X是一个可数集，不是可数集的集合称为不可数集．(注意:无限集可能是可数集,也可能是不可数集)显然，凡有限集皆是可数集，但可数集可为无限集．例如，正整数集本身便是一个可数集，但它不是有限集．定理1.7.1 任何可数集的任何一个子集都是一个可数集．定理1.7.2 设X和Y是两个集合，f:X→Y是一个映射．如果X 是可数集，则f（X）也是一个可数集．定理1.7.3 集合X是一个可数集当且仅当存在从正整数集到集合X的一个满射．定理1.7.4 如果集合X和集合Y都是可数集，则笛卡儿积X×Y 也是一个可数集．特别，集合×是一个可数集．定理1.7.5 设是一个集族．如果指标集Γ是可数集并且对于每一个γ∈Γ,也是可数集，则并集是可数集．定理1.7.8 实数集合R是不可数集．作业:以上这些定理均要熟练记忆,证明过程不要求记.§1.8选择公理(略)本章总结：本章是点集拓扑学的预备知识，点集拓扑学需要对集合进行各种运算，因此就必须熟记本章的各种有关集合的运算公式：（1）若干个集合的并、交、差运算：定义1.2.1与定理1.2.1，定义1.6.1与定理1.6.2（2）若牵涉到两个空间之间集合的关系，则就要用到：定义1.5.2，定理1.5.2，定理1.6.4与定理1.6.3(此定理中的关系R当然适用于映射f)，及课本P23习题1.2.另：本章中有关等价类的概念及乘积空间，乘积空间到分空间的投射等概念也要深刻地理解好．。
