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

第5节 无穷集合及其基数;第4节 无穷集合及其基数; 集合的基数亦称作集合的势。 粗略的说，就是一个集合的“规模”，它的“大 小”，或者更确切地说，它有多少个元素。 通俗的说，集合的势是量度集合所含元素多少的 量。集合的势越大，所含的元素越多。 很明显，如果集合中只有有限个元素，我们只要 数一数它有多少个可以了，这时集合的基数就是其中 所含元素的个数。 ; 1638年意大利的天文学家伽利略发现了下面 的问题： N+={1,2,3,…,n,…}与N(2)={1,4,9,…,n2,…} 这两个集合，哪一个的元素更多一些？; 但另一方面，对于N+中的每个元素都可以在N(2)中找到一个元素与之对应，这样看来，N(2)中的元素不比N+中的元素要少。 那么到底N+与N(2)中所含元素的个数是否一样呢？如果是，那么就有 部分=整体？ 然而按照传统，部分怎么能等于全体呢？这就是伽利略“悖论”，它不仅困惑了伽利略，还使许多数学家亦束手无策。 ; 1874年，Cantor注意到伽利略”悖论”。 在1874年到1897年间完全解决了这个问题。 Cantor详细地分析了断定有限集合的元素多少的方法，