集合基数(00002).pptVIP

关于基数的说明 由于对任何集合A都满足A ≤?P(A)，所以有 card A card P(A)，这说明不存在最大的基数。 将已知的基数按从小到大的顺序排列就得到： 0, 1, 2, …, n, …, ?0, ?, … 0, 1, 2…, n, … 是全体自然数，是有穷基数。 ?0, ?, … 是无穷基数。 ?0是最小的无穷基数，?后面还有更大的基数，如 card P(R)等。 可数集 定义9 设A为集合，若card A≤?0，则称A为可数集(enumerable)或可列集。 例如： {a,b,c}、5、整数集Z、有理数集Q、N×N等都是可数集。 实数集R不是可数集，与R等势的集合也不是可数集。 对于任何的可数集，都可以找到一个“数遍”集合中全体元素的顺序。回顾前边的可数集，特别是无穷可数集，都是用这种方法来证明的。 说明 （1）可数集的任何子集都是可数集。 一个集合的无限子集若不可数，则该集合也不可数。 （2）两个可数集的并是可数集。 （3）两个可数集的笛卡儿积是可数集。 （4）可数个可数集的笛卡儿积仍是可数集。 （5）无穷集A的幂集P(A)不是可数集。 可数集的性质 例4 求下列集合的基数。 （1）T＝{x | x是单词“BASEBALL”中的字母} （2）B＝{x | x∈R∧x2=9∧2x=8} （3）C＝P(A), A={1, 3, 7