第二次课集合论.pptVIP

数学分析I 制作人：杨寿渊 * 集合的表示方法： * 集合之间的关系： 集合的运算： 并、交、补（略） 差： 集合运算律（略） * 1.1.2.迪卡儿集 * * 1.1.3.二元关系 * * * * * 因此分类问题也可以通过构造等价关系来完成。 * 1.1.4.关系的合成运算 * * * 1.1.5.映射与函数 在高等数学中，映射与函数指代同一事物，常常不加区分，我们 这里采用这一观点，但是函数侧重于数集之间的对应关系。 * 思考：部分映射与映射之间的区别何在？ * * 1.1.6.有限集与无限集 有限集与无限集的区别何在？ 鸽笼原理：现有编号为1—10的10只鸽笼分别装着编号为1—10的10只鸽子，现在把每一个笼子的门都打开让鸽子出来晒太阳觅食。主人发现有一只鸽笼坏了，便拿去修理。这时突然一声枪响吓得鸽子们都往笼子里钻，假定所有鸽子都无法容忍其他鸽子与自己共享一个鸽笼，则结果是必有一只动作最慢得鸽子找不到鸽笼避难。 有限集不可能与自己的真子集建立一一对应。 注：上述特点可以当作有限集的定义。 * Hilbert旅馆问题：现有无限多个房间，编号为1,2,…,n,…，每间房住着一位旅客，旅客的编号与房间的编号相同。现在又来了一批新的旅客，如何腾出房间给这批新的旅客呢？ 可以这样安排：将编号为1的旅客从1号房间挪到二号房间，将编号为2的旅客从2号房间挪到4号房间，…,将编号为n的旅客从n号房间挪到2n号房间，…,这样就可以腾出编号为奇数的房间来供新到的旅客住。 * 无限集可以与自己的某个真子集建立一一对应。 注：上述特点可以当作无限集的定义。 * 1.1.7.集合的基数（cardinality） 对于有限集合我们可以计算它包含的元素的个数，从比较两个集合所含元素的多少，对于无限集又该如何呢？ * * * 问题：有没有不可列集呢？ * * * * 问题：是否具有最大基数的集合呢？ 下面的定理对这一问题做出了否定的回答。 * * 参考书目： [1]张锦文.公理化集合论. 科学出版社（看前三章即可） [2]刘壮虎.朴素集合论.北京大学出版社. （看前四章即可） [3]Herbert B. Enderton. Elements of Set Theory，邮电出版社 [4]陈敏，罗庆云.离散数学.清华大学出版社.(看第二、三篇) * 康托（Georg Cantor，1845-1918） 德国数学家，19世纪数学伟大成就之一——集合论的创立人。1845年3月3日生于俄国彼得堡一个犹太商人的家庭。1874年康托的有关无穷的概念，震撼了知识界。康托凭借古代与中世纪哲学著作中关于无限的思想而导出了关于数的本质新的思想模式，建立了处理数学中的无限的基本技巧，从而极大地推动了分析与逻辑的发展。他研究数论和用三角级数唯一地表示函数等问题，发现了惊人的结果：证明有理数是可列的，而全体实数是不可列的。他建立了实数连续性公理，被称为“康托公理”.1877年证明了一条线段上的点能够和正方形上的点建立一一对应，从而证明了直线上，平面上，三维空间乃至高维空间的所有点的集合具有相同的基数。 数学分析I 制作人：杨寿渊