不是可数集2要证明实数集合R是不可数集合.PPT

不是可数集2要证明实数集合R是不可数集合.PPT

不是可数集2要证明实数集合R是不可数集合

计算机学院 计算机科学与工程学院 冯伟森 Email:fws365@scu.edu.cn * * 计算机学院 * 主要内容 集合的基数 有限集、无限集 可数集和不可数集 * 计算机学院 * §6.4 集合的基数、可数集和不可数集 先看几个问题: 有限集同无限集的区别是什么?两个无限集之间可不可以比较大小? 自然数集中元素的个数同有理数集中元素的个数那一个多? 有理数集中元素的个数同无理数集中元素的个数那一个多? 无理数集中元素的个数同实数集中元素的个数那一个多? 有没有最大的集合,它包含了所有的集合? * 计算机学院 * 集合的基数 集合的基数就是集合中元素的个数,是集合容量的度 量。一般是在两个集合的元素间建立一一对应关系,其中 一个作为尺度。比如我们在计算一群人和一堆物品时, 就是将人和物品同数字1、2、3等一一对应起来,其本质 就是在两个集合的元素之间建立了一一对应关系(即双 射)。 定义6.7 设X,Y是两个集合,若在X,Y之间存在1-1对应的关系(在集合X和Y之间建立双射),则称集合X与Y是对等的或等势的,记为: X ? Y 集合X的基数一般记为card(X),如果A是有限集合,A的基数通常记为︱A︱(它是A中元素的个数)。 * 计算机学院 * 定理6.4 等势是集合族上的等价关系。 即对任意

文档评论(0)

1亿VIP精品文档

相关文档