离散数学chapter5.pptVIP

有限集的概念;基数的一般概念(有限集基数的推广);可数集的性质;;可数无限集的性质及?0的算术;定理5.2-7:可数无限集是最小的无限集:A为无限集 ? |A|??0;5.1#5 可数无限集的若干实例;(0,1)不是可数集|(0,1)|=|?(N)|?0;基数是c的集合例子(1);基数是c的集合例子(2);基数是c的集合的有限重叉积基数也是c;集合A是无限集?有单射f:A?A,f(A)?A;Cantor定理:对任意集A成立|A||?(A)|;存在可数无限个无限基数;连续统假设;5.2#3 若存在从A到B的单射且A为无限集,则B为无限集;5.2#5 若存在从A到B的满射函数g,则|B|?|A|;5.2#11(b) |R-Q|=|R|= c