离散数学无穷集合和基数.pptVIP

可数集 不可数集 基数及其比较 康托-伯恩斯坦定理 悖论与公理化集合论 集合与图论 * 第5节 无穷集合及其基数 什么是无穷集合? 无穷集合之间能否比较大小? 无穷集合有什么特殊性质? 本部分内容主要是利用映射，尤其是利用双射为工具，建立可数集、不可数集，并研究它们的一些性质，从而得到无穷(限)集合的特征性质。然后将有穷集合元素的个数的概念推广到无穷集合，建立无穷集合的基数的概念。 引言 第4节 无穷集合及其基数 主要内容： 集合的基数亦称作集合的势。 粗略的说，就是一个集合的“规模”，它的“大 小”，或者更确切地说，它有多少个元素。 通俗的说，集合的势是量度集合所含元素多少的 量。集合的势越大，所含的元素越多。 很明显，如果集合中只有有限个元素，我们只要 数一数它有多少个可以了，这时集合的基数就是其中 所含元素的个数。 什么是集合的基数？ 值得注意的是无限集，它所含的元素有无穷多 个， 这时怎样去数？ 为了解决这个问题，我们首先从伽利略“悖论” 说起。 1638年意大利的天文学家伽利略发现了下面 的问题： N+={1,2,3,…,n,…}与N(2)={1,4,9,…,n2,…} 这两个集合，哪一个的元素更多一些？ 伽利略“悖论”