6.4集合的基数、可数集和不可数集.ppt

6.4 集合的基数、可数集和不可数集 4.不可数集 定理：实数集R不是可数集。 证明：由前面例题已知R~(0, 1)，只需证明(0, 1)是不可数集。 (反证法)设(0, 1)是可数集，则它的元素可以排列如下： a0=0.a00a01a02a03… a1=0.a10a11a12a13… a2=0.a20a21a22a23… … 在(0, 1)和N建立对应关系： N: 0 1 2 3 … (0, 1): a0 a1 a2 a3 … 有f(n)=an，现证f:N→(0, 1)是否是双射。 6.4 集合的基数、可数集和不可数集 现在(0, 1)上构造r=0.b1b2b3 … 令bi = 1 aii≠1 0 aii=1 (i=0, 1, 2, 3…) 则r≠ai (i=0, 1, 2, 3…)，而r∈(0, 1) f(N)={a0 a1 a2 a3 …} ≠ (0, 1) F不是满射，即不是双射。 ∴ (0, 1)不是可数集。 实数集R~(0, 1)，基数记为?（阿列夫）。 6.4 集合的基数、可数集和不可数集 5. 基数的比较 定义：设A和B是任意集合。 (1) 如果有一个从A到B的双射函数，那么称A和B有相同的基数（或等势），记为card(A)=card(B)。 (2) 如果有一个从A到B的单射函数，那么称A的基数小于等于B的基数，记为card(A) ≤ card(B)。 (3) 如果有一个从A到B的单射函数，但不存在双射，那么称A的基数小于B的基数，记为card(A) card(B)。 6.4 集合的基数、可数集和不可数集 定理：设A和B是集合，如果card(A)≤card(B)，card(B)≤card(A)，那么card(A)=card(B)。 例：证明card((0, 1))=card([0,1])。 证明：设f: (0, 1)→[0, 1]，f(x)=x，是单射函数， ∴ card((0, 1)) ≤ card([0,1]) 又设g: [0, 1] →(0, 1) ，g(x)=x/2+1/4，是单射函数， ∴ card([0,1]) ≤ card((0, 1)) 故card((0, 1))=card([0,1]) 6.4 集合的基数、可数集和不可数集 定理：设A是有限集合，那么|A| ?0 ? . 证明：已知A是有限集，A~Nm（m∈N）， |A|=m 现证对?m，有|{a0, a1, a2, …am-1}| card(N) card([0,1]) 设f: A→N， A: a0 a1 a2 … am-1 N: 0 1 2 … m-1 … 令f(an)=n，是一个单射，但不是双射， ∴ |A| card(N)，即|A| ?0 设g: N →[0, 1]，g(x)=1/(x+1)，是单射，但不是双射， ∴ card(N) card([0,1])，即 ?0 ? 故|A| ?0 ? 6.4 集合的基数、可数集和不可数集 5.Cantor定理 设M是任一集合，S是M的幂集，则card(M) card(S)。 证明：见书 由Cantor定理： 没有最大的基数！ * * * * * 第二部分 集合与关系第6章 函 数 刘艳丽 2012.4 内容 6.1 函数的定义与性质 6.2 单射、满射和双射 6.3 函数的复合与逆运算 6.4 集合的基数、可数集和不可数集 6.1 函数的定义与性质 1. 定义 设X和Y是两个非空集合，f是X到Y的一个关系，如果对?x∈X， 存在唯一的元素y∈Y，使(x,y)∈f，则称关系f为集合X到Y的一个（一元全）函数，记为f:X→Y。 对(x,y)∈f，记作y=f(x)。 X叫做函数f的定义域，Y叫做函数f的值域， x叫做函数的自变量，y叫做对应于自变量x的函数值。 记f(X)={f(x)|x∈X}?Y。 特别地， f:X→Y，当X=Y时，