离散数学课件第九章集合的基数.pptVIP

定义9.6有穷集、无穷集（1）一个集合是有穷的当且仅当它与某个自然数等势；（2）如果一个集合不是有穷的，就称作无穷集。例如：{a,b,c}是有穷集，因为3＝{0,1,2}，且{a,b,c}≈{0,1,2}＝3N和R都是无穷集，因为没有自然数与N和R等势。任何有穷集只与唯一的自然数等势。说明有穷集和无穷集第31页，共45页，星期日，2025年，2月5日定义9.7（1）对于有穷集合A，称与A等势的那个唯一的自然数为A的基数，记作cardA，即cardA＝n?A≈n（对于有穷集A，cardA也可以记作|A|）（2）自然数集合N的基数记作?0，即cardN=?0（3）实数集R的基数记作?（读作阿列夫），即cardR=?

基数(cardinality)第32页，共45页，星期日，2025年，2月5日定义9.8设A,B为集合，则（1）cardA＝cardB?A≈B（2）cardA≤cardB?A≤·B（3）cardAcardB?cardA≤cardB∧cardA≠cardB例如：cardZ＝cardQ＝cardN×N＝?0cardP(N)＝card2N＝card[a,b]＝card(c,d)＝??0?说明：集合的基数就是集合的势，基数越大，势就越大。基数的相等和大小第33页，共45页，星期日，2025年，2月5日关于基数的说明由于对任何集合A都满足A≤?P(A)，所以有 cardAcardP(A)，这说明不存在最大的基数。将已知的基数按从小到大的顺序排列就得到： 0,1,2,…,n,…,?0,?,…0,1,2…,n,…是全体自然数，是有穷基数。?0,?,…是无穷基数。?0是最小的无穷基数，?后面还有更大的基数，如 cardP(R)等。第34页，共45页，星期日，2025年，2月5日可数集定义9.9设A为集合，若cardA≤?0，则称A为可数集(enumerable)或可列集。例如：{a,b,c}、5、整数集Z、有理数集Q、N×N等都是可数集。实数集R不是可数集，与R等势的集合也不是可数集。对于任何的可数集，都可以找到一个“数遍”集合中全体元素的顺序。回顾前边的可数集，特别是无穷可数集，都是用这种方法来证明的。说明第35页，共45页，星期日，2025年，2月5日（1）可数集的任何子集都是可数集。 一个集合的无限子集若不可数，则该集合也不可数。（2）两个可数集的并是可数集。（3）两个可数集的笛卡儿积是可数集。（4）可数个可数集的笛卡儿积仍是可数集。（5）无穷集A的幂集P(A)不是可数集。

可数集的性质第36页，共45页，星期日，2025年，2月5日例9.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}知，cardT＝5。（2）由B＝?可知，cardB＝0。（3）由|A|＝4可知，cardC＝cardP(A)＝|P(A)|＝24＝16。解答例9.4第37页，共45页，星期日，2025年，2月5日方法一由cardA＝?0，cardB＝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的双射函数，所以cardA×B＝cardN＝?。例9.5解答例9.5设A,B为集合，且cardA＝?0，cardB＝n，n是自然数，n≠0。求cardA×B。第38页，共45页，星期日，2025年，2月5日例9.5方法二因为cardA＝?0，cardB＝n，所以A,B都是可数集。根据性质（3）可知，A×B也是可数集，所以， cardA×B≤?0当B≠?时，cardA≤cardA×B，这就推出 ?0≤cardA×B综合所述，cardA×B＝?0第39页，共45页，星期日，2025年，2月5日*