1.2 集合的基数.pptVIP

第二节 集合的基数 １ 映射的定义 3 对等与势 例 基数的大小比较 * 第一章 集合及其基数 集合的分类 1. 有限集合 2. 无限集合 （由有限多个元素作成的集合） 两个有限集合M和N具有同样多的元素，并不需要知道它们元素的个数是多少，只要能在它们的元素之间建立起一个一一对应的关系就可以了。 本节主要研究集合的个数 定义1：设X,Y是两个非空集合，若依照对应法则 f，对X中的每个x，均存在Y中唯一的y与之对应，则称这个对应法则 f 是从 X 到 Y 的一个映射， 记作 f: X→Y 或：设X,Y是两个非空集合，f是X×Y的子集，且 对任意x∈X，存在唯一的y ∈Y使(x,y) ∈ f，则f 是从 X 到 Y的一个映射 略：像，原像，像集，原像集，映射的复合，单射，满射， 一一映射（双射） [ ] 证明的过程略 2 集合运算关于映射的性质（像集） 集合运算关于映射的性质（原像集） 注：6），7）一般不能使等号 成立，6）等号成立当且仅当 f为单射， 7）等号成立当且仅 当f为满射 证明的过程略 1）设A,B是两非空集合，若存在着A到B的 一一映射（既单又满），则称A与B对等, 注：称与A对等的集合为与A有相同的 势（基数），记作 势是对有限集元素个数概念的推广 记作 约定 1,2,3,4,5,6,7,8,9,10,... 1,3,5,7,9,11,13,15,... 2,4,6,8,10,12,14,16... n 2n-1 2n 有限集与无限集的本质区别： 无限集可与其某个真子集合有相同多的元素个数（对等） 且一定能做到，而有限集则不可能。 Galileo在17世纪最 先考虑自然数与自 然数平方的多少, 1870Cantor开始系 统考虑. 无穷集合： 能与它本身的一个真子集对等的集合. 是不是任意两个无穷集合都是对等的呢？ 定理1 [0,1] 闭区间上所有的点作成的点集是不能和由全体正整数所作成的集合 对等的. 证明 若不然，则存在一个一一对应 把[0,1]上的与 中的n 对应的元素 记为 依次类推，根据归纳法，得到闭区间序列 故假设不成立. 4 Bernstein定理 例：由 可知 ， 试问如何构造两者间的既单又满的映射。 Bernstein定理的证明 fλ * *