(精)集合的基数.ppt

关于基数的说明 由于对任何集合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, 11} （1）由T＝{B, A, S, E, L}知，card T＝5。 （2）由B＝?可知，card B＝0。 （3）由|A|＝4可知，card C＝card P(A)＝|P(A)|＝24＝16。 解答 例4 方法一 由card A＝?0，card B＝n，可知A, B都是可数集。 令A={a0,a1 , a2 , …}，B={b0 , b1 , b2 ,… , bn?1}。 对任意的ai , bj， ak , bl∈A×B，有 ai , bj ＝ ak , bl ? i ＝ k∧j ＝ l 定义函数 f：A×B→N f(ai , bj)＝in+j, i＝0,1,…, j＝0,1,…,n?1 由于 f 是A×B到N的双射函数，所以card A×B＝card N＝?。 例5 解答 例5 设A, B为集合，且card A＝?0， card B＝n，n是自然数，n≠0。求card A×B。 例5 方法二 因为card A＝?0，card B＝n，所以A, B都是可数集。 根据性质（3）可知，A×B也是可数集，所以， card A×B≤?0 当B≠?时，card A≤card A×B， 这就推出 ?0≤card A×B 综合所述，card A×B ＝ ?0 等势的证明方法 证明集合A与B等势的方法 直接构造从A到B的双射函数 f 需要证明 f 的满射性和f的单射性。 构造两个单射函数f：A?B 和 g：B?A。 给出函数f和g，证明f和g的单射性。 利用等势的传递性 直接计算A与B的基数，得到card A＝ card B。 证明集合A与自然数集合N等势的方法 找到一个“数遍”A中元素的顺序。 例题选讲 1．已知A＝{n7|n∈N}，B ＝{n109|n ∈N }，求下列各题： （1）card A （2）card B （3）card (A∪B) （4）card (A∩B) （1）构造双射函数 f：N?A， f(n)=n7 ，因此 card A＝?0。 （2）构造双射函数 g：N?A， g(n)=n109，因此 card B＝?0。 （3）可数集的并仍旧是可数集(或者由于A∪B ?N)， 因此card (A∪B)≤?0， 但是 ?0 ＝card A≤card (A∪B)， 从而得到 card (A∪B)＝?0。 （4）因为7与109互素，card (A∩B)＝{n7?109 | n?N}， 与（1）类似得到 card (A∩B)＝?0 。 解答 例题选讲 2.已知card A＝?0，且card Bcard A，求card (A?B) 。 由A?B?A，得到 card (A?B)≤card A，即card(A?B)≤?0 。 由card Bcard A可知，B为有穷集， 即存在自然数n，使得card B=n。 假设card (A?B) ?0，那么存在自然数m，使 card (A?B)＝m。 从而得到，card A＝card ((A?B)∪B)≤n+m 与card A＝?0矛盾。 因此，card (A?B)＝?0。 解答 复习—特征函数 设A为集合，对于任意的A??A，A?的特征函数 ?A ? :