第二章函数合编.ppt

即 2 1 2 1 A + - ￡ 1+8u -1+ + - ? 1+8u ? 是自然数,故取 整数部分 由 可知 是可数的 证明: N ? N 是可数集, } , , , { 互质 且 n m N n m n m S ? = 是可数的. 令 是双射的,故 是可数集. 定理: 有理数的全体组成的集合是可数集. 定理:Q可数集 定理: 全体实数构成的集合 R是不可数的. 证明: 双射函数 因此,R ~ S . 令 定理:R不可数 证S是不可数集, 则R也必为 不可数集. (用反证法) 假设S是可数的, 则S 必可表示为: S = {S1 , S2 , S3 , ...}, Si为(0,1)间的任一实数. 设 S1=0.a11 a12 a13 ...a1n … S2=0.a21 a22 a23 ...a2n … … 构造实数 r =0.b1b2b3 ...bn ... bj={ 5 ajj? 5 6 ajj= 5 j = 1,2, … 定理:R不可数 集合(0,1)的基数记为 ?; (0,1) 和R等势, K[R]= ?; ?称作连续统的势. 连续统的势 连续统的势 4.6 基数的比较 定 义 定 理 连续统假设 2.5 基数的比较 若从集合A到集合B存在一个入射, 则称A 的基数不大于B的基数,记作 K[A] ? K[B] ;若从A到B存在一个入射,但不存在双射,则称A的基数小于B 的基数, 记作 K[A] K[B] . 定义 定义 令A,B 是任意集合, 则下列三条中恰有一条成立: 定理 (Zermelo 定理) 定理(Zermelo定理) 设 A和B 为集合, 若 K[A] ? K[B] , K[B] ? K[A], 则 K[B] =K[A]. 定理 (Cantor-Bernstein 定理) 定理(Cantor-Bernstein定理) 例 设 A=N, B = (0,1) , K[A] =?0 , K[B] = ?, 试证 K[A?B] = ?. 证明:定义一个从A?B到正实数的函数 f f : A?B?{ x | x?R+ } f (n,x) = n + x 因为 f 是入射的, 所以 K[A?B] ? K[R+] =? ; 例 例 设 A=N, B = (0,1) , K[A] =?0 , K[B] = ?, 试证 K[A?B] = ?. 再作映射 g: (0,1) ? A?B g (x) = 0, x 因为g是入射的, 故? ? K[A?B]; 所以 K[A?B] = ?. 例 定理 若A是有限集合, 则K[A]?0 ?. 若A是无限集合, 则 ?0 ? K[A]. 设 M 是一个集合, T = P(M) , 则 K[M]K[T]. 没有最大的基数 没有最大的集合 定理 连续统假设 连续统假设 ?0 2?0 = ?, 不存在介于?0和?之间的基数, 即 ?是大于?0的最小基数. 基数排序 0, 1, 2, ···, n, ···, ?0 , ?, ··· * 定义 给定集合 A的后继集为 ? } { A A A = + ,若 为 , 则 可写成如下形式 自然数集合 可简记为 若命名集合 为0,则 {f} = {0} = 1 0 = = + + f }} { , { 1 = {0,1} = 2 = + f f }}} = {0,1,2} = 3 { , { }, { , { 2 = + f f f f 一个集合 的名 L 得到自然数集合 自然数集合 自然数集合 (n -1)+ ={0,1,2,. . . n -1} = n L G.Peano公理 (其中 ) 2) 若 则 }) { ( n n n è = + 3) 若 一子集 具有性质 若 有 则 自然数集合 自然数集合 若自然数集合N 的子集 S 中有数 0 , 且每个属于它的数 n 都有自己的后继数n+, 则子集S 中就包含全体自然数. 满足公理1)和 2)的最小集合是自然数集合N. 极小性 对应 例: 3 是从观察许多只含三个元素的集合的共同特点加以抽象概括出来的. 被观察集合的元素可与集合{f ,{f},{f {f}}}中