第五章无限集合1.pptVIP

定理：任意无限集，一定包含可数子集。 证明 设A为无限集，从A中取出一个元素，记为a1，因A为无限集，A-{a1}也为无限集，所以从A-{a1}中取出一个元素，记为a2，而A-{a1，a2}仍为无限集，所以又可以取出a3，重复这个过程，可得到A的可数子集。 可数集的性质 1．可数集的任意无限子集都是可数集。 证明 设A={a1，a2，…，an，…}为可数集， B为A的无限子集， 将在A中而不在B中的元素删去，同时注意到B是无限集合，则有 B={ai1，ai2，…，ain，…}， 因此，B是可数的。 可数集的性质 2．可数集与有限集的并是可数集。 证明 设A={a1，a2，…，an，…}为可数集，B={b1，b2，…，bm} 为有限集，则A∪B={b1，b2，…，bm，a1，a2，…，an，…}，不 妨设cm+i=ai，（i=1，2，…），c1=b1，c2=b2，…，cm=bm，则 A∪B={c1，c2，…，cn，…}，所以A∪B为可数集。 可数集的性质 3. 两个可数集的并是可数集。 可数集的性质 4. 可数个可数集的并是可数集。 证明 设可数个可数集为： A1={a11，a12，a13，…，a1n，…} A2={a21，a22，a23，…，a2n，…} A3={a31，a32，a33，…，a3n，…} … 令A=A1∪A2∪A3∪…，对A中