离散数学第四章第二节概要.ppt

第4-2讲 集合的基数 1. 自然数集合 2. 等势 3. 可数集 4. 不可数集 5. 基数的比较 6. 第4-2讲 作业 1、自然数集合（1） 有时我们会对集合中元素的个数感兴趣，利用映射可以研究这一问题。为此, 要用到自然数集合，它可由空集及其后继集合的概念来产生。 1、自然数集合（2） 为书写方便，记空集为0，并且用1，2，3，…表示序列 ?， {?}， {?，{?}}，{?，{?}，{?,{?}}，…… 中的其它元素，就得到序列： 0，1，2，3，…… 1、自然数集合（3） 自然数集N可用皮亚诺公理来概括： 1. 0?N; 2. 对每个n?N,恰有唯一的n+?N; 3. 不存在n?N,使得n+=0; 4. 如果n+= m+,则n=m; 5. 如果S?N;且0?S;同时,若n?S,则n+?S；那么S=N。 2、等势（1） 2、等势（2） 2、等势（3） 3、可数集（1） 自然数集是无限的，但是否所有的无限集都能与自然数集建立一一对应呢？ 3、可数集（2） 定理5 任一无限集 必含有可数子集。 3、可数集（3） 定理7 可数集的任一无限子集是可数的。 （证明从略） 4、不可数集（1） 定理11 实数集R是不可数的。 4、不可数集（2） 将实数集R的基数记为 ，称为连续统的势。直观上看，