离散数学第15讲函数.pptVIP

第6章 函数(2) 主要内容 集合的基数 有限集、无限集 可数集和不可数集 集合的基数、可数集和不可数集 先看几个问题： 有限集同无限集的区别是什么？两个无限集之间可不可以比较大小？ 自然数集中元素的个数同有理数集中元素的个数那一个多？ 有理数集中元素的个数同无理数集中元素的个数那一个多？ 无理数集中元素的个数同实数集中元素的个数那一个多？ 有没有最大的集合，它包含了所有的集合？ 集合的基数 集合的基数就是集合中元素的个数,是集合容量的度量。一般是在两个集合的元素间建立一一对应关系,其中一个作为尺度。比如我们在计算一群人和一堆物品时，就是将人和物品同数字1、2、3等一一对应起来，其本质就是在两个集合的元素之间建立了一一对应关系（即双射）。 定义6-4.1 设X ， Y是两个集合，若在X ， Y之间存在1-1对应的关系（在集合X和Y之间建立双射），则称集合X与Y是对等的或等势的，记为： X ? Y 集合X的基数一般记为card(X),如果A是有限集合,A的基数通常记为︱A︱（它是A中元素的个数）。 集合的基数 一般地： 若X＝Y，则 X?Y。反之不然。 定理6-4.1 等势是集合族上的等价关系。 即对任意的集合A、B、C， ①A?A ②A?B ? B?A ③A