数学分析_郇中丹_01_集合论初步.ppt

可数集(II) 命题3. 有限多个或可数多个可数集的并集仍然是可数的 证明: 次对角排列法. 事实1. 任何无限集都有可数子集 事实2.设A是无限集, B可数集,则A?B~B 说明: 有些数学书或文章中把有限或可数集一起叫做至多可数的(at most countable) 或可列的(enumeratable),甚至就叫可数的 幂集 幂集: 集合A的所有的子集所成的集合叫做A的幂集, 记做P(A)或2^A 幂集的势: 存在A到P(A)的单射, 但不存在A到P(A)的双射 证明: 1. f(a)={a}给出A?P(A)的单射; 2. 设f:A?P(A)是满射.令B={a?A|a?f(a)}. 由f满,存在b?A, f(b)=B. 则b?B?b?B. 不可数集 不可数集: 不对等于N的无限集叫做不可数的 连续统势: 与P(N)对等的集合叫做具有连续统的势 事实3. F={f: N?{0,1}}与P(N)等势 事实4. X={A?P(N) | ?k?N, ?n?k, n?A}是可数的 事实5. 在二进制中1=0.11….(1循环) [0,1]的势 命题4. 线段I=[0,1]具有连续统的势 证明: 考虑[0,1]中实数的二进制表示,对于形式为c1/2+…+ck/2^k形式的实数其表示为0.c1c2…ck, 而不是0.c1…ck-1011…(1循环). 如此就得到[0,1)中的一个点对应到N