第8讲 集合的对等.pptVIP

离散数学 第8讲 集合的对等 第1章 集合、映射与运算 1.6 集合的对等 本讲内容 本讲内容 本讲内容 本讲内容 本讲内容 本讲内容 小结与作业 Any Questions * * 集合对等的定义 1 2 3 4 不可数集合 5 无限集合 集合的基数 可数集合 6 基数的比较 集合的对等, 它是集合间的另一种关系. 通过集合对等以及相关内容的学习, 加深对函数概念的理解, 提高正确使用函数工具作为研究手段的能力. 1.集合对等(equivalent) Def 1-33 若存在双射f : A ? B, 则 A ~ B. N ~ E Z ~ N (0, 1) ~ R N ~ N ? N (see below): Theorem 1-28(对等的性质) (1) A ~ A. (2) A ~ B ? B ~ A. (3) A ~ B, B ~ C ? A ~ C. 集合对等的定义 1 2 3 4 不可数集合 5 无限集合 集合的基数 可数集合 6 基数的比较 2. 无限集合 有了集合对等的概念, 就可以给出无限集合及有限集合的严格定义. Def 1-34 设A是集合, 若存在A的一个子集与自然数集合N对等, 则称A为无限集合(infinite set), 否则称A为有限集合(finite set). N. [0, 1] {a, b,